假设一共有n个顶点。
先任取一个顶点，把其它n-1个顶点与它相连，得到n-1个向量。
计算这n-1个向量到x轴正方向的夹角（注意正负号），并根据夹角的大小进行排序。
设最初选取的点为v(0)，排序后的点为v(1), v(2), v(3), ..., v(n-1)
则按照如下方法就可以快速的分割出所需要的三角形：
v(0), v(1), v(2)
v(0), v(2), v(3)
v(0), v(3), v(4)
...
v(0), v(n-2), v(n-1)

总共n-2个三角形。时间复杂度为O(n*log(n))，性能瓶颈在于排序。

你好.我是全职网赚工作者.
如果你有时间有电脑.
想在网络上创业.请联系我..
项目绝对真实.详情QQ空间资料
加盟请联系 QQ908889846