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)
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
Related Items
Optimal slicing of free-form surfaces, Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesáro's approach, 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, COMPUTING THE HAUSDORFF DISTANCE BETWEEN CURVED OBJECTS
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