オクトスに関して

Question

私は地形エンジンのようなMinecraftを作成していますが、Octreesは正確に何なのか疑問に思っていました。私のエンジンで、私はそれの各部分をチャンクや領域に分類しました - 私が読んだものからそれはそれと関係があります。また、インデックスがゲーム内でパフォーマンスを向上させるかどうか、もしそうなら、いくらかどうか疑問に思っていましたか？パフォーマンスを向上させる他のアイデア/方法は大歓迎です。すでにバックフェイスカリングを含めており、箱や側面が隠されている場合はその側面を表示しないことに注意してください。

Answer 1

Flipcodeのこの優れた記事を読んでください

octreeとflipcodeまたはgamedev.net用のGoogleingは、多くの参照を提供します。

多くのことはあなたが何をしているかに依存するため、パフォーマンスについての考えは与えるのが難しいです。 （「世界」に何回変更されているのか、オブジェクトが動いているのは何ですか、オクトリーを使用したいのは（視認性、衝突検出、レンダリング、...） KD-Trees 彼らはあなたの問題により適しているかもしれないからです。