rect_leaf_node_segment_side()

static int rect_leaf_node_segment_side ( RECT_NODE_LEAF *  node, const POINT2D *  q, int *  on_boundary  )

inlinestatic

Definition at line 199 of file lwtree.c.

{
        const POINT2D *p1, *p2, *p3;
        switch (node->seg_type)
        {
                case RECT_NODE_SEG_LINEAR:
                {
                        int side;
                        p1 = getPoint2d_cp(node->pa, node->seg_num);
                        p2 = getPoint2d_cp(node->pa, node->seg_num+1);
 
                        side = lw_segment_side(p1, p2, q);
 
                        /* Always note case where we're on boundary */
                        if (side == 0 && lw_pt_in_seg(q, p1, p2))
                        {
                                *on_boundary = LW_TRUE;
                                return 0;
                        }
 
                        /* Segment points up and point is on left */
                        if (p1->y < p2->y && side == -1 && q->y != p2->y)
                        {
                                return 1;
                        }
 
                        /* Segment points down and point is on right */
                        if (p1->y > p2->y && side == 1 && q->y != p2->y)
                        {
                                return 1;
                        }
 
                        /* Segment is horizontal, do we cross first point? */
                        if (p1->y == p2->y && q->x < p1->x)
                        {
                                return 1;
                        }
 
                        return 0;
                }
                case RECT_NODE_SEG_CIRCULAR:
                {
                        int arc_side, seg_side;
 
                        p1 = getPoint2d_cp(node->pa, node->seg_num*2);
                        p2 = getPoint2d_cp(node->pa, node->seg_num*2+1);
                        p3 = getPoint2d_cp(node->pa, node->seg_num*2+2);
 
                        /* Always note case where we're on boundary */
                        arc_side = lw_arc_side(p1, p2, p3, q);
                        if (arc_side == 0)
                        {
                                *on_boundary = LW_TRUE;
                                return 0;
                        }
 
                        seg_side = lw_segment_side(p1, p3, q);
                        if (seg_side == arc_side)
                        {
                                /* Segment points up and point is on left */
                                if (p1->y < p3->y && seg_side == -1 && q->y != p3->y)
                                {
                                        return 1;
                                }
 
                                /* Segment points down and point is on right */
                                if (p1->y > p3->y && seg_side == 1 && q->y != p3->y)
                                {
                                        return 1;
                                }
                        }
                        else
                        {
                                /* Segment points up and point is on left */
                                if (p1->y < p3->y && seg_side == 1 && q->y != p3->y)
                                {
                                        return 1;
                                }
 
                                /* Segment points down and point is on right */
                                if (p1->y > p3->y && seg_side == -1 && q->y != p3->y)
                                {
                                        return 1;
                                }
 
                                /* Segment is horizontal, do we cross first point? */
                                if (p1->y == p3->y)
                                {
                                        return 1;
                                }
                        }
 
                        return 0;
 
                }
                default:
                {
                        lwerror("%s: unsupported seg_type - %d", __func__, node->seg_type);
                        return 0;
                }
        }
 
        return 0;
}

References getPoint2d_cp(), lw_arc_side(), lw_pt_in_seg(), lw_segment_side(), LW_TRUE, lwerror(), RECT_NODE_LEAF::pa, RECT_NODE_SEG_CIRCULAR, RECT_NODE_SEG_LINEAR, RECT_NODE_LEAF::seg_num, RECT_NODE_LEAF::seg_type, POINT2D::x, and POINT2D::y.

Referenced by rect_tree_ring_contains_point().

Here is the call graph for this function:

Here is the caller graph for this function: