java - 检测碰撞并绕过物体

Question

我正在为 Android 手机编写一个程序(使用 Java 作为编程语言)

我正在编写一个需要对象来移动其他对象的游戏。例如:如果一个对象要从 A 点移动到 B 点，并且途中有另一个游戏对象，则它会绕着它移动。

我还需要检测与对象的碰撞，例如一个对象是否撞到另一个对象。

这方面有什么好的资源吗？

Answer 1

对于碰撞检测，您可以根据自己的具体需求考虑以下几点:

• 最简单的是边界框碰撞。每个对象都有一个不可见的边界框，您可以用它来检查它是否与敌人的框相交。
• 如果需要，您可以使用边界框集合来定义对象的碰撞区域。
• 除了边界框之外，您还可以使用圆形或椭圆形
• 如果您有大量对象，则需要某种分区方案。如果您要测试对象 A 是否与所有其他对象发生碰撞，则可能需要很长时间。最简单的方法是将场景分割为网格，并且在每个单元中仅检查该单元(可能还有相邻单元)中其他对象的碰撞。您可能会考虑的更高级的分区方法是四叉树。
• 不要使用像素完美的碰撞方法。虽然听起来很酷，但它们几乎没有用处。这是因为您的对象很可能会产生动画，并且您不希望每个动画帧都具有不同的碰撞特性。