Approximating the medial axis from the Voronoi diagram with a convergence guarantee

DOI10.1007/s00453-003-1049-yzbMath1072.68107OpenAlexW2911001378MaRDI QIDQ1889590

Wulue Zhao, Tamal Krishna Dey

Publication date: 2 December 2004

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-003-1049-y

zbMATH Keywords

Voronoi vertices

Mathematics Subject Classification ID

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

Related Items

Compensated Convexity, Multiscale Medial Axis Maps and Sharp Regularity of the Squared-Distance Function ⋮ Patient-specific vascular NURBS modeling for isogeometric analysis of blood flow ⋮ Delaunay triangulations approximate anchor hulls ⋮ CRITICAL POINTS OF DISTANCE TO AN ε-SAMPLING OF A SURFACE AND FLOW-COMPLEX-BASED SURFACE RECONSTRUCTION ⋮ Medial Axis Based Bead Feature Recognition for Automotive Body Panel Meshing ⋮ COMPUTATIONAL AND STRUCTURAL ADVANTAGES OF CIRCULAR BOUNDARY REPRESENTATION ⋮ MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX ⋮ Optimal mesh topology generation for CFD