Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams

Authors:
Guodong Rong;Tiow-Seng Tan
Affiliations:
National University of Singapore, Singapore;National University of Singapore, Singapore
Venue:
ISVD '07 Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering
Year:
2007

Citing 0
Cited 6

Computing two-dimensional Delaunay triangulation using graphics hardware

Proceedings of the 2008 symposium on Interactive 3D graphics and games
Lloyd's Algorithm on GPU

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Parallel Banding Algorithm to compute exact distance transform with the GPU

Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Adaptive energy diffusion for blind inverse halftoning

PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Parallel re-initialization of level set functions on distributed unstructured tetrahedral grids

Journal of Computational Physics
Constructing natural neighbor interpolation based grid DEM using CUDA

Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A very fundamental geometric problem on finite systems of spheres was independently phrased by Kneser (1955) and Poulsen (1954). According to their well-known conjecture if a finite set of balls in Euclidean space is repositioned so that the distance ...