Encuentra el punto más cercano en una línea


8

Tengo una línea que existe entre dos posiciones de latlon y un punto en una determinada posición de latlon. Lo que quiero saber es cuál es el punto más cercano en esa línea (con respecto al otro punto). Entonces, una posición de latlon en esa línea.

Sé cómo hacer las matemáticas básicas, pero no puedo entender el cálculo a largo plazo. ¿Alguien puede ayudarme o darme algunos consejos sobre cómo hacerlo?

Gracias

Respuestas:


1

Este es el código que hice usando un tipo Vector3 . No es exactamente perfecto, pero lo suficientemente cerca para realizar más cálculos:

    public static LatLon GetOrthographicProjecten(LatLon start, LatLon end, LatLon offsetpoint)
    {
        #region Start node conversion

        var sLat = DegreesToRadians(start.Lat);
        var sLon = DegreesToRadians(start.Lon);

        var sX = EarthRadius * Math.Cos(sLat) * Math.Cos(sLon);
        var sY = EarthRadius * Math.Cos(sLat) * Math.Sin(sLon);
        var sZ = EarthRadius * Math.Sin(sLat);

        #endregion

        #region End node conversion

        var eLat = DegreesToRadians(end.Lat);
        var eLon = DegreesToRadians(end.Lon);

        var eX = EarthRadius * Math.Cos(eLat) * Math.Cos(eLon);
        var eY = EarthRadius * Math.Cos(eLat) * Math.Sin(eLon);
        var eZ = EarthRadius * Math.Sin(eLat);

        #endregion

        #region Offsetpoint conversion

        var oLat = DegreesToRadians(offsetpoint.Lat);
        var oLon = DegreesToRadians(offsetpoint.Lon);

        var oX = EarthRadius * Math.Cos(oLat) * Math.Cos(oLon);
        var oY = EarthRadius * Math.Cos(oLat) * Math.Sin(oLon);
        var oZ = EarthRadius * Math.Sin(oLat);

        #endregion

        // Create vectors
        var p1 = new Vector3(sX, sY, sZ);
        var p2 = new Vector3(eX, eY, eZ);
        var o = new Vector3(oX, oY, oZ);

        // Calculate
        var u = p2 - p1;
        var po = o - p1;
        var w2 = po - (u * Vector3.DotProduct(po, u) / Math.Pow(u.Magnitude, 2));
        var point = o - w2;

        // Convert to latlon
        var rlat = RadiansToDegrees(Math.Asin(point.Z / EarthRadius));
        var rlon = RadiansToDegrees(Math.Atan2(point.Y, point.X));

        return new LatLon(rlat, rlon);
    }

El radio de la tierra es de 6371 km, al menos eso es lo que usé. RadiansToDegrees y vice verso para hablar themselfs supongo ..
hutsend

¿Cómo garantiza este código que el punto proyectado se encuentre realmente entre los dos puntos finales del segmento?
whuber

Tienes razón whuber. No lo hace. En el código que finalmente usé, esto está implementado. Veré si puedo encontrar ese fragmento y publicarlo aquí.
hutsend
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.