步骤:
- 先把两个矩形分为4个三角形
- 然后确认是否为回字型 (线段是否相交进行判断,两点是否在另一线段同/异侧)
-
如果不是回字形则判断一个矩形的4个顶点是否在另外一个矩形所分的两个三角形内部
判断点在三角形内部:
假设三角形的三个点按照顺时针(或者逆时针)顺序是A,B,C。对于某一点P,求出三个向量PA,PB,PC,
然后计算以下三个叉乘(^表示叉乘符号): t1 = PA^PB, t2 = PB^PC, t3 = PC^PA,
如果t1,t2,t3同号(同正或同负),那么P在三角形内部,否则在外部。
版权声明:本文为weixin_38027841原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。