c++ - 単純な手続き的に生成された2D都市のアルゴリズム？

Question

私は手続き型生成に非常に興味があり、単純な都市を作成するためにどのような種類のアルゴリズムを使用できるか知りたいです。

いくつかの小さな通りなどに広がるメインストリートだけで、さまざまなサイズのギャップを埋める空の地形があります。

誰かが私をこの種のアルゴリズムの正しい方向に向けることができれば、本当にありがたいです。

ありがとう

Answer 1

正直なところ、これは非常に複雑または非常に単純であることが判明する可能性があります。

画像を参照するだけの場合、このアルゴリズムは木の視覚的構造をいくらか模倣しているようです。大きな通りがあり、小さな通りがその左側または右側にあります。唯一の重要な部分は、このアルゴリズムの深さを定義し（画像3に基づいて）、新しい脇道が表示される最大/最小距離を定義することです。このアルゴリズムは、小さな通りが大きな通りに接続できるように、逆の方法でも機能する必要があります。非常に単純化されたLindenmayer-System。

ただし、このアイデアには多くの点で欠陥があります。実際には、多くの場合、左側または右側に脇道があるだけでなく、大きな通りを横切る小さな通りがあります。レベル1の道路が、レベル2の道路に接続せずに、レベル3の道路と交差することもあり、以前のすべての道路をバックトラックする必要があります。通りは常に90度回転するとは限らず、ここに最大の問題があります。

@jakevがすでに述べたように、グリッドアプローチも可能です（多くの都市はそのように設計されています）。