Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
From MaRDI portal
Publication:1300769
DOI10.1016/S0377-0427(98)00223-4zbMATH Open0962.65017MaRDI QIDQ1300769FDOQ1300769
Authors: Rajesh Ramamurthy, Rida T. Farouki 
Publication date: 31 May 2001
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
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
- Title not available (Why is that?)
- On the numerical condition of polynomials in Bernstein form
- Bounds on a polynomial
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- On the computational geometry of pocket machining
- Medial Axis Transformation of a Planar Shape
- Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
- 2D finite element mesh generation by medial axis subdivision
- Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries
- Shape description using weighted symmetric axis features
- Mathematical theory of medial axis transform
- An automatic coarse and fine surface mesh generation scheme based on medial axis transform. I: Algorithms
- The bisector of a point and a plane parametric curve
- Specified–Precision Computation of Curve/Curve Bisectors
- Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (8)
- Optimal slicing of free-form surfaces
- PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-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)
