Title :
Efficient and Flexible Sampling with Blue Noise Properties of Triangular Meshes
Author :
Corsini, M. ; Cignoni, P. ; Scopigno, R.
Author_Institution :
Visual Comput. Lab., Ist. di Scienza e Tecnol. dell´Inf., Pisa, Italy
fDate :
6/1/2012 12:00:00 AM
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 :
Monte Carlo methods; Poisson distribution; computational geometry; mesh generation; sampling methods; solid modelling; 3D mesh surface; Monte Carlo distribution; blue noise properties; constrained Poisson-disk sampling scheme; flexible sampling; frequency characterization; generic geometric constraints; importance sampling; in-depth analysis; polygonal meshes; triangular meshes; Algorithm design and analysis; Complexity theory; Context modeling; Monte Carlo methods; Noise measurement; Three dimensional displays; Geometry processing; Monte Carlo methods.; Poisson-disk sampling; computational geometry; sampling; three-dimensional graphics and realism;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2012.34