算法:判断同一平面,两个任意旋转角度的矩形是否相交

步骤:

  1. 先把两个矩形分为4个三角形
  2. 然后确认是否为回字型 (线段是否相交进行判断,两点是否在另一线段同/异侧)
  3. 如果不是回字形则判断一个矩形的4个顶点是否在另外一个矩形所分的两个三角形内部
    判断点在三角形内部:

假设三角形的三个点按照顺时针(或者逆时针)顺序是A,B,C。对于某一点P,求出三个向量PA,PB,PC,
然后计算以下三个叉乘(^表示叉乘符号): t1 = PA^PB, t2 = PB^PC, t3 = PC^PA,
如果t1,t2,t3同号(同正或同负),那么P在三角形内部,否则在外部。

猜你喜欢

转载自blog.csdn.net/weixin_38027841/article/details/116229369