So i made some small librarys two years ago for the contour tracing, douglas peucker and triangulation (by ear clipping !?) algorithms.
The contour tragcing algorithm finds the contour of the image and creates points along it's contour.
This leaves you with a whole lot of points but you can simpify it with the douglas peucker algorithm which reduces the amount points by a given deviation distance between two points.
I created a simple example project that doubles as a sort of editor.
So you can create the points along the contour of an image for SetSpriteShapeChain() to use in 2D Physics for example.
This is interesting because normally you woud only have maximal 12 points with the autogenerated polygon shapes or you would set them manually with an editor and load them into AGK.
Now the triangulation would also be usefull if might have not messed something up, so this is an invitation to fix the bug.
I would have made an more advanced editor from this if we had build in GUI commands but for now it uses the code properties in debug mode for you to change the parameters.
You can see it worked at some point:
Image
Video
Code
github.com/jan610/Polygon-Triangulation
