Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Tilings and patterns
Digital halftoning
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Spectrally optimal sampling for distribution ray tracing
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Random number generation and quasi-Monte Carlo methods
Random number generation and quasi-Monte Carlo methods
Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
Rotated dispersed dither: a new technique for digital halftoning
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A simple and efficient error-diffusion algorithm
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Principles of Digital Image Synthesis
Principles of Digital Image Synthesis
Concrete Mathematics: A Foundation for Computer Science
Concrete Mathematics: A Foundation for Computer Science
Interactive geometry remeshing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Fast primitive distribution for illustration
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
IEEE Computer Graphics and Applications
VMV '01 Proceedings of the Vision Modeling and Visualization Conference 2001
Wang Tiles for image and texture generation
ACM SIGGRAPH 2003 Papers
Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation
ACM SIGGRAPH 2003 Papers
Structured importance sampling of environment maps
ACM SIGGRAPH 2003 Papers
Efficient illumination by high dynamic range images
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Robust monte carlo methods for light transport simulation
Robust monte carlo methods for light transport simulation
A frequency analysis of light transport
ACM SIGGRAPH 2005 Papers
Wavelet importance sampling: efficiently evaluating products of complex functions
ACM SIGGRAPH 2005 Papers
A procedural object distribution function
ACM Transactions on Graphics (TOG)
Image-based illumination on the GPU
Machine Graphics & Vision International Journal
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 2006 Papers
An alternative for Wang tiles: colored edges versus colored corners
ACM Transactions on Graphics (TOG)
A median cut algorithm for light probe sampling
ACM SIGGRAPH 2006 Courses
A median cut algorithm for light probe sampling
SIGGRAPH '05 ACM SIGGRAPH 2005 Posters
High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting (The Morgan Kaufmann Series in Computer Graphics)
Matrix row-column sampling for the many-light problem
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2007 sketches
State-of-the-art rendering techniques in real-time architectural visualization
ACM SIGGRAPH 2007 posters
Incremental wavelet importance sampling for direct illumination
Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
Real-time, all-frequency shadows in dynamic scenes
ACM SIGGRAPH 2008 papers
A median cut algorithm for light probe sampling
ACM SIGGRAPH 2008 classes
Tile-based methods for interactive applications
ACM SIGGRAPH 2008 classes
Factoring of multiple function wavelet production sampling
WSEAS TRANSACTIONS on SYSTEMS
Using GPU-Based Ray Tracing for Real-Time Composition in the Real Scene
PCM '08 Proceedings of the 9th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
ACM Transactions on Graphics (TOG)
Capacity-constrained point distributions: a variant of Lloyd's method
ACM SIGGRAPH 2009 papers
ACM SIGGRAPH Asia 2009 papers
Accurate multidimensional Poisson-disk sampling
ACM Transactions on Graphics (TOG)
Multi-class blue noise sampling
ACM SIGGRAPH 2010 papers
Technical Section: Rendering fur directly into images
Computers and Graphics
Parallel Poisson disk sampling with spectrum analysis on surfaces
ACM SIGGRAPH Asia 2010 papers
Expanding low dynamic range videos for high dynamic range applications
Proceedings of the 24th Spring Conference on Computer Graphics
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Adaptive sampling for environment mapping
Proceedings of the 26th Spring Conference on Computer Graphics
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
Displacement interpolation using Lagrangian mass transport
Proceedings of the 2011 SIGGRAPH Asia Conference
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Stippling technique based on color analysis
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
An heuristic analysis of the classification of bivariate subdivision schemes
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
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
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
Stipple placement using distance in a weighted graph
Computational Aesthetics'07 Proceedings of the Third Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Tensor clustering for rendering many-light animations
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Table-driven adaptive importance sampling
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Real-time shading with filtered importance sampling
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Feature-guided image stippling
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Efficient computation of blue noise point sets through importance sampling
EGSR'11 Proceedings of the Twenty-second 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
Adaptive numerical cumulative distribution functions for efficient importance sampling
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Spherical Q2-tree for sampling dynamic environment sequences
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Interactive system for dynamic scene lighting using captured video environment maps
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Bidirectional importance sampling for direct illumination
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Stippling and silhouettes rendering in geometry-image space
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Interactive illumination with coherent shadow maps
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Two stage importance sampling for direct lighting
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Sequential sampling for dynamic environment map illumination
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Multi-Class Anisotropic Electrostatic Halftoning
Computer Graphics Forum
Real-time kd-tree based importance sampling of environment maps
Proceedings of the 28th Spring Conference on Computer Graphics
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
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
Fast adaptive blue noise on polygonal surfaces
Graphical Models
Generating pointillism paintings based on Seurat's color composition
EGSR '13 Proceedings of the Eurographics Symposium on Rendering
Hi-index | 0.01 |
This paper presents a novel method for efficiently generating a good sampling pattern given an importance density over a 2D domain. A Penrose tiling is hierarchically subdivided creating a sufficiently large number of sample points. These points are numbered using the Fibonacci number system, and these numbers are used to threshold the samples against the local value of the importance density. Pre-computed correction vectors, obtained using relaxation, are used to improve the spectral characteristics of the sampling pattern. The technique is deterministic and very fast; the sampling time grows linearly with the required number of samples. We illustrate our technique with importance-based environment mapping, but the technique is versatile enough to be used in a large variety of computer graphics applications, such as light transport calculations, digital halftoning, geometry processing, and various rendering techniques.