[postgis-tickets] [PostGIS] #4538: ST_Difference(g1, g2) throws lwgeom_difference: GEOS Error: TopologyException: found non-noded intersection

Fri Oct 25 03:30:42 PDT 2019

#4538: ST_Difference(g1,g2) throws lwgeom_difference: GEOS Error:
TopologyException: found non-noded intersection
-----------------------+--------------------------
  Reporter:  laopsahl  |      Owner:  pramsey
      Type:  defect    |     Status:  new
  Priority:  medium    |  Milestone:  PostGIS GEOS
 Component:  postgis   |    Version:  2.5.x
Resolution:            |   Keywords:
-----------------------+--------------------------

Comment (by laopsahl):

 It looks like ST_Intersection is also more unstable on later geos

 POSTGIS="2.5.3 r17699" [EXTENSION] PGSQL="110" GEOS="3.8.0dev-CAPI-1.12.0
 " SFCGAL="1.3.7" PROJ="Rel. 6.2.0, September 1st, 2019" GDAL="GDAL 3.1
 .0dev-7a9a0f4-dirty, released 2019/99/99" LIBXML="2.9.1" TOPOLOGY RASTER

 {{{
 select ST_Intersection(
 '0106000020E96400000100000001030000000100000056000000B350329FF482124184A6EA2897E85941F21A4329028312412A1640769CE85941863ED49312831241047E683DABE85941705D815815831241F096D96EACE859418C8B810B208312416E5ABC8CACE859410A7116C92F8312411FEB0C68ACE859412A6E25A373831241035D8732ABE85941334A8E3076831241C0687AB8AAE85941C1E3351C7083124136B52EAFA7E859411258530570831241AD69CF59A7E85941E2976B42748312418FD5592CA7E8594180E3D52BA1831241F048D7CFA6E85941B26178B3A4831241F35B2C7BA9E859411BBE8EECA98312411CE1A13EAAE859413B370F40B78312418D412666AAE859415A614521C2831241A8B09F48AAE85941C8F8D979FE8312415DAC5F45A9E8594192A542B71D841241B34DEE10A9E8594129B925046F841241D83B095EA8E8594138E6B8B7B68412418E2A804CA8E859411C2F4841E68412412656B517A9E85941FCC547780285124162D12612A9E85941D2A9A3CB078512417E78CF4DA9E85941EF5EE3C30D851241675E1A7EAAE85941A2895EB80E85124187DBEB69ABE8594174F6DFD10F85124175274EB9ABE85941A5C624061685124179FFF40FACE859412EFEBBB01B851241A0A2F84EACE85941C7EDDD6122851241F034C260ACE85941148D952E368512417DE12A58ACE85941F6426ADE408512419478112EACE859411594DD5E5F85124128587D3AABE859415A7F15408185124171923994AAE8594198DACD30A3851241DAAF4D45AAE859417EA5D68CD7851241135006B8A8E8594126B1B1AADC8512415276D604A8E85941F490D024DD8512416A87575CA7E85941DE5A4F9EDA851241BF721E23A6E8594158630324D2851241CA6B4C48A4E8594160B4C17ECE851241426714D1A2E85941D4285F63B385124124C180719CE8594187002C08A5851241C0D592379CE859415CB0790B9D8512415B4555D79BE859413034685E958512419AE86A3D9BE85941976FA4049385124101F15E769AE85941D66D2D8692851241D3D297FD99E8594174ABAB4094851241C26E2E3A99E85941CE5B19979885124141DB488498E859414694504B9D85124114568E3C97E85941B6B51E029E851241598D6C7796E8594111F643C993851241957C88E694E85941DAC0C5DA8C8512415C40BA9A93E85941731B45FA8B851241CF3D70CA92E85941E55E81D88E851241BC147E2592E859418841EF2F94851241697E797691E859410C14DE3C988512415B4CB68090E859419283D1369F851241F206B67B8FE8594148E548239E851241D9876A788DE85941C897CC399785124177E2BAA68CE859413C5FD24186851241527D6B328BE85941C47DB0275F851241AE1A478789E85941C41ADF114F851241E2B387A588E859412A7558B44185124183C51FF086E85941AAED85A93485124137FA181185E859414D81ECF330851241D70ED47983E8594196C2D0B6318512412FF8C05181E8594124E885FCD3841241966D4BE480E85941D6970073CF84124157E68D6281E85941B0B49245BC8412413326182B82E859414CC0AA85A884124167D92F9082E8594160FB864E79841241CC4AE2BB83E8594134ADF5A668841241F11C223684E85941CA20A67057841241008AFE1985E859416089831F4C841241ADFDF4DF85E8594167B236A2448412410D6E4A5D87E85941A66FD0CE3584124193CE149A89E859416C44D5E41684124145BD81C88CE85941AAFA61B3F483124188540A528FE85941124CD601D9831241147B591D91E859412E21E190A383124124F5A88A93E859415CBEE72389831241638C725794E8594154241F305983124119FDF03A95E85941FE1AD45F2B831241F5D035CC95E859414608F244028312410958B08896E85941F4415911F882124187E737E496E85941B350329FF482124184A6EA2897E85941',
 '0106000020E9640000020000000103000000010000005800000000000000488412410DEC84EC71E8594116E3566E388412415D0C292672E85941D1020826378412410000004072E859410000000030841241B89508D072E859417A139BE62B8412413B6BA02273E85941DCEA48312A841241000000C073E859415630993F29841241BB06F91674E8594189EF61BA2A8412410000008074E859414BBBE1FB2C841241A539202075E85941000000003084124158007A6E75E859417C33494035841241C851E3F675E8594133234FC0358412410000000076E85941000000003C841241B997DB7176E85941D5FDE34940841241000000C076E85941000000004884124101C9814C77E8594178D878D34A8412410000008077E85941000000005484124149FA272778E859411BB30D5D558412410000004078E85941036996ED558412414885494A78E8594100000000608412410DC523F278E85941FEFDE8D4608412410000000079E85941000000006C84124100D91FBA79E85941C48C415A6C841241000000C079E859411AC12BA3728412418D31BD287AE859410000000078841241604F50857AE859411C3B73D082841241000000407BE859410000000084841241AC2C78547BE859419013B3EF8D841241000000007CE859410000000090841241F709A0237CE85941340FD47596841241110A26937CE859415A81CA909A841241000000C07CE8594100000000A8841241A8FDC5527DE859414010C123AC841241000000807DE85941D4A64FBAAE841241978E469C7DE8594100000000B4841241346DE0DD7DE85941BF00CFE2BB841241000000407EE8594100000000C0841241969E30737EE859418B1476E6C1841241A58BD58A7EE85941E1317548C9841241000000007FE8594100000000CC841241F7541E2B7FE859415E9FFF47CE8412410574524F7FE8594168B377E3D0841241000000C07FE85941020D7F33D3841241364BF12380E8594124E885FCD3841241966D4BE480E8594100000000D8841241D65BFBE880E8594186420C83228512410000004081E8594196C2D0B6318512412FF8C05181E859419229366B2D8512419373542F7EE85941000000002C851241F7B562D27DE859410403F25A2B851241361826A87DE8594118D6A57926851241273D78D37CE85941D45846E425851241000000C07CE85941A8007E9B2085124169B5AC0F7CE85941000000002085124126B45E057CE859416DAE5C5216851241D54D2C617BE8594130367CD312851241000000407BE85941000000000885124125D842D97AE85941135AC97D05851241394B74C17AE8594174235E60FF841241000000807AE8594100000000FC84124199C7DB5B7AE8594174C2FD97F3841241A19BE0017AE85941C984B519F0841241000000C079E8594100000000F0841241FF2B1BBE79E85941027C51EBE58412410000000079E8594100000000E48412413C97CEDB78E859413B73EDBCDB8412410000004078E8594100000000D88412417A0282F977E85941746A898ED18412410000008077E8594100000000CC841241B76D351777E85941AD612560C7841241000000C076E8594100000000C0841241F5D8E83476E85941E658C131BD8412410000000076E85941E0CF07A2B9841241AE74D6BC75E8594100000000B4841241A65FF65D75E859413C559838B28412410000004075E8594100000000A884124118C2D89374E85941397558D2A68412410000008074E85941000000009C8412418B24BBC973E859413695186C9B841241000000C073E85941AA78BD128C84124128F679BD72E8594100000000848412416114785F72E859413413284C818412410000004072E85941EA195C847D841241579EFA1372E859410000000078841241214542ED71E859410E9B8A7672841241FF2266C671E8594186DAB40362841241E0B0E8A071E8594104B71FAC5284124100C501C571E8594100000000488412410DEC84EC71E859410103000000010000000F01000086420C83228512410000004081E8594124E885FCD3841241966D4BE480E85941151AE2B0D08412410000004081E85941D6970073CF84124157E68D6281E8594100000000CC8412417E849F8681E859415C399164C08412410000000082E85941B0B49245BC8412413326182B82E8594100000000B484124172626F5582E859414CC0AA85A884124167D92F9082E8594181D94EFDA0841241000000C082E8594100000000908412413AFDD62B83E8594139FAB7BD828412410000008083E8594160FB864E79841241CC4AE2BB83E859410000000078841241BAD179C583E8594134ADF5A668841241F11C223684E859418CCE28E8678412410000004084E8594100000000608412419298ACA884E8594106AD5167598412410000000085E85941CA20A67057841241008AFE1985E859410000000054841241F7622B5685E85941055032F34D841241000000C085E859416089831F4C841241ADFDF4DF85E8594100000000488412413EA2E3B186E8594167B236A2448412410D6E4A5D87E8594172A4136C408412410000000088E85941000000003C8412418985D9AA88E859412700A27B368412410000008089E85941A66FD0CE3584124193CE149A89E8594100000000308412410AC216338AE85941B78ED33828841241000000008BE8594100000000248412419A3F3A6F8BE859415DFF1CEF20841241000000C08BE8594100000000188412412ABD5DAB8CE859416C44D5E41684124145BD81C88CE85941BE157B9A10841241000000408DE85941000000000C841241826D72978DE85941524CFD7E06841241000000008EE8594100000000008412411B28667B8EE85941E6827F63FC831241000000C08EE85941AAFA61B3F483124188540A528FE8594100000000F48312413978A95D8FE85941BA16FCEDF1831241000000808FE8594100000000E8831241C0E7AF2490E85941165E6B5AE68312410000004090E8594100000000DC8312414757B6EB90E8594173A5DAC6DA8312410000000091E85941124CD601D9831241147B591D91E8594100000000D08312412C41118691E85941D11C5A04CB831241000000C091E8594100000000C4831241B479941192E859411BB19A80BA8312410000008092E8594100000000B88312413BB2179D92E859416645DBFCA98312410000004093E859412E21E190A383124124F5A88A93E8594100000000A0831241AD5F4BA693E8594161B9A76C948312410000000094E859415CBEE72389831241638C725794E859410000000088831241BA65DB5C94E8594150FD261A73831241000000C094E859410000000064831241F2B1A50795E8594154241F305983124119FDF03A95E8594125B7AA68438312410000008095E85941FE1AD45F2B831241F5D035CC95E859410000000028831241ABB9AEDB95E8594106DF351F128312410000004096E859410000000004831241CECEC08096E859414608F244028312410958B08896E85941F4415911F882124187E737E496E8594189EC02F3F28212416008434A97E85941120FE084F28212416C280BBC97E859416A0D9214F382124125DBE05099E8594120BDB975F7821241F393557D9DE8594100000000F88212419D4B5DD09DE85941C25D7C23FE82124100000080A1E859418E4664A1038312415E8F35CCA4E859410000000004831241214CFCF4A4E859412C1B78E60983124100000080A7E859410000000010831241A2A90521AAE85941705D815815831241F096D96EACE859418C8B810B208312416E5ABC8CACE859410A7116C92F8312411FEB0C68ACE8594100000000348312419535D354ACE85941858D4C984683124100000000ACE85941000000005883124117499AB0ABE859412A6E25A373831241035D8732ABE85941334A8E3076831241C0687AB8AAE85941C1E3351C7083124136B52EAFA7E859411410900F7083124100000080A7E859411258530570831241AD69CF59A7E85941E2976B42748312418FD5592CA7E85941000000007C8312417C25681CA7E8594100000000A0831241FFE340D2A6E8594180E3D52BA1831241F048D7CFA6E85941B26178B3A4831241F35B2C7BA9E859411C024C8AA6831241000000C0A9E859411BBE8EECA98312411CE1A13EAAE8594100000000AC831241F4CDC944AAE859413B370F40B78312418D412666AAE859415A614521C2831241A8B09F48AAE8594100000000D0831241498C090DAAE8594108159DEEE1831241000000C0A9E8594100000000F4831241E6106172A9E85941C8F8D979FE8312415DAC5F45A9E8594192A542B71D841241B34DEE10A9E859418BF305692584124100000000A9E859410000000054841241B2A77B99A8E8594129B925046F841241D83B095EA8E8594138E6B8B7B68412418E2A804CA8E8594100000000CC841241F1E579A7A8E859413A0674B5E084124100000000A9E859411C2F4841E68412412656B517A9E85941FCC547780285124162D12612A9E85941D2A9A3CB078512417E78CF4DA9E859410000000008851241166F3C58A9E85941EF5EE3C30D851241675E1A7EAAE859417FD7DAC50D85124100000080AAE85941A2895EB80E85124187DBEB69ABE8594174F6DFD10F85124175274EB9ABE8594100000000148512413140B0F3ABE859412979A9E11485124100000000ACE85941A5C624061685124179FFF40FACE859412EFEBBB01B851241A0A2F84EACE85941C7EDDD6122851241F034C260ACE85941148D952E368512417DE12A58ACE85941F6426ADE408512419478112EACE8594185033CA34685124100000000ACE859410000000050851241BE173CB5ABE85941B6E537AE5E85124100000040ABE859411594DD5E5F85124128587D3AABE859410000000074851241A93440D5AAE859415A7F15408185124171923994AAE85941497BB5F28985124100000080AAE8594198DACD30A3851241DAAF4D45AAE8594100000000A48512418695293FAAE85941706D69C2B4851241000000C0A9E8594100000000BC85124100DD0F89A9E85941EA086B10CE85124100000000A9E8594100000000D48512417A24F6D2A8E859417EA5D68CD7851241135006B8A8E85941EDDE37FADA85124100000040A8E8594126B1B1AADC8512415276D604A8E85941F490D024DD8512416A87575CA7E85941DE5A4F9EDA851241BF721E23A6E85941A80CCAFDD985124100000000A6E8594100000000D4851241857F6FB0A4E8594158630324D2851241CA6B4C48A4E85941AB5775F3CE85124100000000A3E8594160B4C17ECE851241426714D1A2E8594100000000D4851241FF056AA3A2E859419745EEFBDF85124100000040A2E8594100000000EC851241B07652DCA1E859412BEA1121F785124100000080A1E85941836E35B4FD8512413D857549A1E859410000000004861241FBD13628A1E85941B9568BBC17861241000000C0A0E859410000000028861241BBCF1F6AA0E85941344C885F31861241359FA138A0E859418ED7307346861241BA3E9619A0E859411E3A150453861241560CA748A0E859410000000058861241085E5C91A0E8594150F771325B861241000000C0A0E8594100000000648612416B486B40A1E85941FC02F1C965861241B6D1835AA1E85941B2E5FE3B6C86124100000040A2E859410000000070861241663412C6A2E85941DD8D4B2B7286124190D04C13A3E859415E0768C07686124100000080A4E85941000000007C8612411631B321A6E85941A75D63D08286124100000040A8E8594100000000888612411744BBDCA9E85941F0B35EE08E86124100000000ACE85941DABF0E6990861241426D147AACE8594100000000948612419371E897ACE85941BC1626D398861241000000C0ACE85941EEC1CF6F9C861241018D03DEACE859415D2BDF1BA4861241000000C0ACE859416AF2AA0CB2861241379A7689ACE8594100000000B88612410456B45AACE85941CB30038BC386124100000000ACE8594100000000D086124193191D9EABE85941858214FADB86124100000040ABE8594100000000DC8612415B7BD13FABE859417ED4AF24DD8612415290D536ABE8594134EDD46DE3861241697C5A76AAE8594100000000DC861241EE64F73FA9E8594101A19EDFD586124100000040A8E8594100000000D0861241D0539A4AA7E85941D4B9BF73C8861241A74E400FA6E859415D3C0F39C886124100000000A6E8594100000000C48612419EA012E7A4E85941859AA7ADBC86124100000000A3E8594100000000B88612410825C6C8A1E8594172350299B486124199886FE6A0E859418077B9BAB3861241000000C0A0E8594100000000AC86124134A4DA699FE85941FEAA8EB7A6861241000000809EE8594100000000A0861241CBD2AA569DE859417CDE63B499861241000000409CE85941000000009486124161017B439BE859412CB41E7F93861241750E322D9BE859414CB1136390861241000000C09AE85941167E0D3D8B861241ECE9330B9AE8594100000000888612412280CAC599E8594172AA253E8686124175A020A099E85941DA13C1C57E8612410000004099E85941D91C358F568612410000004099E8594100000000408612414E04A5B899E85941F7FD3EA832861241000000009AE85941000000001C86124176EB2A799AE8594115DF48C10E861241000000C09AE85941B2E58607F8851241D59188399BE8594100000000F885124171C7AA399BE859415A886486E8851241000000809BE8594100000000D48512417FD648DD9BE859419856B347BE851241000000409CE85941D4285F63B385124124C180719CE8594100000000B08512415CCBD4639CE859418286C41EA7851241000000409CE8594187002C08A5851241C0D592379CE859415CB0790B9D8512415B4555D79BE85941000000009885124136632D729BE859413034685E958512419AE86A3D9BE85941976FA4049385124101F15E769AE85941D66D2D8692851241D3D297FD99E8594174ABAB4094851241C26E2E3A99E8594100000000988512419B29099D98E85941CE5B19979885124141DB488498E859414694504B9D85124114568E3C97E85941B6B51E029E851241598D6C7796E8594100000000988512413568CA8B95E8594111F643C993851241957C88E694E8594186C930FB92851241000000C094E85941DAC0C5DA8C8512415C40BA9A93E85941000000008C8512413A32C1CF92E85941731B45FA8B851241CF3D70CA92E85941000000008C8512413EB426C992E85941E55E81D88E851241BC147E2592E85941C67B79F191851241000000C091E859418841EF2F94851241697E797691E8594100000000988512415164238F90E859410C14DE3C988512415B4CB68090E85941586B78199F851241000000808FE859419283D1369F851241F206B67B8FE8594148E548239E851241D9876A788DE85941423534479C851241000000408DE859410000000098851241619037BE8CE85941C897CC399785124177E2BAA68CE85941CE5FE97595851241000000808CE85941000000008C851241B7BB6CB08BE859413C5FD24186851241527D6B328BE859418CA539A481851241000000008BE85941000000007485124113BCFB6A8AE85941A305AE1070851241000000408AE859410000000068851241A3E9E5E789E85941C47DB0275F851241AE1A478789E85941EFFAEFA25E8512410000008089E85941000000005C851241039CFF5A89E859410C30B4F450851241000000C088E859410000000050851241E2B595B288E85941C41ADF114F851241E2B387A588E8594151250B034A8512410000000088E85941000000004485124110E13F3B87E859412A7558B44185124183C51FF086E859410BBAD6A63E8512410000008086E85941000000003885124169D9B08B85E85941AAED85A93485124137FA181185E85941AD65FCC1328512410000004084E859414D81ECF330851241D70ED47983E8594196C2D0B6318512412FF8C05181E85941000000002C851241D7A1144B81E8594186420C83228512410000004081E85941'
 );

 ERROR:  XX000: lwgeom_intersection: GEOS Error: TopologyException: found
 non-noded intersection between LINESTRING (303308 6.79186e+06, 303314
 6.79186e+06) and LINESTRING (303309 6.79186e+06, 303314 6.79186e+06) at
 303310.45266244782 6791856.911225128
 CONTEXT:  SQL function "st_intersection" statement 1
 LOCATION:  pg_error, lwgeom_pg.c:247

 }}}

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/4538#comment:1>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.