谷歌地图中的区域...定义对流区域的点

Question

我的问题是数学和编程之间的中间路线：

我有一组由纬度和经度定义的点。

我必须定义其中哪些描述了最大的凸形，然后按照正确的顺序将它们分配给谷歌地图，以定义一个区域，就像我们可以用给定点来说最大的凸区域一样... < / p>

代码我很好......我猜：

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

其中nazione是一个包含所有坐标的数组。这不是那么容易......任何想法？

我想发布一张图片，但禁止新手。

---

我们发现：quickHull 但还是不行...... 是在PHP（我正是我需要的）

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();

但是我提供了10分，我只是得到了2分作为一个危险