如题,已知一组不确定(时刻变化)的经纬度,想沿着这组经纬度最外沿的点画线,最终连成闭环,达到闭环能尽量保持这组经纬度最外延点连成的形状,并且要包含所有已知的点,这可能是个数学题,有没有好的思路?
你这题不明确
如果有这样的四个点:
是图一的描绘轮廓方式还是图二?
理论上来说,最外面的三个点就足以把所有点都包含在内了
简单的实现思路,找出距离最远的两个点,然后拉一根线,线段的中心点为圆心。
然后计算所有点到圆心的距离,然后定一个距离阙值,距离小于这个阙值的点,不参与绘线,其他大于这个阙值的点,就是你的多边形的顶点了。