Sciweavers

13 search results - page 1 / 3
» isvd 2007
Sort
View
67
Voted
ISVD
2007
IEEE
15 years 4 months ago
Degeneracy of Angular Voronoi Diagram
Hidetoshi Muta, Kimikazu Kato
ISVD
2007
IEEE
15 years 4 months ago
Computing the 3D Voronoi Diagram Robustly: An Easy Explanation
Many algorithms exist for computing the 3D Voronoi diagram, but in most cases they assume that the input is in general position. Because of the many degeneracies that arise in 3D ...
Hugo Ledoux
ISVD
2007
IEEE
15 years 4 months ago
Voronoi Diagrams for Oriented Spheres
We consider finite sets of oriented spheres in Rk−1 and, by interpreting such spheres as points in Rk , study the Voronoi diagrams they induce for several variants of distance ...
Franz Aurenhammer, Johannes Wallner, Martin Petern...
103
Voted
ISVD
2007
IEEE
15 years 4 months ago
Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams
Jump flooding algorithm (JFA) is an interesting way to utilize the graphics processing unit to efficiently compute Voronoi diagrams and distance transforms in 2D discrete space. T...
Guodong Rong, Tiow Seng Tan