We show that the medial axis of a surface S ⊆R3 can be approximated as a subcomplex of the Voronoi diagram of a point sample of S. The subcomplex converges to the true medial axis as the sampling density approaches infinity. Moreover, the subcomplex can be computed in a scale and density independent manner. Experimental results as detailed in a companion paper corroborate our theoretical claims.
CITATION STYLE
Dey, T. K., & Zhao, W. (2002). Approximating the medial axis from the voronoi diagram with a convergence guarantee. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2461, pp. 387–398). Springer Verlag. https://doi.org/10.1007/3-540-45749-6_36
Mendeley helps you to discover research relevant for your work.