From 3273aed55182b9343778179ee1ee9c716a80f687 Mon Sep 17 00:00:00 2001 From: Andreas Fabri Date: Fri, 27 Dec 2024 12:16:04 +0000 Subject: [PATCH] set bound so that some curves ARE closer --- .../examples/Frechet_distance/Frechet_DS_3.cpp | 8 ++++++-- Frechet_distance/examples/Frechet_distance/data/0.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/1.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/2.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/3.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/4.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/5.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/6.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/7.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/8.wkt | 2 ++ Frechet_distance/examples/Frechet_distance/data/9.wkt | 2 ++ 11 files changed, 26 insertions(+), 2 deletions(-) create mode 100644 Frechet_distance/examples/Frechet_distance/data/0.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/1.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/2.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/3.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/4.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/5.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/6.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/7.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/8.wkt create mode 100644 Frechet_distance/examples/Frechet_distance/data/9.wkt diff --git a/Frechet_distance/examples/Frechet_distance/Frechet_DS_3.cpp b/Frechet_distance/examples/Frechet_distance/Frechet_DS_3.cpp index 65e409a0200..792778c25e2 100644 --- a/Frechet_distance/examples/Frechet_distance/Frechet_DS_3.cpp +++ b/Frechet_distance/examples/Frechet_distance/Frechet_DS_3.cpp @@ -32,9 +32,13 @@ int main(int argc, char* argv[]) CGAL::FrechetDistanceNearNeighborsDS ds; ds.insert(curves); - double distance = 10; + for(const Curve& c : curves){ + std::pair res = CGAL::approximate_Frechet_distance(c, query, 0.000001); + std::cout << "The Frechet distance between the polylines is between " << res.first << " and " << res.second << std::endl; + } + double distance = 16; std::vector result = ds.get_close_curves(query, distance); - std::cout << result.size() << "curves at Frechet distance closer than " << distance << std::endl; + std::cout << result.size() << " curves at Frechet distance closer than " << distance << std::endl; return 0; } diff --git a/Frechet_distance/examples/Frechet_distance/data/0.wkt b/Frechet_distance/examples/Frechet_distance/data/0.wkt new file mode 100644 index 00000000000..cac450b5b60 --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/0.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.085839906829580856 1.4654135690584429 0.60776214492765934,1.018745798556133 2.2250924964496042 0.71378454996098395,3.6040791315465546 3.0242041697601612 1.1547740951697341,4.1225363635817587 4.7147357358025541 2.629851378843036,5.6449068325965284 6.2710686711296058 6.4139932599746352,6.1062678545943037 6.6051531233366072 6.3362513120524877,7.895349172776962 9.0728171038737671 7.1725986194923017,7.79666750593013 8.9990883409169591 9.0183692436644129,9.7585906028830607 10.705188889713712 9.1341292431770622,11.05316151676079 11.856880441596658 10.41669938237697,13.177073825712244 13.147554655003745 12.296062750155095,14.246308254878151 14.523409873300725 14.106724696021907,13.336656497359979 15.107837292036233 14.480008746316683,13.506115294643633 15.748109908332619 17.408553724730758,13.380534844242417 17.999310718072387 16.17359818541318,13.945184305260909 19.175541920838246 17.901506526108587,15.869778858991621 21.164110205839982 18.400060584757497,16.268721528527685 23.234933191787718 19.119324867614342,15.610329308188387 22.696661840417939 18.887964760745504,17.256638275458279 23.815888726767486 20.744680665889579,17.701209835220784 24.961191350404807 22.513630226741807,18.299059333584474 26.485235596763122 22.592252107224542,18.82708933304988 26.907201646629954 21.98277786654107,20.460153558071138 27.215989424005052 22.957984412580153,22.085124214648818 28.730690643282042 24.789483328154265,22.957093084786568 29.11465732801452 25.648949814972756,21.763558320641128 28.173337905318675 24.892281370084739,21.467137444759203 29.630630457938793 24.672909931032986,21.975526124507997 32.23479910546844 25.166684601629694,23.934296363515209 31.908456538366174 25.856438839857312,23.699267692131453 32.382619195576517 27.921465871692082,22.4537511419814 33.853108811798066 29.172641681549532,22.681356199575568 32.844972341405061 30.176806061326289,22.993015677792624 34.035023802923305 31.105151375657329,26.075328236509815 34.599397607413742 30.666005171687683,27.308386561953025 35.790243697459012 33.368118635562823,29.394031181641978 37.157977040938533 36.183940307316668,28.84863921102227 37.23754500045586 35.879816292493246,29.341886466919771 36.350865511775055 37.603267676960186,30.052996960691367 35.360985255331158 37.162354478706959,31.460564962376619 37.39662655903868 40.652934903597135,36.248586168186151 38.870994333899368 40.228275016197635,34.476926003235448 40.202639210043124 40.105846104230579,34.936961565001859 40.342800441048126 40.833410321620399,37.322735865025798 41.487391672069649 41.532950525106529,36.976385986352241 40.268585326855749 41.830255297355265,37.906468670288426 43.539502225085663 42.91911442836863,40.184030034618402 43.824218992157583 42.294358043473309,39.929378243716322 43.846607878417181 46.023211326782416,39.861575560724617 45.897277702539725 45.74384320636306,42.072620477461136 47.32249971220579 46.438356977275774,43.019629193485073 47.406966541370281 47.939124277066959,43.428150669042061 46.763719923319002 47.187424749180224,44.652514962080815 49.785177628448729 48.325289287287681,45.498285138137966 51.091544528111513 50.952978825702225,46.783482389910979 51.48247108417263 53.286551749560779,48.340865759911075 54.419403663102194 54.397451178987623,47.749056018674423 53.552116460127259 57.421263323969086,50.989821455692706 54.236474978640075 57.731433245764634,53.88969903560757 53.762859744293571 57.424821124682289,55.689135512083915 54.249873084576102 58.302831221834921,56.410993482072968 55.688719998014719 61.007553452209315,57.476985704222272 57.525840429274631 59.185047879512823,58.37762211675669 57.429641077893898 58.521781769091511,58.176919442162806 57.995280604982845 60.646994413469244,57.410755715785271 59.035101545355587 60.914532360821767,57.984780693114722 61.338014228422985 62.526475623139227,60.723398232790288 62.094201900437497 62.50753568883276,61.426503132580002 63.409447729090083 63.681349714848572,61.016798638676626 64.516766096312878 64.914390861669574,65.289514887470716 67.906394584140486 64.698824574157086,65.902372891803978 66.960412044809104 64.930905456004552,67.28776475289493 69.519045988342057 64.983096466937866,67.372962827169687 67.644360404089042 65.771630770229493,66.947197543092713 67.951638022855249 65.63171175861163,67.78884836421075 66.648657187660532 64.724552939603342,71.470624439626491 65.969183933801887 64.298731687612303,74.652936650622081 70.745771253814411 63.774087685455491,74.866906633274766 72.039826191387164 67.021394623182772,74.340829985573166 72.617205312152777 69.031933472063045,75.731760586296204 73.065643422131018 69.857963618192187,74.745599268603996 73.704737702821063 70.511659881180549,75.902086850909626 73.930862555999539 72.124659960489225,78.08162435705313 75.129905930374093 73.581943291408194,78.971307384888263 76.13001564139293 73.636897552672281,80.175518374432613 76.972997684667902 77.358016354282057,83.016723376026462 78.474598202991359 77.276239033732239,82.291622619423734 81.023084042006886 78.593838040830406,83.738805788862777 79.72023455818271 80.799508066856035,85.059067658538837 79.276674668443889 81.051395136824254,86.053885443935158 80.344881506307004 81.50646892236378,86.556517640268083 81.01731091463806 82.561389047848223,89.102812509012651 78.680654941427377 83.085464456490129,89.780933752400742 80.065447128020608 83.32073272081557,87.943066785780573 81.491841256848957 86.322277695298439,86.525206695202229 83.614817674656607 86.549896796723957,87.178247377759519 83.246049610741466 86.838725202455194,89.547493578549762 85.003501425325481 89.782107399977065,91.681353502279734 86.57431410793393 92.628921037979282,92.76995429806577 88.650698737770099 92.683832182912681,93.373255834208805 88.744047767479742 94.48341886841186,92.310954933434473 90.7611032126227 94.599433960405818,94.509824393239739 92.737232897973342 97.393718094684047,96.024674499202206 91.693580565624131 97.482306635658119,94.826390876489882 92.019816770547976 99.591585544902756,96.134704957235215 92.111207213395602 98.174677721069386,96.505734608539882 91.529679019200131 97.371359225485335,97.176963197692274 94.031584666138841 98.317178210374763,94.462866830983884 95.427261413878185 98.478484468191454,95.8758158686218 98.528334000024756 95.850701056954918,96.107381415873363 99.945323190257511 94.759926388512184,98.721124606662968 100.55791642775158 96.860485570108608,98.064369588884375 101.57431858782965 99.249498592894355,98.882919798251791 100.47937601930725 98.753452618922296) + diff --git a/Frechet_distance/examples/Frechet_distance/data/1.wkt b/Frechet_distance/examples/Frechet_distance/data/1.wkt new file mode 100644 index 00000000000..e2e6841271a --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/1.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.085839906829580856 1.4654135690584429 0.60776214492765934,1.3883706433465663 2.8168597801246866 0.47664411352491154,2.1886236037023177 3.6123298548975846 1.9750561371844553,4.4866117527682068 3.2362329483256524 2.8116292291313507,7.3832285326934333 3.2695682508693187 2.7293220838626051,8.5874864545707847 5.3672689985002346 3.7319788613682361,11.264493155340032 7.4811011758367201 5.8253920384793272,12.926995703846602 11.50705020628663 6.5579268368724888,11.254738801237984 14.557620394807255 6.9629175766286151,12.349637156167587 17.196099633976782 5.8799801732520116,11.654228815944499 16.011177440385129 5.8476029962189608,13.164649824757289 17.601802262686373 7.2067594293460804,12.264388050652018 15.503971644597822 8.2774190903535771,12.608443586962661 17.040376614876607 10.189958804441229,13.762311386061665 18.970687247255981 11.487933590790817,15.426816372435637 18.988642876822372 12.254438752809921,16.647446741661209 20.997430035666856 12.742575228917978,18.281069675556747 21.575931400093122 13.58977041139141,20.30587896699307 19.911444616695274 12.90435638489422,19.294330530882895 17.816226824221076 13.022612612692489,21.196948845764222 18.410094722650708 14.279739719216897,23.532578287315665 21.10762302796784 15.189860404072915,26.193952513952766 22.177224220246558 15.101242713097216,26.290174638318259 21.188570785351406 14.946668703243466,26.690944697856256 23.179345712376897 18.183669483759246,25.790126717380698 24.649438553679897 17.83096236285445,27.310477417934148 25.416094666120827 16.450784789252662,29.386888323126662 25.541633207115101 16.756714479367041,28.843756481777557 25.604976214045703 18.312972052270432,29.468434324503288 26.963041795772618 19.783470462377927,32.064292845160423 27.448360040686349 18.863555300478478,34.288065925047924 27.931571240524029 21.312525478429066,35.620573947609181 28.697907226826185 22.76593414068925,38.989426291129163 32.342630065108352 23.856129616361862,39.997348751816773 34.651477667859112 23.75677027376431,41.215515916064916 35.495600104232963 25.164850948659129,40.915782339746805 34.312230860499099 23.46997248187045,40.23316782024844 34.594859558137152 24.088823419227058,43.537077515697284 36.915056934564518 23.838104967982943,44.727876925368442 37.234337161623998 24.46843197853082,45.697817269348455 38.890643086597642 25.027395949481601,47.802212397001206 38.24149606429696 26.03563673055255,51.881639309133497 39.387381870759711 28.898815589140575,52.673459642275937 41.016950989361419 29.824997436430078,53.122327230512418 40.866292634618681 31.384389203074896,52.694581203773787 42.616426710981095 33.795262308854582,53.882119221750791 43.135075545317235 35.38541756195589,54.190994099319546 45.256227294937553 34.004589652476227,54.444939432258536 43.521053839963294 33.061010573180859,56.894415323130495 45.551839602187869 33.125686269910631,55.580958690405986 42.534907863171355 33.419142109598205,59.390273412345373 43.987149275870586 33.691698137733866,60.601880165659075 42.826189665848801 34.30517776622694,61.325181708151554 43.608824056809887 36.333225724424047,62.374912292863094 45.388739601606268 36.438341757524057,64.127933553933914 48.390423081787851 36.177147381977221,63.529330900482236 50.959349693821295 36.928400199273639,65.926131446480909 51.18502349624513 39.819959448425564,66.656283013434859 52.357161331306827 42.85409287659644,66.762493126225749 51.994574983494296 43.270959406159577,67.92945630457713 50.832963861574456 45.099671579606031,67.805964722522276 53.250430917396422 42.987133183235422,67.340700259313039 51.904930375328092 42.913034876962286,68.227529533399917 52.541815458853904 43.583644037329869,68.576244386893364 53.675129486245488 43.272547182803827,70.041403080356147 55.380205245909913 44.773096501756761,71.299193081418736 56.60102240107107 48.418691795307147,71.733976177811016 57.073544864213787 48.439105940842559,70.931621233817907 56.318424470299497 48.283669433642366,71.393559179542436 57.628005982827418 49.350154109760176,70.954790955261402 59.665624640341036 51.311390583751411,71.335926801627068 59.677119854607433 53.024346880830151,72.182687647858245 58.686814510936934 53.935972548050422,73.119089076612752 58.449717119760706 55.182768958739096,71.81913098797996 61.151390663715489 57.805103939316361,72.151783489021327 62.584310395256445 55.672205383776522,71.269013481055566 63.082016381529421 55.278432455921603,72.832896096751895 66.53870525950633 54.748833320663508,72.336177515794745 67.616086045234752 57.843284313713013,71.395994186653837 68.743136714179357 61.210972819770056,69.980862595392722 67.923088861062041 61.660284231370966,70.08327232774343 69.857160109084234 62.974441867138054,68.580753001449906 71.383064582520817 63.223641313575712,71.090400348237083 71.386127493958838 63.396041445542807,72.579916532341485 73.200765028960731 64.978570618659873,71.167414117773788 74.70786949869067 64.633970151483155,72.285580392145988 73.6123458413782 66.21418894328913,72.054393988392732 72.770601132440262 68.142155120716254,73.244957500325256 72.877612617506969 71.028687624443634,73.596840808188091 73.914916069402778 72.378275106425818,73.743151361501418 75.527393250822684 72.677661653813658,74.172125314981045 78.255730921961103 72.324899785547501,71.970514577145337 81.190844286491242 76.639026123936603,72.443664532061206 79.38967010214003 77.057115649784777,73.071574697268332 79.940435522060483 76.430321940585316,74.825004182487746 81.418028165179649 75.352451952058061,76.733959933691096 84.878829503488106 76.548694820461208,77.292924341104978 85.396802072382229 78.348528617520344,76.043051253945592 86.309100867240261 78.786035640462728,79.445223770788445 86.703094733153748 81.828524732013278,79.010360863671835 88.175272092624382 83.114472133488107,78.880599441447615 89.025037497675086 85.477710219611239,79.45967022587503 87.398136542163144 86.118588662941718,79.286520202644766 87.626576892628037 86.663026627358221,78.069172321824595 86.182096589462546 87.906685316579868,78.389638016804014 83.534844141219764 89.448117324483405,79.74371869866053 83.433640368813258 88.190305651074496,81.830268963869173 84.778415152350618 91.839600211575544,83.37651414221159 86.203163555801467 92.0280354067785,85.438322769572622 87.936439801107241 94.088996560474627,85.760602975344156 88.303345167297707 93.813101513405826,87.788645212876844 91.179119218761642 93.593093541306473,88.236439366745827 92.425712977148336 93.738740724673661,90.474109115827687 90.254864984196857 93.135044791250664,90.279384782940738 88.238402168094865 92.431818629291925,89.792529099224041 88.976966117220385 94.395106564711057,90.264253395792124 88.636908280867885 94.699972871997218,92.355955323353982 88.368161819918512 93.858508891235473,93.620988055437252 89.080164869468476 95.10440521453377,94.064852127850358 90.992327611984919 94.07891769491178,94.556999474719561 91.718430593312817 92.990987550113218,93.018251372796769 93.609904339169873 93.192494113036929,92.543016186791803 94.48487172116954 95.468436268076317,90.57805698780831 93.484761209060096 94.786833151419486,93.477589514544732 94.694355515702384 96.261971691992528,92.929746979286904 94.238958877850706 97.274807500651448,93.959473942578398 95.952319342374068 97.267781731363499,95.321060786969412 97.077363634231759 98.580633622914007,97.370171553497229 95.926652738490375 95.707703826261664,99.004713838869847 98.470695359730897 95.049888830916544,96.554042177065256 99.141804894150113 97.25997852517223,99.890915056229858 100.38733326316819 97.418031737359811,98.882919798251791 100.47937601930725 98.753452618922296) + diff --git a/Frechet_distance/examples/Frechet_distance/data/2.wkt b/Frechet_distance/examples/Frechet_distance/data/2.wkt new file mode 100644 index 00000000000..93cdc9849e6 --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/2.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.085839906829580856 1.4654135690584429 0.60776214492765934,1.0985361620101124 2.0763694540076094 0.27940468023864673,4.7549149948527099 5.3963669544092019 2.7562679688607039,4.5383382832749213 7.4983691343750749 4.5877823012079766,6.1136475947401898 10.108480850168757 6.4118684279169811,8.0756661019358269 11.910605877987814 7.8502870247547936,6.7559165336612477 12.993633254855702 8.1272374782509313,6.0921232887292209 16.129615922874336 11.358640995460574,8.8591100691135161 17.370424898833313 14.056301496568899,9.8747792038958888 18.557249917144386 13.575619272763957,11.39086789974438 19.556140765528855 12.839138296922101,12.324311654382804 20.377413322454192 16.157934888942737,14.486788981450236 21.317699633691241 17.435573339233876,15.544265072985693 21.991889007871841 16.991944135933512,16.347897632096686 21.963750978775167 16.347609388885239,18.012485991008482 23.423695744919463 15.023324483240138,18.818842254488271 25.638393732578731 17.400315343805357,21.136584913355417 26.608932913156945 17.301756417445461,20.682284919634011 27.963842613843987 18.794820462120171,23.33382902965252 30.30072928985923 19.622923208629647,22.671101502378626 30.772762661303645 20.905323761883331,23.387374016946989 30.916918288857048 22.234074021344199,23.718848906972759 31.009515268628267 23.63896270593867,24.196258552804792 32.251093899502557 24.993468298964867,23.715000851385746 32.539007445603765 27.850170791720053,23.204297484831173 30.691204600338882 26.37303728888892,24.242140415380842 31.653561991395765 27.176561424386705,26.820587192987894 29.100971217692745 28.650227012648951,29.850456855332538 28.625365442520248 29.129292263889912,29.832429580786243 28.46271558261946 29.674118591789156,32.646973171504108 31.851318260753235 30.196610836955241,36.088695281481037 32.897567680833241 33.475371462325704,36.896565727126273 34.067942854693229 34.916400298968021,41.962444225860622 36.174614101991452 34.958192288825082,44.107308805254526 36.704231803781809 35.313593818433915,46.147377082376963 37.744643067884304 36.670485201821378,47.006169446477301 39.18220113247137 38.212551639051043,45.334427952539166 41.048745601663761 37.923588566799864,44.33973846017755 41.949808571995689 39.032763871108656,44.35148507284962 44.010205118184459 38.287936154826475,44.724318266377537 44.183775772816595 39.227372703385335,45.996671638897482 43.819244949863439 41.16894018407843,46.996985691849886 42.343662216718577 39.622771311562289,47.858449661836076 43.0395781174185 40.488325163915263,48.697801611406113 44.318640839740127 42.720269656718052,48.146963196621527 43.795077768969094 42.296677442254634,49.417616779986133 46.413509361209471 42.731922308374649,47.048376489910169 45.163409496106247 42.648974568739831,47.247222092466295 45.618449938590743 43.699130028615023,47.779856376998779 47.979078601687483 43.820307531229247,47.589120430322282 49.557329374452401 42.82397284032529,49.012835264458069 50.6011173187715 43.632297603431674,51.98233004464258 50.697131775326355 47.310685225112977,52.600973412374415 50.004731356798715 48.401580680406248,52.118789217727347 50.027448754641163 49.91529160612123,53.76795067409774 50.21863074431063 52.166932078507898,56.170329146942905 53.085823027842906 53.782066239714347,58.844018559199952 51.640785071476628 54.317680213779475,58.536732700786523 52.795778690942235 54.484645828141787,59.166850478468668 56.242606035207501 55.192396566784055,60.602587209843094 56.940655906305999 56.275548902831034,61.489633926497632 58.523477192071105 58.766083802826842,64.522498293326649 59.925983298553021 60.485575726213106,63.873662887409971 60.811743533412717 62.651593840168609,65.881986937001912 62.086836186046284 64.714014721512129,67.379549944346579 64.647234321783401 65.976797568269291,67.796335181503977 66.083827955796338 63.081752649140277,69.165550141891913 62.305116371606886 61.841250219513228,70.531315491958097 63.925904510053719 61.29703238032404,70.36250525897735 66.683501147484023 61.667793209279559,74.047343256737548 67.59229761169739 63.198240239225207,76.847787306883575 68.687590870492002 62.895193064327174,77.319648089461538 69.527892792433704 62.121028916465136,77.575705354488107 69.407963501335828 64.322694000808795,78.239543224233742 69.942760857732651 65.184657490999442,79.144559176697115 71.654291977465263 64.885031593729252,78.373290673269068 73.941465240687776 65.348993659863098,77.145374737884666 75.312863930356457 66.951374407705586,75.838970832668366 76.402538195068857 68.907632427862467,77.097772924906053 78.030821316795354 68.082082600344492,78.238401415336043 78.369321465085989 68.454455394002451,80.051483497467288 81.022107250025144 71.787136464982922,82.459065537902248 81.600992554751798 73.245672676917167,84.099811543390132 82.498626849877994 74.415666121202179,85.778104450768865 83.16035910208339 74.467593103916414,85.778896282037365 84.697574319297601 75.471484382476362,86.784009274043939 86.246532468216714 75.984190480709472,88.298502225018083 87.364118093436943 75.378933467724551,90.626317076470414 87.274242021797122 74.227309521583805,89.604405224601962 86.485293854886862 75.295134835838596,89.643931534323471 86.643963264240924 77.100747390965822,90.512459294672027 87.693794743080616 78.633524385493118,91.729462711012687 85.588923931653852 79.159754657549314,89.260279315776316 86.395763132056956 80.15373179365767,91.136825300672214 88.696882696192432 81.417339356385753,90.933174306251061 90.007242370017238 81.731046427864143,91.39838041407171 91.90441660719604 82.005943678077898,92.892667280911724 93.297052408545511 81.764714315807836,94.51133102448658 94.627958346637456 82.897217969392287,93.796012098205622 93.880019980112891 83.198256619418359,94.828407954402863 93.06196138564097 84.76702254262419,93.504014739367221 93.327001594637423 85.909564623570404,97.101474956083507 92.09336112697396 88.823183560007578,97.475665519667757 93.472374819258448 89.977035847412239,98.214155352711828 94.070973934493324 92.867301083306941,97.725100306698693 96.542878878326349 92.948129167006073,97.846213902411606 95.827411593665332 94.539660003457854,99.947731004908221 96.726848559898215 95.189517889865172,98.21497054790504 97.428768110280217 94.068627830492318,97.17080637574125 98.374757953400689 96.783344987556134,101.63628364360467 98.612197342808514 99.585323150944589,100.95316186812681 99.093719948626273 99.845567131846366,100.03365329691076 99.906555188192442 98.787204158414994,98.882919798251791 100.47937601930725 98.753452618922296) + diff --git a/Frechet_distance/examples/Frechet_distance/data/3.wkt b/Frechet_distance/examples/Frechet_distance/data/3.wkt new file mode 100644 index 00000000000..a98893edfc9 --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/3.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.16619252411747099 -0.41111537004665688 -0.021841504755575433,-0.84052023916123542 1.4066179112278072 0.591458205918728,-0.61543580871425208 2.3588272295563266 2.5822735512263262,0.61903731722006561 2.4398377452021651 5.1164250661206303,3.6719784710961871 4.0272974282892768 7.3085029107842612,6.2865264669541414 6.4542495333387109 9.0396658628117041,8.0643776281514885 8.088445735992849 8.5534161914716229,9.9753177320689499 7.285277711714464 8.4838904623090059,12.669952320219464 9.365848086227885 11.401900780885175,13.316775621425984 8.8627866891249454 12.070727521299391,14.441573167304831 9.965472020366958 14.517825853686066,14.963726915755537 11.423116833710759 14.190222919446397,16.549139377212494 12.424625230322857 14.190632654245704,17.238263952823811 13.185196759853069 14.828583084289022,20.537519282329107 14.057216956852825 15.502027294145968,18.778206989170627 13.894747399279504 16.152822591239193,18.873143987931229 16.69096727067064 16.921476579919307,21.548121512044958 17.752034405954976 17.958167789980411,22.424292917390321 18.749036901525237 21.192601293945227,20.408798972613738 17.145963658134495 21.465109807771306,21.427685219132577 19.036958828742307 23.030974731615867,21.928165532387837 21.344567279215259 25.313597961394255,23.167440713040872 23.555975476124196 26.588573606936357,23.437512778223123 25.410000488362719 27.651188467021651,24.439254579003958 28.251155600790515 25.373401773373672,23.596265157796516 27.609362355847345 25.85102565321543,24.265274537100677 26.549716244055904 25.503714991960528,24.146180355020036 30.665836884397674 28.792001547536842,24.610906112029991 31.059821108481582 28.199934031974557,23.130336574837145 31.774633799943526 27.817823174742269,24.020030883676533 30.535536687940759 27.729896657275418,25.213246107570214 31.878523337121099 29.186791534278463,24.496610428166065 33.852469314368165 29.055881421185745,26.319325717155564 34.667707178314899 28.169155332736842,26.908268701200019 35.981039049696477 29.902389763127129,27.724984434522273 38.799681991262645 32.132631043716735,28.391334083202594 40.573014066719232 35.546923957910046,31.939964064220529 39.757742143816159 35.20415048273594,34.870358486974538 39.214881005647911 34.395650894711906,35.238306117065775 40.639045927538902 35.225748853483751,35.392573410538503 40.623751827942748 35.255715286078512,35.249210893281877 44.453307101521261 36.60026940090895,37.401997664008036 44.621015809342261 37.293853928180575,37.474377488226573 42.00178038073561 36.458452658660867,36.120573204252061 39.947074075127915 35.874686907662422,38.843015587448178 40.77278894712304 38.511412232177953,40.37729293741932 42.698918259535844 38.298822993143212,42.05842917786979 44.546309856820869 38.535423743889261,43.775669032410697 46.167677706890338 38.82100533642015,43.281791573392205 45.490628688890943 39.93346254091805,44.699490764281656 45.35069507709418 40.968023484641975,46.426959542901848 47.063197870548613 43.985467640801211,49.087034624759305 46.681306286505823 47.165478031721733,49.396765168836879 49.013682692378389 48.23479480573944,49.860970976842822 47.598535736930906 48.977924679244239,48.833772770945529 49.826885466665132 51.910182481268016,48.797788484859829 51.128737624971691 51.852798698405749,48.980758335682005 53.019414114708376 52.688810853212019,52.242300790192317 53.243250009840786 54.861160767244883,53.368938227037432 55.180579164788021 55.166863193219541,54.304511738220377 55.914019358830039 54.981491168198296,56.165217733176654 57.64491870762712 56.676541874468228,59.163273083269594 60.412798204975999 57.113057840598472,60.648241097234028 60.483033400743203 58.122845254727991,60.868566813379502 63.500550136337743 59.586036669698196,61.585128946843753 65.893879974833155 57.723769011063659,59.943490663117515 67.706368976440828 58.80237799361624,61.269070853456505 66.70293172248536 59.729187557556607,64.873633086978245 68.544301169101843 60.91537407474344,65.274977431890292 68.804770922461216 59.14741681878342,66.527887158782434 70.635744377780128 58.099111693461623,66.530928196176163 69.798267604544165 57.844155140210233,67.45782514550136 67.772265209030707 59.642706710074414,69.311116979978863 68.213756421796589 57.417785647094512,68.796210532059874 70.531871089078237 54.806393082147366,69.089854164479632 69.616980519536526 56.852334474207652,68.987335928015185 70.813856037160988 58.587433019127474,72.186000878880932 71.220977556276452 60.076290699636871,71.014938773439482 73.454941435727477 60.087629197144096,71.076334104525287 74.054198354936659 59.055879548202292,72.141771103742272 75.908304211089657 60.436693518748768,70.844110256950984 76.316538311428289 62.401331092622108,69.248788555587268 75.508302912302554 64.54083777792809,70.546830649104763 76.694080312220507 67.958181027838393,72.155949261162831 78.226399509045152 72.471493057870518,72.87800333564519 77.850981383605756 73.916466742085632,74.448691673850746 77.858185018199237 73.434852699920143,78.451489422567846 79.015338127402813 73.411852888806635,80.556878780416781 79.614485125320428 74.083107008593458,82.140946314337228 78.671874586379928 75.54152237368578,85.465971083064588 80.103350214984545 76.052446638767279,85.514753148721653 80.349981152730706 76.722295157305169,85.751335696572966 82.334041017869637 75.469123323133488,87.549375515565131 82.502922680900284 76.959155444537473,86.72478923887985 84.930945191061511 79.578480892760908,88.746360620140081 83.630935820431787 81.656338285146774,90.02196669824994 82.374835768258507 82.624751686244707,91.210086190419958 84.05988253623913 83.855191463278217,92.281509142635485 86.903047228561803 86.449035546162108,89.308354074868319 87.38095648623711 87.234989210354968,88.030625930323254 88.349657357763277 89.787686404439881,87.618087712855484 89.477845932855317 89.242917154444612,87.744602082071907 91.985448901022536 89.203853294020476,89.345478317785719 89.959316728844328 92.300279698489675,91.128926497984168 90.353891122734169 93.554237199096505,90.296161240352021 92.595549883238064 93.603932760991668,91.030870870789059 92.401926517703373 93.279525923228007,92.933942665905988 93.231249422828 94.620097974414975,93.922509569574743 94.409027021770328 94.520420452196305,97.821160963407152 92.789146695450356 96.678355370777368,100.32712653384667 92.68134024769509 99.924856595850528,101.80853884768304 94.943820956564878 99.623020332931929,101.29366727421824 95.671589481413392 99.608511400478562,103.07562763540926 96.907297964633244 97.697464086099529,103.14738281650973 98.405057435728082 98.877575762294768,103.11653139499221 97.563720986240554 97.37351933044657,100.9878799351592 95.384779563712485 98.174555302752751,100.99236830750203 95.812795547823868 94.396040793480424,99.429755727650459 97.691981360012349 94.532026993398347,100.37346850566034 95.823608537038083 97.402344120465344,101.22273413130858 97.463654254750011 98.307166641078993) + diff --git a/Frechet_distance/examples/Frechet_distance/data/4.wkt b/Frechet_distance/examples/Frechet_distance/data/4.wkt new file mode 100644 index 00000000000..864ba4f6fa5 --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/4.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.085839906829580856 1.4654135690584429 0.60776214492765934,1.4469749841716852 5.4817008120643447 3.5791342756938844,2.0484396764985102 5.6922214996869531 4.1558018673930421,3.7111760238743772 6.5409308527395451 4.6419844788885287,6.6061707893845298 7.3741237172250607 8.6314502998370433,7.7083076494942881 10.695037629717206 10.081148146528101,9.9601563947185703 10.744987401016781 9.9684892083470444,11.534578919127286 13.023028500525269 11.020822660947646,10.832999510410076 12.233911297407737 10.165545338105533,9.504406379538386 13.354928316129325 12.628102436325966,10.486965856536134 11.398507851728308 13.368886103254006,11.260388871122499 15.123306227021379 12.451179629339274,11.742014577744158 18.312233137838778 14.036151473089786,13.47432157331551 19.411645089197272 15.463080916556544,15.483678833813627 19.314700795415046 17.604557069137201,14.698774911862426 20.722649806480554 18.836910830479827,14.897593897212685 21.648360292910542 19.003639099596992,14.504382172292416 22.135102286114318 18.544809665592879,15.924018875613639 21.576254226119964 20.44762334493598,15.388096087306174 21.799089965240935 20.606669358268775,18.110786834843463 23.178662431780403 21.294309099944101,19.759122108234102 21.404456076730035 22.225070884360512,23.348280181571248 22.576506535053511 23.30141020570095,25.022358151646639 24.740793351362161 21.693795685171185,23.766639420741754 25.977422057553177 21.764456154704423,26.420254054262095 26.51619945972692 20.249566198277371,25.669178533047127 23.865661908816392 20.945202999809585,26.338798833422175 24.279034447288403 23.347745750548246,28.831063173375579 25.047238922310665 21.572643982828332,30.515469250543671 26.727130547519604 22.97485302403236,32.667595336103439 26.166462909743263 26.586235026073041,32.303592313745007 28.140452715104374 25.385322609143493,31.974734039934454 31.077047469664898 26.046152839242389,33.959267718253784 32.319741535250962 26.909707236442163,36.608528591349611 32.940859082848775 25.594747696609652,36.390165084543689 34.561752408185747 27.108909534880912,35.198713314830968 34.52104711792569 27.352671780917991,35.588300957780355 33.636833593228062 27.535789340362669,35.502658179038434 35.558589283908525 29.587647044649987,36.200605199871269 35.967187763548445 30.769548650300834,36.031555093998691 35.404189922675293 30.547261078697403,36.098379116801752 34.824620596614245 31.757938505479139,37.953720979383483 33.719017946063957 32.790605830059981,38.561044758309556 35.151306441133684 33.773785431525319,37.568634897357981 34.49167741458097 34.812036079785784,39.826094971814292 32.613233832225063 36.254692395524792,42.234488331543751 33.414300193156983 37.914891473991297,42.1570179471274 34.259124134097043 36.739303587216767,39.957615558964868 36.484719675689902 36.419753550844746,40.276886159476277 35.682344746438652 35.585754840857369,40.946304655973947 35.733894394062311 37.076574860944028,42.42048348769643 37.150998934284303 38.364209128978167,45.354041940457527 36.763127034525951 39.271770964842808,47.658115684999153 39.4070287866654 38.382460387884585,48.070096336683541 42.158335859817377 40.042963224643373,49.157503556814724 42.842815916886693 40.544022021223306,50.354677480413592 43.478896749859622 41.488669813865528,51.272285228809771 43.566186318276522 43.180437999911398,55.884219980368108 42.2517174268391 44.601654281358371,55.626245025954987 44.002340777614123 45.620033276023854,57.373816437834201 46.530499327075539 46.839558511646935,59.605696098734221 44.482912065150259 49.899068764452721,60.786625556882022 46.884108427618997 49.215309105636074,60.408892368371568 48.073828210007207 50.147761232059352,61.502010484461572 50.483697919216162 48.811406209668966,63.484244063071266 51.464958424720884 49.546489790207055,62.259777289432492 53.084210855397117 47.40814958386671,63.786070645372298 52.0410466794307 48.477644870269422,64.299391089633261 54.496129568983811 49.245393150551365,64.065245476509659 54.738665048967711 51.900140749932426,65.471555874859007 55.182237501244934 52.592760403978559,64.124448967633967 56.636500719500781 51.304999983974454,65.801227163350802 57.699105737093646 55.408037323420551,65.096655593102369 58.518302164153482 58.745811334620534,67.438293903326951 58.61322649709961 60.028532680958129,68.180435877451629 59.979769124712014 60.083864517486177,68.810384329734248 58.902301036852286 61.253787311545409,70.107532559963047 59.60665580041524 60.09542569332389,72.085592037964815 61.080538349805884 60.13665880730148,72.376610795669507 60.109807521827797 59.803625641190202,72.320893031518224 62.702529764032285 59.97227123303648,73.800609605763697 62.939408686621945 61.294603062143921,74.248533309445776 65.036294399844863 61.599348322459797,72.829504028749923 64.155906082444744 61.907907580334211,71.872206668089589 65.635070799784813 62.30240896601871,75.657199039674509 64.293358287693934 63.567132098341453,74.811355928387954 64.636069159792584 64.750977413684168,72.447961417541308 65.943943111617017 68.217991423062827,72.609731024102999 67.281693325464175 70.482032073761857,73.172732318690379 67.52644508037325 68.425161381721253,74.771064272881503 68.379326147725678 68.078008986301768,75.668032743521934 68.615403108867511 68.391055015851578,77.168135130956088 67.872677647014655 70.752564887747468,76.004060322705115 68.011165816152811 74.161865146489419,78.160402237242522 69.138051006396879 73.749547186933611,78.120076184175275 70.233308915358279 74.650114316800838,78.673928065884851 71.193226647048846 75.224260490894579,77.474384794439487 71.521762682239768 77.274269324182171,76.418561900580187 72.275340517238703 77.009929341504929,77.34177723643495 72.770117381851833 79.761956602830182,78.759831679148547 72.064773266341462 81.383472696218661,78.445091294028231 72.314677983550666 82.466427347942599,78.515045715227103 74.475390544770505 82.102840083001553,78.474481849702229 74.622108383157965 82.076539716929545,80.673253923304998 76.439543564851363 85.013410976542133,84.358644008438489 76.099611423339326 85.752540434846509,83.40986739931121 76.088723717266575 85.542714004128328,82.653466217333857 75.721270262498635 85.972535177258933,81.710455051425967 77.816035309377554 85.371015079420317,86.099399782047129 78.229235523123833 86.135105385315853,84.973702434417007 81.44715480868976 88.239667927761232,86.066298278370397 80.696311495276319 89.161962012567514,85.235659694597601 83.597373337791694 90.79342423873058,86.137999257267538 81.430084975570182 90.097326798611661,87.679020092853563 84.006833774810289 92.092878630569544,86.263684925684686 85.398851773667062 93.933476239569174,84.90987262040808 86.388575903681854 94.73900698548978,85.466456431359873 84.980765491660293 94.740694321590041,85.871562709075874 85.788271365748216 94.396144584697439,86.143548308130931 86.736653198697141 95.402140403078818,86.632632846379479 87.204109591818735 95.911536308926316,85.014867873917723 88.824255257213125 96.276652175462999,86.066469458494552 90.960987799648848 94.079186684052189,84.500485427677901 92.110895234728147 94.610455115364374,85.721715453827414 92.13778620346136 95.918897827881651,87.93414594971587 93.450781794002296 95.966494465157538,86.194149745817143 95.152852196097015 98.015149004985986,88.032075681396321 94.481114755223132 99.12704341825615,90.150764301746207 97.121087501586331 98.161605608071611,90.856373341838832 98.552724424614439 98.562260792555222,90.403847459172169 99.414139967742827 99.619308650168108,91.518199224402466 99.903328143083314 99.446981647986775,94.439961840833348 98.900598047137066 98.895614532090804,95.454243008419127 100.5470752821423 97.424310574942311,94.709032135261339 98.064231784342809 98.466814367771562,94.255234572892832 98.300561897607167 99.935001185034309,94.421229035875129 99.214423739899885 99.777995819141523,96.294977645500495 100.26360565260791 99.154362338444372,97.07573036607991 101.95929703375894 100.38097588696847,96.259679691003441 102.36204725244302 99.318114386615207,99.095946681952753 103.23018241400285 100.33836400210924,99.2021667144963 101.9584404811672 101.54281063087572,98.891042894154339 101.14321736732168 101.01112951605764) + diff --git a/Frechet_distance/examples/Frechet_distance/data/5.wkt b/Frechet_distance/examples/Frechet_distance/data/5.wkt new file mode 100644 index 00000000000..22055c0451d --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/5.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.16619252411747099 -0.41111537004665688 -0.021841504755575433,1.4445715967209123 1.7223993064286298 0.24267616814851245,1.6105545463122102 1.156350598363916 -0.14113840181551174,0.19536389639113105 3.0936067683287556 3.2104505028920904,3.0482915229025282 1.9731508674168694 5.1436932965974922,5.8634781704876904 2.3792978924566062 6.2422722634323851,4.1951357230494359 3.7260549108262402 5.8191939906529377,5.426727202509162 2.6964911119806962 7.5020674350198853,7.7079834596533843 2.6783572917509781 6.9739123821700835,5.8312002114024208 3.3320196974532479 7.1728735359366285,4.7662981753484486 4.920944080659071 7.5472935644872932,4.3460426449382545 5.1999999533264898 9.911322117704465,6.1152872897460835 6.0309660733784529 11.665676594658562,5.5815360815815582 7.0730472043235926 12.796564125255987,5.9626624934526813 8.6391430410682375 12.719753433410013,7.6254294135616343 10.35199349690027 9.8775468998786771,10.172826828124787 7.384873261088571 10.075236500607259,12.452022691437691 7.9724005182603994 9.1390912577513355,11.957912309561696 10.307377988477207 7.627195610561694,14.356522441675429 11.208459040133002 7.0770816809865309,14.498407667917764 10.843491891864705 9.2031744421026183,16.369793915193902 9.5921543251046515 9.6785046880274841,16.149021104513771 12.273717284101833 8.9209898631054241,19.133008421687272 13.195461436382834 8.4104751348113105,19.113863762671656 13.103110014985793 7.7534712121911529,20.092587772464768 12.450872104854895 5.9189951408315071,20.427662124833944 11.039858119158078 5.9411860123437306,20.071151051852027 10.855035853830044 9.5424380444109307,21.006200524725912 12.161112001248945 8.2331202591659469,20.995523699424233 13.400091588099746 7.901232672379038,23.012603027777921 12.778946922032588 8.5289566957543101,23.071201479093634 13.948037334299899 8.6963196023422569,23.540358049514829 14.585609834199143 8.7416155177335657,24.987616924031055 15.83361013114493 9.6264173889044482,25.236727757651085 17.802639020672782 10.319832871946012,25.650164431298215 18.857683978793425 13.525395559808118,24.744876465322342 20.799057384916502 12.064273050198581,25.860932322916746 23.749947798104408 13.69954213200608,26.919175835958224 23.907766678523316 14.739903492641201,27.425745297375684 23.781260251249492 15.363065192523869,28.518047259636802 23.687132067105281 15.314898825633779,27.570922050493891 25.098919317132399 17.023819066190956,28.721257967549967 27.25906699933844 18.138046994395904,30.07758601396289 28.54558940669013 19.019044969152233,30.226787150548699 32.309410203318116 19.431508695342671,30.202830054661828 33.717385257465715 20.758919435226179,29.232505357058422 36.01704113490424 21.636466487270095,28.665886533406507 38.382951226420055 23.449844730345095,27.927397017319262 41.502458935913737 25.306281309221145,28.851514607308903 44.357549710611551 26.513368428199676,29.755162760195358 44.261406194144783 28.269773999298877,31.325180929021482 45.062463859573242 28.242791739270992,32.422596065531941 45.742400641352511 27.509275124916531,31.413549803158133 47.230833625765392 25.126820315349335,32.569798845133846 47.319780609153341 27.827540904293219,32.834521273772637 48.912567828673787 28.311552910684089,33.891017068993207 50.588900349467011 28.710230479462133,36.085559408777385 49.996314248820035 30.093201174788025,38.170599031521824 51.575575582970799 33.58457951454406,38.078669973464912 50.517816926234907 33.291943873500408,39.835253346307141 51.91269514062445 34.42487753104205,39.262315830421819 53.648972273855989 33.832761320096346,41.656568261348156 58.070629404021197 35.309147810639359,43.285731338839078 58.08548687654875 33.955870493226499,43.331442259833118 57.306846158582772 33.074764543886978,46.388328456822236 58.306823786646028 34.568358398685156,46.776793914209442 58.726802502444912 36.822274285596286,47.546645025946475 60.077511154609056 37.567468698397768,47.911137491207391 58.89580105970505 35.996394917320501,48.355235505734129 59.619059706597547 35.324425869599075,49.07976425250996 60.321092726657966 33.521615461721879,48.628161719537921 61.455401969767024 35.024791809936346,47.890100812598206 62.26283947561469 37.353921202904957,49.701476600660115 62.749745253638039 37.745551995583376,49.660837935113349 63.964772927296337 38.99918716066913,51.272945790309606 64.735745732062242 41.063580296120804,52.19024542144237 66.363163165588233 43.195649897597434,51.95211674884299 64.614145837678635 46.202190610416352,53.142183149438239 63.051794354668566 46.274225264032026,54.981415256684272 63.384114681435662 46.60854541891716,57.609685608010665 62.716709573972729 46.570946053835875,58.642776382826845 63.930149227686535 48.216191998478827,60.589736710069545 64.893161974037 49.852391119098762,61.00144041017009 65.683249700611455 50.99218555316849,62.038573033464651 67.396482204645281 52.713874939696773,62.859089603353951 67.043348309775183 53.801847575178293,63.585905232011839 68.01679717270089 57.670330474460819,63.719594223230089 69.330097066179846 60.059331161878404,64.705846629864155 73.146138780009153 60.567880082627482,65.972425963027661 72.799947225293295 61.110897926941199,67.121063251173183 74.610496030901956 62.525721211171849,69.583419703142027 75.176464015053682 63.093902122381145,73.87153721604075 76.373800282873574 63.158576112609026,73.629967058224139 75.802682212331874 65.376116275222856,73.865160159607427 76.679366823115643 66.293554998453104,75.536942200181514 76.283252718615756 65.895311026467184,76.49358797190493 77.772441842135976 67.327603033494114,76.106236070342533 79.347006125326388 67.360583828269796,76.105336495961197 78.767588914296468 70.05208968151743,77.664779753670615 80.276829734593264 72.673464529002615,82.07027148903407 78.791183965184985 72.713574973862379,81.86366879289919 78.47501121409266 72.312716751977547,82.067440919098715 77.683303034872239 73.748271829776186,82.751737457758693 79.169148562813675 75.408318816905918,84.166018775385353 79.541984775874027 79.165805240329689,85.144837617198618 78.109580962261902 78.8627167708336,83.478972055946741 79.132115980158602 79.665938199003492,83.570213998610996 82.74631992627927 81.349362561862691,85.293361199654882 82.471592965582772 81.050474203132381,86.022432560879125 83.631923660356932 79.637269165883581,86.39010578134662 84.469502860749046 80.357575250381117,85.937966324194235 84.575411973193809 81.127658298736478,86.707455814007716 86.194886152201136 83.532771365172607,87.021870796249587 86.457131118036443 85.101723740767198,88.562016668272094 86.81577770642555 87.129235260823222,90.55640378353695 89.494970111781825 90.409955089564363,90.145590120632377 90.513037783914086 91.334725074994012,90.840794860673185 90.668995988420903 90.313771137818819,91.713823558626203 90.6492745561372 91.425562662790725,91.365506200577741 90.219718706539552 92.643588599863506,92.250635170568785 91.972785269256761 96.251224398852301,93.335222230364991 93.603391566440123 95.3694438356722,92.399105823545781 96.661069847245457 94.917171583977805,92.041978530636541 97.300658835559616 95.738617842716721,91.86872007226026 97.465227732359025 98.106621157447094,91.820928380778923 96.177210346144477 99.745603635906761,93.460914366298368 96.072930281826416 97.867783032997693,93.492904002928242 96.935546940233323 99.962028219819231,93.145347435597685 97.605137964586859 101.03406127646423,91.049699893439183 99.564839121961143 99.49288441253529,92.4812940349332 100.08681649116438 101.09646726620771,94.197495730094801 97.161150438041375 100.06294050172646,95.377162398254072 97.756089692439986 100.88585415559014,97.403338920624691 99.511004914575267 100.64294830140662,98.891042894154339 101.14321736732168 101.01112951605764) + diff --git a/Frechet_distance/examples/Frechet_distance/data/6.wkt b/Frechet_distance/examples/Frechet_distance/data/6.wkt new file mode 100644 index 00000000000..0eeecc30b5d --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/6.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.085839906829580856 1.4654135690584429 0.60776214492765934,0.47779684523182697 2.9994656751987963 0.19018071661203839,2.2745730174779002 5.1538229851245259 1.3551077857966338,-0.73884124212712843 4.4555152807687843 4.8071536919195399,-0.44934037306401986 2.8465979708444809 7.3785889442560268,0.56802189594275487 5.2725136622196036 8.6811777962925714,2.1641487730185744 6.7194842486801551 10.526959742351636,6.1248083561415019 8.9579815172013451 9.4079789330921955,7.7054683260040759 11.435643475192965 11.958952187413969,8.1508818480272467 13.933862542383963 14.141621092576139,12.495154516087895 13.919949110975075 14.439343898986351,13.0877139828956 14.282660315924668 14.274847786157721,10.484064269453008 14.717551000084594 15.753582518608738,10.842875870295323 18.211135273314355 16.735346832842584,13.521213642034699 19.492876285321667 18.766831782907829,14.88422766214833 22.228727188728428 19.802941273908299,16.529184582663753 23.64434200333438 20.394855893279988,18.055661597265832 27.490000009438624 21.022145777935581,19.600965957975056 30.036263383973573 23.494004410809005,20.616197301010232 27.834653189152309 25.143357750791541,18.730880764800261 30.682124879550528 26.33292222056884,21.030456990633848 30.388384266874269 25.246274983494331,22.369437690017364 31.253437281033971 25.580355449170106,23.479497354969958 35.764437892568871 27.650983456166294,25.843845542592273 37.728515665331628 30.547081518914538,26.596752367821306 35.925459227151421 31.266556801807429,28.652008790816758 35.566833633855254 32.002012474509087,28.752708124913752 38.453089051789306 33.958796145006389,30.599710931750899 40.154977669458098 34.866373333307997,31.856534099036654 39.507297462545488 32.992566136644953,33.037172127019154 40.8346480082471 35.56461007559794,36.079908687926235 43.791439881332913 35.260993718919877,36.577264590843804 45.288143044448852 39.552469799984706,39.501393555671896 47.639711266994695 40.034622672689693,39.327209954962392 49.542736106270553 39.603763029185025,39.987221324166512 50.233822675134554 42.674548745044675,40.526114830318932 47.92707814135165 44.32069683798295,40.617386421283825 48.894281302147185 45.179290630946852,41.261571226720726 50.818337369312125 44.144663691318506,41.589452734280059 52.58083568228713 44.333113628473363,40.498004012229096 54.297445133658925 46.782254327494826,41.439510242293188 52.550595115673993 48.628702325098836,40.281655996447597 53.797836193533279 48.386766624807876,39.773864924950544 54.031165429397184 49.046362643719618,39.936394199448159 55.593406296106416 49.345485433354433,42.210642332621525 56.731555997963554 49.315023577772081,42.08492048363955 55.373356107565549 50.60503988120896,42.623956672212785 53.095222489880051 50.795946057217691,42.452612434181347 55.997530550598547 49.474777150196275,41.578856394527079 58.24040147480207 52.15171216028925,41.610378574183748 58.16727094022928 53.805331756948689,39.585148838154844 56.497988843248315 54.264492342192568,42.600006574122709 56.684335538132672 55.183939367179214,45.073932628455921 60.213089623523473 55.248148032111928,46.05204488760247 63.342302576369335 54.119631574662698,48.387900279322437 62.733890408809266 55.140286741063186,49.07249551770208 62.249008731758209 54.77053123332977,50.431834191231964 64.323927295625751 55.530054550144285,51.522981297585147 65.826253237168174 55.205493637440313,53.484581558521946 67.636985275096677 59.557223032575649,53.995646110794489 67.779396645664107 61.46983037478612,56.060481530380272 67.82692903852994 61.826461732001015,57.763951620063722 67.528932044018788 62.207643900736159,58.880422217642689 69.640979411937863 62.365167523274877,57.485322417002813 67.936749599131943 61.693823125558154,56.778204383342896 68.53773339245808 61.09784111046384,56.864622935575333 68.305662689109525 61.472950973289009,59.583878566555391 69.947549586575207 62.434712613626303,59.984544401800299 70.177985349162995 63.842192331552319,61.743964197158277 69.793971021650705 64.844957388769402,60.102858757896342 70.913121194054554 66.809345381520316,60.738769542951204 74.053969820649129 66.545493205642728,62.021442082845446 74.71742735902086 67.318476687038839,62.872823264439276 75.573400435093689 69.334655915509728,65.663880371596449 76.280388522040028 71.274023759903912,65.751583341449631 78.024398803163095 71.17839852240121,68.169441258364202 81.595854019577644 71.919907256629998,66.319134720314565 81.519633433838834 74.468275452742986,68.038134543447384 82.445690695069558 76.594444502530507,69.66792401447033 84.634754967090288 78.581085342906903,72.646134603028372 85.666100913494702 80.525467064992867,73.246869408016849 85.473920682483083 83.524822590798067,74.527935487236348 87.131292975428607 84.367566867688396,74.765465141040394 87.720699522022343 86.917505225242294,76.487277237603649 86.052144887172901 87.2218651220699,79.804259168119771 86.447804321740634 85.496731513662212,83.265222719169074 88.104840689204806 86.218549386054278,83.782379662262386 90.346310506030974 86.460646401951678,86.275113014133169 91.765781329056949 87.741788530244193,87.415040093994918 92.245022335980437 90.101120686516239,87.290094412262533 90.911893743963688 91.850573063031888,89.110704238749832 92.418145787109893 93.170258520702077,89.694001746911027 94.333976520054009 93.912730245924806,90.060754117851289 94.668890803462006 97.311375218706615,88.805285211192228 96.051810677033018 95.547516181997423,89.664581871372363 95.992906468712263 93.378695101350786,91.170330738936258 96.057067864805617 91.476960005964671,93.071563140620313 98.456041291067194 94.414121650950207,94.420345791231952 98.923249427309628 97.140725258114742,97.607444452174079 100.893448424897 96.782453613908359,98.172738947365943 101.52388493279577 95.429951554315963,98.911608941391492 104.41056871124778 97.261868569856986,100.82156058694217 103.77689241940942 98.166684748678023,100.63851584473053 101.79041649664939 97.913777005273317,101.72052898892096 103.36550917835714 97.625338795009768,102.1432331087927 102.5961029191624 99.067089941847328,101.74151734005828 103.44201788343416 99.772386787203857,102.5747279339508 103.03779215641286 101.01840056839384,100.49148656495238 105.32973378404374 101.6271991156772,101.03609792113126 102.23909222946874 100.41053082251757,101.6453467154256 102.10116641764056 98.202609375358975,102.01442785334373 101.05316200659369 101.0373214569987,100.90024147115892 101.34811331492608 102.56157665419903,98.733500609047866 99.955433521520789 101.53445429187892,98.891042894154339 101.14321736732168 101.01112951605764) + diff --git a/Frechet_distance/examples/Frechet_distance/data/7.wkt b/Frechet_distance/examples/Frechet_distance/data/7.wkt new file mode 100644 index 00000000000..aae34ae96c5 --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/7.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.16619252411747099 -0.41111537004665688 -0.021841504755575433,-0.56394790428006702 -1.6110454168936137 2.0220055281870852,-0.34781971061717187 -1.1475830176282067 0.55410248943470908,-0.23049281927474863 -0.18655607903923258 2.7260090939836488,-0.23309203537977918 2.9305474592915721 2.7782066900613147,-0.12111137744050626 5.8608784489659556 3.9946866933435725,0.16125647484444405 6.563086372347839 6.6843010657320221,3.0673201403578307 6.4007133710230022 7.5357423562888712,4.1845240163256756 6.0463436429875346 8.3881242542221326,5.1914437349128866 8.4706913656300848 10.884412208975043,5.7634715170461757 9.1192602559981601 12.658349170414969,6.0027265334410611 10.809959417691017 13.441299723578361,5.742508382380854 10.476108321095777 16.213736899515396,6.5391604594945658 13.51962164132463 16.40580485530473,7.9177272209655074 17.516675782256765 15.896202832457845,6.4505683710957964 20.046077769408072 15.704593669527672,7.4236500977576929 20.101265042503389 16.924796350658568,7.1879530284162287 20.692109929013593 18.377180635578917,6.8771514762596873 20.598417163456777 18.775587440325605,6.0196914117655256 20.863807928115794 19.7730044254082,6.5002777877005684 21.31561300590926 20.572044566662971,6.6478112865385599 23.017901294419811 23.259478145865966,7.0441167766844766 24.43582065216313 23.741502142716254,8.5192503252345322 27.246752451426278 25.194506832607544,7.2138114247819471 28.594382188113382 27.585901891223145,7.9257364037844145 30.621289728086122 27.441034159578109,6.994535496405458 31.521256563995209 25.917190123944689,7.6828331796437883 33.893967469721822 24.202739462890392,7.0194873449557207 33.231925231343659 24.912646284206939,7.5440555236156488 35.732644515108518 26.932407294181761,9.1879103535048259 36.580929343177829 28.205516402740223,9.0673332915974392 38.356821154361036 27.521545018260522,11.15332338367034 40.540188600256812 28.563780484163505,11.924246407019771 41.692587018523099 25.618135929470952,13.317182091050871 42.169773425171059 26.366320073483223,15.235674357818047 42.701588486009157 25.702439133040606,16.051850885745058 43.426274649425835 26.696221285794664,17.262346063215645 45.41191277605742 26.125167757363585,18.490756656229951 47.708777326299867 24.729887738164948,19.724297341244021 47.549183650117705 25.137309339826274,19.548047587065273 47.941226959056827 28.428748519095219,18.904288117534897 47.027071480850339 27.591803658144073,22.149931890151429 47.03873072497732 28.417519258812309,22.626314066713316 46.448683481264837 28.995687975955111,26.822030754170846 48.907450671152631 28.768734406807166,28.66387708815104 48.479102041657988 27.394103987390153,30.989241281115056 50.662323677028958 29.731289715375322,31.37841645712961 51.111882915481885 31.682383433095016,32.887361305682148 51.263798331377487 30.531494198681735,34.035399058066766 53.342586136624355 29.966438930077103,35.848909163872172 54.419194646777072 31.941631672279136,37.967534165654165 54.164986421274854 30.839584452064706,38.21152313411234 55.96262189866566 31.134979377480942,38.247321885651871 54.212697048144818 34.413421198397167,40.306376801153583 55.890481871405186 36.671464201210483,42.044426755096133 56.247352592638372 37.45857086585162,42.46114317241878 60.349873877821956 39.181256506540898,42.852040846989603 61.582727237364615 38.867126913327688,45.789909242516352 61.326986521761562 40.518537975736891,48.13491429026702 62.452510516971252 41.641348965102424,49.085814916309666 62.996990060827386 41.891640929496674,49.425645517679548 65.531400434354694 42.750543307005969,49.336440043138481 65.434983080123999 45.181025191912362,51.191390864424875 66.766290692166962 45.846247633329632,52.890449967764084 66.514808500179214 46.508749392580128,55.08427999063872 68.248855803757436 46.232266592844084,54.858097381946131 68.951183571698195 49.476238679914445,53.317355923440466 69.896918274048758 48.687382348869349,53.458174774597467 69.978720698142538 49.140721502401391,53.735726993411873 70.54710799313554 49.44488926578164,52.806386544989699 72.111804059083056 51.423623083075185,54.902513148019167 70.632470913211236 52.780557869799068,56.781285660568166 69.87116244133901 53.775349922620094,57.628109725436111 72.885571280883696 57.277194770736436,56.464446414106853 76.691463398972516 57.02857177407742,58.739321696732503 78.417207859020138 56.656430377974687,60.380569828723331 78.725740651322056 58.357459353684867,61.680443821818145 80.739770440833766 59.433627395371552,62.462207531563941 82.587590594240368 61.171229850006839,64.41356494418109 82.107422078059727 60.770474721881612,64.65614451575469 81.70945351775211 62.792533771130401,66.924923781136954 81.93862007390473 65.623960246862836,69.703933993031626 82.707692465055175 65.508424936978585,72.71289953151441 83.078264051695385 66.672439692338855,73.172632555012015 82.376270762763752 65.763208432928977,74.857275633173614 81.821449529949049 70.74059903062485,74.401808751049941 80.754286203621504 72.403779360922329,77.389916273707428 81.461250205134249 74.113484721817457,75.978388998786755 81.24191424580755 73.717784273938619,74.514829393854512 82.036577610035422 71.776163435923394,73.79597463794083 81.915847801169349 71.688868284589262,75.311305690810016 82.879986609401342 73.821329561429195,77.289404543336502 84.925870857322593 74.763817780703093,78.683911514398176 86.114701567846083 75.931677025391167,79.167558911505978 86.186055356324687 75.861604366949408,80.698268173997192 86.566277883885419 75.999478491121607,80.75741234740947 85.481262707509543 78.271972234729972,81.859615317800788 84.945120025998932 80.302066932496402,82.13103186506811 83.763183563726756 82.55952159189701,82.432805778632158 83.949228634413856 83.437897993827761,84.918171768259313 84.694514853455189 82.670388217588965,86.625211873605153 84.84719179011887 86.083732504539142,87.623756235007889 82.805933584454749 87.385670592164004,91.079502299979836 85.854629959563752 90.511013103556465,90.627550866954493 88.040428074333562 90.243979959143388,91.919127086196497 87.274977664715692 90.167211269741543,91.953138420168884 89.443099528901087 92.007067881822636,93.313004068298952 88.55280568094156 92.281588563207606,93.230704360451966 90.683384164644394 94.489435860234934,95.604005622292121 90.549977902527473 91.405735063462842,94.119652802510728 93.398092974034341 91.882332547782823,94.14371079876608 96.105917219346026 94.431554137383301,95.175494137261808 95.916290426600241 94.807300979942539,96.470805775165516 98.252231240526328 95.935262850661999,98.414643518116407 99.606333544987791 94.913829577766236,100.22349468359386 98.591956953223374 92.642905823261643,97.633285549582951 97.069207246032363 94.333496020431994,98.684533014907885 97.408149114985378 97.869722547924695,98.034716515590134 97.394353659105391 98.437832869395422,98.077561464090294 97.45291626106237 96.316912064349637,100.91043954654783 96.570231461749344 99.590528880628568,101.22273413130858 97.463654254750011 98.307166641078993) + diff --git a/Frechet_distance/examples/Frechet_distance/data/8.wkt b/Frechet_distance/examples/Frechet_distance/data/8.wkt new file mode 100644 index 00000000000..11127f36e23 --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/8.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.085839906829580856 1.4654135690584429 0.60776214492765934,2.4223095418485192 2.3453109473410656 1.5338066788192077,2.663071408659909 3.4629041865040002 2.9266882212740675,2.6435353470701752 4.2540910861531165 3.1013032507751039,6.633098637569466 5.0829708148472301 6.0758855023205189,7.3787896075194714 6.3966917457117072 5.3331797274919941,7.7975952380912483 7.6407953291356385 8.3857144493910614,9.0861728490703992 10.401073868666007 10.181159681012673,12.20179459037449 11.269248764038924 14.244920834945209,12.570779526586131 11.241097040348748 13.616149575867659,16.601111599611624 13.278975119080368 14.137112981091724,19.224841105547167 15.167811463892173 17.687742364249338,18.209037951343067 15.82284332308364 18.06609393087075,16.643250472011886 18.184730632187691 18.681178817688394,18.604771038494416 22.189764574865542 19.163395855200658,19.057272161040114 23.255136026520773 21.404766119458902,19.320545228136918 23.338045458499337 23.715057745440621,20.812776349126363 21.584949116209192 23.032794625426877,23.764382972101735 23.051103999835391 22.978072380407667,24.542850417696258 24.028989885945919 24.907036693470932,23.77710800437983 23.893434353793257 26.219107151582481,24.647323049735746 25.586810941368036 25.551569107447619,26.111590328888465 27.944510945353926 27.134550188484464,27.292435590578535 28.745412583715648 26.996807697691246,28.198837420406811 31.312530587121451 27.806632670523697,28.042092234253879 31.578492605122189 29.033182755854938,28.556524037918777 33.109695478518127 30.659495882257612,30.712202172444819 35.845933294145979 32.885049322104379,30.49769138905247 35.545218191551207 33.714381089262965,30.911163424641231 34.94087451604122 34.053476157906339,31.294296610936481 34.956697074287213 34.556792168457982,33.826282716350313 36.109576881617507 38.681795603390867,35.047943358175857 36.642837188743414 39.571864351683189,36.381382930152462 38.127760787770001 43.159167284511916,36.282466325681625 40.159614077831968 44.27974969544821,35.24003926033982 42.043934010757013 46.759615885676688,35.125709935429164 42.872232937740762 45.297883678589656,34.489261537839525 45.060599968350907 45.493534195568387,34.047817670420073 46.144157357198857 45.605809456787703,34.435749515311876 47.869249344186528 44.880095319410145,34.258774738825494 48.812129229503945 46.940290369815195,36.868383130762297 48.674081973858549 48.925962850509684,36.848998149250768 51.806293574965281 48.219393308842044,39.576020603280021 51.662116116725002 51.614691476176098,41.344737550788253 51.084262671992697 51.693201799983242,43.360273117579119 53.227265267282213 52.379753903283955,44.418328882831624 54.977633499723105 53.344826033079904,43.736772565691737 54.668702583080268 54.442011074063892,46.316899707138738 57.513921516556657 56.21845789001749,47.69037769648601 59.214984078076242 56.118243466079363,48.491177448150331 58.858110432371738 55.282979437104217,49.924791163277398 59.831392355469589 56.992837340607636,51.634736543437576 60.880431680930947 58.521818849897954,52.579248518341856 62.154933988173148 58.380149222043251,54.059866221672728 63.749744375709582 58.330372501981678,55.127247950363426 63.653901227317562 58.493546604076478,54.664839788730625 66.032880729551906 60.742657910722571,56.363503799226166 69.271825566599404 61.303472861865529,61.304794938869989 69.60448833836891 62.460108941986519,61.787683650747717 70.786422492712219 64.444427094303634,62.639592339778709 73.772643589075585 65.614017657272342,63.99122334172197 73.204971509156749 67.005409295277673,64.816987954669784 73.06582307269376 66.836725499824141,69.290280348353477 73.39346694140734 65.807080550026825,69.365126887486724 74.067047936323888 67.517747692428259,71.086362365729627 75.681058767854054 67.645899208285272,72.511815765184167 75.252608570455649 67.840363330367055,72.261161371766477 74.436727547468237 70.223835665882461,74.156356583039027 76.50147803358368 71.244618270105448,76.166206591563721 74.986274718959692 73.366490569985643,77.396462370570262 76.698584021367367 74.855897254441828,77.11329066967231 75.622652223897418 74.914487809744074,78.847683135327102 77.425681731601102 74.106433227580823,78.496814821691316 77.313465640038601 74.641936649233969,77.686457148365676 76.316266452401678 74.573550763904151,78.790272393395554 75.672524823939398 75.423006200940861,81.146652567429228 74.932447516196746 76.154626715007154,83.369870778395679 75.3886986087238 76.392049790586753,85.691153693672362 75.990635906060788 78.820652593266146,86.97211551375716 76.544937857278001 80.351738635699348,88.069937599539415 78.872085524581223 80.497232160005865,88.830965772395075 79.792115141095195 82.37058233983916,88.199460272371795 82.114185303804405 83.878631831637492,87.33590877945629 84.684926976929049 87.72295505144514,89.638292939870524 87.460212257490042 88.596114322097762,88.478336544210464 85.926379584810533 89.766005032581845,88.708764094161495 85.642712496232534 90.354623856118238,90.509024968381169 84.698747316416373 90.406576143468754,93.311166474179771 84.300872422128592 92.156196207450321,93.282072382359388 86.010404309933534 94.050022155470572,94.939049467836966 88.19231179281158 92.924648072015117,97.064560571521312 88.083810743786316 93.842606757429849,97.843590095732935 89.714470070316764 94.75662424956316,97.182701611879608 88.959642434332338 96.348860266948577,97.899360281358241 91.453832327577501 96.520987750260829,96.625637015558894 93.709800912882841 96.336715910419329,98.070241510206216 93.68467403654742 98.902937479818277,97.764925053912336 94.246015356209398 98.88496692790639,97.345088028699294 95.606233415487338 100.81335043582754,97.707487219797471 96.598926392941522 96.59276867219036,98.656879259167184 96.437964912897129 96.016425217022231,101.06276486968427 96.413593783872699 96.678483513872905,101.22273413130858 97.463654254750011 98.307166641078993) + diff --git a/Frechet_distance/examples/Frechet_distance/data/9.wkt b/Frechet_distance/examples/Frechet_distance/data/9.wkt new file mode 100644 index 00000000000..7613a57d57f --- /dev/null +++ b/Frechet_distance/examples/Frechet_distance/data/9.wkt @@ -0,0 +1,2 @@ +LINESTRING(0.085839906829580856 1.4654135690584429 0.60776214492765934,-1.4060207264650186 0.943022304929517 2.8231951927141776,-3.1489565674089821 0.88729566900372392 3.2339413655336458,0.11775186007005267 2.8117923794431192 3.420529761815597,2.8136196663202693 2.7852958741389116 5.670855659358967,2.0470792466203491 5.1426203791554119 6.0842206517793009,1.7100237333966986 5.7912177179907687 7.3746630893510474,2.0668507737132726 7.4325706179818569 7.5305488202113358,3.873334885824038 8.9154345048214925 8.3668428646452089,4.2995378797483035 10.022029385144148 10.00606465466379,7.9798767782993947 12.145450317440961 12.185893583512499,12.994942631617764 13.731206948875629 13.739553420845651,14.910162228235915 13.368599611419413 14.120995745498286,15.252142181535881 15.184806075361056 14.86993276263582,16.431832634652473 17.555555144239722 16.962560994349197,17.22159533069885 17.626975122824476 19.397773503336328,19.227653865881678 16.489265030335183 19.930058184728864,20.442823966503468 18.489295464021243 22.069065873410342,21.811901768031582 20.227765764542315 23.096219224696117,21.935894573396855 20.860733552525613 24.068019706318129,22.890811548372689 19.375638028369515 24.487627682821206,23.963878897388586 20.006743284645907 25.109150813861163,25.595710699899687 19.604098941482683 23.937711879562961,26.114416138871714 21.597447668635009 27.086705240282996,28.121193044908502 20.688704780805509 27.723391800637682,29.406971295442634 21.919573232806179 29.34384716318921,29.165454782122282 23.003999246622143 30.803155297816485,31.206562895848911 22.956565630025512 31.261036437654841,28.631324876556789 23.148665072174406 31.479159511910847,28.282672118425673 24.363960867476852 32.305683856115877,26.343510328683458 25.644121227569133 32.001759334580264,27.974905975631128 24.936852926940514 32.926265893267804,28.606793648078671 26.321041715850093 33.980970843399163,29.27508022055078 25.303598389096862 32.946441745170098,29.513083715938549 26.292834539988398 33.061493724984132,31.325859225691854 26.922333283830547 32.716836212039027,31.955198320434501 28.215951071042063 34.069000667057658,35.39709119202557 28.346082609812687 34.900870513869982,36.903424366246668 29.315632762851628 35.167435613669667,35.833207749633821 29.651547836082706 34.698131121777301,34.552894174253758 29.617165341910944 34.274930756021746,36.294473870342969 31.398584730549526 34.043668808274951,36.938969232660369 29.982869269803235 34.373757217463464,38.410268956444412 32.055288526301567 34.394227334683379,40.737992682806578 31.084889028334054 33.749448272905802,42.571759293460147 34.257346625466276 35.363475679580745,43.447243333447197 32.403607754987405 33.730139594380255,44.503509077623349 32.938126284544879 33.285129647501968,45.461009155994567 34.080161050787567 35.512870276604325,46.518343651582136 36.677073729622265 36.513966769237541,47.253689881777618 39.044389440324586 36.241993625183675,51.782025970488675 40.473480940512857 37.737071653872647,53.280906814363718 43.854654576722581 39.767331289047036,52.013294789133298 46.594935644013368 40.32416573576851,53.001283733113858 45.809209479918273 42.008228359329571,53.011022196638159 46.856933009389927 42.63889965236055,56.379592598830222 50.342948042033612 43.699366773639717,57.283949271838289 50.720365514701157 46.137174952593341,57.698576784465118 51.068607433107459 48.409345675357798,57.871053652811732 51.949326948244696 47.35364165939351,59.637309372226014 55.365705757410986 49.291234644033239,62.386054574785682 55.124635533475974 50.598456210669902,61.973984177078094 55.715988723879498 52.602331131228155,62.965094901672764 54.792974402906168 51.892793294029076,61.993844545368447 56.351204705843585 55.575856190382744,64.683076455987191 54.848539293178391 58.423254909873464,66.757831213836283 53.839649363991008 58.965002796124061,68.97205479801876 55.555212928206231 58.165025904946148,70.535570514700154 53.776462153301466 58.833210422124331,72.717343611482647 54.80037463354418 59.088150621158718,74.541641871884792 57.067551993156734 61.710470884964025,76.338773827483564 59.473339225275026 63.569198219965827,77.338969072308871 60.589700924967985 64.175150697307572,76.410603999850508 60.347795963502236 64.734172136117081,77.392996626399352 63.220852340907776 65.584381560738422,79.393420817362184 65.623962694269537 66.239111341199873,80.847236430371709 66.300255018073983 68.957888003501893,82.327660600200758 65.752626136979117 70.109656870341709,85.066058221523306 66.517025792068409 71.58088841408069,86.297782653347952 66.169416023154426 73.108433625942041,84.962720259203962 66.356104684832616 75.312093052496223,85.949206577704345 66.960283534762127 76.631704369053509,86.371802713982618 67.976635587819516 78.196160816548542,85.929867680794985 69.029072915040615 78.472241298200231,84.406409621123956 68.832480431916522 81.208473153447073,85.4938931041454 68.111815640094719 79.803217930237793,85.883952462085574 71.141358133224145 80.190851081184036,88.165781503516655 72.598868135288399 81.491726496089953,86.954463077510113 74.81764793356308 81.73259012561978,88.706540101572017 74.759226956981138 82.694652709290835,89.715410611648579 75.558983645432505 83.908203290111175,89.894430938007716 75.715205966478848 86.652678406522242,91.778948351489959 75.726081797916223 87.927532774407965,91.247911121633848 75.185991761155208 89.748982426891288,89.480331591601399 77.390904448804704 89.804603303417693,89.790313231045303 78.923581034314978 90.983749130937866,89.332700097398956 80.856624325690063 91.5261356085648,88.415792773805023 81.635787497036404 93.730121253569678,91.404504826852289 83.568340491927685 92.471851110031963,92.748879449857725 85.674459666944642 93.835219942238709,94.488101500708979 87.146701669966433 94.120409789166615,94.349997196180453 85.679385495914488 94.967757412795109,95.175078740138275 87.404234091586744 93.512329181421805,96.614793675328997 91.075142714593753 94.090965826556427,97.255914215824646 92.476845777505162 97.392970022452445,96.720634781456667 93.741014790917234 96.53673835905802,97.00952864435817 94.503414852837039 98.681503622729949,100.35081642525353 95.788609425986067 98.103081984236894,101.22273413130858 97.463654254750011 98.307166641078993) +