Sciweavers

Share
CAD
2005
Springer

Euclidean Voronoi diagram of 3D balls and its computation via tracing edges

8 years 5 months ago
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
Despite its important applications in various disciplines in science and engineering, the Euclidean Voronoi diagram for spheres, also known as an additively weighted Voronoi diagram, in 3D space has not been studied as much as it deserves. In this paper, we present an algorithm to compute the Euclidean Voronoi diagram for 3D spheres with different radii. The presented algorithm follows Voronoi edges one by one until the construction is completed in O(mn) time in the worst-case, where m is the number of edges in the Voronoi diagram and n is the number of spherical balls. As building blocks, we show that Voronoi edges are conics that can be precisely represented as rational quadratic Be
Deok-Soo Kim, Youngsong Cho, Donguk Kim
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where CAD
Authors Deok-Soo Kim, Youngsong Cho, Donguk Kim
Comments (0)
books