作者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