מיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו

אביי

@yossiz כתב במיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו:

(כתבתי לפי הדוגמה שלך, למעשה האם קורדינטה זה לא שני מספרים?)

זה אכן שני מספרים, אבל ההפרדה ביניהם היא בפסיק, שים לב לרצף שאיבר אחד מתחיל ב32 (רוחב) והבא אחריו ב34 (אורך).

אביי

@dovid כתב במיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו:

הפונקציה haversineDistance

תסתכל בשורה 26

אביי

@dovid כתב במיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו:

כפי ש@yossiz אמר כל מיקום אמור להכיל זוג מספרים, ולא מספר בודד. כנראה לכן זה לא עובד

אני אנסה לקבל את הקואורדינטות עם מקף מפריד במקום פסיק ונראה.

yossiz

פוסט זה נמחק!

dovid

@אביי אין טעם לשנות איך אתה מקבל, השאלה איך המבנה של coordinates.
הפונקציה מניחה שcoordinates נראה ככה:

[
     [32.0789807, 34.9373663],
     [32.9903809, 34.8357482]
]

מהפלט שהבאת נראה שהקלט לא במבנה הזה.
לא צריך לשנות את המקור שמביא לך, אפשר לעבד אותו מאיך שהוא נראה, רק צריך להתכונן אליו נכון. אם תביא את הקלט (ע"י consol.log בשורה 2 של coordinates נכוון אותך מה לעשות).

אביי

@dovid כתב במיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו:

אם תביא את הקלט

[32.0789807 , 34.8373663, 32.0903809 , 34.8357482, 32.0991133 , 34.8381311, 32.0992587 , 34.8410008, 32.0761814 , 34.8327112, 32.0811637 , 34.8276694, 32.0744861 , 34.8363304]

אכן כשכתבתי את זה הדוגמה היתה עם סוגריים סביב כל זוג קוארודינטות

dovid

תוסיף בשורה 2 את הקוד הבא:

let newArr = [];
for (let i = 0; i < coordinates.length / 2; i++)    
  newArr[i] = [coordinates[i*2], coordinates[(i*2)+1]];
 
coordinates = newArr;

@אביי הבאתי קוד שגוי, תיקנתי כעת.

אביי

@dovid כתב במיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו:

@אביי הבאתי קוד שגוי, תיקנתי כעת.

כן, ראיתי את זה מיד ותיקנתי אצלי אבל לא הגבתי עדיין, כי כעת חוזרת לי שגיאה אחרת...

שמתי כך

let newArr = [];
for (let i = 0; i < coordinates.length / 2; i++)    
  newArr[i] = [coordinates[i*2]];
coordinates = newArr;

כי איך שהבאת הוא הקיף כל שני זוגות בסוגריים.

אבל כעת הוא נתקע בשורה 28 הוא טוען שcoord1 מגיע ריק, והוא אכן צודק coord1 מגיע ריק ואילו coord2 מגיע מלא.

dovid

@אביי כתב במיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו:

כי איך שהבאת הוא הקיף כל שני זוגות בסוגריים.

אז הקלט שלך מתעתע בך כנראה. כלומר לפי איך שהראית כעת, הקלט כבר טוב מראש.

אביי

@dovid כתבתי כעת מחדש את הקוד שלי תוך שימת לב לקלט שמגיע בפועל, וזה אכן עובד מעולה.

let coordinates = `[32.0809247 , 34.8426006, 32.0856592 , 34.840563, 32.0903809 , 34.8357482, 32.084932 , 34.835226, 32.0762743 , 34.8356051, 32.0766089 , 34.8085407]`

function haversineSort(coordinates) {
    var sortedCoords = [];
    var remainingCoords = coordinates.slice();

    var currentCoord = remainingCoords[0].split(", ").map(Number);
    sortedCoords.push(currentCoord);
    remainingCoords.splice(0, 1);

    while (remainingCoords.length > 0) {
        var closestCoord = null;
        var closestDistance = Number.POSITIVE_INFINITY;
        for (var i = 0; i < remainingCoords.length; i++) {
            var distance = haversineDistance(currentCoord, remainingCoords[i].split(", ").map(Number));
            if (distance < closestDistance) {
                closestCoord = remainingCoords[i];
                closestDistance = distance;
            }
        }

        sortedCoords.push(closestCoord.split(", ").map(Number));
        remainingCoords.splice(remainingCoords.indexOf(closestCoord), 1);
        currentCoord = closestCoord.split(", ").map(Number);
    }

    return sortedCoords;
}

function haversineDistance(coord1, coord2) {
    var R = 6371e3;
    var lat1 = coord1[0] * Math.PI / 180;
    var lat2 = coord2[0] * Math.PI / 180;
    var deltaLat = (coord2[0] - coord1[0]) * Math.PI / 180;
    var deltaLon = (coord2[1] - coord1[1]) * Math.PI / 180;

    var a = Math.sin(deltaLat / 2) * Math.sin(deltaLat / 2) +
        Math.cos(lat1) * Math.cos(lat2) *
        Math.sin(deltaLon / 2) * Math.sin(deltaLon / 2);
    var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));

    return R * c;
}

תודה ענקית על העזרה וההכוונה, זה לא מובן מאליו

תחומים - פורום חרדי מקצועי

מיון קוארודינטות לפי סדר גיאוגרפי הגיוני כלשהו