如题,现在想做个东西,对无序的经纬度点集求凸包,点集规模不大,所以用什么算法无所谓,自己是个新手,做了半天一直出错,都快没信心了。求大神给点指点。
(1)输入的经纬度坐标点集是字符串格式;
(2)输出凸包点集的经纬度坐标点集。
用Java求经纬度点集的凸包
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- COCO_AS 2017-12-07 13:25关注
简化考虑, 不考虑日期变更线和南北极的情况,你可能经纬度看成平面坐标处理,得出的结果是样的, 然后再把前面两种特殊情况考虑进去。
日期变更线也很简单,加180度而已。南北极附近改用极坐标转一下。
主要思路还是包裹法,英文convert hulls, 相关算法和现成的程序多得是
解决 无用评论 打赏 举报