- Home /
Question by
morton fink · Apr 03, 2013 at 06:11 AM ·
c#geometrypolygons
Determine whether a polygon is CIRCA convex
i found this c# code wich calculates if a polygon is convex. what i would like to do is to determine if the polygon is close to convex. the algorithm should return true even for concave polygons if the concave parts of it stay under a crtain treshold.
in my program the user can draw a line with a mouse. and i would like to know if the line is nearly describing a convex polygon.
what would be an efficient way of doing this?
Comment