Εύρεση απόστασης περιοχών με χρήση coordinates

[Eru Iluvatar]

Χαιρετώ την παρέα,

 

έστω ότι έχουμε μια σειρά από περιοχές, ας πουμε 100 και θέλουμε να βρούμε την απόσταση αυτών ανά δύο (χωρίς επανάληψη). Οι δυνατοί συνδιασμοί είναι: 100C2 = 4950.

 

Ρωτώ αν υπάρχει τρόπος να βρώ την απόσταση με τη χρήση coordinates μέσω C++, Fortran η Python.

Προσοχή, δεν ζητώ να μου γράψετε τον κώδικα, αυτό που θέλω να ξέρω είναι αν η όλη διαδικασία είναι εφικτή.

 

Ευχαριστώ

[arc]

Τι εννοείς χωρίς επαναληψη;

 

Αφου εχεις coordinates άρα μπορείς να ορίσεις ορθογώνιο τρίγωνο και με πυθαγόρειο υπολογίζεις υποτείνουσα που ειναι η αποσταση.

[albNik]

Ενα διπλο loop

Tο j ειναι παντα μεγαλυτερο απο το i για να εχεις μονο το ΑΒ και οχι το ΒΑ.

for(i=0;i<100;i++)
  for(j=i+1; j<100; j++)
 { 

 }

[Eru Iluvatar]

Παιδία ευχαριστώ για τις απαντήσεις μέχρι τώρα. Τα coordinates θα πρέπει να είναι με polar form. Πχ η Αθήνα είναι: 37°58′N 23°43′E.

Κι εγώ τη μέθοδο του τριγώνου θα ακολουθούσα. Απ' οτι καταλαβαίνω όμως πρώτα θα πρέπει να φτιάξω έναν πίνακα με όλες τις συντεταγμένες και μετά να κάνω το διπλό loop (όχι διπλό τόλουπ, προσοχη  ).

 

Και σκέφτηκα και κάτι τρελό: Επειδή μετράς απόσταση δεν έχεις την κλασσική Ευκλείδια γεωμετρία, αλλά την Γεωμετρία Σφαίρας κατά Riemann. Ως εκ τούτο το Πυθαγόρειο με την απλούστερη μορφή του υποτιμά την πραγματική απόσταση, isn't it?

[albNik]

Δλδ δεν ειναι επίπεδη η γη?  

[Eru Iluvatar]

Τι εννοείς χωρίς επαναληψη;

 

Αφου εχεις coordinates άρα μπορείς να ορίσεις ορθογώνιο τρίγωνο και με πυθαγόρειο υπολογίζεις υποτείνουσα που ειναι η αποσταση.

 

Ναι το χωρίς επανάληψη δεν χρειάζεται, είναι περιττό.

[arc]

 

Και σκέφτηκα και κάτι τρελό: Επειδή μετράς απόσταση δεν έχεις την κλασσική Ευκλείδια γεωμετρία, αλλά την Γεωμετρία Σφαίρας κατά Riemann. Ως εκ τούτο το Πυθαγόρειο με την απλούστερη μορφή του υποτιμά την πραγματική απόσταση, isn't it?

Εξαρτάται τι project εχεις και πόση ακρίβεια θες. Αν είναι σοβαρό project τότε σίγουρα δεν σου κάνει η Ευκλείδεια προβολή, ειδικά για μεγάλες αποστάσεις που το σφάλμα θα κάνει "τζιζ". 

[παπι]

Βασικα δεν του κανει το πυθαγωριο διοτι η υποτεινουσα ειναι γνωστη. Αυοτς θελει την γωνια αναμεσα στα φ θ 'φ 'θ, με την οποια θα παρει το μηκος του τοξου που ειναι η αποσταση. Δεν ξερω τον τυπο, αλλα λογικα θα ειναι ευκολο εφοσον το μονο που θελει ειναι να μηδενισεις την μια γωνια.

[StormGr]

Δεν νομιζω να μπορεις να βρεις την υποτεινουσα αν εχεις πολικες συντεταγμενες. Αν ειχες καρτεσιανες (δηλαδη χ,y) η λυση ειναι απλη

 

D= ριζα (Δχ^2 + Δy^2)

 

Eπισης για τι αποστασεις μιλαμε? Αν ειναι μεσα στην ιδια χωρα εισαι οκ, αν μιλαμε για παγκοσμιο επιπεδο τοτε δυσκολα τα πραγματα.

[Eru Iluvatar]

Ναι παιδιά, χωρίς τη γωνία από το κέντρο της Γης (ή έστω κάποια γωνία) δεν μπορώ να βρω την πραγματική απόσταση.

Ο μόνος τρόπος είναι να πάω με το Πυθαγόρειο.

 

Ευχαριστώ για το ενδιαφέρον.

[insomniaK]

χρειάζεσαι την ακτίνα της γης. Σε κάθε περίπτωση, υπάρχουν έτοιμα προγραμματάκια που κάνουν τη μετατροπή σε μέτρα και μετά πυθαγόρειο, πχ ένα όχι ιδιαιτερα εξελιγμένο είναι αυτό σε matlab, αλλά είναι κατανοητό: http://www.igpp.ucla.edu/public/rmcpherr/Teaching/ESS136B_Spring2009/mfiles/lltoxy.m

 

Αν θες κάτι με μεγαλύτερη ακρίβεια, πες μας και θα σου δώσω εξελιγμένες μορφές αυτού.

[warlock9_0]

αν οι συντεταγμένες σου είναι όλες σε wgs84, υπολογίζεις απόσταση σε μέτρα είτε με αυτό http://en.wikipedia.org/wiki/Vincenty%27s_formulae είτε με αυτό http://en.wikipedia.org/wiki/Haversine_formula

αν δεν είναι όλες στο ίδιο σύστημα πρέπει πρώτα να κάνεις reproject

[παπι]

Δεν νομιζω να μπορεις να βρεις την υποτεινουσα αν εχεις πολικες συντεταγμενες. Αν ειχες καρτεσιανες (δηλαδη χ,y) η λυση ειναι απλη

 

D= ριζα (Δχ^2 + Δy^2)

 

Eπισης για τι αποστασεις μιλαμε? Αν ειναι μεσα στην ιδια χωρα εισαι οκ, αν μιλαμε για παγκοσμιο επιπεδο τοτε δυσκολα τα πραγματα.

Μα στο polar coord η υποτεινουσα (ακτινα) ειναι ενα απο τα στοιχεια του σημειου... http://sketchtoy.com/58305400

[albNik]

Αυτο ειναι η ακτινα της γης 6500 χλμ (αποσταση του καθε σημειου στην επιφανεια απο το κεντρο της γης).