首先介绍一下非常重要的关于叉积的概念，它是线段方法的核心。
可以把叉积解释成由点(0,0)，p1，p2和p1+p2=(x1+x2,y1+y2)所构成的平行四边形的有向面积，也可以看做是矩阵行列式：
根据P_{1}与P_{2}的叉积，我们就能判断p_{2}是在P_{1}的顺时针方向还是逆时针方向。
下面给出的是判断两条是否相交的代码
主要注意这里判定的是线段，而不是直线。1.在直线相交的情况下，线段则可能相交，可能一端在另一条直线上&#
本文介绍了叉积在判断线段相交中的应用，通过计算点的叉积确定线段的方向，并提供了判断两条线段是否相交的代码。区分了线段与直线相交的不同情况，包括线段的一端在线段上、线段重合和不相交等情形。
最低0.47元/天 解锁文章
2806
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
