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
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Hierarchical Poisson disk sampling distributions
Proceedings of the conference on Graphics interface '92
Antialiasing through stochastic sampling
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
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
Efficient illumination by high dynamic range images
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
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)
New Approaches to Circle Packing in a Square: With Program Codes (Springer Optimization and Its Applications)
ACM SIGGRAPH 2007 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
Fast capacity constrained Voronoi tessellation
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Interactive on-surface signal deformation
ACM SIGGRAPH 2010 papers
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
Automated hedcut illustration using isophotes
SG'10 Proceedings of the 10th international conference on Smart graphics
Blue-noise point sampling using kernel density model
ACM SIGGRAPH 2011 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
Farthest-point optimized point sets with maximized minimum distance
Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics
Proceedings of the International Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Dithering by Differences of Convex Functions
SIAM Journal on Imaging Sciences
Skew jensen-bregman voronoi diagrams
Transactions on Computational Science XIV
Quadrature nodes meet stippling dots
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
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
Parallel Blue-noise Sampling by Constrained Farthest Point Optimization
Computer Graphics Forum
Special Section on CANS: Irregular pit placement for dithering images by self-occlusion
Computers and Graphics
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
Efficient computation of blue noise point sets through importance sampling
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Load balancing utilizing data redundancy in distributed volume rendering
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Multi-Class Anisotropic Electrostatic Halftoning
Computer Graphics Forum
ACM Transactions on Graphics (TOG)
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)
Partition of unity parametrics for texture synthesis
Proceedings of Graphics Interface 2013
Improving spatial coverage while preserving the blue noise of point sets
Computer-Aided Design
Fast adaptive blue noise on polygonal surfaces
Graphical Models
Special Section on Graphics Interface: Texture synthesis using label assignment over a graph
Computers and Graphics
| Hi-index | 0.00 |
We present a new general-purpose method for optimizing existing point sets. The resulting distributions possess high-quality blue noise characteristics and adapt precisely to given density functions. Our method is similar to the commonly used Lloyd's method while avoiding its drawbacks. We achieve our results by utilizing the concept of capacity, which for each point is determined by the area of its Voronoi region weighted with an underlying density function. We demand that each point has the same capacity. In combination with a dedicated optimization algorithm, this capacity constraint enforces that each point obtains equal importance in the distribution. Our method can be used as a drop-in replacement for Lloyd's method, and combines enhancement of blue noise characteristics and density function adaptation in one operation.