区间是否相交

两区间是否相交判断比较简单。
包围盒是否相交判断
只要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

相关文章:

  • 2021-09-08
  • 2021-07-18
  • 2022-12-23
  • 2022-12-23
  • 2021-05-11
猜你喜欢
  • 2021-07-14
  • 2021-09-29
  • 2021-07-09
  • 2021-12-19
  • 2022-01-03
  • 2021-05-30
相关资源
相似解决方案