计算机图形学 读书笔记（八） 光线跟踪加速Ray Tracing Acceleration

写个读书笔记，一来作为字典以后可以查，二来记录自己的理解。

并没有对每个知识点的详细解释，大部分只有主观的定性的解释。

光线跟踪受到的限制：

1.时间复杂度和空间复杂度都很高。

2.主要时间用在了可见性计算和求交测试。

所以为了加速光线跟踪，对空间的结构有了如下一些优化：

• Hierarchical (层次性) Bounding Volumes (包围盒)
• Uniform Grids (均匀格点)
• Quadtree/Octree (四叉树/八叉树)
• K-d tree / BSP t