Search code examples
vb.netalgorithmsplitpolygonarea

Split Self intersecting Polygon into non self intersecting polygon

I have a set of point which represent a self intersecting polygon.I am able to find the intersection point.But i am unable to split this polygon into smaller polygon which is not self intersection.Any idea how to do that.I am using vb 2008 .I need this to calculate the area of self intersecting polygon.Thank you

Solution

  • There is quite a bit known about this problem. In fact, there are earlier similar questions here on SO, e.g., "Divide self intersecting polygon (C Code)." Here is a Master's thesis on the topic: PDF download link.

        Thesis fig