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-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)
Related Items
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
