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

algorithmcomputer visionmesh generationVoronoi diagramroboticsrational Bézier curvesgeometric modelingmedial axis transform

Mathematics Subject Classification ID

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

Related Items (12)

Representation of segment Voronoi diagram by Bézier curves ⋮ Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries ⋮ Automatic piloting in progressive dies using medial axis transform ⋮ PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES ⋮ 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 ⋮ Near optimal minimal convex hulls of disks ⋮ Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm ⋮ 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 ⋮ Specified–Precision Computation of Curve/Curve Bisectors ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks

This page was built for publication: Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves