Massively Parallel BVH Construction Using Mini-trees
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.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