三角形剖分问题，急啊！！

[softsongs]

有上百个点的集合，这些点按次序给出，两两连线组成多边形（可能为凹多边形)，
求算法，把这些点组成的多边形分割成若干个三角形，即已有点集Vertex[?]=
{p1,p2,p3.........},要求将这些点组成的多边形剖分成若干个不相交的三角形，
最后输出{p1,p2,p3},{p1,p3,p4},........
一定要考虑凹多边形的情况，事实上令我头痛的也正是这个问题，
请各位施以援手！
给出解体思路或任何有用的信息！?

[FatGarfield]

使用Delaunay三角化。不用连成多边形，一下子就得到了三角划分。

[zhaoao]

gz

[softsongs]

那是什么？

[寻开心]

http://expert.csdn.net/Expert/topic/1587/1587418.xml?temp=.6844599
看看阿里的解答方法。