diff options
Diffstat (limited to 'libs/geometry/test/algorithms/difference_linear_linear.cpp')
| -rw-r--r-- | libs/geometry/test/algorithms/difference_linear_linear.cpp | 1231 |
1 files changed, 0 insertions, 1231 deletions
diff --git a/libs/geometry/test/algorithms/difference_linear_linear.cpp b/libs/geometry/test/algorithms/difference_linear_linear.cpp deleted file mode 100644 index 6d3d8029e..000000000 --- a/libs/geometry/test/algorithms/difference_linear_linear.cpp +++ /dev/null @@ -1,1231 +0,0 @@ -// Boost.Geometry (aka GGL, Generic Geometry Library) - -// Copyright (c) 2014, Oracle and/or its affiliates. - -// Licensed under the Boost Software License version 1.0. -// http://www.boost.org/users/license.html - -// Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle - -#include <iostream> - -#ifndef BOOST_TEST_MODULE -#define BOOST_TEST_MODULE test_difference_linear_linear -#endif - -#ifdef BOOST_GEOMETRY_TEST_DEBUG -#define BOOST_GEOMETRY_DEBUG_TURNS -#define BOOST_GEOMETRY_DEBUG_SEGMENT_IDENTIFIER -#endif - -#include <boost/test/included/unit_test.hpp> - -#include "test_difference_linear_linear.hpp" - -#include <boost/geometry/geometries/linestring.hpp> -#include <boost/geometry/multi/geometries/multi_linestring.hpp> -#include <boost/geometry/algorithms/difference.hpp> - -typedef bg::model::point<double,2,bg::cs::cartesian> point_type; -typedef bg::model::segment<point_type> segment_type; -typedef bg::model::linestring<point_type> linestring_type; -typedef bg::model::multi_linestring<linestring_type> multi_linestring_type; - - - -//=========================================================================== -//=========================================================================== -//=========================================================================== - - -BOOST_AUTO_TEST_CASE( test_difference_linestring_linestring ) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl << std::endl << std::endl; - std::cout << "*** LINESTRING / LINESTRING DIFFERENCE ***" << std::endl; - std::cout << std::endl; -#endif - - typedef linestring_type L; - typedef multi_linestring_type ML; - - typedef test_difference_of_geometries<L, L, ML> tester; - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 1,2 1,3 2)"), - from_wkt<L>("LINESTRING(0 2,1 1,2 1,3 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 1),(2 1,3 2))"), - "lldf00"); - - tester::apply - (from_wkt<L>("LINESTRING(0 2,1 1,2 1,3 0)"), - from_wkt<L>("LINESTRING(0 0,1 1,2 1,3 2)"), - from_wkt<ML>("MULTILINESTRING((0 2,1 1),(2 1,3 0))"), - "lldf00-1"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,5 0)"), - from_wkt<L>("LINESTRING(3 0,4 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,3 0),(4 0,5 0))"), - "lldf01"); - - tester::apply - (from_wkt<L>("LINESTRING(3 0,4 0)"), - from_wkt<L>("LINESTRING(0 0,5 0)"), - from_wkt<ML>("MULTILINESTRING()"), - "lldf01-1"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,4 0)"), - from_wkt<L>("LINESTRING(3 0,6 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,3 0))"), - "lldf01-2"); - - tester::apply - (from_wkt<L>("LINESTRING(3 0,6 0)"), - from_wkt<L>("LINESTRING(0 0,4 0)"), - from_wkt<ML>("MULTILINESTRING((4 0,6 0))"), - "lldf01-3"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,6 0)"), - from_wkt<L>("LINESTRING(0 0,4 0)"), - from_wkt<ML>("MULTILINESTRING((4 0,6 0))"), - "lldf01-4"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,4 0)"), - from_wkt<L>("LINESTRING(0 0,6 0)"), - from_wkt<ML>("MULTILINESTRING()"), - "lldf01-5"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<L>("LINESTRING(0 0,1 1,2 0,3 1,4 0,5 0,6 1,7 -1,8 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,4 0),(5 0,20 0))"), - "lldf01-6"); - - tester::apply - (from_wkt<L>("LINESTRING(-20 0,20 0)"), - from_wkt<L>("LINESTRING(0 0,1 1,2 0,3 1,4 0,5 0,6 1,7 -1,8 0)"), - from_wkt<ML>("MULTILINESTRING((-20 0,4 0),(5 0,20 0))"), - "lldf01-7"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,4 0)"), - from_wkt<L>("LINESTRING(2 0,4 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0))"), - "lldf01-8"); - - tester::apply - (from_wkt<L>("LINESTRING(2 0,4 0)"), - from_wkt<L>("LINESTRING(0 0,4 0)"), - from_wkt<ML>("MULTILINESTRING()"), - "lldf01-9"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,2 0)"), - from_wkt<L>("LINESTRING(4 0,5 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0))"), - "lldf01-10"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,2 0)"), - from_wkt<L>("LINESTRING(2 0,5 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0))"), - "lldf01-11"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,4 0)"), - from_wkt<L>("LINESTRING(3 0,5 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0,3 0))"), - "lldf01-11a"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,4 0)"), - from_wkt<L>("LINESTRING(3 0,4 0,5 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0,3 0))"), - "lldf01-11b"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,6 0)"), - from_wkt<L>("LINESTRING(2 0,4 0,5 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(5 0,6 0))"), - "lldf01-12"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,5 5,10 5,15 0)"), - from_wkt<L>("LINESTRING(-1 6,0 5,15 5)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0,5 5),(10 5,15 0))"), - "lldf02"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0)"), - from_wkt<L>("LINESTRING(-1 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0))"), - "lldf03"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,5 5,10 5,15 0,20 0)"), - from_wkt<L>("LINESTRING(-1 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((1 0,5 5,10 5,15 0))"), - "lldf04"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0,25 1)"), - from_wkt<L>("LINESTRING(-1 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0),\ - (20 0,25 1))"), - "lldf05"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0,30 0)"), - from_wkt<L>("LINESTRING(-1 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0))"), - "lldf05-1"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0,31 0)"), - from_wkt<L>("LINESTRING(-1 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0),\ - (30 0,31 0))"), - "lldf06"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0,31 0)"), - from_wkt<L>("LINESTRING(-1 0,25 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0),\ - (30 0,31 0))"), - "lldf07"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0,31 0)"), - from_wkt<L>("LINESTRING(-1 0,19 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0),\ - (30 0,31 0))"), - "lldf08"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0,30 0,31 1)"), - from_wkt<L>("LINESTRING(-1 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0),\ - (30 0,31 1))"), - "lldf09"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,5 5,10 5,15 0,20 0,30 0,31 1)"), - from_wkt<L>("LINESTRING(-1 -1,0 0,1 0,2 1,3 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(1 0,5 5,10 5,15 0),\ - (30 0,31 1))"), - "lldf10"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,4 0,5 5,10 5,15 0,20 0,\ - 30 0,31 1)"), - from_wkt<L>("LINESTRING(-1 -1,0 0,1 0,2 0,2.5 1,3 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(2 0,3 0),\ - (4 0,5 5,10 5,15 0),(30 0,31 1))"), - "lldf11"); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,1 0,4 0,5 5,10 5,15 0,31 0)"), - from_wkt<L>("LINESTRING(-1 -1,0 0,1 0,2 0,2.5 1,3 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0),(2 0,3 0),\ - (4 0,5 5,10 5,15 0),(30 0,31 0))"), - "lldf11-1"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,2 0,3 1)"), - from_wkt<L>("LINESTRING(0 0,2 0,3 1)"), - from_wkt<ML>("MULTILINESTRING()"), - "lldf12"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,2 0,3 1)"), - from_wkt<L>("LINESTRING(3 1,2 0,0 0)"), - from_wkt<ML>("MULTILINESTRING()"), - "lldf12-1"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,2 1,3 5,4 0)"), - from_wkt<L>("LINESTRING(1 0,2 1,3 5,4 0,5 10)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0))"), - "lldf13"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,2 0,2.5 0,3 1)"), - from_wkt<L>("LINESTRING(0 0,2 0,2.5 0,3 1)"), - from_wkt<ML>("MULTILINESTRING()"), - "lldf14"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,2 1,3 5,4 0)"), - from_wkt<L>("LINESTRING(1 0,2 1,3 5)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(3 5,4 0))"), - "lldf15"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,2 1,3 2)"), - from_wkt<L>("LINESTRING(0.5 0,1 0,3 2,4 5)"), - from_wkt<ML>("MULTILINESTRING((0 0,0.5 0))"), - "lldf16"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,2 1,3 2)"), - from_wkt<L>("LINESTRING(4 5,3 2,1 0,0.5 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,0.5 0))"), - "lldf16-r"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0,20 1,30 1)"), - from_wkt<L>("LINESTRING(1 1,2 0,3 1,20 1,25 1)"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(25 1,30 1))"), - "lldf17"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0,20 1,21 0,30 0)"), - from_wkt<L>("LINESTRING(1 1,2 0,3 1,20 1,25 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1,21 0,30 0))"), - "lldf18"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,4 0,5 1)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(5 1,4 0,4 1,20 1,5 0,1 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19-r"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,4 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19a"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(4 0,4 1,20 1,5 0,1 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19a-r"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,4 0,5 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19b"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,4 0,5 0,6 1)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19c"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,4 0,3 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19d"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,4 0,3 0,3 1)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19e"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,4 0,5 0,5 1)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19f"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(5 1,5 0,4 0,4 1,20 1,5 0,1 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19f-r"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(1 0,5 0,20 1,4 1,5 0,5 1)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19g"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<L>("LINESTRING(5 1,5 0,4 1,20 1,5 0,1 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,30 0))"), - "lldf19g-r"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0,30 30,10 30,10 -10,15 0,40 0)"), - from_wkt<L>("LINESTRING(5 5,10 0,10 30,20 0,25 0,25 25,50 0,35 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,20 0),(25 0,30 0,30 30,10 30),\ - (10 0,10 -10,15 0,20 0),(25 0,35 0))"), - "lldf20"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0,30 30,10 30,10 -10,15 0,40 0)"), - from_wkt<L>("LINESTRING(5 5,10 0,10 30,20 0,25 0,25 25,50 0,15 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,15 0),(30 0,30 30,10 30),\ - (10 0,10 -10,15 0))"), - "lldf20a"); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,18 0,19 0,30 0)"), - from_wkt<L>("LINESTRING(2 2,5 -1,15 2,18 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,18 0),(20 0,30 0))"), - "lldf21" - ); - - tester::apply - (from_wkt<L>("LINESTRING(2 2,5 -1,15 2,18 0,20 0)"), - from_wkt<L>("LINESTRING(0 0,18 0,19 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((2 2,5 -1,15 2,18 0))"), - "lldf21a" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0)"), - from_wkt<L>("LINESTRING(1 0,4 0,2 1,5 1,4 0,8 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(8 0,10 0))"), - "lldf22" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0)"), - from_wkt<L>("LINESTRING(4 0,5 0,5 1,1 1,1 0,4 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(5 0,10 0))"), - "lldf23" - ); - - // the following two tests have been discussed with by Adam - tester::apply - (from_wkt<L>("LINESTRING(1 0,1 1,2 1)"), - from_wkt<L>("LINESTRING(2 1,1 1,1 0)"), - from_wkt<ML>("MULTILINESTRING()"), - "lldf24" - ); - - tester::apply - (from_wkt<L>("LINESTRING(1 0,1 1,2 1)"), - from_wkt<L>("LINESTRING(1 2,1 1,1 0)"), - from_wkt<ML>("MULTILINESTRING((1 1,2 1))"), - "lldf25" - ); -} - - - -BOOST_AUTO_TEST_CASE( test_difference_linestring_multilinestring ) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl << std::endl << std::endl; - std::cout << "*** LINESTRING / MULTILINESTRING DIFFERENCE ***" - << std::endl; - std::cout << std::endl; -#endif - - typedef linestring_type L; - typedef multi_linestring_type ML; - - typedef test_difference_of_geometries<L, ML, ML> tester; - - // disjoint linestrings - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0,20 1)"), - from_wkt<ML>("MULTILINESTRING((1 1,2 2,4 3),(1 1,2 2,5 3))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1))"), - "lmldf01" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0,20 1)"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),(1 1,3 0,4 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(4 0,10 0,20 1))"), - "lmldf02" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0,20 1)"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),(1 1,3 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(5 0,10 0,20 1))"), - "lmldf03" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0,20 1)"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(4 0,10 0,20 1))"), - "lmldf04" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,101 0)"), - from_wkt<ML>("MULTILINESTRING((-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0))"), - "lmldf07" - ); - - tester::apply - (from_wkt<L>("LINESTRING(-1 1,0 0,101 0)"), - from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,50 0),\ - (19 -1,20 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0))"), - "lmldf07a" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,101 0)"), - from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,50 0),\ - (19 -1,20 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING()"), - "lmldf07b" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,101 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 1,2 0),\ - (-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0))"), - "lmldf08" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,2 0.5,3 0,101 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 1,2 0.5),\ - (-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0,2 0.5,3 0))"), - "lmldf09" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,1 0,1.5 0,2 0.5,3 0,101 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 1,1 0,2 0.5),\ - (-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(1.5 0,2 0.5,3 0))"), - "lmldf10" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (1 1,2 0,18 0,19 1),(2 1,3 0,17 0,18 1),\ - (3 1,4 0,16 0,17 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "lmldf12" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((1 0,19 0,20 1),\ - (2 0,18 0,19 1),(3 0,17 0,18 1),\ - (4 0,16 0,17 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "lmldf13" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1,19 1,18 0,2 0,\ - 1 1,2 1,3 0,17 0,18 1,17 1,16 0,4 0,3 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "lmldf14" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 2,6 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "lmldf15" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (6 0,4 2,2 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "lmldf15a" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 2,5 0,6 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "lmldf16" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,20 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (6 0,5 0,4 2,2 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "lmldf16a" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 0,5 2,20 2,25 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "lmldf17" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 0,5 2,20 2,25 0,26 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "lmldf17a" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,5 -1,15 2,18 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "lmldf18" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,18 0,19 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,5 -1,15 2,18 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "lmldf18a" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,18 0,19 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,5 -1,15 2,18 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(20 0,30 0))"), - "lmldf18b" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,18 0,19 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,5 -1,15 2,25 0,26 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,25 0),(26 0,30 0))"), - "lmldf18c" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,18 0,19 0,30 0)"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,5 -1,15 2,25 0,21 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,21 0),(25 0,30 0))"), - "lmldf18d" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0)"), - from_wkt<ML>("MULTILINESTRING((0 5,1 0,9 0,10 5),(0 1,2 0,3 1),\ - (0 -2,3 0,4 4),(0 -5,4 0,5 0,6 3))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(9 0,10))"), - "lmldf19" - ); - - tester::apply - (from_wkt<L>("LINESTRING(0 0,10 0)"), - from_wkt<ML>("MULTILINESTRING((-1 0,0 0),(10 0,12 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - "lmldf20" - ); -} - - - - - -BOOST_AUTO_TEST_CASE( test_difference_multilinestring_linestring ) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl << std::endl << std::endl; - std::cout << "*** MULTILINESTRING / LINESTRING DIFFERENCE ***" - << std::endl; - std::cout << std::endl; -#endif - - typedef linestring_type L; - typedef multi_linestring_type ML; - - typedef test_difference_of_geometries<ML, L, ML> tester; - - // disjoint linestrings - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - from_wkt<L>("LINESTRING(1 1,2 2,4 3)"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - "mlldf01" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - from_wkt<L>("LINESTRING(1 1,2 0,4 0)"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(4 0,10 0,20 1),\ - (1 0,2 0),(4 0,7 0))"), - "mlldf02" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,101 0))"), - from_wkt<L>("LINESTRING(-1 -1,1 0,101 0,200 -1)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0))"), - "mlldf03" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<L>("LINESTRING(0 1,1 0,19 0,20 1,19 1,18 0,2 0,\ - 1 1,2 1,3 0,17 0,18 1,17 1,16 0,4 0,3 1)"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlldf04" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((-1 0,-1 10),(0 0,20 0),(25 0,30 0))"), - from_wkt<L>("LINESTRING(0 1,1 0,19 0,20 1,19 1,18 0,2 0,\ - 1 1,2 1,3 0,17 0,18 1,17 1,16 0,4 0,3 1)"), - from_wkt<ML>("MULTILINESTRING((-1 0,-1 10),(0 0,1 0),(19 0,20 0),(25 0,30 0))"), - "mlldf05" - ); -} - - - - - - - -BOOST_AUTO_TEST_CASE( test_difference_multilinestring_multilinestring ) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl << std::endl << std::endl; - std::cout << "*** MULTILINESTRING / MULTILINESTRING DIFFERENCE ***" - << std::endl; - std::cout << std::endl; -#endif - - typedef multi_linestring_type ML; - - typedef test_difference_of_geometries<ML, ML, ML> tester; - - // disjoint linestrings - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - from_wkt<ML>("MULTILINESTRING((1 1,2 2,4 3),(1 1,2 2,5 3))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - "mlmldf01" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),(1 1,3 0,4 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(4 0,10 0,20 1),\ - (1 0,2 0),(4 0,7 0))"), - "mlmldf02" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),(1 1,3 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(5 0,10 0,20 1),\ - (1 0,2 0),(5 0,7 0))"), - "mlmldf03" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0))"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(4 0,10 0,20 1),\ - (1 0,2 0),(4 0,7 0))"), - "mlmldf04" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 1),(1 0,7 0),\ - (10 10,20 10,30 20))"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),\ - (10 20,15 10,25 10,30 15))"), - from_wkt<ML>("MULTILINESTRING((0 0,2 0),(4 0,10 0,20 1),\ - (1 0,2 0),(4 0,7 0),(10 10,15 10),(20 10,30 20))"), - "mlmldf05" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 10),(1 0,7 0),\ - (10 10,20 10,30 20))"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),\ - (-1 -1,0 0,9 0,11 10,12 10,13 3,14 4,15 5),\ - (10 20,15 10,25 10,30 15))"), - from_wkt<ML>("MULTILINESTRING((9 0,10 0,13 3),(15 5,20 10),\ - (10 10,11 10),(12 10,15 10),(20 10,30 20))"), - "mlmldf06" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),\ - (-1 -1,0 0,9 0,11 10,12 10,13 3,14 4,15 5),\ - (10 20,15 10,25 10,30 15))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 10),(1 0,7 0),\ - (10 10,20 10,30 20))"), - from_wkt<ML>("MULTILINESTRING((1 1,2 0),(-1 -1,0 0),(9 0,11 10),\ - (12 10,13 3),(10 20,15 10),(20 10,25 10,30 15))"), - "mlmldf06a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,101 0))"), - from_wkt<ML>("MULTILINESTRING((-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0))"), - "mlmldf07" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((-1 1,0 0,101 0))"), - from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,50 0),\ - (19 -1,20 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((-1 1,0 0))"), - "mlmldf07a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,101 0))"), - from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,50 0),\ - (19 -1,20 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING()"), - "mlmldf07b" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,101 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 1,2 0),\ - (-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0))"), - "mlmldf08" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,1 0,2 0.5,3 0,101 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 1,2 0.5),\ - (-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0,2 0.5,3 0))"), - "mlmldf09" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,1 0,1.5 0,2 0.5,3 0,101 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 1,1 0,2 0.5),\ - (-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(1.5 0,2 0.5,3 0))"), - "mlmldf10" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,1 1,100 1,101 0),\ - (0 0,101 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,1 1,2 1,3 0,4 0,5 1,6 1,\ - 7 0,8 0,9 1,10 1,11 0,12 0,13 1,14 1,15 0),\ - (-1 -1,1 0,101 0,200 -1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 1),(2 1,5 1),(6 1,9 1),\ - (10 1,13 1),(14 1,100 1,101 0),(0 0,1 0))"), - "mlmldf11" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (1 1,2 0,18 0,19 1),(2 1,3 0,17 0,18 1),\ - (3 1,4 0,16 0,17 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlmldf12" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,19 0,20 1),\ - (2 0,18 0,19 1),(3 0,17 0,18 1),\ - (4 0,16 0,17 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlmldf13" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1,19 1,18 0,2 0,\ - 1 1,2 1,3 0,17 0,18 1,17 1,16 0,4 0,3 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlmldf14" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 2,6 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlmldf15" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (6 0,4 2,2 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlmldf15a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 2,5 0,6 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlmldf16" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,20 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (6 0,5 0,4 2,2 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,20 0))"), - "mlmldf16a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,30 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 0,5 2,20 2,25 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "mlmldf17" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,30 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,4 0,5 2,20 2,25 0,26 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "mlmldf17a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,30 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,5 -1,15 2,18 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "mlmldf18" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,18 0,19 0,30 0))"), - from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\ - (2 2,5 -1,15 2,18 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(19 0,30 0))"), - "mlmldf18a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((-1 0,0 0),(10 0,12 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - "mlmldf19" - ); -} - - - - - - -#ifndef BOOST_GEOMETRY_TEST_NO_DEGENERATE -BOOST_AUTO_TEST_CASE( test_difference_ml_ml_degenerate ) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl << std::endl << std::endl; - std::cout << "*** MULTILINESTRING / MULTILINESTRING DIFFERENCE" - << " (DEGENERATE) ***" - << std::endl; - std::cout << std::endl; -#endif - - typedef multi_linestring_type ML; - - typedef test_difference_of_geometries<ML, ML, ML> tester; - - // the following test cases concern linestrings with duplicate - // points and possibly linestrings with zero length. - - tester::apply - (from_wkt<ML>("MULTILINESTRING((5 5,5 5),(0 0,18 0,18 0,\ - 19 0,19 0,19 0,30 0),(2 0,2 0),(4 10,4 10))"), - from_wkt<ML>("MULTILINESTRING((-10 0,-9 0),(0 10,5 0,20 0,20 0,30 10),\ - (1 1,2 2),(1 10,1 10,1 0,1 0,1 -10),\ - (2 0,2 0),(3 0,3 0,3 0),(0 0,0 10),\ - (4 0,4 10),(5 5,5 5))"), - from_wkt<ML>("MULTILINESTRING((0 0,5 0),(20 0,30 0))"), - "mlmldf20a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((5 5,5 5),(0 0,0 0,18 0,18 0,\ - 19 0,19 0,19 0,30 0,30 0),(2 0,2 0),(4 10,4 10))"), - from_wkt<ML>("MULTILINESTRING((-10 0,-9 0),(0 10,5 0,20 0,20 0,30 10),\ - (1 1,1 1,2 2,2 2),(1 10,1 10,1 0,1 0,1 -10),\ - (2 0,2 0),(3 0,3 0,3 0),(0 0,0 0,0 10,0 10),\ - (4 0,4 10,4 10),(5 5,5 5))"), - from_wkt<ML>("MULTILINESTRING((0 0,5 0),(20 0,30 0))"), - "mlmldf20aa" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((10 10,10 10),(0 0,0 0,18 0,18 0,\ - 19 0,19 0,19 0,30 0,30 0),(2 0,2 0),(4 10,4 10))"), - from_wkt<ML>("MULTILINESTRING((-10 0,-9 0),(0 10,5 0,20 0,20 0,30 10),\ - (1 1,1 1,2 2,2 2),(1 10,1 10,1 0,1 0,1 -10),\ - (2 0,2 0),(3 0,3 0,3 0),(0 0,0 0,0 10,0 10),\ - (4 0,4 10,4 10),(5 5,5 5))"), - from_wkt<ML>("MULTILINESTRING((10 10,10 10),(0 0,5 0),(20 0,30 0))"), - "mlmldf20aaa" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((10 10),(0 0,0 0,18 0,18 0,\ - 19 0,19 0,19 0,30 0,30 0),(2 0,2 0),(4 10,4 10))"), - from_wkt<ML>("MULTILINESTRING((-10 0,-9 0),(0 10,5 0,20 0,20 0,30 10),\ - (1 1,1 1,2 2,2 2),(1 10,1 10,1 0,1 0,1 -10),\ - (2 0,2 0),(3 0,3 0,3 0),(0 0,0 0,0 10,0 10),\ - (4 0,4 10,4 10),(5 5,5 5))"), - from_wkt<ML>("MULTILINESTRING((10 10,10 10),(0 0,5 0),(20 0,30 0))"), - "mlmldf20aaaa" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,0 0),(1 1,1 1))"), - from_wkt<ML>("MULTILINESTRING((1 1,1 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,0 0))"), - "mlmldf21" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,0 0),(2 2,2 2),(1 1,1 1))"), - from_wkt<ML>("MULTILINESTRING((1 1,1 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,0 0),(2 2,2 2))"), - "mlmldf22" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,0 0),(1 1,1 1),(2 2,2 2))"), - from_wkt<ML>("MULTILINESTRING((1 1,1 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,0 0),(2 2,2 2))"), - "mlmldf23" - ); -} -#endif // BOOST_GEOMETRY_TEST_NO_DEGENERATE - - - - -BOOST_AUTO_TEST_CASE( test_difference_ml_ml_spikes ) -{ -#ifdef BOOST_GEOMETRY_TEST_DEBUG - std::cout << std::endl << std::endl << std::endl; - std::cout << "*** MULTILINESTRING / MULTILINESTRING DIFFERENCE" - << " (WITH SPIKES) ***" - << std::endl; - std::cout << std::endl; -#endif - - typedef multi_linestring_type ML; - - typedef test_difference_of_geometries<ML, ML, ML> tester; - - // the following test cases concern linestrings with spikes - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,9 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(9 0,10 0))"), - "mlmldf-spikes-01" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((9 0,1 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(9 0,10 0))"), - "mlmldf-spikes-02" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,9 0,2 0,8 0,3 0,7 0,4 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(9 0,10 0))"), - "mlmldf-spikes-03" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,3 0,2 0,4 0,3 0,5 0,4 0,6 0,\ - 5 0,7 0,6 0,8 0,7 0,9 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(9 0,10 0))"), - "mlmldf-spikes-04" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,7 0),\ - (9 1,9 0,9 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(6 0,7 0),(8 0,10 0))"), - "mlmldf-spikes-05" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,7 0),\ - (9 0,9 2,9 1))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(6 0,7 0),(8 0,10 0))"), - "mlmldf-spikes-05a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(9 0,6 0,8 0),\ - (11 0,8 0,12 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0))"), - "mlmldf-spikes-06" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((-1 0,0 0,-2 0),(11 0,10 0,12 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - "mlmldf-spikes-07" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,-2 -2),(11 1,10 0,12 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - "mlmldf-spikes-07a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(11 0,10 0,12 0),\ - (7 5,7 0,8 0,6.5 0,8.5 0,8.5 5))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(6 0,6.5 0),(8.5 0,10 0))"), - "mlmldf-spikes-08" - ); - - // now the first geometry has a spike - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,7 0,4 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,8 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(8 0,10 0))"), - "mlmldf-spikes-09" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,7 0,4 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(9 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,7 0,4 0,9 0))"), - "mlmldf-spikes-09a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,7 0,4 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,5 0),(9 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((5 0,7 0,5 0),(5 0,9 0))"), - "mlmldf-spikes-09b" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,7 0,4 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,5 0),(6 0,10 0))"), - from_wkt<ML>("MULTILINESTRING((5 0,6 0),(6 0,5 0),(5 0,6 0))"), - "mlmldf-spikes-09c" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,8 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(8 0,10 0,8 0))"), - "mlmldf-spikes-10" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,8 0,4 0),(2 0,9 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0),(9 0,10 0,9 0))"), - "mlmldf-spikes-11" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((11 1,10 0,12 2))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - "mlmldf-spikes-12" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((11 -1,10 0,12 -2))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - "mlmldf-spikes-12a" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - from_wkt<ML>("MULTILINESTRING((11 0,10 0,12 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"), - "mlmldf-spikes-13" - ); - - // the following three tests have been discussed with Adam - tester::apply - (from_wkt<ML>("MULTILINESTRING((1 0,1 1,2 1))"), - from_wkt<ML>("MULTILINESTRING((1 2,1 1,1 2))"), - from_wkt<ML>("MULTILINESTRING((1 0,1 1,2 1))"), - "mlmldf-spikes-14" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,1 0,0 0))"), - from_wkt<ML>("MULTILINESTRING((2 0,1 0,2 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 0,0 0))"), - "mlmldf-spikes-15" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((1 0,1 1,2 1))"), - from_wkt<ML>("MULTILINESTRING((2 0,1 1,2 0))"), - from_wkt<ML>("MULTILINESTRING((1 0,1 1,2 1))"), - "mlmldf-spikes-16" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((1 0,1 1,2 1))"), - from_wkt<ML>("MULTILINESTRING((2 1,1 1,2 1))"), - from_wkt<ML>("MULTILINESTRING((1 0,1 1))"), - "mlmldf-spikes-17" - ); - - // test cases sent by Adam on the mailing list (equal slikes) - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,1 1,0 0))"), - from_wkt<ML>("MULTILINESTRING((0 0,1 1,0 0))"), - from_wkt<ML>("MULTILINESTRING()"), - "mlmldf-spikes-18" - ); - - tester::apply - (from_wkt<ML>("MULTILINESTRING((0 0,1 1,0 0))"), - from_wkt<ML>("MULTILINESTRING((1 1,0 0,1 1))"), - from_wkt<ML>("MULTILINESTRING()"), - "mlmldf-spikes-19" - ); -} |