CS 6620 - Fall 2019 - Ray Tracing for Graphics

Project 6 - Space Partitioning

In this project we add bounding volume hierarchy (BVH) support to accelerate our ray tracer.

Requirements

Build BVH for all triangular mesh objects in the scene.
Use BVH to avoid unnecessary triangle intersection computation.
Report render times with and without BVH.

Source Code

The following source code files are provided to help you with this and upcoming projects. You are not required to use them, but it is highly recommened that you use them and refrain from modifying them. Some of these files include additional code as compared to the same files in the previous project, so make sure to download them all again.

objects.h: Includes the description of the Sphere, Plane, and Triangular Mesh classes used by the xmlload.cpp file.
BVH class: from cyCodeBase, used by the objects.h file.

Optional Feature Suggestions

Use BVH for the node structure as well.
Implement different ways of building the BVH tree (such as using median splitting or surface area heuristics) and compare the results.
Implement kd-tree as an alternative to BVH.

Student Project Pages