Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

Computer Aided Geometric Design

Volumn 18, Issue 6, 2001, Pages 563-585

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

^a Hanyang University   (South Korea)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Apollonius' 10th problem; Circle set Voronoi diagram; Linear fractional transformation; Point location problem; Rational quadratic B zier curve; Voronoi edge; Voronoi vertex

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING; SET THEORY; TOPOLOGY;

LINEAR FRACTIONAL TRANSFORMATION; RATIONAL QUADRATIC BEZIER CURVES; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY;

EID: 0035393828     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(01)00051-6     Document Type: Article

References (27)

1. Generalized Voronoi diagram in the plane
2. A sweepline algorithm for Voronoi diagrams
3. A tessellation algorithm for the representation of trimmed NURBS surfaces with arbitrary trimming curves
4. On the computational geometry of pocket machining
5. Pocket machining based on contour-parallel tool paths generated by means of proximity maps
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. A cocktail algorithm for planar Bézier curve intersections
9. Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
10. Generalization of Voronoi diagrams in the plane
11. NC machining of arbitrarily shaped pockets
12. Appolonius's 10th problem
13. Intersection and closest-pair problems for a set of planar discs
14. Approximation of generalized Voronoi diagrams by ordinary Voronoi diagrams