test_lwline_crossing_long_lines()

static void test_lwline_crossing_long_lines ( void  )

static

Definition at line 324 of file cu_algorithm.c.

References LINE_CROSS_LEFT, LINE_MULTICROSS_END_LEFT, LINE_MULTICROSS_END_SAME_FIRST_LEFT, LINE_NO_CROSS, LW_PARSER_CHECK_NONE, lwgeom_from_wkt(), lwline_crossing_direction(), and lwline_free().

Referenced by algorithms_suite_setup().

{
        LWLINE *l51;
        LWLINE *l52;
        /*
        ** More complex test, longer lines and multiple crossings
        */
        /* Vertical line with vertices at y integers */
        l51 = (LWLINE*)lwgeom_from_wkt("LINESTRING(0 0, 0 1, 0 2, 0 3, 0 4)", LW_PARSER_CHECK_NONE);

        /* Two crossings at segment midpoints */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 1, -1 1.5, 1 3, 1 4, 1 5)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_MULTICROSS_END_SAME_FIRST_LEFT );
        lwline_free(l52);

        /* One crossing at interior vertex */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 1, 0 1, -1 1, -1 2, -1 3)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_CROSS_LEFT );
        lwline_free(l52);

        /* Two crossings at interior vertices */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 1, 0 1, -1 1, 0 3, 1 3)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_MULTICROSS_END_SAME_FIRST_LEFT );
        lwline_free(l52);

        /* Two crossings, one at the first vertex on at interior vertex */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 0, 0 0, -1 1, 0 3, 1 3)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_MULTICROSS_END_SAME_FIRST_LEFT );
        lwline_free(l52);

        /* Two crossings, one at the first vertex on the next interior vertex */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 0, 0 0, -1 1, 0 1, 1 2)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_MULTICROSS_END_SAME_FIRST_LEFT );
        lwline_free(l52);

        /* Three crossings, two at midpoints, one at vertex */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(0.5 1, -1 0.5, 1 2, -1 2, -1 3)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_MULTICROSS_END_LEFT );
        lwline_free(l52);

        /* One mid-point co-linear crossing */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 1, 0 1.5, 0 2.5, -1 3, -1 4)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_CROSS_LEFT );
        lwline_free(l52);

        /* One on-vertices co-linear crossing */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 1, 0 1, 0 2, -1 4, -1 4)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_CROSS_LEFT );
        lwline_free(l52);

        /* No crossing, but end on a co-linearity. */
        l52 = (LWLINE*)lwgeom_from_wkt("LINESTRING(1 1, 1 2, 1 3, 0 3, 0 4)", LW_PARSER_CHECK_NONE);
        CU_ASSERT( lwline_crossing_direction(l51, l52) == LINE_NO_CROSS );
        lwline_free(l52);

        lwline_free(l51);

}

Here is the call graph for this function:

Here is the caller graph for this function: