2023年1月10日
线段相交
摘要： 记两线段为$AB$与$CD$ 一、方法一 1. 先判断线段是否共线 依据共线向量叉乘为零来判断 $\vec{AB}$与$\vec{CD}$叉乘是否为0，如果为0则共线 2. 在不共线情况下判断是否相交 依据$0 \leq t \leq 1$且$0 \leq u \leq 1$来判断，其中$t$和$u 阅读全文
posted @ 2023-01-10 22:39 半夜打老虎 阅读(402) 评论(0) 推荐(0) 编辑