5 search results - page 1 / 1 » Edge-tracing algorithm for euclidean voronoi diagram of 3d s... |
CAD
2005
Springer
13 years 4 months ago
2005
Springer
Despite its important applications in various disciplines in science and engineering, the Euclidean Voronoi diagram for spheres, also known as an additively weighted Voronoi diagr...
CAD
2006
Springer
13 years 4 months ago
2006
Springer
Given a set of spheres in 3D, constructing its Voronoi diagram in Euclidean distance metric is not easy at all even though many mathematical properties of its structure are known....
CCCG
2004
13 years 6 months ago
2004
PAMI
2011
12 years 7 months ago
2011
—In the research of computer vision and machine perception, three-dimensional objects are usually represented by 2-manifold triangular meshes M. In this paper, we present practic...
SI3D
2010
ACM
13 years 11 months ago
2010
ACM
We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the i...