PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-CONTINUOUS CLOSED RATIONAL CURVES
From MaRDI portal
Publication:3503015
DOI10.1142/S0218195907002446zbMath1142.65023OpenAlexW2153097335MaRDI QIDQ3503015
Myung-Soo Kim, Gershon Elber, Iddo Hanniel, Murali Krishna Ramanathan
Publication date: 20 May 2008
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195907002446
algorithmrational curvesmedial axis transformskeletongraphical examplesVoronoi cellsfree-form boundaries
Related Items (3)
Efficient Voronoi diagram construction for planar freeform spiral curves ⋮ Euclidean offset and bisector approximations of curves over freeform surfaces ⋮ Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
Cites Work
- Unnamed Item
- Efficient and exact manipulation of algebraic points and curves
- Towards exact geometric computation
- 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
- 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
- Modelling requirements for finite-element analysis
- Bisector curves of planar rational curves.
- Voronoi diagrams and offset curves of curvilinear polygons.
- Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
- ELIMINATING EXTRANEOUS SOLUTIONS IN CURVE AND SURFACE OPERATIONS
- Specified–Precision Computation of Curve/Curve Bisectors
- Continuous Skeletons from Digitized Images
This page was built for publication: PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-CONTINUOUS CLOSED RATIONAL CURVES