Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Graphics Gems III
Efficient exact arithmetic for computational geometry
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Delaunay triangulations in three dimensions with finite precision arithmetic
Computer Aided Geometric Design
Complexity and real computation
Complexity and real computation
Exact computation of the sign of a finite sum
Applied Mathematics and Computation
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Hi-index | 0.00 |
The problem of computing a d-dimensional Euclidean Voronoi diagram of spheres is relevant to many areas, including computer simulation, motion planning, CAD, and computer graphics. This paper presents a new algorithm based on the explicit computation of the coordinates and radii of Euclidean Voronoi diagram vertices for a set of spheres. The algorithm is further applied to compute the Voronoi diagram with a specified precision in a fixed length floating-point arithmetic. The algorithm is implemented using the ECLibrary (Exact Computation Library) and tested on the example of a 3-dimensional Voronoi diagram of a set of spheres.