这题让我回忆起一些高中的空间几何了，嗨，都忘的不成样子了……
对于任意经度和纬度的两点A和B，求球面距离，我的做法是先求AB的直线距离，再求AB对球心的夹角，从而得到球面距离。求AB是先求A和B到对应纬度平面的圆心Oa和Ob的距离以及Oa和Ob的距离，再由AB的经度求出直线AOa和BOb的夹角，再由异面直线上两点的距离公式求得，如果不记得上网找找，或者回去翻翻高中课本~~
有一点很需要注意，同样是精度问题，不过它设计的很巧妙，我也是看Discuss才想到的，就是最后的Danger输出与否必须和你实际输出的数字相一致，比如99.995，你就应该输出100，而且它不要输出Danger，因此实际比较的时候不是和100比，而是和99.995比~~
posted on 2009-07-02 20:32
古月残辉 阅读(391)
评论(0) 编辑 收藏 引用 所属分类:
计算几何