问题
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
回答1:
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.
来源：https://stackoverflow.com/questions/38391425/split-self-intersecting-polygon-into-non-self-intersecting-polygon