CODEWITHSUNDEEP
vb.netalgorithmsplitpolygonarea
TheDragonReborn
TheDragonReborn

Reputation: 161

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

Upvotes: 2

Views: 2406

Answers (1)

Joseph O'Rourke
Joseph O'Rourke

Reputation: 4406

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

Upvotes: 1

Related Questions