Working with the
polygonize methods in GDAL/OGR, I often end up with self intersecting polygons. The case is one polygon which essentially consists of two polygons:
In the above example, the polygon has two vertices at the intersection point, but whether the lines meet and goes seperate ways at the point or crosses each other, is unknown.
Are there methods for splitting a self intersecting polygon like above, into two polygons or a multipolygon?
Alternatively are there any existing algorithms I could implement my self (I would rather not invent another wheel)?