search

locationtech / jts

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Other
1.98k stars 443 forks source link

OverlayNG failure: found two shells in EdgeRing list #897

Closed dr-jts closed 1 month ago

dr-jts commented 2 years ago

OverlayNG fails in union operation with org.locationtech.jts.util.AssertionFailedException: found two shells in EdgeRing liston:

A: POLYGON ((-3.3739513500645426 12.319170988964565, -4.369809126119213 13.154794881557066, -12.589262156305985 20.05173488766576, -11.593404380251314 19.216110995073258, -3.3739513500645426 12.319170988964565))

B:POLYGON ((-5.365666902173885 13.990418774149568, -4.369809126119214 13.154794881557066, -12.589262156305987 20.05173488766576, -13.585119932360659 20.88735878025826, -14.580977708415329 21.722982672850762, -15.576835484470001 22.558606565443263, -7.357382454283228 15.66166655933457, -6.361524678228557 14.826042666742069, -6.10115856517759 14.60756955730994, -5.365666902173885 13.990418774149568))

Original report is https://github.com/libgeos/geos/issues/567

dr-jts commented 1 month ago

Original GEOS issue closed, and this works in JTS.