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

DOI10.1016/S0167-8396(01)00051-6zbMath0969.68162MaRDI QIDQ5941488

Donguk Kim, Deok-Soo Kim, Kōkichi Sugihara

Publication date: 20 August 2001

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

zbMATH Keywords

circle set Voronoi diagramApollonius' 10th problemlinear fractional transformationpoint location problemrational quadratic Bézier curveVoronoi edgeVoronoi vertex

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (19)

A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching ⋮ Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis ⋮ Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space ⋮ Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties ⋮ Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\) ⋮ THE HEAVY LUGGAGE METRIC ⋮ Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses ⋮ A dynamic sampling approach towards computing Voronoi diagram of a set of circles ⋮ Disk packing for the estimation of the size of a wire bundle ⋮ Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology ⋮ A sweep-line algorithm for the inclusion hierarchy among circles ⋮ Uncertain Voronoi diagram ⋮ An exact algorithm for a class of geometric set-cover problems ⋮ QuickhullDisk: a faster convex hull algorithm for disks ⋮ Near optimal minimal convex hulls of disks ⋮ Fuzzy Voronoi Diagram ⋮ Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm ⋮ The predicates of the Apollonius diagram: algorithmic analysis and implementation ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A sweepline algorithm for Voronoi diagrams
• On the computational geometry of pocket machining
• Pocket machining based on contour-parallel tool paths generated by means of proximity maps
• A cocktail algorithm for planar Bézier curve intersections.
• Polygon offsetting using a Voronoi diagram and two stacks.
• Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Generalization of Voronoi Diagrams in the Plane
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology

This page was built for publication: Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry