Skip to content

Instantly share code, notes, and snippets.

@derickr

derickr/bench-rdp.php

Created June 27, 2020 09:50
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save derickr/74889c388a1667961cafec1f4a27fdfe to your computer and use it in GitHub Desktop.
Save derickr/74889c388a1667961cafec1f4a27fdfe to your computer and use it in GitHub Desktop.
Download ZIP
PHP RDP Simplify Benchmark
Raw
bench-rdp.php
<?php
$rounds = (int) $argv[1];
$callback = 'rdp_simplify';
if (! function_exists( $callback ) )
{
include 'rdp.php';
$callback = [ 'RDP', 'simplify' ];
}
echo "Using ", var_export( $callback, true ), "\n";
$json = json_decode( file_get_contents( dirname( __FILE__ ) . '/rdp-belgium.json' ) );
$points = $json[0]->geometry->coordinates[0];
for ($i = 0; $i < $rounds; $i++) {
$result = $callback( $points, 0.01 );
}
?>
Raw
rdp-belgium.json
[
{
"type": "Feature",
"properties": {
"popupContent": "<b><\/b><br\/>TZID: Europe\/Brussels\n<br\/>Time: 2017-05-18 16:45:42 CEST (+0200)\n",
"changed": false,
"name": "",
"classes": ""
},
"geometry": {
"type": "Polygon",
"coordinates": [
[
[
3.0275144577026,
50.770740509033
],
[
3.0138611793518,
50.770278930664
],
[
2.9991388320923,
50.763305664062
],
[
2.9890556335449,
50.761665344238
],
[
2.9853610992432,
50.756999969482
],
[
2.9746110439301,
50.751445770264
],
[
2.9703054428101,
50.751277923584
],
[
2.9549167156219,
50.750751495361
],
[
2.9511666297913,
50.750610351562
],
[
2.9386110305786,
50.742416381836
],
[
2.9403610229492,
50.73405456543
],
[
2.936666727066,
50.729389190674
],
[
2.9306666851044,
50.72785949707
],
[
2.9279444217682,
50.723888397217
],
[
2.9258055686951,
50.712223052979
],
[
2.9244999885559,
50.704971313477
],
[
2.9100832939148,
50.702026367188
],
[
2.9036111831665,
50.700389862061
],
[
2.9013612270355,
50.699806213379
],
[
2.8941388130188,
50.701332092285
],
[
2.88947224617,
50.705307006836
],
[
2.872166633606,
50.705612182617
],
[
2.8609445095062,
50.714611053467
],
[
2.8548889160156,
50.722194671631
],
[
2.8466944694519,
50.72533416748
],
[
2.8260278701782,
50.71866607666
],
[
2.8178610801697,
50.717445373535
],
[
2.7954444885254,
50.726501464844
],
[
2.7880833148956,
50.736331939697
],
[
2.7883334159851,
50.745944976807
],
[
2.7837500572205,
50.752666473389
],
[
2.766083240509,
50.756832122803
],
[
2.7685277462006,
50.761722564697
],
[
2.7633612155914,
50.771167755127
],
[
2.7521111965179,
50.780139923096
],
[
2.7356112003326,
50.787109375
],
[
2.7329165935516,
50.793193817139
],
[
2.7264165878296,
50.797332763672
],
[
2.7251110076904,
50.799556732178
],
[
2.7271945476532,
50.808555603027
],
[
2.724666595459,
50.812610626221
],
[
2.7174999713898,
50.81600189209
],
[
2.7058610916138,
50.817195892334
],
[
2.6908333301544,
50.815723419189
],
[
2.6845555305481,
50.817111968994
],
[
2.6799166202545,
50.821193695068
],
[
2.6782777309418,
50.822612762451
],
[
2.6723055839539,
50.82474899292
],
[
2.6689722537994,
50.825916290283
],
[
2.6592221260071,
50.817779541016
],
[
2.6546945571899,
50.816249847412
],
[
2.635861158371,
50.816944122314
],
[
2.6308333873749,
50.832332611084
],
[
2.6224443912506,
50.84094619751
],
[
2.6180555820465,
50.849498748779
],
[
2.614972114563,
50.851444244385
],
[
2.6019444465637,
50.851638793945
],
[
2.6135277748108,
50.866943359375
],
[
2.61052775383,
50.875999450684
],
[
2.6150832176208,
50.88166809082
],
[
2.6106667518616,
50.886306762695
],
[
2.6133055686951,
50.900611877441
],
[
2.6080276966095,
50.907054901123
],
[
2.6079444885254,
50.907417297363
],
[
2.6057777404785,
50.915668487549
],
[
2.595222234726,
50.916194915771
],
[
2.5901944637299,
50.919692993164
],
[
2.6194722652435,
50.939777374268
],
[
2.6212222576141,
50.944194793701
],
[
2.6295833587646,
50.951610565186
],
[
2.6228888034821,
50.96533203125
],
[
2.6145832538605,
50.972805023193
],
[
2.6092777252197,
50.983386993408
],
[
2.6105000972748,
50.989612579346
],
[
2.6080555915833,
50.992500305176
],
[
2.5866389274597,
50.99674987793
],
[
2.5779445171356,
51.000778198242
],
[
2.5708611011505,
51.014251708984
],
[
2.5744166374207,
51.022861480713
],
[
2.5641667842865,
51.060638427734
],
[
2.5622222423553,
51.067749023438
],
[
2.5611944198608,
51.069305419922
],
[
2.5541944503784,
51.080055236816
],
[
2.5469443798065,
51.092803955078
],
[
2.59375,
51.107692718506
],
[
2.6128888130188,
51.116859436035
],
[
2.6384167671204,
51.126110076904
],
[
2.6430554389954,
51.127777099609
],
[
2.6724443435669,
51.13752746582
],
[
2.7033333778381,
51.145721435547
],
[
2.7278056144714,
51.156665802002
],
[
2.7768332958221,
51.173694610596
],
[
2.8228888511658,
51.192722320557
],
[
2.8667500019073,
51.210887908936
],
[
2.9050555229187,
51.230194091797
],
[
2.9050834178925,
51.230194091797
],
[
2.9089722633362,
51.232166290283
],
[
2.9147500991821,
51.23747253418
],
[
2.9225277900696,
51.235668182373
],
[
2.9251110553741,
51.2311668396
],
[
2.9344999790192,
51.227806091309
],
[
2.9352777004242,
51.231498718262
],
[
2.9264445304871,
51.241279602051
],
[
2.9386110305786,
51.243751525879
],
[
2.969527721405,
51.257362365723
],
[
2.9936666488647,
51.265026092529
],
[
3.0478889942169,
51.288055419922
],
[
3.0768332481384,
51.304332733154
],
[
3.1166110038757,
51.317249298096
],
[
3.1781945228577,
51.332000732422
],
[
3.1856110095978,
51.334972381592
],
[
3.190333366394,
51.344501495361
],
[
3.1978611946106,
51.349056243896
],
[
3.2031111717224,
51.349250793457
],
[
3.1942222118378,
51.336860656738
],
[
3.1993610858917,
51.33744430542
],
[
3.2075278759003,
51.344581604004
],
[
3.2155556678772,
51.344223022461
],
[
3.2170276641846,
51.338222503662
],
[
3.2238612174988,
51.340110778809
],
[
3.2307500839233,
51.345333099365
],
[
3.246333360672,
51.345333099365
],
[
3.2620000839233,
51.347831726074
],
[
3.2818334102631,
51.355525970459
],
[
3.3502221107483,
51.368556976318
],
[
3.3615276813507,
51.373474121094
],
[
3.3694722652435,
51.374610900879
],
[
3.3756110668182,
51.355251312256
],
[
3.3834445476532,
51.346221923828
],
[
3.3867499828339,
51.339084625244
],
[
3.3840277194977,
51.331443786621
],
[
3.3625555038452,
51.318389892578
],
[
3.3740277290344,
51.305000305176
],
[
3.3730554580688,
51.303249359131
],
[
3.3680832386017,
51.303779602051
],
[
3.3649444580078,
51.301971435547
],
[
3.3646388053894,
51.298862457275
],
[
3.381555557251,
51.285640716553
],
[
3.4196112155914,
51.261501312256
],
[
3.4261388778687,
51.258777618408
],
[
3.4326667785645,
51.248664855957
],
[
3.4476945400238,
51.245498657227
],
[
3.4598054885864,
51.244667053223
],
[
3.4991388320923,
51.246360778809
],
[
3.5300555229187,
51.250694274902
],
[
3.5208888053894,
51.292915344238
],
[
3.5223610401154,
51.295192718506
],
[
3.5258889198303,
51.295639038086
],
[
3.5438611507416,
51.289806365967
],
[
3.5535278320312,
51.292835235596
],
[
3.564749956131,
51.296779632568
],
[
3.5686111450195,
51.296360015869
],
[
3.5839166641235,
51.289585113525
],
[
3.5868332386017,
51.291053771973
],
[
3.5860834121704,
51.301334381104
],
[
3.5885555744171,
51.305027008057
],
[
3.5933887958527,
51.306526184082
],
[
3.6040277481079,
51.30358505249
],
[
3.6332499980927,
51.290138244629
],
[
3.6411111354828,
51.287612915039
],
[
3.6523888111115,
51.287250518799
],
[
3.6589443683624,
51.283473968506
],
[
3.691999912262,
51.281307220459
],
[
3.7141389846802,
51.274528503418
],
[
3.7293334007263,
51.272888183594
],
[
3.7419166564941,
51.273418426514
],
[
3.755916595459,
51.272556304932
],
[
3.7576110363007,
51.272472381592
],
[
3.7685556411743,
51.264526367188
],
[
3.7788054943085,
51.266860961914
],
[
3.7909166812897,
51.262359619141
],
[
3.7939999103546,
51.257137298584
],
[
3.790833234787,
51.251525878906
],
[
3.7885556221008,
51.236694335938
],
[
3.790833234787,
51.219749450684
],
[
3.7993333339691,
51.216194152832
],
[
3.8032221794128,
51.214584350586
],
[
3.8078334331512,
51.214279174805
],
[
3.8450000286102,
51.211917877197
],
[
3.8640277385712,
51.213973999023
],
[
3.8789999485016,
51.227416992188
],
[
3.8852777481079,
51.22794342041
],
[
3.8909721374512,
51.224639892578
],
[
3.8887221813202,
51.217361450195
],
[
3.8827500343323,
51.212387084961
],
[
3.8849167823792,
51.208831787109
],
[
3.8959167003632,
51.207748413086
],
[
3.9130277633667,
51.20975112915
],
[
3.9232499599457,
51.220859527588
],
[
3.9299721717834,
51.222557067871
],
[
3.9396944046021,
51.216472625732
],
[
3.9487776756287,
51.215667724609
],
[
3.9713888168335,
51.221584320068
],
[
3.9874444007874,
51.2314453125
],
[
3.996333360672,
51.240833282471
],
[
4.0281109809875,
51.247249603271
],
[
4.0549445152283,
51.246807098389
],
[
4.0809998512268,
51.258666992188
],
[
4.1178889274597,
51.269638061523
],
[
4.1920557022095,
51.315166473389
],
[
4.2476387023926,
51.359085083008
],
[
4.246527671814,
51.362998962402
],
[
4.2289443016052,
51.37211227417
],
[
4.2305555343628,
51.375526428223
],
[
4.2788333892822,
51.377361297607
],
[
4.339638710022,
51.379695892334
],
[
4.3452219963074,
51.375888824463
],
[
4.3538889884949,
51.365417480469
],
[
4.3639445304871,
51.361721038818
],
[
4.3809723854065,
51.361526489258
],
[
4.3882780075073,
51.358890533447
],
[
4.4158887863159,
51.361751556396
],
[
4.4326391220093,
51.367137908936
],
[
4.4295001029968,
51.374942779541
],
[
4.4329724311829,
51.377250671387
],
[
4.3991112709045,
51.406223297119
],
[
4.3865833282471,
51.42166519165
],
[
4.3839721679688,
51.436164855957
],
[
4.3781390190125,
51.444473266602
],
[
4.4239721298218,
51.45947265625
],
[
4.4406390190125,
51.466556549072
],
[
4.4548335075378,
51.469665527344
],
[
4.4683055877686,
51.469944000244
],
[
4.4768056869507,
51.478553771973
],
[
4.4853887557983,
51.477611541748
],
[
4.5403609275818,
51.482387542725
],
[
4.5425834655762,
51.474304199219
],
[
4.5406112670898,
51.460803985596
],
[
4.5470275878906,
51.44075012207
],
[
4.5566945075989,
51.427501678467
],
[
4.5611667633057,
51.42813873291
],
[
4.5774722099304,
51.433528900146
],
[
4.622305393219,
51.426887512207
],
[
4.6475276947021,
51.423168182373
],
[
4.6550555229187,
51.42497253418
],
[
4.6858611106873,
51.427555084229
],
[
4.700611114502,
51.437915802002
],
[
4.7039165496826,
51.443584442139
],
[
4.7139167785645,
51.450500488281
],
[
4.7149443626404,
51.456974029541
],
[
4.7299723625183,
51.470722198486
],
[
4.7301111221313,
51.477443695068
],
[
4.7343888282776,
51.481472015381
],
[
4.7515001296997,
51.489887237549
],
[
4.7613611221313,
51.500194549561
],
[
4.781888961792,
51.505443572998
],
[
4.7866668701172,
51.500667572021
],
[
4.8167500495911,
51.495555877686
],
[
4.8254165649414,
51.484111785889
],
[
4.8322777748108,
51.482055664062
],
[
4.8341388702393,
51.480056762695
],
[
4.8271389007568,
51.471527099609
],
[
4.8280835151672,
51.460334777832
],
[
4.8176946640015,
51.457332611084
],
[
4.8154444694519,
51.447776794434
],
[
4.8239722251892,
51.436332702637
],
[
4.8247222900391,
51.435359954834
],
[
4.8286666870117,
51.433807373047
],
[
4.8297777175903,
51.423694610596
],
[
4.7846388816833,
51.433418273926
],
[
4.7723889350891,
51.431972503662
],
[
4.7750277519226,
51.417026519775
],
[
4.7868890762329,
51.413192749023
],
[
4.8038053512573,
51.411499023438
],
[
4.8516111373901,
51.413970947266
],
[
4.8671946525574,
51.41263961792
],
[
4.8910279273987,
51.415473937988
],
[
4.9015002250671,
51.413249969482
],
[
4.9249167442322,
51.396251678467
],
[
4.9294443130493,
51.396305084229
],
[
5.0139999389648,
51.448360443115
],
[
5.0169720649719,
51.454471588135
],
[
5.0207500457764,
51.457359313965
],
[
5.0149722099304,
51.471027374268
],
[
5.031750202179,
51.482387542725
],
[
5.0376944541931,
51.486389160156
],
[
5.0434999465942,
51.486888885498
],
[
5.0460000038147,
51.473556518555
],
[
5.0533332824707,
51.46883392334
],
[
5.0799164772034,
51.468860626221
],
[
5.0876665115356,
51.453193664551
],
[
5.0959444046021,
51.42497253418
],
[
5.07652759552,
51.392276763916
],
[
5.1011109352112,
51.376472473145
],
[
5.1292223930359,
51.352611541748
],
[
5.1405277252197,
51.328109741211
],
[
5.1383609771729,
51.317138671875
],
[
5.150722026825,
51.31530380249
],
[
5.1662220954895,
51.315528869629
],
[
5.2073335647583,
51.321834564209
],
[
5.2211112976074,
51.315944671631
],
[
5.242805480957,
51.305751800537
],
[
5.2253332138062,
51.271362304688
],
[
5.2247500419617,
51.270248413086
],
[
5.2353887557983,
51.262306213379
],
[
5.2445001602173,
51.260028839111
],
[
5.2578887939453,
51.264278411865
],
[
5.3262777328491,
51.26522064209
],
[
5.3404998779297,
51.264221191406
],
[
5.3503890037537,
51.277305603027
],
[
5.4184999465942,
51.267276763916
],
[
5.4303889274597,
51.27836227417
],
[
5.4464721679688,
51.279777526855
],
[
5.4681668281555,
51.287750244141
],
[
5.4851665496826,
51.302139282227
],
[
5.5374999046326,
51.279693603516
],
[
5.557222366333,
51.268001556396
],
[
5.5570554733276,
51.265529632568
],
[
5.5559167861938,
51.24694442749
],
[
5.5590553283691,
51.22794342041
],
[
5.5812220573425,
51.219917297363
],
[
5.594388961792,
51.209945678711
],
[
5.6047220230103,
51.198917388916
],
[
5.6683611869812,
51.192359924316
],
[
5.6744999885559,
51.188220977783
],
[
5.7113609313965,
51.183807373047
],
[
5.726583480835,
51.187805175781
],
[
5.749499797821,
51.189971923828
],
[
5.7942500114441,
51.176944732666
],
[
5.8004999160767,
51.17219543457
],
[
5.7984442710876,
51.168304443359
],
[
5.8036665916443,
51.167415618896
],
[
5.8038334846497,
51.161640167236
],
[
5.8060832023621,
51.159248352051
],
[
5.8118333816528,
51.15975189209
],
[
5.8252778053284,
51.160888671875
],
[
5.828444480896,
51.158779144287
],
[
5.8374724388123,
51.158554077148
],
[
5.8499722480774,
51.152442932129
],
[
5.8501386642456,
51.145332336426
],
[
5.8501386642456,
51.144748687744
],
[
5.8441944122314,
51.1379737854
],
[
5.8366389274597,
51.133083343506
],
[
5.8183889389038,
51.129055023193
],
[
5.8141946792603,
51.120723724365
],
[
5.8140001296997,
51.120361328125
],
[
5.8141388893127,
51.114360809326
],
[
5.8141946792603,
51.112640380859
],
[
5.8357224464417,
51.107082366943
],
[
5.8328609466553,
51.099361419678
],
[
5.8206667900085,
51.097305297852
],
[
5.8053612709045,
51.098140716553
],
[
5.7993330955505,
51.095165252686
],
[
5.7994446754456,
51.090362548828
],
[
5.8057498931885,
51.082721710205
],
[
5.8013610839844,
51.075000762939
],
[
5.8014998435974,
51.069221496582
],
[
5.7940278053284,
51.061443328857
],
[
5.7832221984863,
51.066139221191
],
[
5.782527923584,
51.065944671631
],
[
5.7756390571594,
51.064140319824
],
[
5.7742776870728,
51.057388305664
],
[
5.7610001564026,
51.038970947266
],
[
5.7611112594604,
51.034168243408
],
[
5.7749724388123,
51.029472351074
],
[
5.7679443359375,
51.005359649658
],
[
5.7656946182251,
51.001499176025
],
[
5.7606387138367,
50.992748260498
],
[
5.7365555763245,
50.979999542236
],
[
5.7351388931274,
50.976139068604
],
[
5.7217497825623,
50.963470458984
],
[
5.7279720306396,
50.958721160889
],
[
5.7506942749023,
50.963779449463
],
[
5.7570276260376,
50.955192565918
],
[
5.7509999275208,
50.952220916748
],
[
5.7451667785645,
50.941581726074
],
[
5.7302222251892,
50.93083190918
],
[
5.7215557098389,
50.91247177124
],
[
5.6927499771118,
50.907333374023
],
[
5.6884999275208,
50.895748138428
],
[
5.6811389923096,
50.886028289795
],
[
5.6779723167419,
50.884387969971
],
[
5.6736388206482,
50.882110595703
],
[
5.6638331413269,
50.882888793945
],
[
5.6629724502563,
50.882946014404
],
[
5.6465001106262,
50.873138427734
],
[
5.646861076355,
50.860637664795
],
[
5.6520276069641,
50.838554382324
],
[
5.672055721283,
50.828193664551
],
[
5.690194606781,
50.813083648682
],
[
5.6950001716614,
50.809776306152
],
[
5.6956944465637,
50.809276580811
],
[
5.6976113319397,
50.805389404297
],
[
5.6927499771118,
50.797584533691
],
[
5.7003054618835,
50.784610748291
],
[
5.7004165649414,
50.780029296875
],
[
5.6832499504089,
50.761112213135
],
[
5.6916389465332,
50.757083892822
],
[
5.6966667175293,
50.757583618164
],
[
5.7044444084167,
50.762474060059
],
[
5.7076945304871,
50.761222839355
],
[
5.7084445953369,
50.760917663574
],
[
5.7216386795044,
50.766304016113
],
[
5.7218332290649,
50.766109466553
],
[
5.7282776832581,
50.760192871094
],
[
5.732638835907,
50.760334014893
],
[
5.7401390075684,
50.760528564453
],
[
5.74138879776,
50.768081665039
],
[
5.7505831718445,
50.775501251221
],
[
5.7661943435669,
50.784557342529
],
[
5.7737498283386,
50.784862518311
],
[
5.7754721641541,
50.781917572021
],
[
5.7827501296997,
50.769638061523
],
[
5.7924165725708,
50.772472381592
],
[
5.8074998855591,
50.758193969727
],
[
5.8168611526489,
50.757583618164
],
[
5.8461666107178,
50.767917633057
],
[
5.8494443893433,
50.766109466553
],
[
5.8528332710266,
50.75927734375
],
[
5.8629722595215,
50.764583587646
],
[
5.8652777671814,
50.765804290771
],
[
5.876416683197,
50.767276763916
],
[
5.8849720954895,
50.770999908447
],
[
5.8897776603699,
50.765998840332
],
[
5.8880553245544,
50.761859893799
],
[
5.8906946182251,
50.756637573242
],
[
5.8954167366028,
50.753917694092
],
[
5.9018888473511,
50.754222869873
],
[
5.908305644989,
50.756778717041
],
[
5.9177222251892,
50.754333496094
],
[
5.9227499961853,
50.754611968994
],
[
5.9298887252808,
50.757415771484
],
[
5.9442501068115,
50.759582519531
],
[
5.9592776298523,
50.763805389404
],
[
5.9704446792603,
50.763442993164
],
[
5.9759998321533,
50.75638961792
],
[
5.9832220077515,
50.754859924316
],
[
6.0026388168335,
50.755695343018
],
[
6.025333404541,
50.754249572754
],
[
6.0401945114136,
50.747943878174
],
[
6.0431666374207,
50.742473602295
],
[
6.0355000495911,
50.729637145996
],
[
6.0362501144409,
50.727695465088
],
[
6.0388889312744,
50.720722198486
],
[
6.0500555038452,
50.720111846924
],
[
6.0574998855591,
50.725193023682
],
[
6.0636110305786,
50.725471496582
],
[
6.0701389312744,
50.723220825195
],
[
6.1125831604004,
50.723056793213
],
[
6.1206388473511,
50.713973999023
],
[
6.1240277290344,
50.704833984375
],
[
6.1553335189819,
50.67850112915
],
[
6.1593608856201,
50.674640655518
],
[
6.1640553474426,
50.673084259033
],
[
6.1713891029358,
50.663360595703
],
[
6.175416469574,
50.658054351807
],
[
6.1908054351807,
50.654582977295
],
[
6.1720275878906,
50.643165588379
],
[
6.1775279045105,
50.635887145996
],
[
6.184027671814,
50.632720947266
],
[
6.1833610534668,
50.629749298096
],
[
6.1859169006348,
50.627471923828
],
[
6.1923608779907,
50.628192901611
],
[
6.2019720077515,
50.632831573486
],
[
6.2181668281555,
50.63130569458
],
[
6.2379722595215,
50.625946044922
],
[
6.2491111755371,
50.624610900879
],
[
6.2727499008179,
50.627471923828
],
[
6.2728610038757,
50.619720458984
],
[
6.2647223472595,
50.610973358154
],
[
6.2547497749329,
50.605445861816
],
[
6.2499165534973,
50.589862823486
],
[
6.2449445724487,
50.586860656738
],
[
6.2366390228271,
50.592304229736
],
[
6.2308888435364,
50.593193054199
],
[
6.2256112098694,
50.585609436035
],
[
6.2106666564941,
50.577083587646
],
[
6.203583240509,
50.570861816406
],
[
6.1786665916443,
50.558612823486
],
[
6.1826667785645,
50.554279327393
],
[
6.1820831298828,
50.545360565186
],
[
6.1849999427795,
50.541721343994
],
[
6.1918334960938,
50.539722442627
],
[
6.1964721679688,
50.541332244873
],
[
6.200110912323,
50.537029266357
],
[
6.1998333930969,
50.533111572266
],
[
6.1959443092346,
50.528999328613
],
[
6.2064442634583,
50.520137786865
],
[
6.2115831375122,
50.514331817627
],
[
6.2137222290039,
50.511943817139
],
[
6.2194724082947,
50.511054992676
],
[
6.2278890609741,
50.496471405029
],
[
6.2336387634277,
50.496055603027
],
[
6.2482223510742,
50.502056121826
],
[
6.2557220458984,
50.503028869629
],
[
6.2643609046936,
50.499862670898
],
[
6.2711386680603,
50.501945495605
],
[
6.2843608856201,
50.502723693848
],
[
6.2919445037842,
50.497501373291
],
[
6.2962498664856,
50.496612548828
],
[
6.3101944923401,
50.498500823975
],
[
6.3134164810181,
50.496887207031
],
[
6.3331389427185,
50.494026184082
],
[
6.3478889465332,
50.488361358643
],
[
6.3486943244934,
50.480140686035
],
[
6.3421387672424,
50.470584869385
],
[
6.3453054428101,
50.462306976318
],
[
6.376916885376,
50.450084686279
],
[
6.3781390190125,
50.436138153076
],
[
6.3689165115356,
50.427192687988
],
[
6.3658056259155,
50.419166564941
],
[
6.3691110610962,
50.40913772583
],
[
6.3468608856201,
50.387554168701
],
[
6.3426389694214,
50.380222320557
],
[
6.3624167442322,
50.369335174561
],
[
6.3681664466858,
50.364776611328
],
[
6.371778011322,
50.360668182373
],
[
6.3994164466858,
50.344776153564
],
[
6.4038610458374,
50.326751708984
],
[
6.4013891220093,
50.323528289795
],
[
6.3885555267334,
50.323249816895
],
[
6.3605279922485,
50.312389373779
],
[
6.3522500991821,
50.31852722168
],
[
6.3333053588867,
50.323696136475
],
[
6.3268890380859,
50.324138641357
],
[
6.323694229126,
50.322277069092
],
[
6.313000202179,
50.321998596191
],
[
6.3095002174377,
50.316055297852
],
[
6.2999444007874,
50.310054779053
],
[
6.2968611717224,
50.29997253418
],
[
6.2908611297607,
50.295612335205
],
[
6.2888331413269,
50.286220550537
],
[
6.2956666946411,
50.280303955078
],
[
6.2779998779297,
50.26880645752
],
[
6.2591109275818,
50.269611358643
],
[
6.2502779960632,
50.265914916992
],
[
6.2314167022705,
50.263305664062
],
[
6.2239999771118,
50.260055541992
],
[
6.2119164466858,
50.257472991943
],
[
6.2076945304871,
50.254470825195
],
[
6.2053055763245,
50.24739074707
],
[
6.1996946334839,
50.241638183594
],
[
6.1933054924011,
50.239082336426
],
[
6.186222076416,
50.240112304688
],
[
6.1835556030273,
50.239749908447
],
[
6.1794443130493,
50.239223480225
],
[
6.178750038147,
50.238056182861
],
[
6.1783609390259,
50.237445831299
],
[
6.1759719848633,
50.233501434326
],
[
6.1763887405396,
50.229362487793
],
[
6.1682500839233,
50.225666046143
],
[
6.1732778549194,
50.222278594971
],
[
6.1811389923096,
50.220275878906
],
[
6.1817498207092,
50.219665527344
],
[
6.1819443702698,
50.219501495361
],
[
6.1858334541321,
50.215721130371
],
[
6.1881113052368,
50.205001831055
],
[
6.1871666908264,
50.196304321289
],
[
6.1933331489563,
50.18741607666
],
[
6.1909446716309,
50.181694030762
],
[
6.1717224121094,
50.183860778809
],
[
6.1649723052979,
50.182445526123
],
[
6.1604166030884,
50.17830657959
],
[
6.1507778167725,
50.181667327881
],
[
6.1424164772034,
50.169971466064
],
[
6.1489443778992,
50.161083221436
],
[
6.1416668891907,
50.154945373535
],
[
6.141583442688,
50.154861450195
],
[
6.1533055305481,
50.154724121094
],
[
6.1573610305786,
50.145832061768
],
[
6.1510553359985,
50.140083312988
],
[
6.1450276374817,
50.139804840088
],
[
6.1380276679993,
50.132915496826
],
[
6.125500202179,
50.138084411621
],
[
6.1161389350891,
50.145805358887
],
[
6.1220555305481,
50.154972076416
],
[
6.1169724464417,
50.161109924316
],
[
6.1225833892822,
50.166637420654
],
[
6.11252784729,
50.17227935791
],
[
6.0830001831055,
50.174610137939
],
[
6.0810279846191,
50.164779663086
],
[
6.0768332481384,
50.160388946533
],
[
6.0686945915222,
50.157833099365
],
[
6.0626668930054,
50.157775878906
],
[
6.0551390647888,
50.162303924561
],
[
6.0542497634888,
50.162528991699
],
[
6.0376386642456,
50.166526794434
],
[
6.0322499275208,
50.170139312744
],
[
6.0298891067505,
50.182918548584
],
[
6.0255832672119,
50.184944152832
],
[
6.0221943855286,
50.184776306152
],
[
6.0202498435974,
50.18469619751
],
[
5.9962220191956,
50.177192687988
],
[
5.9748888015747,
50.177028656006
],
[
5.9626388549805,
50.172054290771
],
[
5.9645557403564,
50.159805297852
],
[
5.9674167633057,
50.158695220947
],
[
5.9618334770203,
50.153831481934
],
[
5.9583053588867,
50.134609222412
],
[
5.9169445037842,
50.124889373779
],
[
5.9046111106873,
50.119998931885
],
[
5.8973331451416,
50.11238861084
],
[
5.8964166641235,
50.104831695557
],
[
5.8885278701782,
50.091751098633
],
[
5.890805721283,
50.083999633789
],
[
5.8887777328491,
50.079860687256
],
[
5.8824443817139,
50.076389312744
],
[
5.8732223510742,
50.076526641846
],
[
5.859555721283,
50.069778442383
],
[
5.8561387062073,
50.063804626465
],
[
5.8572778701782,
50.059471130371
],
[
5.8688054084778,
50.051109313965
],
[
5.8692221641541,
50.047695159912
],
[
5.8577499389648,
50.038223266602
],
[
5.8578057289124,
50.034557342529
],
[
5.8502221107483,
50.02466583252
],
[
5.8245553970337,
50.016193389893
],
[
5.8210835456848,
50.0129737854
],
[
5.8234443664551,
50.002471923828
],
[
5.8246111869812,
50.000804901123
],
[
5.8289442062378,
49.994525909424
],
[
5.839638710022,
49.990970611572
],
[
5.833860874176,
49.979721069336
],
[
5.8212223052979,
49.975250244141
],
[
5.8152222633362,
49.974723815918
],
[
5.8113613128662,
49.972194671631
],
[
5.8132500648499,
49.967414855957
],
[
5.8073053359985,
49.963916778564
],
[
5.7955832481384,
49.96586227417
],
[
5.7864446640015,
49.964195251465
],
[
5.7801389694214,
49.960693359375
],
[
5.7718887329102,
49.949859619141
],
[
5.7756390571594,
49.941444396973
],
[
5.7705001831055,
49.93408203125
],
[
5.7631387710571,
49.930805206299
],
[
5.7627501487732,
49.917778015137
],
[
5.7487778663635,
49.910110473633
],
[
5.734555721283,
49.89966583252
],
[
5.749222278595,
49.892276763916
],
[
5.7619442939758,
49.891250610352
],
[
5.7723054885864,
49.88724899292
],
[
5.7823610305786,
49.880027770996
],
[
5.7853055000305,
49.875026702881
],
[
5.7772498130798,
49.87174987793
],
[
5.7581386566162,
49.873611450195
],
[
5.7536110877991,
49.871055603027
],
[
5.7605276107788,
49.861526489258
],
[
5.7511110305786,
49.857082366943
],
[
5.7509164810181,
49.850471496582
],
[
5.7478890419006,
49.8440284729
],
[
5.7398610115051,
49.840057373047
],
[
5.7496109008789,
49.831027984619
],
[
5.7488331794739,
49.81888961792
],
[
5.7524442672729,
49.814804077148
],
[
5.7539720535278,
49.795639038086
],
[
5.7705001831055,
49.797863006592
],
[
5.7814445495605,
49.796585083008
],
[
5.7887501716614,
49.800998687744
],
[
5.8200831413269,
49.75602722168
],
[
5.831139087677,
49.749500274658
],
[
5.8316111564636,
49.744026184082
],
[
5.827944278717,
49.733917236328
],
[
5.8298335075378,
49.728443145752
],
[
5.8457779884338,
49.724250793457
],
[
5.857638835907,
49.728694915771
],
[
5.8653888702393,
49.728553771973
],
[
5.8724722862244,
49.726081848145
],
[
5.8875832557678,
49.710666656494
],
[
5.8674445152283,
49.698612213135
],
[
5.8645000457764,
49.687168121338
],
[
5.8597497940063,
49.679111480713
],
[
5.9000554084778,
49.669418334961
],
[
5.9099721908569,
49.665390014648
],
[
5.9071946144104,
49.664001464844
],
[
5.9049167633057,
49.657749176025
],
[
5.9045276641846,
49.656639099121
],
[
5.9028334617615,
49.653888702393
],
[
5.9054446220398,
49.645053863525
],
[
5.9058890342712,
49.641582489014
],
[
5.8999724388123,
49.638332366943
],
[
5.8870277404785,
49.636390686035
],
[
5.8871111869812,
49.631362915039
],
[
5.8761110305786,
49.620529174805
],
[
5.8759999275208,
49.608165740967
],
[
5.8537220954895,
49.59997177124
],
[
5.85236120224,
49.597694396973
],
[
5.8553609848022,
49.588806152344
],
[
5.8676109313965,
49.589832305908
],
[
5.8736109733582,
49.588500976562
],
[
5.8691668510437,
49.582305908203
],
[
5.8745555877686,
49.576416015625
],
[
5.816611289978,
49.546611785889
],
[
5.8103332519531,
49.550861358643
],
[
5.8066387176514,
49.55339050293
],
[
5.8010835647583,
49.551750183105
],
[
5.7936944961548,
49.552360534668
],
[
5.7868890762329,
49.557998657227
],
[
5.7828888893127,
49.55989074707
],
[
5.7730555534363,
49.564498901367
],
[
5.761194229126,
49.562557220459
],
[
5.7560834884644,
49.555889129639
],
[
5.7569446563721,
49.549026489258
],
[
5.7531666755676,
49.545555114746
],
[
5.7529168128967,
49.541442871094
],
[
5.7445278167725,
49.540000915527
],
[
5.738166809082,
49.541526794434
],
[
5.7352776527405,
49.545166015625
],
[
5.7261390686035,
49.546001434326
],
[
5.7245001792908,
49.541168212891
],
[
5.7038054466248,
49.542110443115
],
[
5.6785831451416,
49.548805236816
],
[
5.6566667556763,
49.549861907959
],
[
5.6499166488647,
49.550220489502
],
[
5.6356945037842,
49.544807434082
],
[
5.632972240448,
49.54088973999
],
[
5.6225833892822,
49.535751342773
],
[
5.6181945800781,
49.529777526855
],
[
5.6220278739929,
49.517471313477
],
[
5.6149168014526,
49.507331848145
],
[
5.6057777404785,
49.50927734375
],
[
5.5999164581299,
49.5188331604
],
[
5.5960001945496,
49.521057128906
],
[
5.572277545929,
49.529472351074
],
[
5.5606942176819,
49.530250549316
],
[
5.5529999732971,
49.529499053955
],
[
5.5400276184082,
49.516998291016
],
[
5.5247220993042,
49.512474060059
],
[
5.5097498893738,
49.508640289307
],
[
5.4873056411743,
49.509498596191
],
[
5.4801387786865,
49.503028869629
],
[
5.4776387214661,
49.49361038208
],
[
5.4672222137451,
49.500804901123
],
[
5.4645557403564,
49.508304595947
],
[
5.4379720687866,
49.518028259277
],
[
5.4440279006958,
49.520500183105
],
[
5.4444723129272,
49.520473480225
],
[
5.4462776184082,
49.520637512207
],
[
5.4519166946411,
49.521194458008
],
[
5.4611668586731,
49.527694702148
],
[
5.4698333740234,
49.53099822998
],
[
5.4696946144104,
49.532138824463
],
[
5.4691390991211,
49.536251068115
],
[
5.4599723815918,
49.543888092041
],
[
5.4448609352112,
49.55016708374
],
[
5.4563331604004,
49.56519317627
],
[
5.4413332939148,
49.567584991455
],
[
5.4317221641541,
49.588165283203
],
[
5.4335279464722,
49.59400177002
],
[
5.390944480896,
49.618637084961
],
[
5.3718333244324,
49.624221801758
],
[
5.3648610115051,
49.624111175537
],
[
5.353639125824,
49.631721496582
],
[
5.3447775840759,
49.629001617432
],
[
5.3460278511047,
49.621250152588
],
[
5.3252220153809,
49.618389129639
],
[
5.3173890113831,
49.614387512207
],
[
5.3154997825623,
49.611110687256
],
[
5.3080277442932,
49.625888824463
],
[
5.3107223510742,
49.634334564209
],
[
5.3213334083557,
49.644859313965
],
[
5.3320555686951,
49.652111053467
],
[
5.3196387290955,
49.664890289307
],
[
5.3073887825012,
49.673751831055
],
[
5.2861108779907,
49.683166503906
],
[
5.269805431366,
49.693279266357
],
[
5.2597498893738,
49.695693969727
],
[
5.2460832595825,
49.687084197998
],
[
5.2270832061768,
49.688751220703
],
[
5.2181668281555,
49.687305450439
],
[
5.2131109237671,
49.688526153564
],
[
5.2088890075684,
49.694946289062
],
[
5.2019166946411,
49.694831848145
],
[
5.1970000267029,
49.692806243896
],
[
5.1809720993042,
49.695137023926
],
[
5.1680555343628,
49.693668365479
],
[
5.1640000343323,
49.695526123047
],
[
5.1657500267029,
49.702026367188
],
[
5.1644444465637,
49.709777832031
],
[
5.1581387519836,
49.718723297119
],
[
5.152138710022,
49.718639373779
],
[
5.145444393158,
49.710777282715
],
[
5.1414165496826,
49.712001800537
],
[
5.1393055915833,
49.715194702148
],
[
5.1273612976074,
49.714359283447
],
[
5.1242499351501,
49.717555999756
],
[
5.1267776489258,
49.729888916016
],
[
5.0956110954285,
49.761081695557
],
[
5.0885000228882,
49.764194488525
],
[
5.0776109695435,
49.761444091797
],
[
5.066611289978,
49.761890411377
],
[
5.0633888244629,
49.767665863037
],
[
5.0592222213745,
49.771472930908
],
[
5.0493330955505,
49.769359588623
],
[
5.041277885437,
49.770526885986
],
[
5.0240831375122,
49.776054382324
],
[
5.0098333358765,
49.782276153564
],
[
4.9972500801086,
49.796970367432
],
[
4.9900555610657,
49.801361083984
],
[
4.978000164032,
49.803081512451
],
[
4.9699997901917,
49.80297088623
],
[
4.9650831222534,
49.800914764404
],
[
4.9569444656372,
49.804027557373
],
[
4.9451389312744,
49.799278259277
],
[
4.9443335533142,
49.794750213623
],
[
4.9205832481384,
49.789138793945
],
[
4.9066667556763,
49.787612915039
],
[
4.8946108818054,
49.788665771484
],
[
4.8763332366943,
49.795471191406
],
[
4.8723335266113,
49.795387268066
],
[
4.8685555458069,
49.790138244629
],
[
4.8565001487732,
49.791862487793
],
[
4.8553056716919,
49.795722961426
],
[
4.859194278717,
49.798389434814
],
[
4.8665556907654,
49.813388824463
],
[
4.8753056526184,
49.818748474121
],
[
4.8761668205261,
49.821998596191
],
[
4.8686666488647,
49.833499908447
],
[
4.8692779541016,
49.842582702637
],
[
4.8561387062073,
49.845554351807
],
[
4.8514165878296,
49.861667633057
],
[
4.8523054122925,
49.864276885986
],
[
4.8592777252197,
49.865028381348
],
[
4.8605833053589,
49.867332458496
],
[
4.8713612556458,
49.886611938477
],
[
4.8828611373901,
49.898471832275
],
[
4.8846387863159,
49.903694152832
],
[
4.8799724578857,
49.919139862061
],
[
4.8766388893127,
49.926193237305
],
[
4.8653888702393,
49.931167602539
],
[
4.8591666221619,
49.936222076416
],
[
4.8506388664246,
49.947723388672
],
[
4.8414168357849,
49.952083587646
],
[
4.8313889503479,
49.951889038086
],
[
4.7990555763245,
49.957111358643
],
[
4.7906942367554,
49.964084625244
],
[
4.7950835227966,
49.97838973999
],
[
4.7988610267639,
49.983638763428
],
[
4.8098335266113,
49.985137939453
],
[
4.8191666603088,
50
],
[
4.8201389312744,
50.001525878906
],
[
4.8178334236145,
50.007946014404
],
[
4.820611000061,
50.013168334961
],
[
4.8166389465332,
50.016998291016
],
[
4.8153610229492,
50.018249511719
],
[
4.8208332061768,
50.030666351318
],
[
4.8403887748718,
50.042667388916
],
[
4.8401665687561,
50.047832489014
],
[
4.8237500190735,
50.055305480957
],
[
4.8276391029358,
50.058612823486
],
[
4.8251667022705,
50.068916320801
],
[
4.8391666412354,
50.070472717285
],
[
4.8428888320923,
50.077026367188
],
[
4.8426113128662,
50.083473205566
],
[
4.8464164733887,
50.088085174561
],
[
4.8421669006348,
50.093193054199
],
[
4.8439168930054,
50.09969329834
],
[
4.86097240448,
50.100639343262
],
[
4.868444442749,
50.091083526611
],
[
4.8723888397217,
50.092445373535
],
[
4.8730554580688,
50.10022354126
],
[
4.8688888549805,
50.10338973999
],
[
4.8713889122009,
50.11572265625
],
[
4.8699164390564,
50.126056671143
],
[
4.8965277671814,
50.139472961426
],
[
4.881055355072,
50.147609710693
],
[
4.8808612823486,
50.152137756348
],
[
4.877694606781,
50.155334472656
],
[
4.8586387634277,
50.153694152832
],
[
4.8362498283386,
50.158443450928
],
[
4.8240833282471,
50.167694091797
],
[
4.8239164352417,
50.167835235596
],
[
4.8177499771118,
50.166526794434
],
[
4.8159446716309,
50.161945343018
],
[
4.8082499504089,
50.154026031494
],
[
4.799250125885,
50.152584075928
],
[
4.764666557312,
50.1376953125
],
[
4.7570276260376,
50.128471374512
],
[
4.7554168701172,
50.120029449463
],
[
4.7496943473816,
50.112804412842
],
[
4.7438054084778,
50.109443664551
],
[
4.7327499389648,
50.109222412109
],
[
4.7050557136536,
50.098972320557
],
[
4.6888055801392,
50.081195831299
],
[
4.6870555877686,
50.075332641602
],
[
4.6804165840149,
50.067417144775
],
[
4.6816387176514,
50.062915802002
],
[
4.6998057365417,
50.061332702637
],
[
4.7021112442017,
50.054916381836
],
[
4.695972442627,
50.036026000977
],
[
4.6866946220398,
50.019664764404
],
[
4.6853890419006,
50.005390167236
],
[
4.6810832023621,
50
],
[
4.6806387901306,
49.999473571777
],
[
4.6596388816833,
49.997749328613
],
[
4.6537499427795,
49.995056152344
],
[
4.6447777748108,
49.993556976318
],
[
4.6247501373291,
49.992500305176
],
[
4.6179165840149,
49.988498687744
],
[
4.587833404541,
49.987861633301
],
[
4.5759167671204,
49.985027313232
],
[
4.5674443244934,
49.973861694336
],
[
4.5555276870728,
49.971000671387
],
[
4.5434722900391,
49.971389770508
],
[
4.536527633667,
49.969944000244
],
[
4.5260553359985,
49.958721160889
],
[
4.5104446411133,
49.949974060059
],
[
4.4854168891907,
49.948806762695
],
[
4.4804444313049,
49.947555541992
],
[
4.4566946029663,
49.941696166992
],
[
4.4437499046326,
49.94010925293
],
[
4.4385275840759,
49.94388961792
],
[
4.4020833969116,
49.9501953125
],
[
4.3921389579773,
49.948665618896
],
[
4.3839721679688,
49.951084136963
],
[
4.3787498474121,
49.954833984375
],
[
4.3485832214355,
49.956111907959
],
[
4.3414168357849,
49.958526611328
],
[
4.3309445381165,
49.966693878174
],
[
4.3259167671204,
49.966583251953
],
[
4.3076391220093,
49.970695495605
],
[
4.2906112670898,
49.969638824463
],
[
4.280749797821,
49.966835021973
],
[
4.2496666908264,
49.966083526611
],
[
4.2318887710571,
49.961139678955
],
[
4.2208890914917,
49.960220336914
],
[
4.2078609466553,
49.959915161133
],
[
4.1989722251892,
49.957748413086
],
[
4.1947779655457,
49.960887908936
],
[
4.1961946487427,
49.970638275146
],
[
4.1890001296997,
49.973693847656
],
[
4.1799445152283,
49.974109649658
],
[
4.1776943206787,
49.97794342041
],
[
4.1706109046936,
49.979057312012
],
[
4.1547222137451,
49.976081848145
],
[
4.1485557556152,
49.978527069092
],
[
4.1463332176208,
49.982360839844
],
[
4.1634168624878,
49.998973846436
],
[
4.1550002098083,
50.005222320557
],
[
4.146999835968,
50.005027770996
],
[
4.1424446105957,
50.013973236084
],
[
4.1424446105957,
50.024333953857
],
[
4.1425557136536,
50.028888702393
],
[
4.1453332901001,
50.032833099365
],
[
4.1584720611572,
50.048694610596
],
[
4.1633334159851,
50.051418304443
],
[
4.1753888130188,
50.051692962646
],
[
4.1855554580688,
50.049999237061
],
[
4.1934442520142,
50.05277633667
],
[
4.2001667022705,
50.058109283447
],
[
4.2277221679688,
50.068500518799
],
[
4.2314443588257,
50.073776245117
],
[
4.2311387062073,
50.078945159912
],
[
4.2236390113831,
50.08716583252
],
[
4.2130556106567,
50.095973968506
],
[
4.2037501335144,
50.100303649902
],
[
4.2036108970642,
50.102890014648
],
[
4.2064723968506,
50.105525970459
],
[
4.1990833282471,
50.111194610596
],
[
4.2027220726013,
50.117748260498
],
[
4.2001667022705,
50.127388000488
],
[
4.2018055915833,
50.13391494751
],
[
4.1936388015747,
50.135665893555
],
[
4.1673612594604,
50.13697052002
],
[
4.1556386947632,
50.130859375
],
[
4.1466665267944,
50.129333496094
],
[
4.1365280151367,
50.130359649658
],
[
4.1302223205566,
50.134750366211
],
[
4.1376943588257,
50.144638061523
],
[
4.1371388435364,
50.153694152832
],
[
4.1556944847107,
50.163860321045
],
[
4.1509442329407,
50.176055908203
],
[
4.1555275917053,
50.183944702148
],
[
4.1612501144409,
50.189250946045
],
[
4.1637501716614,
50.198387145996
],
[
4.1537499427795,
50.213665008545
],
[
4.1565833091736,
50.216972351074
],
[
4.1716113090515,
50.218639373779
],
[
4.178249835968,
50.225917816162
],
[
4.1798887252808,
50.232444763184
],
[
4.2103610038757,
50.246776580811
],
[
4.2161111831665,
50.252082824707
],
[
4.2176113128662,
50.261196136475
],
[
4.2131943702698,
50.267555236816
],
[
4.2068057060242,
50.273223876953
],
[
4.2061109542847,
50.273471832275
],
[
4.199583530426,
50.275638580322
],
[
4.1853890419006,
50.276611328125
],
[
4.1780834197998,
50.280303955078
],
[
4.1747221946716,
50.286056518555
],
[
4.1684722900391,
50.289138793945
],
[
4.1614723205566,
50.287666320801
],
[
4.1556944847107,
50.283000946045
],
[
4.1540279388428,
50.277137756348
],
[
4.1716666221619,
50.269138336182
],
[
4.1700277328491,
50.262638092041
],
[
4.1540832519531,
50.25899887085
],
[
4.1419444084167,
50.25936126709
],
[
4.1365833282471,
50.264415740967
],
[
4.1362223625183,
50.270862579346
],
[
4.1329445838928,
50.27466583252
],
[
4.1268887519836,
50.274528503418
],
[
4.1245555877686,
50.279640197754
],
[
4.1261944770813,
50.286167144775
],
[
4.1238055229187,
50.292137145996
],
[
4.1202502250671,
50.300914764404
],
[
4.114194393158,
50.304943084717
],
[
4.10236120224,
50.3127784729
],
[
4.0941109657288,
50.315139770508
],
[
4.085277557373,
50.311054229736
],
[
4.0753612518311,
50.324390411377
],
[
4.069055557251,
50.328109741211
],
[
4.0587778091431,
50.330444335938
],
[
4.0552501678467,
50.338779449463
],
[
4.0449724197388,
50.341110229492
],
[
4.0386667251587,
50.344833374023
],
[
4.0320000648499,
50.354362487793
],
[
4.0278053283691,
50.356861114502
],
[
4.0208053588867,
50.355388641357
],
[
4.0161108970642,
50.349445343018
],
[
4.0060276985168,
50.349166870117
],
[
3.9872221946716,
50.342224121094
],
[
3.9789445400238,
50.345249176025
],
[
3.9700832366943,
50.341110229492
],
[
3.9648056030273,
50.344860076904
],
[
3.957750082016,
50.3440284729
],
[
3.9522500038147,
50.341609954834
],
[
3.9341387748718,
50.333694458008
],
[
3.9073054790497,
50.328693389893
],
[
3.8907499313354,
50.331890106201
],
[
3.8883056640625,
50.338306427002
],
[
3.8840832710266,
50.34077835083
],
[
3.8771944046021,
50.338001251221
],
[
3.8699998855591,
50.339748382568
],
[
3.8498611450195,
50.35347366333
],
[
3.8247222900391,
50.350833892822
],
[
3.8229999542236,
50.346248626709
],
[
3.819055557251,
50.344860076904
],
[
3.8115832805634,
50.350471496582
],
[
3.8123888969421,
50.353748321533
],
[
3.7983610630035,
50.351417541504
],
[
3.7738611698151,
50.354610443115
],
[
3.7591388225555,
50.347721099854
],
[
3.7542777061462,
50.349998474121
],
[
3.7438888549805,
50.348609924316
],
[
3.7353889942169,
50.339942932129
],
[
3.7292499542236,
50.326168060303
],
[
3.7309999465942,
50.31519317627
],
[
3.728194475174,
50.311889648438
],
[
3.7114999294281,
50.319194793701
],
[
3.7086110115051,
50.317165374756
],
[
3.7102499008179,
50.308139801025
],
[
3.7062499523163,
50.307388305664
],
[
3.6948888301849,
50.310943603516
],
[
3.6853332519531,
50.317138671875
],
[
3.6870555877686,
50.321723937988
],
[
3.6773889064789,
50.329860687256
],
[
3.6745834350586,
50.340805053711
],
[
3.6669721603394,
50.348361968994
],
[
3.6652500629425,
50.358665466309
],
[
3.6610276699066,
50.361137390137
],
[
3.6596944332123,
50.36563873291
],
[
3.6630001068115,
50.376083374023
],
[
3.6749722957611,
50.3932762146
],
[
3.6725833415985,
50.398387908936
],
[
3.6726944446564,
50.399555206299
],
[
3.6734445095062,
50.406555175781
],
[
3.673805475235,
50.410083770752
],
[
3.6689999103546,
50.420944213867
],
[
3.669305562973,
50.430667877197
],
[
3.6594722270966,
50.44075012207
],
[
3.6595556735992,
50.449222564697
],
[
3.6595833301544,
50.453723907471
],
[
3.6531388759613,
50.458721160889
],
[
3.6469721794128,
50.45983505249
],
[
3.6321666240692,
50.4684715271
],
[
3.631500005722,
50.470054626465
],
[
3.628472328186,
50.477443695068
],
[
3.6091389656067,
50.492416381836
],
[
3.6029167175293,
50.494167327881
],
[
3.5891389846802,
50.487945556641
],
[
3.5821387767792,
50.486442565918
],
[
3.572527885437,
50.493278503418
],
[
3.5631666183472,
50.496250152588
],
[
3.5501666069031,
50.493278503418
],
[
3.5349721908569,
50.492805480957
],
[
3.513055562973,
50.486972808838
],
[
3.4969444274902,
50.485195159912
],
[
3.4941945075989,
50.494834899902
],
[
3.4977777004242,
50.501415252686
],
[
3.5169444084167,
50.516887664795
],
[
3.5105278491974,
50.521251678467
],
[
3.492861032486,
50.526527404785
],
[
3.4693610668182,
50.528415679932
],
[
3.4570555686951,
50.516387939453
],
[
3.4517500400543,
50.505859375
],
[
3.4457499980927,
50.504390716553
],
[
3.4284167289734,
50.505138397217
],
[
3.4255833625793,
50.502471923828
],
[
3.4234166145325,
50.501945495605
],
[
3.4136111736298,
50.499500274658
],
[
3.4033889770508,
50.500473022461
],
[
3.3943054676056,
50.49955368042
],
[
3.3818333148956,
50.490081787109
],
[
3.3747222423553,
50.489860534668
],
[
3.3544445037842,
50.502834320068
],
[
3.3369166851044,
50.506168365479
],
[
3.2929723262787,
50.522277832031
],
[
3.2766945362091,
50.535362243652
],
[
3.277777671814,
50.547695159912
],
[
3.2814722061157,
50.552360534668
],
[
3.2760832309723,
50.556056976318
],
[
3.2829999923706,
50.558887481689
],
[
3.2773056030273,
50.566471099854
],
[
3.2806944847107,
50.575000762939
],
[
3.2748055458069,
50.585193634033
],
[
3.2771944999695,
50.593692779541
],
[
3.2738888263702,
50.59680557251
],
[
3.2731111049652,
50.6067237854
],
[
3.2728888988495,
50.609748840332
],
[
3.2534167766571,
50.624027252197
],
[
3.2472500801086,
50.634918212891
],
[
3.2451112270355,
50.638668060303
],
[
3.2476944923401,
50.644554138184
],
[
3.2432222366333,
50.649612426758
],
[
3.2394444942474,
50.658554077148
],
[
3.2408611774445,
50.666362762451
],
[
3.2439723014832,
50.669860839844
],
[
3.2650277614594,
50.676471710205
],
[
3.2680833339691,
50.678859710693
],
[
3.2565276622772,
50.688777923584
],
[
3.2567777633667,
50.697334289551
],
[
3.2425000667572,
50.70983505249
],
[
3.2334721088409,
50.711860656738
],
[
3.2146944999695,
50.71263885498
],
[
3.2080278396606,
50.719528198242
],
[
3.1979167461395,
50.722667694092
],
[
3.1965832710266,
50.723056793213
],
[
3.2025556564331,
50.729442596436
],
[
3.1996111869812,
50.734832763672
],
[
3.1879723072052,
50.74047088623
],
[
3.1835277080536,
50.744861602783
],
[
3.1802499294281,
50.752582550049
],
[
3.1797499656677,
50.753807067871
],
[
3.1680278778076,
50.759887695312
],
[
3.1510832309723,
50.779415130615
],
[
3.1515834331512,
50.785915374756
],
[
3.1399445533752,
50.790721893311
],
[
3.1333611011505,
50.789611816406
],
[
3.1106944084167,
50.785861968994
],
[
3.0882222652435,
50.773445129395
],
[
3.0843889713287,
50.773303985596
],
[
3.0790555477142,
50.773139953613
],
[
3.0571389198303,
50.778221130371
],
[
3.04802775383,
50.777278900146
],
[
3.0301666259766,
50.770832061768
],
[
3.0275144577026,
50.770740509033
]
]
]
}
}
]
Raw
rdp.php
<?php
class RDP
{
static function simplify( $points, $epsilon )
{
self::simplifyInternal( $points, $epsilon, 0, sizeof( $points ) - 1 );
return array_merge( $points );
}
private static function findPerpendicularDistance( $p, $p1, $p2 )
{
if ( $p1[0] == $p2[0] ) {
return abs( $p[0] - $p1[0] );
} else {
$slope = ( $p2[1] - $p1[1] ) / ( $p2[0] - $p1[0] );
$intercept = $p1[1] - ( $slope * $p1[0] );
$result = abs( $slope * $p[0] - $p[1] + $intercept ) / sqrt( pow( $slope, 2 ) + 1 );
return $result;
}
}
static private function simplifyInternal( &$points, $epsilon, $start, $end )
{
$firstPoint = $points[$start];
$lastPoint = $points[$end];
$index = -1;
$dist = 0;
if ( $end - $start < 2 ) {
return;
}
for ( $i = $start + 1; $i < $end; $i++ ) {
if ( !isset( $points[$i] ) ) {
continue;
}
$cDist = self::findPerpendicularDistance( $points[ $i ], $firstPoint, $lastPoint );
if ( $cDist > $dist ) {
$dist = $cDist;
$index = $i;
}
}
if ( $dist > $epsilon ) {
self::simplifyInternal( $points, $epsilon, $start, $index );
self::simplifyInternal( $points, $epsilon, $index, $end );
return;
} else {
for ( $i = $start + 1; $i < $end; $i++ ) {
unset( $points[$i] );
}
return;
}
}
}
@pounard
Copy link

pounard commented Jul 2, 2020

May be you should explicit types everywhere you can, it could help the JIT to optimize further ?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment