is polygon simple? if not, how complex is it?
I'm trying to determine the extent to which a polygon is complex. I'm doing a minimization problem, so just saying whether or not it is simple/complex won't lead the search in the right direction... I need a level. Are there any algorithms that might help me out?
You could calculate how many line intersections there were in the polygon.
Or maybe calculate a ratio of overlap area divided by total area
Or maybe calculate a ratio of overlap area divided by total area
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement