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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yu121380/article/details/82466873

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

s(p1,p2,p3)=(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)

如果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);
}