Java 使用地理数学查找半径内的所有值

如何使用纬度/经度坐标查找半径（X）英里内的所有值（在本例中为机构）

守则：

public class GeoGen {

    static final GeoPosition USER_POSITION = new GeoPosition(39.410868, -107.102182);

    public static void main(String[] args) {
        new Establishment("Fries Electronics", randomLocation(USER_POSITION, 40)).print();
        new Establishment("Walmart Supercenter", randomLocation(USER_POSITION, 40)).print();
        new Establishment("Target", randomLocation(USER_POSITION, 40)).print();
        new Establishment("Krogers", randomLocation(USER_POSITION, 40)).print();
        new Establishment("McDonalds", randomLocation(USER_POSITION, 40)).print();
    }

    public static GeoPosition randomLocation(GeoPosition location, double radius) {
        Random random = new Random();

        // Convert radius from miles to meters
        double meters = radius * 1609.34;

        // Convert radius from meters to degrees
        double radiusInDegrees = meters / 111000f;

        double u = random.nextDouble();
        double v = random.nextDouble();
        double w = radiusInDegrees * Math.sqrt(u);
        double t = 2 * Math.PI * v;
        double x = w * Math.cos(t);
        double y = w * Math.sin(t);

        // Adjust the x-coordinate for the shrinking of the east-west distances
        double new_x = x / Math.cos(location.latitude());

        double foundLongitude = new_x + location.longitude();
        double foundLatitude = y + location.latitude();
        return new GeoPosition(foundLongitude, foundLatitude);
    }

    public static double distanceBetween(GeoPosition a, GeoPosition b) {
        double longDif = a.longitude() - b.longitude();

        double distance = 
                Math.sin(deg2rad(a.latitude()))
                *
                Math.sin(deg2rad(b.latitude()))
                +
                Math.cos(deg2rad(a.latitude()))
                *
                Math.cos(deg2rad(b.latitude()))
                *
                Math.cos(deg2rad(longDif));
        distance = Math.acos(distance);
        distance = rad2deg(distance);
        distance = distance * 60 * 1.1515; // Convert to meters
        distance = distance * 0.8684; // Convert to miles.
        return distance;
    }

    private static double rad2deg(double rad) {
        return (rad * 180.0 / Math.PI);
    }

    private static double deg2rad(double deg) {
        return (deg * Math.PI / 180.0);
    }

}

/**
 * A class representing an establishment in the world.
 * 
 * @author Christian
 */
class Establishment {

    public static Map<GeoPosition, String> establishments = new HashMap<>();

    private final String name;
    private final GeoPosition geoPosition;

    public Establishment(String name, GeoPosition geoPosition) {
        this.name = name;
        this.geoPosition = geoPosition;
        establishments.put(geoPosition, name);
    }

    public void print() {
        System.out.print("Establishment("+name+") was created approx ");
        System.out.printf("%.2f", GeoGen.distanceBetween(geoPosition, GeoGen.USER_POSITION));
        System.out.print(" miles from specified Lat/Long \n");
    }

    public final String name() { return name; }
    public final GeoPosition position() { return geoPosition; }
}

/**
 * A class representing a geographical location using latitude/longitude.
 * 
 * @author Christian
 */
class GeoPosition {
    private final double longitude;
    private final double latitude;

    public GeoPosition(double longitude, double latitude) {
        this.longitude = longitude;
        this.latitude = latitude;
    }

    public double longitude() { return longitude; }
    public double latitude() { return latitude; }
}

然而，我想弄清楚的是如何让所有的机构都在X英里之内。举个例子

GeoGen#FindEstablishmentsWithinRadius(GeoPosition, Double) returns List<Establishment>

GeoGen#findestablishmentswithiradius（地理位置，双精度）返回列表

---

它将返回指定地理位置X英里范围内的设施列表。

您已经有了计算距离的方法吗？只需在这些设施中绕一圈，检查它们是否在半径范围内

将所有机构添加到列表中，然后可以使用流，例如：

public List<Establishment> findEstablishmentsWithinRadius(List<Establishment> list, GeoPosition position, double radius) {
    return list.stream().filter(e -> distanceBetween(position, e.position()) <= radius).collect(Collectors.toList());
}

public List findEstablishmentsWithinRadius（列表、地理位置、双半径）{
return list.stream（）.filter（e->distanceBetween（position，e.position（））你已经有了计算距离的方法了吗？只需在设施中循环，检查它们是否在半径范围内

将所有机构添加到列表中，然后可以使用流，例如：

public List<Establishment> findEstablishmentsWithinRadius(List<Establishment> list, GeoPosition position, double radius) {
    return list.stream().filter(e -> distanceBetween(position, e.position()) <= radius).collect(Collectors.toList());
}

public List findEstablishmentsWithinRadius（列表、地理位置、双半径）{
return list.stream（）.filter（e->distanceBetween（位置，e.position（））对我来说，这似乎很简单。假设你有一个你创建的所有设施的列表，并且你已经有了一个距离函数。剩下的只是一个函数，给定一个中心和半径，它迭代所有设施，计算每个设施和中心之间的距离，并收集半径以下的设施作为结果。完成了。我想这回答了你的问题

现在，如果你所关注的是绩效，而这种方法无法说服你（比如说，你有太多的机构，无法对它们进行线性传递），您可能希望首先使用一些近似值并预筛选一个合理的集合，然后选择这是否足够，或者您仍然希望计算此子集内的距离。为此，您可能希望读入和/或…或其一些变体：-）
嗯，对我来说，这似乎相当微不足道。假设你有一个你创建的所有机构的列表，并且你已经有了一个距离函数。剩下的只是一个函数，给定一个中心和半径，它迭代所有机构，计算每个机构和中心之间的距离，并收集半径以下的机构作为其结果完成了，我想这回答了你的问题

现在，如果你所关注的是绩效，而这种方法无法说服你（比如说，你有太多的机构，无法对它们进行线性传递），您可能希望首先使用一些近似值并预筛选一个合理的集合，然后选择这是否足够，或者您仍然希望计算此子集内的距离。为此，您可能希望读入和/或…或其一些变体：-）
我真不敢相信我会那么愚蠢。谢谢你指出。这么简单！我在事后猜测问题：-）@DanielL。--我在使用常量位置进行测试，但在应用程序中，位置总是变化的，我只是想得太多了。发生了，不用担心。一定要看看数据结构哦，如果你对地理计算感兴趣的话，它们非常酷。我真不敢相信我会那么愚蠢。谢谢你指出。这么简单！我是在猜测问题：-）@DanielL。--我在使用恒定位置进行测试，但在应用程序中位置总是变化的，我只是想得太多了如果你对地理计算感兴趣，一定要看看下面的数据结构，它们非常酷。