课堂笔记_ 光线跟踪加速

光线跟踪算法的不足： 光线跟踪算法的时间和空间复杂度很高； 大量的时间被消耗在可见性判断和求交测试这些几何运算上。 光线跟踪加速 采用空间数据结构： –层次包围体（Hierarchical Bounding Volumes）; –均匀格点（Uniform Grids） –四叉树/八叉树（Quad tree/Octree） –空间二分树（K-d tree/BSP tree） –其他加速技术 使用好的

>>阅读原文<<