判断点的凹凸性
标签搜索
Cpp

判断点的凹凸性

追梦
2022-08-17 / 560 阅读 / 正在检测是否收录...

已知:当作空间上三个点: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为凹点

0
博主关闭了当前页面的评论
-->