We propose the linear axis, a new skeleton for polygonal shapes. It is related to the medial axis and the straight skeleton, being the result of a wavefront propagation process. The wavefront is linear and propagates by translating edges at constant speed. The initial wavefront is an altered version of the original polygon: zero-length edges are added at reflex vertices. The linear axis is a subset of the straight skeleton of the altered polygon. In this way, the counter-intuitive effects in the straight skeleton caused by sharp reflex vertices are alleviated. We introduce the notion of ε-equivalence between two skeletons, and give an algorithm that computes the number of zero-length edges for each reflex vertex which yield a linear axis ε-equivalent to the medial axis. This linear axis and thus the straight skeleton can be computed from the medial axis in linear time for polygons with a constant number of "nearly co-circular" sites. All previous algorithms for straight skeleton computation are subquadratic. © Springer-Verlag 2004.
CITATION STYLE
Tǎnase, M., & Veltkamp, R. C. (2004). A Straight Skeleton Approximating the Medial Axis. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3221, 809–821. https://doi.org/10.1007/978-3-540-30140-0_71
Mendeley helps you to discover research relevant for your work.