Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Antialiasing through stochastic sampling
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Fast hierarchical importance sampling with blue noise properties
ACM SIGGRAPH 2004 Papers
Signed Distance Transform Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
A procedural object distribution function
ACM Transactions on Graphics (TOG)
Jump flooding in GPU with applications to Voronoi diagram and distance transform
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
A spatial data structure for fast Poisson-disk sample generation
ACM SIGGRAPH 2006 Papers
Recursive Wang tiles for real-time blue noise
ACM SIGGRAPH 2006 Papers
An alternative for Wang tiles: colored edges versus colored corners
ACM Transactions on Graphics (TOG)
ACM SIGGRAPH 2007 papers
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
Scalable Parallel Programming with CUDA
Queue - GPU Computing
Poisson Disk Point Sets by Hierarchical Dart Throwing
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
Capacity-constrained point distributions: a variant of Lloyd's method
ACM SIGGRAPH 2009 papers
Accurate multidimensional Poisson-disk sampling
ACM Transactions on Graphics (TOG)
OptiX: a general purpose ray tracing engine
ACM SIGGRAPH 2010 papers
Multi-class blue noise sampling
ACM SIGGRAPH 2010 papers
Parallel Poisson disk sampling with spectrum analysis on surfaces
ACM SIGGRAPH Asia 2010 papers
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
GPU-Assisted Computation of Centroidal Voronoi Tessellation
IEEE Transactions on Visualization and Computer Graphics
Blue-noise point sampling using kernel density model
ACM SIGGRAPH 2011 papers
Efficient maximal poisson-disk sampling
ACM SIGGRAPH 2011 papers
Parallel and accurate Poisson disk sampling on arbitrary surfaces
SIGGRAPH Asia 2011 Sketches
Point sampling with general noise spectrum
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
A Simple Algorithm for Maximal Poisson-Disk Sampling in High Dimensions
Computer Graphics Forum
Fast Generation of Approximate Blue Noise Point Sets
Computer Graphics Forum
Parallel Blue-noise Sampling by Constrained Farthest Point Optimization
Computer Graphics Forum
Variational Blue Noise Sampling
IEEE Transactions on Visualization and Computer Graphics
Blue noise through optimal transport
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Efficient computation of blue noise point sets through importance sampling
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
| Hi-index | 0.00 |
We present PixelPie, a highly parallel geometric formulation of the Poisson-disk sampling problem on the graphics pipeline. Traditionally, generating a distribution by throwing darts and removing conflicts has been viewed as an inherently sequential process. In this paper, we present an efficient Poisson-disk sampling algorithm that uses rasterization in a highly parallel manner. Our technique is an iterative two step process. The first step of each iteration involves rasterization of random darts at varying depths. The second step involves culling conflicted darts. Successive iterations identify and fill in the empty regions to obtain maximal distributions. Our approach maps well to the parallel and optimized graphics functions on the GPU and can be easily extended to perform importance sampling. Our implementation can generate Poisson-disk samples at the rate of nearly 7 million samples per second on a GeForce GTX 580 and is significantly faster than the state-of-the-art maximal Poisson-disk sampling techniques.