点与线的关系处理
判断某一点处于有向线段左右侧
这里我们使用矢量来进行判断:
定义:平面上三点A(x1,y1),B(x2,y2),C(x3,y3)组成的面积(含正负,取绝对值为面积)是:
S(A,B,C) = [ (x1-x3) * (y2-y3) - (y1 -y3)* (x2-x3) ]
那么,当ABC逆时针顺序时S为正的,顺时针则S为负值。
所以,
对于有向线段AB和点C
如果S(A,B,C)为正数,则C在有...
原创
2019-05-21 16:07:22 ·
2199 阅读 ·
1 评论