zbMATH — the first resource for mathematics

Stability and computation of medial axes: a state-of-the-art report. (English) Zbl 1192.68555
Möller, Torsten (ed.) et al., Mathematical foundations of scientific visualization, computer graphics, and massive data exploration. Papers based on the presentations at the workshop, Banff, Canada, May 22–27, 2004. Berlin: Springer (ISBN 978-3-540-25076-0/hbk; 978-3-540-49926-8/ebook). Mathematics and Visualization, 109-125 (2009).
Summary: The medial axis of a geometric shape captures its connectivity. In spite of its inherent instability, it has found applications in a number of areas that deal with shapes. In this survey paper, we focus on results that shed light on this instability and use the new insights to generate simplified and stable modifications of the medial axis.
For the entire collection see [Zbl 1165.68017].

68T10 Pattern recognition, speech recognition
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68U10 Computing methodologies for image processing
Full Text: DOI