Efficient Voronoi diagram construction for planar freeform spiral curves

DOI10.1016/j.cagd.2016.02.008zbMath1418.65034OpenAlexW2279634395MaRDI QIDQ1632427

Gershon Elber, Jaewook Lee, Myung-Soo Kim, Yong-Jun Kim

Publication date: 14 December 2018

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2016.02.008

zbMATH Keywords

Voronoi diagramMöbius transformationmedial axismaximal diskplanar freeform curvespiral curve

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\)
• Divide-and-conquer for Voronoi diagrams revisited
• Spiral arc spline approximation to a planar spiral
• Bisector curves of planar rational curves.
• Approximating smooth planar curves by arc splines
• Biarcs and bilens
• A second order algorithm for orthogonal projection onto curves and surfaces
• Spiral fat arcs – Bounding regions with cubic convergence
• PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES
• Computational and Structural Advantages of Circular Boundary Representation
• Specified–Precision Computation of Curve/Curve Bisectors

This page was built for publication: Efficient Voronoi diagram construction for planar freeform spiral curves