jts

JTS seems to offer the behaviour I require, though I had to do a little legwork in my own code. The validate function I wrote breaks down a polygon/multipolygon into a collection of non self intersecting linestrings, and then uses the Polygonizer class to build polygons from the result. I have tested it on the … Read more