Improve robustness of intersection testing (#716)
commit40a817c62b725a6998f7a63342e9ff669f6f9331
authorstrk <strk@5242fede-7e19-0410-aef8-94bd7d2200fb>
Mon, 19 Jan 2015 10:59:17 +0000 (19 10:59 +0000)
committerstrk <strk@5242fede-7e19-0410-aef8-94bd7d2200fb>
Mon, 19 Jan 2015 10:59:17 +0000 (19 10:59 +0000)
tree866c46b60af9ef064d332701db61058427ce314d
parentd0142da9ddb3ad869479b887ce22a1eeae4b026a
Improve robustness of intersection testing (#716)

RayCrossingCounter uses orientationIndex to handle floating point
precision errors the same way as LineIntersector.

Includes testcase for ticket #716 with CW and CCW polygons

Patch by Asmund Tokheim <tokheim@outlook.com>

git-svn-id: http://svn.osgeo.org/geos/branches/3.4@4039 5242fede-7e19-0410-aef8-94bd7d2200fb
NEWS
include/geos/algorithm/RayCrossingCounter.h
src/algorithm/CGAlgorithms.cpp
src/algorithm/RayCrossingCounter.cpp
swig/python/geos.py
swig/python/geos_wrap.cxx
tests/xmltester/Makefile.am
tests/xmltester/tests/ticket/bug716.xml [new file with mode: 0644]