rect_tree_from_lwcurvepoly()

static RECT_NODE * rect_tree_from_lwcurvepoly ( const LWGEOM *  lwgeom )

static

Definition at line 772 of file lwtree.c.

{
        RECT_NODE **nodes;
        RECT_NODE *tree;
        uint32_t i, j = 0;
        const LWCURVEPOLY *lwcol = (const LWCURVEPOLY*)lwgeom;
 
        if (lwcol->nrings < 1)
                return NULL;
 
        nodes = lwalloc(sizeof(RECT_NODE*) * lwcol->nrings);
        for (i = 0; i < lwcol->nrings; i++)
        {
                RECT_NODE *node = rect_tree_from_lwgeom(lwcol->rings[i]);
                if (node)
                {
                        /*
                        * In the case of arc circle, it's possible for a ring to consist
                        * of a single closed edge. That will arrive as a leaf node. We
                        * need to wrap that node in an internal node with an appropriate
                        * ring type so all the other code can try and make sense of it.
                        */
                        if (node->type == RECT_NODE_LEAF_TYPE)
                        {
                                RECT_NODE *internal = rect_node_internal_new(node);
                                rect_node_internal_add_node(internal, node);
                                node = internal;
                        }
                        /* Each subcomponent is a ring */
                        node->i.ring_type = i ? RECT_NODE_RING_INTERIOR : RECT_NODE_RING_EXTERIOR;
                        nodes[j++] = node;
                }
        }
        /* Put the top nodes in a z-order curve for a spatially coherent */
        /* tree after node merge */
        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 rect_node::geom_type, rect_node::i, lwalloc(), lwfree(), LWCURVEPOLY::nrings, rect_node_cmp(), rect_node_internal_add_node(), rect_node_internal_new(), RECT_NODE_LEAF_TYPE, RECT_NODE_RING_EXTERIOR, RECT_NODE_RING_INTERIOR, rect_nodes_merge(), rect_tree_from_lwgeom(), RECT_NODE_INTERNAL::ring_type, LWCURVEPOLY::rings, LWGEOM::type, and rect_node::type.

Referenced by rect_tree_from_lwgeom().

Here is the call graph for this function:

Here is the caller graph for this function: