3D图形学（10）：游戏中的加速渲染算法

内容引自《Real Time Rendering 3rd》 一、空间数据结构（Spatial Data Structures） 空间数据结构（Spatial Data Structures）是将几何体组织在N维空间中的一系列数据结构。这些空间数据结构可以用于很多实时渲染相关操作的加速查询中，如场景管理，裁减算法、相交测试、光线追踪、以及碰撞检测等。 空间数据结构的组织通常是层次结构的。宽泛地说，即

>>阅读原文<<