多维包围盒碰撞检测

Question

已有关于2D/3D边界框碰撞检测的解决方案，但我的问题是如何将情况扩展到多维（4D或更多）？

这里是3D情况下的代码。

template<typename T, typename _Prd>
bool BoundingBox3<T,_Prd>::Collision( const BoundingBox3<T,_Prd>& cube ) const
{

    Point3<T,_Prd> min_1 = center - Point3<T,_Prd>(length,depth,height)/2.0;
    Point3<T,_Prd> max_1 = center + Point3<T,_Prd>(length,depth,height)/2.0;

    Point3<T,_Prd> min_2 = cube.Center() - Point3<T,_Prd>(cube.Length(),cube.Depth(),cube.Height())/2.0;
    Point3<T,_Prd> max_2 = cube.Center() + Point3<T,_Prd>(cube.Length(),cube.Depth(),cube.Height())/2.0;

    if(Volume()<cube.Volume())
    {
        Vector3D::Swap(min_1,min_2);
        Vector3D::Swap(max_1,max_2);
    }

    if(min_1[0]<=min_2[0] && min_1[1]<=min_2[1] && min_1[2]<=min_2[2]
    && max_1[0]>=min_2[0] && max_1[1]>=min_2[1] && max_1[2]>=min_2[2])
        return true;

    if(min_1[0]<=max_2[0] && min_1[1]<=max_2[1] && min_1[2]<=max_2[2]
    && max_1[0]>=max_2[0] && max_1[1]>=max_2[1] && max_1[2]>=max_2[2])
        return true;

    return false;
};

- tomriddle_1234

---

@Aesthete，是的，我想编写一个更通用的碰撞检测函数。 - tomriddle_1234

Answer 1

如果在所有维度中存在交叉范围，一个盒子会与另一个相撞。

范围[a，b]和范围[c，d]的交集是[max（a，c），min（b，d）]。

如果范围不相交，则结果将是无效的范围，其起始范围大于结束范围。

因此，可以这样进行碰撞：

bool collides(const Box &box1,const Box &box2)
{
  assert(box1.numberOfDimensions()==box2.numberOfDimensions());
  for (size_t i=0; i!=box1.numberOfDimensions(); ++i) {
    float a = max(box1.minForDimension(i),box2.minForDimension(i));
    float b = min(box1.maxForDimension(i),box2.maxForDimension(i));
    if (a>b) return false;
  }
  return true;
}

- Vaughn Cato

---

谢谢，非常聪明的回答。我没想到会这么简单。 - tomriddle_1234