作者l314 (紅虫)
看板GameDesign
標題Re: [程式] 請問如何計算2D的碰撞預測及碰撞避免
時間Mon Dec 11 19:03:14 2006
再補充一下,
小弟正在做一個2d模擬環境，
環境中的agent可能有百個以上(甚至愈多愈好)，
他們都會在指定的幾個目標間來回行走，
每個agent都擁有自己的速度，角速度，質量，推力等簡單的物理性質，
像下面這段demo中第二段那樣...
https://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
1F：推 chaosrx:可以試試 Bounding Box 12/12 09:00
2F：推 l314:用bounding box,當Agent數多時,計算的cost會相當大? 12/12 17:04
3F：推 littleshan:grid + bounding box 12/12 22:22
4F：推 l314:樓上的前輩能否再給小弟多一點提示或參考網站.. 12/13 00:30
5F：→ l314:我有看過一些paper用grid，的確可以大幅降低計算的cost.. 12/13 00:31
6F：→ l314:但我實作經驗很不足，請問有沒有推薦的網站可以參考..orz.. 12/13 00:31
7F：→ l314:或前輩能多給些detail的指導..謝謝.. 12/13 00:32