About: Fast Random Sampling of Triangular Meshes

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Fast Random Sampling of Triangular Meshes Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	https://diglib.eg.org/EG/DL/PE/PG/PG2013short;internal&action=action.digitallibrary.checkACMAccess?fullPaper=EG/DL/PE/PG/PG2013short/017-022.pdf
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. 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. (en)
Title	Fast Random Sampling of Triangular Meshes Fast Random Sampling of Triangular Meshes (en)
skos:prefLabel	Fast Random Sampling of Triangular Meshes Fast Random Sampling of Triangular Meshes (en)
skos:notation	RIV/00216208:11320/13:10191418!RIV14-GA0-11320___
http://linked.open...avai/predkladatel	Matematicko-fyzikální fakulta
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(GA13-26189S), S
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Šik, Martin Křivánek, Jaroslav
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	74723
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/13:10191418
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	sampling; Computer graphics (en)
http://linked.open.../riv/klicoveSlovo	sampling Computer graphics
http://linked.open...ontrolniKodProRIV	[70F8B9FAB37C]
http://linked.open...v/mistoKonaniAkce	Singapore
http://linked.open...i/riv/mistoVydani	Singapore
http://linked.open...i/riv/nazevZdroje	Pacific Conference on Computer Graphics and Applications - Short Papers
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Robust and Efficient Light Transport Simulation in Arbitrary Environments
http://linked.open...UplatneniVysledku	2013
http://linked.open...iv/tvurceVysledku	Křivánek, Jaroslav Šik, Martin
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2013-10-07 (xsd:date)
number of pages	6 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Eurographics Association
https://schema.org/isbn	978-3-905674-50-7
http://localhost/t...ganizacniJednotka	11320

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 117 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software