| Identifikační kód | RIV/00216224:14330/12:00057320 |
|---|
| Název v anglickém jazyce | Visibility driven BVH build up algorithm for ray tracing |
|---|
| Druh | J - Článek v odborném periodiku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2012 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 3 |
|---|
| Počet tvůrců celkem | 3 |
|---|
| Počet domácích tvůrců | 2 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Marek Vinkler (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 4533550)
Vlastimil Havran (státní příslušnost: CZ - Česká republika)
Jiří Sochor (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 7676239) |
|---|
| Popis výsledku v anglickém jazyce | The minimization of traversal cost using surface area heuristic is extensively used to build high quality spatial subdivisions and bounding volume hierarchies for ray tracing. Despite the fair performance of trees built with the cost model, it is known that the underlying assumptions for surface area heuristics are not realistic. In this paper we show how the cost function of the surface area heuristic can be improved on using the assumed visibility of geometric primitives such as triangles. This way the build algorithm utilizes the exact or assumed visibility to construct more efficient BVHs by traversing smaller portion of the hierarchy. We show that by these inexpensive modifications to the cost function we can speed up the ray traversal by approximately 102% on average for path tracing of highly occluded scenes compared to standard surface area heuristics. |
|---|
| Klíčová slova oddělená středníkem | Ray tracing; Bounding volume hierarchies; BVH build algorithm; Surface area heuristic |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1016/j.cag.2012.02.013 |
|---|