[PostGIS] #6095: add fixVertexSegmentPairsBelowDistance

[PostGIS]

#6095: add fixVertexSegmentPairsBelowDistance
--------------------------------+-----------------------------
  Reporter:  Lars Aksel Opsahl  |      Owner:  strk
      Type:  enhancement        |     Status:  new
  Priority:  medium             |  Milestone:  PostGIS Fund Me
 Component:  topology           |    Version:
Resolution:                     |   Keywords:
--------------------------------+-----------------------------
Comment (by Lars Aksel Opsahl):

 The case above maybe related to missing split in this sql below


 {{{
 SELECT
 ST_Split('0102000020A2100000AA000000784C7A3210DA1640A69DBE3CED774D40D561A39C0EDA164029F7B90FED774D4064A2F70107DA16401AF67A74EC774D40B4E65F96FED916407A873EBFEB774D4035D7FB0AFBD9164076F2A96AEB774D40593813CEE5D91640BA52EC6FE9774D40B9E7E37DD9D916403BBF2B2CE8774D40E35C6E10D7D91640F663B0EAE7774D402D32E880D2D9164071B0A56FE7774D40D6DDE5D2D1D916400BE3A34AE7774D400E4AFCCFD1D91640ACA24C2DE7774D40778F8E4FD2D91640A5B92311E7774D403C969997D3D9164045FF72F0E6774D40750A79FED4D916406E37E5DDE6774D402F58EFE1D1D916404559D78AE6774D40DA2AF8E1C3D91640B36B040EE5774D40094A75DBC1D916401C5BEDD5E4774D404D0A2EECA4D916405FF94EF3E4774D40A1349E3067D91640B463BD24E1774D40AC79FFE91ED91640BE052EFFDC774D405440AC6A07D91640233B2CB6DB774D4031A4656AF5D8164027EC1490DD774D40FCBFCD9AFCD81640B4EB6FB7DE774D40EC22792032D91640158F8BF9E0774D40D151E59033D91640EBBDF4B7E1774D400E8C24AE2DD916401568F638E3774D408ECB7FED10D91640D621CADEE3774D4095FBFB0DF4D81640A72448C7E3774D403C86B05490D81640951B1533E1774D40A352C8DD8BD81640FF7A7AD6E0774D408F1CA4A48CD816402C08772FDD774D40BE7A520BC5D8164006DC7ED5D7774D40BB925DEE90D81640734A64ECD4774D409D33D2506AD81640BC8A821DCE774D40B77DC7CA88D8164044A6AFDCCB774D4033BF0B6CCDD816400F148ED7C9774D405F54757DCBD816406E3E74A0C9774D40916E173FB1D81640235C2D9FC6774D40B6793BD792D81640682DC137C3774D40E509AA1875D8164077CD8DF6BF774D40E96420695CD81640C73DD82FBD774D4009ED847E44D816402BFD4599BA774D4026E9DB8420D81640D309CA9BB6774D4086079C2009D8164088EF55FDB3774D40C5A85C25E6D7164076DEDAF3AF774D40561193F5D6D71640A2F26759AE774D40335B766BC2D716405C73EF69AC774D40E67AFF07A6D7164047D2E021AA774D40AC4C2FC7A3D7164035874219AA774D408F5AD0D59ED71640430CB510AA774D400B3E4E1496D716400603A012AA774D40F98707958DD71640681F4619AA774D40D9FE29A787D71640962A791AAA774D40456413D582D7164098206426AA774D40BB7D1E0958D716403AB33F1BAB774D40D5632D3936D71640D77E62B2AB774D4031505AF419D71640BDFBF42FAC774D40939B57A511D71640F0254595AD774D40C32236CB0DD71640357A9517AE774D40A398A2E00AD71640FAEC8AA5AF774D40422620C80BD7164013B30FC6B6774D408B0296B320D716400CB11358C0774D4062A7C6862BD71640E033B395C9774D40C53B782D54D71640A04E37D2CC774D40BE778CF272D716406AC6E6A2CC774D409FA5E94E9DD71640D8D59F31CC774D403ED62984C0D71640A6E610E2CC774D40A9D7A352D9D716403F353F8FCF774D40AB3A9566E6D7164013AF0651D2774D40A946D6CD8CD71640263E9618D4774D40BEEC4F686AD71640D7F441A1D5774D40AECC3CB466D71640D1CFFB8AD6774D4015E2D34A81D71640007FD75DE2774D40A16DBF3382D716408D488CEADF774D40D50CCC2181D71640A59EB4A5D8774D404B0ED86F83D716408200081ED7774D40918842FED1D7164010A26F81D7774D40A12046B7EBD71640DE150671D8774D404E3EE35BFED7164063CB5D9CDB774D40B0245AE04CD816407B458CB7E0774D40F7E0D5F6A3D8164011A61BBAE3774D40307FB149FCD8164071986143EA774D40DD5596803AD91640A7CE5581EA774D40E52AD4EF53D91640473CE038EB774D40A89CC8A448D916408482E0D2EC774D40E7E8C1413DD9164004536821EE774D409DB3A3CD20D91640DADA691AEF774D40B35C14860CD9164038ACE6B6F0774D4049EC69E234D916407559EA04F3774D40BE41EEDC19D91640391D9B90F4774D4043782BE625D91640BCF9EC1DF6774D406E8C1A333DD9164083A30175F9774D40E14DD65423D91640EF746F0BFB774D40533FC522F5D8164078A41BDAFB774D40682846E3F7D816402D63F34EFC774D40FD9CEF6CF5D81640C6FD2FABFC774D409C60C1B3E9D81640EB0C8519FD774D4019BEAF87DFD816409361B43AFD774D401E77879ED7D81640E934620AFE774D40304A1104D5D8164079830396FE774D402CF08F02DAD81640D12F3B17FF774D40EF55F2A0E5D81640C9584793FF774D4070EF3350ECD816409E5FD179FF774D40868FCF84F3D8164050BBFF2BFF774D4077309FACFCD8164074142A2EFF774D4078D19CCA01D9164005B90486FF774D407452FB6412D916400BC1401B00784D40DF9A531716D91640956CC20E01784D40A508B63A07D9164073BB6A5102784D40E9ECD949FCD81640E1D96EFA02784D4065B29C6CF6D816406FE5DCAC03784D40D0EB93DEEED816402173F80404784D40791A23AFDFD81640A796DF6D03784D40D8452915DBD81640EFD715AF04784D402A995743D0D81640EFAF956106784D40074EC471CCD81640665189C906784D400D6B534FBBD81640C39A780507784D40D45A2D53A5D81640058926C207784D4020482CB071D8164071F50C1C08784D408AFF815E62D81640A55C1CD508784D40B6427C0C5BD81640240C4D9A0A784D407EB9B00F52D816401EA9AA450B784D40B73377593DD81640802962820D784D40E9A213BF3DD8164005C45E010E784D40BD048B3D46D8164045274A670E784D403F1B6B9B46D81640AABBF16A0F784D40FB624B252CD816408E68C77B11784D40CDFB25261AD816403841403513784D403D5B3C2DF2D71640B57F652914784D40C1DD065934D8164037A26ECB15784D40E970E22555D816407B10C1AE14784D4080E3BA3369D81640822736E813784D401940861A74D81640167FCC0A12784D403A9361396BD816404F072D9810784D40FFABE3AD6AD81640548ECB550F784D40D9B107BE6ED81640C82ADD9B0E784D40D8216C6277D81640ADBE33BC0D784D409A02E33795D816409D8BF7810C784D40B2A662DB97D81640DE093EAD0B784D40778881DEB0D81640C3B8F69809784D40DA3E367EB8D81640D8E4737609784D40FE97EDCDCBD81640CFE9A5F108784D407EBC883AD9D816402503C55F08784D40F1994F7BEFD81640A343D54807784D4098EB093512D91640FB6C7E9306784D4064B0BCE717D916406506B91806784D40895B426632D916407DCD935607784D408D5E4E0435D916401B27840307784D4006F36F0958D916406205DA7F05784D401C64576467D916405ED4CB8105784D402BF7832261D916402AF7B3BE04784D4063A8F4365ED91640F0E7317304784D40490A3AF45AD9164052BC083E04784D40AD77793D55D916402BB8131103784D407EE1727556D91640BC970D2002784D4039BA26BF64D91640D9F7CA5101784D401B4950B877D91640959E988600784D40AFC095687DD9164099CBB95B00784D4055428E3495D91640B6F4D06900784D402C80576FB4D91640D9D55BBAFE774D406314ED41E3D916400D702556FD774D407D348B04E1D91640DA350F91FC774D40EBDE4130E2D916401A37C0A0FB774D40C158F274E5D91640E1F2CF72FA774D40ACC7D86AF7D916408B67774AF8774D40D140EEDAECD91640C6D86E8EF7774D40B04CF3AD07DA164097431314F2774D402CD2F40C14DA1640E45881F5EF774D401457590E1FDA1640D51CB1ACEE774D40784C7A3210DA1640A69DBE3CED774D40',
 ST_ClosestPoint('0102000020A2100000AA000000784C7A3210DA1640A69DBE3CED774D40D561A39C0EDA164029F7B90FED774D4064A2F70107DA16401AF67A74EC774D40B4E65F96FED916407A873EBFEB774D4035D7FB0AFBD9164076F2A96AEB774D40593813CEE5D91640BA52EC6FE9774D40B9E7E37DD9D916403BBF2B2CE8774D40E35C6E10D7D91640F663B0EAE7774D402D32E880D2D9164071B0A56FE7774D40D6DDE5D2D1D916400BE3A34AE7774D400E4AFCCFD1D91640ACA24C2DE7774D40778F8E4FD2D91640A5B92311E7774D403C969997D3D9164045FF72F0E6774D40750A79FED4D916406E37E5DDE6774D402F58EFE1D1D916404559D78AE6774D40DA2AF8E1C3D91640B36B040EE5774D40094A75DBC1D916401C5BEDD5E4774D404D0A2EECA4D916405FF94EF3E4774D40A1349E3067D91640B463BD24E1774D40AC79FFE91ED91640BE052EFFDC774D405440AC6A07D91640233B2CB6DB774D4031A4656AF5D8164027EC1490DD774D40FCBFCD9AFCD81640B4EB6FB7DE774D40EC22792032D91640158F8BF9E0774D40D151E59033D91640EBBDF4B7E1774D400E8C24AE2DD916401568F638E3774D408ECB7FED10D91640D621CADEE3774D4095FBFB0DF4D81640A72448C7E3774D403C86B05490D81640951B1533E1774D40A352C8DD8BD81640FF7A7AD6E0774D408F1CA4A48CD816402C08772FDD774D40BE7A520BC5D8164006DC7ED5D7774D40BB925DEE90D81640734A64ECD4774D409D33D2506AD81640BC8A821DCE774D40B77DC7CA88D8164044A6AFDCCB774D4033BF0B6CCDD816400F148ED7C9774D405F54757DCBD816406E3E74A0C9774D40916E173FB1D81640235C2D9FC6774D40B6793BD792D81640682DC137C3774D40E509AA1875D8164077CD8DF6BF774D40E96420695CD81640C73DD82FBD774D4009ED847E44D816402BFD4599BA774D4026E9DB8420D81640D309CA9BB6774D4086079C2009D8164088EF55FDB3774D40C5A85C25E6D7164076DEDAF3AF774D40561193F5D6D71640A2F26759AE774D40335B766BC2D716405C73EF69AC774D40E67AFF07A6D7164047D2E021AA774D40AC4C2FC7A3D7164035874219AA774D408F5AD0D59ED71640430CB510AA774D400B3E4E1496D716400603A012AA774D40F98707958DD71640681F4619AA774D40D9FE29A787D71640962A791AAA774D40456413D582D7164098206426AA774D40BB7D1E0958D716403AB33F1BAB774D40D5632D3936D71640D77E62B2AB774D4031505AF419D71640BDFBF42FAC774D40939B57A511D71640F0254595AD774D40C32236CB0DD71640357A9517AE774D40A398A2E00AD71640FAEC8AA5AF774D40422620C80BD7164013B30FC6B6774D408B0296B320D716400CB11358C0774D4062A7C6862BD71640E033B395C9774D40C53B782D54D71640A04E37D2CC774D40BE778CF272D716406AC6E6A2CC774D409FA5E94E9DD71640D8D59F31CC774D403ED62984C0D71640A6E610E2CC774D40A9D7A352D9D716403F353F8FCF774D40AB3A9566E6D7164013AF0651D2774D40A946D6CD8CD71640263E9618D4774D40BEEC4F686AD71640D7F441A1D5774D40AECC3CB466D71640D1CFFB8AD6774D4015E2D34A81D71640007FD75DE2774D40A16DBF3382D716408D488CEADF774D40D50CCC2181D71640A59EB4A5D8774D404B0ED86F83D716408200081ED7774D40918842FED1D7164010A26F81D7774D40A12046B7EBD71640DE150671D8774D404E3EE35BFED7164063CB5D9CDB774D40B0245AE04CD816407B458CB7E0774D40F7E0D5F6A3D8164011A61BBAE3774D40307FB149FCD8164071986143EA774D40DD5596803AD91640A7CE5581EA774D40E52AD4EF53D91640473CE038EB774D40A89CC8A448D916408482E0D2EC774D40E7E8C1413DD9164004536821EE774D409DB3A3CD20D91640DADA691AEF774D40B35C14860CD9164038ACE6B6F0774D4049EC69E234D916407559EA04F3774D40BE41EEDC19D91640391D9B90F4774D4043782BE625D91640BCF9EC1DF6774D406E8C1A333DD9164083A30175F9774D40E14DD65423D91640EF746F0BFB774D40533FC522F5D8164078A41BDAFB774D40682846E3F7D816402D63F34EFC774D40FD9CEF6CF5D81640C6FD2FABFC774D409C60C1B3E9D81640EB0C8519FD774D4019BEAF87DFD816409361B43AFD774D401E77879ED7D81640E934620AFE774D40304A1104D5D8164079830396FE774D402CF08F02DAD81640D12F3B17FF774D40EF55F2A0E5D81640C9584793FF774D4070EF3350ECD816409E5FD179FF774D40868FCF84F3D8164050BBFF2BFF774D4077309FACFCD8164074142A2EFF774D4078D19CCA01D9164005B90486FF774D407452FB6412D916400BC1401B00784D40DF9A531716D91640956CC20E01784D40A508B63A07D9164073BB6A5102784D40E9ECD949FCD81640E1D96EFA02784D4065B29C6CF6D816406FE5DCAC03784D40D0EB93DEEED816402173F80404784D40791A23AFDFD81640A796DF6D03784D40D8452915DBD81640EFD715AF04784D402A995743D0D81640EFAF956106784D40074EC471CCD81640665189C906784D400D6B534FBBD81640C39A780507784D40D45A2D53A5D81640058926C207784D4020482CB071D8164071F50C1C08784D408AFF815E62D81640A55C1CD508784D40B6427C0C5BD81640240C4D9A0A784D407EB9B00F52D816401EA9AA450B784D40B73377593DD81640802962820D784D40E9A213BF3DD8164005C45E010E784D40BD048B3D46D8164045274A670E784D403F1B6B9B46D81640AABBF16A0F784D40FB624B252CD816408E68C77B11784D40CDFB25261AD816403841403513784D403D5B3C2DF2D71640B57F652914784D40C1DD065934D8164037A26ECB15784D40E970E22555D816407B10C1AE14784D4080E3BA3369D81640822736E813784D401940861A74D81640167FCC0A12784D403A9361396BD816404F072D9810784D40FFABE3AD6AD81640548ECB550F784D40D9B107BE6ED81640C82ADD9B0E784D40D8216C6277D81640ADBE33BC0D784D409A02E33795D816409D8BF7810C784D40B2A662DB97D81640DE093EAD0B784D40778881DEB0D81640C3B8F69809784D40DA3E367EB8D81640D8E4737609784D40FE97EDCDCBD81640CFE9A5F108784D407EBC883AD9D816402503C55F08784D40F1994F7BEFD81640A343D54807784D4098EB093512D91640FB6C7E9306784D4064B0BCE717D916406506B91806784D40895B426632D916407DCD935607784D408D5E4E0435D916401B27840307784D4006F36F0958D916406205DA7F05784D401C64576467D916405ED4CB8105784D402BF7832261D916402AF7B3BE04784D4063A8F4365ED91640F0E7317304784D40490A3AF45AD9164052BC083E04784D40AD77793D55D916402BB8131103784D407EE1727556D91640BC970D2002784D4039BA26BF64D91640D9F7CA5101784D401B4950B877D91640959E988600784D40AFC095687DD9164099CBB95B00784D4055428E3495D91640B6F4D06900784D402C80576FB4D91640D9D55BBAFE774D406314ED41E3D916400D702556FD774D407D348B04E1D91640DA350F91FC774D40EBDE4130E2D916401A37C0A0FB774D40C158F274E5D91640E1F2CF72FA774D40ACC7D86AF7D916408B67774AF8774D40D140EEDAECD91640C6D86E8EF7774D40B04CF3AD07DA164097431314F2774D402CD2F40C14DA1640E45881F5EF774D401457590E1FDA1640D51CB1ACEE774D40784C7A3210DA1640A69DBE3CED774D40',
 '0101000020A2100000777C04140DD7164009093C79AE774D40')
 );

 }}}

 return a single line string

 {{{

 GEOMETRYCOLLECTION(LINESTRING(5.712952412333031
 58.9369274073354,5.712946364852958 58.93692204075189,5.712917357196236
 58.93690353397342,5.712885236361831 58.93688192895111,5.712871715184339
 58.93687184618186,5.712790698931792 58.93681143798081,5.712743727717616
 58.93677284370502,5.712734467254651 58.936765037658844,5.71271706979
 58.93675036993307,5.71271447685236 58.93674595835008,5.712714433454051
 58.93674246065106,5.712716334415624 58.93673910374063,5.712721222638319
 58.93673520674796,5.71272657026076 58.936732994959,5.712714700921466
 58.936723094130265,5.712661295673309 58.93667769637923,5.712653569253697
 58.936671009918626,5.712543192205499 58.936674512445045,5.712307700782874
 58.93655833480389,5.712031990259145 58.9364317869872,5.71194235493029
 58.93639256629674,5.711873686269471 58.936449060646105,5.711901110465984
 58.93648426976088,5.712105281251507 58.93655318560028,5.712110771175916
 58.936575884344926,5.712088318806321 58.93662178069659,5.711978636670109
 58.93664154882178,5.711868494515234 58.93663874647728,5.71148807837886
 58.93656004458095,5.711471047736867 58.93654900532237,5.711474010960173
 58.93643754303079,5.711689164075038 58.93627422994909,5.711490368329289
 58.936185406656385,5.711343062238396 58.93597763895147,5.711459320474595
 58.93590887619624,5.71172112294862 58.93584722936077,5.711713753019551
 58.93584066081972,5.711613641553087 58.93574895586814,5.711497653012364
 58.93564507420052,5.711384187105499 58.935545748939084,5.711290018655952
 58.935461025797444,5.71119878469768 58.93538204114369,5.711061550066267
 58.93526027074008,5.710972318194655 58.935180346451546,5.710838874607536
 58.93505714594805,5.710780942059804 58.93500821662498,5.710702590083019
 58.93494915191579,5.71059429642512 58.934879526878426,5.710585701238568
 58.934878499493074,5.710566845743087 58.93487747993688,5.710533444667372
 58.93487770855977,5.710501030525841 58.93487850116691,5.710478412569238
 58.93487864414526,5.71046002322061 58.93488006485967,5.710296766744643
 58.934909254172865,5.710167783160576 58.93492727097844,5.710059946071895
 58.93494224035337,5.710028251144553 58.934984835399405,5.710013556651293
 58.935000370013235,5.71000243179711 58.935047810396966,5.710005881273505
 58.935265309968734,5.710085683852081 58.93555737458709,5.710126977801197
 58.935839378835,5.710282049621076 58.935938145642695,5.710399427245589
 58.935932505305416,5.710561020861319 58.93591900162181,5.710695328763505
 58.935940035107066,5.710789958238743 58.936021715033796,5.710839846475817
 58.93610585047113,5.710498062327738 58.93616015754769,5.710366849783155
 58.93620696754959,5.710352722369107 58.93623482985971,5.710454148466416
 58.93659565946837,5.710457619246342 58.93652088022018,5.710453537062866
 58.93629905051538,5.710462329446794 58.936252359301776,5.710761997996216
 58.93626420927842,5.710860122351876 58.93629277035846,5.710931239838443
 58.936389489935,5.711230760099326 58.93654531811895,5.711562973789333
 58.93663717603716,5.71189990182738 58.936836645750084,5.712137231040711
 58.93684403123671,5.712234256100349 58.93686591099736,5.712191176170712
 58.93691478693384,5.712147738895715 58.936954666080084,5.712039197079233
 58.93698434990593,5.711961836808018 58.93703352225606,5.712115800585772
 58.937103857448996,5.712012722055475 58.93715102743085,5.712058636096176
 58.937198391638475,5.712147520537753 58.93730032520309,5.712048841075984
 58.937348775312664,5.711872618950866 58.93737341260652,5.711883116871924
 58.93738734134818,5.711873724102813 58.937398336823705,5.711829003026789
 58.93741148945431,5.711790199376559 58.93741544540094,5.711760022180696
 58.937440202667695,5.711750091128621 58.937456847873314,5.711769142184533
 58.93747225179653,5.711813463965412 58.93748703941089,5.711838963670616
 58.937484004243046,5.711866450470444 58.93747472750567,5.711901375976701
 58.93747498564417,5.71192089635985 58.93748545866587,5.711984231795771
 58.93750324880428,5.711998333433001 58.93753227704398,5.711941640243968
 58.93757074080977,5.711899904180634 58.9375908890977,5.71187753397371
 58.937612159595,5.711848714617148 58.937622662843076,5.711790787236731
 58.93760465066344,5.711773234027952 58.93764294210984,5.711731960507942
 58.93769473847339,5.711717393499845 58.93770713047961,5.711652030435983
 58.93771427525419,5.711568164485204 58.937736767593414,5.711371185972922
 58.9377474845195,5.711312748608075 58.93776954541071,5.711284823498024
 58.937823569889844,5.711250538979924 58.937843998270395,5.71117152967502
 58.93791227143356,5.711173043797978 58.93792740943176,5.711205445871369
 58.93793955918094,5.711206844722994 58.9379705124223,5.711105902410732
 58.93803355442752,5.711037250583968 58.938086181997676,5.71088476830374
 58.93811528640746,5.711137190860826 58.93816512014421,5.711262313791146
 58.93813118388149,5.711338814050464 58.938107515757125,5.711380400127404
 58.938050603725216,5.711346527653228 58.938006422030064,5.711344449063289
 58.93796799124962,5.711359948367737 58.93794582652259,5.711392915582529
 58.93791916395762,5.711506722670174 58.937881704208145,5.711516788383664
 58.937856345455415,5.711612202316352 58.93779289290389,5.71164128500069
 58.937788778866604,5.711714952112741 58.93777294732319,5.71176616153309
 58.9377555572485,5.711851050122719 58.93772230542461,5.711983517389761
 58.93770068810587,5.712005253688492 58.93768605265067,5.712106321144241
 58.93772394387177,5.712116305621419 58.937714042213166,5.712249896486133
 58.93766782899435,5.712308471521308 58.93766806080451,5.712284602455649
 58.937644803880474,5.712273462946629 58.93763580262009,5.71226102451562
 58.937629465356295,5.712239227808749 58.93759358847486,5.712243876587648
 58.937564856183116,5.712298380602584 58.93754026804499,5.712370757961504
 58.937516045113775,5.71239245809572 58.93751093456303,5.71248323553353
 58.93751261427808,5.712602367129914 58.93746118053577,5.712780981154626
 58.93741871669781,5.71277243709221 58.93739522211736,5.712776903171952
 58.9373665751029,5.712789370814961 58.93733058122394,5.712857884865951
 58.93726473646446,5.712817593375989 58.93724232113304,5.712919919943644
 58.93707514706255,5.712967112009704 58.93701046767981,5.713009094431772
 58.936971270066046,5.712952412333031 58.9369274073354))
 }}}
-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/6095#comment:8>
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.