论文信息 - Computing the medial axis transform of polygonal domains by tracing paths

Computing the medial axis transform of polygonal domains by tracing paths

A practical algorithm for computing the medial axis transform of 2D polygonal domains is presented. The algorithm computes the medial axis by tracing its paths. The medial axis is generated in the form of a graph where nodes are medial axis keypoints and edges are medial axis paths bounded by keypoints. Graph edges are labeled with the boundary elements governing the local medial axis shape. Examples with different domain boundaries illustrate the algorithm performance.

Lluís Pérez Vidal | Robert Joan Arinyo | Josep Vilaplana Pasto | L. P. Vidal | Josep Vilaplana Pastó

[1] Franz-Erich Wolter. Cut Locus and Medial Axis in Global Shape Interrogation and Representation , 1995 .

[2] Ugo Montanari,et al. Continuous Skeletons from Digitized Images , 1969, JACM.

[3] Nicholas M. Patrikalakis,et al. Computation of the Medial Axis Transform of 3-D polyhedra , 1995, Symposium on Solid Modeling and Applications.

[4] Franco P. Preparata,et al. Computational Geometry , 1985, Texts and Monographs in Computer Science.

[5] Franco P. Preparata,et al. The Medial Axis of a Simple Polygon , 1977, MFCS.

[6] D. T. Lee,et al. Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7] P. Danielsson. Euclidean distance mapping , 1980 .

[8] Franz Aurenhammer,et al. Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[9] George M. Turkiyyah,et al. Computation of 3D skeletons using a generalized Delaunay triangulation technique , 1995, Comput. Aided Des..

[10] J. Brandt. Convergence and continuity criteria for discrete approximations of the continuous planar skeleton , 1994 .

[11] James H. Davenport,et al. Voronoi diagrams of set-theoretic solid models , 1992, IEEE Computer Graphics and Applications.