make_strtree()

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

static

Make a GEOSSTRtree of either GEOSGeometry* or LWGEOM* pointers.

Definition at line 60 of file lwgeom_geos_cluster.c.

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

Referenced by union_intersecting_pairs(), and union_pairs_within_distance().

{
        struct STRTree tree;
        tree.tree = GEOSSTRtree_create(STRTREE_NODE_CAPACITY);
        if (tree.tree == NULL)
        {
                return tree;
        }
        tree.envelopes = lwalloc(num_geoms * sizeof(GEOSGeometry*));
        tree.geom_ids  = lwalloc(num_geoms * sizeof(uint32_t));
        tree.num_geoms = num_geoms;

        size_t i;
        for (i = 0; i < num_geoms; i++)
        {
                tree.geom_ids[i] = i;
                if (!is_lwgeom)
                {
                        tree.envelopes[i] = GEOSEnvelope(geoms[i]);
                }
                else
                {
            const GBOX* box = lwgeom_get_bbox(geoms[i]);
            if (box)
            {
                tree.envelopes[i] = GBOX2GEOS(box);
            } 
            else
            {
                /* Empty geometry */
                tree.envelopes[i] = GEOSGeom_createEmptyPolygon();
            }
                }
                GEOSSTRtree_insert(tree.tree, tree.envelopes[i], &(tree.geom_ids[i]));
        }
        return tree;
}

Here is the call graph for this function:

Here is the caller graph for this function: