Not sure if this is the answer you seek, since you mention 3D. But I used Poly2TriPoly2Tri (alternate link) once to convert parametric curved shapes to triangles and it worked fine. I'm saying this because you need an easy implementation, and using this library I did it in an afternoon.