判断一个多边形的边界曲线是否是顺时针或者逆时针
1double d = 0;
2for (int i = 0; i < n - 1; i++) {
3 d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] - x[i]);
4}
5if ( d > 0)
6 cout << "counter clockwise" << endl;
7else
8 cout << "clockwise" << endl;
除另有声明外,本博客文章均采用 知识共享 (Creative Commons) 署名 4.0 国际许可协议 进行许可。转载请注明原作者与文章出处。