Sökning: id:"swepub:oai:lup.lub.lu.se:3adb99fb-266b-4ae2-bdf9-7f0d66fee8f3" >
Bonsai: Rapid Bound...
-
Ganestam, PerLund University,Lunds universitet,Institutionen för datavetenskap,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Computer Science,Departments at LTH,Faculty of Engineering, LTH
(författare)
Bonsai: Rapid Bounding Volume Hierarchy Generation using Mini Trees
- Artikel/kapitelEngelska2015
Förlag, utgivningsår, omfång ...
-
2015
-
electronicrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:lup.lub.lu.se:3adb99fb-266b-4ae2-bdf9-7f0d66fee8f3
-
https://lup.lub.lu.se/record/8593622URI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:art swepub-publicationtype
-
Ämneskategori:ref swepub-contenttype
Anmärkningar
-
We present an algorithm, called Bonsai, for rapidly building bounding volume hierarchies for ray tracing. Our method starts by computing midpoints of the triangle bounding boxes and then performs a rough hierarchical top-down split using the midpoints, creating triangle groups with tight bounding boxes. For each triangle group, a mini tree is built using an improved sweep SAH method. Once all mini trees have been built, we use them as leaves when building the top tree of the bounding volume hierarchy. We also introduce a novel and inexpensive optimization technique, called mini-tree pruning, that can be used to detect and improve poorly built parts of the tree. We achieve a little better than 100% in ray-tracing performance compared to a "ground truth" greedy top-down sweep SAH method, and our build times are the lowest we have seen with comparable tree quality.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Barringer, RasmusLund University,Lunds universitet,Institutionen för datavetenskap,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Computer Science,Departments at LTH,Faculty of Engineering, LTH(Swepub:lu)csz-rmb
(författare)
-
Doggett, MichaelLund University,Lunds universitet,Institutionen för datavetenskap,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Computer Science,Departments at LTH,Faculty of Engineering, LTH(Swepub:lu)csz-mhd
(författare)
-
Akenine-Möller, TomasLund University,Lunds universitet,Institutionen för datavetenskap,Institutioner vid LTH,Lunds Tekniska Högskola,Department of Computer Science,Departments at LTH,Faculty of Engineering, LTH(Swepub:lu)cs-tak
(författare)
-
Institutionen för datavetenskapInstitutioner vid LTH
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Journal of Computer Graphics Techniques4:3, s. 23-422331-7418
Internetlänk
Hitta via bibliotek
Till lärosätets databas