Re: [程式] 請問如何計算2D的碰撞預測及碰撞避免
再補充一下,
小弟正在做一個2d模擬環境，
環境中的agent可能有百個以上(甚至愈多愈好)，
他們都會在指定的幾個目標間來回行走，
每個agent都擁有自己的速度，角速度，質量，推力等簡單的物理性質，
像下面這段demo中第二段那樣...
http://www.youtube.com/watch?v=odhh1lsgS3s&eurl=
雖然有用些排斥力可以做到簡單的避碰，但仍有相當大的機率會碰撞．．
希望能有一些其它的碰撞預測及碰撞避免的計算公式，
能減少碰撞的發生機會.
因為是即時環境，所以可能不適用A* Search，orz..
※ 引述《l314 (紅虫)》之銘言：
: 請問如何在2D平面上做運動的碰撞偵測與碰撞避免?
: 如圖：http://www.cs.nccu.edu.tw/~t9148/collision.JPG
: 目前我的agent裡儲有速度，位置及加速度等的資訊，
: 我希望我的agent在指定的目標間移動時，會自動避開其它移動中的agent.
: 請問前輩能否提供幾個公式或一些網頁資料呢?
: 謝謝..
--
朱色虫居:
http://city.udn.com/v1/blog/photo/index.jsp?uid=l314 (人文)
http://tw.myblog.yahoo.com/l314kimo (資訊)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.201.20
推
12/12 09:00, , 1F
12/12 09:00, 1F
推
12/12 17:04, , 2F
12/12 17:04, 2F
推
12/12 22:22, , 3F
12/12 22:22, 3F
推
12/13 00:30, , 4F
12/13 00:30, 4F
→
12/13 00:31, , 5F
12/13 00:31, 5F
→
12/13 00:31, , 6F
12/13 00:31, 6F
→
12/13 00:32, , 7F
12/13 00:32, 7F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
GameDesign 近期熱門文章
PTT遊戲區 即時熱門文章
