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

octreeオクトリーは、主にゲーム業界向けに、3次元（3D）および多角形の作成を作成するために使用されるデジタルツリー構造です。Octree構造では、各内部ノードには子供または8人の子供がいません。間に何もありません＆mdash;また、各チャイルドノードは、赤青緑（RGB）カラープロファイルの色情報を保持できます。構造全体が1つのキューブとして始まり、空の内部キューブが衝突情報に使用されます。この構造は非常にメモリ効率が高いです。これは、各子供に保持されている比較的少量のデータがあり、ツリーのサイズが制限される可能性があるためです。他のモデルと衝突できる必要があります。この業界で使用されている構造の1つは、Octreeです。OCTツリーと呼ばれることもあるこの名前は、このツリー構造における8番の重要性を意味します。木の構造を作るように、オクトリーには親と子のノードがあります。他の木とは異なり、親から作られる子供の節数の数にはほとんどバラエティがありません。parent各親には、8つのノードまたはなしのいずれかを含めることができます。両方のキューブタイプは、完全にレンダリングされたモデルを作成する上で重要です。最も集中的なキューブは、8つのノードを持つキューブです。各内部ノードには色とテクスチャ情報が含まれているため、モデルは複雑な外観を持つことができます。たとえば、モデルがツリーの場合、各内部ノードにはトランクの茶色の色を含める必要があり、現実的なテクスチャを作成するためのシェーディング情報が必要です。同様に重要です。構造全体は、1つの大きな空の立方体として始まり、他の小さなキューブが生息することができます。このキューブは、他の空のキューブとともに、主に衝突情報に使用されます。たとえば、1つのモデルがこのモデルにぶつかると、空のキューブは衝突を作成するため、モデルに前進できないことを伝えます。しかし、構造自体はメモリを非常に効率的に使用します。この理由の1つは、多くのコーディングがありますが、情報は単なる色とテクスチャ情報であり、したがってかなり小さいことです。もう1つの理由は、ツリーには不要なデータを保持する異なるレベルがあり、剪定された場合、メモリをさらに縮小できることです。