Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

Massively Parallel BVH Construction Using Mini-trees

Nossborn, Erik LU (2016) In LU-CS-EX 2016-34 EDA920 20151
Department 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:
author
Nossborn, Erik LU
supervisor
organization
course
EDA920 20151
year
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}},
}