3D圖形學（10）：遊戲中的加速渲染算法

內容引自《Real Time Rendering 3rd》 一、空間數據結構（Spatial Data Structures） 空間數據結構（Spatial Data Structures）是將幾何體組織在N維空間中的一系列數據結構。這些空間數據結構可以用於很多實時渲染相關操作的加速查詢中，如場景管理，裁減算法、相交測試、光線追蹤、以及碰撞檢測等。 空間數據結構的組織通常是層次結構的。寬泛地說，即

>>阅读原文<<