Massively Parallel BVH Construction Using Mini-trees
(2016) In LU-CS-EX 2016-34 EDA920 20151Department of Computer Science
- Abstract
- The Bounding Volume Hierarchy is an acceleration data structure used in ray
tracing, allowing for faster intersection tests between rays and triangles. The
goal of this thesis was to take one algorithm for rapidly generating such data
structures, the Bonsai algorithm, which was initially implemented on a CPU,
and instead implement it on a graphics processing unit. Many parts of the al-
gorithm go very well together with the massive parallelism of a graphics card.
However, the resulting algorithm was considerably slower than the original. - Popular Abstract (Swedish)
- Med mer kraftfulla grafikkort har möjligheterna utökats för vilka grafikmetoder
som kan utföras i realtid. För en sådan metod, raytracing, används speciella data-
strukturer, och för att kunna användas i realtid behöver dessa byggas upp snabbt.
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/student-papers/record/8891127
- author
- Nossborn, Erik LU
- supervisor
- organization
- course
- EDA920 20151
- year
- 2016
- type
- H3 - Professional qualifications (4 Years - )
- subject
- keywords
- BVH, computer graphics, GPU, CUDA, ray tracing
- publication/series
- LU-CS-EX 2016-34
- report number
- LU-CS-EX 2016-34
- ISSN
- 1650-2884
- language
- English
- id
- 8891127
- date added to LUP
- 2016-09-08 14:26:59
- date last changed
- 2016-09-08 14:26:59
@misc{8891127, abstract = {{The Bounding Volume Hierarchy is an acceleration data structure used in ray tracing, allowing for faster intersection tests between rays and triangles. The goal of this thesis was to take one algorithm for rapidly generating such data structures, the Bonsai algorithm, which was initially implemented on a CPU, and instead implement it on a graphics processing unit. Many parts of the al- gorithm go very well together with the massive parallelism of a graphics card. However, the resulting algorithm was considerably slower than the original.}}, author = {{Nossborn, Erik}}, issn = {{1650-2884}}, language = {{eng}}, note = {{Student Paper}}, series = {{LU-CS-EX 2016-34}}, title = {{Massively Parallel BVH Construction Using Mini-trees}}, year = {{2016}}, }