Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Digital halftoning
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
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th 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
The aliasing problem in computer-generated shaded images
Communications of the ACM
Interactive geometry remeshing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Estimating Curvatures and Their Derivatives on Triangle Meshes
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
A spatial data structure for fast Poisson-disk sample generation
ACM SIGGRAPH 2006 Papers
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
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
On centroidal voronoi tessellation—energy smoothness and fast computation
ACM Transactions on Graphics (TOG)
Parallel Poisson disk sampling with spectrum analysis on surfaces
ACM SIGGRAPH Asia 2010 papers
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
SMI 2011: Full Paper: Capacity-Constrained Delaunay Triangulation for point distributions
Computers and Graphics
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Editorial: Foreword to special section
Computers and Graphics
Blue noise through optimal transport
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Gap processing for adaptive maximal poisson-disk sampling
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
We present an algorithm to generate point distributions with high-quality blue noise characteristics on discrete surfaces. It is based on the concept of Capacity-Constrained Surface Triangulation (CCST), which approximates the underlying continuous surface as a well-formed triangle mesh with uniform triangle areas. The algorithm takes a triangle mesh and the number of sample points as input, and iteratively alternates between optimization of the geometry (positions) of the points and optimization of their topology (connectivity) until convergence. Since the method is relaxation-based, it allows precise control over the number of sample points. Differential domain analysis shows that the point distribution of CCST exhibits typical blue noise characteristics, superior to other relaxation-based sampling methods and is very efficient compared to other traditional dart-throwing methods. We generalize CCST to non-uniform sampling by incorporating a density function. This can be useful in many geometry processing applications, such as curvature-aware remeshing.