Fast Random Sampling of Triangular Meshes
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10191418" target="_blank" >RIV/00216208:11320/13:10191418 - isvavai.cz</a>
Result on the web
<a href="https://diglib.eg.org/EG/DL/PE/PG/PG2013short;internal&action=action.digitallibrary.checkACMAccess?fullPaper=EG/DL/PE/PG/PG2013short/017-022.pdf" target="_blank" >https://diglib.eg.org/EG/DL/PE/PG/PG2013short;internal&action=action.digitallibrary.checkACMAccess?fullPaper=EG/DL/PE/PG/PG2013short/017-022.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Fast Random Sampling of Triangular Meshes
Original language description
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 40x 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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA13-26189S" target="_blank" >GA13-26189S: Robust and Efficient Light Transport Simulation in Arbitrary Environments</a><br>
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Pacific Conference on Computer Graphics and Applications - Short Papers
ISBN
978-3-905674-50-7
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
17-22
Publisher name
Eurographics Association
Place of publication
Singapore
Event location
Singapore
Event date
Oct 7, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—