忍者ブログ

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

経路探索

とりあえず経路探索を作ったので、それについて書こうと思う

マップ上にランダムな点を取る

点同士をRaycastして間に障害物がないか調べて、距離を測る

ダイクストラ法で目的地までの最短経路を出す

という4か月も前の記事から空いた割に大したことのないものなのだが
とりあえずスクショ
pic53pic54
マップは例によって、ランダムに障害物をおいたやつで、
青い点がゴールで、左下のカメラの部分がスタート、
左がすべての点と辺を表示したもので、右が最短経路

pic55pic56
障害物を増やして、点の数も200に増やしたもの
あまり精度はよくないのだが、処理は早い。

pic57pic58
上と同じ障害物の数で、点の数を400に増やした
障害物の配置も違うので一概にも言えないが、精度はだいぶ良くなったのだが、
処理が糞重くなってしまった
まあ点と辺のモデルを出してるのが重い原因だろうし、表示しなければ早くなるはず

というかPCが不調すぎる。
ただでさえ、シングルコアCPUで、メモリ480MBなのに、
夏あたりからさらにボロボロになってきた

関係ないが、Gow3面白いお( ^ω^)
若干箱が破れてるが
pic59
GoWは2から入ったのだが、2ではほとんど対戦しないかったので、
下手すぎては泣けてくる
とりあえずデスが出ないKotHでナッシャーの練習をすることに
不意打ちくらいしかまともにキルできないのだが
たまにカバーし合ってとにらみ合いから
突っ込んでミンチにできたりすると脳汁がやばい



PR
Name
Title
Mail
URL
Comment
Pass
Pictgram
Vodafone絵文字 i-mode絵文字 Ezweb絵文字

 
トラックバックURL
 

カレンダー

10 2025/11 12
S M T W T F S
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30

 

プロフィール

HN:
Khellion
性別:
非公開

 

カウンター

 

最新記事

 

最新TB

 

最新CM

[05/17 backlink service]

 

ブログ内検索

 

フリーエリア