收藏
回答

已知一组经纬度,想在这组经纬度外圈画曲线将这组经纬度围起来,如何计算外圈轮廓的经纬度?

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

回答关注问题邀请回答
收藏

2 个回答

  • @哈
    @哈
    01-08

    01-08
    赞同
    回复
  • 杨泉
    杨泉
    01-08

    你这题不明确


    如果有这样的四个点:




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


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


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



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



    01-08
    赞同
    回复 7
    • @哈
      @哈
      01-08
      01-08
      回复
    • 杨泉
      杨泉
      01-08回复@哈
      外圆直径就是最远两个点距离,内圆半径就是你自己定的最小距离,原心到经纬度的距离小于这个半径的不作为顶点。
      01-08
      回复
    • 杨泉
      杨泉
      01-08回复@哈
      完美解决
      01-08
      回复
    • @哈
      @哈
      01-08回复杨泉
      这种算法满足不了一些特殊情况,比如等边三角形,在地图上划线需要按照特定的顺序,怎么确定这一组点的顺序也是个问题。
      01-08
      回复
    • 杨泉
      杨泉
      01-08回复@哈
      大胸弟,动动脑子


      外层点已经确定了,划线就很简单了。


      以最左边的点为起点,画一条横线,分为上下两部分,上面是维度大于起点的,下面是维度小于起点的。


      然后起点找出上半部分距离最近的点画一条线,终点就是新的起点,新的起点再找出上半部分距离最近的点划线,以此类推,直到上半部分最后一个点,作为终点A。


      下半部分类似做法,确定出终点B。


      然后终点A到终点B再连起来,这个多边形不就闭合了??


      完事。
      01-08
      回复
    查看更多(2)
登录 后发表内容
问题标签