迷路のような絵を作る

アバター
usao
記事: 1492
登録日時: 5年前

迷路のような絵を作る

投稿記事 by usao » 1ヶ月前

ポアソンディスクサンプリングとかいうやつ:
Robert Bridson, ``Fast Poison Disk Sampling in Arbitary Dimensions'', SIGGRAPH sketches, 2007

で作った点群をテキトーに繋いだら,それもう迷路じゃね!?
というのをやってみた.

黒が壁,黄色い部分が通路ということで.
(ソースも添付しようとしたらzipとか添付できなくなってるのね,ここ)
Maze.png
Maze.png (28.89 KiB) 閲覧数: 65 回

アバター
usao
記事: 1492
登録日時: 5年前

Re: 迷路のような絵を作る

投稿記事 by usao » 1ヶ月前

円がランダムに配置されるので…
Vtxs.png
Vtxs.png (7.76 KiB) 閲覧数: 57 回
 ↓
それをてきとーに近い順に繋ぎました
Links.png
Links.png (11.62 KiB) 閲覧数: 57 回

アバター
もるも
記事: 37
登録日時: 3年前

Re: 迷路のような絵を作る

投稿記事 by もるも » 1ヶ月前

入り組んだ枝分かれでさらに、他の道行くのにめちゃ遠回りしなくちゃいけない感じが、
実際迷い込んだら難易度高そうですね(・・;)(歩き疲れそう)

アバター
usao
記事: 1492
登録日時: 5年前

Re: 迷路のような絵を作る

投稿記事 by usao » 1ヶ月前

リアル世界で方向わけわかんなくなる人なので,
こんな所に放り込まれた日にはもう
瞬間的に方向感覚を失って2度と出て来られない自信があります.

俯瞰して迷路として見た場合,いまいち難しくないような感じを受けるんですけどね.

アバター
いわん
記事: 28
登録日時: 2年前

Re: 迷路のような絵を作る

投稿記事 by いわん » 1ヶ月前

山の稜線を結んだ図にも見えます。
なんらかの自然法則に関連してそうな気がします。

アバター
usao
記事: 1492
登録日時: 5年前

Re: 迷路のような絵を作る

投稿記事 by usao » 1ヶ月前

こんな山地に迷い込んだら,
地形を把握しようと高台に登ったところで全てを諦めそう……


この手の処理の結果データを
いわんさんのソフトの前段に入れられると良いかも.

アバター
いわん
記事: 28
登録日時: 2年前

Re: 迷路のような絵を作る

投稿記事 by いわん » 1ヶ月前

やってみました。
Maze_01.png
1ターン目
Maze_01.png (34.85 KiB) 閲覧数: 49 回
Maze_20.png
20ターン目
Maze_20.png (196.18 KiB) 閲覧数: 48 回
Maze_99.png
最終形
Maze_99.png (188.73 KiB) 閲覧数: 48 回
いい感じの複雑な迷路になりました。
ますます迷路のつながりが分かりにくくなってます(^^;
冬休みになったらがんばって経路探索の機能を追加しよう(;´・ω・)

アバター
usao
記事: 1492
登録日時: 5年前

Re: 迷路のような絵を作る

投稿記事 by usao » 1ヶ月前

うぉー,
迷路特有の(?),【目で追ってたら瞬間的にどこにいたのかわからなくなる現象】がちゃんと発生し得る仕上がり!
そのおかげでどこまで連続しているのかがなかなか目視確認できないw

やはり迷路ってのは,ところどころにループができると良い味が出ますね.

アバター
usao
記事: 1492
登録日時: 5年前

Re: 迷路のような絵を作る

投稿記事 by usao » 1ヶ月前

2値化してペイントソフトで塗りつぶしを行うとちゃんと繋がってることがわかりますね.

塗りつぶしアルゴリズムの実行経緯を目視可能な速度でゆっくりと見られれば楽しそう.

アバター
usao
記事: 1492
登録日時: 5年前

Re: 迷路のような絵を作る

投稿記事 by usao » 1ヶ月前

テキトーに2点(スタートとゴール)が与えられるようにしてみた.

端点のうち{x座標が小さいやつら,大きいやつら}それぞれからランダムに1点選ぶだけ.

見づらいけど赤丸がスタートとゴール.
Maze0.png
Maze0.png (41.17 KiB) 閲覧数: 34 回