rect_tree_contains_point()

int rect_tree_contains_point	(	const RECT_NODE *	tree,
		const POINT2D *	pt,
		int *	on_boundary
	)

Definition at line 58 of file lwtree.c.

References FP_CONTAINS_INCL, rect_node::left_node, lw_segment_side(), LW_TRUE, rect_node::p1, rect_node::p2, rect_node_is_leaf(), rect_tree_contains_point(), rect_node::right_node, POINT2D::y, rect_node::ymax, and rect_node::ymin.

Referenced by rect_tree_contains_point(), and test_rect_tree_contains_point().

{
        if ( FP_CONTAINS_INCL(node->ymin, pt->y, node->ymax) )
        {
                if ( rect_node_is_leaf(node) )
                {
                        double side = lw_segment_side(node->p1, node->p2, pt);
                        if ( side == 0 )
                                *on_boundary = LW_TRUE;
                        return (side < 0 ? -1 : 1 );
                }
                else
                {
                        return rect_tree_contains_point(node->left_node, pt, on_boundary) +
                               rect_tree_contains_point(node->right_node, pt, on_boundary);
                }
        }
        /* printf("NOT in measure range\n"); */
        return 0;
}

Here is the call graph for this function:

Here is the caller graph for this function: