Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves

DOI10.1016/0010-4485(95)99797-CzbMath0834.65150MaRDI QIDQ1902425

Deok-Soo Kim, Il-Kyu Hwang, Bum-Joo Park

Publication date: 31 March 1996

Published in: CAD. Computer-Aided Design (Search for Journal in Brave)

zbMATH Keywords

algorithm; computer vision; mesh generation; Voronoi diagram; robotics; rational Bézier curves; geometric modeling; medial axis transform

Mathematics Subject Classification ID

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

Related Items

Specified–Precision Computation of Curve/Curve Bisectors, Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks, Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology, Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry, Representation of segment Voronoi diagram by Bézier curves, Automatic piloting in progressive dies using medial axis transform, Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries, Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description, Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations, Near optimal minimal convex hulls of disks, Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm, PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES