图像层和形状之间的碰撞检测

Question

我如何有效地检测图像层和生成的形状之间的冲突？

我需要一种快速而全面的方法来检测可旋转图像层和生成的形状之间的碰撞。

到目前为止，我只是将图像分割成一系列包含大多数像素的圆圈，然后根据其他形状测试每个圆圈。为了提高性能，我在每个结构周围创建了周界圆，只测试这些较大的圆，直到两个结构足够接近可以碰撞为止。

真正的问题是，很难将一个可旋转的矩形碰撞成这些图像结构之一。用圆形填充矩形似乎也没有效率。更不用说我得到的组合爆炸使循环变得非常复杂和糟糕。

有谁知道处理这种类型的碰撞的更好方法吗？我用爪哇语，蟒蛇和C语言写作。我也愿意使用C。

Answer 1

通常，球体碰撞只是真实碰撞测试的过滤器。

您可以：

• 决定将碰撞限制在这一点上，例如，如果这是一个游戏。
• 实现真正的碰撞并进行完整的数学运算。您基本上是将两个矩形的旋转边相交（16例）。将两条边相交，就像它们是线一样，只有一个交点（除非它们是平行的），如果该点在段内，则会发生碰撞。

为了限制复杂性，您可以使用四叉树/八叉树。将您的空间分成四个矩形，然后将这些矩形分成四个等等……直到它们太小而无法包含对象或为空。将可碰撞对象放入包含它们的树的最特定部分。两个对象只有在同一个子矩形中或一个在另一个的任何父矩形中才能碰撞。

不确定这有帮助，但它们是想法。