rect_node_internal_new()

RECT_NODE* rect_node_internal_new	(	RECT_NODE *	left_node,
		RECT_NODE *	right_node
	)

Create a new internal node, calculating the new measure range for the node, and storing pointers to the child nodes.

Definition at line 156 of file lwtree.c.

References FP_MAX, FP_MIN, rect_node::left_node, lwalloc(), rect_node::p1, rect_node::p2, rect_node::right_node, rect_node::xmax, rect_node::xmin, rect_node::ymax, and rect_node::ymin.

Referenced by rect_tree_new().

{
        RECT_NODE *node = lwalloc(sizeof(RECT_NODE));
        node->p1 = NULL;
        node->p2 = NULL;
        node->xmin = FP_MIN(left_node->xmin, right_node->xmin);
        node->xmax = FP_MAX(left_node->xmax, right_node->xmax);
        node->ymin = FP_MIN(left_node->ymin, right_node->ymin);
        node->ymax = FP_MAX(left_node->ymax, right_node->ymax);
        node->left_node = left_node;
        node->right_node = right_node;
        return node;
}

Here is the call graph for this function:

Here is the caller graph for this function: