判断一个多边形的边界曲线是否是顺时针或者逆时针
double d = 0;
for (int i = 0; i < n - 1; i++) {
d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] - x[i]);
}
if ( d > 0)
cout << "counter clockwise" << endl;
else
cout << "clockwise" << endl;
判断一个多边形的边界曲线是否是顺时针或者逆时针
double d = 0;
for (int i = 0; i < n - 1; i++) {
d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] - x[i]);
}
if ( d > 0)
cout << "counter clockwise" << endl;
else
cout << "clockwise" << endl;