จุดที่ใกล้ที่สุดบนเส้น (ประมาณการทรงกลม / Mercator)

ฉันมีเส้น (Axe, Ay - Bx, By)เหนือเส้นโครงแผนที่ปรอท (google maps) และจุดสุ่ม (Cx, Cy)ใกล้กับเส้นนั้นฉันอยากจะรู้จุดที่ใกล้ที่สุด (ภาพโปร่งใสสีน้ำเงิน) บรรทัดนั้นชี้ไปที่ (สีน้ำเงินในภาพ)

แก้ไข: เพื่อชี้แจงว่าสิ่งนี้อยู่ในการฉายภาพ Mercator (การฉายทรงกลม)

ตรวจสอบลิงค์นี้มันทำให้ฉันใช้ฟังก์ชั่นต่อไปนี้เพื่อคำนวณระยะทางไปยังส่วนของเส้น

ใน PHP:

function point_to_line_segment_distance($startX,$startY, $endX,$endY, $pointX,$pointY) {

   // list($distanceSegment, $x, $y) = point_to_line_segment_distance($startX,$startY, $endX,$endY, $pointX,$pointY);

    // Adapted from Philip Nicoletti's function, found here: http://www.codeguru.com/forum/printthread.php?t=194400

    $r_numerator = ($pointX - $startX) * ($endX - $startX) + ($pointY - $startY) * ($endY - $startY);
    $r_denominator = ($endX - $startX) * ($endX - $startX) + ($endY - $startY) * ($endY - $startY);
    $r = $r_numerator / $r_denominator;

    $px = $startX + $r * ($endX - $startX);
    $py = $startY + $r * ($endY - $startY);

    $s = (($startY-$pointY) * ($endX - $startX) - ($startX - $pointX) * ($endY - $startY) ) / $r_denominator;

    $distanceLine = abs($s) * sqrt($r_denominator);

    $closest_point_on_segment_X = $px;
    $closest_point_on_segment_Y = $py;

    if ( ($r >= 0) && ($r <= 1) ) {
       $distanceSegment = $distanceLine;
    }
    else {
       $dist1 = ($pointX - $startX) * ($pointX - $startX) + ($pointY - $startY) * ($pointY - $startY);
       $dist2 = ($pointX - $endX) * ($pointX - $endX) + ($pointY - $endY) * ($pointY - $endY);
       if ($dist1 < $dist2) {
          $closest_point_on_segment_X = $startX;
          $closest_point_on_segment_Y = $startY;
          $distanceSegment = sqrt($dist1);
       }
       else {
          $closest_point_on_segment_X = $endX;
          $closest_point_on_segment_Y = $endY;
          $distanceSegment = sqrt($dist2);
       }
    }

    return array($distanceSegment, $closest_point_on_segment_X, $closest_point_on_segment_Y);
}

จากนั้นคุณสามารถใช้ฟังก์ชั่นการฉายภาพเพื่อคำนวณระยะทางฉันใช้สูตรด้านบนเพื่อคำนวณเวลา ณ จุดนั้นซึ่งให้ความเร็วเฉลี่ยและใช้งานได้ดีจริงๆ

หากคุณต้องการห้องสมุด PHP ที่ดีในการคำนวณระยะทางระหว่างพิกัดใน PHP ตรวจสอบคลาส GeoCalc

คุณสามารถใช้ computeDistanceBetween () ฟังก์ชันจากแผนที่ Google API

distance = google.maps.geometry.spherical.computeDistanceBetween(firstCoord, secondCoord);

ระยะห่างระหว่างจุดสองจุดคือความยาวของเส้นทางที่สั้นที่สุดระหว่างจุดทั้งสอง เส้นทางที่สั้นที่สุดนี้เรียกว่า geodesic geodesics ทั้งหมดนั้นอยู่ในทรงกลมของวงกลมใหญ่ ในการคำนวณระยะทางนี้เรียกใช้ computeDistanceB Between () ผ่านวัตถุ LatLng สองตัว

คุณอาจใช้ computeLength () เพื่อคำนวณความยาวของเส้นทางที่กำหนดหากคุณมีหลายตำแหน่ง

ฉันหวังว่ามันจะช่วยคุณ ...