Ray Tracing with Shared-Plane Bounding Volume Hierarchies

Autor:	Manfred Ernst, Sven Woop
Rok vydání:	2011
Předmět:	Bounding volume Hierarchy Bounding overwatch Computer science Binary number Ray tracing (graphics) Bounding volume hierarchy Data structure Bounding interval hierarchy Algorithm ComputingMethodologies_COMPUTERGRAPHICS
Zdroj:	Journal of Graphics, GPU, and Game Tools. 15:141-151
ISSN:	2151-2272 2151-237X
DOI:	10.1080/2151237x.2011.563675
Popis:	We present a representation of an axis-aligned bounding volume hierarchy (BVH) for ray tracing that removes redundant bounding information from the data structure. The observation that two children of a binary BVH node share at least six planes with their parent node leads to two possible optimizations: (a) the size of the data structure can be optimized by storing six floats instead of 12 for the bounds of the two children, and (b) the box-intersection code can be optimized by avoiding the reintersection with shared planes. These optimizations reduce memory consumption of the hierarchy by 37.5 percent with only a marginal impact on ray-shooting performance.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7e05910ee21472a12014ceb0c65570ea https://doi.org/10.1080/2151237x.2011.563675 Zobrazit plný text záznamu