Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Particle transport and image synthesis
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Spectrally optimal sampling for distribution ray tracing
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Expected time analysis for Delaunay point location
Computational Geometry: Theory and Applications
Dense Point Sets Have Sparse Delaunay Triangulations or “... But Not Too Nasty”
Discrete & Computational Geometry
Geodesic Remeshing Using Front Propagation
International Journal of Computer Vision
A spatial data structure for fast Poisson-disk sample generation
ACM SIGGRAPH 2006 Papers
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
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
Physically Based Rendering, Second Edition: From Theory To Implementation
Physically Based Rendering, Second Edition: From Theory To Implementation
The farthest point strategy for progressive image sampling
IEEE Transactions on Image Processing
Point sampling with general noise spectrum
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Fast automatic skinning transformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
A Low-Memory, Straightforward and Fast Bilateral Filter Through Subsampling in Spatial Domain
Computer Graphics Forum
Parallel Blue-noise Sampling by Constrained Farthest Point Optimization
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
Blue noise sampling with controlled aliasing
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
Hi-index | 0.00 |
Efficient sampling often relies on irregular point sets that uniformly cover the sample space. We present a flexible and simple optimization strategy for such point sets. It is based on the idea of increasing the mutual distances by successively moving each point to the "farthest point," i.e., the location that has the maximum distance from the rest of the point set. We present two iterative algorithms based on this strategy. The first is our main algorithm which distributes points in the plane. Our experimental results show that the resulting distributions have almost optimal blue noise properties and are highly suitable for image plane sampling. The second is a variant of the main algorithm that partitions any point set into equally sized subsets, each with large mutual distances; the resulting partitionings yield improved results in more general integration problems such as those occurring in physically based rendering.