Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Digital halftoning
Generating antialiased images at low sampling densities
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
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
Painterly rendering for animation
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Spectral compression of mesh geometry
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Texture synthesis over arbitrary manifold surfaces
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Interactive geometry remeshing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A rapid hierarchical rendering technique for translucent materials
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
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
A procedural object distribution function
ACM Transactions on Graphics (TOG)
Perceptually driven interactive geometry remeshing
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry
SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
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
Spectral surface quadrangulation
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
Fast, realistic lighting and material design using nonlinear cut approximation
ACM SIGGRAPH Asia 2008 papers
Dual Poisson-Disk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces
IEEE Transactions on Visualization and Computer Graphics
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
Micro-rendering for scalable, parallel final gathering
ACM SIGGRAPH Asia 2009 papers
Real-time parallel hashing on the GPU
ACM SIGGRAPH Asia 2009 papers
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
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
Stratified point sampling of 3D models
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
Blue-noise point sampling using kernel density model
ACM SIGGRAPH 2011 papers
Efficient maximal poisson-disk sampling
ACM SIGGRAPH 2011 papers
Differential domain analysis for non-uniform sampling
ACM SIGGRAPH 2011 papers
Parallel and accurate Poisson disk sampling on arbitrary surfaces
SIGGRAPH Asia 2011 Sketches
Applications of Geometry Processing: Blue noise sampling of surfaces
Computers and Graphics
A Simple Algorithm for Maximal Poisson-Disk Sampling in High Dimensions
Computer Graphics Forum
Blue noise through optimal transport
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Bag of words and local spectral descriptor for 3D partial shape retrieval
EG 3DOR'11 Proceedings of the 4th Eurographics conference on 3D Object Retrieval
Importance point projection for GPU-based final gathering
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Multi-Class Anisotropic Electrostatic Halftoning
Computer Graphics Forum
Adaptive maximal Poisson-disk sampling on surfaces
SIGGRAPH Asia 2012 Technical Briefs
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
ACM Transactions on Graphics (TOG)
Gap processing for adaptive maximal poisson-disk sampling
ACM Transactions on Graphics (TOG)
A parallel algorithm for improving the maximal property of Poisson disk sampling
Computer-Aided Design
Parallel structure-aware halftoning
Multimedia Tools and Applications
Fast adaptive blue noise on polygonal surfaces
Graphical Models
Hi-index | 0.00 |
The ability to place surface samples with Poisson disk distribution can benefit a variety of graphics applications. Such a distribution satisfies the blue noise property, i.e. lack of low frequency noise and structural bias in the Fourier power spectrum. While many techniques are available for sampling the plane, challenges remain for sampling arbitrary surfaces. In this paper, we present new methods for Poisson disk sampling with spectrum analysis on arbitrary manifold surfaces. Our first contribution is a parallel dart throwing algorithm that generates high-quality surface samples at interactive rates. It is flexible and can be extended to adaptive sampling given a user-specified radius field. Our second contribution is a new method for analyzing the spectral quality of surface samples. Using the spectral mesh basis derived from the discrete mesh Laplacian operator, we extend standard concepts in power spectrum analysis such as radial means and anisotropy to arbitrary manifold surfaces. This provides a way to directly evaluate the spectral distribution quality of surface samples without requiring mesh parameterization. Finally, we implement our Poisson disk sampling algorithm on the GPU, and demonstrate practical applications involving interactive sampling and texturing on arbitrary surfaces.