Τοπογραφικά Δίκτυα και Υπολογισμοί 5 ο εξάμηνο, Ακαδημαϊκό Έτος 2016-2017 Αλγόριθμοι συνόρθωσης δικτύων Χριστόφορος Κωτσάκης Τμήμα Αγρονόμων Τοπογράφων Μηχανικών Πολυτεχνική Σχολή, ΑΠΘ
Εισαγωγή Μου τη δίνουν τα δίκτυα και οι συνορθώσεις!! Ουφ.. όλο γκρίνια είσαι! Μελέτησε υπομονετικά αυτά που θα σου πω και θα δεις τι εύκολα που είναι...
Γενικός αλγόριθμος συνόρθωσης δικτύου T 1 T ( ) ( ) δx N H WH u H Wc x x δx Στην ενότητα αυτή θα δούμε τις ειδικές μορφές του παραπάνω αλγορίθμου ανάλογα με τον τύπο των δεσμεύσεων (πίνακας Η) & το βάρος τους (πίνακας W) που έχουν επιλεγεί για τη συνόρθωση του δικτύου.
Γενικός αλγόριθμος συνόρθωσης δικτύου T 1 T ( ) ( ) δx N H WH u H Wc x x δx Θα μελετηθούν οι εξής περιπτώσεις: ελάχιστες & πλεονάζουσες δεσμεύσεις απόλυτες δεσμεύσεις (W ) διατήρηση σταθερών προσεγγιστικών συντεταγμένων τμηματική εισαγωγή πλεοναζουσών δεσμεύσεων (διαχωρισμένος αλγόριθμος συνόρθωσης δικτύου)
Αλγόριθμος για ελάχιστες δεσμεύσεις T 1 T ( ) ( ) δx N H H u H c x x δx Θα ισχύει: Hδx c Nδx u Ο παραπάνω αλγόριθμος δίνει το ίδιο αποτέλεσμα με τον γενικό αλγόριθμο συνόρθωσης δικτύου (μόνο για ελάχιστες δεσμεύσεις) T 1 T ( ) ( ) δx N H WH u H Wc Να θυμάστε ότι: - οι λύσεις ελαχίστων δεσμεύσεων δεν επηρεάζονται από τον πίνακα βάρους W. - οι ελάχιστες δεσμεύσεις λειτουργούν πάντα ως απόλυτες δεσμεύσεις χωρίς να παραμορφώνουν το δίκτυο.
Αλγόριθμος για ελάχιστες δεσμεύσεις T 1 T ( ) ( ) δx N H H u H c x x δx Θα ισχύει: Hδx c Nδx u (*) όταν Η = Ε τότε λαμβάνουμε τη λύση συνόρθωσης δικτύου με τις λεγόμενες εσωτερικές δεσμεύσεις. (βλέπε επόμενο μάθημα)
Εναλλακτικός αλγόριθμος για ελάχιστες δεσμεύσεις Μπορεί να χρησιμοποιηθεί και ο παρακάτω ισοδύναμος αλγόριθμος: T 1 T T 1 ( ) δx NH H u E ( HE ) c x x δx Θα ισχύει: όπου Ε είναι ο πίνακας των εσωτερικών δεσμεύσεων. Hδx c Nδx u
Αλγόριθμος για πλεονάζουσες απόλυτες δεσμεύσεις 1 1 T 1 1 1 T 1 δx ( R R H S HR ) u R H S c x x δx Hδx Θα ισχύει: Βοηθητικοί πίνακες: c Nδx T u RNH H 1 T SHR H Ο παραπάνω αλγόριθμος αντιστοιχεί στη λύση του γενικού αλγορίθμου T 1 T ( ) ( ) δx N H WH u H Wc όταν ο πίνακας βάρους W
Εναλλακτικός αλγόριθμος για πλεονάζουσες απόλυτες δεσμεύσεις Μπορεί επίσης να χρησιμοποιηθεί ο γενικός αλγόριθμος συνόρθωσης δικτύου: T 1 T ( ) ( ) δx N H WH u H Wc x x δx με πολύ μεγάλες τιμές για τον πίνακα βάρους των πλεοναζουσών δεσμεύσεων, π.χ. 1 W I 0.01 mm 2 ακρίβεια γνωστών σταθμών αναφοράς
Διαχωρισμένος αλγόριθμος για πλεονάζουσες απόλυτες δεσμεύσεις (σελ. 245 βιβλίου) Λύση ελαχίστων δεσμεύσεων: H δx c 1 1 Λύση πλεοναζουσών δεσμεύσεων: H1 c1 δx H c 2 2 1 ( ) ( ) δx N H H u H c T T 1 1 1 1 1 δx δx KH ( H KH ) ( H δx c ) T T 2 2 2 2 2 βοηθητικός πίνακας: 1 1 K ( NH H ) N( NH H ) T T 1 1 1 1
Απλός αλγόριθμος για σταθερές προσεγγιστικές συντεταγμένες Nδx u N11 N 12 δx 1 u1 T ( 12) 22 2 2 N N δx u 1 1 1 11 ( 1 12 2) 11 1 δx N u N δx N u δx 0 2 1 1 1 2 x2 x x δx x N11 N 12 δx 1 u1 T ( 12) 22 2 2 N N δx u (*) Διαγραφή γραμμών και στηλών από το αρχικό σύστημα Κ.Ε! 1 1 11 1 δx N u
Απλός αλγόριθμος για σταθερές προσεγγιστικές συντεταγμένες Εξισώσεις παρατηρήσεων δικτύου δx b A A v 1 1 2 δx 2 2 1 v ~ ( 0, P ) Η διαγραφή στηλών από τον πίνακα σχεδιασμού υπονοεί τη χρήση των παρακάτω απόλυτων δεσμεύσεων: δx 0 2 Σύστημα κανονικών εξισώσεων και λύση: T T 1 1 1 1 1 1 11 1 ( A PA ) δx A Pb δx N u x 2 x2 1 1 1 x x δx
Παρατήρηση Ο γενικός αλγόριθμος συνόρθωσης δικτύου T 1 T ( ) ( ) δx N H WH u H Wc x x δx (1) δx δx δx 1 2 για την περίπτωση σταθερών προσεγγιστικών συντ/νων μπορεί να εφαρμοστεί χρησιμοποιώντας: H 0 I c 0 W W 0, 1 Σε αυτή την περίπτωση αποδεικνύεται αναλυτικά ότι: Εξ. (1) 1 1 11 1 δx N u δx 0 2
Αλγόριθμος συνόρθωσης με απλή χρήση πίνακα βάρους για όλα τα σημεία του δικτύου δx ( NW) 1 u x x δx Διαχωρισμός σημείων δικτύου σε 2 ομάδες, δηλ: δx δx δx όπου W είναι διαγώνιος πίνακας βάρους με γενική μορφή: 1 2 W 1 0 W 0 W 2 (*) αν W 1 << W 2 τότε το ΣΑ του δικτύου υλοποιείται ουσιαστικά από τις προσεγγιστικές συντ/νες των σημείων της 2 ης ομάδας.
Υπολογισμός συνορθωμένων παρατηρήσεων και σφαλμάτων
Υπολογισμός συνορθωμένων παρατηρήσεων και σφαλμάτων Μέσω του θεωρητικού μοντέλου y f( x) f( x δx) v y y y f( x ) Μέσω του γραμμικοποιημένου μοντέλου y y Aδx f( x ) Aδx v y y b Aδx
Υπολογισμός συνορθωμένων παρατηρήσεων και σφαλμάτων Μέσω του θεωρητικού μοντέλου y f( x) f( x δx) v y y y f( x ) Μέσω του γραμμικοποιημένου μοντέλου y y Aδx f( x ) Aδx v y y b Aδx Ισοδύναμα αποτελέσματα όταν εφαρμόζεται επαναληπτικός αλγόριθμος συνόρθωσης (για την ελαχιστοποίηση των σφαλμάτων γραμμικοποίησης)
Υπολογισμός συνορθωμένων παρατηρήσεων και σφαλμάτων (όταν συμμετέχουν και πρόσθετες παράμετροι) Μέσω του θεωρητικού μοντέλου y f( x, q) f( x δx, q δq) v y f( x, q ) Μέσω του γραμμικοποιημένου μοντέλου y f( x, q ) Aδx Bδq v b Aδx Bδq
Εκτίμηση της μεταβλητότητας αναφοράς Από συνόρθωση δικτύου με ελάχιστες δεσμεύσεις σ 2 T v Pv f Δεν εξαρτάται από τον τρόπο ορισμού του ΣΑ. Η τιμή της επηρεάζεται από συστηματικά/χονδροειδή σφάλματα στις μετρήσεις δικτύου και από την ορθότητα του πίνακα βάρους Ρ. Μπορεί να αξιοποιηθεί για τον ολικό έλεγχο αξιοπιστίας του δικτύου και την ποιοτική αξιολόγηση των μετρήσεων.
Εκτίμηση της μεταβλητότητας αναφοράς Από συνόρθωση δικτύου με πλεονάζουσες δεσμεύσεις σ 2 T v Pv f Εξαρτάται από τον τρόπο ορισμού του ΣΑ. Η τιμή της επηρεάζεται από συστηματικά/χονδροειδή σφάλματα στις μετρήσεις και στις ψευδο-παρατηρήσεις, και από την ορθότητα του πίνακα βάρους Ρ. Μπορεί να αξιοποιηθεί για τον έλεγχο αξιοπιστίας των αποτελεσμάτων (π.χ. έλεγχος ένταξης δικτύου) αλλά όχι για την ποιοτική αξιολόγηση των μετρήσεων.
Σχόλιο (1) Τα παρακάτω μεγέθη παραμένουν αναλλοίωτα κατά τη συνόρθωση ενός δικτύου με ελάχιστες δεσμεύσεις! Συνορθωμένες παρατηρήσεις και συνορθωμένα σφάλματα ŷ v Βαθμοί ελευθερίας συνόρθωσης A psteriri εκτίμησης της μεταβλητότητας αναφοράς f σ 2 Αντίθετα, η λύση δx και οι τελικές συντεταγμένες των κορυφών του δικτύου εξαρτώνται από την επιλογή των ελαχίστων δεσμεύσεων.
Συνόρθωση του ίδιου δικτύου με διαφορετικές ελάχιστες δεσμεύσεις (x) (x,y) (x,y) (x)
Σχόλιο (2) Στην περίπτωση συνόρθωσης με πλεονάζουσες δεσμεύσεις όλα τα χαρακτηριστικά μεγέθη που απαρτίζουν τη λύση δικτύου, δηλαδή: δx x ŷ v σ 2 εξαρτώνται τόσο από την επιλογή των δεσμεύσεων (c, H) όσο και από τον πίνακα βάρους (W) με τον οποίο αυτές εισάγονται στην συνόρθωση του δικτύου.
Συνόρθωση του ίδιου δικτύου με ελάχιστες και πλεονάζουσες δεσμεύσεις (x) (x,y) (x,y) (x,y) (x,y) (x,y)
Ελάχιστες ή πλεονάζουσες δεσμεύσεις ; Πλεονεκτήματα λύσης ελαχίστων δεσμεύσεων η γεωμετρική μορφή του δικτύου δεν επηρεάζεται από τον τρόπο ορισμού του συστήματος αναφοράς. μπορεί να χρησιμοποιηθεί για τον ποιοτικό έλεγχο των μετρήσεων (ανίχνευση μη-τυχαίων σφαλμάτων, έλεγχος στοχαστικού μοντέλου, κ.λπ.). Πλεονεκτήματα λύσης πλεοναζουσών δεσμεύσεων βελτιώνει τη λύση ελαχίστων δεσμεύσεων σε περιπτώσεις δικτύων με μετρήσεις κακής ακρίβειας. μπορεί να βελτιώσει την ένταξη του δικτύου σε κάποιο προυπάρχον πλαίσιο αναφοράς συντεταγμένων.
Εισαγωγή επιπλέον γεωμετρικών δεσμεύσεων στη συνόρθωση δικτύων
Εισαγωγή γεωμετρικών δεσμεύσεων Σε ορισμένες περιπτώσεις, εκτός από τις αναγκαίες ψευδο-παρατηρήσεις για τον ορισμό του ΣΑ κατά τη συνόρθωση ενός δικτύου: b Aδx v 2 1 v ~ ( 0, P ) c Hδx v v ~ ( 0, C v ) μπορεί να υπάρχει και η ανάγκη εισαγωγής πρόσθετων δεσμεύσεων καθαρά γεωμετρικού χαρακτήρα: d Kδx π.χ. συνθήκη συγγραμικότητας σημείων, συνθήκη καθετότητας ευθειών, κ.λπ.
Εισαγωγή γεωμετρικών δεσμεύσεων Οι πρόσθετες γεωμετρικές δεσμεύσεις μπορούν γενικά να εισαχθούν στη συνόρθωση ενός δικτύου με δύο εναλλακτικούς τρόπους: ταυτόχρονα με τις δεσμεύσεις του ΣΑ χρησιμοποιώντας τους αντίστοιχους αλγόριθμους συνόρθωσης πλεοναζουσών δεσμεύσεων. μετά από τις δεσμεύσεις του ΣΑ χρησιμοποιώντας το διαχωρισμένο αλγόριθμο εισαγωγής πλεοναζουσών δεσμεύσεων.
Συμπερασματικά Μου κάνεις πλάκα ότι όλα αυτά ήταν εύκολα ; Εμ, εντάξει..ίσως όχι και τόσο! Αλλά για να τα μάθεις πρέπει να σταματήσεις τη γκρίνια και να στρωθείς στο διάβασμα!