Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
From MaRDI portal
Publication:1902425
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)
algorithm; computer vision; mesh generation; Voronoi diagram; robotics; rational Bézier curves; geometric modeling; medial axis transform
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
Related Items
Specified–Precision Computation of Curve/Curve Bisectors, 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, Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm, PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C1-CONTINUOUS CLOSED RATIONAL CURVES