Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Generating antialiased images at low sampling densities
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Spectrally optimal sampling for distribution ray tracing
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
Antialiasing through stochastic sampling
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Non-photorealistic volume rendering using stippling techniques
Proceedings of the conference on Visualization '02
Parallel controllable texture synthesis
ACM SIGGRAPH 2005 Papers
A procedural object distribution function
ACM Transactions on Graphics (TOG)
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
ACM SIGGRAPH 2007 papers
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
Direct sampling on surfaces for high quality remeshing
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Improving Chen and Han's algorithm on the discrete geodesic problem
ACM Transactions on Graphics (TOG)
Accurate multidimensional Poisson-disk sampling
ACM Transactions on Graphics (TOG)
Parallel Poisson disk sampling with spectrum analysis on surfaces
ACM SIGGRAPH Asia 2010 papers
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
Efficient maximal poisson-disk sampling
ACM SIGGRAPH 2011 papers
Parallel and accurate Poisson disk sampling on arbitrary surfaces
SIGGRAPH Asia 2011 Sketches
A Simple Algorithm for Maximal Poisson-Disk Sampling in High Dimensions
Computer Graphics Forum
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Adaptive numerical cumulative distribution functions for efficient importance sampling
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
An Intrinsic Algorithm for Parallel Poisson Disk Sampling on Arbitrary Surfaces
IEEE Transactions on Visualization and Computer Graphics
Gap processing for adaptive maximal poisson-disk sampling
ACM Transactions on Graphics (TOG)
| Hi-index | 0.00 |
This paper presents a simple yet effective algorithm to improve an arbitrary Poisson disk sampling to reach the maximal property, i.e., no more Poisson disk can be inserted. Taking a non-maximal Poisson disk sampling as input, our algorithm efficiently detects the regions allowing additional samples and then generates Poisson disks in these regions. The key idea is to convert the complicated plane or space searching problem into a simple searching on circles or spheres, which is one dimensional lower than the original sampling domain. Our algorithm is memory efficient and flexible, which generates maximal Poisson disk sampling in an arbitrary 2D polygon or 3D polyhedron. Moreover, our parallel algorithm can be extended from the Euclidean space to curved surfaces in an intrinsic manner. Thanks to its parallel structure, our method can be implemented easily on modern graphics hardware. We have observed significance performance improvement compared to the existing techniques.