I'm afraid the QPainterPath::toFillPolygon() algorithm won't help here :-(
Well, you -did- ask for polygons in your original post. I have never looked into 3D triangulation, only 2D. As you note with your link to the Triangle page, there are many excellent implementations triangulating planar surfaces.

Can't you adapt Triangle's output for your purposes?