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 81 of file lwgeom_geos_cluster.c.

References STRTree::envelopes, STRTree::geom_ids, geos_envelope_surrogate(), lwalloc(), STRTree::num_geoms, STRTREE_NODE_CAPACITY, and STRTree::tree.

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

{
        struct STRTree tree;
        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;
}

Here is the call graph for this function:

Here is the caller graph for this function: