查找图像等高线质心

Question

我试图像这样计算图像质心:

// Calculate centroid
    double signedArea = 0.0;
    sskp_point centroid;
    for(int i=0;i<numPoints;i++)
    {
        double a = (points[i].x*points[(i+1)%numPoints].y)-(points[(i+1)%numPoints].x*points[i].y);
        signedArea += a;
        centroid.x += (points[i].x*points[(i+1)%numPoints].x)*a;
        centroid.y += (points[i].y*points[(i+1)%numPoints].y)*a;
        printf("points[%d] = { %f, %f }\n",i,points[i].x,points[i].y);
    }
    signedArea /= 2.0;
    centroid.x /= (6*signedArea);
    centroid.y /= (6*signedArea);
    printf("centroid = { %f, %f }\n",centroid.x,centroid.y);

我从算法调整这个位置,但它给我的错误的结果,谁能告诉我什么是错与此相适应？

Answer 1

你写的centroid.x += (points[i].x*points[(i+1)%numPoints].x)*a; ,而不是它应该是centroid.x += (points[i].x+points[(i+1)%numPoints].x)*a; 你需要更换*与+此.