【发布时间】:2011-08-17 08:47:03
【问题描述】:
我想检测矩形和箭头之间的碰撞。最好的算法或方法是什么?
我尝试实现分离轴定理,但对于以下情况,我得到了碰撞 = true,这是错误的。
另外,箭头是凸多边形吗?
感谢您的帮助。
问候
【问题讨论】:
标签: collision-detection collision
我想检测矩形和箭头之间的碰撞。最好的算法或方法是什么?
我尝试实现分离轴定理,但对于以下情况,我得到了碰撞 = true,这是错误的。
另外,箭头是凸多边形吗?
感谢您的帮助。
问候
【问题讨论】:
标签: collision-detection collision
箭头是concave。
最简单的方法可能是将箭头视为两个独立的形状:矩形和三角形。检查矩形到矩形的碰撞非常容易,对于三角形( 是凸的),您可以使用您拥有的任何代码来检查凸多边形。如果任一碰撞返回 true,则返回 true;否则返回false。
希望这会有所帮助。
【讨论】: