利用二维向量的叉乘判断凹凸多边形

平面上三个点:p1(x1,y1),p2(x2,y2),p3(x3,y3)

s(p1,p2,p3)=(x1-x3)(y2-y3)-(x2-x3)(y1-y3)=x1y2+x2y3+x3y1-x2y1-x3y2-x1y3

两个二维向量叉乘结果：x1y2-x2y1
三个二维向量叉乘结果：x1y2+x2y3+x3y1-x2y1-x3y2-x1y3

如果s>0 则说明 这连接这3个点时是按照逆时针的顺序,

如果是s<0则说明连接这3个点是按照顺时针的顺序
这样的话按顺序的遍历每三个点,如果有小于0的说明有一条直线向右拐弯了

struct node{
	double x,y;
}p[10005];
 
double cross(node p1,node p2,node p3)
{
	return (p1.x-p3.x)*(p2.y-p3.y)-(p2.x-p3.x)*(p1.y-p3.y);
}

————————————————
原文链接：二维向量的叉乘判断凹凸多边形

标签：p2,p3,p1,多边形,node,凹凸,二维,向量
来源： https://blog.csdn.net/weixin_43849935/article/details/119109607