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

DOI10.1016/S0377-0427(98)00223-4MaRDI QIDQ1300769zbMATH OpenFDO

Authors Rajesh Ramamurthy, Rida T. Farouki

Publication date 31 May 2001

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

zbMATH Keywords

numerical examplesalgorithmiterative schemesVoronoi diagrammedial axiscurve intersection

Mathematics Subject Classification ID

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

Recommendations

• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• On Voronoi diagrams and medial axes
• Approximating the medial axis from the Voronoi diagram with a convergence guarantee
• scientific article; zbMATH DE number 1947408
• Computation of the medial axis of planar domains with curved boundaries based on Cesaro's approach
• A straightforward iterative algorithm for the planar Voronoi diagram
• Abstract Voronoi diagrams from closed bisecting curves
• scientific article; zbMATH DE number 177538
• Voronoi Methods for 3D Medial Axis Approximation
• scientific article; zbMATH DE number 4098181

Cites work

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

Cited in

(8)

• Optimal slicing of free-form surfaces
• PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES
• Representation of segment Voronoi diagram by Bézier curves
• 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
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• Exploiting curvatures to compute the medial axis for domains with smooth boundary
• Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses

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

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