CS 6620 - Fall 2014 - 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 some of 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 (Recommended): 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
16
Kui Wu
_