[geos-devel] [GEOS] #1046: Unary union does not combine all parts
GEOS
geos-trac at osgeo.org
Thu Aug 20 14:58:54 PDT 2020
#1046: Unary union does not combine all parts
------------------------+--------------------------
Reporter: Mike Taves | Owner: geos-devel@…
Type: defect | Status: new
Priority: major | Milestone:
Component: Default | Version: master
Severity: Unassigned | Keywords:
------------------------+--------------------------
This issue is described thru shapely with the following:
{{{
#!python
from shapely import wkt, ops, geos
print(geos.geos_version_string) # 3.9.0-CAPI-1.14.0
mls = wkt.loads('MULTILINESTRING ((-0.6576979014845081 1.601480154089968,
-0.5760076586550748 1.594118888807711), (-0.5760076586550748
1.594118888807711, -0.4943174158256414 1.586757623525453),
(-0.4943174158256414 1.586757623525453, -0.412627172996208
1.579396358243196), (-0.412627172996208 1.579396358243196,
-0.3309369301667746 1.572035092960939), (-0.6698736576063997
1.466362013920959, -0.5881834147769663 1.459000748638702),
(-0.5881834147769663 1.459000748638702, -0.506493171947533
1.451639483356445), (-0.506493171947533 1.451639483356445,
-0.4248029291180996 1.444278218074187), (-0.4248029291180996
1.444278218074187, -0.3431126862886662 1.43691695279193),
(-0.6820496602460158 1.331241138068341, -0.6003594174165824
1.323879872786084), (-0.6003594174165824 1.323879872786084,
-0.518669174587149 1.316518607503827), (-0.518669174587149
1.316518607503827, -0.4369789317577156 1.30915734222157),
(-0.4369789317577156 1.30915734222157, -0.3552886889282822
1.301796076939312), (-0.6942256628856115 1.19612026221595,
-0.6125354200561781 1.188758996933693), (-0.6125354200561781
1.188758996933693, -0.5308451772267447 1.181397731651435),
(-0.5308451772267447 1.181397731651435, -0.4491549343973113
1.174036466369178), (-0.4491549343973113 1.174036466369178,
-0.3674646915678779 1.166675201086921), (-0.7064014190075235
1.061002122046715, -0.6247111761780901 1.053640856764457),
(-0.6247111761780901 1.053640856764457, -0.5430209333486568
1.0462795914822), (-0.5430209333486568 1.0462795914822,
-0.4613306905192234 1.038918326199943), (-0.4613306905192234
1.038918326199943, -0.37964044768979 1.031557060917686),
(-0.7185774216471191 0.9258812461943232, -0.6368871788176858
0.9185199809120661), (-0.6368871788176858 0.9185199809120661,
-0.5551969359882524 0.9111587156298089), (-0.5551969359882524
0.9111587156298089, -0.473506693158819 0.9037974503475517),
(-0.473506693158819 0.9037974503475517, -0.3918164503293856
0.8964361850652945), (-0.7307531777690311 0.7907631060250878,
-0.6490629349395978 0.7834018407428307), (-0.6490629349395978
0.7834018407428307, -0.5673726921101644 0.7760405754605735),
(-0.5673726921101644 0.7760405754605735, -0.485682449280731
0.7686793101783163), (-0.485682449280731 0.7686793101783163,
-0.4039922064512976 0.7613180448960591), (-0.7429291804086269
0.6556422301726965, -0.6612389375791935 0.6482809648904393),
(-0.6612389375791935 0.6482809648904393, -0.5795486947497601
0.6409196996081822), (-0.5795486947497601 0.6409196996081822,
-0.4978584519203267 0.6335584343259251), (-0.4978584519203267
0.6335584343259251, -0.4161682090908933 0.6261971690436678),
(-0.7551051830482327 0.520521354320192, -0.6734149402187993
0.5131600890379348), (-0.6734149402187993 0.5131600890379348,
-0.591724697389366 0.5057988237556776), (-0.591724697389366
0.5057988237556776, -0.5100344545599326 0.4984375584734204),
(-0.5100344545599326 0.4984375584734204, -0.4283442117304992
0.4910762931911632), (-0.7672809391701243 0.3854032141511831,
-0.6855906963406909 0.3780419488689258), (-0.6855906963406909
0.3780419488689258, -0.6039004535112575 0.3706806835866687),
(-0.6039004535112575 0.3706806835866687, -0.5222102106818243
0.3633194183044115), (-0.5222102106818243 0.3633194183044115,
-0.4405199678523908 0.3559581530221543), (-0.9306610432639912
-1.427676448810457, -0.8489708004345579 -1.435037714092715),
(-0.8489708004345579 -1.435037714092715, -0.7672805576051245
-1.442398979374972), (-0.7672805576051245 -1.442398979374972,
-0.6855903147756911 -1.449760244657229), (-0.6855903147756911
-1.449760244657229, -0.6039000719462577 -1.457121509939486),
(-0.9184850406243956 -1.292555572958066, -0.8367947977949622
-1.299916838240323), (-0.8367947977949622 -1.299916838240323,
-0.7551045549655289 -1.30727810352258), (-0.7551045549655289
-1.30727810352258, -0.6734143121360955 -1.314639368804838),
(-0.6734143121360955 -1.314639368804838, -0.5917240693066621
-1.322000634087095), (-0.906309284502504 -1.157437432789057,
-0.8246190416730707 -1.164798698071314), (-0.8246190416730707
-1.164798698071314, -0.7429287988436373 -1.172159963353572),
(-0.7429287988436373 -1.172159963353572, -0.6612385560142039
-1.179521228635829), (-0.6612385560142039 -1.179521228635829,
-0.5795483131847705 -1.186882493918086), (-0.894133281862888
-1.022316556936439, -0.8124430390334546 -1.029677822218697),
(-0.8124430390334546 -1.029677822218697, -0.7307527962040212
-1.037039087500954), (-0.7307527962040212 -1.037039087500954,
-0.6490625533745878 -1.044400352783211), (-0.6490625533745878
-1.044400352783211, -0.5673723105451545 -1.051761618065468),
(-0.881957279223282 -0.887195681083935, -0.8002670363938487
-0.8945569463661922), (-0.8002670363938487 -0.8945569463661922,
-0.7185767935644153 -0.9019182116484493), (-0.7185767935644153
-0.9019182116484493, -0.6368865507349819 -0.9092794769307064),
(-0.6368865507349819 -0.9092794769307064, -0.5551963079055485
-0.9166407422129637), (-0.8697815231014007 -0.7520775409150393,
-0.7880912802719673 -0.7594388061972965), (-0.7880912802719673
-0.7594388061972965, -0.7064010374425339 -0.7668000714795536),
(-0.7064010374425339 -0.7668000714795536, -0.6247107946131005
-0.7741613367618108), (-0.6247107946131005 -0.7741613367618108,
-0.5430205517836671 -0.781522602044068), (-0.8576055204617845
-0.6169566650624215, -0.7759152776323511 -0.6243179303446786),
(-0.7759152776323511 -0.6243179303446786, -0.6942250348029178
-0.6316791956269359), (-0.6942250348029178 -0.6316791956269359,
-0.6125347919734844 -0.6390404609091931), (-0.6125347919734844
-0.6390404609091931, -0.530844549144051 -0.6464017261914502),
(-0.8454295178221787 -0.481835789209917, -0.7637392749927453
-0.4891970544921742), (-0.7637392749927453 -0.4891970544921742,
-0.6820490321633119 -0.4965583197744314), (-0.6820490321633119
-0.4965583197744314, -0.6003587893338785 -0.5039195850566885),
(-0.6003587893338785 -0.5039195850566885, -0.5186685465044452
-0.5112808503389458), (-0.8332537617002769 -0.3467176490407948,
-0.7515635188708435 -0.3540789143230521), (-0.7515635188708435
-0.3540789143230521, -0.6698732760414101 -0.3614401796053092),
(-0.6698732760414101 -0.3614401796053092, -0.5881830332119767
-0.3688014448875664), (-0.5881830332119767 -0.3688014448875664,
-0.5064927903825434 -0.3761627101698236), (-0.8210777590606811
-0.2115967731884035, -0.7393875162312478 -0.2189580384706607),
(-0.7393875162312478 -0.2189580384706607, -0.6576972734018144
-0.2263193037529179), (-0.6576972734018144 -0.2263193037529179,
-0.576007030572381 -0.2336805690351751), (-0.576007030572381
-0.2336805690351751, -0.4943167877429477 -0.2410418343174323),
(-0.4526959704920171 0.2208372771694233, -0.4859475131545354
0.1930830793980719), (-0.4859475131545354 0.1930830793980719,
-0.5191990558170538 0.1653288816267205), (-0.5191990558170538
0.1653288816267205, -0.5524505984795721 0.137574683855369),
(-0.5524505984795721 0.137574683855369, -0.5857021411420905
0.1098204860840176), (-0.7794569418097506 0.2502823382984521,
-0.7517027440383682 0.2170307956359595), (-0.7517027440383682
0.2170307956359595, -0.7239485462669859 0.1837792529734669),
(-0.7239485462669859 0.1837792529734669, -0.6961943484956037
0.1505277103109743), (-0.6961943484956037 0.1505277103109743,
-0.6684401507242214 0.1172761676484817), (-0.4821410316210357
-0.1059236941481969, -0.5098952293924154 -0.072672151485676),
(-0.5098952293924154 -0.072672151485676, -0.5376494271637952
-0.0394206088231551), (-0.5376494271637952 -0.0394206088231551,
-0.5654036249351749 -0.006169066160634187), (-0.5654036249351749
-0.006169066160634187, -0.5931578227065547 0.02708247650188672),
(-0.8089020029387691 -0.07647863301916814, -0.7756504602762482
-0.0487244352477884), (-0.7756504602762482 -0.0487244352477884,
-0.7423989176137273 -0.02097023747640865), (-0.7423989176137273
-0.02097023747640865, -0.7091473749512065 0.006783960294971095),
(-0.7091473749512065 0.006783960294971095, -0.6758958322886855
0.03453815806635084), (-0.8089020029387691 -0.07647863301916814,
-0.7272117601093357 -0.08383989830142534), (-0.7272117601093357
-0.08383989830142534, -0.6455215172799024 -0.09120116358368252),
(-0.6455215172799024 -0.09120116358368252, -0.563831274450469
-0.09856242886593972), (-0.563831274450469 -0.09856242886593972,
-0.4821410316210357 -0.1059236941481969), (-0.7794569418097506
0.2502823382984521, -0.7868182070920052 0.168592095469047),
(-0.7868182070920052 0.168592095469047, -0.7941794723742599
0.08690185263964198), (-0.7941794723742599 0.08690185263964198,
-0.8015407376565145 0.005211609810236939), (-0.8015407376565145
0.005211609810236939, -0.8089020029387691 -0.07647863301916813),
(-0.4526959704920171 0.2208372771694233, -0.5343862133214504
0.2281985424516805), (-0.5343862133214504 0.2281985424516805,
-0.6160764561508838 0.2355598077339377), (-0.6160764561508838
0.2355598077339377, -0.6977666989803172 0.2429210730161949),
(-0.6977666989803172 0.2429210730161949, -0.7794569418097506
0.2502823382984521), (-0.4821410316210357 -0.1059236941481969,
-0.4747797663387811 -0.02423345131879184), (-0.4747797663387811
-0.02423345131879184, -0.4674185010565264 0.05745679151061323),
(-0.4674185010565264 0.05745679151061323, -0.4600572357742717
0.1391470343400183), (-0.4600572357742717 0.1391470343400183,
-0.4526959704920171 0.2208372771694234), (-0.6160758280681697
-1.592239650108722, -0.5417471029329169 -0.7673907453781521),
(-0.5417471029329169 -0.7673907453781521, -0.4674183777976642
0.05745815935241749), (-0.4674183777976642 0.05745815935241749,
-0.3930896526624113 0.8823070640829869), (-0.3930896526624113
0.8823070640829869, -0.3187609275271585 1.707155968813557),
(-0.9428367993859033 -1.562794588979693, -0.8685080742506505
-0.7379456842491232), (-0.8685080742506505 -0.7379456842491232,
-0.7941793491153977 0.08690322048144639), (-0.7941793491153977
0.08690322048144639, -0.7198506239801449 0.9117521252120158),
(-0.7198506239801449 0.9117521252120158, -0.6455218988448921
1.736601029942586), (-0.9993957611019492 -1.459318228223596,
-0.983057575751899 -1.460790493605932), (-0.983057575751899
-1.460790493605932, -0.966719390401849 -1.462262758988268),
(-0.966719390401849 -1.462262758988268, -0.9503812050517988
-1.463735024370604), (-0.9503812050517988 -1.463735024370604,
-0.9340430197017486 -1.465207289752941), (-0.7196684199292575
1.644902792245065, -0.7033302345792073 1.643430526862729),
(-0.7033302345792073 1.643430526862729, -0.6869920492291572
1.641958261480392), (-0.6869920492291572 1.641958261480392,
-0.6706538638791071 1.640485996098056), (-0.6706538638791071
1.640485996098056, -0.6543156785290569 1.63901373071572),
(-0.859531438839926 0.09279159215271227, -1.159645638350528
0.1499009901749203), (-1.159645638350528 0.1499009901749203,
-1.442851736820215 0.2644624229519199), (-1.442851736820215
0.2644624229519199, -1.698266282708604 0.4320733588688825),
(-1.698266282708604 0.4320733588688825, -1.916073838255332
0.6462926036558143), (-1.998004052704932 -0.2629123844577409,
-1.745408824489664 -0.09108204146443584), (-1.745408824489664
-0.09108204146443584, -1.464144705809355 0.02816774525781686),
(-1.464144705809355 0.02816774525781686, -1.165020519010141
0.09025427328133792), (-1.165020519010141 0.09025427328133792,
-0.8595314388399259 0.09279159215271232), (-0.7196684199292575
1.644902792245065, -1.01876983555948 1.395249987913508),
(-1.01876983555948 1.395249987913508, -1.317871251189702
1.145597183581952), (-1.317871251189702 1.145597183581952,
-1.616972666819924 0.8959443792503951), (-1.616972666819924
0.8959443792503951, -1.916074082450146 0.6462915749188385),
(-0.9993950635108855 -1.459318408544343, -1.24904735831936
-1.160217009463332), (-1.24904735831936 -1.160217009463332,
-1.498699653127834 -0.8611156103823205), (-1.498699653127834
-0.8611156103823205, -1.748351947936309 -0.5620142113013092),
(-1.748351947936309 -0.5620142113013092, -1.998004242744783
-0.2629128122202979), (-0.6543156785290569 1.63901373071572,
-0.7242475138222298 0.862958475598555), (-0.7242475138222298
0.862958475598555, -0.7941793491154028 0.08690322048138976),
(-0.7941793491154028 0.08690322048138976, -0.8641111844085757
-0.6891520346357756), (-0.8641111844085757 -0.6891520346357756,
-0.9340430197017486 -1.465207289752941), (-0.7196684199292575
1.644902792245065, -0.7896002552224304 0.8688475371278995),
(-0.7896002552224304 0.8688475371278995, -0.8595320905156033
0.09279228201073431), (-0.8595320905156033 0.09279228201073431,
-0.9294639258087762 -0.683262973106431), (-0.9294639258087762
-0.683262973106431, -0.9993957611019492 -1.459318228223596),
(-1.008188929795388 -1.556906668802002, -0.9918509297880254
-1.558378917482751), (-0.9918509297880254 -1.558378917482751,
-0.9755129297806626 -1.5598511661635), (-0.9755129297806626
-1.5598511661635, -0.9591749297732999 -1.561323414844249),
(-0.9591749297732999 -1.561323414844249, -0.9428369297659371
-1.562795663524999), (-0.9993950628321178 -1.459318401011847,
-1.001593529572935 -1.483715467959386), (-1.001593529572935
-1.483715467959386, -1.003791996313753 -1.508112534906924),
(-1.003791996313753 -1.508112534906924, -1.00599046305457
-1.532509601854463), (-1.00599046305457 -1.532509601854463,
-1.008188929795388 -1.556906668802002), (-0.7108739478844331
1.742489853107766, -0.7130724146252558 1.718092786160171),
(-0.7130724146252558 1.718092786160171, -0.7152708813660785
1.693695719212575), (-0.7152708813660785 1.693695719212575,
-0.7174693481069012 1.66929865226498), (-0.7174693481069012
1.66929865226498, -0.7196678148477239 1.644901585317385),
(-0.6455219478549822 1.736600858384769, -0.6618599478623449
1.738073107065518), (-0.6618599478623449 1.738073107065518,
-0.6781979478697077 1.739545355746267), (-0.6781979478697077
1.739545355746267, -0.6945359478770704 1.741017604427017),
(-0.6945359478770704 1.741017604427017, -0.7108739478844331
1.742489853107766), (-0.6543158148182729 1.639012590594388,
-0.6521173480774503 1.663409657541983), (-0.6521173480774503
1.663409657541983, -0.6499188813366276 1.687806724489578),
(-0.6499188813366276 1.687806724489578, -0.6477204145958049
1.712203791437174), (-0.6477204145958049 1.712203791437174,
-0.6455219478549822 1.736600858384769), (-0.9428369297659371
-1.562795663524999, -0.9406384630251196 -1.53839859657746),
(-0.9406384630251196 -1.53839859657746, -0.938439996284302
-1.514001529629921), (-0.938439996284302 -1.514001529629921,
-0.9362415295434844 -1.489604462682383), (-0.9362415295434844
-1.489604462682383, -0.9340430628026668 -1.465207395734844),
(-0.7196684199292575 1.644902792245065, -0.7033302345792073
1.643430526862729), (-0.7033302345792073 1.643430526862729,
-0.6869920492291572 1.641958261480392), (-0.6869920492291572
1.641958261480392, -0.6706538638791071 1.640485996098056),
(-0.6706538638791071 1.640485996098056, -0.6543156785290569
1.63901373071572), (-0.9993957611019492 -1.459318228223596,
-0.983057575751899 -1.460790493605932), (-0.983057575751899
-1.460790493605932, -0.966719390401849 -1.462262758988268),
(-0.966719390401849 -1.462262758988268, -0.9503812050517988
-1.463735024370604), (-0.9503812050517988 -1.463735024370604,
-0.9340430197017486 -1.465207289752941), (1.972238675020841
1.541886069483511, 1.97867976299911 1.613364819515621), (1.97867976299911
1.613364819515621, 1.985120850977379 1.68484356954773), (1.985120850977379
1.68484356954773, 1.991561938955647 1.75632231957984), (1.991561938955647
1.75632231957984, 1.998003026933916 1.827801069611949), (1.671243071408027
-1.798355452444507, 1.752933071444756 -1.805716695848246),
(1.752933071444756 -1.805716695848246, 1.834623071481485
-1.813077939251984), (1.834623071481485 -1.813077939251984,
1.916313071518214 -1.820439182655723), (1.916313071518214
-1.820439182655723, 1.998003071554943 -1.827800426059461),
(1.968558053318982 1.50104106946526, 1.894229307841243
0.6761919389878184), (1.894229307841243 0.6761919389878184,
1.819900562363505 -0.1486571914896235), (1.819900562363505
-0.1486571914896235, 1.745571816885766 -0.9735063219670657),
(1.745571816885766 -0.9735063219670657, 1.671243071408027
-1.798355452444507))')
print(mls.is_valid) # True
print(mls.is_simple) # False
print(mls.length) # 31.700520464688292
# Split multi-part geometry to a list of LineString
ls = [x for x in mls.geoms]
print(all([x.is_valid for x in ls])) # True
print(all([x.is_simple for x in ls])) # True
print(len(mls)) # 196
print(sum([x.length for x in ls])) # 31.700520464688292
# Here is the issue
u = ops.unary_union(ls)
print(len(u)) # 19
print(u.length) # 19.414213562373096
}}}
As is shown, unary union only collects 19 of 196 !LineString geometries,
returning an incomplete result. The expected result would recombine all
LineString geometries (but perhaps in a different order).
The same behaviour is shown with `ops.cascaded_union(ls)` (deprecated).
And the same issue via PostGIS:
{{{
select st_numgeometries(g), st_numgeometries(st_unaryunion(g))
from (
select
'0105000000C4000000010200000002000000E8C23078DC0BE5BFB82670A7A99FF93F1569059DA76EE2BFF4D6D5CE8281F93F0102000000020000001569059DA76EE2BFF4D6D5CE8281F93F851EB483E5A2DFBF2C873BF65B63F93F010200000002000000851EB483E5A2DFBF2C873BF65B63F93FDE6A5DCD7B68DABF6837A11D3545F93F010200000002000000DE6A5DCD7B68DABF6837A11D3545F93F38B70617122ED5BFA4E706450E27F93F0102000000020000006AE27BE19A6FE5BF0932DE033876F73F9788500666D2E2BF45E2432B1158F73F0102000000020000009788500666D2E2BF45E2432B1158F73FC42E252B3135E0BF8192A952EA39F73F010200000002000000C42E252B3135E0BF8192A952EA39F73FE2A9F39FF82FDBBFB9420F7AC31BF73F010200000002000000E2A9F39FF82FDBBFB9420F7AC31BF73F3CF69CE98EF5D5BFF5F274A19CFDF63F010200000002000000442520CF59D3E5BF587EF181C34CF53F71CBF4F32436E3BF942E57A99C2EF53F01020000000200000071CBF4F32436E3BF942E57A99C2EF53F9E71C918F098E0BFD0DEBCD07510F53F0102000000020000009E71C918F098E0BFD0DEBCD07510F53F962F3C7B76F7DBBF0C8F22F84EF2F43F010200000002000000962F3C7B76F7DBBF0C8F22F84EF2F43FEF7BE5C40CBDD6BF433F881F28D4F43F0102000000020000006767C4BC1837E6BFA4CE04004F23F33F940D99E1E399E3BFE07E6A272805F33F010200000002000000940D99E1E399E3BFE07E6A272805F33FC1B36D06AFFCE0BF182FD04E01E7F23F010200000002000000C1B36D06AFFCE0BF182FD04E01E7F23FDBB38456F4BEDCBF54DF3576DAC8F23F010200000002000000DBB38456F4BEDCBF54DF3576DAC8F23F35002EA08A84D7BF908F9B9DB3AAF23F010200000002000000A1870F26D79AE6BFFBD5725CDDF9F03FCE2DE44AA2FDE3BF3386D883B6DBF03F010200000002000000CE2DE44AA2FDE3BF3386D883B6DBF03FFBD3B86F6D60E1BF6F363EAB8FBDF03F010200000002000000FBD3B86F6D60E1BF6F363EAB8FBDF03F50F41A297186DDBFABE6A3D2689FF03F01020000000200000050F41A297186DDBFABE6A3D2689FF03FAA40C472074CD8BFE79609FA4181F03F010200000002000000C3C9B31396FEE6BF894C0CB5D1A0ED3FF06F88386161E4BF00ADD7038464ED3F010200000002000000F06F88386161E4BF00ADD7038464ED3F1D165D5D2CC4E1BF760DA3523628ED3F0102000000020000001D165D5D2CC4E1BF760DA3523628ED3F94786304EF4DDEBFEC6D6EA1E8EBEC3F01020000000200000094786304EF4DDEBFEC6D6EA1E8EBEC3FEEC40C4E8513D9BF63CE39F09AAFEC3F010200000002000000FDE9FE7C5462E7BF335BE86DEE4DE93F2A90D3A11FC5E4BFAABBB3BCA011E93F0102000000020000002A90D3A11FC5E4BFAABBB3BCA011E93F5736A8C6EA27E2BF201C7F0B53D5E83F0102000000020000005736A8C6EA27E2BF201C7F0B53D5E83F08B9F9D66B15DFBF967C4A5A0599E83F01020000000200000008B9F9D66B15DFBF967C4A5A0599E83F6105A32002DBD9BF0DDD15A9B75CE83F010200000002000000202CA36A13C6E7BFCAFB0E6A05FBE43F4DD2778FDE28E5BF405CDAB8B7BEE43F0102000000020000004DD2778FDE28E5BF405CDAB8B7BEE43F7A784CB4A98BE2BFB7BCA5076A82E43F0102000000020000007A784CB4A98BE2BFB7BCA5076A82E43F4D3D42B2E9DCDFBF2E1D71561C46E43F0102000000020000004D3D42B2E9DCDFBF2E1D71561C46E43FA789EBFB7FA2DABFA47D3CA5CE09E43F0102000000020000009E6E4758D229E8BF659835661CA8E03FCB141C7D9D8CE5BFDBF800B5CE6BE03F010200000002000000CB141C7D9D8CE5BFDBF800B5CE6BE03FF8BAF0A168EFE2BF5259CC03812FE03F010200000002000000F8BAF0A168EFE2BF5259CC03812FE03F2561C5C63352E0BF90732FA566E6DF3F0102000000020000002561C5C63352E0BF90732FA566E6DF3FA40E34D7FD69DBBF7C34C642CB6DDF3F010200000002000000208E92C1908DE8BF0F5E233E72AAD83F4D3467E65BF0E5BFF91EBADBD631D83F0102000000020000004D3467E65BF0E5BFF91EBADBD631D83F7ADA3B0B2753E3BFE8DF50793BB9D73F0102000000020000007ADA3B0B2753E3BFE8DF50793BB9D73FA8801030F2B5E0BFD4A0E716A040D73F010200000002000000A8801030F2B5E0BFD4A0E716A040D73FA84DCAA97A31DCBFC0617EB404C8D63F010200000002000000D85C0FABF9C7EDBFB7908E42C3D7F6BF0503E4CFC42AEBBF80E0281BEAF5F6BF0102000000020000000503E4CFC42AEBBF80E0281BEAF5F6BF32A9B8F48F8DE8BF4430C3F31014F7BF01020000000200000032A9B8F48F8DE8BF4430C3F31014F7BF5F4F8D195BF0E5BF08805DCC3732F7BF0102000000020000005F4F8D195BF0E5BF08805DCC3732F7BF8CF5613E2653E3BFCCCFF7A45E50F7BF010200000002000000B61A6BBD3A64EDBF04E1A1C04EAEF4BFE3C03FE205C7EABFC8303C9975CCF4BF010200000002000000E3C03FE205C7EABFC8303C9975CCF4BF10671407D129E8BF8C80D6719CEAF4BF01020000000200000010671407D129E8BF8C80D6719CEAF4BF3D0DE92B9C8CE5BF54D0704AC308F5BF0102000000020000003D0DE92B9C8CE5BF54D0704AC308F5BF6AB3BD5067EFE2BF18200B23EA26F5BF01020000000200000034FB1F547C00EDBF55EC0F1DDD84F2BF61A1F4784763EABF193CAAF503A3F2BF01020000000200000061A1F4784763EABF193CAAF503A3F2BF8E47C99D12C6E7BFE18B44CE2AC1F2BF0102000000020000008E47C99D12C6E7BFE18B44CE2AC1F2BFBBED9DC2DD28E5BFA5DBDEA651DFF2BF010200000002000000BBED9DC2DD28E5BFA5DBDEA651DFF2BFE89372E7A88BE2BF692B797F78FDF2BF0102000000020000005AB87B66BD9CECBFA338239B685BF0BF875E508B88FFE9BF6C88BD738F79F0BF010200000002000000875E508B88FFE9BF6C88BD738F79F0BFB40425B05362E7BF30D8574CB697F0BF010200000002000000B40425B05362E7BF30D8574CB697F0BFE1AAF9D41EC5E4BFF427F224DDB5F0BF010200000002000000E1AAF9D41EC5E4BFF427F224DDB5F0BF0E51CEF9E927E2BFB8778CFD03D4F0BF010200000002000000DB75D778FE38ECBFE60D6D32E863ECBF081CAC9DC99BE9BF70ADA1E335A0ECBF010200000002000000081CAC9DC99BE9BF70ADA1E335A0ECBF35C280C294FEE6BFF94CD69483DCECBF01020000000200000035C280C294FEE6BFF94CD69483DCECBF626855E75F61E4BF82EC0A46D118EDBF010200000002000000626855E75F61E4BF82EC0A46D118EDBF8F0E2A0C2BC4E1BF0C8C3FF71E55EDBF010200000002000000B5568C0F40D5EBBF842849EB0411E8BFE2FC60340B38E9BF0EC87D9C524DE8BF010200000002000000E2FC60340B38E9BF0EC87D9C524DE8BF0FA33559D69AE6BF9767B24DA089E8BF0102000000020000000FA33559D69AE6BF9767B24DA089E8BF3C490A7EA1FDE3BF2007E7FEEDC5E8BF0102000000020000003C490A7EA1FDE3BF2007E7FEEDC5E8BF69EFDEA26C60E1BFAAA61BB03B02E9BF010200000002000000DA13E8218171EBBF23C16FE71BBEE3BF07BABC464CD4E8BFAC60A49869FAE3BF01020000000200000007BABC464CD4E8BFAC60A49869FAE3BF3460916B1737E6BF3600D949B736E4BF0102000000020000003460916B1737E6BF3600D949B736E4BF61066690E299E3BFC09F0DFB0473E4BF01020000000200000061066690E299E3BFC09F0DFB0473E4BF8EAC3AB5ADFCE0BF493F42AC52AFE4BF0102000000020000005CD14334C20DEBBF7CBB2CC765D6DEBF897718598D70E8BF90FA9529014FDFBF010200000002000000897718598D70E8BF90FA9529014FDFBFB61DED7D58D3E5BFA339FF8B9CC7DFBF010200000002000000B61DED7D58D3E5BFA339FF8B9CC7DFBFE3C3C1A22336E3BF5B3C34F71B20E0BF010200000002000000E3C3C1A22336E3BF5B3C34F71B20E0BF106A96C7EE98E0BFE5DB68A8695CE0BF0102000000020000007EB1F8CA03AAEABFC7E0E4389F30D6BFAB57CDEFCE0CE8BFDD1F4E9B3AA9D6BF010200000002000000AB57CDEFCE0CE8BFDD1F4E9B3AA9D6BFD8FDA1149A6FE5BFEF5EB7FDD521D7BF010200000002000000D8FDA1149A6FE5BFEF5EB7FDD521D7BF05A4763965D2E2BF029E2060719AD7BF01020000000200000005A4763965D2E2BF029E2060719AD7BF324A4B5E3035E0BF16DD89C20C13D8BF0102000000020000005B6F54DD4446EABFEB4364629A15CBBF8815290210A9E7BF12C23627D106CCBF0102000000020000008815290210A9E7BF12C23627D106CCBFB5BBFD26DB0BE5BF394009EC07F8CCBF010200000002000000B5BBFD26DB0BE5BF394009EC07F8CCBFE261D24BA66EE2BF60BEDBB03EE9CDBF010200000002000000E261D24BA66EE2BF60BEDBB03EE9CDBF1F104EE1E2A2DFBF883CAE7575DACEBF01020000000200000015D41285F8F8DCBF0E1697596544CC3F838F2499C319DFBF047DB643F2B6C83F010200000002000000838F2499C319DFBF047DB643F2B6C83F7A259B56479DE0BFFAE3D52D7F29C53F0102000000020000007A259B56479DE0BFFAE3D52D7F29C53F3103A4E0ACADE1BFED4AF5170C9CC13F0102000000020000003103A4E0ACADE1BFED4AF5170C9CC13FE9E0AC6A12BEE2BFC6632904321DBC3F01020000000200000056D136AF4FF1E8BF55877036A004D03FFDA9BEE9F20DE8BF6C9BBD44AAC7CB3F010200000002000000FDA9BEE9F20DE8BF6C9BBD44AAC7CB3FA4824624962AE7BF2D289A1C1486C73F010200000002000000A4824624962AE7BF2D289A1C1486C73F4C5BCE5E3947E6BFEFB476F47D44C33F0102000000020000004C5BCE5E3947E6BFEFB476F47D44C33FF3335699DC63E5BF6083A698CF05BE3F010200000002000000ACCFB70E66DBDEBF5FEE3CB2D01DBBBF170FD4CC0F51E0BFEBFFF561A49AB2BF010200000002000000170FD4CC0F51E0BFEBFFF561A49AB2BF59364C926C34E1BFED225E23F02EA4BF01020000000200000059364C926C34E1BFED225E23F02EA4BF9B5DC457C917E2BF10308216BC4479BF0102000000020000009B5DC457C917E2BF10308216BC4479BFDD843C1D26FBE2BFD02D7B3B82BB9B3F010200000002000000214F097486E2E9BF29FDA88B1A94B3BF527100EA20D2E8BF3686CFBF68F2A8BF010200000002000000527100EA20D2E8BF3686CFBF68F2A8BF8493F75FBBC1E7BF34249AD0387995BF0102000000020000008493F75FBBC1E7BF34249AD0387995BFB6B5EED555B1E6BF1010AB797FC97B3F010200000002000000B6B5EED555B1E6BF1010AB797FC97B3FE7D7E54BF0A0E5BF1ED6B746FCAEA13F010200000002000000214F097486E2E9BF29FDA88B1A94B3BF4EF5DD985145E7BF77F94D158876B5BF0102000000020000004EF5DD985145E7BF77F94D158876B5BF7B9BB2BD1CA8E4BFC4F5F29EF558B7BF0102000000020000007B9BB2BD1CA8E4BFC4F5F29EF558B7BFA84187E2E70AE2BF12F29728633BB9BF010200000002000000A84187E2E70AE2BF12F29728633BB9BFACCFB70E66DBDEBF5FEE3CB2D01DBBBF01020000000200000056D136AF4FF1E8BF55877036A004D03FC9706B609D2DE9BF59AB33006D94C53F010200000002000000C9706B609D2DE9BF59AB33006D94C53F3C10A011EB69E9BF16900C27333FB63F0102000000020000003C10A011EB69E9BF16900C27333FB63FAEAFD4C238A6E9BF80971CDBC458753F010200000002000000AEAFD4C238A6E9BF80971CDBC458753F214F097486E2E9BF28FDA88B1A94B3BF01020000000200000015D41285F8F8DCBF0E1697596544CC3FDDC3B41DB119E1BF3594691E9C35CD3F010200000002000000DDC3B41DB119E1BF3594691E9C35CD3FB01DE0F8E5B6E3BF5C123CE3D226CE3F010200000002000000B01DE0F8E5B6E3BF5C123CE3D226CE3F83770BD41A54E6BF83900EA80918CF3F01020000000200000083770BD41A54E6BF83900EA80918CF3F56D136AF4FF1E8BF55877036A004D03F010200000002000000ACCFB70E66DBDEBF5FEE3CB2D01DBBBFC7904EACCA62DEBFFF9E8863A7D098BF010200000002000000C7904EACCA62DEBFFF9E8863A7D098BFE051E5492FEADDBFC13DF100FA6AAD3F010200000002000000E051E5492FEADDBFC13DF100FA6AAD3FFA127CE79371DDBFC0B2E9EC91CFC13F010200000002000000FA127CE79371DDBFC0B2E9EC91CFC13F15D41285F8F8DCBF111697596544CC3F010200000002000000C615ADA7E4B6E3BF79C88948D079F9BF85963905FE55E1BF0ADF5409778EE8BF01020000000200000085963905FE55E1BF0ADF5409778EE8BF892E8CC52EEADDBFC02D9DE6276BAD3F010200000002000000892E8CC52EEADDBFC02D9DE6276BAD3F0530A5806128D9BFC0842806DC3BEC3F0102000000020000000530A5806128D9BFC0842806DC3BEC3F8331BE3B9466D4BF559BF3C68250FB3F010200000002000000127D5A14B82BEEBF658920E63401F9BFD1FDE671D1CAEBBFE2608244409DE7BF010200000002000000D1FDE671D1CAEBBFE2608244409DE7BF907E73CFEA69E9BF2088E2194A3FB63F010200000002000000907E73CFEA69E9BF2088E2194A3FB63F4FFFFF2C0409E7BFE802FBCA122DED3F0102000000020000004FFFFF2C0409E7BFE802FBCA122DED3F0E808C8A1DA8E4BF6ADA5C291EC9FB3F0102000000020000006F34B6D10CFBEFBF07D50A125E59F7BFF70F3E293575EFBFD68545DA655FF7BF010200000002000000F70F3E293575EFBFD68545DA655FF7BF80EBC5805DEFEEBFA53680A26D65F7BF01020000000200000080EBC5805DEFEEBFA53680A26D65F7BF08C74DD88569EEBF74E7BA6A756BF7BF01020000000200000008C74DD88569EEBF74E7BA6A756BF7BF90A2D52FAEE3EDBF4798F5327D71F7BF010200000002000000CBECF1108607E7BF8BAA1C978551FA3F53C87968AE81E6BFBCF9E1CE7D4BFA3F01020000000200000053C87968AE81E6BFBCF9E1CE7D4BFA3FDCA301C0D6FBE5BFE948A7067645FA3F010200000002000000DCA301C0D6FBE5BFE948A7067645FA3F647F8917FF75E5BF1A986C3E6E3FFA3F010200000002000000647F8917FF75E5BF1A986C3E6E3FFA3FEC5A116F27F0E4BF4BE731766639FA3F0102000000020000001A7176134881EBBF60C1A39530C1B73F0BA2BA95E88DF2BFFC3A38A5F42FC33F0102000000020000000BA2BA95E88DF2BFFC3A38A5F42FC33FF9E9E9B3EB15F7BFD45C66CCF3ECD03F010200000002000000F9E9E9B3EB15F7BFD45C66CCF3ECD03F8A200244192CFBBF6724740417A7DB3F0102000000020000008A200244192CFBBF6724740417A7DB3F0D72800A3DA8FEBF32268BD36DAEE43F010200000002000000514AFA18D3F7FFBF6A663D778ED3D0BF9A53B5CD31EDFBBF15B957152751B7BF0102000000020000009A53B5CD31EDFBBF15B957152751B7BFE800C1FF226DF7BFC4CEBC6201D89C3F010200000002000000E800C1FF226DF7BFC4CEBC6201D89C3F7D14458EECA3F2BFC64D1170E71AB73F0102000000020000007D14458EECA3F2BFC64D1170E71AB73F197176134881EBBF64C1A39530C1B73F010200000002000000CBECF1108607E7BF8BAA1C978551FA3F78115E99E14CF0BF9C53BDA6F152F63F01020000000200000078115E99E14CF0BF9C53BDA6F152F63F872C432A0016F5BFB1FC5DB65D54F23F010200000002000000872C432A0016F5BFB1FC5DB65D54F23F974728BB1EDFF9BF834BFD8B93ABEC3F010200000002000000974728BB1EDFF9BF834BFD8B93ABEC3FA7620D4C3DA8FEBFA89D3EAB6BAEE43F010200000002000000E204325B0BFBEFBF286172425E59F7BF8430321519FCF3BFE586FEB53F90F2BF0102000000020000008430321519FCF3BFE586FEB53F90F2BF955ECB7CACFAF7BF40591553428EEBBF010200000002000000955ECB7CACFAF7BF40591553428EEBBFAA8C64E43FF9FBBFB7A42D3A05FCE1BF010200000002000000AA8C64E43FF9FBBFB7A42D3A05FCE1BFBBBAFD4BD3F7FFBF5BE08B4290D3D0BF010200000002000000EC5A116F27F0E4BF4BE731766639FA3FD56C421F092DE7BFCF0ED0175B9DEB3F010200000002000000D56C421F092DE7BFCF0ED0175B9DEB3FBE7E73CFEA69E9BF3078E2194A3FB63F010200000002000000BE7E73CFEA69E9BF3078E2194A3FB63FA790A47FCCA6EBBFC4705791880DE6BF010200000002000000A790A47FCCA6EBBFC4705791880DE6BF90A2D52FAEE3EDBF4798F5327D71F7BF010200000002000000CBECF1108607E7BF8BAA1C978551FA3FB4FE22C16744E9BF4B95A55999CDEB3F010200000002000000B4FE22C16744E9BF4B95A55999CDEB3F9D1054714981EBBF10AC8E283CC1B73F0102000000020000009D1054714981EBBF10AC8E283CC1B73F862285212BBEEDBF48EA814F4ADDE5BF010200000002000000862285212BBEEDBF48EA814F4ADDE5BF6F34B6D10CFBEFBF07D50A125E59F7BF01020000000200000021911AB78A21F0BFC8DC96F716E9F8BFDE4B3E293EBDEFBF2AD455BB1EEFF8BF010200000002000000DE4B3E293EBDEFBF2AD455BB1EEFF8BF7A7547E46637EFBF8CCB147F26F5F8BF0102000000020000007A7547E46637EFBF8CCB147F26F5F8BF169F509F8FB1EEBFEEC2D3422EFBF8BF010200000002000000169F509F8FB1EEBFEEC2D3422EFBF8BFB2C8595AB82BEEBF55BA92063601F9BF010200000002000000DEBAD45A0BFBEFBF16C06C405E59F7BF5A6AD6EF8606F0BF4447376E4CBDF7BF0102000000020000005A6AD6EF8606F0BF4447376E4CBDF7BF48774232880FF0BF6DCE019C3A21F8BF01020000000200000048774232880FF0BF6DCE019C3A21F8BF3284AE748918F0BF9B55CCC92885F8BF0102000000020000003284AE748918F0BF9B55CCC92885F8BF21911AB78A21F0BFC8DC96F716E9F8BF010200000002000000DDBEB7B87ABFE6BFED5A4B0A3DE1FB3FE4D88F3D7DD1E6BFC3D280DC4E7DFB3F010200000002000000E4D88F3D7DD1E6BFC3D280DC4E7DFB3FEBF267C27FE3E6BF954AB6AE6019FB3F010200000002000000EBF267C27FE3E6BF954AB6AE6019FB3FF20C404782F5E6BF6BC2EB8072B5FA3F010200000002000000F20C404782F5E6BF6BC2EB8072B5FA3FF92618CC8407E7BF413A21538451FA3F0102000000020000004D65DCA41DA8E4BF617D4FFB1DC9FB3FB13BD3E9F42DE5BFC3740EBF25CFFB3F010200000002000000B13BD3E9F42DE5BFC3740EBF25CFFB3F1512CA2ECCB3E5BF256CCD822DD5FB3F0102000000020000001512CA2ECCB3E5BF256CCD822DD5FB3F79E8C073A339E6BF8B638C4635DBFB3F01020000000200000079E8C073A339E6BF8B638C4635DBFB3FDDBEB7B87ABFE6BFED5A4B0A3DE1FB3F01020000000200000069CD3CB827F0E4BFB55C25446539FA3F62B3643325DEE4BFDFE4EF71539DFA3F01020000000200000062B3643325DEE4BFDFE4EF71539DFA3F5B998CAE22CCE4BF096DBA9F4101FB3F0102000000020000005B998CAE22CCE4BF096DBA9F4101FB3F547FB42920BAE4BF37F584CD2F65FB3F010200000002000000547FB42920BAE4BF37F584CD2F65FB3F4D65DCA41DA8E4BF617D4FFB1DC9FB3F010200000002000000B2C8595AB82BEEBF55BA92063601F9BFD9AE81D5B519EEBF2733C8D8479DF8BF010200000002000000D9AE81D5B519EEBF2733C8D8479DF8BF0095A950B307EEBFF9ABFDAA5939F8BF0102000000020000000095A950B307EEBFF9ABFDAA5939F8BF277BD1CBB0F5EDBFD024337D6BD5F7BF010200000002000000277BD1CBB0F5EDBFD024337D6BD5F7BF4E61F946AEE3EDBFA29D684F7D71F7BF010200000002000000CBECF1108607E7BF8BAA1C978551FA3F53C87968AE81E6BFBCF9E1CE7D4BFA3F01020000000200000053C87968AE81E6BFBCF9E1CE7D4BFA3FDCA301C0D6FBE5BFE948A7067645FA3F010200000002000000DCA301C0D6FBE5BFE948A7067645FA3F647F8917FF75E5BF1A986C3E6E3FFA3F010200000002000000647F8917FF75E5BF1A986C3E6E3FFA3FEC5A116F27F0E4BF4BE731766639FA3F0102000000020000006F34B6D10CFBEFBF07D50A125E59F7BFF70F3E293575EFBFD68545DA655FF7BF010200000002000000F70F3E293575EFBFD68545DA655FF7BF80EBC5805DEFEEBFA53680A26D65F7BF01020000000200000080EBC5805DEFEEBFA53680A26D65F7BF08C74DD88569EEBF74E7BA6A756BF7BF01020000000200000008C74DD88569EEBF74E7BA6A756BF7BF90A2D52FAEE3EDBF4798F5327D71F7BF01020000000200000024EF11244A8EFF3F436F29BA90ABF83F4D69751CACA8FF3F726205A157D0F93F0102000000020000004D69751CACA8FF3F726205A157D0F93F76E3D8140EC3FF3F9D55E1871EF5FA3F01020000000200000076E3D8140EC3FF3F9D55E1871EF5FA3F9A5D3C0D70DDFF3FCD48BD6EE519FC3F0102000000020000009A5D3C0D70DDFF3FCD48BD6EE519FC3FC3D79F05D2F7FF3FF83B9955AC3EFD3F0102000000020000003AD3F55F69BDFA3FAD51ED5D10C6FCBFB6E95E8C030CFC3F7C26A83037E4FCBF010200000002000000B6E95E8C030CFC3F7C26A83037E4FCBF3300C8B89D5AFD3F46FB62035E02FDBF0102000000020000003300C8B89D5AFD3F46FB62035E02FDBFAF1631E537A9FE3F14D01DD68420FDBF010200000002000000AF1631E537A9FE3F14D01DD68420FDBF2C2D9A11D2F7FF3FDEA4D8A8AB3EFDBF010200000002000000EC84B4BA367FFF3F04E6F4A34304F83F7FD80464C34EFE3F30B0F8465DA3E53F0102000000020000007FD80464C34EFE3F30B0F8465DA3E53F152C550D501EFD3FA7AEE1E73207C3BF010200000002000000152C550D501EFD3FA7AEE1E73207C3BFA77FA5B6DCEDFB3F8687E9BAF626EFBF010200000002000000A77FA5B6DCEDFB3F8687E9BAF626EFBF3AD3F55F69BDFA3FAD51ED5D10C6FCBF'::geometry
g
) f;
-- 196;19
}}}
Checking the !MultiLineString with JTS, unaryUnion throws:
> `org.locationtech.jts.geom.TopologyException :
org.locationtech.jts.geom.TopologyException: found non-noded intersection
between LINESTRING ( -0.4491549343973113 1.174036466369178,
-0.3674646915678779 1.166675201086921 ) and LINESTRING (
-0.3930896526624113 0.8823070640829869, -0.3552886889282823
1.301796076939312 ) [ (-0.3674646915678779, 1.166675201086921, NaN) ]`
----
This issue was initially reported at
[https://github.com/Toblerity/Shapely/issues/970 Shapely#970]
--
Ticket URL: <https://trac.osgeo.org/geos/ticket/1046>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
More information about the geos-devel
mailing list