矩形与箭头的碰撞检测

发布于 2024-11-04 07:59:43 字数 198 浏览 4 评论 0原文

我想检测矩形和箭头之间的碰撞。最好的算法或方法是什么?

我尝试实现分离轴定理,但对于以下情况,我得到碰撞 = true 这是错误的。

在此处输入图像描述

另外,箭头是凸多边形吗?

感谢您的帮助。

问候

I want to detect collision between a rectangle and an arrow. What is the best algorithm or method for that?

I tried to implement Separating Axis Theorem but for following case i get collision = true which is wrong.

enter image description here

Also, is an arrow a convex polygon?

Thanks for help.

Regards

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

中性美 2024-11-11 07:59:43

箭头是凹形

最简单的方法可能是将箭头视为两个单独的形状:矩形和三角形。检查矩形与矩形的碰撞非常简单,对于三角形(),您可以使用任何代码来检查凸多边形。如果任一返回 true 碰撞,则返回 true;否则,返回 false。

希望这有帮助。

An arrow is concave.

The easiest way to do this would probably be to treat the arrow as two separate shapes: a rectangle and a triangle. Checking for a rectangle-to-rectangle collision is pretty easy, and for the triangle (which is convex) you could use whatever code you have for checking against convex polygons. If either returns true for collision, return true; otherwise, return false.

Hopefully that helps.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文