locationtech / jts

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

Fix infinite loop in polygonizer issue 874 #968

Open mukoki opened 1 year ago

mukoki commented 1 year ago

If input is not correctly noded, the algorithm checking disjoint shell could enter an infinite loop. It now checks that the search of disjoint shells always progresses and throws an Exception if it does not progress any more.