给定一组任意点，如何确定包含这些点的地理围栏？

Question

给定的点集是任意的，而不是恒定的点，给定这一组点我需要确定接近度，这最好会产生贝塞尔多边形。

我接近的理论是找到最北端，找到距离东部和南部最近的点然后再向西工作。

Answer 1

我认为您所寻求的概念是convex hull？ 有许多计算它的算法，例如，美丽的Graham扫描，您可以找到代码 在this link。