Tessellation algorithms for polygons

I need to triangulate a polygon with any number of vertices without adding any internal points as you would get with a Delaunay triangulation. The polygon will never have holes in it. I'm basically trying to replicate how Unity creates a mesh shaped to the source image when you create a Sprite.

I've found a number of different approaches and tried 3 of them with mixed results:

Unity Wiki: http://wiki.unity3d.com/index.php?title=Triangulator
LibTessDotNet: https://github.com/speps/LibTessDotNet
Stevesan: http://forum.unity3d.com/threads/141281-Efficient-Polygon-Triangulation-implementation-Open-source!

I've attached some images of the results at the end of this post.

Does anyone know of a more appropriate algorithm for polygon tessellation that will output a cleaner mesh?

 

Poly2tri does triangulation. It may be of interest to you.

https://code.google.com/p/poly2tri/

 

That looks just about perfect! Thanks a bunch for the link!

 

@mu-kow Its perfect! Thank you!

 

Awesome. Glad it worked out for you!

 

Could you please share your unity c# code?

 

This thread is 6.5 years old and I don't even have this code anymore.