Skip to content

Instantly share code, notes, and snippets.

@psd

psd/notes.md

Last active April 28, 2022 12:47
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save psd/0189bc66fd46e00a82df2acbc7e35c8a to your computer and use it in GitHub Desktop.
Save psd/0189bc66fd46e00a82df2acbc7e35c8a to your computer and use it in GitHub Desktop.
Download ZIP
Shapely simplify on a WKT MULTIPOLYGON
Raw
notes.md

https://github.com/digital-land/digital-land-python/blob/cf8290134c58bfbf751116e94dd1aa43adac30ad/digital_land/datatype/wkt.py#L78

No simplification (7676 bytes)

MULTIPOLYGON (((1.117230 51.315745,1.117221 51.315695,1.117257 51.315687,1.117246 51.315678,1.117235 51.315646,1.117396 51.315608,1.117476 51.315582,1.117555 51.315560,1.117567 51.315557,1.117581 51.315554,1.117651 51.315535,1.117849 51.315490,1.117938 51.315469,1.118086 51.315445,1.118269 51.315417,1.118309 51.315413,1.118465 51.315390,1.118531 51.315380,1.118565 51.315374,1.118593 51.315369,1.118621 51.315365,1.118650 51.315359,1.118670 51.315355,1.118687 51.315351,1.118706 51.315347,1.118732 51.315344,1.118756 51.315340,1.118782 51.315336,1.118806 51.315332,1.118829 51.315329,1.118854 51.315325,1.118900 51.315319,1.119077 51.315302,1.119114 51.315299,1.119513 51.315266,1.119663 51.315254,1.119832 51.315227,1.119916 51.315210,1.120034 51.315183,1.120166 51.315154,1.120187 51.315148,1.120207 51.315142,1.120225 51.315136,1.120242 51.315131,1.120273 51.315119,1.120289 51.315112,1.120326 51.315097,1.120345 51.315088,1.120384 51.315073,1.120401 51.315065,1.120418 51.315059,1.120433 51.315053,1.120453 51.315046,1.120471 51.315041,1.120530 51.315023,1.120548 51.315017,1.120561 51.315015,1.120573 51.315012,1.120584 51.315010,1.120594 51.315008,1.120601 51.315007,1.120611 51.315005,1.120540 51.314876,1.120502 51.314802,1.120492 51.314775,1.120488 51.314762,1.120484 51.314749,1.120482 51.314738,1.120480 51.314725,1.120476 51.314703,1.120469 51.314653,1.120388 51.314531,1.120358 51.314488,1.120349 51.314479,1.120336 51.314459,1.120331 51.314450,1.120327 51.314440,1.120325 51.314430,1.120310 51.314399,1.120294 51.314327,1.120271 51.314225,1.120271 51.314222,1.120262 51.314180,1.120226 51.314041,1.120218 51.314017,1.120211 51.313992,1.120202 51.313967,1.120195 51.313948,1.120188 51.313929,1.120179 51.313910,1.120176 51.313901,1.120164 51.313869,1.120157 51.313850,1.120150 51.313831,1.120144 51.313812,1.120140 51.313802,1.120138 51.313792,1.120136 51.313781,1.120134 51.313771,1.120135 51.313761,1.120133 51.313740,1.120139 51.313716,1.120148 51.313616,1.119445 51.313531,1.118832 51.313489,1.118457 51.313460,1.118246 51.313467,1.118200 51.313469,1.118136 51.313467,1.118041 51.313465,1.118035 51.313464,1.118073 51.313284,1.118134 51.313122,1.118200 51.313018,1.118210 51.313003,1.118220 51.312989,1.118229 51.312975,1.118252 51.312934,1.118263 51.312912,1.118270 51.312855,1.118289 51.312776,1.118295 51.312746,1.118299 51.312732,1.118306 51.312703,1.118316 51.312662,1.118321 51.312649,1.118324 51.312637,1.118328 51.312625,1.118354 51.312570,1.118402 51.312506,1.118431 51.312486,1.118442 51.312481,1.118454 51.312476,1.118457 51.312474,1.118465 51.312471,1.118468 51.312471,1.118484 51.312468,1.118498 51.312470,1.118513 51.312473,1.118527 51.312477,1.118535 51.312480,1.118550 51.312487,1.118604 51.312505,1.118631 51.312516,1.118700 51.312552,1.118741 51.312570,1.118792 51.312594,1.118881 51.312637,1.118893 51.312641,1.118905 51.312646,1.118928 51.312653,1.118949 51.312659,1.118975 51.312667,1.119032 51.312679,1.119142 51.312699,1.119182 51.312705,1.119187 51.312706,1.119312 51.312738,1.119517 51.312807,1.119673 51.312865,1.119771 51.312908,1.119858 51.312947,1.119993 51.313004,1.120312 51.313134,1.120406 51.313177,1.120461 51.313075,1.120713 51.312771,1.120821 51.312646,1.120911 51.312563,1.121079 51.312458,1.121130 51.312427,1.121145 51.312416,1.121154 51.312412,1.121177 51.312398,1.121190 51.312390,1.121194 51.312388,1.121202 51.312388,1.121210 51.312389,1.121215 51.312390,1.121223 51.312392,1.121237 51.312397,1.121243 51.312399,1.121445 51.312495,1.121455 51.312477,1.122427 51.313029,1.122436 51.313034,1.122446 51.313038,1.122456 51.313041,1.122464 51.313042,1.122472 51.313042,1.122481 51.313041,1.122492 51.313037,1.122502 51.313032,1.122508 51.313024,1.122524 51.313008,1.122548 51.312973,1.122579 51.312925,1.122583 51.312916,1.122594 51.312891,1.122598 51.312884,1.122603 51.312877,1.122607 51.312872,1.122618 51.312865,1.122629 51.312864,1.122653 51.312869,1.122660 51.312870,1.122669 51.312871,1.122676 51.312873,1.122705 51.312883,1.122780 51.312912,1.122942 51.312986,1.123029 51.313027,1.123201 51.313108,1.123230 51.313122,1.123274 51.313142,1.123314 51.313164,1.123320 51.313163,1.123328 51.313161,1.123338 51.313159,1.123345 51.313156,1.123354 51.313154,1.123358 51.313148,1.123362 51.313142,1.123364 51.313135,1.123383 51.313122,1.123393 51.313115,1.123398 51.313109,1.123403 51.313103,1.123403 51.313101,1.123407 51.313096,1.123408 51.313091,1.123409 51.313085,1.123408 51.313079,1.123407 51.313069,1.123405 51.313064,1.123410 51.313051,1.123428 51.313005,1.123454 51.312974,1.123465 51.312958,1.123479 51.312944,1.123620 51.312766,1.123706 51.312653,1.124008 51.312585,1.124192 51.312624,1.124465 51.312670,1.124609 51.312705,1.124719 51.312742,1.124803 51.312768,1.124873 51.312787,1.124981 51.312810,1.125339 51.312877,1.125606 51.312946,1.125638 51.312951,1.125638 51.312955,1.125638 51.312995,1.125639 51.313049,1.125641 51.313076,1.125644 51.313105,1.125650 51.313134,1.125655 51.313162,1.125668 51.313203,1.125674 51.313224,1.125681 51.313244,1.125689 51.313265,1.125699 51.313285,1.125711 51.313308,1.125724 51.313330,1.125735 51.313354,1.125746 51.313374,1.125754 51.313394,1.125763 51.313414,1.125971 51.313718,1.125745 51.313901,1.125691 51.313950,1.125639 51.314006,1.125426 51.314242,1.125240 51.314446,1.125231 51.314457,1.125209 51.314481,1.125185 51.314505,1.125172 51.314517,1.125132 51.314553,1.125010 51.314647,1.124841 51.314782,1.124811 51.314805,1.124744 51.314857,1.124559 51.314772,1.124274 51.314615,1.124039 51.314446,1.123933 51.314368,1.123865 51.314316,1.123845 51.314303,1.123783 51.314258,1.123761 51.314248,1.123736 51.314238,1.123611 51.314259,1.123535 51.314282,1.123476 51.314301,1.123351 51.314354,1.123136 51.314465,1.123032 51.314519,1.123004 51.314528,1.122984 51.314534,1.122974 51.314539,1.122963 51.314542,1.122953 51.314546,1.122942 51.314550,1.122928 51.314557,1.122921 51.314562,1.122908 51.314573,1.122900 51.314586,1.122898 51.314593,1.122895 51.314601,1.122891 51.314608,1.122889 51.314615,1.122884 51.314622,1.122880 51.314625,1.122876 51.314628,1.122869 51.314631,1.122727 51.314700,1.122706 51.314710,1.122625 51.314750,1.122511 51.314797,1.122474 51.314809,1.122463 51.314813,1.122438 51.314820,1.122428 51.314822,1.122418 51.314825,1.122410 51.314830,1.122406 51.314834,1.122403 51.314838,1.122401 51.314842,1.122401 51.314848,1.122405 51.314861,1.122412 51.314875,1.122415 51.314883,1.122483 51.314957,1.122623 51.315109,1.122720 51.315217,1.122766 51.315272,1.122822 51.315387,1.122870 51.315439,1.123027 51.315633,1.123040 51.315652,1.123051 51.315671,1.123064 51.315691,1.123158 51.315843,1.123206 51.315918,1.123235 51.315966,1.123296 51.316061,1.123331 51.316116,1.123345 51.316145,1.123348 51.316154,1.123350 51.316164,1.123354 51.316174,1.123363 51.316206,1.123371 51.316237,1.123380 51.316269,1.123389 51.316306,1.123398 51.316344,1.123407 51.316381,1.123416 51.316417,1.123427 51.316452,1.123437 51.316488,1.123442 51.316505,1.123446 51.316522,1.123452 51.316539,1.123459 51.316556,1.123466 51.316574,1.123473 51.316591,1.123506 51.316655,1.123521 51.316687,1.123524 51.316697,1.123528 51.316705,1.123529 51.316724,1.123528 51.316729,1.123519 51.316751,1.123421 51.317030,1.123146 51.317323,1.123085 51.317389,1.123073 51.317403,1.122625 51.317428,1.120937 51.317526,1.120376 51.317559,1.118998 51.317635,1.118083 51.317688,1.117608 51.317715,1.117431 51.317691,1.117416 51.317615,1.117409 51.317573,1.117403 51.317530,1.117398 51.317453,1.117400 51.317419,1.117397 51.317316,1.117397 51.317250,1.117394 51.317185,1.117392 51.316979,1.117387 51.316875,1.117378 51.316735,1.117371 51.316670,1.117350 51.316540,1.117274 51.316044,1.117230 51.315745)))

0.000001 (4237 bytes)

MULTIPOLYGON (((1.117230 51.315745,1.117221 51.315695,1.117257 51.315687,1.117246 51.315678,1.117235 51.315646,1.117396 51.315608,1.117476 51.315582,1.117651 51.315535,1.117938 51.315469,1.118086 51.315445,1.118269 51.315417,1.118465 51.315390,1.118621 51.315365,1.118706 51.315347,1.118900 51.315319,1.119077 51.315302,1.119663 51.315254,1.119832 51.315227,1.120034 51.315183,1.120166 51.315154,1.120187 51.315148,1.120242 51.315131,1.120273 51.315119,1.120401 51.315065,1.120453 51.315046,1.120548 51.315017,1.120611 51.315005,1.120540 51.314876,1.120502 51.314802,1.120492 51.314775,1.120484 51.314749,1.120476 51.314703,1.120469 51.314653,1.120388 51.314531,1.120358 51.314488,1.120349 51.314479,1.120336 51.314459,1.120331 51.314450,1.120325 51.314430,1.120310 51.314399,1.120271 51.314225,1.120262 51.314180,1.120226 51.314041,1.120202 51.313967,1.120150 51.313831,1.120138 51.313792,1.120134 51.313771,1.120133 51.313740,1.120139 51.313716,1.120148 51.313616,1.119445 51.313531,1.118832 51.313489,1.118457 51.313460,1.118200 51.313469,1.118035 51.313464,1.118073 51.313284,1.118134 51.313122,1.118229 51.312975,1.118263 51.312912,1.118270 51.312855,1.118289 51.312776,1.118295 51.312746,1.118316 51.312662,1.118328 51.312625,1.118354 51.312570,1.118402 51.312506,1.118431 51.312486,1.118457 51.312474,1.118468 51.312471,1.118484 51.312468,1.118513 51.312473,1.118535 51.312480,1.118550 51.312487,1.118604 51.312505,1.118631 51.312516,1.118700 51.312552,1.118881 51.312637,1.118905 51.312646,1.118975 51.312667,1.119032 51.312679,1.119187 51.312706,1.119312 51.312738,1.119517 51.312807,1.119673 51.312865,1.119858 51.312947,1.119993 51.313004,1.120312 51.313134,1.120406 51.313177,1.120461 51.313075,1.120713 51.312771,1.120821 51.312646,1.120911 51.312563,1.121145 51.312416,1.121194 51.312388,1.121210 51.312389,1.121237 51.312397,1.121445 51.312495,1.121455 51.312477,1.122436 51.313034,1.122446 51.313038,1.122472 51.313042,1.122492 51.313037,1.122502 51.313032,1.122524 51.313008,1.122579 51.312925,1.122594 51.312891,1.122603 51.312877,1.122607 51.312872,1.122618 51.312865,1.122629 51.312864,1.122676 51.312873,1.122780 51.312912,1.123274 51.313142,1.123314 51.313164,1.123338 51.313159,1.123354 51.313154,1.123362 51.313142,1.123364 51.313135,1.123393 51.313115,1.123403 51.313103,1.123403 51.313101,1.123407 51.313096,1.123409 51.313085,1.123405 51.313064,1.123428 51.313005,1.123465 51.312958,1.123479 51.312944,1.123620 51.312766,1.123706 51.312653,1.124008 51.312585,1.124192 51.312624,1.124465 51.312670,1.124609 51.312705,1.124719 51.312742,1.124873 51.312787,1.124981 51.312810,1.125339 51.312877,1.125606 51.312946,1.125638 51.312951,1.125639 51.313049,1.125644 51.313105,1.125655 51.313162,1.125674 51.313224,1.125689 51.313265,1.125735 51.313354,1.125763 51.313414,1.125971 51.313718,1.125745 51.313901,1.125691 51.313950,1.125639 51.314006,1.125209 51.314481,1.125185 51.314505,1.125132 51.314553,1.125010 51.314647,1.124841 51.314782,1.124744 51.314857,1.124559 51.314772,1.124274 51.314615,1.124039 51.314446,1.123865 51.314316,1.123783 51.314258,1.123736 51.314238,1.123611 51.314259,1.123476 51.314301,1.123351 51.314354,1.123032 51.314519,1.122942 51.314550,1.122928 51.314557,1.122908 51.314573,1.122900 51.314586,1.122895 51.314601,1.122889 51.314615,1.122876 51.314628,1.122625 51.314750,1.122511 51.314797,1.122438 51.314820,1.122418 51.314825,1.122406 51.314834,1.122401 51.314842,1.122401 51.314848,1.122405 51.314861,1.122415 51.314883,1.122623 51.315109,1.122720 51.315217,1.122766 51.315272,1.122822 51.315387,1.122870 51.315439,1.123027 51.315633,1.123235 51.315966,1.123331 51.316116,1.123348 51.316154,1.123363 51.316206,1.123380 51.316269,1.123407 51.316381,1.123452 51.316539,1.123473 51.316591,1.123506 51.316655,1.123521 51.316687,1.123528 51.316705,1.123529 51.316724,1.123528 51.316729,1.123421 51.317030,1.123146 51.317323,1.123073 51.317403,1.122625 51.317428,1.120376 51.317559,1.118998 51.317635,1.117608 51.317715,1.117431 51.317691,1.117409 51.317573,1.117403 51.317530,1.117398 51.317453,1.117400 51.317419,1.117397 51.317316,1.117397 51.317250,1.117394 51.317185,1.117392 51.316979,1.117387 51.316875,1.117378 51.316735,1.117371 51.316670,1.117274 51.316044,1.117230 51.315745)))

0.000005 (2109 bytes)

MULTIPOLYGON (((1.117230 51.315745,1.117221 51.315695,1.117257 51.315687,1.117246 51.315678,1.117235 51.315646,1.117651 51.315535,1.117938 51.315469,1.118900 51.315319,1.119663 51.315254,1.119832 51.315227,1.120187 51.315148,1.120453 51.315046,1.120611 51.315005,1.120502 51.314802,1.120484 51.314749,1.120469 51.314653,1.120336 51.314459,1.120310 51.314399,1.120226 51.314041,1.120138 51.313792,1.120133 51.313740,1.120148 51.313616,1.119445 51.313531,1.118457 51.313460,1.118200 51.313469,1.118035 51.313464,1.118073 51.313284,1.118134 51.313122,1.118263 51.312912,1.118295 51.312746,1.118328 51.312625,1.118354 51.312570,1.118402 51.312506,1.118468 51.312471,1.118513 51.312473,1.118604 51.312505,1.118905 51.312646,1.119312 51.312738,1.119517 51.312807,1.119673 51.312865,1.120406 51.313177,1.120461 51.313075,1.120821 51.312646,1.120911 51.312563,1.121194 51.312388,1.121237 51.312397,1.121445 51.312495,1.121455 51.312477,1.122446 51.313038,1.122472 51.313042,1.122502 51.313032,1.122579 51.312925,1.122603 51.312877,1.122629 51.312864,1.122676 51.312873,1.122780 51.312912,1.123314 51.313164,1.123354 51.313154,1.123364 51.313135,1.123403 51.313103,1.123409 51.313085,1.123405 51.313064,1.123428 51.313005,1.123706 51.312653,1.124008 51.312585,1.124465 51.312670,1.124609 51.312705,1.124873 51.312787,1.125339 51.312877,1.125638 51.312951,1.125644 51.313105,1.125689 51.313265,1.125763 51.313414,1.125971 51.313718,1.125691 51.313950,1.125185 51.314505,1.124744 51.314857,1.124559 51.314772,1.124274 51.314615,1.123783 51.314258,1.123736 51.314238,1.123611 51.314259,1.123476 51.314301,1.123351 51.314354,1.123032 51.314519,1.122928 51.314557,1.122908 51.314573,1.122889 51.314615,1.122876 51.314628,1.122625 51.314750,1.122406 51.314834,1.122401 51.314848,1.122415 51.314883,1.122766 51.315272,1.122822 51.315387,1.123027 51.315633,1.123331 51.316116,1.123363 51.316206,1.123452 51.316539,1.123528 51.316705,1.123528 51.316729,1.123421 51.317030,1.123073 51.317403,1.117608 51.317715,1.117431 51.317691,1.117409 51.317573,1.117398 51.317453,1.117392 51.316979,1.117378 51.316735,1.117230 51.315745)))

0.00001 (1596 bytes)

MULTIPOLYGON (((1.117230 51.315745,1.117221 51.315695,1.117257 51.315687,1.117235 51.315646,1.117938 51.315469,1.118900 51.315319,1.119663 51.315254,1.119832 51.315227,1.120187 51.315148,1.120453 51.315046,1.120611 51.315005,1.120502 51.314802,1.120469 51.314653,1.120336 51.314459,1.120310 51.314399,1.120226 51.314041,1.120138 51.313792,1.120148 51.313616,1.119445 51.313531,1.118457 51.313460,1.118035 51.313464,1.118073 51.313284,1.118134 51.313122,1.118263 51.312912,1.118328 51.312625,1.118402 51.312506,1.118468 51.312471,1.118604 51.312505,1.118905 51.312646,1.119312 51.312738,1.119517 51.312807,1.120406 51.313177,1.120461 51.313075,1.120821 51.312646,1.120911 51.312563,1.121194 51.312388,1.121445 51.312495,1.121455 51.312477,1.122446 51.313038,1.122502 51.313032,1.122603 51.312877,1.122629 51.312864,1.122780 51.312912,1.123314 51.313164,1.123354 51.313154,1.123403 51.313103,1.123428 51.313005,1.123706 51.312653,1.124008 51.312585,1.124465 51.312670,1.124873 51.312787,1.125638 51.312951,1.125644 51.313105,1.125689 51.313265,1.125763 51.313414,1.125971 51.313718,1.125691 51.313950,1.125185 51.314505,1.124744 51.314857,1.124274 51.314615,1.123783 51.314258,1.123736 51.314238,1.123611 51.314259,1.123351 51.314354,1.123032 51.314519,1.122928 51.314557,1.122876 51.314628,1.122625 51.314750,1.122406 51.314834,1.122415 51.314883,1.122766 51.315272,1.122822 51.315387,1.123027 51.315633,1.123331 51.316116,1.123452 51.316539,1.123528 51.316705,1.123421 51.317030,1.123073 51.317403,1.117608 51.317715,1.117431 51.317691,1.117398 51.317453,1.117378 51.316735,1.117230 51.315745)))

0.00002 (1159 bytes) (current)

MULTIPOLYGON (((1.117230 51.315745,1.117221 51.315695,1.117257 51.315687,1.117235 51.315646,1.117938 51.315469,1.118900 51.315319,1.119832 51.315227,1.120187 51.315148,1.120611 51.315005,1.120502 51.314802,1.120469 51.314653,1.120310 51.314399,1.120138 51.313792,1.120148 51.313616,1.119445 51.313531,1.118457 51.313460,1.118035 51.313464,1.118134 51.313122,1.118263 51.312912,1.118328 51.312625,1.118402 51.312506,1.118468 51.312471,1.118905 51.312646,1.119517 51.312807,1.120406 51.313177,1.120821 51.312646,1.121194 51.312388,1.121455 51.312477,1.122446 51.313038,1.122502 51.313032,1.122629 51.312864,1.123314 51.313164,1.123403 51.313103,1.123428 51.313005,1.123706 51.312653,1.124008 51.312585,1.125638 51.312951,1.125689 51.313265,1.125971 51.313718,1.125691 51.313950,1.125185 51.314505,1.124744 51.314857,1.124274 51.314615,1.123736 51.314238,1.123351 51.314354,1.122928 51.314557,1.122876 51.314628,1.122406 51.314834,1.122415 51.314883,1.122766 51.315272,1.122822 51.315387,1.123027 51.315633,1.123331 51.316116,1.123528 51.316705,1.123421 51.317030,1.123073 51.317403,1.117608 51.317715,1.117431 51.317691,1.117378 51.316735,1.117230 51.315745)))

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