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

DOI10.1016/0010-4485(95)99797-CMaRDI QIDQ1902425zbMATHFDO

Authors D.-S. 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

algorithmVoronoi diagramcomputer visionroboticsgeometric modelingmesh generationmedial axis transformrational Bézier curves

Mathematics Subject Classification ID

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

Recommendations

• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Representation of segment Voronoi diagram by Bézier curves
• scientific article; zbMATH DE number 4051001
• Divide-and-conquer for Voronoi diagrams revisited
• Divide-and-conquer for Voronoi diagrams revisited

Cited in

(17)

• scientific article; zbMATH DE number 1754563 (Why is no real title available?)
• Robust construction of the additively-weighted Voronoi diagram via topology-oriented incremental algorithm
• scientific article; zbMATH DE number 2036224 (Why is no real title available?)
• Construction of the Voronoi diagram for objects of arbitrary shape
• Automatic piloting in progressive dies using medial axis transform
• PRECISE VORONOI CELL EXTRACTION OF FREE-FORM PLANAR PIECEWISE C¹-CONTINUOUS CLOSED RATIONAL CURVES
• Representation of segment Voronoi diagram by Bézier 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
• Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries
• Near optimal minimal convex hulls of disks
• Specified–Precision Computation of Curve/Curve Bisectors
• Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• 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
• The uniqueness of the rational Bézier polygon is unique

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1902425)