make_strtree()

static struct STRTree make_strtree ( void **  geoms, uint32_t  num_geoms, char  is_lwgeom  )

static

Make a GEOSSTRtree that stores a pointer to a variable containing the array index of the input geoms.

Definition at line 60 of file lwgeom_geos_cluster.c.

{
        struct STRTree tree;
        tree.envelopes = 0;
        tree.num_geoms = 0;
        tree.geom_ids = 0;
 
        tree.tree = GEOSSTRtree_create(STRTREE_NODE_CAPACITY);
        if (tree.tree == NULL)
        {
                return tree;
        }
        tree.geom_ids  = lwalloc(num_geoms * sizeof(uint32_t));
        tree.num_geoms = num_geoms;
 
        if (is_lwgeom)
        {
                uint32_t i;
                tree.envelopes = lwalloc(num_geoms * sizeof(GEOSGeometry*));
                for (i = 0; i < num_geoms; i++)
                {
                        tree.geom_ids[i] = i;
                        tree.envelopes[i] = geos_envelope_surrogate(geoms[i]);
                        GEOSSTRtree_insert(tree.tree, tree.envelopes[i], &(tree.geom_ids[i]));
                }
        }
        else
        {
                uint32_t i;
                tree.envelopes = NULL;
                for (i = 0; i < num_geoms; i++)
                {
                        tree.geom_ids[i] = i;
                        GEOSSTRtree_insert(tree.tree, geoms[i], &(tree.geom_ids[i]));
                }
        }
 
        return tree;
}

Referenced by union_dbscan_general(), union_dbscan_minpoints_1(), and union_intersecting_pairs().

Here is the caller graph for this function: