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

 Interesting enough, a further simplification of input forces JTS (current
 trunk) to get as low as precisionDigits 3 (scale factor 0.0001) before it
 gives an answer !

 Full JTS session:
 {{{
 =====  Test Runner  -  JTS Topology Suite (Version 1.13.0)  =====
 Reading test file
 /home/src/geos/geos/tests/xmltester/tests/ticket/bug605.xml
 Running tests...
 Trying with original precision
 Original precision failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (374252.3702753792, 6136822.694844382, NaN)
 ]
 Trying with precisionDigits 12
 recomputing with precision scale factor = 100000.0
 precisionDigits 12 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (374252.37062, 6136822.69508, NaN) ]
 Trying with precisionDigits 11
 recomputing with precision scale factor = 10000.0
 precisionDigits 11 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (373145.0804, 6138488.8817, NaN) ]
 Trying with precisionDigits 10
 recomputing with precision scale factor = 1000.0
 precisionDigits 10 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (366695.108, 6133235.285, NaN) ]
 Trying with precisionDigits 9
 recomputing with precision scale factor = 100.0
 precisionDigits 9 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (366095.54, 6132140.7, NaN) ]
 Trying with precisionDigits 8
 recomputing with precision scale factor = 10.0
 precisionDigits 8 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (373140.4, 6138485.9, NaN) ]
 Trying with precisionDigits 7
 recomputing with precision scale factor = 1.0
 precisionDigits 7 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (366694.0, 6133233.0, NaN) ]
 Trying with precisionDigits 6
 recomputing with precision scale factor = 0.1
 precisionDigits 6 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (366430.0, 6135520.0, NaN) ]
 Trying with precisionDigits 5
 recomputing with precision scale factor = 0.01
 precisionDigits 5 failed: com.vividsolutions.jts.geom.TopologyException:
 assigned depths do not match [ (375800.0, 6138000.0, NaN) ]
 Trying with precisionDigits 4
 recomputing with precision scale factor = 0.001
 precisionDigits 4 failed: com.vividsolutions.jts.geom.TopologyException:
 depth mismatch at (365000.0, 6133000.0, NaN)
 Trying with precisionDigits 3
 recomputing with precision scale factor = 1.0E-4
 Case bug605.xml - #1 (8): http://trac.osgeo.org/geos/ticket/605
 Test Failed (A buffer 1000)
 ...
   Actual: POLYGON ((360000 6130000, 370000 6140000, 380000 6140000, 370000
 6130000, 360000 6130000))
 }}}

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