rect_tree_from_lwcollection()

static RECT_NODE* rect_tree_from_lwcollection ( const LWGEOM *  lwgeom )

static

Definition at line 818 of file lwtree.c.

{
        RECT_NODE **nodes;
        RECT_NODE *tree;
        uint32_t i, j = 0;
        const LWCOLLECTION *lwcol = (const LWCOLLECTION*)lwgeom;
 
        if (lwcol->ngeoms < 1)
                return NULL;
 
        /* Build one tree for each sub-geometry, then below */
        /* we merge the root notes of those trees to get a single */
        /* top node for the collection */
        nodes = lwalloc(sizeof(RECT_NODE*) * lwcol->ngeoms);
        for (i = 0; i < lwcol->ngeoms; i++)
        {
                RECT_NODE *node = rect_tree_from_lwgeom(lwcol->geoms[i]);
                if (node)
                {
                        /* Curvepolygons are collections where the sub-geometries */
                        /* are the rings, and will need to doint point-in-poly */
                        /* tests in order to do intersects and distance calculations */
                        /* correctly */
                        if (lwgeom->type == CURVEPOLYTYPE)
                                node->i.ring_type = i ? RECT_NODE_RING_INTERIOR : RECT_NODE_RING_EXTERIOR;
                        nodes[j++] = node;
                }
        }
        /* Sort the nodes using a z-order curve, so that merging the nodes */
        /* gives a spatially coherent tree (near things are in near nodes) */
        /* Note: CompoundCurve has edges already spatially organized, no */
        /* sorting needed */
        if (lwgeom->type != COMPOUNDTYPE)
                qsort(nodes, j, sizeof(RECT_NODE*), rect_node_cmp);
 
        tree = rect_nodes_merge(nodes, j);
 
        tree->geom_type = lwgeom->type;
        lwfree(nodes);
        return tree;
}

References COMPOUNDTYPE, CURVEPOLYTYPE, rect_node::geom_type, LWCOLLECTION::geoms, rect_node::i, lwalloc(), lwfree(), LWCOLLECTION::ngeoms, rect_node_cmp(), RECT_NODE_RING_EXTERIOR, RECT_NODE_RING_INTERIOR, rect_nodes_merge(), rect_tree_from_lwgeom(), RECT_NODE_INTERNAL::ring_type, and LWGEOM::type.

Referenced by rect_tree_from_lwgeom().

Here is the call graph for this function:

Here is the caller graph for this function: