Como posso medir a distância e criar uma caixa delimitadora baseado em dois pontos + longitude latitude em Java?

StackOverflow https://stackoverflow.com/questions/120283

Pergunta

Eu estou querendo saber a distância entre dois pontos diferentes. Isso eu sei pode ser feito com a distância ortodrómica. http://www.meridianworlddata.com/Distance-calculation.asp

Uma vez feito, com um ponto e distância gostaria de encontrar o ponto de que o norte distância, e que a distância a leste, a fim de criar uma caixa em torno do ponto.

Foi útil?

Solução

Nós tivemos algum sucesso usando OpenMap para traçar um monte de dados posicionais. Há uma classe LatLonPoint que tem algum básico funcionalidade, incluindo a distância.

Outras dicas

Aqui está uma implementação Java do Haversine fórmula . Eu uso isso em um projeto para a distância calcular em milhas entre / longs lat.

public static double distFrom(double lat1, double lng1, double lat2, double lng2) {
    double earthRadius = 3958.75; // miles (or 6371.0 kilometers)
    double dLat = Math.toRadians(lat2-lat1);
    double dLng = Math.toRadians(lng2-lng1);
    double sindLat = Math.sin(dLat / 2);
    double sindLng = Math.sin(dLng / 2);
    double a = Math.pow(sindLat, 2) + Math.pow(sindLng, 2)
            * Math.cos(Math.toRadians(lat1)) * Math.cos(Math.toRadians(lat2));
    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
    double dist = earthRadius * c;

    return dist;
    }

Ou você pode usar SimpleLatLng . Apache 2.0 licenciado e usado no sistema de uma produção que eu conheço:. Mina

Conto:

Eu estava procurando uma biblioteca geo simples e não poderia encontrar um para atender às minhas necessidades. E quem quer escrever e testar e depurar estas ferramentas geo pouco uma e outra vez em cada aplicação? Tem que haver uma maneira melhor!

Assim SimpleLatLng nasceu como uma maneira de armazenar dados de latitude e longitude, não cálculos de distância, e criar limites em forma.

Eu sei que eu sou dois anos tarde demais para ajudar o cartaz original, mas meu objetivo é ajudar as pessoas como eu que acham esta pergunta em uma pesquisa. Eu adoraria ter algumas pessoas usá-lo e contribuir para o teste e visão deste pequeno utilitário leve.

Para uma distância mais precisa (0,5 milímetros), você também pode usar a aproximação Vincenty:

/**
 * Calculates geodetic distance between two points specified by latitude/longitude using Vincenty inverse formula
 * for ellipsoids
 * 
 * @param lat1
 *            first point latitude in decimal degrees
 * @param lon1
 *            first point longitude in decimal degrees
 * @param lat2
 *            second point latitude in decimal degrees
 * @param lon2
 *            second point longitude in decimal degrees
 * @returns distance in meters between points with 5.10<sup>-4</sup> precision
 * @see <a href="http://www.movable-type.co.uk/scripts/latlong-vincenty.html">Originally posted here</a>
 */
public static double distVincenty(double lat1, double lon1, double lat2, double lon2) {
    double a = 6378137, b = 6356752.314245, f = 1 / 298.257223563; // WGS-84 ellipsoid params
    double L = Math.toRadians(lon2 - lon1);
    double U1 = Math.atan((1 - f) * Math.tan(Math.toRadians(lat1)));
    double U2 = Math.atan((1 - f) * Math.tan(Math.toRadians(lat2)));
    double sinU1 = Math.sin(U1), cosU1 = Math.cos(U1);
    double sinU2 = Math.sin(U2), cosU2 = Math.cos(U2);

    double sinLambda, cosLambda, sinSigma, cosSigma, sigma, sinAlpha, cosSqAlpha, cos2SigmaM;
    double lambda = L, lambdaP, iterLimit = 100;
    do {
        sinLambda = Math.sin(lambda);
        cosLambda = Math.cos(lambda);
        sinSigma = Math.sqrt((cosU2 * sinLambda) * (cosU2 * sinLambda)
                + (cosU1 * sinU2 - sinU1 * cosU2 * cosLambda) * (cosU1 * sinU2 - sinU1 * cosU2 * cosLambda));
        if (sinSigma == 0)
            return 0; // co-incident points
        cosSigma = sinU1 * sinU2 + cosU1 * cosU2 * cosLambda;
        sigma = Math.atan2(sinSigma, cosSigma);
        sinAlpha = cosU1 * cosU2 * sinLambda / sinSigma;
        cosSqAlpha = 1 - sinAlpha * sinAlpha;
        cos2SigmaM = cosSigma - 2 * sinU1 * sinU2 / cosSqAlpha;
        if (Double.isNaN(cos2SigmaM))
            cos2SigmaM = 0; // equatorial line: cosSqAlpha=0 (§6)
        double C = f / 16 * cosSqAlpha * (4 + f * (4 - 3 * cosSqAlpha));
        lambdaP = lambda;
        lambda = L + (1 - C) * f * sinAlpha
                * (sigma + C * sinSigma * (cos2SigmaM + C * cosSigma * (-1 + 2 * cos2SigmaM * cos2SigmaM)));
    } while (Math.abs(lambda - lambdaP) > 1e-12 && --iterLimit > 0);

    if (iterLimit == 0)
        return Double.NaN; // formula failed to converge

    double uSq = cosSqAlpha * (a * a - b * b) / (b * b);
    double A = 1 + uSq / 16384 * (4096 + uSq * (-768 + uSq * (320 - 175 * uSq)));
    double B = uSq / 1024 * (256 + uSq * (-128 + uSq * (74 - 47 * uSq)));
    double deltaSigma = B
            * sinSigma
            * (cos2SigmaM + B
                    / 4
                    * (cosSigma * (-1 + 2 * cos2SigmaM * cos2SigmaM) - B / 6 * cos2SigmaM
                            * (-3 + 4 * sinSigma * sinSigma) * (-3 + 4 * cos2SigmaM * cos2SigmaM)));
    double dist = b * A * (sigma - deltaSigma);

    return dist;
}

Este código foi livremente adaptada de http: //www.movable- type.co.uk/scripts/latlong-vincenty.html

Corrigido fórmula Haversine Distância ....

public static double HaverSineDistance(double lat1, double lng1, double lat2, double lng2) 
{
    // mHager 08-12-2012
    // http://en.wikipedia.org/wiki/Haversine_formula
    // Implementation

    // convert to radians
    lat1 = Math.toRadians(lat1);
    lng1 = Math.toRadians(lng1);
    lat2 = Math.toRadians(lat2);
    lng2 = Math.toRadians(lng2);

    double dlon = lng2 - lng1;
    double dlat = lat2 - lat1;

    double a = Math.pow((Math.sin(dlat/2)),2) + Math.cos(lat1) * Math.cos(lat2) * Math.pow(Math.sin(dlon/2),2);

    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));

    return EARTH_RADIUS * c;
}   

http://www.movable-type.co.uk/scripts/ latlong.html

public static Double distanceBetweenTwoLocationsInKm(Double latitudeOne, Double longitudeOne, Double latitudeTwo, Double longitudeTwo) {
        if (latitudeOne == null || latitudeTwo == null || longitudeOne == null || longitudeTwo == null) {
            return null;
        }

        Double earthRadius = 6371.0;
        Double diffBetweenLatitudeRadians = Math.toRadians(latitudeTwo - latitudeOne);
        Double diffBetweenLongitudeRadians = Math.toRadians(longitudeTwo - longitudeOne);
        Double latitudeOneInRadians = Math.toRadians(latitudeOne);
        Double latitudeTwoInRadians = Math.toRadians(latitudeTwo);
        Double a = Math.sin(diffBetweenLatitudeRadians / 2) * Math.sin(diffBetweenLatitudeRadians / 2) + Math.cos(latitudeOneInRadians) * Math.cos(latitudeTwoInRadians) * Math.sin(diffBetweenLongitudeRadians / 2)
                * Math.sin(diffBetweenLongitudeRadians / 2);
        Double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
        return (earthRadius * c);
    }

Você pode usar o Java Geodésia Biblioteca para GPS , ele usa fórmulas de Vincenty que tem em conta a superfície de terras curvatura.

A implementação é a seguinte:

import org.gavaghan.geodesy.*;
...
GeodeticCalculator geoCalc = new GeodeticCalculator();
Ellipsoid reference = Ellipsoid.WGS84;
GlobalPosition pointA = new GlobalPosition(latitude, longitude, 0.0);
GlobalPosition userPos = new GlobalPosition(userLat, userLon, 0.0);
double distance = geoCalc.calculateGeodeticCurve(reference, userPos, pointA).getEllipsoidalDistance();

A distância resultante é em metros.

Eu sei que há muitas respostas, mas em fazer alguma pesquisa sobre este tema, descobri que a maioria das respostas aqui usar a fórmula Haversine, mas a fórmula Vincenty é realmente mais precisa. Havia um post que adaptou o cálculo de uma versão Javascript, mas é muito difícil de manejar. Eu encontrei uma versão que é superior porque:

  1. Ele também tem uma licença aberta.
  2. Ele usa princípios OOP.
  3. Tem uma maior flexibilidade para escolher o elipsóide que deseja usar.
  4. Tem mais métodos para permitir diferentes cálculos no futuro.
  5. É bem documentado.

VincentyDistanceCalculator

Este método iria ajudá-lo a encontrar a distância entre a localização geográfica em km.

private double getDist(double lat1, double lon1, double lat2, double lon2)
{
    int R = 6373; // radius of the earth in kilometres
    double lat1rad = Math.toRadians(lat1);
    double lat2rad = Math.toRadians(lat2);
    double deltaLat = Math.toRadians(lat2-lat1);
    double deltaLon = Math.toRadians(lon2-lon1);

    double a = Math.sin(deltaLat/2) * Math.sin(deltaLat/2) +
            Math.cos(lat1rad) * Math.cos(lat2rad) *
            Math.sin(deltaLon/2) * Math.sin(deltaLon/2);
    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));

    double d = R * c;
    return d;
}

Eu normalmente uso MATLAB com a Mapping Toolbox , e depois usar o código no meu Java usando MATLAB Builder JA. Ele faz minha vida muito mais simples. Dada a maioria das escolas tê-lo para o acesso dos estudantes livre, você pode experimentá-lo (ou obter a versão de avaliação para obter mais de seu trabalho).

Para Android, há uma abordagem simples.

 public static float getDistanceInMeter(LatLng start, LatLng end) { 
    float[] results = new float[1];
    Location.distanceBetween(start.latitude, start.longitude, end.latitude, end.longitude, results);
    return results[0];

}

;

https://developer.android.com/reference/android/location/Location#distanceBetween (lat1, lng1, Lat2, lng2, saída [])

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top