cluster_intersecting()

int cluster_intersecting	(	GEOSGeometry **	geoms,
		uint32_t	num_geoms,
		GEOSGeometry ***	clusterGeoms,
		uint32_t *	num_clusters
	)

Takes an array of GEOSGeometry* and constructs an array of GEOSGeometry*, where each element in the constructed array is a GeometryCollection representing a set of interconnected geometries.

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

Definition at line 243 of file lwgeom_geos_cluster.c.

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

Referenced by clusterintersecting_garray(), and perform_cluster_intersecting_test().

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

        if (union_intersecting_pairs(geoms, num_geoms, uf) == LW_FAILURE)
        {
                UF_destroy(uf);
                return LW_FAILURE;
        }

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

Here is the call graph for this function:

Here is the caller graph for this function: