不規則な凹凸のある立体の生成アルゴリズムについて

Question

実現したいこと

・不規則な凹凸のある立体の生成アルゴリズム

前提

添付した画像の島のようなものを完成後のイメージとしているのですが、
いまいち実装の考え方がまとまりません。
どのような考え方をすれば実現できるのでしょうか？

また、添付した画像の赤丸で囲っているような、「同一のY軸で複数の標高値」があるパターンの実現についても考え方を教えてほしいです。

※Unityなどを利用する予定ではないため、「Unityのこのライブラリを使う」などではなく、あくまで考え方をご教授ください。

試したこと

仮定：x=16, y=16, z=16

実際にこのような島を作る場合。
①、中点変位法や2Dパーリンノイズを用いて島の標高を格納した配列を作成。
=> x*z=256サイズの標高の配列
②、①[x][z]のインデックスにあたる標高値をY軸の頂点として、Y軸の底辺までループ。

上記のような手順を踏めば立体を上から見た場合の平面上の凹凸を再現できると思うのですが、
添付した画像の赤丸で囲っているような、「同一のY軸で複数の標高値」があるパターンを再現できません。
上記の方法だと、側面は必ず直線になってしまいます。

3Dパーリンノイズも試してみたのですが、アリの巣のような正しく3D状のノイズでしたので
用途が意図とあっていないとの所感でした。

要約

質問の観点が間違っているのかもしれませんが、
現状、わからないところが分からないに近しい状況です。

本質的な質問の意図としましては、
不規則な凹凸のある立体の生成のアルゴリズム or 考え方を求めさせてほしいです。

また、「考え方がそもそもおかしい」場合、
後学のために指定いただけると幸いです。

ご回答のほど、よろしくお願いします。

Comments

[poto568]

私は専門の人ではないので書いてあることはよくわかりませんが、
洞窟を生成する仕組みが参考になったりしないでしょうか。
https://blog.unity.com/ja/engine-platform/procedural-patterns-to-use-with-tilemaps-part-2

Answer 1

漠然としていて，方法論の良し悪し（「欲しいものとのマッチング具合」とでもいうか）が見えないですが…

おそらく，「最終的に欲しい結果に対して，Height-Field では不足」という話かと思うので，全く別の方法論よりは
「 Height-Field に基づき生成した塊を出発点として適当に細工する」という方向性が楽なのではないでしょうか．

すなわち，後から側面を適当にランダムに削り取るか，あるいは付け足す等すれば良いのではないでしょうか．
あるいは

標高値をY軸の頂点として、Y軸の底辺までループ

という処理の段階でボクセル(?)の有無を乱数あたりで決める等すれば良いのではないかと思えます．（(x,z)が「側面」である場合に）

Comments

[fana]

「そもそも自然ってのは何でこういう形になるのか」という理屈(?)を模して地形を生成するような話も世の中にはあるんじゃないかな．
そういうのを探してみても面白いのかもしれない．