Octrees are one of my favorite spatial data structures because of their simplicity and efficiency — they're easy to understand and visualize, and can significantly improve the performance of a task. The Final Stage path tracer uses octrees to reduce rendering time by about 100x, so I thought it might be interesting to explore how this was achieved.
Google Slides
Lecture slides in Adobe Acrobat format
Lecture slides in Microsoft Powerpoint format
