DocumentCode :
1114692
Title :
Dual Poisson-Disk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces
Author :
Hongwei Li ; Kui-Yip Lo ; Man-Kang Leung ; Chi-Wing Fu
Author_Institution :
Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon
Volume :
14
Issue :
5
fYear :
2008
Firstpage :
982
Lastpage :
998
Abstract :
This paper introduces a novel surface-modeling method to stochastically distribute features on arbitrary topological surfaces. The generated distribution of features follows the Poisson disk distribution, so we can have a minimum separation guarantee between features and avoid feature overlap. With the proposed method, we not only can interactively adjust and edit features with the help of the proposed Poisson disk map, but can also efficiently re-distribute features on object surfaces. The underlying mechanism is our dual tiling scheme, known as the dual Poisson-disk tiling. First, we compute the dual of a given surface parameterization, and tile the dual surface by our specially-designed dual tiles; during the pre-processing, the Poisson disk distribution has been pre-generated on these tiles. By dual tiling, we can nicely avoid the problem of corner heterogeneity when tiling arbitrary parameterized surfaces, and can also reduce the tile set complexity. Furthermore, the dual tiling scheme is non-periodic, and we can also maintain a manageable tile set. To demonstrate the applicability of this technique, we explore a number of surface-modeling applications: pattern and shape distribution, bump-mapping, illustrative rendering, mold simulation, the modeling of separable features in texture and BTF, and the distribution of geometric textures in shell space.
Keywords :
Poisson distribution; rendering (computer graphics); solid modelling; Poisson disk distribution; Poisson disk map; arbitrary topological surface; bump mapping; dual Poisson-disk tiling; geometric texture; illustrative rendering; mold simulation; object surface; separable features modeling; surface modeling; surface parameterization; Application software; Computational modeling; Distributed computing; Geometry; Rendering (computer graphics); Solid modeling; Surface texture; Topology; Applications; Computational Geometry and Object Modeling; Three-Dimensional Graphics and Realism; Algorithms; Computer Graphics; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Models, Statistical; Poisson Distribution;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/TVCG.2008.53
Filename :
4479456
Link To Document :
بازگشت