已知:当作空间上三个点:p1(x1,y1,0),p2(x2,y2,0),p3(x3,y3,0)。
求:点p2的凹凸性(是凸角还是凹角)。
第一步 先求向量
L21 = p2->p1 = [(x1-x2), (y1-y2),0]
L23 = p2->p3 = [(x3-x2), (y3-y2),0]
第二部 向量求叉积
L21×L23= [0,0,(x1-x2)(y3-y2)-(x3-x2)(y1-y2)]
相当于 L21XL23 = s(p1,p2,p3)=(x1-x2)(y3-y2)-(x3-x2)(y1-y2)
这个向量积逻辑上的意义在于,它的结果可以判断从L21 -> L23的转向是顺时针还是逆时针。如果是顺时针,根据右手螺旋法则,大拇指指向页面内部,此时结果为负,则点p2为凸点;反之点p2为凹点