Efficient Sorting and Searching in Rendering Algorithms

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F14%3A00221401" target="_blank" >RIV/68407700:21230/14:00221401 - isvavai.cz</a>

Výsledek na webu

<a href="http://dcgi.felk.cvut.cz/home/havran/eg2014tut/" target="_blank" >http://dcgi.felk.cvut.cz/home/havran/eg2014tut/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.2312/egt.20141024" target="_blank" >10.2312/egt.20141024</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Efficient Sorting and Searching in Rendering Algorithms

Popis výsledku v původním jazyce

In the tutorial we show the connection between rendering algorithms and sorting and searching as classical problems studied in computer science. We provide both theoretical and empirical evidence that for many rendering techniques most time is spent by sorting and searching. In particular we discuss problems and solutions for visibility computation, density estimation, and importance sampling. For each problem we mention its specic issues such as dimensionality of the search domain or online versus oinesearching. We will present the underlying data structures and their enhancements in the context of specic rendering algorithms such as ray tracing, photon mapping, and hidden surface removal.

Název v anglickém jazyce

Efficient Sorting and Searching in Rendering Algorithms

Popis výsledku anglicky

In the tutorial we show the connection between rendering algorithms and sorting and searching as classical problems studied in computer science. We provide both theoretical and empirical evidence that for many rendering techniques most time is spent by sorting and searching. In particular we discuss problems and solutions for visibility computation, density estimation, and importance sampling. For each problem we mention its specic issues such as dimensionality of the search domain or online versus oinesearching. We will present the underlying data structures and their enhancements in the context of specic rendering algorithms such as ray tracing, photon mapping, and hidden surface removal.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F12%2F2413" target="_blank" >GAP202/12/2413: Optimální algoritmy pro syntézu obrazu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Eurographics 2014 - tutorials

ISBN

—

ISSN

1017-4656

e-ISSN

—

Počet stran výsledku

281

Strana od-do

—

Název nakladatele

Eurographics Association

Místo vydání

Lyon

Místo konání akce

Strasbourg

Datum konání akce

6. 4. 2014

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—