Just My Life & My Work

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

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

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

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

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

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

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

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

隨意留個言吧:)~

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com 標誌

您的留言將使用 WordPress.com 帳號。 登出 /  變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 /  變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 /  變更 )

連結到 %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.

標籤雲

%d 位部落客按了讚: