lwcollection_calculate_circ_tree()

static CIRC_NODE * lwcollection_calculate_circ_tree ( const LWCOLLECTION *  lwcol )

static

Definition at line 975 of file lwgeodetic_tree.c.

{
        uint32_t i = 0, j = 0;
        CIRC_NODE** nodes;
        CIRC_NODE* node;
 
        /* One geometry? Done! */
        if ( lwcol->ngeoms == 1 )
                return lwgeom_calculate_circ_tree(lwcol->geoms[0]);
 
        /* Calculate a tree for each sub-geometry*/
        nodes = lwalloc(lwcol->ngeoms * sizeof(CIRC_NODE*));
        for ( i = 0; i < lwcol->ngeoms; i++ )
        {
                node = lwgeom_calculate_circ_tree(lwcol->geoms[i]);
                if ( node )
                        nodes[j++] = node;
        }
        /* Put the trees into a spatially correlated order */
        circ_nodes_sort(nodes, j);
        /* Merge the trees pairwise up to a parent node and return */
        node = circ_nodes_merge(nodes, j);
        /* Don't need the working list any more */
        lwfree(nodes);
        node->geom_type = lwgeom_get_type((LWGEOM*)lwcol);
        return node;
}

References circ_nodes_merge(), circ_nodes_sort(), circ_node::geom_type, LWCOLLECTION::geoms, lwalloc(), lwfree(), lwgeom_calculate_circ_tree(), lwgeom_get_type(), LWCOLLECTION::ngeoms, and sort_node::node.

Referenced by lwgeom_calculate_circ_tree().

Here is the call graph for this function:

Here is the caller graph for this function: