123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617 |
- // 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_intersection_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_intersection_linear_linear.hpp"
- #include <boost/geometry/geometries/linestring.hpp>
- #include <boost/geometry/geometries/multi_linestring.hpp>
- #include <boost/geometry/algorithms/intersection.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_intersection_linestring_linestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** LINESTRING / LINESTRING INTERSECTION ***" << std::endl;
- std::cout << std::endl;
- #endif
- typedef linestring_type L;
- typedef multi_linestring_type ML;
- typedef test_intersection_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((1 1,2 1))"),
- "lli00");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,5 0)"),
- from_wkt<L>("LINESTRING(3 0,4 0)"),
- from_wkt<ML>("MULTILINESTRING((3 0,4 0))"),
- "lli01");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,4 0)"),
- from_wkt<L>("LINESTRING(3 0,6 0)"),
- from_wkt<ML>("MULTILINESTRING((3 0,4 0))"),
- "lli01-2");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,6 0)"),
- from_wkt<L>("LINESTRING(0 0,4 0)"),
- from_wkt<ML>("MULTILINESTRING((0 0,4 0))"),
- "lli01-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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((4 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(2 0),(4 0,5 0),(6.5 0),(8 0))"),
- #endif
- "lli01-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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((4 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(2 0),(4 0,5 0),(6.5 0),(8 0))"),
- #endif
- "lli01-7");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,4 0)"),
- from_wkt<L>("LINESTRING(2 0,4 0)"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0))"),
- "lli01-8");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,2 0)"),
- from_wkt<L>("LINESTRING(4 0,5 0)"),
- from_wkt<ML>("MULTILINESTRING()"),
- "lli01-10");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,2 0)"),
- from_wkt<L>("LINESTRING(2 0,5 0)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((2 0))"),
- #endif
- "lli01-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((3 0,4 0))"),
- "lli01-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((3 0,4 0))"),
- "lli01-11b");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,5 0,10 0)"),
- from_wkt<L>("LINESTRING(2 0,6 0,8 0)"),
- from_wkt<ML>("MULTILINESTRING((2 0,5 0,8 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,6 0,8 0))"),
- "lli01-11c");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,6 0)"),
- from_wkt<L>("LINESTRING(2 0,4 0,5 0)"),
- from_wkt<ML>("MULTILINESTRING((2 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0,5 0))"),
- "lli01-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((5 5,10 5))"),
- "lli02");
- 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((0 0,1 0),(15 0,20 0))"),
- "lli03");
- 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),(15 0,20 0))"),
- "lli04");
- 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((0 0,1 0)(15 0,20 0))"),
- "lli05");
- 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((0 0,1 0),(15 0,20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 0),(15 0,30 0))"),
- "lli05-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((0 0,1 0),(15 0,20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 0),(15 0,30 0))"),
- "lli06");
- 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((0 0,1 0),(15 0,20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 0),(15 0,25 0,30 0))"),
- "lli07");
- 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((0 0,1 0),(15 0,20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 0),(15 0,19 0,30 0))"),
- "lli08");
- 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((0 0,1 0),(15 0,20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 0),(15 0,30 0))"),
- "lli09");
- 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((0 0,1 0),(15 0,20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 0),(15 0,30 0))"),
- "lli10");
- 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((0 0,1 0,2 0),(3 0,4 0),\
- (15 0,20 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,1 0,2 0),(3 0,4 0),\
- (15 0,30 0))"),
- "lli11");
- 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((0 0,1 0,2 0),\
- (3 0,4 0),(15 0,30 0))"),
- "lli11-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))"),
- "lli12");
- 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))"),
- "lli12-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((1 0,2 1,3 5,4 0))"),
- "lli13");
- 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))"),
- "lli14");
- 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((1 0,2 1,3 5))"),
- "lli15");
- 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.5 0,1 0,2 1,3 2))"),
- from_wkt<ML>("MULTILINESTRING((0.5 0,1 0,3 2))"),
- "lli16");
- 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.5 0,1 0,2 1,3 2))"),
- from_wkt<ML>("MULTILINESTRING((0.5 0,1 0,3 2))"),
- "lli16-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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((20 1,25 1))"),
- #else
- from_wkt<ML>("MULTILINESTRING((2 0),(20 1,25 1))"),
- #endif
- "lli17");
- 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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((2 0),(20 1),(25 0))"),
- #endif
- "lli18");
- 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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0))"),
- #endif
- "lli19");
- 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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0))"),
- #endif
- "lli19-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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0))"),
- #endif
- "lli19a");
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,30 0)"),
- from_wkt<L>("LINESTRING(4 0,4 1,20 1,5 0,1 0)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0))"),
- #endif
- "lli19a-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((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0,5 0))"),
- "lli19b");
- 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((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0,5 0))"),
- "lli19c");
- 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((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0,3 0))"),
- "lli19d");
- 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((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0,3 0))"),
- "lli19e");
- 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((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(4 0,5 0))"),
- "lli19f");
- 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((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,4 0),(5 0,1 0))"),
- "lli19f-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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(5 0))"),
- #endif
- "lli19g");
- 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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,5 0),(5 0))"),
- #endif
- "lli19g-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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((20 0,25 0),(10 30,10 0),\
- (35 0,40 0),(20 0,25 0))"),
- from_wkt<ML>("MULTILINESTRING((20 0,25 0),(10 0,10 30),\
- (40 0,35 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((10 0),(20 0,25 0),(10 30,10 0),\
- (30 20),(35 0,40 0),(20 0,25 0))"),
- from_wkt<ML>("MULTILINESTRING((10 0),(20 0,25 0),(10 0,10 30),\
- (30 20),(40 0,35 0))"),
- #endif
- "lli20");
- 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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((15 0,30 0),(10 30,10 0),\
- (15 0,40 0))"),
- from_wkt<ML>("MULTILINESTRING((10 0,10 30),(20 0,25 0),(40 0,15 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((10 0),(15 0,30 0),(10 30,10 0),\
- (30 20),(15 0,40 0))"),
- from_wkt<ML>("MULTILINESTRING((10 0),(10 0,10 30),(20 0,25 0),\
- (30 20),(40 0,15 0))"),
- #endif
- "lli20a");
- 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)"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((18 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((4 0),(8.33333333333333333 0),\
- (18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((4 0),(8.33333333333333333 0),\
- (18 0,20 0))"),
- #endif
- "lli21"
- );
- 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((1 0,4 0),(4 0,8 0))"),
- "lli22"
- );
- 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((1 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,4 0),(4 0,5 0))"),
- "lli23"
- );
- // 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((1 0,1 1,2 1))"),
- "lli24"
- );
- 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 0,1 1))"),
- "lli25"
- );
- }
- BOOST_AUTO_TEST_CASE( test_intersection_linestring_multilinestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** LINESTRING / MULTILINESTRING INTERSECTION ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef linestring_type L;
- typedef multi_linestring_type ML;
- typedef test_intersection_of_geometries<L, ML, ML> tester;
- // the inertsection code automatically reverses the order of the
- // geometries according to the geometry IDs.
- // all calls below are actually reversed, and internally the
- // intersection of the linestring with the multi-linestring is
- // computed.
- // 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()"),
- "lmli01"
- );
- 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((2 0,4 0))"),
- "lmli02"
- );
- 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((2 0,5 0))"),
- "lmli03"
- );
- 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((2 0,4 0))"),
- "lmli04"
- );
- 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((1 0,101 0))"),
- "lmli07"
- );
- 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((0 0,101 0))"),
- "lmli07a"
- );
- 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))"),
- "lmli07b"
- );
- 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((1 0,101 0))"),
- "lmli08"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((3 0,101 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0),(2 0.5),(3 0,101 0))"),
- #endif
- "lmli09"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,1.5 0),(3 0,101 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0),(2 0.5),(1 0,1.5 0),(3 0,101 0))"),
- #endif
- "lmli10"
- );
- 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((1 0,19 0))"),
- "lmli12"
- );
- 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((1 0,19 0))"),
- "lmli13"
- );
- 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((1 0,19 0))"),
- "lmli14"
- );
- 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((1 0,19 0))"),
- "lmli15"
- );
- 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((1 0,19 0))"),
- "lmli15a"
- );
- 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((1 0,19 0))"),
- "lmli16"
- );
- 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((1 0,19 0))"),
- "lmli16a"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(25 0))"),
- #endif
- "lmli17"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(25 0))"),
- #endif
- "lmli17a"
- );
- 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((1 0,19 0))"),
- "lmli18"
- );
- 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((1 0,18 0,19 0))"),
- "lmli18a"
- );
- }
- #ifndef BOOST_GEOMETRY_TEST_NO_DEGENERATE
- BOOST_AUTO_TEST_CASE( test_intersection_l_ml_degenerate )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** LINESTRING / MULTILINESTRING INTERSECTION"
- << " (DEGENERATE) ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef linestring_type L;
- typedef multi_linestring_type ML;
- typedef test_intersection_of_geometries<L, ML, ML> tester;
- // the following test cases concern linestrings with duplicate
- // points and possibly linestrings with zero length.
- // no unique: (3 0) appears twice
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,0 0,18 0,18 0,19 0,19 0,19 0,30 0,30 0)"),
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(1 0),(2 0),(3 0),(4 0),\
- (5 0,18 0,19 0,20 0))"),
- #endif
- "lmli20a"
- );
- // no unique: (3 0) appears twice
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,0 0,18 0,18 0,19 0,19 0,19 0,30 0,30 0)"),
- 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 0,4 10,4 10))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(1 0),(2 0),(3 0),(4 0),\
- (5 0,18 0,19 0,20 0))"),
- #endif
- "lmli20b"
- );
- // no unique: (3 0) appears twice
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,0 0,18 0,18 0,19 0,19 0,19 0,30 0,30 0)"),
- 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),\
- (30 0,30 0,30 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(1 0),(2 0),(3 0),\
- (5 0,18 0,19 0,20 0),(30 0))"),
- #endif
- "lmli20c"
- );
- // no unique: (3 0) appears twice
- tester::apply
- (from_wkt<L>("LINESTRING(0 0,0 0,18 0,18 0,19 0,19 0,19 0,30 0,30 0)"),
- 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),\
- (30 0,30 0,31 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(1 0),(2 0),(3 0),\
- (5 0,18 0,19 0,20 0),(30 0))"),
- #endif
- "lmli20d"
- );
- }
- #endif // BOOST_GEOMETRY_TEST_NO_DEGENERATE
- BOOST_AUTO_TEST_CASE( test_intersection_multilinestring_linestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** MULTILINESTRING / LINESTRING INTERSECTION ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef linestring_type L;
- typedef multi_linestring_type ML;
- typedef test_intersection_of_geometries<ML, L, ML> tester;
- // the intersection code automatically reverses the order of the
- // geometries according to the geometry IDs.
- // all calls below are actually reversed, and internally the
- // intersection of the linestring with the multi-linestring is
- // computed.
- // 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()"),
- "mlli01"
- );
- 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((2 0,4 0))"),
- "mlli02"
- );
- 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 0,101 0))"),
- "mlli03"
- );
- 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((1 0,19 0),(18 0,2 0),\
- (3 0,17 0),(16 0,4 0))"),
- "mlli04"
- );
- }
- BOOST_AUTO_TEST_CASE( test_intersection_multilinestring_multilinestring )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** MULTILINESTRING / MULTILINESTRING INTERSECTION ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef multi_linestring_type ML;
- typedef test_intersection_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()"),
- "mlmli01"
- );
- 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((2 0,4 0),(2 0,4 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0),(3 0,4 0))"),
- "mlmli02"
- );
- 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((2 0,5 0),(2 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0),(3 0,5 0))"),
- "mlmli03"
- );
- 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((2 0,4 0),(2 0,4 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0))"),
- "mlmli04"
- );
- 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((2 0,4 0),(2 0,4 0),(15 10,20 10))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0),(15 10,20 10))"),
- "mlmli05"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((0 0,9 0),(13 3,15 5),\
- (1 0,7 0),(11 10,12 10),(15 10,20 10))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0),(0 0,9 0),(13 3,14 4,15 5),\
- (11 10,12 10),(15 10,20 10))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0,9 0),(13 3,15 5),(20 10),\
- (1 0,7 0),(11 10,12 10),(15 10,20 10))"),
- from_wkt<ML>("MULTILINESTRING((2 0,4 0),(0 0,9 0),(13 3,14 4,15 5),\
- (11 10,12 10),(15 10,20 10))"),
- #endif
- "mlmli06"
- );
- 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((1 0,101 0))"),
- "mlmli07"
- );
- 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((0 0,101 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,50 0),(20 0,101 0))"),
- "mlmli07a"
- );
- 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))"),
- from_wkt<ML>("MULTILINESTRING((0 0,50 0),(20 0,101 0))"),
- "mlmli07b"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,101 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,101 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0),(1 0,101 0))"),
- #endif
- "mlmli08"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((3 0,101 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0),(2 0.5),(3 0,101 0))"),
- #endif
- "mlmli09"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,1.5 0),(3 0,101 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,1.5 0),(2 0.5),(3 0,101 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0),(1 0,1.5 0),(2 0.5),(3 0,101 0))"),
- #endif
- "mlmli10"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 1,2 1),(5 1,6 1),(9 1,10 1),\
- (13 1,14 1),(1 0,101 0))"),
- from_wkt<ML>("MULTILINESTRING((1 1,2 1),(5 1,6 1),(9 1,10 1),\
- (13 1,14 1),(3 0,4 0),(7 0,8 0),(11 0,12 0),\
- (1 0,101 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 1,2 1),(5 1,6 1),(9 1,10 1),\
- (13 1,14 1),(101 0),(1 0),(1 0,101 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0),(1 1,2 1),(5 1,6 1),(9 1,10 1),\
- (13 1,14 1),(3 0,4 0),(7 0,8 0),(11 0,12 0),(15 0),\
- (1 0,101 0))"),
- #endif
- "mlmli11"
- );
- 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((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(2 0,18 0),(3 0,17 0),\
- (4 0,16 0))"),
- "mlmli12"
- );
- 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((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(2 0,18 0),(3 0,17 0),\
- (4 0,16 0))"),
- "mlmli13"
- );
- 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((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(18 0,2 0),\
- (3 0,17 0),(16 0,4 0))"),
- "mlmli14"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(6 0))"),
- #endif
- "mlmli15"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(6 0))"),
- #endif
- "mlmli15a"
- );
- 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((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(5 0,6 0))"),
- "mlmli16"
- );
- 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((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(6 0,5 0))"),
- "mlmli16a"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(25 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(4 0),(25 0))"),
- #endif
- "mlmli17"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(25 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(4 0),(25 0))"),
- #endif
- "mlmli17a"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(4 0),\
- (8.3333333333333333333 0),(18 0))"),
- #endif
- "mlmli18"
- );
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,18 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,18 0,19 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,19 0),(4 0),\
- (8.3333333333333333333 0),(18 0))"),
- #endif
- "mlmli18a"
- );
- }
- #ifndef BOOST_GEOMETRY_TEST_NO_DEGENERATE
- BOOST_AUTO_TEST_CASE( test_intersection_ml_ml_degenerate )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** MULTILINESTRING / MULTILINESTRING INTERSECTION"
- << " (DEGENERATE) ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef multi_linestring_type ML;
- typedef test_intersection_of_geometries<ML, ML, ML> tester;
- // the following test cases concern linestrings with duplicate
- // points and possibly linestrings with zero length.
- // no unique: (3 0) appears twice
- 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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((5 5),(0 0),(1 0),(2 0),(3 0),\
- (4 0),(5 0,18 0,19 0,20 0),(2 0),(4 10))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0),(1 0),(2 0),(2 0),(3 0),\
- (0 0),(4 0),(4 10),(5 5))"),
- #endif
- "mlmli20a"
- );
- // no unique: (3 0) appears three times
- 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,3 0),(0 0,0 0,0 10,0 10),\
- (4 0,4 10,4 10),(5 5,5 5))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((5 5),(0 0),(1 0),(2 0),(3 0),(4 0),\
- (5 0,18 0,19 0,20 0),(2 0),(4 10))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0),(1 0),(2 0),(2 0),\
- (3 0),(0 0),(4 0),(4 10),(5 5))"),
- #endif
- "mlmli20aa"
- );
- // no unique: (3 0) appears twice
- 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))"),
- 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 0,4 10,4 10),(0 5,15 5))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((5 5),(0 0),(1 0),(2 0),(3 0),(4 0),\
- (5 0,18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0),(1 0),(2 0),(3 0),\
- (0 0),(4 0),(5 5))"),
- #endif
- "mlmli20b"
- );
- // no unique: (3 0) and (30 0) appear twice
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((0 0,0 0,18 0,18 0,\
- 19 0,19 0,19 0,30 0,30 0))"),
- 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),\
- (30 0,30 0,30 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(1 0),(2 0),(3 0),\
- (5 0,18 0,19 0,20 0),(30 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0),(1 0),(2 0),(3 0),\
- (0 0),(30 0))"),
- #endif
- "mlmli20c"
- );
- // no unique: (3 0) appears twice
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((0 0,0 0,18 0,18 0,\
- 19 0,19 0,19 0,30 0,30 0))"),
- 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),\
- (30 0,30 0,31 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,20 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(1 0),(2 0),(3 0),\
- (5 0,18 0,19 0,20 0),(30 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0),(1 0),(2 0),(3 0),\
- (0 0),(30 0))"),
- #endif
- "mlmli20d"
- );
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((0 0,0 0,18 0,18 0,\
- 19 0,19 0,19 0,30 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((0 10,5 0,20 0,20 0,30 0),\
- (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),\
- (30 0,30 0,31 0,31 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((5 0,18 0,19 0,30 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0,30 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(1 0),(2 0),(3 0),\
- (5 0,18 0,19 0,30 0),(30 0))"),
- from_wkt<ML>("MULTILINESTRING((5 0,20 0,30 0),(1 0),(2 0),(3 0),\
- (0 0),(30 0))"),
- #endif
- "mlmli20e"
- );
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((1 5, -4.3 -.1), (0 6, 8.6 6, 189.7654 5, 1 3, 6 3, 3 5, 6 2.232432, 0 4), (-6 5, 1 2.232432), (3 -1032.34324, 9 0, 189.7654 1, -1.4 3, 3 189.7654, +.3 10.0002, 1 5, 6 3, 5 1, 9 1, 10.0002 -1032.34324, -0.7654 0, 5 3, 3 4), (2.232432 2.232432, 8.6 +.4, 0.0 2.232432, 4 0, -8.8 10.0002), (1 0, 6 6, 7 2, -0 8.4), (-0.7654 3, +.6 8, 4 -1032.34324, 1 6, 0 4), (0 7, 2 1, 8 -7, 7 -.7, -1032.34324 9), (5 0, 10.0002 4, 8 7, 3 3, -8.1 5))"),
- from_wkt<ML>("MULTILINESTRING((5 10.0002, 2 7, -0.7654 0, 5 3), (0 -0.7654, 4 10.0002, 4 +.1, -.8 3, -.1 8, 10.0002 2, +.9 -1032.34324))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((-0.7654 8.88178e-16,-0.7654 0,5 3))"),
- #else
- from_wkt<ML>("MULTILINESTRING((-0.756651 3.30964),(1.60494 6),\
- (2.51371 6),(3.26673 6),(4 6),(8.18862 3.07616),\
- (4 3.03179),(1.40063 3.00424),(1.39905 3),\
- (4 3),(5 3),(4 4.33333),(4 4.07748),\
- (4.41962 2.698),(4 2.82162),(1.59592 3.52985),\
- (0.729883 3.78498),(-0.532243 2.83823),\
- (0.235887 2.53454),(7.08745 -329.0674155),\
- (9.98265 0.00543606),(8.49103 2.89652),\
- (4.87386 2.93436),(4 2.9435),(1.38821 2.97083)\
- (0.412281 2.98104),(-0.789427 2.99361),\
- (0.641699 7.5594),(1.18124 4.9275),\
- (1.99437 4.60225),(4 3.8),(9.09826 -100.515944),\
- (5.06428 -559.024344),\
- (4 3.5),(3.06464 1.99294),(4 1.72377),\
- (4 1.38014),(2.50083 1.69957),(1.03214 2.01251),\
- (0.72677 2.07758),(0.10749 2.20953),\
- (0.0954852 2.17914),(0.92255 1.71755),\
- (1.70073 1.28324),(3.43534 0.441146),\
- (2.09493 1.48836),(1.12031 2.2498),\
- (0.358522 2.84496),(-0.705343 3.67612),\
- (2.06005 1.27206),(2.3516 1.62191),(4 3.6),\
- (5.09496 4.91395),(6.47672 4.09311),(4 4.74286),\
- (2.54193 6.07595),(1.87562 6.68515),\
- (1.43457 7.08839),(0.502294 7.64221),\
- (0.601362 7.58336),(0.614728 3.49349),\
- (0.619143 2.1426),(0.623165 0.911787),\
- (0.623783 0.722855),(3.16036 -775.427199),\
- (3.23365 -767.0972558),(1.01466 0.926246),\
- (1.01183 1.90535),(1.01168 1.95744),\
- (1.00439 4.47984),(0.91526 4.25422),\
- (1.36441 2.90677),(1.8713 1.38609),\
- (1.87531 1.37408),(0.0484053 -0.635122),\
- (8.5655 2.85228),(5.26567 4.81254),(4 3.8),\
- (1.4995 3.27036),(0.591231 3.43401),\
- (-0.706503 3.66784),\
- (-0.7654 8.88178e-16,-0.7654 0,5 3))"),
- from_wkt<ML>("MULTILINESTRING((1.87562 6.68515),(1.60494 6),\
- (1.18124 4.9275),(1.00439 4.47984),(0.91526 4.25422),\
- (0.729883 3.78498),(0.614728 3.49349),\
- (0.591231 3.43401),(0.412281 2.98104),\
- (0.358522 2.84496),(0.235887 2.53454),\
- (0.10749 2.20953),(0.0954852 2.17914),\
- (5 3),(0.0484053 -0.635122),(0.535994 0.677175),\
- (0.623165 0.911787),(0.92255 1.71755),\
- (1.01168 1.95744),(1.03214 2.01251),\
- (1.12031 2.2498),(1.36441 2.90677),\
- (1.38821 2.97083),(1.39905 3),(1.40063 3.00424),\
- (1.4995 3.27036),(1.59592 3.52985),\
- (1.99437 4.60225),(2.51371 6),(2.54193 6.07595),\
- (4 6),(4 4.74286),(4 4.33333),(4 4.07748),(4 3.8),\
- (4 3.8),(4 3.6),(4 3.5),(4 3.03179),(4 3),\
- (4 2.9435),(4 2.82162),(4 2.47965),(4 1.72377),\
- (4 1.38014),(3.43534 0.441146),(2.06005 1.27206),\
- (1.88383 1.37852),(1.8713 1.38609),\
- (1.01183 1.90535),(0.72677 2.07758),\
- (0.619143 2.1426),(-0.532243 2.83823),\
- (-0.789427 2.99361),(-0.756651 3.30964),\
- (-0.706503 3.66784),(-0.705343 3.67612),\
- (0.502294 7.64221),(0.601362 7.58336),\
- (0.641699 7.5594),(1.43457 7.08839),\
- (3.26673 6),(5.09496 4.91395),(5.26567 4.81254),\
- (6.47672 4.09311),(8.18862 3.07616),\
- (8.49103 2.89652),(8.5655 2.85228),\
- (9.98265 0.00543606),(9.09826 -100.515944),\
- (7.08745 -329.0674155),(5.06428 -559.024344),\
- (3.23365 -767.0972558),(3.16036 -775.427199),\
- (-0.7654 8.88178e-16,-0.7654 0,5 3))"),
- #endif
- "mlmli21",
- 1e-4
- );
- }
- #endif // BOOST_GEOMETRY_TEST_NO_DEGENERATE
- BOOST_AUTO_TEST_CASE( test_intersection_ml_ml_spikes )
- {
- #ifdef BOOST_GEOMETRY_TEST_DEBUG
- std::cout << std::endl << std::endl << std::endl;
- std::cout << "*** MULTILINESTRING / MULTILINESTRING INTERSECTION"
- << " (WITH SPIKES) ***"
- << std::endl;
- std::cout << std::endl;
- #endif
- typedef multi_linestring_type ML;
- typedef test_intersection_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((1 0,9 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,9 0,5 0))"),
- "mlmli-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((1 0,9 0))"),
- from_wkt<ML>("MULTILINESTRING((9 0,1 0,5 0))"),
- "mlmli-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((1 0,9 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,9 0,2 0,8 0,3 0,7 0,4 0,5 0))"),
- "mlmli-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((1 0,9 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))"),
- "mlmli-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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,6 0),(7 0,8 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,7 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,6 0),(7 0,8 0),(9 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,7 0),(9 0))"),
- #endif
- "mlmli-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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,6 0),(7 0,8 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,7 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,6 0),(7 0,8 0),(9 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,7 0),(9 0))"),
- #endif
- "mlmli-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((1 0,6 0),(6 0,10 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(9 0,6 0,8 0),\
- (10 0,8 0,10 0))"),
- "mlmli-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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(10 0))"),
- #endif
- "mlmli-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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((0 0),(10 0))"),
- #endif
- "mlmli-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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING((1 0,6 0),(6.5 0,8.5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,6.5 0,8.5 0))"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0,6 0),(6.5 0,8.5 0),(10 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,6 0,5 0),(7 0,8 0,6.5 0,8.5 0),(10 0))"),
- #endif
- "mlmli-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((1 0,7 0,4 0,8 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,8 0))"),
- "mlmli-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((0 0,1 0),(9 0,10 0))"),
- "mlmli-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((0 0,5 0),(5 0,4 0,5 0),(9 0,10 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,5 0),(9 0,10 0))"),
- "mlmli-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((0 0,5 0),(6 0,7 0,6 0),(5 0,4 0,5 0),\
- (6 0,10 0))"),
- from_wkt<ML>("MULTILINESTRING((0 0,5 0),(6 0,10 0))"),
- "mlmli-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((1 0,8 0),(8 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,8 0))"),
- "mlmli-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((1 0,9 0),(9 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((1 0,8 0,4 0),(2 0,9 0,5 0))"),
- "mlmli-spikes-11"
- );
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((11 1,10 0,12 2))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((10 0))"),
- #endif
- "mlmli-spikes-12"
- );
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((11 -1,10 0,12 -2))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((10 0))"),
- #endif
- "mlmli-spikes-12a"
- );
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((0 0,10 0,5 0))"),
- from_wkt<ML>("MULTILINESTRING((11 0,10 0,12 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((10 0))"),
- #endif
- "mlmli-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))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 1))"),
- #endif
- "mlmli-spikes-14"
- );
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((0 0,1 0,0 0))"),
- from_wkt<ML>("MULTILINESTRING((2 0,1 0,2 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 0))"),
- #endif
- "mlmli-spikes-15"
- );
- tester::apply
- (from_wkt<ML>("MULTILINESTRING((1 0,1 1,2 1))"),
- from_wkt<ML>("MULTILINESTRING((2 0,1 1,2 0))"),
- #ifdef BOOST_GEOMETRY_INTERSECTION_DO_NOT_INCLUDE_ISOLATED_POINTS
- from_wkt<ML>("MULTILINESTRING()"),
- #else
- from_wkt<ML>("MULTILINESTRING((1 1))"),
- #endif
- "mlmli-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 1,2 1))"),
- from_wkt<ML>("MULTILINESTRING((2 1,1 1,2 1))"),
- "mlmli-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((0 0,1 1,0 0))"),
- "mlmli-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((0 0,1 1,0 0))"),
- from_wkt<ML>("MULTILINESTRING((1 1,0 0,1 1))"),
- "mlmli-spikes-19"
- );
- }
|