3D世界でチャンクを作成する方法は？

Question

私はボクセルベースのゲームエンジンに取り組んでいます。そこにはチャンクが必要です。私はminecraftからChunkクラスを読み込もうとしましたが、理解できません。 チャンクの意味：16x16x256ブロックの配列

私の質問はチャンクの仕組みとデータの保存方法です。チャンクによって

Answer 1

私は意味：その後、いくつかの幾何学的構造を覆すブロックの16x16x256配列

まあが、。これがマイクロフト風のゲームであれば、ブロックは塗りつぶされているか、空白です。それらのブロックが異なるタイプであること、または単に「そこにある」または「存在しない」ことを望みますか？

簡単にするために、1つのブロックに対して2^CHAR_BITの状態が必要です（ほとんどのシステムでは、CHAR_BITは8です）。状態0はvoidを意味します。したがって、ブロックを構造体の配列に格納することができます

char chunk[16][16][256]; 

これをクラスにカプセル化することができます。もちろん

class Chunk 
{ 
private: 
    char chunk[16][16][256]; 
} 

あなたの世界が複数のチャンクで構成され、あなたはおそらく、各グリッドセルは、1つのチャンク

class ChunkGrid 
{ 
private: 
    std::list<Chunk> chunks; 

そして、あなたもよろしい用を占めるグリッド、であなたのチャンクを手配しますあなたはすぐにインデックスチャンクが世界で自分の位置に依存することができるように、空間的な細分化構造でこれらのチャンクを整理するために、オクトツリーは、あなたがALSよその

class ChunkOctree 
    { 
    private: 
     union Fork 
     { 
      ChunkOctree *branch; 
      Chunk *leaf; 
     }; 
     Fork forking[2][2][2]; 
    } 

のために素晴らしい作品oいくつかの関数がこの構造を横断するようにしたいが、私は学習実験としてあなたに研究を任せておく。私はあなたのためのinterwebsを検索するためのキーワードをたくさん与えてきました。

}