ボクセルフェースクロール（メッシュの単純化、場合によっては貪欲を使用）

編集：これは私自身の学習経験のためだけのものであり、私がこの質問をするのはパフォーマンス上の理由のためではありません。

これはMinecraftのような地形エンジンに関するものです。ブロックをチャンク（16x256x16ブロック）に格納します。チャンクを生成するときは、複数の手順テクニックを使用して、地形を設定し、オブジェクトを配置します。生成中は、チャンク全体（ソリッドまたは非ソリッド）に1つの1D配列と、ソリッドブロックの個別の1D配列を保持します。

生成後、隣接するソリッドブロックを繰り返し処理して、隣接するソリッドがないブロック面のみを生成します。生成する顔を独自のリストに保存します（これは、可能な顔/法線ごとに1つずつ、6つのリストです）。チャンクをレンダリングするとき、カメラの現在のチャンクのすべてのリストと、他のすべてのチャンクのカメラに面するリストのみをレンダリングします。これを行うには、6つのリストすべてを1つのバッファーに格納し、描画する範囲を変更します。

Andrew Russellが提案したこの小さなシェーダートリックで2Dアトラスを使用して、類似した面を完全にマージしたいと思います。つまり、それらが同じリストにある場合（同じ法線）、互いに隣接している場合、同じライトレベルである場合などです。最終的には四角形になることはわかっていますが、頂点の数を簡単に50％削減できるはずです私の見積もりが正しい場合はそれ以上。

私の仮定は、6つのリストのそれぞれを、それらが置かれている軸、次に他の2つの軸でソートすることです（ブロックの上部のリストは、Y値、X、Zの順にソートされます）。

これだけでも、非常に簡単に顔のストリップをマージできますが、可能な場合は、ストリップだけではなく、マージすることを目指しています。私はこの貪欲なメッシュアルゴリズムについて読みましたが、それを理解するのに多くの問題を抱えています。

だから、私の質問：説明されているように顔のマージを実行するには（動的なテレイン/ライティングの悪いアイデアであるかどうかを無視して）、実装が簡単なアルゴリズムがあるのでしょうか？また、私は貪欲なアルゴリズムをはるかに簡単な方法（リンクまたは説明）で案内する答えを喜んで受け入れます。

実装が簡単な場合や、ストリップを実行するよりも少しだけ優れている場合でも、パフォーマンスが少し低下してもかまいません。ほとんどのアルゴリズムは四角形ではなく三角形に焦点を当てているのではないかと心配しています。現在の方法で2Dアトラスを使用すると、現在のスキルに基づいて三角形を実装できるかどうかわかりません。

PS：私はすでにチャンクごとに錐台カリングを行っており、説明したように、ソリッドブロック間のフェースもカリングします。私はまだ閉塞淘汰をしていないし、決してしないかもしれない。

*編集：私は独自の小さなテクニックを実装しましたが、おそらく名前が付いていますが、6つのリストをたどります。これらのリストは、それらが置かれている軸、ブロックタイプ、照明レベルの順に並べ替えられています。私はそれらを反復処理し、移動しながら新しい長方形を作成し、同時に（特定の軸に向かって大きなバイアスをかけて）それらを成長させます。明らかに最適ではありませんが、実際には非常に高速であり、頂点数を平均で50％近く削減します。Byte56のコメントは、私が本当の答えを考えているクローゼットですが、答え/報奨金としてそれを選択することはできません。

これは、最適化をほとんど行わずに完全な初期地形を生成した後、この問題を処理する私の速くて単純な方法です。与えられたすべての正方形が同じ画像、光レベル、法線などであると仮定します。各色は、私がレンダリングする異なる四角形です。私のリストはそれらがそうであるようにソートされているので、これは非常に簡単/高速なアプローチです。

あなたはストリップ、または最高の状態で長方形をやりたいだけです。解決可能または役立つ他の形状はありません。

また、チャンクごとに6つのリストを保持することにより、任意の時点で、チャンクからの5つのリストを基本方向に使用し、少なくとも3つを他のリストごとに使用することも指摘しておきます。ここで時間を無駄にしています。ビデオカードがこの最適化を行うことができるだけでなく、自分でそれを行ったとしても、すべての面を1か所に保持し、法線をカメラ（ベクターの研究DOT積）。

CaptainRedMuffの、すでに見た貪欲なメッシュに関するリンクは、問題の答えです。また、最終的には「縞模様」のメッシュになることも明らかですが、それらは完全に効果的であり、より最適なものを使用することはより複雑になり、貪欲なメッシュはすでに複雑すぎると述べました。

単一のチャンクでパフォーマンスの問題が発生している場合、他の問題が非常に間違っていると思います。

私の最初の推測では、描画操作を頻繁に呼び出すことになります。ハードウェアにもよりますが、毎秒50から400〜回描画するようにグラフィックカードに指示することができます。.setDataまたは.draw ____ Primitivesへの呼び出しを何回行っていますか？

リンク先の記事は、実際にはメッシュを生成するためのアルゴリズムを提供していません。それは可能な解決策を評価する方法を述べています。

一般的に、しかし、記事は良い要約を提供します：1）素朴な解決策は悪いです、2）最適な解決策がありますが、それは書くと実行するのに時間がかかります、3）迅速なカリングははるかに良い結果を与えます（そしてこれはMinecraft自体が行うすべてです）、そして最後に4）よりスマートなソリューション（貪欲なアルゴリズム）があるかもしれません。

質問の画像に含まれる「解決策」は、貪欲なアルゴリズムです。あなたの質問は「私は彼のソリューションを正しく実装しましたか？」私は「彼は解決策を与えなかった。あなたはこれを自分で解決した」と答えなければならない。

あなたの解決策はより良いですか？ええ。承知しました。おそらくそれだけの価値はありません。次のステップでは、オクルージョンカリングまたはLODの方が良いと思います。Minecraftは、地下にいるときでも地表を描くのに十分な数のサイクルを浪費し、水上にいるときは洞窟と地雷システムの広大なネットワークを描きます。メッシュが適切に分解されたら、ええ、覆い隠された表面を取り除くことは良いことです。ただし、（たとえば）一般に、CPUで行うよりも、ビデオカードで裏面カリングを行う方が高速です。