Google maps 当给定一组点时,如何找到最接近的端点?

Google maps 当给定一组点时,如何找到最接近的端点?,google-maps,Google Maps,我需要从这组点中找到最远的端点,并通过它们画一个多边形。任务如下所示: 1) 红点是地图上的一组LatLng点 2) 我需要确定它们中最远的一个,并通过它们画一个多边形(绿线) 如果你知道坐标,画一个多边形并不难。但我不知道如何识别最远的点 UPD 1: 现在,我发现这个任务有一个名称。它被称为“” UPD 2: 该任务称为“”。这是任务的可视化实现您可以使用delaunay三角剖分计算一组点的凸包。然后可以查找与超级三角形连接的所有顶点。您可以下载我的php类凸面外壳@phpclasses.

我需要从这组点中找到最远的端点,并通过它们画一个多边形。任务如下所示:

1) 红点是地图上的一组
LatLng

2) 我需要确定它们中最远的一个,并通过它们画一个多边形(绿线)

如果你知道坐标,画一个多边形并不难。但我不知道如何识别最远的点

UPD 1:

现在,我发现这个任务有一个名称。它被称为“”

UPD 2:


该任务称为“”。这是任务的可视化实现

您可以使用delaunay三角剖分计算一组点的凸包。然后可以查找与超级三角形连接的所有顶点。您可以下载我的php类凸面外壳@phpclasses.org。我还编写了一个php类。我建议使用凹面船体,因为乡村形状并不总是凸面的。下面是一个例子: