区间是否相交

两区间是否相交判断比较简单。
包围盒是否相交判断
只要AminX<BmaxX && AmaxX > BminX即可判定为相交。

二维长方形相交判断

这里长方形为与坐标轴垂直平行的长方形,其实这可以简化为两个坐标轴上的区间相交的问题。X方向相交且Y方向相交即:
AminX<BmaxX && AmaxX > BminX
&& AminY<BmaxY && AmaxY > BminY

三维包围盒相交判断

同理可得三维包围盒相交判定条件:
AminX<BmaxX && AmaxX > BminX
&& AminY<BmaxY && AmaxY > BminY
&& AminZ<BmaxZ && AmaxZ > BminZ

相关文章: