如题，现在想做个东西，对无序的经纬度点集求凸包，点集规模不大，所以用什么算法无所谓，自己是个新手，做了半天一直出错，都快没信心了。求大神给点指点。
（1）输入的经纬度坐标点集是字符串格式；
（2）输出凸包点集的经纬度坐标点集。
简化考虑， 不考虑日期变更线和南北极的情况，你可能经纬度看成平面坐标处理，得出的结果是样的， 然后再把前面两种特殊情况考虑进去。
日期变更线也很简单，加180度而已。南北极附近改用极坐标转一下。
主要思路还是包裹法，英文convert hulls, 相关算法和现成的程序多得是