java吧 关注:1,292,974贴子:12,824,121
  • 3回复贴,共1

求 查找最近距离的算法

只看楼主收藏回复

如何 通过 x,y 经度和纬度 ,比较一个 和 多个 点之间的最近距离。。。。。。》》》 注 在数据中不必把多个点都查出来,只查离这个点 最近的一批 ,然后依次次和这个点比较 求算法


IP属地:湖北1楼2014-11-19 09:15回复
    以那个点不停的画圆,半径依次增大,出现第一个被圆包含的点,输出那个点就可以了


    2楼2014-11-19 09:35
    回复
      2025-12-29 21:18:22
      广告
      不感兴趣
      开通SVIP免广告
      平面?


      IP属地:湖南3楼2014-11-19 10:25
      回复
        先查找一定范围内所有的点,然后算出每个点的距离,拍然后排序。。刚做过


        4楼2014-11-19 12:08
        回复