Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Fast erosion and dilation by contour processing and thresholding of distance maps
Pattern Recognition Letters
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Neighborhoods for distance transformations using ordered propagation
CVGIP: Image Understanding
The vector distance transform in two and three dimensions
CVGIP: Graphical Models and Image Processing
A parallel Euclidean distance transformation algorithm
Computer Vision and Image Understanding
Two fast Euclidean distance transformations in Z2 based on sufficient propagation
Computer Vision and Image Understanding
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
Journal of the ACM (JACM)
A Euclidean Distance Transform Using Grayscale Morphology Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence
View-dependent displacement mapping
ACM SIGGRAPH 2003 Papers
Real-time cloud simulation and rendering
Real-time cloud simulation and rendering
Generalized distance transforms and skeletons in graphics hardware
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Enhancing Depth-Perception with Flexible Volumetric Halos
IEEE Transactions on Visualization and Computer Graphics
Computing two-dimensional Delaunay triangulation using graphics hardware
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Dynamic label placement for improved interactive exploration
NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Adaptive cutaways for comprehensible rendering of polygonal scenes
ACM SIGGRAPH Asia 2008 papers
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
PatchMatch: a randomized correspondence algorithm for structural image editing
ACM SIGGRAPH 2009 papers
A GPU Laplacian solver for diffusion curves and Poisson image editing
ACM SIGGRAPH Asia 2009 papers
Parallel Banding Algorithm to compute exact distance transform with the GPU
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Accelerating MATLAB Image Processing Toolbox functions on GPUs
Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units
Technical Section: Parallel GPU-based data-dependent triangulations
Computers and Graphics
Unstructured video-based rendering: interactive exploration of casually captured videos
ACM SIGGRAPH 2010 papers
A GPU-based algorithm for building stochastic clustered-dot screens
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Technical Section: Layout-aware optimization for interactive labeling of 3D models
Computers and Graphics
Fast and automatic object pose estimation for range images on the GPU
Machine Vision and Applications - Integrated Imaging and Vision Techniques for Industrial Inspection
Parallel re-initialization of level set functions on distributed unstructured tetrahedral grids
Journal of Computational Physics
Fast low-memory seamless photo blending on massive point clouds using a streaming framework
Journal on Computing and Cultural Heritage (JOCCH)
3D reconstruction and video-based rendering of casually captured videos
Proceedings of the 2010 international conference on Video Processing and Computational Video
Constructing natural neighbor interpolation based grid DEM using CUDA
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
Feature-guided image stippling
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Particle level set advection for the interactive visualization of unsteady 3D flow
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Journal of Computing Sciences in Colleges
Real-time rendering of water surfaces with cartography-oriented design
Proceedings of the Symposium on Computational Aesthetics
PixelPie: maximal Poisson-disk sampling with rasterization
Proceedings of the 5th High-Performance Graphics Conference
Hi-index | 0.00 |
This paper studies jump flooding as an algorithmic paradigm in the general purpose computation with GPU. As an example application of jump flooding, the paper discusses a constant time algorithm on GPU to compute an approximation to the Voronoi diagram of a given set of seeds in a 2D grid. The errors due to the differences between the approximation and the actual Voronoi diagram are hardly noticeable to the naked eye in all our experiments. The same approach can also compute in constant time an approximation to the distance transform of a set of seeds in a 2D grid. In practice, such constant time algorithm is useful to many interactive applications involving, for example, rendering and image processing. Besides the experimental evidences, this paper also confirms quantitatively the effectiveness of jump flooding by analyzing the occurrences of errors. The analysis is a showcase of insights to the jump flooding paradigm, and may be of independent interests to other applications of jump flooding.