Как я могу получить все координаты между двумя точками полилинии

Question

Как я могу найти все координаты между двумя точками на линии поли. Мне не нужно расстояние или только средняя точка.

Предположим, у меня есть две точки

1. Точка A (слева) широта: 39.091868, длинна: ​​-9.263187
2. Точка B (справа) широта: 39.089815 длинна: ​​-9.261857

От точек A до B все координаты лежат на линии под снимком экрана

Answer 1

Да, это возможно. Мы получаем расстояние между двумя точками и проверяем, находится ли расстояние ниже 3 метров или какое-либо значение. После возврата результата мы вызываем рекурсивную функцию. PHP-код.

global $array;
$array = array();

function recurCollectCoords($coords) {
global $array;
$coords = array(
    array(24.925274, 67.096988),
    array(24.924872, 67.097367),
    array(24.924946, 67.097481)
);
foreach ($coords as $key => $value) {
    if (isset($coords[$key + 1])) {
$distance = distance($value[0], $value[1], $coords[$key + 1][0], $coords[$key + 1] 
[1], "M");
if ($distance > 3) { //Using each coordinate collect 3 meter distance 
$coordinates = array(array($value[0], $value[1]), array($coords[$key + 1][0], 
$coords[$key + 1][1]));
$midpoint = getTwoPointMidCoord($coordinates);
$newCoord[] = array(array($value[0], $value[1]), array($midpoint[0], 
$midpoint[1]), array($coords[$key + 1][0], $coords[$key + 1][1]));
recurCollectCoords(call_user_func_array('array_merge', $newCoord));
} else {
array_push($array, array((string) $value[0], (string) $value[1]));
        }
    }
array_push($array, array((string) $value[0], (string) $value[1]));
}
$uniqueCoords = array_values(array_map("unserialize", 
array_unique(array_map("serialize", $array))));
return $uniqueCoords;
}

function distance($lat1, $lon1, $lat2, $lon2, $unit) {
if (($lat1 == $lat2) && ($lon1 == $lon2)) {
    return 0;
} else {
    $theta = $lon1 - $lon2;
    $dist = sin(deg2rad($lat1)) * sin(deg2rad($lat2)) + cos(deg2rad($lat1)) * 
cos(deg2rad($lat2)) * cos(deg2rad($theta));
    $dist = acos($dist);
    $dist = rad2deg($dist);
    $miles = $dist * 60 * 1.1515;
    $unit = strtoupper($unit);

    if ($unit == "K") {
        return ($miles * 1.609344);
    } else if ($unit == "N") {
        return ($miles * 0.8684);
    } else if ($unit == "M") {
        return ($miles * 1.609344) * 1000;
    } else {
        return $miles;
    }
}

}

function getTwoPointMidCoord($coordinates) {

$num_coords = count($coordinates);

$sumY = 0;
$sumZ = 0;
$LATIDX = 0;
$LNGIDX = 1;
$sumX = 0;
$sumY = 0;
$sumZ = 0;

foreach ($coordinates as $key => $value) {
    $lat = deg2rad($value[0]);
    $lng = deg2rad($value[1]);
    $sumX += cos($lat) * cos($lng);
    $sumY += cos($lat) * sin($lng);
    $sumZ += sin($lat);
}

$avgX = $sumX / 2;
$avgY = $sumY / 2;
$avgZ = $sumZ / 2;

$lng = atan2($avgY, $avgX);
$hyp = sqrt($avgX * $avgX + $avgY * $avgY);
$lat = atan2($avgZ, $hyp);
return ([rad2deg($lat), rad2deg($lng)]);
}

Answer 2

Мы получаем расстояние между двумя точками и проверяем, не превышает ли расстояние 3 метра или какое-либо значение.После возврата результата мы вызываем рекурсивную функцию.function getTwoPointMidCoord ($ координаты) {

$num_coords = count($coordinates);

$sumY = 0;
$sumZ = 0;
$LATIDX = 0;
$LNGIDX = 1;
$sumX = 0;
$sumY = 0;
$sumZ = 0;

foreach ($coordinates as $key => $value) {
$lat = deg2rad($value[0]);
$lng = deg2rad($value[1]);
$sumX += cos($lat) * cos($lng);
$sumY += cos($lat) * sin($lng);
$sumZ += sin($lat);
}

$avgX = $sumX / 2;
$avgY = $sumY / 2;
$avgZ = $sumZ / 2;

$lng = atan2($avgY, $avgX);
$hyp = sqrt($avgX * $avgX + $avgY * $avgY);
$lat = atan2($avgZ, $hyp);
return ([rad2deg($lat), rad2deg($lng)]);
}

Answer 3

Как я уже упоминал в моих комментариях, невозможно получить все точки, лежащие на одной линии, поскольку их число бесконечно.

Однако вы можете вернуть фиксированное количество очков.Это число в значительной степени зависит от уровня точности, которого вы хотите достичь.

Point = function(x, y) {
  this.x = x;
  this.y = y;
}
var pointA = new Point(39.091868, -9.263187);
var pointB = new Point(39.089815, -9.261857);

var numberOfPoints = 20;
var points = new Array();

for (var i = 0; i < numberOfPoints; i++) {
  points.push(new Point((Math.abs(pointA.x - pointB.x) / 10) * i + pointB.y, (Math.abs(pointA.y - pointB.y) / numberOfPoints) * i + pointB.y));
}

console.log(points);