OpenGL BoundingBox 碰撞检测

Question

对于我的 OpenGL 场景中的每个对象，我想添加一个 BoundingBox，以便我可以将它们用于简单的碰撞检测。为此，我创建了一个简单的 BoundingBox 类，如下所示：

public class BoundingBox
{
    private float[] mathVector;

    public float[] minVector;
    public float[] maxVector;

    public BoundingBox(float minX, float maxX, float minY, float maxY,float minZ, float maxZ)
    {
        mathVector = new float[] {0, 0, 0, 0};

        minVector = new float[] {minX, minY, minZ, 1};
        maxVector = new float[] {maxX, maxY, maxZ, 1};
    }

    public void recalculate(float[] modelMatrix)
    {
        Matrix.multiplyMV(mathVector, 0, modelMatrix, 0, minVector, 0);
        System.arraycopy(mathVector, 0, minVector, 0, minVector.length);

        Matrix.multiplyMV(mathVector, 0, modelMatrix, 0, maxVector, 0);
        System.arraycopy(mathVector, 0, maxVector, 0, maxVector.length);
    }

    public boolean overlap(BoundingBox bb)
    {
        return (maxVector[0] >= bb.minVector[0] && bb.maxVector[0] >= minVector[0]) && 
               (maxVector[1] >= bb.minVector[1] && bb.maxVector[1] >= minVector[1]) && 
               (maxVector[2] >= bb.minVector[2] && bb.maxVector[2] >= minVector[2]);
    }
}

我现在的问题是重新计算功能实际上不起作用。我认为将矩阵（因为存储了旋转、位置和 sclae）与向量相乘就足够了，它看起来还不够。我还需要做什么才能进行重新计算工作？

Answer 1

您正在为可能旋转的网格使用轴向对齐的边界框。 由于盒子是轴向对齐的，它不能直接处理旋转。然而，您可以通过多种方式处理此问题：

• 使用定向边界框，它可以旋转，以便一对一跟踪对象的移动。
• 更昂贵的方法是使用轴向对齐的框并重新计算最小值和最大值，通过变换对象的顶点并在每次旋转对象时提取最小值和最大值，不仅这样更昂贵，碰撞检测通常不太准确，因为定向边界框不太适合（取决于对象的形状）。

Answer 2

我在我的游戏中做类似的事情。转换最小最大框上的 8 个点后，您需要重新扫描以找到沿每个轴的新最小最大值。

将 min max 想象成一个鞋盒。新矩阵旋转并拉伸它。转换后，8 个点中的任何一个都可以是任何轴上的新最小值或最大值。