高さの値を生成するために2Dパーリンノイズ関数を使用して頭をラップできますが、3Dパーリンノイズ関数が使用される理由がわかりません。Notchのブログhttp://notch.tumblr.com/post/3746989361/terrain-generation-part-1で、彼はMinecraftでの地形生成に3Dパーリンノイズ関数を使用することについて言及しました。誰がそれがどのように行われ、なぜそれが役立つのかを知っていますか？x、y、およびzの値を渡す場合、それはすでに高さがあることを意味しませんか？
回答:
「地面の高さ」をサンプリングする代わりに、ノイズ値を「密度」として扱いました。0より低い値は空気であり、0以上の値は地面です。
簡単に言えば、ブロックが存在する可能性のあるすべての場所について、ノイズ関数が評価され、> 0の場合、ブロックが配置されます。Notchのノイズ関数は、水位からその値に高さを追加することによって歪められます。そのため、低い領域はほとんど固体であり（高さが大きい負なので、高さ+ノイズも負です）、高い領域はほとんど空です（高さが大きい正なので、高さ+ノイズも正です）。
どのような種類のブロックを生成するかを決定し、洞窟を彫るために、おそらくいくつかの追加の錬金術があります。しかし、私はそれがこのノイズ関数に直接関係していないと思います。
また、Minecraftにはボクセルベースの地形があるため、この方法はNotchでも機能することに注意してください。ポリゴンベースの世界でそれを引き出そうとした場合、単にノイズ関数をサンプリングするだけでは十分ではありません。サンプルをサーフェスに変換するアルゴリズムを使用し、このサーフェスに近いポリゴンを作成する必要があります。そのようなアルゴリズムの1つは、キューブのマーチングです。
地形に洞窟ネットワークとオーバーハングが必要な場合、3Dノイズは必須になります。
密度情報から等値面を抽出するための最も一般的な2つの手法は、マーチングキューブ（MC）と新しいデュアルコンターリング（DC）です。必要なデータ構造は、選択した方法によって大きく異なります。
前述したように、GeissのGPU Gems 3の記事は、GPUでMC地形を理解して実装するための非常に有益な出発点です（彼のMCアプローチは完全にGPUで実行され、少なくともSM4-GS対応のものが必要です）。
MCボクセルの密度データはボクセルのエッジ上にしかとどまらないため、従来のMCはシャープエッジフィーチャを保持せずにボリュームの輪郭を描く場合があります。密度情報は、ボクセル内の任意の場所に配置された3Dポイント（QEFミニマイザー）と各コーナーの記号として表されるため、DCにはこの欠点がありません。
一方、MCは生成されたすべての三角形が対応するボクセルに囲まれているため、自己交差する面の影響を受けませんが、DCは生成された面間の交差を防ぐために追加の計算が必要です。DCの作成者は、アルゴリズムの改良バージョンでこの問題に対処しました。
http://www.cs.wustl.edu/~taoju/research/interfree_paper_final.pdf
http://www.cs.berkeley.edu/~jrs/meshpapers/SchaeferWarren2.pdf
このフェローは、自己交差を回避するための凸/凹分析に基づいた、よりクリーンなアプローチを提案しています。彼は、エッジの方向を維持するために、より優れたクワッド分割ルールも使用しています。
http://www2.mae.cuhk.edu.hk/~cwang/pubs/TRIntersectionFreeDC.pdf
Classic MCは、すぐに使用できる「クラックフリー」ではないため、無制限のoctreeで実行した場合、クラックパッチを適用する必要があります。DCはこの最後の問題に悩まされていません。
以下は、ほとんどのメッシュ抽出技術の非常に素晴らしく完全な調査です：http : //www.cs.berkeley.edu/~jrs/mesh/
オクトツリー/ボクセルアプローチは本質的に「CSGフレンドリー」で、きちんと完全に「破壊可能な」ゲームレベル戦略の計画を容易にしますが、ゲームでこれをすべて実装する必要がある場合は、オクトツリーの深さもフラスタムにする必要があります-依存。
全体がメモリに収まるか、正しくストリーミングされる場合、データはAOのレンダリングと物理学/衝突の計算にも使用できます。
Minecraftは、マーチングキューブアルゴリズムを使用して3D地形を生成します。私はこれについて言及していません、すみません。彼がPerlin Noise関数について言及したとき、Notchが何について話していたか正確にはわかりません。おそらくマーチングキューブアルゴリズムの種です。詳細はこちら：
キューブのマーチングに興味がある場合は、GPU Gemsのすばらしい記事をご覧ください。
for (int x = 0; x < Width)
{
for (int y = 0; y < Depth)
{
for (int z = 0; z < Height)
{
if(z < Noise2D(x, y) * Height)
{
Array[x][y][z] = Noise3D(x, y, z)
} else {
Array[x][y][z] = 0
}
}
}
}