[geos-devel] [GEOS] #605: Crash from GEOSBuffer: RightmostEdgeFinder.cpp: Assertion `checked>0` failed

[GEOS]

#605: Crash from GEOSBuffer: RightmostEdgeFinder.cpp: Assertion `checked>0`
failed
----------------------+-----------------------------------------------------
 Reporter:  strk      |       Owner:  geos-devel@…              
     Type:  defect    |      Status:  new                       
 Priority:  blocker   |   Milestone:  3.3.7                     
Component:  Default   |     Version:  3.3.6                     
 Severity:  Critical  |    Keywords:                            
----------------------+-----------------------------------------------------

Comment(by strk):

 Forget the above comment, theoretically the dangling edges would be part
 of the same SubGraph as the other.

 Adding more logging I do see weird things in the built planargraph, like
 this snippet:
 {{{
  Adding node 366650 6133180
   backward edge (366700 6133200, 366650 6133180)
   backward edge (366700 6133300, 366650 6133180)
   forward edge (366650 6133180, 366520 6133030, 366360 6132920, 366190
 6132830, 366000 6132790, 365800 6132780, 365610 6132810, 365420 6132870,
 365260 6132970, 365110 6133100, 364990 6133260, 364910 6133440, 364860
 6133630, 364900 6133800)
 ...
 }}}

 Sounds like there are 2 identical backward edges attached to that node ...

-- 
Ticket URL: <http://trac.osgeo.org/geos/ticket/605#comment:14>
GEOS <http://geos.refractions.net/>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).