根据格林公式判断多边形顺时针和逆时针

网上可以搜索到相关的论文和代码，但是实际测试发现代码不完整，在多边形比较复杂或者特殊的时候所得的结果不正确，发现原来是代码缺少了一条边导致的，只需要加上最后一条边即可。

以下是修改之后的完整代码：

bool IsPolyClockwise(std::vector<point2d>& vPts)
{//沿着多边形的边求曲线积分,若积分为正,则是沿着边界曲线正方向(逆时针),反之为顺时针double d = 0;const size_t nSize = vPts.size();for (int i = 0; i < nSize - 1; ++i){d += -0.5 * (vPts[i + 1].y + vPts[i].y)*(vPts[i + 1].x - vPts[i].x);}//这条边不能忘记d += -0.5 * (vPts[0].y + vPts[nSize - 1].y)*(vPts[0].x - vPts[nSize - 1].x);//小于零为顺时针，大于零为逆时针return d < 0.0;;
}

感谢原作者的分享和参考。

根据格林公式判断多边形顺时针和逆时针相关推荐

Hunter’s Apprentice （猎人的学徒）——【Green 公式（判断多边形边界曲线顺/逆时针】
学习博客:https://www.cnblogs.com/kyokuhuang/p/4250526.html 伪代码: double d = 0; for (int i = 0; i < n - ...
判断多边形边界曲线顺/逆时针
Green公式 double d = 0; for (int i = 0; i < n - 1; i++) {d += -0.5 * ( y[i + 1] + y[i]) * (x[i + 1] ...
js判断多边形的坐标点是顺时针还是逆时针的两种方法
js判断多边形的坐标点是顺时针还是逆时针的两种方法关键算法通过极值点与其相邻点的构成的矢量走向算出多边形走向通过计算各左边点所在矢量夹角的角度总和来推算多边形走向由于arcgis对顺时针生成的 ...
向量叉乘判断两向量之间是顺时针还是逆时针
转自http://blog.163.com/shiliping_007/blog/static/25772011201071744031933/ 向量积 a x b = (^n) * |a| * |b ...
判断两个平面向量之间夹角是顺时针还是逆时针
判断两个向量之间夹角是顺时针还是逆时针利用平面向量的叉乘 a = (x1,y1) b = (x2,y2) a×b = x1y2 - x2y1 若结果为正,则向量b在a的逆时针方向否则,b在a的顺时 ...
如何顺时针或者逆时针记录多边形的每个点
问题定义: 按照顺时针或者逆时针提取多边形的各个顶点问题解决: 针对一个凸多边形,假设多边形的中心为C,多边形的任意一个顶点为A 做一个辅助点,假设有一条水平线通过中心点C,并在c点右边设一个B点 ...
两个向量顺时针还是逆时针判断
转自判断两个平面向量之间夹角是顺时针还是逆时针断两个向量之间夹角是顺时针还是逆时针利用平面向量的叉乘 a = (x1,y1) b = (x2,y2) a×b = x1y2 - x2y1 若结果为 ...
如何判断某个物体当前是顺时针还是逆时针旋转
#region[来自某位道友的求助]Vector3 _scale;int zero = 0;void Awake(){_scale = transform.localEulerAngles;}priv ...
面积法判断多边形顺逆时针
面积法判断多边形顺逆时针 // 输入:按照顺序输入多边形的轮廓顶点 // 输出:0代表数据有问题,-1代表逆时针,1代表顺时针 int estimateContourType(std::vector& ...

根据格林公式判断多边形顺时针和逆时针

根据格林公式判断多边形顺时针和逆时针相关推荐

最新文章

热门文章