オクトリーとは何ですか？

オクトリーは、主にゲーム業界向けに、3次元（3D）および多角形の作成を作成するために使用されるデジタルツリー構造です。 Octree構造では、各内部ノードには子供または8人の子供がいませんが、その間には何もありません。各子供ノードは、赤青緑（RGB）カラープロファイルの色情報を保持できます。構造全体が1つのキューブとして始まり、空の内部キューブが衝突情報に使用されます。この構造は、各子供に比較的少量のデータが保持されており、ツリーのサイズが制限される可能性があるため、非常にメモリ効率が高くなります。

ビデオゲーム用にモデルが作成されている場合、テクスチャと色の情報が必要で、他のモデルと衝突する必要があります。この業界で使用されている構造の1つは、Octreeです。 OCTツリーと呼ばれることもあるこの名前は、このツリー構造における8番の重要性を意味します。木の構造を作るように、オクトリーには親と子のノードがあります。他の木とは異なり、REは、親から作成できる子供ノードの数において非常に多くの種類がありません。

各親には、8つのノードまたはなしのいずれかを含めることができます。両方のキューブタイプは、完全にレンダリングされたモデルを作成する上で重要です。最も集中的なキューブは、8つのノードを持つキューブです。各内部ノードには色とテクスチャ情報が含まれているため、モデルは複雑な外観を持つことができます。たとえば、モデルがツリーの場合、各内部ノードには、トランクの茶色の色と、現実的なテクスチャを作成するためのシェーディング情報を含める必要があります。

8つのノードを持つキューブはオクトリーにとって重要ですが、空の立方体も同様に重要です。構造全体は、1つの大きな空の立方体として始まり、他の小さなキューブが生息することができます。このキューブは、他の空のキューブとともに、主に衝突情報に使用されます。たとえば、1つのモデルがこのモデルにぶつかると、空のキューブはモデルにそれがCAを伝えます衝突を作成するため、nnotの前進。

オクトリーを使用して適切なモデルを作成することは集中的であり、多くの情報が入りますが、構造自体は非常に効率的にメモリを使用します。この理由の1つは、多くのコーディングがありますが、情報は単なる色とテクスチャ情報であり、したがってかなり小さいことです。もう1つの理由は、ツリーには不要なデータを保持する異なるレベルがあり、剪定された場合、メモリをさらに縮小できることです。