itree_new_node()

static IntervalTreeNode* itree_new_node ( IntervalTree *  itree )

static

Definition at line 99 of file intervaltree.c.

{
        IntervalTreeNode *node = NULL;
        if (itree->numNodes >= itree->maxNodes)
                lwerror("%s ran out of node space", __func__);
 
        node = &(itree->nodes[itree->numNodes++]);
        node->min = FLT_MAX;
        node->max = FLT_MIN;
        node->edgeIndex = UINT32_MAX;
        node->numChildren = 0;
        memset(node->children, 0, sizeof(node->children));
        return node;
}

References IntervalTreeNode::children, IntervalTreeNode::edgeIndex, lwerror(), IntervalTreeNode::max, IntervalTree::maxNodes, IntervalTreeNode::min, IntervalTree::nodes, IntervalTreeNode::numChildren, IntervalTree::numNodes, and UINT32_MAX.

Referenced by itree_add_pointarray(), and itree_merge_nodes().

Here is the call graph for this function:

Here is the caller graph for this function: