已知一组经纬度,想在这组经纬度外圈画曲线将这组经纬度围起来,如何计算外圈轮廓的经纬度?
发布于 4 年前 作者 fangjuan 15277 次浏览 来自 官方Issues

如题,已知一组不确定(时刻变化)的经纬度,想沿着这组经纬度最外沿的点画线,最终连成闭环,达到闭环能尽量保持这组经纬度最外延点连成的形状,并且要包含所有已知的点,这可能是个数学题,有没有好的思路?

2 回复

你这题不明确

如果有这样的四个点:

是图一的描绘轮廓方式还是图二?

理论上来说,最外面的三个点就足以把所有点都包含在内了

简单的实现思路,找出距离最远的两个点,然后拉一根线,线段的中心点为圆心。

然后计算所有点到圆心的距离,然后定一个距离阙值,距离小于这个阙值的点,不参与绘线,其他大于这个阙值的点,就是你的多边形的顶点了。

回到顶部