lwkmeans_pt_centroid()

static void lwkmeans_pt_centroid ( const Pointer *  objs, const int *  clusters, size_t  num_objs, int  cluster, Pointer  centroid  )

static

Definition at line 45 of file lwkmeans.c.

References POINT2D::x, and POINT2D::y.

Referenced by lwgeom_cluster_2d_kmeans().

{
        int i;
        int num_cluster = 0;
        POINT2D sum;
        POINT2D **pts = (POINT2D**)objs;
        POINT2D *center = (POINT2D*)centroid;

        sum.x = sum.y = 0.0;

        if (num_objs <= 0) return;

        for (i = 0; i < num_objs; i++)
        {
                /* Skip points that are not of interest */
                if (clusters[i] != cluster) continue;

                sum.x += pts[i]->x;
                sum.y += pts[i]->y;
                num_cluster++;
        }
        if (num_cluster)
        {
                sum.x /= num_cluster;
                sum.y /= num_cluster;
                *center = sum;
        }
        return;
}

Here is the caller graph for this function: