cluster_within_distance()

int cluster_within_distance	(	LWGEOM **	geoms,
		uint32_t	num_geoms,
		double	tolerance,
		LWGEOM ***	clusterGeoms,
		uint32_t *	num_clusters
	)

Takes an array of LWGEOM* and constructs an array of LWGEOM*, where each element in the constructed array is a GeometryCollection representing a set of geometries separated by no more than the specified tolerance.

Caller is responsible for freeing the input array, but not the LWGEOM* items inside it.

Definition at line 522 of file lwgeom_geos_cluster.c.

References combine_geometries(), LW_FAILURE, UF_create(), UF_destroy(), and union_dbscan().

Referenced by cluster_within_distance_garray(), and perform_cluster_within_distance_test().

{
        int cluster_success;
        UNIONFIND* uf = UF_create(num_geoms);

        if (union_dbscan(geoms, num_geoms, uf, tolerance, 1, NULL) == LW_FAILURE)
        {
                UF_destroy(uf);
                return LW_FAILURE;
        }

        cluster_success = combine_geometries(uf, (void**) geoms, num_geoms, (void***) clusterGeoms, num_clusters, 1);
        UF_destroy(uf);
        return cluster_success;
}

Here is the call graph for this function:

Here is the caller graph for this function: