Php 谷歌地图中的区域。。。定义凸面区域的点

我的问题是介于数学和编程之间：

我有一个由纬度和经度定义的点集合

我必须定义其中哪些描述了最大的凸面形式，然后以正确的顺序将它们交给google map，以定义一个区域，也就是说，给定点的最大凸面区域

对于代码我很好。。。我想：

nazionearea = new google.maps.Polygon({
    paths: nazione,
    strokeColor: '#000000',
    strokeOpacity: 1.0,
    strokeWeight: 2,
    fillOpacity: 0 
}); 
nazionearea.setMap(map);

其中nazione是一个具有所有坐标的数组。没那么容易。。。有什么想法吗

我想发布一张图片，但作为新手是被禁止的

---

我们发现：quickHull 但还是不起作用。。。 是php（正是我需要的）

---

但是我给了10分，我只得到2分，作为一个结果

将图片上传到一个托管站点，然后在你的问题中发布一个链接。你需要的算法是：谢谢。。。我在php中找到了我需要的名为quickhull的东西，但仍然无法工作。。。我提供所有点的long和lat以取消脚本编制：

$q=“选择
long
，
lat`FROM geo_punti”$query=mysql\u query（$q）；echo mysql_error（）；而（$point=mysql\u fetch\u assoc（$query））{$points[]=$point；}$hull=newconvexhull（$points）$punti=$hull->getHullPoints（）；`但我提供了10分，但结果只有2分。。。
include( 'convex_hull.php' );

$q="SELECT `long`, lat FROM geo_punti "; 
$query=mysql_query($q); 
echo mysql_error();      
while($point=mysql_fetch_assoc($query)) 
{ $points[] = $point; } 

$hull = new ConvexHull($points); 
$punti = $hull->getHullPoints();