Convert polygon to triangles [closed]

Question

In order to create a VBO in OpenGl, I need to convert polygons to triangles. Is there an example of script/code somewhere that would describe this ? I would need something robust for convex and concave polygons.

Answer 1

Ear clipping is by far the best way to do this.

It is fully robust for both convex and concave polygons and runs in O(n^2) time