UF_get_collapsed_cluster_ids()

uint32_t* UF_get_collapsed_cluster_ids	(	UNIONFIND *	uf,
		const char *	is_in_cluster
	)

Definition at line 145 of file lwunionfind.c.

References LW_FALSE, LW_TRUE, lwalloc(), lwfree(), UNIONFIND::N, UF_find(), and UF_ordered_by_cluster().

Referenced by do_dbscan_test(), ST_ClusterDBSCAN(), and test_unionfind_collapse_cluster_ids().

{
        uint32_t* ordered_components = UF_ordered_by_cluster(uf);
        uint32_t* new_ids = lwalloc(uf->N * sizeof(uint32_t));
        uint32_t last_old_id, current_new_id, i;
        char encountered_cluster = LW_FALSE;

        current_new_id = 0; last_old_id = 0;
        for (i = 0; i < uf->N; i++)
        {
                uint32_t j = ordered_components[i];
                if (!is_in_cluster || is_in_cluster[j])
                {
                        uint32_t current_old_id = UF_find(uf, j);
                        if (!encountered_cluster)
                        {
                                encountered_cluster = LW_TRUE;
                                last_old_id = current_old_id;
                        }

                        if (current_old_id != last_old_id)
                                current_new_id++;

                        new_ids[j] = current_new_id;
                        last_old_id = current_old_id;
                }
        }

        lwfree(ordered_components);

        return new_ids;
}

Here is the call graph for this function:

Here is the caller graph for this function: