Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description

DOI10.1016/S0377-0427(98)00223-4zbMath0962.65017MaRDI QIDQ1300769

Rida T. Farouki, Rajesh Ramamurthy

Publication date: 31 May 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmnumerical examplesVoronoi diagrammedial axisiterative schemescurve intersection

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (6)

Exploiting curvatures to compute the medial axis for domains with smooth boundary ⋮ Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesáro's approach ⋮ COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS ⋮ Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses ⋮ Optimal slicing of free-form surfaces ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• On the numerical condition of polynomials in Bernstein form
• Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries
• Bounds on a polynomial
• An automatic coarse and fine surface mesh generation scheme based on medial axis transform. I: Algorithms
• On the computational geometry of pocket machining
• Shape description using weighted symmetric axis features
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• The bisector of a point and a plane parametric curve
• Mathematical theory of medial axis transform
• Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
• Medial Axis Transformation of a Planar Shape
• 2D finite element mesh generation by medial axis subdivision
• Specified–Precision Computation of Curve/Curve Bisectors

This page was built for publication: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description