lzyzx1220542248 2017-12-07 10:51 采纳率: 0%
浏览 1690

用Java求经纬度点集的凸包

如题,现在想做个东西,对无序的经纬度点集求凸包,点集规模不大,所以用什么算法无所谓,自己是个新手,做了半天一直出错,都快没信心了。求大神给点指点。
(1)输入的经纬度坐标点集是字符串格式;
(2)输出凸包点集的经纬度坐标点集。

  • 写回答

2条回答 默认 最新

  • COCO_AS 2017-12-07 13:25
    关注

    简化考虑, 不考虑日期变更线和南北极的情况,你可能经纬度看成平面坐标处理,得出的结果是样的, 然后再把前面两种特殊情况考虑进去。

    日期变更线也很简单,加180度而已。南北极附近改用极坐标转一下。

    主要思路还是包裹法,英文convert hulls, 相关算法和现成的程序多得是

    参考: https://en.wikipedia.org/wiki/Convex_hull

    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料