A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Exact Computation of the Voronoi Diagram of Spheres in 3D, Its Topology and Its Geometric Invariants

2011
*
2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering
*

In this paper, we are addressing the exact computation of the Delaunay graph (or quasi-triangulation) and the Voronoi diagram of spheres using Wu's algorithm. Our main contribution is first a methodology for automated derivation of invariants of the Delaunay empty circumcircle predicate for spheres and the Voronoi vertex of four spheres, then the application of this methodology to get all geometrical invariants that intervene in this problem and the exact computation of the Delaunay graph and

doi:10.1109/isvd.2011.16
dblp:conf/isvd/AntonMS11
fatcat:5amrfmprrnbctggn2ayoulz3ai