PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-CONTINUOUS CLOSED RATIONAL CURVES

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

zbMATH Keywords

algorithmrational curvesmedial axis transformskeletongraphical examplesVoronoi cellsfree-form boundaries

Mathematics Subject Classification ID

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

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 C¹-CONTINUOUS CLOSED RATIONAL CURVES