Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes
Top Cited Papers
- 31 January 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 18 (6), 914-924
- https://doi.org/10.1109/tvcg.2012.34
Abstract
This paper deals with the problem of taking random samples over the surface of a 3D mesh describing and evaluating efficient algorithms for generating different distributions. We discuss first the problem of generating a Monte Carlo distribution in an efficient and practical way avoiding common pitfalls. Then, we propose Constrained Poisson-disk sampling, a new Poisson-disk sampling scheme for polygonal meshes which can be easily tweaked in order to generate customized set of points such as importance sampling or distributions with generic geometric constraints. In particular, two algorithms based on this approach are presented. An in-depth analysis of the frequency characterization and performance of the proposed algorithms are also presented and discussed.Keywords
This publication has 16 references indexed in Scilit:
- Parallel Poisson disk sampling with spectrum analysis on surfacesPublished by Association for Computing Machinery (ACM) ,2010
- Parallel Poisson disk samplingACM Transactions on Graphics, 2008
- Direct sampling on surfaces for high quality remeshingPublished by Association for Computing Machinery (ACM) ,2008
- Poisson Disk Point Sets by Hierarchical Dart ThrowingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A spatial data structure for fast Poisson-disk sample generationACM Transactions on Graphics, 2006
- Efficient Generation of Poisson-Disk Sampling PatternsJournal of Graphics Tools, 2006
- Fast hierarchical importance sampling with blue noise propertiesACM Transactions on Graphics, 2004
- Wang Tiles for image and texture generationACM Transactions on Graphics, 2003
- Re-tiling polygonal surfacesACM SIGGRAPH Computer Graphics, 1992
- Antialiasing through stochastic samplingPublished by Association for Computing Machinery (ACM) ,1985