2010-11-17 71 views
0

構建Octree時,它們是關於在樹葉的最大深度和容量上指定什麼值的一般規則?Octree中的深度和容量選擇

現在我正在通過實驗指定這些值,這看起來有些雜亂無章。

+0

你在樹上存儲什麼?我的猜測是幾何圖元。 – phkahler 2010-11-17 12:34:00

+0

是的,三角形和它們的指數 – ennetws 2010-11-18 05:27:12

回答

0

通常需要在樹的深度和您想要的粒度之間進行體面折衷。例如,如果您爲了渲染而選擇此選項,如果您的樹不太深,則您將嘗試渲染相當多的幾何體,這些幾何體不在視錐體之外,但您也不希望它太深了,因爲它需要更多的處理並且會佔用更多的內存。所以,它完全取決於你的環境,包括玩家在遊戲中運行的環境的特性以及遊戲運行的「環境」(RAM,CPU速度等) 。

+0

那麼動態的決定是否會在運行時產生?例如執行一個基準,並根據這個決定?順便說一句,我用這個光線追蹤,所以我知道手前的一切關於現場 – ennetws 2010-11-18 05:26:23

+0

如果可以的話,我會離線。在我參與的一款遊戲中,八進樹(籃球遊戲環境)的深度不超過3級。任何更深層的東西都會過度殺傷。這是爲PSP。對於光線追蹤系統,您可能會想要深入一些(假設您擁有RAM),因爲處理視錐之外的東西會非常昂貴。 – 2010-11-18 09:02:19