Algebraic Skeleton Transform: A symbolic computation challenge

Abstract

We introduce an algebraic formulation for the shape skeleton transform (also known as the medial axis transform) and present a concrete low-degree example. While we can now construct an algorithmic approach and provide a proof-of-concept example, small increases in algebraic degree or geometric complexity cause the algebraic computations to become intractable, and we propose the algebraic skeleton transform as a challenge problem for algebraic computation.