7

みなさん、こんにちは！

私は現在、道路網の手続き型生成を検討しており、Lシステムアルゴリズムに出くわしました。このテーマに関するさまざまな科学論文、およびこのテーマに関する論文のさらなる論文から私が理解していることから、アルゴリズムは「グローバル目標とローカル制約」を使用するように変更され、地形などの入力値に合うように取得されたパスが変更されますと人口密度。これで、その部分を理解するか、少なくとも全体的な概念を理解しましたが、アルゴリズムをどのように変更する必要がありますか？

現在、一連のルールに従ってタイムステップで変更される文字列があります。次に、文字列を分析し、文字を調べながら移動して回転し、結果をレンダリングして、画面に美しいパターンを表示します。

さて、主要道路のネットワークを作成するために、ルールセットで基本公理を使用してから、制約を適用する必要がありますか？もしそうなら、良い開始値とルールのセットは何でしょうか？

それとも、基本的なルールセットを制約とグローバルな目標に置き換える必要がありますか？もしそうなら、元のLシステムアルゴリズムの残りは何ですか？

どんな助けでも大歓迎です、そして私がこれをC＃とXNAでやっている記録のために、私はこれがもっと理論的な面にあると思いますが。

御時間ありがとうございます、

カール

4

2 に答える 2

7

それで、私は先週もっとグーグルで読んで理解してきました、そして私は私が共有するかもしれないと思った問題の解決策を見つけました。私はこの素晴らしいブログ投稿を見つけました。これは基本的に私のためにすべてをまっすぐにしました：

http://www.newton64.ca/blog/?p=747#7472

その投稿は、ここで作成された別のブログ投稿に基づいています。

http://mollyrocket.com/forums/viewtopic.php?t=730&sid=a9a2628b059a727cbde67309757ed178

さて、L-システムに関する限り、このアプローチが本当にL-システムであるかどうかはよくわかりません。確かに、ネットワークを構築する反復プロセスに関しては類似点があります。Lシステムでは、文字列は反復を超えて成長し、ブランチは「[」または「]」を使用して作成されます（少なくとも私が見た場合）。そして、私が今取っているアプローチでは、whileループと優先キューはほぼ同じことです。

また、道路網を生成するためにL-systemを使用する方法を「説明している」論文を完全に理解していなかったので、私の推論はここでは少しずれているかもしれません。しかし、アルゴリズムの命名と境界は別として、私は自分に合った解決策を見つけました。これは今のところ良いことです。

ハッピーコーディング！

カール

于 2012-10-24T07:38:12.907 に答える
5

私は上記のブログ投稿の著者です-あなたがそれが役に立ったことをうれしく思います！スペアパーツの仕上げに取り掛かったことは一度もありませんでした。他に何もなければ、名前を変更する必要がありましたが、もう一度考えさせられました。

確かに、私が説明したアルゴリズムは、おそらくもはやLシステムではありません。ただし、重要なのは、機能的にはほぼ同等だと思います。私はプログラミングに関しては実証主義者なので、うまくいったらコンパイルしてください！

編集：私はそれ以来私の古いウェブサイトを削除しました、しかし私はここに投稿を再作成しました。それでもお役に立てば幸いです。

于 2012-10-28T14:20:28.430 に答える