1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075 |
- // Boost.Geometry (aka GGL, Generic Geometry Library)
- // Copyright (c) 2014-2015, 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_union_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_union_linear_linear.hpp"
- #include <boost/geometry/geometries/linestring.hpp>
- #include <boost/geometry/geometries/multi_linestring.hpp>
- #include <boost/geometry/algorithms/union.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_union_linestring_linestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** LINESTRING / LINESTRING UNION ***" << std::endl;
- std::cout << std::endl;
- #endif
- typedef linestring_type L;
- typedef multi_linestring_type ML;
- typedef test_union_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),\
- (0 2,1 1),(2 1,3 0))"),
- from_wkt<ML>("MULTILINESTRING((0 2,1 1,2 1,3 0),\
- (0 0,1 1),(2 1,3 2))"),
- "llu00");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,5 0)"),
- from_wkt<L>("LINESTRING(3 0,4 0)"),
- from_wkt<ML>("MULTILINESTRING((0 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((3 0,4 0),(0 0,3 0),(4 0,5 0))"),
- "llu01");
- tester::apply
- (from_wkt<L>("LINESTRING(3 0,4 0)"),
- from_wkt<L>("LINESTRING(0 0,5 0)"),
- from_wkt<ML>("MULTILINESTRING((3 0,4 0),(0 0,3 0),(4 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,5 0))"),
- "llu01-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,4 0),(4 0,6 0))"),
- from_wkt<ML>("MULTILINESTRING((3 0,6 0),(0 0,3 0))"),
- "llu01-2");
- tester::apply
- (from_wkt<L>("LINESTRING(3 0,6 0)"),
- from_wkt<L>("LINESTRING(0 0,4 0)"),
- from_wkt<ML>("MULTILINESTRING((3 0,6 0),(0 0,3 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,4 0),(4 0,6 0))"),
- "llu01-3");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,6 0)"),
- from_wkt<L>("LINESTRING(0 0,4 0)"),
- from_wkt<ML>("MULTILINESTRING((0 0,6 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,4 0),(4 0,6 0))"),
- "llu01-4");
- 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,20 0),\
- (0 0,1 1,2 0,3 1,4 0),\
- (5 0,6 1,7 -1,8 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 1,2 0,3 1,4 0,5 0,6 1,7 -1,8 0),\
- (0 0,4 0),(5 0,20 0))"),
- "llu01-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,20 0),\
- (0 0,1 1,2 0,3 1,4 0),\
- (5 0,6 1,7 -1,8 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 1,2 0,3 1,4 0,5 0,6 1,7 -1,8 0),\
- (-20 0,4 0),(5 0,20 0))"),
- "llu01-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,4 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0),(0 0,2 0))"),
- "llu01-8");
- 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),(4 0,5 0))"),
- "llu01-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),(2 0,5 0))"),
- "llu01-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,4 0),(4 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((3 0,5 0),(0 0,1 0,3 0))"),
- "llu01-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,4 0),(4 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((3 0,4 0,5 0),(0 0,1 0,3 0))"),
- "llu01-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,6 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0,5 0),(0 0,2 0),(5 0,6 0))"),
- "llu01-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),\
- (-1 6,0 5,5 5),(10 5,15 5))"),
- from_wkt<ML>("MULTILINESTRING((-1 6,0 5,15 5),\
- (0 0,1 0,5 5),(10 5,15 0))"),
- "llu02");
- 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,20 0),\
- (-1 0,0 0),(1 0,15 0),(20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,30 0),(-1 1,0 0),\
- (1 0,5 5,10 5,15 0))"),
- "llu03");
- 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((0 0,1 0,5 5,10 5,15 0,20 0),\
- (-1 0,0 0),(1 0,15 0),(20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,30 0),(1 0,5 5,10 5,15 0))"),
- "llu04");
- 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),\
- (-1 0,0 0),(1 0,15 0),(20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,30 0),(-1 1,0 0),\
- (1 0,5 5,10 5,15 0),(20 0,25 1))"),
- "llu05");
- 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,20 0,30 0),\
- (-1 0,0 0),(1 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,30 0),(-1 1,0 0),\
- (1 0,5 5,10 5,15 0))"),
- "llu05-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,20 0,31 0),\
- (-1 0,0 0),(1 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,30 0),(-1 1,0 0),\
- (1 0,5 5,10 5,15 0),(30 0,31 0))"),
- "llu06");
- 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,20 0,31 0),\
- (-1 0,0 0),(1 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,25 0,30 0),(-1 1,0 0),\
- (1 0,5 5,10 5,15 0),(30 0,31 0))"),
- "llu07");
- 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,20 0,31 0),\
- (-1 0,0 0),(1 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,19 0,30 0),(-1 1,0 0),\
- (1 0,5 5,10 5,15 0),(30 0,31 0))"),
- "llu08");
- 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,20 0,\
- 30 0,31 1),(-1 0,0 0),(1 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 0,30 0),(-1 1,0 0),\
- (1 0,5 5,10 5,15 0),(30 0,31 1))"),
- "llu09");
- 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,20 0,\
- 30 0,31 1),(-1 -1,0 0),(1 0,2 1,3 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,1 0,2 1,3 0,30 0),\
- (-1 1,0 0),(1 0,5 5,10 5,15 0),(30 0,31 1))"),
- "llu10");
- 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,1 0,4 0,5 5,10 5,15 0,20 0,\
- 30 0,31 1),(-1 -1,0 0),(2 0,2.5 1,3 0),(4 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,1 0,2 0,2.5 1,3 0,30 0),\
- (-1 1,0 0),(2 0,3 0),(4 0,5 5,10 5,15 0),(30 0,31 1))"),
- "llu11");
- 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,1 0,4 0,5 5,10 5,15 0,31 0),\
- (-1 -1,0 0),(2 0,2.5 1,3 0),(4 0,15 0))"),
- from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,1 0,2 0,2.5 1,3 0,30 0),\
- (-1 1,0 0),(2 0,3 0),(4 0,5 5,10 5,15 0),(30 0,31 0))"),
- "llu11-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((0 0,2 0,3 1))"),
- "llu12");
- 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((0 0,2 0,3 1))"),
- from_wkt<ML>("MULTILINESTRING((3 1,2 0,0 0))"),
- "llu12-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,2 1,3 5,4 0),(4 0,5 10))"),
- from_wkt<ML>("MULTILINESTRING((1 0,2 1,3 5,4 0,5 10),(0 0,1 0))"),
- "llu13");
- 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((0 0,1 0,2 0,2.5 0,3 1))"),
- from_wkt<ML>("MULTILINESTRING((0 0,2 0,2.5 0,3 1))"),
- "llu14");
- 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,2 1,3 5,4 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,2 1,3 5),(0 0,1 0),(3 5,4 0))"),
- "llu15");
- 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,1 0,2 1,3 2),(3 2,4 5))"),
- from_wkt<ML>("MULTILINESTRING((0.5 0,1 0,3 2,4 5),(0 0,0.5 0))"),
- "llu16");
- 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,1 0,2 1,3 2),(4 5,3 2))"),
- from_wkt<ML>("MULTILINESTRING((4 5,3 2,1 0,0.5 0),(0 0,0.5 0))"),
- "llu16-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,30 1),(1 1,2 0,3 1,20 1))"),
- from_wkt<ML>("MULTILINESTRING((1 1,2 0,3 1,20 1,25 1),\
- (0 0,10 0,20 1),(25 1,30 1))"),
- "llu17");
- 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),\
- (1 1,2 0,3 1,20 1,25 0))"),
- "llu18");
- 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,30 0),(5 0,20 1,4 1,4 0,5 1))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,4 0,5 1),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19");
- 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,30 0),(5 1,4 0,4 1,20 1,5 0))"),
- from_wkt<ML>("MULTILINESTRING((5 1,4 0,4 1,20 1,5 0,1 0),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19-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,30 0),(5 0,20 1,4 1,4 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,4 0),(0 0,1 0),\
- (5 0,30 0))"),
- "llu19a");
- 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,30 0),(4 0,4 1,20 1,5 0))"),
- from_wkt<ML>("MULTILINESTRING((4 0,4 1,20 1,5 0,1 0),(0 0,1 0),\
- (5 0,30 0))"),
- "llu19a-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,30 0),(5 0,20 1,4 1,4 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,4 0,5 0),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19b");
- 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,30 0),(5 0,20 1,4 1,4 0),(5 0,6 1))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,4 0,5 0,6 1),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19c");
- 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,30 0),(5 0,20 1,4 1,4 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,4 0,3 0),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19d");
- 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,30 0),(5 0,20 1,4 1,4 0),(3 0,3 1))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,4 0,3 0,3 1),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19e");
- 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,30 0),(5 0,20 1,4 1,4 0),(5 0,5 1))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,4 0,5 0,5 1),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19f");
- 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,30 0),(5 1,5 0),\
- (4 0,4 1,20 1,5 0))"),
- from_wkt<ML>("MULTILINESTRING((5 1,5 0,4 0,4 1,20 1,5 0,1 0),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19f-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,30 0),(5 0,20 1,4 1,5 0,5 1))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0,20 1,4 1,5 0,5 1),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19g");
- 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,30 0),(5 1,5 0,4 1,20 1,5 0))"),
- from_wkt<ML>("MULTILINESTRING((5 1,5 0,4 1,20 1,5 0,1 0),\
- (0 0,1 0),(5 0,30 0))"),
- "llu19g-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,30 0,30 30,10 30,10 -10,15 0,40 0),\
- (5 5,10 0),(10 30,20 0),(25 0,25 25,50 0,40 0))"),
- from_wkt<ML>("MULTILINESTRING((5 5,10 0,10 30,20 0,25 0,25 25,50 0,35 0),\
- (0 0,20 0),(25 0,30 0,30 30,10 30),\
- (10 0,10 -10,15 0,20 0),(25 0,35 0))"),
- "llu20");
- 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,30 0,30 30,10 30,10 -10,15 0,40 0),\
- (5 5,10 0),(10 30,20 0),(25 0,25 25,50 0,40 0))"),
- from_wkt<ML>("MULTILINESTRING((5 5,10 0,10 30,20 0,25 0,25 25,50 0,15 0),\
- (0 0,15 0),(30 0,30 30,10 30),(10 0,10 -10,15 0))"),
- "llu20a");
- 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,19 0,30 0),\
- (2 2,5 -1,15 2,18 0))"),
- from_wkt<ML>("MULTILINESTRING((2 2,5 -1,15 2,18 0,20 0),\
- (0 0,18 0),(20 0,30 0))"),
- "llu21"
- );
- 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,20 0),\
- (0 0,18 0),(20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,18 0,19 0,30 0),\
- (2 2,5 -1,15 2,18 0))"),
- "llu21a"
- );
- tester::apply
- (from_wkt<L>("LINESTRING(-2 -2,-4 0,1 -8,-2 6,8 5,-7 -8,3 0,\
- 4 -1,-7 10,-4 10)"),
- from_wkt<L>("LINESTRING(-5 -4,3 0,4 -1,7 -4,2 -1,-4 -1,-2 6)"),
- from_wkt<ML>("MULTILINESTRING((-2 -2,-4 0,1 -8,-2 6,8 5,-7 -8,3 0,\
- 4 -1,-7 10,-4 10),(-5 -4,3 0),\
- (4 -1,7 -4,2 -1,-4 -1,-2 6))"),
- from_wkt<ML>("MULTILINESTRING((-5 -4,3 0,4 -1,7 -4,2 -1,-4 -1,-2 6),\
- (-2 -2,-4 0,1 -8,-2 6,8 5,-7 -8,3 0),\
- (3 0,-7 10,-4 10))"),
- "llu22"
- );
- }
- BOOST_AUTO_TEST_CASE( test_union_linestring_multilinestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** LINESTRING / MULTILINESTRING UNION ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef linestring_type L;
- typedef multi_linestring_type ML;
- typedef test_union_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),(1 1,2 2,4 3),\
- (1 1,2 2,5 3))"),
- "lmlu01"
- );
- 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,10 0,20 1),(1 1,2 0),(1 1,3 0))"),
- "lmlu02"
- );
- 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,10 0,20 1),(1 1,2 0),(1 1,3 0))"),
- "lmlu03"
- );
- 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,10 0,20 1),(1 1,2 0))"),
- "lmlu04"
- );
- 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,101 0),(-1 -1,1 0),(101 0,200 -1))"),
- "lmlu07"
- );
- 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,101 0),(-1 -1,0 0),\
- (19 -1,20 0),(101 0,200 -1))"),
- "lmlu07a"
- );
- 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((0 0,101 0),(-1 -1,0 0),\
- (19 -1,20 0),(101 0,200 -1))"),
- "lmlu07b"
- );
- 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,101 0),(0 1,1 1,2 0),\
- (-1 -1,1 0),(101 0,200 -1))"),
- "lmlu08"
- );
- 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,101 0),\
- (0 1,1 1,2 0.5),(-1 -1,1 0,3 0),(101 0,200 -1))"),
- "lmlu09"
- );
- 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,101 0),\
- (0 1,1 1,1 0,2 0.5),(-1 -1,1 0),(1.5 0,3 0),\
- (101 0,200 -1))"),
- "lmlu10"
- );
- 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,20 0),(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))"),
- "lmlu12"
- );
- 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,20 0),(19 0,20 1),(18 0,19 1),\
- (17 0,18 1),(16 0,17 1))"),
- "lmlu13"
- );
- 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,20 0),(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))"),
- "lmlu14"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (2 2,4 2,6 0))"),
- "lmlu15"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (6 0,4 2,2 2))"),
- "lmlu15a"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (2 2,4 2,5 0))"),
- "lmlu16"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (5 0,4 2,2 2))"),
- "lmlu16a"
- );
- 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,30 0),(0 1,1 0),(19 0,20 1),\
- (2 2,4 0,5 2,20 2,25 0))"),
- "lmlu17"
- );
- 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,30 0),(0 1,1 0),(19 0,20 1),\
- (2 2,4 0,5 2,20 2,25 0,26 2))"),
- "lmlu17a"
- );
- 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,30 0),(0 1,1 0),(19 0,20 1),\
- (2 2,5 -1,15 2,18 0))"),
- "lmlu18"
- );
- 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,18 0,19 0,30 0),(0 1,1 0),\
- (19 0,20 1),(2 2,5 -1,15 2,18 0))"),
- "lmlu18a"
- );
- 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,18 0,19 0,30 0),(0 1,1 0),\
- (19 0,20 1),(2 2,5 -1,15 2,18 0))"),
- "lmlu18b"
- );
- 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,18 0,19 0,30 0),(0 1,1 0),\
- (19 0,20 1),(2 2,5 -1,15 2,25 0))"),
- "lmlu18c"
- );
- 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,18 0,19 0,30 0),(0 1,1 0),\
- (19 0,20 1),(2 2,5 -1,15 2,25 0))"),
- "lmlu18d"
- );
- }
- BOOST_AUTO_TEST_CASE( test_union_multilinestring_linestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** MULTILINESTRING / LINESTRING UNION ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef linestring_type L;
- typedef multi_linestring_type ML;
- typedef test_union_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((1 1,2 2,4 3),(0 0,10 0,20 1),(1 0,7 0))"),
- "mllu01"
- );
- 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((1 1,2 0,4 0),(0 0,2 0),(4 0,10 0,20 1),\
- (1 0,2 0),(4 0,7 0))"),
- "mllu02"
- );
- 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((-1 -1,1 0,101 0,200 -1),(0 0,1 0))"),
- "mllu03"
- );
- 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 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),\
- (0 0,1 0),(19 0,20 0))"),
- "mllu04"
- );
- }
- BOOST_AUTO_TEST_CASE( test_union_multilinestring_multilinestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** MULTILINESTRING / MULTILINESTRING UNION ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef multi_linestring_type ML;
- typedef test_union_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),\
- (1 1,2 2,4 3),(1 1,2 2,5 3))"),
- "mlmlu01"
- );
- 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,10 0,20 1),(1 0,7 0),\
- (1 1,2 0),(1 1,3 0))"),
- from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),(1 1,3 0,4 0),\
- (0 0,2 0),(4 0,10 0,20 1),(1 0,2 0),(4 0,7 0))"),
- "mlmlu02"
- );
- 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,10 0,20 1),(1 0,7 0),\
- (1 1,2 0),(1 1,3 0))"),
- from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),(1 1,3 0,5 0),\
- (0 0,2 0),(5 0,10 0,20 1),(1 0,2 0),(5 0,7 0))"),
- "mlmlu03"
- );
- 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,10 0,20 1),(1 0,7 0),\
- (1 1,2 0))"),
- from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),(0 0,2 0),\
- (4 0,10 0,20 1),(1 0,2 0),(4 0,7 0))"),
- "mlmlu04"
- );
- 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,10 0,20 1),(1 0,7 0),\
- (10 10,20 10,30 20),(1 1,2 0),(10 20,15 10),\
- (20 10,25 10,30 15))"),
- from_wkt<ML>("MULTILINESTRING((1 1,2 0,4 0),\
- (10 20,15 10,25 10,30 15),(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))"),
- "mlmlu05"
- );
- 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((0 0,10 0,20 10),(1 0,7 0),\
- (10 10,20 10,30 20),(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))"),
- 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),(9 0,10 0,13 3),\
- (15 5,20 10),(10 10,11 10),(12 10,15 10),(20 10,30 20))"),
- "mlmlu06"
- );
- 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,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),(9 0,10 0,13 3),\
- (15 5,20 10),(10 10,11 10),(12 10,15 10),\
- (20 10,30 20))"),
- from_wkt<ML>("MULTILINESTRING((0 0,10 0,20 10),(1 0,7 0),\
- (10 10,20 10,30 20),(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))"),
- "mlmlu06a"
- );
- 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,101 0),(-1 -1,1 0),(101 0,200 -1))"),
- from_wkt<ML>("MULTILINESTRING((-1 -1,1 0,101 0,200 -1),(0 0,1 0))"),
- "mlmlu07"
- );
- 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,101 0),(-1 -1,0 0),\
- (19 -1,20 0),(101 0,200 -1))"),
- from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,50 0),\
- (19 -1,20 0,101 0,200 -1),(-1 1,0 0))"),
- "mlmlu07a"
- );
- 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((0 0,101 0),(-1 -1,0 0),\
- (19 -1,20 0),(101 0,200 -1))"),
- from_wkt<ML>("MULTILINESTRING((-1 -1,0 0,50 0),\
- (19 -1,20 0,101 0,200 -1))"),
- "mlmlu07b"
- );
- 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,101 0),(0 1,1 1,2 0),\
- (-1 -1,1 0),(101 0,200 -1))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 1,2 0),\
- (-1 -1,1 0,101 0,200 -1),(0 0,1 0))"),
- "mlmlu08"
- );
- 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,101 0),\
- (0 1,1 1,2 0.5),(-1 -1,1 0,3 0),(101 0,200 -1))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 1,2 0.5),\
- (-1 -1,1 0,101 0,200 -1),(0 0,1 0,2 0.5,3 0))"),
- "mlmlu09"
- );
- 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,101 0),\
- (0 1,1 1,1 0,2 0.5),(-1 -1,1 0),(1.5 0,3 0),\
- (101 0,200 -1))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 1,1 0,2 0.5),\
- (-1 -1,1 0,101 0,200 -1),(0 0,1 0),(1.5 0,2 0.5,3 0))"),
- "mlmlu10"
- );
- 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,100 1,101 0),\
- (0 0,101 0),(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((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),(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))"),
- "mlmlu11"
- );
- 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,20 0),(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 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),(0 0,1 0),(19 0,20 0))"),
- "mlmlu12"
- );
- 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,20 0),(19 0,20 1),(18 0,19 1),\
- (17 0,18 1),(16 0,17 1))"),
- 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),(0 0,1 0),(19 0,20 0))"),
- "mlmlu13"
- );
- 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,20 0),(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 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),\
- (0 0,1 0),(19 0,20 0))"),
- "mlmlu14"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (2 2,4 2,6 0))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\
- (2 2,4 2,6 0),(0 0,1 0),(19 0,20 0))"),
- "mlmlu15"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (6 0,4 2,2 2))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\
- (6 0,4 2,2 2),(0 0,1 0),(19 0,20 0))"),
- "mlmlu15a"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (2 2,4 2,5 0))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\
- (2 2,4 2,5 0,6 0),(0 0,1 0),(19 0,20 0))"),
- "mlmlu16"
- );
- 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,20 0),(0 1,1 0),(19 0,20 1),\
- (5 0,4 2,2 2))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\
- (6 0,5 0,4 2,2 2),(0 0,1 0),(19 0,20 0))"),
- "mlmlu16a"
- );
- 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,30 0),(0 1,1 0),(19 0,20 1),\
- (2 2,4 0,5 2,20 2,25 0))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\
- (2 2,4 0,5 2,20 2,25 0),(0 0,1 0),(19 0,30 0))"),
- "mlmlu17"
- );
- 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,30 0),(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 1,1 0,19 0,20 1),\
- (2 2,4 0,5 2,20 2,25 0,26 2),(0 0,1 0),(19 0,30 0))"),
- "mlmlu17a"
- );
- 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,30 0),(0 1,1 0),(19 0,20 1),\
- (2 2,5 -1,15 2,18 0))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\
- (2 2,5 -1,15 2,18 0),(0 0,1 0),(19 0,30 0))"),
- "mlmlu18"
- );
- 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,18 0,19 0,30 0),(0 1,1 0),\
- (19 0,20 1),(2 2,5 -1,15 2,18 0))"),
- from_wkt<ML>("MULTILINESTRING((0 1,1 0,19 0,20 1),\
- (2 2,5 -1,15 2,18 0),(0 0,1 0),(19 0,30 0))"),
- "mlmlu18a"
- );
- }
|