计算几何2- 判断两线段是否相交
前置知识:向量叉积给你两个向量 a⃗=(x1,y1)\vec{a}=(x_1,y_1)a=(x1,y1) 与 b⃗=(x2,y2)\vec{b}=(x_2,y_2)b=(x2,y2)我们定义他们的叉积a⃗×b⃗=x1×y2−x2×y1\vec{a} \times \vec{b}=x_1 \times y_2 - x_2 \times y_1a×b=x1×y2−x2×y1那么...
原创
2020-03-02 14:30:21 ·
1388 阅读 ·
0 评论