Tilings and patterns
Physically Based Rendering: From Theory to Implementation
Physically Based Rendering: From Theory to Implementation
Fast hierarchical importance sampling with blue noise properties
ACM SIGGRAPH 2004 Papers
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)
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
Tile-based methods for interactive applications
ACM SIGGRAPH 2008 classes
Capacity-constrained point distributions: a variant of Lloyd's method
ACM SIGGRAPH 2009 papers
Direct sampling on surfaces for high quality remeshing
Computer Aided Geometric Design
ACM SIGGRAPH Asia 2009 papers
Accurate multidimensional Poisson-disk sampling
ACM Transactions on Graphics (TOG)
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
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Efficient maximal poisson-disk sampling
ACM SIGGRAPH 2011 papers
Differential domain analysis for non-uniform sampling
ACM SIGGRAPH 2011 papers
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
Blue noise through optimal transport
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Feature-guided image stippling
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Deterministic importance sampling with error diffusion
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Semi-stochastic tilings for example-based texture synthesis
EGSR'10 Proceedings of the 21st Eurographics conference on Rendering
Fourier analysis of stochastic sampling strategies for assessing bias and variance in integration
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Line segment sampling with blue-noise properties
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
PixelPie: maximal Poisson-disk sampling with rasterization
Proceedings of the 5th High-Performance Graphics Conference
A parallel algorithm for improving the maximal property of Poisson disk sampling
Computer-Aided Design
Improving spatial coverage while preserving the blue noise of point sets
Computer-Aided Design
Hi-index | 0.00 |
We present a new general-purpose method for fast hierarchical importance sampling with blue-noise properties. Our approach is based on self-similar tiling of the plane or the surface of a sphere with rectifiable polyominoes. Sampling points are associated with polyominoes, one point per polyomino. Each polyomino is recursively subdivided until the desired local density of samples is reached. A numerical code generated during the subdivision process is used for thresholding to accept or reject the sample. The exact position of the sampling point within the polyomino is determined according to a structural index, which indicates the polyomino's local neighborhood. The variety of structural indices and associated sampling point positions are computed during the offline optimization process, and tabulated. Consequently, the sampling itself is extremely fast. The method allows both deterministic and pseudo-non-deterministic sampling. It can be successfully applied in a large variety of graphical applications, where fast sampling with good spectral and visual properties is required. The prime application is rendering.