circ_nodes_merge()

static CIRC_NODE * circ_nodes_merge ( CIRC_NODE **  nodes, int  num_nodes  )

static

Definition at line 408 of file lwgeodetic_tree.c.

References circ_node_internal_new(), CIRC_NODE_SIZE, lwalloc(), and lwfree().

Referenced by circ_tree_new(), lwcollection_calculate_circ_tree(), and lwpoly_calculate_circ_tree().

{
        CIRC_NODE **inodes = NULL;
        int num_children = num_nodes;
        int inode_num = 0;
        int num_parents = 0;
        int j;

        /* TODO, roll geom_type *up* as tree is built, changing to collection types as simple types are merged
         * TODO, change the distance algorithm to drive down to simple types first, test pip on poly/other cases, then test edges
         */

        while( num_children > 1 )
        {
                for ( j = 0; j < num_children; j++ )
                {
                        inode_num = (j % CIRC_NODE_SIZE);
                        if ( inode_num == 0 )
                                inodes = lwalloc(sizeof(CIRC_NODE*)*CIRC_NODE_SIZE);

                        inodes[inode_num] = nodes[j];

                        if ( inode_num == CIRC_NODE_SIZE-1 )
                                nodes[num_parents++] = circ_node_internal_new(inodes, CIRC_NODE_SIZE);
                }

                /* Clean up any remaining nodes... */
                if ( inode_num == 0 )
                {
                        /* Promote solo nodes without merging */
                        nodes[num_parents++] = inodes[0];
                        lwfree(inodes);
                }
                else if ( inode_num < CIRC_NODE_SIZE-1 )
                {
                        /* Merge spare nodes */
                        nodes[num_parents++] = circ_node_internal_new(inodes, inode_num+1);
                }

                num_children = num_parents;
                num_parents = 0;
        }

        /* Return a reference to the head of the tree */
        return nodes[0];
}

Here is the call graph for this function:

Here is the caller graph for this function: