Working with the union
and 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)?