碰撞检测不规则形状

Question

我知道如何检查一个圆是否要与一个正方形碰撞，我知道如何检测一个正方形是否即将与一个正方形碰撞，但我如何检测一个多边形是否即将与一个正方形碰撞？

或者更好的是，当多边形即将与多边形碰撞时。

或者更好的是，当由不直的线组成的形状与另一个相似的形状，多边形或圆/矩形碰撞时

是否有任何方法可以获得像素的形状可能占用的像素和另一个形状的像素将占用并检查它们中的任何一个是否相同？

我希望有一些解决方案不需要大量的形状特定计算。

我使用javascript和html5 canvas来做到这一点。

Answer 1

这不是一件简单的事情。 如果您对一个函数可以判断两个多边形是否发生碰撞（并且您可以回滚它们）感到满意，那么解决方案就不那么难了。 您只需要检查多边形的两个边是否相互交叉。 这可以通过一些数学来完成，并且对于大的形状或很多的多边形，它可以吞噬性能。 要解决此问题，您可以使用空间分区和边界卷。

更新：您可以计算基于线的交点此 。 然后你需要检查这个点是否在两个段中。 为此，您可以使用段的端点，如果段实际包含该点，则ua和ub变量将介于0-1之间。

Answer 2

最简单的是使用边界框，只需找到对象的分钟和最大值，然后从中创建一个框。 要将多边形设置为多边形，您需要一种方法来存储多边形的边缘，并使用另一种方法来确定哪些点或边缘与另一个对象相撞。 然后，您可以从此处确定如何对碰撞做出反应。

边界框易于实现，但不是很准确。 使用多边形本身的实际边缘更准确但更难以处理并且更慢。