i still don't know what exactly you need this for?
are you working in 2d or 3d?
do you create the polygon shapes yourself? if so, can't you follow some rules (for example connect the holes to the outer border manually) to make it easier for the algorithm?
maybe instead you could work with pixels and a marching squares algorithm to generate a mesh? could be much easier.
or i would further investigate different open source mesh libraries and check if they have useable triangulation algorithms. openmesh, assimp, cgkit, blender, wings3d,...
edit: oh! reading the previous posts you made on the forum i guess you are trying to automatically convert a3 games to a7/a8 or something?
