テリトリー マップを生成する簡単な、または少なくとも適度に簡単な方法はありますか (リスクなど)?
私は過去に調べたことがありますが、ボロノイ図への漠然とした参照が見つかりました。ボロノイ図の例は次のとおりです。
.
これらは有望ですが、これらをレンダリングする簡単な方法は見たことがないと思います。ましてや、各領域をオブジェクトとして扱うための何らかの形式のデータ構造でそれらを保持することは言うまでもありません。
有望なもう 1 つのアプローチはフラッド フィルですが、このアプローチを開始する最善の方法については確信が持てません。
アドバイスをいただければ幸いです。
それらについて私が見た中で最も良い参考資料は、計算幾何学：アルゴリズムとアプリケーションです。これは、ボロノイ図、ドロネー三角形分割（ボロノイ図に類似しており、それぞれを他の図に変換できます）、およびその他の同様のデータ構造をカバーしています。
彼らはあなたが必要とするすべてのデータ構造について話しますが、それを実装するために必要なコードをあなたに与えません（これは良い練習になるかもしれません）。コードに関しては、Amazonの検索で「計算幾何学」という本が表示されます。これにはおそらくコードが付属しています（ただし、Cで立ち往生しているので、もう1つを入手して、好きな言語で実装してもかまいません。 ）。私もこの本の経験はなく、最初の本だけです。
おすすめの本しかありません！私がそれらで見た唯一のまともなオンラインリソースは、2つのウィキペディアの 記事です。これは実際には実装の詳細を教えてくれません。ただし、このリンクは役立つ場合があります。
プリミティブ（三角形、正方形）のマップを使用し、国（「首都」）の開始点を分散してから、ランダムに隣接するプリミティブを国に追加して、国をランダムに拡張してみませんか。
私は実際に会社のビデオゲームでまさにこのようなものを扱っています。私が見つけた最も有用な情報は、次の 2 つのリンクにあります。
UWA のPaul Bourkeのページ。Delaunay に関する 1989 年の論文と一連の実装へのリンクがあります。
疑似コードの優れた説明と、codeGuru.com でのDelaunay の実行のビジュアル。
これらをレンダリングするという点では、私が見つけたほとんどの実装では、必要なものを得るためにマッサージが必要になりますが、これをゲームマップに使用すると、多数のポイントとそれらの間に線が生じるため、非常に複雑になる可能性がありますこれを画面に描画するのは簡単なことです。
CGALは、計算幾何学で使用されるデータ構造とアルゴリズムを含む C++ ライブラリです。