android 求区域内坐标（经纬度）的问题。。。

Question

android 已知有N个坐标（经纬度），现在求坐标（x,y（经纬度））在半径不超过X米并且在N个坐标（经纬度）中有那些坐标（经纬度）点？？？

我问这个问题有2个点想知道

1. 2个坐标（经纬度）怎么求距离

2. 难道每次求，都要遍历N个坐标算一次距离吗？

Answer 1

求两个坐标之间距离

Location对象带和距离相关的方法，求两个坐标距离： public static void distanceBetween (double startLatitude, double startLongitude, double endLatitude, double endLongitude, float[] results)

Parameters
startLatitude   the starting latitude
startLongitude  the starting longitude
endLatitude the ending latitude
endLongitude    the ending longitude
results an array of floats to hold the results

详细解释见这里： distanceBetween(double, double, double, double, float[])

在大量坐标之间找最近距离的坐标

如果你用Mongodb，获取最近的坐标很简单，Mongodb自带geoNearCommand,可以参照这里：GeospatialIndexing-geoNearCommand

> db.runCommand( { geoNear : "places" , near : [50,50], num : 10 } );
> db.runCommand({geoNear:"asdf", near:[50,50]})
{
        "ns" : "test.places",
        "near" : "1100110000001111110000001111110000001111110000001111",
        "results" : [
                {
                        "dis" : 69.29646421910687,
                        "obj" : {
                                "_id" : ObjectId("4b8bd6b93b83c574d8760280"),
                                "y" : [
                                        1,
                                        1
                                ],
                                "category" : "Coffee"
                        }
                },
                {
                        "dis" : 69.29646421910687,
                        "obj" : {
                                "_id" : ObjectId("4b8bd6b03b83c574d876027f"),
                                "y" : [
                                        1,
                                        1
                                ]
                        }
                }
        ],
        "stats" : {
                "time" : 0,
                "btreelocs" : 1,
                "btreelocs" : 1,
                "nscanned" : 2,
                "nscanned" : 2,
                "objectsLoaded" : 2,
                "objectsLoaded" : 2,
                "avgDistance" : 69.29646421910687
        },
        "ok" : 1
}

PS. 这里有很多计算GEO距离相关的公式：http://www.movable-type.co.uk/scripts/latlong.html