On Voronoi diagrams and medial axes

DOI10.1023/A:1020722624682zbMATH Open1021.68096OpenAlexW1490741530MaRDI QIDQ1870337FDOQ1870337

Authors: Yanyan Li 

Publication date: 11 May 2003

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1020722624682

Recommendations

• Approximating the medial axis from the Voronoi diagram with a convergence guarantee
• scientific article; zbMATH DE number 1947408
• On the structural properties of Voronoi diagrams
• scientific article; zbMATH DE number 4098181
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• Voronoi diagrams and Delaunay triangulations
• scientific article; zbMATH DE number 1182913
• On Voronoi diagrams in the planar line space and their generalizations

zbMATH Keywords

pruningskeletonmedial axisskeletonizationVoroni diagram

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (6)

• A competition flow method for computing medial axis transform
• VORONOI DIAGRAM OF A POLYGON IN CHESSBOARD METRIC AND MASKLESS LITHOGRAPHIC APPLICATIONS
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• Visible vectors and discrete Euclidean medial axis
• Voronoi Skeletons

This page was built for publication: On Voronoi diagrams and medial axes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1870337)