1. 項(xiàng)目概述為什么我們需要八叉樹與視錐體剔除如果你正在開發(fā)一個(gè)開放世界、大型城市或者任何包含成千上萬(wàn)個(gè)物體的Unity項(xiàng)目并且發(fā)現(xiàn)無(wú)論物體是否在屏幕內(nèi)你的CPU都在不遺余力地提交渲染指令導(dǎo)致幀率卡頓那么你遇到的就是一個(gè)典型的“渲染浪費(fèi)”問(wèn)題。視錐體剔除就是解決這個(gè)問(wèn)題的核心優(yōu)化技術(shù)之一。它的原理很簡(jiǎn)單只渲染攝像機(jī)“看得到”的物體。然而當(dāng)場(chǎng)景中有數(shù)萬(wàn)個(gè)物體時(shí)如何快速判斷哪些物體在視錐體內(nèi)就成了一個(gè)性能瓶頸。如果對(duì)場(chǎng)景中每一個(gè)物體都進(jìn)行一次與視錐體的幾何檢測(cè)其計(jì)算量是O(N)在大型場(chǎng)景中這本身就是一筆巨大的開銷。這時(shí)八叉樹這種空間數(shù)據(jù)結(jié)構(gòu)就登場(chǎng)了。你可以把它想象成一個(gè)三維空間的“俄羅斯套娃”。它遞歸地將整個(gè)場(chǎng)景空間分割成八個(gè)子立方體因此得名“八叉”并將場(chǎng)景物體根據(jù)其位置和大小存儲(chǔ)到相應(yīng)層級(jí)的立方體中。當(dāng)需要進(jìn)行視錐體剔除時(shí)我們不再遍歷每一個(gè)物體而是從八叉樹的根節(jié)點(diǎn)開始快速判斷整個(gè)立方體與視錐體的關(guān)系完全在外、部分相交、完全在內(nèi)。對(duì)于完全在外的節(jié)點(diǎn)其下所有子節(jié)點(diǎn)和物體都可以直接剔除對(duì)于完全在內(nèi)的節(jié)點(diǎn)其下所有物體都直接加入渲染列表對(duì)于部分相交的節(jié)點(diǎn)我們才需要繼續(xù)深入它的子節(jié)點(diǎn)進(jìn)行更精細(xì)的判斷。這種“分層篩選”的機(jī)制將原本O(N)的復(fù)雜度在理想情況下降低到了接近O(logN)的水平。對(duì)于動(dòng)態(tài)物體我們還需要處理它們的更新比如從樹的一個(gè)節(jié)點(diǎn)移動(dòng)到另一個(gè)節(jié)點(diǎn)。今天我們就從零開始在Unity中實(shí)現(xiàn)一個(gè)兼顧靜態(tài)和動(dòng)態(tài)物體的八叉樹場(chǎng)景管理系統(tǒng)并完成高效的視錐體剔除。這不僅是一個(gè)性能優(yōu)化方案更是理解空間分區(qū)算法和現(xiàn)代游戲引擎渲染管線底層邏輯的絕佳實(shí)踐。2. 核心架構(gòu)設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)定義在動(dòng)手寫代碼之前我們必須把核心的數(shù)據(jù)結(jié)構(gòu)和整個(gè)系統(tǒng)的運(yùn)作流程想清楚。一個(gè)健壯的八叉樹系統(tǒng)需要處理幾個(gè)關(guān)鍵問(wèn)題樹的深度限制、節(jié)點(diǎn)容量、物體與節(jié)點(diǎn)的歸屬關(guān)系、以及動(dòng)態(tài)物體的更新策略。2.1 八叉樹節(jié)點(diǎn)OctreeNode的設(shè)計(jì)節(jié)點(diǎn)是八叉樹的基石。每個(gè)節(jié)點(diǎn)需要知道自己管轄的三維空間范圍一個(gè)邊界框它的子節(jié)點(diǎn)以及容納的物體列表。此外為了優(yōu)化動(dòng)態(tài)物體我們還需要區(qū)分靜態(tài)物體和動(dòng)態(tài)物體。using UnityEngine; using System.Collections.Generic; public class OctreeNode { // 節(jié)點(diǎn)的軸對(duì)齊邊界框AABB public Bounds Bounds { get; private set; } // 節(jié)點(diǎn)深度根節(jié)點(diǎn)為0 public int Depth { get; private set; } // 子節(jié)點(diǎn)數(shù)組固定為8個(gè)或?yàn)榭?private OctreeNode[] _children; // 存儲(chǔ)在本節(jié)點(diǎn)的物體引用動(dòng)態(tài)列表 private ListOctreeObject _objects; // 節(jié)點(diǎn)能夠容納物體的最大數(shù)量超過(guò)則分裂 private int _capacity; // 標(biāo)記節(jié)點(diǎn)是否已經(jīng)分裂即擁有子節(jié)點(diǎn) public bool IsLeaf { get { return _children null; } } // 構(gòu)造函數(shù) public OctreeNode(Bounds bounds, int depth, int capacity) { Bounds bounds; Depth depth; _capacity capacity; _objects new ListOctreeObject(capacity); _children null; } }這里有幾個(gè)關(guān)鍵設(shè)計(jì)點(diǎn)使用Unity自帶的Bounds結(jié)構(gòu)它完美表示一個(gè)軸對(duì)齊包圍盒AABB內(nèi)置了相交、包含等檢測(cè)方法省去了我們自己實(shí)現(xiàn)向量運(yùn)算的麻煩。區(qū)分節(jié)點(diǎn)與物體節(jié)點(diǎn)管理空間物體OctreeObject是場(chǎng)景中實(shí)際存在的、帶有Renderer或Collider的GameObject的抽象。我們不在節(jié)點(diǎn)中直接存儲(chǔ)GameObject而是存儲(chǔ)一個(gè)輕量的包裝類便于管理。容量Capacity與深度Depth這是控制樹形結(jié)構(gòu)的兩個(gè)關(guān)鍵參數(shù)。容量決定了節(jié)點(diǎn)的“負(fù)載能力”深度限制了遞歸的層數(shù)防止因物體過(guò)小或過(guò)于集中導(dǎo)致無(wú)限細(xì)分。2.2 物體包裝類OctreeObject與動(dòng)態(tài)/靜態(tài)標(biāo)識(shí)我們需要一個(gè)類來(lái)封裝場(chǎng)景中的物體并記錄它在樹中的位置信息以支持高效的移動(dòng)和更新。public class OctreeObject { // 關(guān)聯(lián)的游戲?qū)ο?public GameObject Obj { get; private set; } // 物體的渲染器用于獲取包圍盒 public Renderer Renderer { get; private set; } // 物體當(dāng)前所在的節(jié)點(diǎn)引用用于快速移除 public OctreeNode CurrentNode { get; set; } // 物體的世界空間包圍盒緩存避免每幀計(jì)算 public Bounds WorldBounds { get; private set; } // 標(biāo)識(shí)是否為靜態(tài)物體靜態(tài)物體插入后永不更新位置 public bool IsStatic { get; private set; } public OctreeObject(GameObject obj, bool isStatic) { Obj obj; IsStatic isStatic; Renderer obj.GetComponentRenderer(); if (Renderer ! null) { WorldBounds Renderer.bounds; } else { // 如果沒有渲染器則使用碰撞體或一個(gè)默認(rèn)包圍盒 var collider obj.GetComponentCollider(); WorldBounds collider ! null ? collider.bounds : new Bounds(obj.transform.position, Vector3.one); } } // 更新物體的包圍盒用于動(dòng)態(tài)物體 public void UpdateBounds() { if (Renderer ! null) { WorldBounds Renderer.bounds; } // 如果物體沒有Renderer你可能需要根據(jù)Collider或其他邏輯更新 } }注意包圍盒的獲取策略。這里優(yōu)先使用Renderer.bounds因?yàn)樗ǔＶ苯訉?duì)應(yīng)物體的可視范圍最適合視錐體剔除。如果你的物體沒有渲染器但有碰撞體比如觸發(fā)器區(qū)域則使用Collider.bounds。對(duì)于兩者都沒有的物體比如純邏輯點(diǎn)你需要自定義一個(gè)包圍盒大小。確保包圍盒能完整包裹物體否則會(huì)導(dǎo)致剔除錯(cuò)誤。2.3 八叉樹管理器Octree的頂層框架管理器是面向外部的接口負(fù)責(zé)樹的初始化、物體的插入/刪除/更新以及發(fā)起視錐體剔除查詢。public class Octree : MonoBehaviour { [Header(八叉樹參數(shù))] [SerializeField] private Bounds _worldBounds; // 樹覆蓋的整個(gè)世界范圍 [SerializeField] private int _maxDepth 5; // 最大深度 [SerializeField] private int _nodeCapacity 4; // 節(jié)點(diǎn)容量 private OctreeNode _rootNode; private ListOctreeObject _allObjects new ListOctreeObject(); void Start() { _rootNode new OctreeNode(_worldBounds, 0, _nodeCapacity); } // 對(duì)外接口插入一個(gè)物體 public void Insert(GameObject obj, bool isStatic false) { var octreeObj new OctreeObject(obj, isStatic); _allObjects.Add(octreeObj); InsertObject(_rootNode, octreeObj); } // 對(duì)外接口執(zhí)行視錐體剔除返回可見物體列表 public ListGameObject FrustumCull(Camera camera) { Plane[] planes GeometryUtility.CalculateFrustumPlanes(camera); ListGameObject visibleObjects new ListGameObject(); CullNode(_rootNode, planes, visibleObjects); return visibleObjects; } // 對(duì)外接口更新所有動(dòng)態(tài)物體在樹中的位置 public void UpdateDynamicObjects() { foreach (var obj in _allObjects) { if (!obj.IsStatic) { UpdateObjectPosition(obj); } } } // 內(nèi)部遞歸插入方法 private void InsertObject(OctreeNode node, OctreeObject obj) { /* 后續(xù)實(shí)現(xiàn) */ } // 內(nèi)部遞歸剔除方法 private void CullNode(OctreeNode node, Plane[] planes, ListGameObject resultList) { /* 后續(xù)實(shí)現(xiàn) */ } // 內(nèi)部更新物體位置方法 private void UpdateObjectPosition(OctreeObject obj) { /* 后續(xù)實(shí)現(xiàn) */ } // 在Scene視圖中繪制調(diào)試Gizmos void OnDrawGizmosSelected() { /* 后續(xù)實(shí)現(xiàn) */ } }這個(gè)框架搭好了接下來(lái)我們就要填充最核心的三大功能物體的插入與樹的生長(zhǎng)、視錐體剔除的遞歸遍歷以及動(dòng)態(tài)物體的位置更新。3. 核心算法實(shí)現(xiàn)插入、剔除與更新3.1 物體的插入與八叉樹的分裂插入算法的目標(biāo)是將一個(gè)物體放入能完整容納它的、最深可能的葉子節(jié)點(diǎn)中。如果放入后葉子節(jié)點(diǎn)超載則分裂該節(jié)點(diǎn)。private void InsertObject(OctreeNode node, OctreeObject obj) { // 1. 如果當(dāng)前節(jié)點(diǎn)不是葉子節(jié)點(diǎn)則嘗試將物體插入子節(jié)點(diǎn) if (!node.IsLeaf) { int index GetContainingChildIndex(node, obj.WorldBounds); if (index ! -1) { InsertObject(node._children[index], obj); return; } } // 2. 如果當(dāng)前節(jié)點(diǎn)是葉子節(jié)點(diǎn)或者物體無(wú)法完全放入任何子節(jié)點(diǎn)則加入當(dāng)前節(jié)點(diǎn) node._objects.Add(obj); obj.CurrentNode node; // 3. 檢查當(dāng)前節(jié)點(diǎn)是否需要分裂 // 條件是葉子節(jié)點(diǎn)、物體數(shù)量超容、且未達(dá)到最大深度 if (node.IsLeaf node._objects.Count node._capacity node.Depth _maxDepth) { SplitNode(node); } } // 計(jì)算物體的包圍盒被節(jié)點(diǎn)的哪個(gè)子節(jié)點(diǎn)完全包含 private int GetContainingChildIndex(OctreeNode node, Bounds objBounds) { for (int i 0; i 8; i) { if (node._children[i].Bounds.Contains(objBounds.min) node._children[i].Bounds.Contains(objBounds.max)) { return i; } } return -1; // 表示物體橫跨多個(gè)子節(jié)點(diǎn)應(yīng)留在父節(jié)點(diǎn) } // 分裂節(jié)點(diǎn)創(chuàng)建8個(gè)子節(jié)點(diǎn)并將父節(jié)點(diǎn)中的物體重新分配下去 private void SplitNode(OctreeNode node) { node._children new OctreeNode[8]; Vector3 childSize node.Bounds.size / 2; Vector3 parentCenter node.Bounds.center; Vector3 parentMin node.Bounds.min; for (int i 0; i 8; i) { // 計(jì)算每個(gè)子節(jié)點(diǎn)的最小角坐標(biāo) Vector3 offset new Vector3( (i 1) 0 ? 0 : childSize.x, // 二進(jìn)制第0位決定X偏移 (i 2) 0 ? 0 : childSize.y, // 二進(jìn)制第1位決定Y偏移 (i 4) 0 ? 0 : childSize.z // 二進(jìn)制第2位決定Z偏移 ); Vector3 childMin parentMin offset; Bounds childBounds new Bounds(childMin childSize / 2, childSize); node._children[i] new OctreeNode(childBounds, node.Depth 1, _nodeCapacity); } // 將父節(jié)點(diǎn)中的物體重新分配到子節(jié)點(diǎn)中 ListOctreeObject objectsToRedistribute new ListOctreeObject(node._objects); node._objects.Clear(); foreach (var obj in objectsToRedistribute) { InsertObject(node, obj); // 重新插入此時(shí)節(jié)點(diǎn)已非葉子會(huì)嘗試放入子節(jié)點(diǎn) } }實(shí)操心得分裂條件與“橫跨”物體的處理。GetContainingChildIndex函數(shù)中的Contains檢查要求物體的整個(gè)包圍盒都被子節(jié)點(diǎn)包含。如果一個(gè)物體太大橫跨了多個(gè)子節(jié)點(diǎn)的邊界它會(huì)留在父節(jié)點(diǎn)。這是八叉樹的一個(gè)常見設(shè)計(jì)避免了將一個(gè)大物體存儲(chǔ)多次也防止了過(guò)小的子節(jié)點(diǎn)。在調(diào)試時(shí)你可能會(huì)發(fā)現(xiàn)一些大樹節(jié)點(diǎn)包含少量大物體而小樹節(jié)點(diǎn)包含許多小物體這是正常且高效的結(jié)構(gòu)。3.2 視錐體剔除的遞歸遍歷這是性能提升的關(guān)鍵。我們利用GeometryUtility.TestPlanesAABB這個(gè)Unity引擎提供的高效函數(shù)來(lái)測(cè)試節(jié)點(diǎn)包圍盒與視錐體六個(gè)平面的關(guān)系。private void CullNode(OctreeNode node, Plane[] planes, ListGameObject resultList) { // 1. 檢測(cè)節(jié)點(diǎn)包圍盒與視錐體的關(guān)系 var intersect GeometryUtility.TestPlanesAABB(planes, node.Bounds); // 2. 如果完全在視錐體外剔除整個(gè)節(jié)點(diǎn)及其所有子節(jié)點(diǎn) if (intersect false) { return; } // 3. 如果節(jié)點(diǎn)是葉子節(jié)點(diǎn)將其下所有物體加入結(jié)果列表 if (node.IsLeaf) { foreach (var obj in node._objects) { // 可選對(duì)物體本身再做一次精細(xì)的視錐體測(cè)試避免節(jié)點(diǎn)相交但物體實(shí)際不可見的情況 // 對(duì)于節(jié)點(diǎn)相交的情況這是必要的因?yàn)楣?jié)點(diǎn)只是大致范圍。 if (GeometryUtility.TestPlanesAABB(planes, obj.WorldBounds)) { resultList.Add(obj.Obj); } } } else // 4. 如果不是葉子節(jié)點(diǎn)遞歸遍歷所有子節(jié)點(diǎn) { for (int i 0; i 8; i) { if (node._children[i] ! null) { CullNode(node._children[i], planes, resultList); } } // 5. 不要忘記處理可能存儲(chǔ)在非葉子節(jié)點(diǎn)中的“橫跨”物體 foreach (var obj in node._objects) { if (GeometryUtility.TestPlanesAABB(planes, obj.WorldBounds)) { resultList.Add(obj.Obj); } } } }這里有一個(gè)非常重要的優(yōu)化細(xì)節(jié)GeometryUtility.TestPlanesAABB返回的intersect是一個(gè)bool但它實(shí)際表示的是“是否可能相交”。false代表完全在視錐體外可以安全剔除。true代表可能在視錐體內(nèi)或相交。因此對(duì)于返回true的葉子節(jié)點(diǎn)我們?nèi)孕鑼?duì)其下的每個(gè)物體做一次測(cè)試因?yàn)楣?jié)點(diǎn)包圍盒的相交并不意味著里面所有物體都可見。對(duì)于非葉子節(jié)點(diǎn)我們繼續(xù)向下遞歸。這個(gè)“兩段式”檢測(cè)節(jié)點(diǎn)粗篩 物體精篩是平衡性能與準(zhǔn)確性的標(biāo)準(zhǔn)做法。3.3 動(dòng)態(tài)物體的位置更新策略動(dòng)態(tài)物體每幀都可能移動(dòng)我們需要更新它們?cè)诎瞬鏄渲械奈恢?。一個(gè)樸素的做法是每幀先將其從原節(jié)點(diǎn)移除再重新插入。但這在物體數(shù)量多時(shí)開銷很大。更優(yōu)的策略是“惰性更新”或“邊界檢查”。private void UpdateObjectPosition(OctreeObject obj) { // 1. 更新物體的世界包圍盒 obj.UpdateBounds(); // 2. 檢查物體是否仍然留在當(dāng)前節(jié)點(diǎn)內(nèi) // 簡(jiǎn)單檢查物體的包圍盒是否被當(dāng)前節(jié)點(diǎn)的包圍盒包含 // 更嚴(yán)格的檢查物體是否仍然被當(dāng)前節(jié)點(diǎn)或其父節(jié)點(diǎn)完全包含避免頻繁上下移動(dòng) if (obj.CurrentNode ! null obj.CurrentNode.Bounds.Contains(obj.WorldBounds.min) obj.CurrentNode.Bounds.Contains(obj.WorldBounds.max)) { // 物體仍在當(dāng)前節(jié)點(diǎn)范圍內(nèi)無(wú)需更新樹結(jié)構(gòu) return; } // 3. 如果物體已移出當(dāng)前節(jié)點(diǎn)則執(zhí)行重插 // 先從當(dāng)前節(jié)點(diǎn)移除 if (obj.CurrentNode ! null obj.CurrentNode._objects.Contains(obj)) { obj.CurrentNode._objects.Remove(obj); // 注意這里可以添加邏輯檢查節(jié)點(diǎn)是否過(guò)于空曠需要合并反向分裂但為簡(jiǎn)化我們先不實(shí)現(xiàn)。 } // 4. 從根節(jié)點(diǎn)重新插入物體 InsertObject(_rootNode, obj); }注意事項(xiàng)更新頻率與性能權(quán)衡。每幀更新所有動(dòng)態(tài)物體會(huì)帶來(lái)CPU開銷。在實(shí)際項(xiàng)目中通常采用以下策略優(yōu)化按需更新不是每幀都更新而是每隔幾幀如2-3幀更新一次。對(duì)于移動(dòng)緩慢的物體這完全足夠。距離閾值只有當(dāng)物體移動(dòng)超過(guò)一定距離比如其包圍盒尺寸的10%時(shí)才觸發(fā)更新檢查。臟標(biāo)記為物體設(shè)置一個(gè)“位置已變”的標(biāo)記在八叉樹更新的統(tǒng)一階段只處理標(biāo)記了的物體。物理層與渲染層分離對(duì)于高速運(yùn)動(dòng)的物體如子彈有時(shí)不放入八叉樹進(jìn)行視錐體剔除而是采用其他更簡(jiǎn)單的管理方式因?yàn)樗鼈兊纳芷诙唐聊徽急刃　?. 調(diào)試、優(yōu)化與性能實(shí)測(cè)4.1 可視化調(diào)試在Scene視圖繪制Gizmos眼見為實(shí)。繪制調(diào)試圖形能幫助我們直觀理解八叉樹的結(jié)構(gòu)驗(yàn)證剔除是否正確。void OnDrawGizmosSelected() { if (_rootNode null) return; DrawNodeGizmos(_rootNode); } private void DrawNodeGizmos(OctreeNode node) { // 設(shè)置顏色根據(jù)深度設(shè)置不同透明度 Color drawColor Color.green; drawColor.a Mathf.Clamp01(1.0f - (node.Depth / (float)_maxDepth) * 0.8f); Gizmos.color drawColor; // 繪制節(jié)點(diǎn)包圍盒線框 Gizmos.DrawWireCube(node.Bounds.center, node.Bounds.size); // 遞歸繪制子節(jié)點(diǎn) if (!node.IsLeaf) { for (int i 0; i 8; i) { if (node._children[i] ! null) { DrawNodeGizmos(node._children[i]); } } } // 可選繪制節(jié)點(diǎn)內(nèi)物體數(shù)量 #if UNITY_EDITOR UnityEditor.Handles.Label(node.Bounds.center, node._objects.Count.ToString()); #endif }在Scene視圖中選中你的Octree管理器GameObject你就能看到綠色的樹狀線框。物體密集的區(qū)域樹會(huì)分裂得更深線框更密集且顏色更淺透明度高。這是檢查樹是否按預(yù)期構(gòu)建的最快方法。4.2 性能測(cè)試與參數(shù)調(diào)優(yōu)實(shí)現(xiàn)之后我們需要量化它的性能提升。在Update中寫一個(gè)簡(jiǎn)單的測(cè)試void Update() { if (Input.GetKeyDown(KeyCode.Space)) { System.Diagnostics.Stopwatch sw new System.Diagnostics.Stopwatch(); // 測(cè)試1暴力遍歷所有物體 sw.Start(); int bruteForceCount 0; Plane[] planes GeometryUtility.CalculateFrustumPlanes(Camera.main); foreach (var obj in _allObjects) { if (GeometryUtility.TestPlanesAABB(planes, obj.WorldBounds)) { bruteForceCount; } } sw.Stop(); long bruteForceTime sw.ElapsedMilliseconds; // 測(cè)試2八叉樹剔除 sw.Restart(); var visibleObjects FrustumCull(Camera.main); sw.Stop(); long octreeTime sw.ElapsedMilliseconds; Debug.Log($暴力遍歷: {bruteForceTime}ms, 找到 {bruteForceCount} 個(gè)物體。); Debug.Log($八叉樹剔除: {octreeTime}ms, 找到 {visibleObjects.Count} 個(gè)物體。); Debug.Log($性能提升: {(float)bruteForceTime / octreeTime:F1}x 倍); } }關(guān)鍵參數(shù)調(diào)優(yōu)指南_worldBounds世界邊界必須完全覆蓋所有可能存在的物體區(qū)域。設(shè)置過(guò)小會(huì)導(dǎo)致邊界外的物體無(wú)法插入設(shè)置過(guò)大會(huì)降低根節(jié)點(diǎn)初步篩選的效率。_nodeCapacity節(jié)點(diǎn)容量典型值在4到10之間。較小的值如4會(huì)使樹分裂得更頻繁、更深適合物體大小均勻且密集的場(chǎng)景。較大的值如10能減少樹深度和節(jié)點(diǎn)數(shù)量適合物體分布稀疏或大小差異大的場(chǎng)景。需要根據(jù)你的場(chǎng)景進(jìn)行性能剖析Profiling來(lái)找到最佳值。_maxDepth最大深度防止因物體過(guò)小或位置特殊導(dǎo)致無(wú)限遞歸。通常設(shè)置在5-8層。太深會(huì)增加遍歷開銷太淺則降低剔除精度?？梢越Y(jié)合節(jié)點(diǎn)最小尺寸來(lái)設(shè)置例如當(dāng)節(jié)點(diǎn)尺寸小于某個(gè)閾值如1x1x1單位時(shí)停止分裂。4.3 與Unity原生剔除及Occlusion Culling的對(duì)比Unity本身提供了基于包圍盒的視錐體剔除對(duì)所有激活的Renderer生效那為什么還要自己實(shí)現(xiàn)八叉樹更早的CPU端剔除Unity的剔除發(fā)生在渲染管線較后的階段在準(zhǔn)備渲染指令時(shí)。我們自實(shí)現(xiàn)的八叉樹剔除可以在更早的邏輯幀進(jìn)行提前過(guò)濾掉物體避免為不可見物體執(zhí)行任何邏輯如AI、動(dòng)畫更新節(jié)省的不僅是渲染還有游戲邏輯的CPU時(shí)間。自定義管理粒度你可以將非渲染物體如聲音觸發(fā)器、事件區(qū)域也納入八叉樹管理實(shí)現(xiàn)基于空間的邏輯查詢。學(xué)習(xí)與定制理解原理后你可以針對(duì)特定游戲類型進(jìn)行優(yōu)化。例如對(duì)于2.5D游戲你可以實(shí)現(xiàn)一個(gè)四叉樹Quadtree對(duì)于高度動(dòng)態(tài)的場(chǎng)景你可以使用動(dòng)態(tài)的包圍盒層次結(jié)構(gòu)BVH。當(dāng)然Unity還有更高級(jí)的遮擋剔除Occlusion Culling它處理的是“在視錐體內(nèi)但被其他物體擋住”的情況。八叉樹視錐體剔除和遮擋剔除是互補(bǔ)的通常結(jié)合使用先用八叉樹快速篩掉視錐體外的物體再對(duì)剩下的物體應(yīng)用遮擋剔除。5. 常見問(wèn)題排查與實(shí)戰(zhàn)技巧在實(shí)際集成和使用過(guò)程中你肯定會(huì)遇到一些“坑”。以下是我從項(xiàng)目中總結(jié)出來(lái)的常見問(wèn)題及解決方案。5.1 物體閃爍或時(shí)隱時(shí)現(xiàn)現(xiàn)象物體在攝像機(jī)邊緣時(shí)會(huì)頻繁地出現(xiàn)或消失。原因這通常是包圍盒不準(zhǔn)確或剔除測(cè)試過(guò)于“嚴(yán)格”導(dǎo)致的。GeometryUtility.TestPlanesAABB對(duì)于剛好在視錐體平面上的物體可能會(huì)因?yàn)楦↑c(diǎn)數(shù)精度問(wèn)題返回false。解決方案引入一個(gè)微小的“容差Epsilon”。不要直接使用物體的原始包圍盒進(jìn)行測(cè)試而是將其稍微擴(kuò)大一點(diǎn)。// 在CullNode方法中對(duì)物體進(jìn)行測(cè)試時(shí) Bounds expandedBounds obj.WorldBounds; expandedBounds.Expand(0.1f); // 擴(kuò)大0.1個(gè)單位 if (GeometryUtility.TestPlanesAABB(planes, expandedBounds)) { resultList.Add(obj.Obj); }5.2 動(dòng)態(tài)物體更新導(dǎo)致性能卡頓現(xiàn)象當(dāng)大量動(dòng)態(tài)物體同時(shí)移動(dòng)時(shí)UpdateDynamicObjects函數(shù)耗時(shí)劇增。原因每幀對(duì)所有動(dòng)態(tài)物體進(jìn)行“移除-重插”操作特別是當(dāng)物體在樹中移動(dòng)了多個(gè)層級(jí)時(shí)開銷很大。解決方案實(shí)現(xiàn)批處理和惰性更新。批量更新將所有需要更新的動(dòng)態(tài)物體收集到一個(gè)列表中每幀只處理固定數(shù)量比如50個(gè)分?jǐn)偟蕉鄮瓿?。空間哈希網(wǎng)格Spatial Hash Grid作為補(bǔ)充對(duì)于高速、小型的動(dòng)態(tài)物體如子彈、粒子可以不放入八叉樹而是用一個(gè)簡(jiǎn)單的基于網(wǎng)格的空間哈希表來(lái)管理其更新成本是O(1)。5.3 內(nèi)存占用過(guò)高現(xiàn)象場(chǎng)景物體很多時(shí)八叉樹節(jié)點(diǎn)和OctreeObject對(duì)象占用了大量?jī)?nèi)存。原因每個(gè)節(jié)點(diǎn)和物體包裝類都是托管堆對(duì)象創(chuàng)建和GC會(huì)有開銷。解決方案對(duì)象池對(duì)OctreeNode和OctreeObject使用對(duì)象池避免頻繁的new和垃圾回收。使用結(jié)構(gòu)體如果OctreeObject很小可以考慮將其改為struct但要注意這會(huì)改變賦值時(shí)的語(yǔ)義變?yōu)橹悼截惛挛恢脮?huì)更麻煩。降低樹深度和節(jié)點(diǎn)容量在滿足性能要求的前提下使用更淺的樹和更大的節(jié)點(diǎn)容量減少節(jié)點(diǎn)總數(shù)。5.4 剔除結(jié)果不準(zhǔn)確該渲染的沒渲染現(xiàn)象有些明明在屏幕內(nèi)的物體沒有被加入到可見列表。排查步驟檢查包圍盒首先確認(rèn)物體的Renderer.bounds是否正確。對(duì)于SkinnedMeshRenderer蒙皮網(wǎng)格渲染器或動(dòng)態(tài)變化的Mesh包圍盒可能需要手動(dòng)更新或擴(kuò)展。檢查世界邊界確認(rèn)_worldBounds是否足夠大包含了所有物體。調(diào)試?yán)L制打開Gizmos觀察物體所在的節(jié)點(diǎn)是否被正確繪制。檢查物體是否被放入了正確的節(jié)點(diǎn)沒有因?yàn)椤皺M跨”而留在高層級(jí)節(jié)點(diǎn)。分步測(cè)試在CullNode函數(shù)中增加調(diào)試日志輸出節(jié)點(diǎn)測(cè)試的結(jié)果看剔除在哪一步意外提前返回了。5.5 與Unity Job System/Burst Compiler集成以獲得極致性能對(duì)于超大規(guī)模場(chǎng)景數(shù)萬(wàn)至數(shù)十萬(wàn)物體即使是八叉樹遍歷在主線程進(jìn)行也可能成為瓶頸。此時(shí)可以考慮使用Unity的C# Job System和Burst Compiler將剔除計(jì)算轉(zhuǎn)移到多線程并行執(zhí)行?；舅悸穼瞬鏄涞慕Y(jié)構(gòu)數(shù)據(jù)節(jié)點(diǎn)邊界、子節(jié)點(diǎn)索引、物體列表索引轉(zhuǎn)換為NativeArray等原生容器以便在Job中訪問(wèn)。編寫一個(gè)IJobParallelForJob將待測(cè)試的節(jié)點(diǎn)或物體批次并行處理。由于八叉樹本身是層級(jí)結(jié)構(gòu)并行化遍歷有一定復(fù)雜性。一個(gè)常見的折中方案是先將八叉樹中所有“潛在可見”的葉子節(jié)點(diǎn)收集到一個(gè)扁平列表中然后對(duì)這個(gè)列表中的節(jié)點(diǎn)及其包含的物體并行執(zhí)行精確的視錐體測(cè)試。這屬于高級(jí)優(yōu)化范疇實(shí)現(xiàn)復(fù)雜度較高但能帶來(lái)顯著的性能提升特別是在多核CPU上。在決定深入之前務(wù)必先用Profiler確認(rèn)剔除確實(shí)是你的性能瓶頸。實(shí)現(xiàn)一個(gè)完整的八叉樹場(chǎng)景管理系統(tǒng)是一個(gè)從理論到實(shí)踐的深刻旅程。它不僅僅是一段代碼更是一種管理復(fù)雜空間關(guān)系的思維方式。從最初的簡(jiǎn)單遍歷到引入空間分區(qū)再到處理動(dòng)態(tài)更新和性能優(yōu)化每一步都迫使你更深入地思考數(shù)據(jù)、算法與硬件之間的關(guān)系。當(dāng)你看到自己實(shí)現(xiàn)的系統(tǒng)在成千上萬(wàn)的物體中流暢地篩選出那幾百個(gè)可見項(xiàng)并將幀率從卡頓提升到流暢時(shí)那種成就感是無(wú)可替代的。這個(gè)系統(tǒng)可以作為你項(xiàng)目中的一個(gè)強(qiáng)大基礎(chǔ)組件在此基礎(chǔ)上你可以進(jìn)一步擴(kuò)展實(shí)現(xiàn)射線檢測(cè)優(yōu)化、鄰近查詢、動(dòng)態(tài)網(wǎng)格合并LOD等更多高級(jí)功能。