Lightrun
question-mark
Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

[cascaded_union] TopologyException: self intersection error

See original GitHub issue

Please note

I was running the cascaded_union upon a list of polygons on my end. Then it throws an error message TopologyException: Input geom 1 is invalid: Self-intersection at or near point -69.408611004575775 618.63706496565976 at -69.408611004575775 618.63706496565976.

When debugging, I tried to union them one by one instead of calling the function all together, then this error message just disappeared.

Expected behavior and actual behavior.

My expected behavior for this function would be: given a list of polygons, the cascaded_union result of the list of polygons should equal to the cascaded_union of these polygons one by one. (like polygon 1 union with 2 and then 3 then 4…)

That means the order of how we union the polygons doesn’t really matter. But it seems this is not true.

Steps to reproduce the problem.

I can’t paste our data here but if you create a path then during the path you move forward and in some tick you move backwards for one step and then forward again, you can reproduce it I guess.

EDIT: added the data from file included below here as code example:

import shapely

polygons = shapely.from_wkt([
    "POLYGON ((-69.35306977078629 615.8994842678701, -70.79090531006571 617.2896745289441, -74.05785237387259 613.9107610630585, -72.62001683459319 612.5205708019845, -69.35306977078629 615.8994842678701))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361906 615.8994983382121, -70.79090356289831 617.2896885992863, -74.05785062670562 613.9107751334011, -72.62001508742637 612.5205848723268, -69.35306802361906 615.8994983382121))",
    "POLYGON ((-69.35306802361903 615.899498338212, -70.79090356289825 617.2896885992863, -74.05785062670562 613.9107751334011, -72.6200150874264 612.5205848723268, -69.35306802361903 615.899498338212))",
    "POLYGON ((-69.35290780618753 615.89968144344, -70.79074334536757 617.2898717046169, -74.057690409416 613.9109582389648, -72.61985487023597 612.520767977788, -69.35290780618753 615.89968144344))",
    "POLYGON ((-69.352427151879 615.9001697206547, -70.79026268939647 617.2903599835511, -74.05720975748585 613.9114465218061, -72.61937421996838 612.5212562589097, -69.352427151879 615.9001697206547))",
    "POLYGON ((-69.35156501498186 615.901085222805, -70.78940054211942 617.291275496437, -74.05634763543755 613.9123620590848, -72.61851210829998 612.5221717854528, -69.35156501498186 615.901085222805))",
    "POLYGON ((-69.34995513736875 615.9027330480449, -70.787790613426 617.2929233745078, -74.05473783089693 613.9140100571943, -72.61690235483968 612.5238197307314, -69.34995513736875 615.9027330480449))",
    "POLYGON ((-69.34710909048032 615.905662270456, -70.78494437491712 617.2958527951067, -74.05189205812914 613.9169399281012, -72.61405677369234 612.5267494034505, -69.34710909048032 615.905662270456))",
    "POLYGON ((-69.34257639849105 615.9103606094399, -70.78041111928103 617.3005517170545, -74.0473601724583 613.921640174619, -72.60952545166832 612.5314490670044, -69.34257639849105 615.9103606094399))",
    "POLYGON ((-69.33595965561578 615.9171931618179, -70.77379298170709 617.3073857119277, -74.04074542474831 613.9284774470341, -72.602912098657 612.5382848969242, -69.33595965561578 615.9171931618179))",
    "POLYGON ((-69.32689917700253 615.9265243235533, -70.76472952955699 617.3167199490942, -74.03168919986091 613.9378186720121, -72.59385884730646 612.5476230464711, -69.32689917700253 615.9265243235533))",
    "POLYGON ((-69.31512623372504 615.9387175087836, -70.7529508815919 617.3289190344577, -74.0199244172085 613.9500311633911, -72.58209976934162 612.559829637717, -69.31512623372504 615.9387175087836))",
    "POLYGON ((-69.30035643008272 615.9539523548464, -70.73817121318969 617.3441640831378, -74.00516872495672 613.9652993942567, -72.56735394184976 612.5750876659653, -69.30035643008272 615.9539523548464))",
    "POLYGON ((-69.28241891403418 615.9724070226113, -70.72021763503355 617.3626353628104, -73.98725418478286 613.9838084198815, -72.54945546378349 612.5935800796825, -69.28241891403418 615.9724070226113))",
    "POLYGON ((-69.26112698535201 615.9943197375637, -70.69890100967339 617.3845736190497, -73.96599758144598 614.0058047133132, -72.52822355712459 612.6155508318272, -69.26112698535201 615.9943197375637))",
    "POLYGON ((-69.23634713229637 616.0198062957189, -70.67408524003514 617.4100973204888, -73.94126909852375 614.0314128187202, -72.50353099078498 612.6411217939503, -69.23634713229637 616.0198062957189))",
    "POLYGON ((-69.20805160998692 616.0488587011495, -70.64573928633246 617.4392018765145, -73.91304569871777 614.0606358885182, -72.47535802237223 612.6702927131531, -69.20805160998692 616.0488587011495))",
    "POLYGON ((-69.17624434993702 616.0815318952393, -70.61386456855655 617.4719448220408, -73.88133489681471 614.0935373596982, -72.44371467819518 612.7031244328967, -69.17624434993702 616.0815318952393))",
    "POLYGON ((-69.1409201483016 616.1176952296005, -70.57845234724185 617.5081991587607, -73.84613653104009 614.1299985426613, -72.40860433209984 612.7394946135011, -69.1409201483016 616.1176952296005))",
    "POLYGON ((-69.10210486054994 616.1573410085558, -70.53952530510976 617.5479604624545, -73.8074809720392 614.1700224691451, -72.37006052747938 612.7794030152464, -69.10210486054994 616.1573410085558))",
    "POLYGON ((-69.05983922314891 616.2005219378947, -70.4971207438407 617.5912849767615, -73.76541383544003 614.213673454537, -72.32813231474825 612.8229104156702, -69.05983922314891 616.2005219378947))",
    "POLYGON ((-69.01418804167993 616.2469874770234, -70.45130082812541 617.6379248728233, -73.72000365851162 614.2607098760716, -72.28289087206613 612.8697724802715, -69.01418804167993 616.2469874770234))",
    "POLYGON ((-68.96522322005703 616.2967913693457, -70.40213445214727 617.6879369803775, -73.67132658832062 614.3111956363533, -72.23441535623037 612.9200500253215, -68.96522322005703 616.2967913693457))",
    "POLYGON ((-68.91304834550299 616.3497451174175, -70.3497229747298 617.7411350734455, -73.61948932163595 614.3649497461421, -72.18281469240914 612.9735597901139, -68.91304834550299 616.3497451174175))",
    "POLYGON ((-68.85774322162203 616.4057807955635, -70.29414335167354 617.7974541287807, -73.56457563496396 614.4219138745293, -72.12817550491246 613.0302405413121, -68.85774322162203 616.4057807955635))",
    "POLYGON ((-68.79941645063731 616.4647055437496, -70.23550015455267 617.8567053984007, -73.50669976320101 614.4819087455579, -72.07061605928565 613.0899088909068, -68.79941645063731 616.4647055437496))",
    "POLYGON ((-68.73814296054896 616.526455915792, -70.17386730521308 617.9188264146675, -73.44593792777542 614.5448742560523, -72.01021358311129 613.1525037571769, -68.73814296054896 616.526455915792))",
    "POLYGON ((-68.67402644555774 616.5909655458506, -70.10934628576626 617.983753022928, -73.3823968070883 614.6107514497691, -71.94707696687976 613.2179639726916, -68.67402644555774 616.5909655458506))",
    "POLYGON ((-68.60714159619739 616.6581094982701, -70.04201058844448 618.051361440701, -73.31615260333081 614.6794193602353, -71.8812836110837 613.2861674178042, -68.60714159619739 616.6581094982701))",
    "POLYGON ((-68.53762143588494 616.7277099199839, -69.97199538392459 618.1214715126478, -73.24733507684007 614.7506927860518, -71.81296112880042 613.3569311933879, -68.53762143588494 616.7277099199839))",
    "POLYGON ((-68.46560408664686 616.7997068314359, -69.89943920975179 618.1940227352936, -73.17608153395291 614.824510247275, -71.742246410848 613.4301943434173, -68.46560408664686 616.7997068314359))",
    "POLYGON ((-68.39121349828341 616.8738589296722, -69.82446716505756 618.2687725207876, -73.10251405429274 614.9006264551255, -71.66926038751859 613.5057128640101, -68.39121349828341 616.8738589296722))",
    "POLYGON ((-68.31454067549373 616.9501650146116, -69.74716973681767 618.3457200915076, -73.02672411761424 614.9790418486311, -71.5940950562903 613.5834867717351, -68.31454067549373 616.9501650146116))",
    "POLYGON ((-68.23567300380424 617.0285084496804, -69.66763652890798 618.424746417497, -72.94879570334351 615.0596321847142, -71.51683217823977 613.6633942168977, -68.23567300380424 617.0285084496804))",
    "POLYGON ((-68.15470714847707 617.1087143106579, -69.58596755948561 618.5056730200977, -72.86882047670998 615.1422111054135, -71.43756006570145 613.7452523959737, -68.15470714847707 617.1087143106579))",
    "POLYGON ((-68.07176127015549 617.1907884806291, -69.50228339468106 618.5885032051859, -72.78691294740332 615.2267762637102, -71.35639082287776 613.8290615391535, -68.07176127015549 617.1907884806291))",
    "POLYGON ((-67.98692248457944 617.2745528719224, -69.41667319938456 618.6730566772495, -72.70315709188873 615.3131425485893, -71.2734063770836 613.9146387432622, -67.98692248457944 617.2745528719224))",
    "POLYGON ((-67.90030153186413 617.3599527081328, -69.32925027647755 618.7592759321478, -72.6176598028691 615.4012464334095, -71.18871105825566 614.0019232093945, -67.90030153186413 617.3599527081328))",
    "POLYGON ((-67.81202569489453 617.4467522747137, -69.24014536887006 618.846921620473, -72.53054328133047 615.490840437704, -71.10242360735495 614.0906710919447, -67.81202569489453 617.4467522747137))",
    "POLYGON ((-67.72220842836789 617.5350234635142, -69.14947639874262 618.9360609864743, -72.44191452759404 615.5819813071369, -71.01464655721931 614.1809437841766, -67.72220842836789 617.5350234635142))",
    "POLYGON ((-67.63094652205227 617.624530687995, -69.05734367547214 619.0264547803466, -72.35186524236154 615.6744215208219, -70.92546808894167 614.2724974284703, -67.63094652205227 617.624530687995))",
    "POLYGON ((-67.53832137798283 617.7152823299058, -68.96383205280017 619.1181078058584, -72.26047187111996 615.7681577710179, -70.83496119630261 614.3653322950652, -67.53832137798283 617.7152823299058))",
    "POLYGON ((-67.44446832389926 617.8071045847448, -68.86908069388146 619.210842307859, -72.16786429299815 615.863003289349, -70.74325192301595 614.4592655662348, -67.44446832389926 617.8071045847448))",
    "POLYGON ((-67.34947830957601 617.8999481245861, -68.77318538356195 619.304604013935, -72.07412667329734 615.9588924409837, -70.65041959931141 614.5542365516349, -67.34947830957601 617.8999481245861))",
    "POLYGON ((-67.25346398411024 617.9937006506061, -68.67626281002386 619.3992765115894, -71.97936603306719 616.0556993215756, -70.55656720715358 614.6501234605923, -67.25346398411024 617.9937006506061))",
    "POLYGON ((-67.15653024744391 618.0882497193504, -68.57842185678899 619.4947433209263, -71.8836817701923 616.1532980898162, -70.46179016084722 614.7468044882403, -67.15653024744391 618.0882497193504))",
    "POLYGON ((-67.0588376847861 618.1834257625104, -68.47982871623839 619.5908292187135, -71.78722678798277 616.2515003456191, -70.36623575653047 614.8440968894162, -67.0588376847861 618.1834257625104))",
    "POLYGON ((-66.96054604237149 618.2792409756165, -68.38064819201699 619.6875413287273, -71.69015397146279 616.3503013278472, -70.27005182181729 614.9420009747363, -66.96054604237149 618.2792409756165))",
    "POLYGON ((-66.86182269388333 618.3753414088667, -68.28105274761347 619.7845206219512, -71.59262384796558 616.4493300464409, -70.17339379423542 615.0401508333565, -66.86182269388333 618.3753414088667))",
    "POLYGON ((-66.76289432593563 618.4716143955568, -68.18127298021501 619.8816505628535, -71.4948579229353 616.5484607760221, -70.07647926865592 615.1384246087255, -66.76289432593563 618.4716143955568))",
    "POLYGON ((-66.66391198978727 618.5680094707664, -68.08146433880485 619.978876345349, -71.39700144361765 616.6476283758533, -69.97944909460008 615.2367615012706, -66.66391198978727 618.5680094707664))",
    "POLYGON ((-66.56497883605306 618.6642894977172, -67.98173289673062 620.075957989805, -71.29915380265192 616.7465859978798, -69.88239974197435 615.334917505792, -66.56497883605306 618.6642894977172))",
    "POLYGON ((-66.46589705576054 618.7606998307671, -67.88188136850226 620.1731404228167, -71.20111670930594 616.8455773385132, -69.78513239656421 615.4331367464636, -66.46589705576054 618.7606998307671))",
    "POLYGON ((-66.36690666743374 618.8570636113369, -67.782152383637 620.2702442660192, -71.10312687160115 616.9444168835547, -69.6878811553979 615.5312362288723, -66.36690666743374 618.8570636113369))",
    "POLYGON ((-66.26908068379525 618.9523038802521, -67.68362796776307 620.3661836422613, -71.00624535792045 617.0419975755251, -69.59169807395263 615.6281178135158, -66.26908068379525 618.9523038802521))",
    "POLYGON ((-66.17283473622633 619.0460609909308, -67.58672650126283 620.4605962774338, -70.91088437395703 617.1379506801626, -69.49699260892054 615.7234153936597, -66.17283473622633 619.0460609909308))",
    "POLYGON ((-66.07826827601102 619.138213666704, -67.49154778976772 620.5533606611875, -70.81714317619429 617.2321538544021, -69.40386366243759 615.8170068599186, -66.07826827601102 619.138213666704))",
    "POLYGON ((-65.98548674152869 619.2286377976382, -67.39819644840873 620.6443536180226, -70.72512857568231 617.3244858573769, -69.31241886880225 615.9087700369925, -65.98548674152869 619.2286377976382))",
    "POLYGON ((-65.89463447375928 619.3172715752117, -67.30681651843791 620.7335137411873, -70.63498555783184 617.4148859866962, -69.22280351315322 615.9986438207205, -65.89463447375928 619.3172715752117))",
    "POLYGON ((-65.80620063155752 619.4035674515203, -67.21789791267626 620.8202928259249, -70.54720249186109 617.5028042657821, -69.13550521074232 616.0860788913774, -65.80620063155752 619.4035674515203))",
    "POLYGON ((-65.72029777469935 619.4874614057285, -67.13155196925945 620.9046281560923, -70.4618937819324 617.5881808493464, -69.0506395873723 616.1710140989826, -65.72029777469935 619.4874614057285))",
    "POLYGON ((-65.63661482309601 619.5691876489531, -67.04746350014682 620.9867581094467, -70.37875403161048 617.6712637688331, -68.96790535455969 616.2536933083396, -65.63661482309601 619.5691876489531))",
    "POLYGON ((-65.55523333881446 619.6488033352251, -66.9657124685975 621.066741494824, -70.29786709294531 617.7521155902765, -68.88738796316227 616.3341774306776, -65.55523333881446 619.6488033352251))",
    "POLYGON ((-65.47635641164364 619.7259374137678, -66.8864999654365 621.1442093050837, -70.21943885930723 617.830372004101, -68.80929530551437 616.4121001127853, -65.47635641164364 619.7259374137678))",
    "POLYGON ((-65.40031785865231 619.8004036833319, -66.81015853152219 621.2189766554141, -70.14380496518298 617.9058511245896, -68.7339642923131 616.4872781525075, -65.40031785865231 619.8004036833319))",
    "POLYGON ((-65.32749737340298 619.8717109202315, -66.73706664649997 621.2905535698375, -70.07134682233217 617.9780658284698, -68.66177754923518 616.5592231788638, -65.32749737340298 619.8717109202315))",
    "POLYGON ((-65.25823643428167 619.9396119066899, -66.66756451757858 621.3586941289839, -70.00240768921896 618.0467731836377, -68.59307960592204 616.6276909613438, -65.25823643428167 619.9396119066899))",
    "POLYGON ((-65.1925155255684 620.0040383566358, -66.60162962224435 621.4233330626603, -69.93697213064395 618.1119149858656, -68.527858033968 616.6926202798412, -65.1925155255684 620.0040383566358))",
    "POLYGON ((-65.13058349419661 620.0648021936847, -66.53950874670734 621.4842843643504, -69.87529179700689 618.1733100713373, -68.46636654449617 616.7538279006716, -65.13058349419661 620.0648021936847))",
    "POLYGON ((-65.07301869574681 620.1212905726182, -66.48177921433208 621.5409362330826, -69.81794646565289 618.2303490647885, -68.40918594706761 616.810703404324, -65.07301869574681 620.1212905726182))",
    "POLYGON ((-65.02013925724832 620.1732554193425, -66.42875752080057 621.5930422299542, -69.7652564749626 618.2827893609825, -68.35663821141034 616.8630025503708, -65.02013925724832 620.1732554193425))",
    "POLYGON ((-64.9721024115545 620.2204474821509, -66.3805987774326 621.6403552211636, -69.7173819133326 618.3303888117218, -68.30888554745449 616.9104810727091, -64.9721024115545 620.2204474821509))",
    "POLYGON ((-64.92895109195834 620.2628618845937, -66.33734389282134 621.6828723488077, -69.67436843294072 618.3731493171476, -68.26597563207773 616.9531388529336, -64.92895109195834 620.2628618845937))",
    "POLYGON ((-64.89072063250603 620.3004327595561, -66.29902619424628 621.7205297438397, -69.63625405652618 618.411011724115, -68.22794849478592 616.9909147398314, -64.89072063250603 620.3004327595561))",
    "POLYGON ((-64.85735519007822 620.3332169522878, -66.26558809824205 621.7533859832008, -69.60298527009849 618.4440386993782, -68.19475236193466 617.0238696684652, -64.85735519007822 620.3332169522878))",
    "POLYGON ((-64.82874560060826 620.3613935200616, -66.2369187589527 621.7816217961209, -69.57445515690064 618.4724149243717, -68.1662819985562 617.0521866483124, -64.82874560060826 620.3613935200616))",
    "POLYGON ((-64.80463010262835 620.3850804648727, -66.21275472448188 621.8053568637929, -69.5504042111514 618.4962640527956, -68.14227958929787 617.0759876538754, -64.80463010262835 620.3850804648727))",
    "POLYGON ((-64.78460194050544 620.4048229703177, -66.1926875217433 621.8251380747611, -69.53042796639085 618.5161370092092, -68.122342385153 617.0958219047658, -64.78460194050544 620.4048229703177))",
    "POLYGON ((-64.76811706115302 620.4210442020741, -66.17617140180937 621.8413902774229, -69.51398462808358 618.5324626272364, -68.10593028742721 617.1121165518877, -64.76811706115302 620.4210442020741))",
    "POLYGON ((-64.75460870256555 620.4343507391255, -66.16263803467461 621.8547216061601, -69.5005095214094 618.5458527260588, -68.09248018930033 617.1254818590243, -64.75460870256555 620.4343507391255))",
    "POLYGON ((-64.74344922262337 620.4452883918282, -66.15145832092696 621.8656793165718, -69.48937694327755 618.5568579859128, -68.08136784497397 617.136467061169, -64.74344922262337 620.4452883918282))",
    "POLYGON ((-64.73374339535476 620.4548902926797, -66.14173517855018 621.8752983813831, -69.47969413620555 618.5665177412277, -68.07170235301014 617.1461096525242, -64.73374339535476 620.4548902926797))",
    "POLYGON ((-64.72525397180759 620.4632162036742, -66.13323082939088 621.883639087364, -69.4712245552638 618.5748935223965, -68.0632476976805 617.1544706387066, -64.72525397180759 620.4632162036742))",
    "POLYGON ((-64.71791196762041 620.4704486784996, -66.12587605974632 621.8908842156796, -69.46389952132077 618.5821686495365, -68.05593542919485 617.1617331123564, -64.71791196762041 620.4704486784996))",
    "POLYGON ((-64.71154142505675 620.4767089561187, -66.11949456631494 621.897155347934, -69.45754353628186 618.5884655163296, -68.04959039502367 617.1680191245143, -64.71154142505675 620.4767089561187))",
    "POLYGON ((-64.70601223665589 620.4821794381652, -66.11395594907088 621.9026351758322, -69.45202688178888 618.5939675020089, -68.04408316937389 617.1735117643419, -64.70601223665589 620.4821794381652))",
    "POLYGON ((-64.70120963521478 620.4869205965598, -66.10914520668751 621.9073844034136, -69.44723510199432 618.5987358608045, -68.03929953052159 617.1782720539506, -64.70120963521478 620.4869205965598))",
    "POLYGON ((-64.69704182809723 620.4909930523334, -66.10497037438608 621.9114638223757, -69.44307663318581 618.6028317889484, -68.03514808689695 617.1823610189059, -64.69704182809723 620.4909930523334))",
    "POLYGON ((-64.6934246877218 620.4945795583702, -66.10134717802275 621.9150563309029, -69.43946754267425 618.606438529047, -68.0315450523733 617.1859617565143, -64.6934246877218 620.4945795583702))",
    "POLYGON ((-64.69030463764356 620.4976798200083, -66.09822191866635 621.9181617557601, -69.43635441688286 618.6095561957077, -68.02843713586009 617.1890742599558, -64.69030463764356 620.4976798200083))",
    "POLYGON ((-64.68763578083808 620.5002936289497, -66.09554861270672 621.9207799744877, -69.43369147392023 618.6121848699472, -68.02577864205159 617.1916985244093, -64.68763578083808 620.5002936289497))",
    "POLYGON ((-64.68537224653564 620.5024818573767, -66.09328132162844 621.9229719264273, -69.43143293309663 618.6143856503099, -68.02352385800384 617.1938955812593, -64.68537224653564 620.5024818573767))",
    "POLYGON ((-64.6834757748956 620.504366380731, -66.09138170458505 621.9248595673198, -69.42954064226802 618.6162806829003, -68.02163471257859 617.1957874963115, -64.6834757748956 620.504366380731))",
    "POLYGON ((-64.68180872773073 620.5060077004583, -66.08971190152624 621.9265036185153, -69.42787725815923 618.6179312104464, -68.01997408436371 617.1974352923894, -64.68180872773073 620.5060077004583))",
    "POLYGON ((-64.68028695548645 620.5075274962519, -66.0881876005169 621.9280259206519, -69.42635884705589 618.6194594551808, -68.01845820202544 617.1989610307808, -64.68028695548645 620.5075274962519))",
    "POLYGON ((-64.67883403593169 620.5089255465909, -66.08673228723964 621.9294263434806, -69.42490910912913 618.6208655032573, -68.01701085782118 617.2003647063676, -64.67883403593169 620.5089255465909))",
    "POLYGON ((-64.67744228402476 620.5103238256986, -66.08533823670838 621.9308269008156, -69.42352041243237 618.6222714623594, -68.01562445974874 617.2017683872424, -64.67744228402476 620.5103238256986))",
    "POLYGON ((-64.67611169414008 620.5116612887065, -66.08400543926041 621.9321665517912, -69.42219275670799 618.6236163011085, -68.01429901158765 617.203111038024, -64.67611169414008 620.5116612887065))",
    "POLYGON ((-64.67482701681033 620.5128769165581, -66.08271865212124 621.9333842707177, -69.42091088359503 618.6248389780872, -68.01301924828411 617.2043316239276, -64.67482701681033 620.5128769165581))",
    "POLYGON ((-64.67361878144006 620.5140927999907, -66.08150841318633 621.9346021399183, -69.41970531121464 618.6260615556646, -68.01181567946838 617.205552215737, -64.67361878144006 620.5140927999907))",
    "POLYGON ((-64.67246410765232 620.5152479173316, -66.08035184768401 621.9357591321653, -69.41855315174188 618.6272229934408, -68.01066541171018 617.2067117786071, -64.67246410765232 620.5152479173316))",
    "POLYGON ((-64.67139353237154 620.5162812668353, -66.07927950642797 621.9367942319487, -69.41748492364289 618.628262243266, -68.00959894958646 617.2077492781526, -64.67139353237154 620.5162812668353))",
    "POLYGON ((-64.67039942860855 620.5172538878145, -66.07828376415699 621.9377684768692, -69.41649299763404 618.6292403386802, -68.00860866208558 617.2087257496255, -64.67039942860855 620.5172538878145))",
    "POLYGON ((-64.66948178992379 620.5181657691512, -66.07736460981002 621.9386818603904, -69.41557737342029 618.6301572840075, -68.00769455353407 617.2096411927685, -64.66948178992379 620.5181657691512))",
    "POLYGON ((-64.66863298121422 620.5190169009899, -66.07651440418704 621.9395343767176, -69.41473042134564 618.6310130830813, -68.0068489983728 617.2104956073534, -64.66863298121422 620.5190169009899))",
    "POLYGON ((-64.66785299397439 620.5197462334883, -66.07573313267783 621.9402649820602, -69.41395214102019 618.6317467064569, -68.00607200231676 617.2112279578849, -64.66785299397439 620.5197462334883))",
    "POLYGON ((-64.66712655268752 620.5204758080738, -66.07500550775795 621.9409957297468, -69.41322727288767 618.6324802356809, -68.00534831781722 617.2119603140079, -64.66712655268752 620.5204758080738))",
    "POLYGON ((-64.66647656128488 620.521144616786, -66.07435444466431 621.9416656006124, -69.4125787058545 618.6331526250203, -68.00470082247507 617.212631641194, -64.66647656128488 620.521144616786))",
    "POLYGON ((-64.66591069920172 620.5216917108847, -66.07378765875583 621.9422136103135, -69.41201407161158 618.633702805711, -68.00413711205746 617.2131809062822, -64.66591069920172 620.5216917108847))",
    "POLYGON ((-64.66542894307591 620.522178085184, -66.07330510990005 621.9427007702858, -69.41153336908722 618.6341918285987, -68.00365720226308 617.2136691434969, -64.66542894307591 620.522178085184))",
    "POLYGON ((-64.66501600820241 620.5225426597748, -66.072891494788 621.9430660190587, -69.41112133830345 618.6345586759322, -68.00324585171786 617.2140353166483, -64.66501600820241 620.5225426597748))",
    "POLYGON ((-64.66465661355601 620.5229074665709, -66.07253151643202 621.9434314043671, -69.41076271945104 618.634925432958, -68.00288781657503 617.2144014951618, -64.66465661355601 620.5229074665709))",
    "POLYGON ((-64.66435074005547 620.5232114374658, -66.07222514205321 621.9437358716799, -69.4104575116546 618.6352310773347, -68.00258310965684 617.2147066431205, -64.66435074005547 620.5232114374658))",
    "POLYGON ((-64.66409074193233 620.5234545441834, -66.0719647141288 621.9439794043714, -69.41019808476831 618.6354756200591, -68.00232411257184 617.2149507598713, -64.66409074193233 620.5234545441834))",
    "POLYGON ((-64.66386897574029 620.5236977976149, -66.07174257912517 621.9442230233296, -69.40997680875297 618.6357201057247, -68.00210320536807 617.2151948800099, -64.66386897574029 620.5236977976149))",
    "POLYGON ((-64.66367017063592 620.5238801417873, -66.07154345754545 621.9444056811589, -69.40977842426641 618.6359035072709, -68.00190513735687 617.2153779678995, -64.66367017063592 620.5238801417873))",
    "POLYGON ((-64.66350957506177 620.5240625939899, -66.07138259040467 621.9445884025092, -69.40961818962298 618.6360868668029, -68.00174517428007 617.2155610582836, -64.66350957506177 620.5240625939899))",
    "POLYGON ((-64.66336429195638 620.5241841037354, -66.07123707426818 621.94471014321, -69.40947321623172 618.6362091551267, -68.0016004339199 617.215683115652, -64.66336429195638 620.5241841037354))",
    "POLYGON ((-64.66324194309723 620.5243056930261, -66.07111452544538 621.9448319306832, -69.40935113313768 618.6363314125146, -68.00147855078951 617.2158051748573, -64.66324194309723 620.5243056930261))",
    "POLYGON ((-64.66313489255371 620.524427350575, -66.07100730331358 621.9449537582921, -69.4092443106464 618.6364536433557, -68.00137189988654 617.2159272356388, -64.66313489255371 620.524427350575))",
    "POLYGON ((-64.66304313471679 620.5244880315398, -66.07091539823712 621.9450145851847, -69.40915274850055 618.6365148162614, -68.00128048498021 617.2159882626165, -64.66304313471679 620.5244880315398))",
    "POLYGON ((-64.66296666477338 620.524548762765, -66.07083880194772 621.9450754416304, -69.40907644647923 618.63657596962, -68.0012043093049 617.2160492907548, -64.66296666477338 620.524548762765))",
    "POLYGON ((-64.66290547859373 620.524609537119, -66.07077750735095 621.9451363234356, -69.409015404393 618.6366371062055, -68.00114337563576 617.2161103198889, -64.66290547859373 620.524609537119))",
    "POLYGON ((-64.66284431384469 620.5246703484813, -66.07071624956946 621.9451972270017, -69.40895436329014 618.6366982283979, -68.00108242756536 617.2161713498776, -64.66284431384469 620.5246703484813))",
    "POLYGON ((-64.66279842627425 620.5247311916006, -66.07067028216809 621.9452581492407, -69.40890858182017 618.6367593382396, -68.00103672592634 617.2162323805995, -64.66279842627425 620.5247311916006))",
    "POLYGON ((-64.66275255448376 620.5247920619703, -66.0706243418748 621.9453190875029, -69.40886280107429 618.6368204374834, -68.00099101368325 617.2162934119508, -64.66275255448376 620.5247920619703))",
    "POLYGON ((-64.66271432562853 620.5247919205672, -66.07058605423744 621.9453190043582, -69.40882465034429 618.6368204924767, -68.00095292173538 617.2162934086857, -64.66271432562853 620.5247919205672))",
    "POLYGON ((-64.66268373778722 620.5248528343859, -66.07055541595535 621.9453799681683, -69.40879412954199 618.6368815748226, -68.00092245137387 617.2163544410402, -64.66268373778722 620.5248528343859))",
    "POLYGON ((-64.66266078931065 620.5248527302658, -66.07053242419545 621.945379906946, -69.40877123859173 618.6368816153162, -68.00089960370693 617.216354438636, -64.66266078931065 620.5248527302658))",
    "POLYGON ((-64.66263784938987 620.5249136760771, -66.07050944713339 621.9454408895676, -69.40874834803407 618.6369426852198, -68.00087675029054 617.2164154717292, -64.66263784938987 620.5249136760771))",
    "POLYGON ((-64.66261491681051 620.52491359941, -66.07048648268305 621.9454408444875, -69.40872545781328 618.6369427150365, -68.00085389194074 617.216415469959, -64.66261491681051 620.52491359941))",
    "POLYGON ((-64.6625996199254 620.5249135336219, -66.07047115844941 621.9454408058043, -69.40871019727609 618.6369427406223, -68.00083865875209 617.2164154684399, -64.6625996199254 620.5249135336219))",
    "POLYGON ((-64.66258432844626 620.5249745123256, -66.07045584350259 621.9455018077666, -69.40869493698698 618.6370037977337, -68.00082342193065 617.2164765022926, -64.66258432844626 620.5249745123256))",
    "POLYGON ((-64.66257667100034 620.5249744638836, -66.07044816591903 621.9455017792828, -69.40868730630525 618.6370038165733, -68.00081581138654 617.216476501174, -64.66257667100034 620.5249744638836))",
    "POLYGON ((-64.66256138814015 620.524974422315, -66.07043286577857 621.9455017548406, -69.40867204641162 618.6370038327398, -68.0008005687732 617.2164765002142, -64.66256138814015 620.524974422315))",
    "POLYGON ((-64.6625537380901 620.524974386645, -66.07042520090026 621.9455017338668, -69.40866441606927 618.6370038466123, -68.00079295325911 617.2164764993905, -64.6625537380901 620.524974386645))",
    "POLYGON ((-64.66254609097105 620.5249743560365, -66.07041754105708 621.945501715869, -69.40865678586141 618.6370038585163, -68.00078533577539 617.2164764986837, -64.66254609097105 620.5249743560365))",
    "POLYGON ((-64.66253844636715 620.5249743297715, -66.07040988553462 621.9455017004252, -69.40864915576897 618.6370038687311, -68.0007777166015 617.2164764980773, -64.66253844636715 620.5249743297715))",
    "POLYGON ((-64.66253080392153 620.5249743072335, -66.07040223371983 621.945501687173, -69.40864152577556 618.6370038774963, -68.00077009597726 617.2164764975569, -64.66253080392153 620.5249743072335))",
    "POLYGON ((-64.66253079272248 620.5250353230501, -66.07040221448116 621.9455627109576, -69.40864152526167 618.637064920174, -68.00077010350299 617.2165375322666, -64.66253079272248 620.5250353230501))",
    "POLYGON ((-64.66252315371801 620.5250353064547, -66.07039456857788 621.9455627011995, -69.40863389542616 618.6370649266282, -68.00076248056629 617.2165375318834, -64.66252315371801 620.5250353064547))",
    "POLYGON ((-64.66252314547162 620.5250352922139, -66.07039455441154 621.945562692826, -69.40863389504776 618.6370649321666, -68.00076248610785 617.2165375315545, -64.66252314547162 620.5250352922139))",
    "POLYGON ((-64.66251550900077 620.5250352799939, -66.0703869128607 621.9455626856405, -69.40862626532851 618.6370649369192, -68.00075486146858 617.2165375312724, -64.66251550900077 620.5250352799939))",
    "POLYGON ((-64.6625155029285 620.5250352695076, -66.07038690242926 621.9455626794747, -69.40862626504988 618.6370649409973, -68.00075486554911 617.2165375310302, -64.6625155029285 620.5250352695076))",
    "POLYGON ((-64.66251549771785 620.5250352605093, -66.07038689347796 621.9455626741837, -69.40862626481078 618.6370649444968, -68.00075486905065 617.2165375308225, -64.66251549771785 620.5250352605093))",
    "POLYGON ((-64.662507863852 620.5250352527878, -66.07037925640222 621.9455626696436, -69.40861863521107 618.6370649474999, -68.00074724266084 617.2165375306441, -64.662507863852 620.5250352527878))",
    "POLYGON ((-64.66250786001513 620.5250352461619, -66.07037924981093 621.9455626657475, -69.408618635035 618.6370649500767, -68.0007472452392 617.2165375304912, -64.66250786001513 620.5250352461619))",
    "POLYGON ((-64.66250785672268 620.5250352404762, -66.07037924415489 621.9455626624043, -69.40861863488392 618.637064952288, -68.00074724745171 617.2165375303599, -64.66250785672268 620.5250352404762))",
    "POLYGON ((-64.66250785389741 620.5250352355972, -66.0703792393014 621.9455626595354, -69.40861863475428 618.6370649541855, -68.00074724935028 617.2165375302473, -64.66250785389741 620.5250352355972))",
    "POLYGON ((-64.66250785147302 620.5250352314106, -66.07037923513658 621.9455626570738, -69.40861863464303 618.6370649558138, -68.00074725097946 617.2165375301506, -64.66250785147302 620.5250352314106))",
    "POLYGON ((-64.66250021999811 620.525035227818, -66.07037160216821 621.9455626549612, -69.40861100515303 618.637064957211, -68.00073962298295 617.2165375300676, -64.66250021999811 620.525035227818))",
    "POLYGON ((-64.66250021821293 620.5250352247351, -66.07037159910146 621.9455626531486, -69.40861100507111 618.63706495841, -68.00073962418259 617.2165375299965, -64.66250021821293 620.5250352247351))",
    "POLYGON ((-64.66250021668104 620.5250352220896, -66.07037159646987 621.945562651593, -69.40861100500082 618.6370649594387, -68.00073962521201 617.2165375299353, -64.66250021668104 620.5250352220896))",
    "POLYGON ((-64.66250021536652 620.5250352198196, -66.07037159421168 621.9455626502582, -69.4086110049405 618.6370649603216, -68.00073962609535 617.2165375298829, -64.66250021536652 620.5250352198196))",
    "POLYGON ((-64.66250021423853 620.5250352178717, -66.07037159227391 621.945562649113, -69.40861100488874 618.6370649610792, -68.00073962685336 617.216537529838, -64.66250021423853 620.5250352178717))",
    "POLYGON ((-64.66250021327059 620.5250352162002, -66.07037159061112 621.94556264813, -69.40861100484433 618.6370649617293, -68.0007396275038 617.2165375297993, -64.66250021327059 620.5250352162002))",
    "POLYGON ((-64.66250021244001 620.5250352147658, -66.07037158918425 621.9455626472867, -69.40861100480622 618.6370649622871, -68.00073962806196 617.2165375297662, -64.66250021244001 620.5250352147658))",
    "POLYGON ((-64.66250021172726 620.525035213535, -66.07037158795985 621.945562646563, -69.4086110047735 618.6370649627657, -68.00073962854093 617.2165375297378, -64.66250021172726 620.525035213535))",
    "POLYGON ((-64.66250021111566 620.5250352124788, -66.07037158690919 621.9455626459419, -69.40861100474544 618.6370649631765, -68.00073962895192 617.2165375297134, -64.66250021111566 620.5250352124788))",
    "POLYGON ((-64.66250021059084 620.5250352115725, -66.07037158600761 621.945562645409, -69.40861100472137 618.637064963529, -68.00073962930459 617.2165375296925, -64.66250021059084 620.5250352115725))",
    "POLYGON ((-64.66250021014049 620.5250352107947, -66.07037158523394 621.9455626449517, -69.40861100470069 618.6370649638314, -68.00073962960724 617.2165375296745, -64.66250021014049 620.5250352107947))",
    "POLYGON ((-64.66250020975404 620.5250352101274, -66.07037158457007 621.9455626445592, -69.40861100468297 618.637064964091, -68.00073962986693 617.2165375296591, -64.66250020975404 620.5250352101274))",
    "POLYGON ((-64.66250020942242 620.5250352095547, -66.0703715840004 621.9455626442226, -69.40861100466775 618.6370649643137, -68.00073963008977 617.216537529646, -64.66250020942242 620.5250352095547))",
    "POLYGON ((-64.66250020913786 620.5250352090634, -66.07037158351156 621.9455626439336, -69.40861100465469 618.6370649645048, -68.00073963028099 617.2165375296346, -64.66250020913786 620.5250352090634))",
    "POLYGON ((-64.66250020889368 620.5250352086416, -66.07037158309207 621.9455626436857, -69.40861100464348 618.6370649646689, -68.00073963044508 617.2165375296248, -64.66250020889368 620.5250352086416))",
    "POLYGON ((-64.66250020868414 620.5250352082799, -66.07037158273211 621.945562643473, -69.40861100463387 618.6370649648096, -68.0007396305859 617.2165375296165, -64.66250020868414 620.5250352082799))",
    "POLYGON ((-64.66250020850434 620.5250352079693, -66.07037158242323 621.9455626432904, -69.40861100462561 618.6370649649303, -68.00073963070672 617.2165375296094, -64.66250020850434 620.5250352079693))",
    "POLYGON ((-64.66250020835004 620.5250352077029, -66.07037158215817 621.9455626431336, -69.40861100461854 618.6370649650339, -68.0007396308104 617.2165375296031, -64.66250020835004 620.5250352077029))",
    "POLYGON ((-64.66250020821764 620.5250352074742, -66.07037158193073 621.9455626429992, -69.40861100461245 618.6370649651228, -68.00073963089937 617.2165375295979, -64.66250020821764 620.5250352074742))",
    "POLYGON ((-64.66250020810403 620.5250352072781, -66.07037158173556 621.9455626428838, -69.40861100460725 618.6370649651992, -68.00073963097572 617.2165375295933, -64.66250020810403 620.5250352072781))",
    "POLYGON ((-64.66250020800653 620.5250352071097, -66.07037158156808 621.9455626427848, -69.40861100460278 618.6370649652647, -68.00073963104124 617.2165375295895, -64.66250020800653 620.5250352071097))",
    "POLYGON ((-64.66250020792288 620.5250352069652, -66.07037158142435 621.9455626426999, -69.40861100459894 618.6370649653209, -68.00073963109746 617.2165375295862, -64.66250020792288 620.5250352069652))",
    "POLYGON ((-64.6625002078511 620.5250352068413, -66.07037158130103 621.945562642627, -69.40861100459564 618.6370649653691, -68.00073963114569 617.2165375295832, -64.6625002078511 620.5250352068413))",
    "POLYGON ((-64.66250020778949 620.5250352067349, -66.0703715811952 621.9455626425645, -69.40861100459281 618.6370649654104, -68.00073963118709 617.2165375295808, -64.66250020778949 620.5250352067349))",
    "POLYGON ((-64.66250020773663 620.5250352066436, -66.0703715811044 621.9455626425108, -69.40861100459038 618.6370649654459, -68.00073963122261 617.2165375295787, -64.66250020773663 620.5250352066436))",
    "POLYGON ((-64.66250020769127 620.5250352065652, -66.07037158102648 621.9455626424648, -69.40861100458831 618.6370649654764, -68.0007396312531 617.2165375295768, -64.66250020769127 620.5250352065652))",
    "POLYGON ((-64.66250020765234 620.525035206498, -66.0703715809596 621.9455626424252, -69.40861100458652 618.6370649655025, -68.00073963127926 617.2165375295754, -64.66250020765234 620.525035206498))",
    "POLYGON ((-64.66250020761895 620.5250352064403, -66.07037158090222 621.9455626423913, -69.40861100458498 618.6370649655249, -68.0007396313017 617.216537529574, -64.66250020761895 620.5250352064403))",
    "POLYGON ((-64.66250020759028 620.5250352063908, -66.07037158085299 621.9455626423622, -69.40861100458368 618.6370649655443, -68.00073963132097 617.2165375295729, -64.66250020759028 620.5250352063908))",
    "POLYGON ((-64.66250020756569 620.5250352063483, -66.07037158081074 621.9455626423372, -69.40861100458254 618.6370649655607, -68.0007396313375 617.2165375295718, -64.66250020756569 620.5250352063483))",
    "POLYGON ((-64.66250020754458 620.5250352063119, -66.07037158077448 621.9455626423157, -69.40861100458157 618.637064965575, -68.00073963135168 617.216537529571, -64.66250020754458 620.5250352063119))",
    "POLYGON ((-64.66250020752646 620.5250352062806, -66.07037158074337 621.9455626422974, -69.40861100458075 618.6370649655871, -68.00073963136384 617.2165375295704, -64.66250020752646 620.5250352062806))",
    "POLYGON ((-64.66250020751093 620.5250352062537, -66.07037158071667 621.9455626422816, -69.40861100458002 618.6370649655975, -68.00073963137429 617.2165375295697, -64.66250020751093 620.5250352062537))",
    "POLYGON ((-64.66250020749759 620.5250352062308, -66.07037158069376 621.9455626422681, -69.40861100457941 618.6370649656064, -68.00073963138325 617.2165375295691, -64.66250020749759 620.5250352062308))",
    "POLYGON ((-64.66250020748615 620.525035206211, -66.07037158067411 621.9455626422564, -69.40861100457889 618.6370649656142, -68.00073963139094 617.2165375295687, -64.66250020748615 620.525035206211))",
    "POLYGON ((-64.66250020747633 620.525035206194, -66.07037158065722 621.9455626422465, -69.40861100457845 618.6370649656208, -68.00073963139754 617.2165375295683, -64.66250020747633 620.525035206194))",
    "POLYGON ((-64.6625002074679 620.5250352061795, -66.07037158064276 621.9455626422379, -69.40861100457806 618.6370649656265, -68.00073963140321 617.216537529568, -64.6625002074679 620.5250352061795))",
    "POLYGON ((-64.66250020746067 620.525035206167, -66.07037158063034 621.9455626422306, -69.40861100457772 618.6370649656312, -68.00073963140807 617.2165375295676, -64.66250020746067 620.525035206167))",
    "POLYGON ((-64.66250020745446 620.5250352061563, -66.07037158061968 621.9455626422242, -69.40861100457744 618.6370649656354, -68.00073963141223 617.2165375295674, -64.66250020745446 620.5250352061563))",
    "POLYGON ((-64.66250020744914 620.5250352061471, -66.07037158061053 621.9455626422189, -69.4086110045772 618.637064965639, -68.00073963141581 617.2165375295672, -64.66250020744914 620.5250352061471))",
    "POLYGON ((-64.66250020744457 620.5250352061391, -66.07037158060268 621.9455626422142, -69.40861100457698 618.637064965642, -68.00073963141888 617.2165375295671, -64.66250020744457 620.5250352061391))",
    "POLYGON ((-64.66250020744064 620.5250352061324, -66.07037158059595 621.9455626422102, -69.40861100457681 618.6370649656448, -68.00073963142151 617.2165375295668, -64.66250020744064 620.5250352061324))",
    "POLYGON ((-64.66250020743729 620.5250352061266, -66.07037158059016 621.9455626422068, -69.40861100457666 618.6370649656469, -68.00073963142377 617.2165375295667, -64.66250020743729 620.5250352061266))",
    "POLYGON ((-64.66250020743441 620.5250352061216, -66.0703715805852 621.9455626422039, -69.40861100457651 618.637064965649, -68.00073963142572 617.2165375295666, -64.66250020743441 620.5250352061216))",
    "POLYGON ((-64.66250020743192 620.5250352061173, -66.07037158058095 621.9455626422014, -69.4086110045764 618.6370649656506, -68.00073963142738 617.2165375295665, -64.66250020743192 620.5250352061173))",
    "POLYGON ((-64.6625002074298 620.5250352061137, -66.0703715805773 621.9455626421992, -69.4086110045763 618.637064965652, -68.0007396314288 617.2165375295665, -64.6625002074298 620.5250352061137))",
    "POLYGON ((-64.66250020742797 620.5250352061105, -66.07037158057416 621.9455626421974, -69.40861100457623 618.6370649656533, -68.00073963143004 617.2165375295664, -64.66250020742797 620.5250352061105))",
    "POLYGON ((-64.6625002074264 620.5250352061079, -66.07037158057148 621.9455626421958, -69.40861100457616 618.6370649656543, -68.00073963143109 617.2165375295663, -64.6625002074264 620.5250352061079))",
    "POLYGON ((-64.66250020742507 620.5250352061055, -66.07037158056916 621.9455626421944, -69.40861100457609 618.6370649656552, -68.00073963143198 617.2165375295663, -64.66250020742507 620.5250352061055))",
    "POLYGON ((-64.6625002074239 620.5250352061036, -66.07037158056718 621.9455626421933, -69.40861100457603 618.637064965656, -68.00073963143277 617.2165375295663, -64.6625002074239 620.5250352061036))",
    "POLYGON ((-64.66250020742292 620.5250352061018, -66.07037158056548 621.9455626421923, -69.40861100457599 618.6370649656566, -68.00073963143343 617.2165375295662, -64.66250020742292 620.5250352061018))",
    "POLYGON ((-64.66250020742207 620.5250352061004, -66.07037158056403 621.9455626421914, -69.40861100457596 618.6370649656571, -68.000739631434 617.2165375295662, -64.66250020742207 620.5250352061004))",
    "POLYGON ((-64.66250020742135 620.5250352060991, -66.07037158056278 621.9455626421907, -69.40861100457592 618.6370649656577, -68.00073963143448 617.2165375295662, -64.66250020742135 620.5250352060991))",
    "POLYGON ((-64.66250020742072 620.525035206098, -66.0703715805617 621.94556264219, -69.40861100457589 618.6370649656581, -68.00073963143491 617.216537529566, -64.66250020742072 620.525035206098))",
    "POLYGON ((-64.66250020742018 620.5250352060971, -66.07037158056077 621.9455626421894, -69.40861100457586 618.6370649656585, -68.00073963143527 617.216537529566, -64.66250020742018 620.5250352060971))",
    "POLYGON ((-64.66250020741973 620.5250352060963, -66.07037158055999 621.945562642189, -69.40861100457585 618.6370649656587, -68.00073963143558 617.216537529566, -64.66250020741973 620.5250352060963))",
    "POLYGON ((-64.66250020741933 620.5250352060956, -66.07037158055931 621.9455626421886, -69.40861100457583 618.6370649656591, -68.00073963143585 617.216537529566, -64.66250020741933 620.5250352060956))",
    "POLYGON ((-64.66250020741899 620.525035206095, -66.07037158055873 621.9455626421883, -69.40861100457582 618.6370649656593, -68.00073963143608 617.216537529566, -64.66250020741899 620.525035206095))",
    "POLYGON ((-64.6625002074187 620.5250352060945, -66.07037158055823 621.945562642188, -69.4086110045758 618.6370649656594, -68.00073963143626 617.216537529566, -64.6625002074187 620.5250352060945))",
    "POLYGON ((-64.66250020741845 620.5250352060941, -66.0703715805578 621.9455626421877, -69.40861100457579 618.6370649656596, -68.00073963143643 617.216537529566, -64.66250020741845 620.5250352060941))",
    "POLYGON ((-64.66250020741823 620.5250352060937, -66.07037158055742 621.9455626421875, -69.40861100457577 618.6370649656598, -68.00073963143659 617.216537529566, -64.66250020741823 620.5250352060937))",
    "POLYGON ((-64.66250020741805 620.5250352060934, -66.07037158055712 621.9455626421873, -69.40861100457577 618.6370649656599, -68.0007396314367 617.216537529566, -64.66250020741805 620.5250352060934))",
    "POLYGON ((-64.66250020741789 620.5250352060931, -66.07037158055684 621.9455626421872, -69.40861100457576 618.63706496566, -68.0007396314368 617.2165375295659, -64.66250020741789 620.5250352060931))",
    "POLYGON ((-64.66250020741776 620.5250352060929, -66.07037158055662 621.945562642187, -69.40861100457576 618.6370649656601, -68.0007396314369 617.2165375295659, -64.66250020741776 620.5250352060929))",
    "POLYGON ((-64.66250020741764 620.5250352060926, -66.0703715805564 621.9455626421869, -69.40861100457575 618.6370649656602, -68.00073963143699 617.2165375295659, -64.66250020741764 620.5250352060926))",
    "POLYGON ((-64.66248492357532 620.5250351628282, -66.07035627872875 621.9455626167475, -69.40859574463707 618.6370649824862, -68.00072438948362 617.216537528567, -64.66248492357532 620.5250351628282))",
    "POLYGON ((-64.66139928576705 620.5261298863006, -66.06926901578332 621.9466589508761, -69.40751226673379 618.6381651356872, -67.99964253671752 617.2176360711117, -64.66139928576705 620.5261298863006))",
    "POLYGON ((-64.65688119771991 620.5305697103503, -66.06474438353217 621.95110526078, -69.40300287623961 618.6426268244703, -67.99513969042737 617.2220912740406, -64.65688119771991 620.5305697103503))",
    "POLYGON ((-64.6465539693427 620.5407281869743, -66.05440285709815 621.9612779077676, -69.39269465015943 618.6528330718908, -67.98484576240396 617.2322833510975, -64.6465539693427 620.5407281869743))",
    "POLYGON ((-64.6279503382426 620.5591026305256, -66.03577504261617 621.9796763180741, -69.37412315755174 618.6712883131439, -67.96629845317815 617.2507146255954, -64.6279503382426 620.5591026305256))",
    "POLYGON ((-64.59862735806915 620.588009714187, -66.00641688657824 622.0086182610501, -69.34484692090132 618.7003129194002, -67.93705739239223 617.2797043725371, -64.59862735806915 620.588009714187))",
    "POLYGON ((-64.55638055308398 620.6297084584181, -65.96412421209524 622.0503624594028, -69.30266106360254 618.7421649110712, -67.89491740459128 617.3215109100865, -64.55638055308398 620.6297084584181))",
    "POLYGON ((-64.50076396286394 620.6846333135429, -65.90845405331908 622.1053403942723, -69.24711564222451 618.7972687320456, -67.83942555176938 617.3765616513163, -64.50076396286394 620.6846333135429))",
    "POLYGON ((-64.43226351300981 620.7523051042809, -65.83989612116376 622.173069138335, -69.17869155038045 618.8651325595141, -67.7710589422265 617.44436852546, -64.43226351300981 620.7523051042809))",
    "POLYGON ((-64.35143345642815 620.8321220054185, -65.75900821310273 622.2529433539252, -69.09793833128103 618.9451427260788, -67.69036357460645 617.5243213775719, -64.35143345642815 620.8321220054185))",
    "POLYGON ((-64.25894353354776 620.9235450384539, -65.66646436751653 622.3444198049071, -69.00552001786748 619.0367458954174, -67.59799918389872 617.6158711289642, -64.25894353354776 620.9235450384539))",
    "POLYGON ((-64.15532122588318 621.0260398932901, -65.56279830503816 622.4469580019977, -68.90195580968519 619.1393869163188, -67.49447873053022 617.7184688076112, -64.15532122588318 621.0260398932901))",
    "POLYGON ((-64.04093523049573 621.1392578447471, -65.44838599294728 622.5602020207352, -68.78760475570243 619.2526927793085, -67.3801539932509 617.8317486033204, -64.04093523049573 621.1392578447471))",
    "POLYGON ((-63.91616286429365 621.2628518794403, -65.32361273007679 622.6837969435813, -68.66283357999149 619.3762898093254, -67.25538371420836 617.9553447451842, -63.91616286429365 621.2628518794403))",
    "POLYGON ((-63.78132806273578 621.3964750198741, -65.18881044827695 622.8173878723711, -68.52795560082923 619.5098043166848, -67.12047321528804 618.0888914641878, -63.78132806273578 621.3964750198741))",
    "POLYGON ((-63.63667692851842 621.5400827902827, -65.04423213377787 622.9609235076564, -68.38320776879286 619.6531688256348, -66.97565256353342 618.2323281082611, -63.63667692851842 621.5400827902827))",
    "POLYGON ((-63.48229389186677 621.6934450707943, -64.88996804310436 623.1141679445235, -68.22866674555912 619.8061337394576, -66.82099259432154 618.3854108657282, -63.48229389186677 621.6934450707943))",
    "POLYGON ((-63.31825400076688 621.8566338564069, -64.72609777558313 623.2771886444074, -68.06440147658132 619.9687558239377, -66.65655770176508 618.5482010359372, -63.31825400076688 621.8566338564069))",
    "POLYGON ((-63.144553987753 622.029656576683, -64.55262114460821 623.4499899466302, -67.89040451318914 620.1410321783769, -66.48233735633393 618.7206988084297, -63.144553987753 622.029656576683))",
])

Operating system

Linux

Shapely version and provenance

Version: 1.5.13

Issue Analytics

  • State:closed
  • Created 4 years ago
  • Comments:7 (4 by maintainers)

github_iconTop GitHub Comments

1reaction
sgilliescommented, Feb 21, 2020

@siyangy thanks for the details. I did some searching in the GEOS tracker and found

  1. https://trac.osgeo.org/geos/ticket/837, which mentions increased robustness. It will require GEOS 3.8.0 (I believe). The shapely wheels on PyPI have GEOS 3.8.0.

  2. https://trac.osgeo.org/geos/ticket/978, which mentions another potential fix that has not been made.

0reactions
jorisvandenbosschecommented, Dec 3, 2022

With the latest GEOS version (I tested GEOS 3.11.1, but I assume this will be the case for versions that include OverlayNG), I can confirm this now runs without exception.

I didn’t look in detail at the input geometries, so can’t judge exactly if this looks OK but the unary_union gives:

shapely_union

Closing as this should be solved by OverlayNG, which is already included in some GEOS versions / released shapely wheels. If it’s actually giving incorrect output, feel free to reopen.

Read more comments on GitHub >

github_iconTop Results From Across the Web

[cascaded_union] TopologyException: self intersection error
When debugging, I tried to union them one by one instead of calling the function all together, then this error message just disappeared....
Read more >
GEOSUnaryUnion: TopologyException: Self-intersection ...
I ended up using the following query: UPDATE mytable SET wkb_geometry = ST_MakeValid(wkb_geometry);. As stated in the documentation, ...
Read more >
TopologyException unioning valid linestrings [JTS fails too]
"NOTICE: TopologyException: found non-noded intersection between LINESTRING (xxx xxx) and LINESTRING (xxx xxx) at xxx xxx ERROR: GEOS union() threw an error ......
Read more >
ruby - RGeo - fix self-intersections - Stack Overflow
RGeo throws an error, pointing intersection coordinate (I guess): => "Geos::GEOSException: TopologyException: Input geom 0 is invalid: Self- ...
Read more >
How to Fix Self-Intersecting Invalid Geometry in QGIS without ...
This is a tutorial on how to correct invalid geometry in QGIS without the use of the Geometry Checker plugin. With that plugin,...
Read more >

github_iconTop Related Medium Post

No results found

github_iconTop Related StackOverflow Question

No results found

github_iconTroubleshoot Live Code

Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free

github_iconTop Related Reddit Thread

No results found

github_iconTop Related Hackernoon Post

No results found

github_iconTop Related Tweet

No results found

github_iconTop Related Dev.to Post

No results found

github_iconTop Related Hashnode Post

No results found
Previous page

1.7.0 breaks linux compatibility with pyinstaller

Next page

No Shapely geometry can be created from null value