My app includes a feature which a user is allowed to draw on a body. I want to detect polygon vertices as if the user had used straight lines.
The image above is the original drawing, and I would want to detect the shape of a Z. This is not for character or handwriting recognition, just to detect a no convex polygon.
What would be the best C++ way to achieve that?
This is not to detect if the polygon drawn is convex or not. It's to detect, from the entire drawing, the vertices that would create a straight-line polygon.