I'm trying to implement a navigation mesh and the funnel algorithm for click to walk pathfinding in flash. So far I've built a tool to lay out polygons, and these polygons know which edges are portals to another polygon. I'd like to triangulate these to utilize the funnel algorithm, but I am unsure of the best method to do this. I could try to eliminate all the portals to create one giant polygon and use delauny triangulation or does having these portals help with the triangulation algorithms? Any thoughts or pointers to relevant threads/papers would be appreciated.

-Pherg