2023年10月21日
相交 - 两线段是否相交 - 跨立方式
摘要： 快速排斥 快速排除不可能相交的情况 1 2 3, 4 但类似下面这类情况，矩形区域相交，但线段没相交的就无法处理了 跨立实验 若两线段相交，则两线段必须跨立。就是：线段a1a2与线段b1b2相交，则a1和a2一定在线段b1b2的两侧。 2d向量叉乘v1×v2，结果>=0，v1旋转到v2角度在逆时针1 阅读全文
posted @ 2023-10-21 01:50 yanghui01 阅读(44) 评论(0) 推荐(0) 编辑