Fast Random Sampling of Triangular Meshes (English)

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

We present a simple and fast algorithm for generating randomly distributed points on a triangle mesh with probability density specified by a two-dimensional texture. Efficiency is achieved by resampling the density texture on an adaptively subdivided version of the input mesh. This allows us to generate the samples up to 40 x faster than the rejection sampling algorithm, the fastest existing alternative. We demonstrate the algorithm in two applications: fast placement of hair roots on a surface and sampling of illumination from a complex luminaire. Part of our mesh sampling procedure is a new general acceleration technique for drawing samples from a 1D discrete probability distribution whose utility extends beyond the mesh sampling problem.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

Non-rigid 3D Shape Retrieval via Sparse Representation
Wan, Lili / Li, Shuai / Miao, Zhenjiang J. / Cen, Yigang G. | 2013
Fast Random Sampling of Triangular Meshes
Sik, Martin / Krivanek, Jaroslav | 2013
Modeling Large Scale Clouds from Satellite Images
Yuan, Chunqiang / Liang, Xiaohui / Hao, Shiyu / Yang, Guang | 2013
Bezier Crust on Quad Subdivision Surface
Wang, Jianzhong / Cheng, Fuhua | 2013
Exploring Volume Visualization with Whole-hand Multitouch Gestures
Yan, Xiaoqi / Song, Peng / Fu, Chi-Wing / Goh, Wooi Boon / Ma, Kwan-Liu | 2013
Intelligent Interactive Volume Classification
Grau, Sergi / Puig, Anna / Escalera, Sergio / Salamó, Maria | 2013
An Improved Friction Model for Cloth Simulation
Wong, Tszho H. / Leach, Geoff / Zambetta, Fabio | 2013
Backwards Memory Allocation and Improved OIT
Knowles, Pyarelal / Leach, Geoff / Zambetta, Fabio | 2013
Video-Realistic Inner Mouth Reanimation
Kawai, Masahide / Iwao, Tomoyori / Maejima, Akinobu / Morishima, Shigeo | 2013
Interactive Exploration of 4D Geometry with Volumetric Halos
Wang, Weiming M. / Yan, Xiaoqi Q. / Fu, Chi-Wing / Hanson, Andrew J. / Heng, Pheng Ann | 2013
Component-aware Semantic Modeling of Architectures from a Single Image
Hou, Fei / Zhao, Qinping / Qi, Yue / Qin, Hong | 2013
Feedback