rect_nodes_merge()

static RECT_NODE * rect_nodes_merge ( RECT_NODE **  nodes, uint32_t  num_nodes  )

static

Definition at line 596 of file lwtree.c.

{
        if (num_nodes < 1)
        {
                return NULL;
        }
 
        while (num_nodes > 1)
        {
                uint32_t i, k = 0;
                RECT_NODE *node = NULL;
                for (i = 0; i < num_nodes; i++)
                {
                        if (!node)
                                node = rect_node_internal_new(nodes[i]);
 
                        rect_node_internal_add_node(node, nodes[i]);
 
                        if (node->i.num_nodes == RECT_NODE_SIZE)
                        {
                                nodes[k++] = node;
                                node = NULL;
                        }
                }
                if (node)
                        nodes[k++] = node;
                num_nodes = k;
        }
 
        return nodes[0];
}

References rect_node::i, RECT_NODE_INTERNAL::num_nodes, rect_node_internal_add_node(), rect_node_internal_new(), and RECT_NODE_SIZE.

Referenced by rect_tree_from_lwcollection(), rect_tree_from_lwcurvepoly(), rect_tree_from_lwpoly(), and rect_tree_from_ptarray().

Here is the call graph for this function:

Here is the caller graph for this function: