test_lw_segment_intersects()

static void test_lw_segment_intersects ( void  )

static

Definition at line 120 of file cu_algorithm.c.

{
 
#define setpoint(p, x1, y1) {(p).x = (x1); (p).y = (y1);}
 
        POINT2D p1, p2, q1, q2;
 
        /* P: Vertical line at x=0 */
        setpoint(p1, 0.0, 0.0);
        p1.x = 0.0;
        p1.y = 0.0;
        p2.x = 0.0;
        p2.y = 1.0;
 
        /* Q: Horizontal line crossing left to right */
        q1.x = -0.5;
        q1.y = 0.5;
        q2.x = 0.5;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_CROSS_RIGHT );
 
        /* Q: Horizontal line crossing right to left */
        q1.x = 0.5;
        q1.y = 0.5;
        q2.x = -0.5;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_CROSS_LEFT );
 
        /* Q: Horizontal line not crossing right to left */
        q1.x = 0.5;
        q1.y = 1.5;
        q2.x = -0.5;
        q2.y = 1.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_NO_INTERSECTION );
 
        /* Q: Horizontal line crossing at second vertex right to left */
        q1.x = 0.5;
        q1.y = 1.0;
        q2.x = -0.5;
        q2.y = 1.0;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_NO_INTERSECTION );
 
        /* Q: Horizontal line crossing at first vertex right to left */
        q1.x = 0.5;
        q1.y = 0.0;
        q2.x = -0.5;
        q2.y = 0.0;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_CROSS_LEFT );
 
        /* Q: Diagonal line with large range crossing at first vertex right to left */
        q1.x = 0.5;
        q1.y = 10.0;
        q2.x = -0.5;
        q2.y = -10.0;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_CROSS_LEFT );
 
        /* Q: Diagonal line with large range crossing at second vertex right to left */
        q1.x = 0.5;
        q1.y = 11.0;
        q2.x = -0.5;
        q2.y = -9.0;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_NO_INTERSECTION );
 
        /* Q: Horizontal touching from left at second vertex*/
        q1.x = -0.5;
        q1.y = 0.5;
        q2.x = 0.0;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_NO_INTERSECTION );
 
        /* Q: Horizontal touching from right at first vertex */
        q1.x = 0.0;
        q1.y = 0.5;
        q2.x = 0.5;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_CROSS_RIGHT );
 
        /* Q: Horizontal touching from left and far below on second vertex */
        q1.x = -0.5;
        q1.y = -10.5;
        q2.x = 0.0;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_NO_INTERSECTION );
 
        /* Q: Horizontal touching from right and far above on second vertex */
        q1.x = 0.5;
        q1.y = 10.5;
        q2.x = 0.0;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_NO_INTERSECTION );
 
        /* Q: Co-linear from top */
        q1.x = 0.0;
        q1.y = 10.0;
        q2.x = 0.0;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_COLINEAR );
 
        /* Q: Co-linear from bottom */
        q1.x = 0.0;
        q1.y = -10.0;
        q2.x = 0.0;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_COLINEAR );
 
        /* Q: Co-linear contained */
        q1.x = 0.0;
        q1.y = 0.4;
        q2.x = 0.0;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_COLINEAR );
 
        /* Q: Horizontal touching at end point from left */
        q1.x = -0.5;
        q1.y = 1.0;
        q2.x = 0.0;
        q2.y = 1.0;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_NO_INTERSECTION );
 
        /* Q: Horizontal touching at end point from right */
        q1.x = 0.0;
        q1.y = 1.0;
        q2.x = 0.0;
        q2.y = 0.5;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_COLINEAR );
 
        /* Q: Horizontal touching at start point from left */
        q1.x = 0.0;
        q1.y = 0.0;
        q2.x = -0.5;
        q2.y = 0.0;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_CROSS_LEFT );
 
        /* Q: Horizontal touching at start point from right */
        q1.x = 0.0;
        q1.y = 0.0;
        q2.x = 0.5;
        q2.y = 0.0;
        CU_ASSERT( lw_segment_intersects(&p1, &p2, &q1, &q2) == SEG_CROSS_RIGHT );
 
}

References lw_segment_intersects(), SEG_COLINEAR, SEG_CROSS_LEFT, SEG_CROSS_RIGHT, SEG_NO_INTERSECTION, setpoint, POINT2D::x, and POINT2D::y.

Referenced by algorithms_suite_setup().

Here is the call graph for this function:

Here is the caller graph for this function: