update_r()

static void update_r ( POINT2D **  objs, int *  clusters, uint32_t  n, POINT2D **  centers, uint32_t  k  )

static

Definition at line 26 of file lwkmeans.c.

{
        POINT2D* obj;
        unsigned int i;
        double distance, curr_distance;
        uint32_t cluster, curr_cluster;
 
        for (i = 0; i < n; i++)
        {
                obj = objs[i];
 
                /* Don't try to cluster NULL objects, just add them to the "unclusterable cluster" */
                if (!obj)
                {
                        clusters[i] = KMEANS_NULL_CLUSTER;
                        continue;
                }
 
                /* Initialize with distance to first cluster */
                curr_distance = distance2d_sqr_pt_pt(obj, centers[0]);
                curr_cluster = 0;
 
                /* Check all other cluster centers and find the nearest */
                for (cluster = 1; cluster < k; cluster++)
                {
                        distance = distance2d_sqr_pt_pt(obj, centers[cluster]);
                        if (distance < curr_distance)
                        {
                                curr_distance = distance;
                                curr_cluster = cluster;
                        }
                }
 
                /* Store the nearest cluster this object is in */
                clusters[i] = (int) curr_cluster;
        }
}

References distance(), distance2d_sqr_pt_pt(), and KMEANS_NULL_CLUSTER.

Referenced by kmeans().

Here is the call graph for this function:

Here is the caller graph for this function: