| Identifikační kód | RIV/68407700:21230/12:00193497 |
|---|
| 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ů | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | M. Vinkler (státní příslušnost: CZ - Česká republika)
Vlastimil Havran (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5704847)
J. Sochor (státní příslušnost: CZ - Česká republika) |
|---|
| 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. Moreover, it is also possible to lower the construction time and memory usage by subdividing only those parts of the animated s |
|---|
| 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 | http://dx.doi.org/10.1016/j.cag.2012.02.013 |
|---|
| DOI výsledku | 10.1016/j.cag.2012.02.013 |
|---|