Πίνακας μετασχηματισμού

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Στη γραμμική άλγεβρα, οι γραμμικοί μετασχηματισμοί μπορούν να αναπαρασταθούν με πίνακες. Αν είναι ένας γραμμικός μετασχηματισμός που απεικονίζει σε και είναι ένα διάνυσμα στήλης με καταχωρήσεις, τότε

για κάποιο πίνακα , που ονομάζεται πίνακας μετασχηματισμού του . Ας σημειωθεί ότι ο έχει γραμμές και στήλες, ενώ ο μετασχηματισμός είναι από σε . Υπάρχουν εναλλακτικές εκφράσεις των πινάκων μετασχηματισμού που περιλαμβάνουν διανύσματα γραμμών και προτιμώνται από ορισμένους συγγραφείς.[1][2].

Χρήσεις[Επεξεργασία | επεξεργασία κώδικα]

Οι πίνακες επιτρέπουν την εμφάνιση αυθαίρετων γραμμικών μετασχηματισμών σε συνεπή μορφή, κατάλληλη για υπολογισμούς[3]. Αυτό επιτρέπει επίσης την εύκολη σύνθεση των μετασχηματισμών (πολλαπλασιάζοντας τους πίνακές τους).

Οι γραμμικοί μετασχηματισμοί δεν είναι οι μόνοι που μπορούν να αναπαρασταθούν με πίνακες. Ορισμένοι μετασχηματισμοί που είναι μη γραμμικοί σε έναν n-διάστατο ευκλείδειο χώρο Rn μπορούν να αναπαρασταθούν ως γραμμικοί μετασχηματισμοί στον n+1-διάστατο χώρο Rn+1.. Αυτοί περιλαμβάνουν τόσο τους συγγενείς μετασχηματισμούς (όπως η μετάθεση) όσο και τους προβολικούς μετασχηματισμούς. Για το λόγο αυτό, οι πίνακες μετασχηματισμού 4×4 χρησιμοποιούνται ευρέως στα τρισδιάστατα γραφικά υπολογιστών. Αυτοί οι n+1-διάστατοι πίνακες μετασχηματισμού ονομάζονται, ανάλογα με την εφαρμογή τους, affine πίνακες μετασχηματισμού, προβολικούς πίνακες μετασχηματισμού ή γενικότερα μη γραμμικοί πίνακες μετασχηματισμού. Σε σχέση με έναν n-διάστατο πίνακα, ένας n+1-διάστατος πίνακας μπορεί να περιγραφεί ως επαυξημένος πίνακας.

Στις φυσικές επιστήμες, ένας ενεργητικός μετασχηματισμός είναι αυτός που αλλάζει πραγματικά τη φυσική θέση ενός συστήματος και έχει νόημα ακόμη και όταν δεν υπάρχει σύστημα συντεταγμένων, ενώ ένας παθητικός μετασχηματισμός είναι μια αλλαγή στην περιγραφή συντεταγμένων του φυσικού συστήματος (αλλαγή βάσης). Η διάκριση μεταξύ ενεργών και παθητικών μετασχηματισμών είναι σημαντική. Εξ ορισμού, με τον όρο μετασχηματισμός, οι μαθηματικοί συνήθως εννοούν ενεργούς μετασχηματισμούς, ενώ οι φυσικοί θα μπορούσαν να εννοούν και τους δύο.

Διαφορετικά, ένας παθητικός μετασχηματισμός αναφέρεται στην περιγραφή του ίδιου αντικειμένου όπως το βλέπουμε από δύο διαφορετικά συστήματα συντεταγμένων.

Εύρεση του πίνακα ενός μετασχηματισμού[Επεξεργασία | επεξεργασία κώδικα]

Αν έχουμε έναν γραμμικό μετασχηματισμό σε συναρτησιακή μορφή, είναι εύκολο να προσδιορίσουμε τον πίνακα μετασχηματισμού A μετασχηματίζοντας κάθε ένα από τα διανύσματα της τυπική βάση με τον T και στη συνέχεια εισάγοντας το αποτέλεσμα στις στήλες ενός πίνακα. Με άλλα λόγια,

Παραδείγματος χάριν, η συνάρτηση είναι ένας γραμμικός μετασχηματισμός. Εφαρμόζοντας την παραπάνω διαδικασία (ας υποθέσουμε ότι n = 2 σε αυτή την περίπτωση) αποκαλύπτεται ότι

Η αναπαράσταση του πίνακα των διανυσμάτων και των τελεστών εξαρτάται από την επιλεγμένη βάση- ένας παρόμοιος πίνακας θα προκύψει από μια εναλλακτική βάση. Ωστόσο, η μέθοδος εύρεσης των συνιστωσών παραμένει η ίδια.

Αναλυτικότερα, διάνυσμα μπορεί να αναπαρασταθεί σε διανύσματα βάσης, με τις συντεταγμένες :

Τώρα, ας διατυπωθεί το αποτέλεσμα του πίνακα μετασχηματισμού A επί του, στη δεδομένη βάση:

Τα στοιχεία του πίνακα A προσδιορίζονται για μια δεδομένη βάση E εφαρμόζοντας τον A σε κάθε , και παρατηρώντας το διάνυσμα απόκρισης

Αυτή η εξίσωση ορίζει τα επιθυμητά στοιχεία, , της j-th στήλης του πίνακα A.[4]

Ίδια βάση και διαγώνιος πίνακας[Επεξεργασία | επεξεργασία κώδικα]

Κύρια άρθρα: διαγώνιος πίνακας και ιδιοτιμές και ιδιοδιανύσματα

Ωστόσο, υπάρχει μια ειδική βάση για έναν τελεστή στον οποίο οι συνιστώσες σχηματίζουν έναν διαγώνιο πίνακα και, επομένως, η πολυπλοκότητα του πολλαπλασιασμού μειώνεται σε n. Το να είναι διαγώνιος σημαίνει ότι όλοι οι συντελεστές εκτός από τον είναι μηδενικοί, αφήνοντας μόνο έναν όρο στο άθροισμα παραπάνω. Τα σωζόμενα διαγώνια στοιχεία, , είναι γνωστά ως ιδιοτιμές και χαρακτηρίζονται με στην εξίσωση ορισμού, η οποία ανάγεται σε . Η εξίσωση που προκύπτει είναι γνωστή ως εξίσωση ιδιοτιμών. [5] Τα ιδιοδιανύσματα και οι ιδιοτιμές προκύπτουν από αυτό μέσω του χαρακτηριστικού πολυωνύμου.

Με τη διαγωνοποίηση, είναι συχνά δυνατή η μετάφραση από και προς τις ιδιοβάσεις.

Παραδείγματα σε 2 διαστάσεις[Επεξεργασία | επεξεργασία κώδικα]

Οι περισσότεροι συνηθισμένοι γεωμετρικοί μετασχηματισμοί που διατηρούν σταθερή την αρχή είναι γραμμικοί, συμπεριλαμβανομένων της περιστροφής, της κλιμάκωσης, της διάτμησης, της ανάκλασης και της ορθογώνιας προβολής- αν ένας συγγενής μετασχηματισμός δεν είναι καθαρή μετάθεση, διατηρεί κάποιο σημείο σταθερό και αυτό το σημείο μπορεί να επιλεγεί ως αρχή για να γίνει ο μετασχηματισμός γραμμικός. Σε δύο διαστάσεις, οι γραμμικοί μετασχηματισμοί μπορούν να αναπαρασταθούν με τη χρήση ενός πίνακα μετασχηματισμού 2×2.

Τέντωμα[Επεξεργασία | επεξεργασία κώδικα]

Μια διάταση στο επίπεδο xy είναι ένας γραμμικός μετασχηματισμός που μεγεθύνει όλες τις αποστάσεις σε μια συγκεκριμένη κατεύθυνση κατά έναν σταθερό παράγοντα, αλλά δεν επηρεάζει τις αποστάσεις στην κάθετη κατεύθυνση. Εξετάζουμε μόνο τις διατάσεις κατά μήκος του άξονα x και του άξονα y. Ένα τέντωμα κατά μήκος του άξονα x έχει τη μορφήx' = kx; y' = y για κάποια θετική σταθερά k. (Σημειώστε ότι αν k > 1, τότε πρόκειται πραγματικά για "τέντωμα"- αν k < 1, τεχνικά πρόκειται για "συμπίεση", αλλά εξακολουθούμε να το αποκαλούμε τέντωμα. Επίσης, αν k = 1, τότε ο μετασχηματισμός είναι ταυτότητα, δηλαδή δεν έχει κανένα αποτέλεσμα).

Ο πίνακας που σχετίζεται με μια επιμήκυνση κατά έναν παράγοντα k κατά μήκος του άξονα x δίνεται από:

Παρομοίως, η επιμήκυνση κατά έναν παράγοντα k κατά μήκος του άξονα y έχει τη μορφή x' = x; y' = ky, οπότε ο πίνακας που σχετίζεται με αυτόν τον μετασχηματισμό είναι

Συμπίεση[Επεξεργασία | επεξεργασία κώδικα]

Εάν οι δύο παραπάνω διατάσεις συνδυαστούν με αμοιβαίες τιμές, τότε ο πίνακας μετασχηματισμού αντιπροσωπεύει μια απεικόνιση συμπίεσης:

Ένα τετράγωνο με πλευρές παράλληλες στους άξονες μετατρέπεται σε ορθογώνιο που έχει το ίδιο εμβαδόν με το τετράγωνο. Η αμοιβαία έκταση και συμπίεση αφήνουν το εμβαδόν αναλλοίωτο.

Περιστροφή[Επεξεργασία | επεξεργασία κώδικα]

Για περιστροφή κατά γωνία θ αριστερόστροφα (θετική κατεύθυνση) γύρω από την αρχή η συναρτησιακή μορφή είναι και . Γραμμένο σε μορφή πίνακα, αυτό γίνεται:[6]

Αντίστοιχα, για δεξιόστροφη περιστροφή (αρνητική κατεύθυνση) γύρω από την αρχή, η συναρτησιακή μορφή είναι και η μορφή του πίνακα είναι:

Οι τύποι αυτοί υποθέτουν ότι ο άξονας "x" δείχνει προς τα δεξιά και ο άξονας "y" προς τα πάνω.

Κοπή[Επεξεργασία | επεξεργασία κώδικα]

Για τη διατμητική απεικόνιση (οπτικά παρόμοια με την κλίση), υπάρχουν δύο δυνατότητες.

Μια διάτμηση παράλληλη προς τον άξονα x έχει και . Γραμμένο σε μορφή πίνακα, αυτό μετατρέπεται σε:

Μια διάτμηση παράλληλη προς τον άξονα y έχει και , η οποία έχει μορφή πίνακα:

Ορθογώνια προβολή[Επεξεργασία | επεξεργασία κώδικα]

Προκειμένου να προβληθεί ένα διάνυσμα ορθογώνια σε μια ευθεία που διέρχεται από την αρχή, έστω ένα διάνυσμα στην κατεύθυνση της ευθείας. Στη συνέχεια χρησιμοποιήστε τον πίνακα μετασχηματισμού:

Όπως και με τις ανακλάσεις, η ορθογώνια προβολή σε μια ευθεία που δεν διέρχεται από την αρχή είναι ένας συγγενής και όχι γραμμικός μετασχηματισμός.

Οι παράλληλες προβολές είναι επίσης γραμμικοί μετασχηματισμοί και μπορούν να αναπαρασταθούν απλά με έναν πίνακα. Ωστόσο, οι προοπτικές προβολές δεν είναι, και για να τις αναπαραστήσουμε με έναν πίνακα, μπορούν να χρησιμοποιηθούν ομογενείς συντεταγμένες.

Παραδείγματα στα τρισδιάστατα γραφικά υπολογιστών[Επεξεργασία | επεξεργασία κώδικα]

Περιστροφή[Επεξεργασία | επεξεργασία κώδικα]

Ο πίνακας για την περιστροφή μιας γωνίας θ γύρω από οποιονδήποτε άξονα που ορίζεται από το μοναδιαίο διάνυσμα (x,y,z) είναι [7]

Αντανάκλαση[Επεξεργασία | επεξεργασία κώδικα]

Για την ανάκλαση ενός σημείου μέσω ενός επιπέδου (το οποίο διέρχεται από την αρχή), μπορούμε να χρησιμοποιήσουμε , όπου είναι ο πίνακας ταυτότητας είναι το τρισδιάστατο μοναδιαίο διάνυσμα για τη διανυσματική κανονική του επιπέδου. Εάν η L2 νόρμα των , , και είναι μονάδα, ο πίνακας μετασχηματισμού μπορεί να εκφραστεί ως εξής:

Ας σημειωθεί ότι πρόκειται για ειδικές περιπτώσεις της ανάκλασης Χάουσχολντερ σε δύο και τρεις διαστάσεις. Μια ανάκλαση γύρω από μια γραμμή ή ένα επίπεδο που δεν διέρχεται από την αρχή δεν είναι γραμμικός μετασχηματισμός - είναι ένας συγγενής μετασχηματισμός - ως πίνακας συγγενών μετασχηματισμών 4×4, μπορεί να εκφραστεί ως εξής (υποθέτοντας ότι η κανονική είναι ένα μοναδιαίο διάνυσμα):

όπου για κάποιο σημείο στο επίπεδο, ή ισοδύναμα, .

Εάν η τέταρτη συνιστώσα του διανύσματος είναι 0 αντί για 1, μόνο η κατεύθυνση του διανύσματος ανακλάται και το μέγεθός του παραμένει αμετάβλητο, σαν να ανακλάται σε ένα παράλληλο επίπεδο που διέρχεται από την αρχή. Αυτή η ιδιότητα είναι χρήσιμη επειδή επιτρέπει το μετασχηματισμό των διανυσμάτων θέσης και των κανονικών διανυσμάτων με τη χρήση του ίδιου πίνακα. Δείτε τις ομογενείς συντεταγμένες και τους affine μετασχηματισμούς παρακάτω για περαιτέρω εξηγήσεις.

Σύνθεση και αντιστροφή μετασχηματισμών[Επεξεργασία | επεξεργασία κώδικα]

Ένα από τα κύρια κίνητρα για τη χρήση πινάκων για την αναπαράσταση γραμμικών μετασχηματισμών είναι ότι οι μετασχηματισμοί μπορούν εύκολα να συντεθούν και να αντιστραφούν.

Η σύνθεση επιτυγχάνεται με πολλαπλασιασμός πινάκων. Τα διανύσματα γραμμής και στήλης λειτουργούν με πίνακες, οι γραμμές στα αριστερά και οι στήλες στα δεξιά. Δεδομένου ότι το κείμενο διαβάζεται από αριστερά προς τα δεξιά, τα διανύσματα στήλης προτιμώνται όταν συντίθενται πίνακες μετασχηματισμού:

Αν A και B είναι οι πίνακες δύο γραμμικών μετασχηματισμών, τότε το αποτέλεσμα της εφαρμογής πρώτα του A και μετά του B σε ένα διάνυσμα στήλης δίνεται από:

Με άλλα λόγια, ο πίνακας του συνδυασμένου μετασχηματισμού A' που ακολουθείται από B είναι απλώς το γινόμενο των επιμέρους πινάκων.

Όταν ο A είναι ένας αντιστρέψιμος πίνακας, υπάρχει ένας πίνακας A'-1 που αντιπροσωπεύει έναν μετασχηματισμό που "αναιρεί" τον A αφού η σύνθεσή του με τον A είναι ο πίνακας ταυτότητας. Σε ορισμένες πρακτικές εφαρμογές, η αντιστροφή μπορεί να υπολογιστεί χρησιμοποιώντας γενικούς αλγορίθμους αντιστροφής ή εκτελώντας αντίστροφες πράξεις (που έχουν προφανή γεωμετρική ερμηνεία, όπως η περιστροφή προς την αντίθετη κατεύθυνση) και στη συνέχεια συνθέτοντάς τες με αντίστροφη σειρά. Οι πίνακες ανάκλασης αποτελούν ειδική περίπτωση, επειδή είναι οι ίδιοι οι αντίστροφες τους και δεν χρειάζεται να υπολογιστούν ξεχωριστά.

Άλλα είδη μετασχηματισμών[Επεξεργασία | επεξεργασία κώδικα]

Συγγενείς μετασχηματισμοί[Επεξεργασία | επεξεργασία κώδικα]

Επίδραση της εφαρμογής διαφόρων πινάκων 2D affine μετασχηματισμού σε ένα μοναδιαίο τετράγωνο. Ας σημειωθεί ότι οι πίνακες αντανάκλασης είναι ειδικές περιπτώσεις του πίνακα κλιμάκωσης.
Οι affine μετασχηματισμοί στο επίπεδο 2D μπορούν να εκτελεστούν σε τρεις διαστάσεις. Η μετατόπιση γίνεται με διάτμηση παράλληλα προς το επίπεδο xy και η περιστροφή γίνεται γύρω από τον άξονα z.

Για την αναπαράσταση συγγενικών μετασχηματισμών με πίνακες, μπορούμε να χρησιμοποιήσουμε ομογενείς συντεταγμένες. Αυτό σημαίνει ότι αναπαριστούμε ένα διάνυσμα 2 (x, y) ως διάνυσμα 3 (x, y, 1), και ομοίως για υψηλότερες διαστάσεις. Χρησιμοποιώντας αυτό το σύστημα, η μετάφραση μπορεί να εκφραστεί με πολλαπλασιασμό πινάκων. Η συναρτησιακή μορφή γίνεται:

Όλοι οι συνηθισμένοι γραμμικοί μετασχηματισμοί περιλαμβάνονται στο σύνολο των συγγενικών μετασχηματισμών και μπορούν να περιγραφούν ως μια απλοποιημένη μορφή συγγενικών μετασχηματισμών. Επομένως, κάθε γραμμικός μετασχηματισμός μπορεί επίσης να αναπαρασταθεί από έναν γενικό πίνακα μετασχηματισμού. Ο τελευταίος λαμβάνεται με την επέκταση του αντίστοιχου πίνακα γραμμικών μετασχηματισμών κατά μία γραμμή και στήλη, γεμίζοντας τον επιπλέον χώρο με μηδενικά, εκτός από την κάτω δεξιά γωνία, η οποία πρέπει να τεθεί σε 1. Παραδείγματος χάριν, ο πίνακας περιστροφής κατά τη φορά των δεικτών του ρολογιού από παραπάνω γίνεται:

Με τη χρήση πινάκων μετασχηματισμών που περιέχουν ομογενείς συντεταγμένες, οι μεταθέσεις γίνονται γραμμικές και επομένως μπορούν εύκολα να αναμιχθούν με όλους τους άλλους τύπους μετασχηματισμών. Ο λόγος γι' αυτό είναι ότι το πραγματικό επίπεδο απεικονίζεται στο επίπεδο w = 1 στον πραγματικό προβολικό χώρο, και έτσι η μετάθεση στον πραγματικό ευκλείδειο χώρο μπορεί να αναπαρασταθεί ως διάτμηση στον πραγματικό προβολικό χώρο. Αν και η μετάθεση είναι ένας μη γραμμικός μετασχηματισμός σε έναν 2-D ή 3-D ευκλείδειο χώρο που περιγράφεται από καρτεσιανές συντεταγμένες (δηλαδή δεν μπορεί να συνδυαστεί με άλλους μετασχηματισμούς διατηρώντας την αντιμεταθετικότητα και άλλες ιδιότητες), σε έναν 3-D ή 4-D προβολικό χώρο που περιγράφεται από ομογενείς συντεταγμένες γίνεται ένας απλός γραμμικός μετασχηματισμός (διάτμηση).

Περισσότεροι συγγενείς μετασχηματισμοί μπορούν να προκύψουν από τη σύνθεση δύο ή περισσότερων συγγενών μετασχηματισμών. Παραδείγματος χάριν, δεδομένης μιας μετάθεσης T' με διάνυσμα μια περιστροφή R' κατά γωνία θ αριστερόστροφη, μια κλιμάκωση S με συντελεστές και μια μετατόπιση T του διανύσματος το αποτέλεσμα M του T'RST είναι:[8]

Όταν χρησιμοποιείτε affine μετασχηματισμούς, η ομογενής συνιστώσα ενός διανύσματος συντεταγμένων (που συνήθως ονομάζεται w) δεν θα μεταβληθεί ποτέ. Επομένως, μπορεί κανείς να υποθέσει με ασφάλεια ότι είναι πάντα 1 και να την αγνοήσει. Ωστόσο, αυτό δεν ισχύει όταν χρησιμοποιούνται προοπτικές προβολές.

Προοπτική προβολή[Επεξεργασία | επεξεργασία κώδικα]

Σύγκριση των αποτελεσμάτων της εφαρμογής δισδιάστατων πινάκων affine και προοπτικών μετασχηματισμών σε ένα μοναδιαίο τετράγωνο.

Ένας άλλος τύπος μετασχηματισμού, σημαντικός στα 3D γραφικά υπολογιστών, είναι η προοπτική προβολή. Ενώ οι παράλληλες προβολές χρησιμοποιούνται για την προβολή σημείων στο επίπεδο της εικόνας κατά μήκος παράλληλων γραμμών, η προοπτική προβολή προβάλλει σημεία στο επίπεδο της εικόνας κατά μήκος γραμμών που ξεκινούν από ένα μόνο σημείο, το οποίο ονομάζεται κέντρο προβολής. Αυτό σημαίνει ότι ένα αντικείμενο έχει μικρότερη προβολή όταν απέχει πολύ από το κέντρο προβολής και μεγαλύτερη προβολή όταν βρίσκεται πιο κοντά (βλέπε επίσης αντίστροφη συνάρτηση).

Η απλούστερη προοπτική προβολή χρησιμοποιεί την αρχή ως κέντρο προβολής και το επίπεδο στο ως επίπεδο εικόνας. Η λειτουργική μορφή αυτού του μετασχηματισμού είναι τότε - . Μπορούμε να το εκφράσουμε αυτό σε ομογενείς συντεταγμένες ως εξής:

Μετά την ολοκλήρωση του πολλαπλασιασμού του πίνακα, η ομογενής συνιστώσα θα είναι ίση με την τιμή του και οι άλλες τρεις δεν θα αλλάξουν. Επομένως, για να αντιστοιχίσουμε πίσω στο πραγματικό επίπεδο πρέπει να εκτελέσουμε την ομογενή διαίρεση ή προοπτική διαίρεση διαιρώντας κάθε συνιστώσα με το :

Πιο περίπλοκες προοπτικές προβολές είναι δυνατόν να δημιουργηθούν συνδυάζοντας αυτή την προβολή με περιστροφές, κλίμακες, μετατοπίσεις και διατμήσεις για να μετακινήσετε το επίπεδο της εικόνας και το κέντρο της προβολής όπου θέλετε.

Εξωτερικοί Σύνδεσμοι[Επεξεργασία | επεξεργασία κώδικα]

Δείτε επίσης[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. Rafael Artzy (1965) Linear Geometry
  2. J. W. P. Hirschfeld (1979) Projective Geometry of Finite Fields, Clarendon Press
  3. Gentle, James E. (2007). «Matrix Transformations and Factorizations». Matrix Algebra: Theory, Computations, and Applications in Statistics. Springer. ISBN 9780387708737. 
  4. Nearing, James (2010). «Chapter 7.3 Examples of Operators» (PDF). Mathematical Tools for Physics. ISBN 978-0486482125. Ανακτήθηκε στις 1 Ιανουαρίου 2012. 
  5. Nearing, James (2010). «Chapter 7.9: Eigenvalues and Eigenvectors» (PDF). Mathematical Tools for Physics. ISBN 978-0486482125. Ανακτήθηκε στις 1 Ιανουαρίου 2012. 
  6. http://ocw.mit.edu/courses/aeronautics-and-astronautics/16-07-dynamics-fall-2009/lecture-notes/MIT16_07F09_Lec03.pdf
  7. Szymanski, John E. (1989). Basic Mathematics for Electronic Engineers:Models and Applications. Taylor & Francis. σελ. 154. ISBN 0278000681. 
  8. Cédric Jules (25 Φεβρουαρίου 2015). «2D transformation matrices baking».