1 Attachment(s)
Calculating the area of a self intersecting polygon
Hey guys, I am currently trying to figure out how to accomplish this. For those who do not know a self intersecting polygon looks like:
Attachment 23091
The area of a normal polygon (of which does not self intercept) can be calculated using the shoelace formula however one of its limitations is that it must be a normal polygon. So far I have created a script which can find the points where the polygon intercepts with itself (the red dot on the above picture) however I need to find a way to split the self intersecting polygon into several normal polygons. It may be easy enough for the image above but if there are multiple interception points then it becomes increasingly complicated to accomplish this task. Does anyone have any ideas on how this could be accomplished? cheers.