Re: [程式] 請問如何計算2D的碰撞預測及碰撞避免

[l314 (紅虫)]

再補充一下,
小弟正在做一個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
推 chaosrx:可以試試 Bounding Box
推 l314:用bounding box,當Agent數多時,計算的cost會相當大?
推 littleshan:grid + bounding box
推 l314:樓上的前輩能否再給小弟多一點提示或參考網站..
→ l314:我有看過一些paper用grid，的確可以大幅降低計算的cost..
→ l314:但我實作經驗很不足，請問有沒有推薦的網站可以參考..orz..
→ l314:或前輩能多給些detail的指導..謝謝..