Just My Life & My Work

包圍體階層 (Bounding Volume Hierarchies)

2011 年 12 月 06 日

包圍體階層 (Bounding Volume Hierarchies)是幾何物體集合的樹狀結構，所有的幾何物體都會在此樹狀結構的葉子節點，這些幾何物體還可以包裹成包圍體的小集合，由葉子節點開始往根節點包裹。

包圍體階層 (Bounding Volume Hierarchies)的敘述對剛習得此概念的人可能不清楚，直接以圖示說明：

上圖是以長方形來包裹物件，首先將物件個別包成第一個體，接著找鄰近的物件(體)包成第二個體，逐漸擴大長方形到所有物件(體)都被包裹成只有一個體而結束。

若用在遊戲當中的場景，假如有一個人走進紅色區域(紅色節點)，我就只要針對該區域的物件(以紅色節點為跟節點的子樹)去做處理(例如：做碰撞偵測或碰撞避免)，不需要牽涉到其它遠方叫不相干的物件，所以可以加速運算。

相較於BSP難以處理動態物件，BVH可運用在動態物件，Linear BVH以Morton code (Z-order curve)來實踐，是空間分割最容易實做，但非最有效率的方法。

參考：WiKi – Bounding volume hierarchy、WiKi – Z-order curve。

分類：

遊戲設計, 計算機圖學, 課業

1 Comment

Comments on: "包圍體階層 (Bounding Volume Hierarchies)" (1)

  1. 未知 的大頭貼
    摩頓碼 (Morton Code) « 逍遙文工作室 said:
    2011 年 12 月 06 日 於 18:52:19

    […] (Morton Code)用來實做LBVH(可見包圍體階層 (Bounding Volume Hierarchies))，又稱做Z-order […]

    讚

回覆給摩頓碼 (Morton Code) « 逍遙文工作室 取消回覆

這個網站採用 Akismet 服務減少垃圾留言。進一步了解 Akismet 如何處理網站訪客的留言資料。

標籤雲