Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology

Computer Aided Geometric Design

Volumn 18, Issue 6, 2001, Pages 541-562

  Kim, Deok Soo ^a   Kim, Donguk ^a   Sugihara, Kokichi ^b  

^a Hanyang University   (South Korea)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Circle set Voronoi diagram; Circumcircle; Edge flipping

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; SET THEORY; TOPOLOGY;

POINT SETS; VORONOI DIAGRAM;

COMPUTATIONAL GEOMETRY;

EID: 0035393555     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(01)00050-4     Document Type: Article

References (19)

1. Generalized Voronoi diagram in the plane
2. A sweepline algorithm for Voronoi diagrams
3. Swap conditions for dynamic Voronoi diagram for circles and line segments
4. Exact computation of Delaunay and power triangulations
5. A tessellation algorithm for the representation of trimmed NURBS surfaces with arbitrary trimming curves
6. Representing the Voronoi diagram of a simple polygon using rational quadratic Bézier curves
7. Polygon offsetting using a Voronoi diagram and two stacks
8. Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
9. Generalization of Voronoi diagrams in the plane
10. Intersection and closest-pair problems for a set of planar discs
11. Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams
12. Experimental study on acceleration of an exact-arithmetic geometric algorithm
13. Construction of the Voronoi diagram for one million generators in single-precision arithmetic
14. An O (n log n) algorithm for the Voronoi diagram of a set of simple curve segments