rect_node_min_distance()

static double rect_node_min_distance ( const RECT_NODE *  n1, const RECT_NODE *  n2  )

inlinestatic

Definition at line 1042 of file lwtree.c.

{
        int   left = n1->xmin > n2->xmax;
        int  right = n1->xmax < n2->xmin;
        int bottom = n1->ymin > n2->ymax;
        int    top = n1->ymax < n2->ymin;
 
        //lwnotice("rect_node_min_distance");
 
        if (top && left)
                return distance(n1->xmin, n1->ymax, n2->xmax, n2->ymin);
        else if (top && right)
                return distance(n1->xmax, n1->ymax, n2->xmin, n2->ymin);
        else if (bottom && left)
                return distance(n1->xmin, n1->ymin, n2->xmax, n2->ymax);
        else if (bottom && right)
                return distance(n1->xmax, n1->ymin, n2->xmin, n2->ymax);
        else if (left)
                return n1->xmin - n2->xmax;
        else if (right)
                return n2->xmin - n1->xmax;
        else if (bottom)
                return n1->ymin - n2->ymax;
        else if (top)
                return n2->ymin - n1->ymax;
        else
                return 0.0;
 
        return 0.0;
}

References distance(), rect_node::xmax, rect_node::xmin, rect_node::ymax, and rect_node::ymin.

Referenced by rect_tree_distance_tree_recursive().

Here is the call graph for this function:

Here is the caller graph for this function: