[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):

 Instrumented the Subgraph generation with more checks and I found a case
 of duplicated edge:
 {{{
  Adding node 361600 6126500
   backward edge (364830 6129900, 361600 6126500)
   backward edge (366100 6132100, 361600 6126500)
   backward edge (366650 6133180, 366650 6133170, 361600 6126500)
   backward edge (361600 6126500, 361620 6126560, 361630 6126550, 361620
 6126530, 361600 6126500)
  sym node 361600 6126500 visited
   forward edge (361600 6126500, 361620 6126560, 361630 6126550, 361620
 6126530, 361600 6126500)
   EQUALS previous edge!
 }}}

 It should never happen, right ?

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