如何在给出一组积分时找到最终点？

Question

我需要从点集中找到最终点并通过它们绘制多边形。任务看起来像这样：

1）红点是地图上的一组LatLng点。

2）我需要识别它们中最远的并通过它们绘制多边形（绿线）。

如果您知道坐标，则绘制多边形并不困难。但我不知道如何识别最遥远的观点。

UPD 1：

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

UPD 2：

该任务名为“Convex hull”。以下是任务http://computacion.cs.cinvestav.mx/~anzures/geom/hull.php

的直观实现

Answer 1

您可以使用delaunay三角测量计算一组点的凸包。然后，您可以查找与超级连接相关的所有顶点。你可以下载我的php class convex hull @ phpclasses.org。我还写了一个php类凹壳。我建议凹形船体，因为乡村形状并不总是凸起的。以下是一个示例：http://www.phpdevpad.de/geofence。