引擎技術研究之場景管理------四叉樹與視椎剔除技術

先說一下視椎的概念：視椎是攝像機可見的空間體積，外觀就像截掉頂部的金字塔。視椎剔除就是將在視錐外的物體不進行渲染操作，以加快運行速度。大型場景經常用四叉樹的技術來管理，即用四叉樹的方式進行空間劃分。 一：場景管理中四叉樹的劃分 現以一地面爲例討論四叉樹的劃分技術。 地面是由很多個三角形組成，兩個三角形合成一正方形。如不進行四叉樹劃分，則需遍歷所有三角形以確定被剔除物體，算法複雜度大。如下圖所示：

>>阅读原文<<