アルゴリズムや発電機または例道路車線/及びネットワーク

Question

私はレースカーのゲームのための道路を生成する、例えば

(x = 0, y = 0), (x = 0, y = 5), (x = 0, y = 10) ... (x = 0, y = 100) その垂直車線。

(x = 0, y = 0), (x = 5, y = 0), (x = 10, y = 0)水平レーン。

ターンとバンドのある大きな車線（例：500ポイント）の例が必要です。すべてのバンドを手動で生成し、道路の滑らかな曲を作るのは非常に難しいです。任意のジェネレータ/例/アルゴリズムを簡単に行うには？私は道路のラインを形成するポイントのセットを持っていたい（ポイントは順番につながっていきます）

Answer 1

あなたのポイント定義は比較的短く留められます。滑らかなレンダリングの問題だけの場合は、bezier surfaceのようなものを使用して、点の定義から滑らかに曲面をレンダリングすることができます。

曲面にもバリエーションがあります。 NURBS。このOpenGLをチェックしてNURBSサーフェスをレンダリングしてください（もちろん、使用するフレームワークに依存しますが、純粋なアルゴリズムの場合はベジェ曲線も有効です）。このため

Answer 2

使用補間はしたがって、各ストレート "レーン" はわずか2ポイントどんなにサイズになります

• How can i produce multi point linear interpolation?

を参照してください。その上で、あなたがしてパスを作成することができます

1. マニュアル編集

   あなたはこのようなマウスの何かを簡単に編集することができます：follow mouseとFIRフィルタ（平均化）によってポイントを滑らか。

2. ランダムパス

   私はあなたには、いくつかの位置と方向を開始し、グラフィックスのような亀のいずれかを選択します。ポイントを追加して、順方向移動が最大確率を持ち、ターンが小さい確率でランダムに移動します。

   別のオプションは、ポリゴンパスをプリセットしてランダムノイズを追加することから始まります。これは、パスのようなループに適しています。参照：

   • How to generate random vertices to form a convex polygon in c++?

   あなたは現実的なを見て何かをしたい場合は、その後のようなランダムな地形高さマップ作成：次に

   • my C++ Diamond & Square Island generator

   をいくつかのランダムなスタートを選びました合理的な上昇とちょうどエレバに従う（つまり、道路には+/-同じ仰角があり、いくつかのデッドエンドヒット（丘...）があり、次に「フラット」ゾーンが再びヒットし、その仰角に再び追いつくまで上下に進むことにします。それは次のようになります。

   • how to create a branching vein/river like structure on a square grid

   地形のアプローチは、あなたのゲームのためのメッシュとして使用することができます利点を持っています。

   そして最後に、あなたが一緒にアプローチを混在させることができます...