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
Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
Realistic modeling and rendering of plant ecosystems
Proceedings of the 25th 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
Multigrid
NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
VMV '01 Proceedings of the Vision Modeling and Visualization Conference 2001
An improved illumination model for shaded display
SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
A two-dimensional interpolation function for irregularly-spaced data
ACM '68 Proceedings of the 1968 23rd ACM national conference
Wang Tiles for image and texture generation
ACM SIGGRAPH 2003 Papers
Efficient illumination by high dynamic range images
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Fast hierarchical importance sampling with blue noise properties
ACM SIGGRAPH 2004 Papers
Monte Carlo Statistical Methods (Springer Texts in Statistics)
Monte Carlo Statistical Methods (Springer Texts in Statistics)
A Guide to Monte Carlo Simulations in Statistical Physics
A Guide to Monte Carlo Simulations in Statistical Physics
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
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
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)
Multi-class blue noise sampling
ACM SIGGRAPH 2010 papers
The Theory of Critical Phenomena: An Introduction to the Renormalization Group
The Theory of Critical Phenomena: An Introduction to the Renormalization Group
Parallel Poisson disk sampling with spectrum analysis on surfaces
ACM SIGGRAPH Asia 2010 papers
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
Spectral sampling of manifolds
ACM SIGGRAPH Asia 2010 papers
Point sampling with general noise spectrum
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Applications of Geometry Processing: Blue noise sampling of surfaces
Computers and Graphics
Parameterization-Aware MIP-Mapping
Computer Graphics Forum
Analysis and synthesis of point distributions based on pair correlation
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Blue noise through optimal transport
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Multi-Class Anisotropic Electrostatic Halftoning
Computer Graphics Forum
Particle-based anisotropic surface meshing
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
Blue noise sampling with controlled aliasing
ACM Transactions on Graphics (TOG)
PixelPie: maximal Poisson-disk sampling with rasterization
Proceedings of the 5th High-Performance Graphics Conference
ACM Transactions on Graphics (TOG)
Gap processing for adaptive maximal poisson-disk sampling
ACM Transactions on Graphics (TOG)
Improving spatial coverage while preserving the blue noise of point sets
Computer-Aided Design
A shape-aware model for discrete texture synthesis
EGSR '13 Proceedings of the Eurographics Symposium on Rendering
Hi-index | 0.00 |
Stochastic point distributions with blue-noise spectrum are used extensively in computer graphics for various applications such as avoiding aliasing artifacts in ray tracing, halftoning, stippling, etc. In this paper we present a new approach for generating point sets with high-quality blue noise properties that formulates the problem using a statistical mechanics interacting particle model. Points distributions are generated by sampling this model. This new formulation of the problem unifies randomness with the requirement for equidistant point spacing, responsible for the enhanced blue noise spectral properties. We derive a highly efficient multi-scale sampling scheme for drawing random point distributions from this model. The new scheme avoids the critical slowing down phenomena that plagues this type of models. This derivation is accompanied by a model-specific analysis. Altogether, our approach generates high-quality point distributions, supports spatially-varying spatial point density, and runs in time that is linear in the number of points generated.