2011-12-04 84 views
-1

我正在創建一個類似於地形引擎的Minecraft,我想知道八進制是什麼。在我的引擎中,我將它的每個部分分成幾塊或幾塊區域 - 從我讀過的內容中可以看出它與它有關。此外,我想知道指數是否會提高遊戲中的表現,如果有的話多少?任何其他的想法/方式來提高性能將不勝感激。請注意,我已經包括了背面剔除功能,並且如果該框或側面已隱藏,請不要顯示該面。關於八進制

+1

http://en.wikipedia.org/wiki/Octree Tada!你是什麼意思的「如果指標確實提高了遊戲中的表現」? – Bart

回答

1

Read this excellent article on FlipCode

Googleing爲八叉樹和f​​lipcode或Gamedev.net會給你很多的參考。

性能的想法很難給出,因爲很多取決於你在做什麼。 (對「世界」進行了多少變化,是否有任何物體正在移動,您希望使用八叉樹(可見性,碰撞檢測,渲染,......)的內容。請閱讀K-d-trees,因爲它們可能更合適對於你的問題

+0

嗯,是的八卦是用於可見性和渲染,並且哇,這個鏈接真的非常棒!謝謝!因此,我認爲我必須在不知道它的情況下明確暗示一個八叉樹,因爲我的地形被分割成大小爲16 * 128 * 16的區域,而且我只在視野中顯示區域!:)謝謝! – Darestium