A fast algorithm for constructing approximate medial axis of polygons, using Steiner points

作者：Smogavec G^*; Zalik B

来源：Advances in Engineering Software, 2012, 52: 1-9.

DOI：10.1016/j.advengsoft.2012.05.006

• Algorithms
• Polygons
• Medial axis
• Constrained Delaunay triangulation
• Steiner points
• Approximation

This paper presents a new algorithm for constructing the approximation of a polygon%26apos;s medial axis. The algorithm works in three steps. Firstly, constrained Delaunay triangulation of a polygon is done. After that, the obtained triangulation is heuristically corrected by inserting Steiner points. Finally, the obtained triangles are classified into three classes, thus enabling the construction of the polygon%26apos;s medial axis. As shown by experiments, the obtained approximate polygon medial axis has better properties than those methods based on a Voronoi diagram.

• 出版日期2012-10