Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
The aliasing problem in computer-generated shaded images
Communications of the ACM
IEEE Computer Graphics and Applications
Fast hierarchical importance sampling with blue noise properties
ACM SIGGRAPH 2004 Papers
Fast exact and approximate geodesics on meshes
ACM SIGGRAPH 2005 Papers
Mean value coordinates for closed triangular meshes
ACM SIGGRAPH 2005 Papers
A spatial data structure for fast Poisson-disk sample generation
ACM SIGGRAPH 2006 Papers
Fast Poisson disk sampling in arbitrary dimensions
ACM SIGGRAPH 2007 sketches
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
ACM SIGGRAPH 2008 papers
Dual Poisson-Disk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces
IEEE Transactions on Visualization and Computer Graphics
Capacity-constrained point distributions: a variant of Lloyd's method
ACM SIGGRAPH 2009 papers
Accurate multidimensional Poisson-disk sampling
ACM Transactions on Graphics (TOG)
Computing geodesics on triangular meshes
Computers and Graphics
Parallel Poisson disk sampling with spectrum analysis on surfaces
ACM SIGGRAPH Asia 2010 papers
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
Differential domain analysis for non-uniform sampling
ACM SIGGRAPH 2011 papers
SMI 2011: Full Paper: Capacity-Constrained Delaunay Triangulation for point distributions
Computers and Graphics
Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes
IEEE Transactions on Visualization and Computer Graphics
Least squares quantization in PCM
IEEE Transactions on Information Theory
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
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Dynamic point distribution for stroke-based rendering
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Hi-index | 0.00 |
This paper proposes a novel method for the computation of hierarchical Poisson disk samplings on polygonal surfaces. The algorithm generates a pointerless hierarchical structure such that each level is a uniform Poisson disk sampling and a subset of the next level. As the main result, given a dynamically-varying importance sampling function defined over a surface, the hierarchy is capable of generating adaptive samplings with blue noise characteristics, temporal-coherence and real-time computation. Classical algorithms produce hierarchies in tight ratios, which is a serious bottleneck specially for a large number of samples. Instead, our method uses sparse ratios and decreases the adaptation error of the hierarchy through a fast optimization process. Therefore, we save a considerable amount of time (up to 74% in our experiments) while preserving the good blue noise properties. We present applications on Non-Photo Realistic rendering (NPR), more specifically, on surface stippling effects. First, we apply our method by taking illumination to be the importance sampling to shade the surface, and second, we dynamically deform a surface with a predefined stippled texture.