最小面积三角

我想实现以下算法最低面积triangulation.I凸壳的代码。
任何人都可以帮助我吗？
1.Jarvis方法，为建设集S
凸壳 （此方法是最好的逼近，因为如果
基本不会说谎的凸壳上的点的数量，我们会得到
它在时间O（HN），其中H？？点的凸壳上撒谎）。
2。虽然不包括在多边形顶点:选择
在这个多边形的点P，其中
内的点将形成与边缘（U，V）最大的三角形
面积，不包含其他点，也没有
不相交的多边形边缘（边缘"看到"
点）。
3。设（U，V） - 边缘，磷 - 点，形成了一个
三角形满足指定条件的最大面积。的大义灭亲
边（u，v）和形式两个新的（U，P）和（P，V）。返回到第2页。

在下面的链接查看更多信息:

]| minooshi | OriginalGriff