java - java处理3(2D)中更好的碰撞检测算法？

Question

我的程序包括越来越多的对象“n”，每个对象都有一个自定义形状和坐标。为了检测每个对象的碰撞，我检查它与所有其他对象之间的距离，以检查其是否足够近以进行碰撞。然而，这会使复杂性太高 n^(n-1)。对于以下情况，更好的碰撞检测算法是什么:-简单的 2D 对象，如圆形和三角形？-由顶点和 PShape 制作的服装对象？

Answer 1

简短的回答:将你的世界空间分成多个空间，然后只检查同一空间中的对象。这样想:如果您有一个位于左上角的对象，则不必将其与右下角的对象进行检查。只是左上角的其他对象。

有很多方法可以实现这一点。最常见的方法之一是称为 quadtree 的数据结构。 .

另一种方法是使用物理库来为您完成所有碰撞检测。

如果您只是做一些简单的事情，那么上述两种方法可能有点矫枉过正，所以这完全取决于您。