Καμπύλη Πεάνο

Η καμπύλη Πεάνο αποτελεί ένα από τα πρώτα παραδείγματα καμπυλών πλήρωσης χώρου, δηλαδή που έχει την ιδιότητα να "γεμίζει τον χώρο". Ανακαλύφθηκε το 1890 από τον μαθηματικό Τζιουζέπε Πεάνο.^[1]

Αν τη δούμε ως συνάρτηση (δηλαδή ως παραμετρική καμπύλη) η καμπύλη Πεάνο είναι μια συνεχής και επί απεικόνιση μεταξύ του μοναδιαίου διαστήματος $[0,1]$ και του μοναδιαίου τετραγώνου $[0,1]^{2}$ . Η τελευταία ιδιότητα έδωσε στην καμπύλη Πεάνο τον χαρακτηρισμό "καμπύλη γεμίζουσα τον χώρο", επειδή η καμπύλη διέρχεται από όλα τα σημεία του μοναδιαίου τετραγώνου. Η απεικόνιση αυτή όμως δεν είναι ένα προς ένα, επομένως υπάρχουν σημεία του $[0,1]^{2}$ από τα οποία η καμπύλη διέρχεται περισσότερες από μια φορές. Ο Πεάνο εμπνεύστηκε την κατασκευή αυτής της καμπύλης από ένα προηγούμενο αποτέλεσμα του Καντόρ, για το ότι τα σύνολα $[0,1]$ και $[0,1]^{2}$ έχουν το ίδιο πλήθος στοιχείων. Πολλές φορές (εκ παραδρομής) ο όρος καμπύλη Πεάνο αποδίδεται και σε άλλες καμπύλες με την ίδια ιδιότητα (να γεμίζουν το χώρο).

Η καμπύλη Πεάνο προκύπτει ως το όριο μιας ακολουθίας σημείων.

Τα τρία πρώτα βήματα κατασκευής της καμπύλης Πεάνο

Κατασκευή

Η κατασκευή της καμπύλης γίνεται μέσω μιας αναδρομικής διαδικασίας. Ξεκινάμε από το τετράγωνο $S_{0}=[0,1]^{2}$ και το κεντρικό του σημείο $P_{0}$ . Στη συνέχεια χωρίζουμε το τετράγωνο αυτό σε εννέα μικρότερα τετράγωνα και παίρνουμε τα κέντρα τους. Ενώνουμε με ευθύγραμμα τμήματα τα καινούρια κέντρα ακολουθώντας την πρώτη από τις παρακάτω διατάξεις (οι υπόλοιπες θα χρησιμοποιηθούν στη συνέχεια):

3	4	9
2	5	8
1	6	7

9	4	3
8	5	2
7	6	1

1	6	7
2	5	8
3	4	9

7	6	1
8	5	2
9	4	3

Επομένως μετά το πρώτο βήμα (όπως φαίνεται και στο σχήμα) κατασκευάζουμε τα 9 καινούρια τετράγωνα $S_{1}$ και την πολυγωνική γραμμή $P_{1}$ . Διατάσσουμε και τα τετράγωνα και τα σημεία ακολουθώντας την πρώτη από τις παραπάνω διατάξεις. Στη συνέχεια, θεωρώντας ότι έχουμε τα τετράγωνα $S_{n}$ , χωρίζουμε κάθε ένα από αυτά τα τετράγωνα σε 9 μικρότερα τετράγωνα (παίρνουμε έτσι το σύνολο $S_{n+1}$ και ενώνουμε τα κέντρα αυτών των τετραγώνων (σύνολο $P_{n+1}$ ) χρησιμοποιώντας μια από τις προηγούμενες 4 διατάξεις. Στο πρώτο από τα τετράγωνα του $S_{n}$ ακολουθούμε την πρώτη διάταξη καθώς το χωρίζουμε σε 9 μικρότερα. Όμοια πράττουμε και για το $P_{n}$ , όπου αντικαθιστούμε το πρώτο σημείο με τα 9 σημεία ακολουθώντας την αντίστοιχη διάταξη. Για όλα τα επόμενα τετράγωνα, επιλέγουμε την διάταξη της οποίας το πρώτο σημείο βρίσκεται κοντύτερα (σε απόσταση ακριβώς όσο η πλευρά καθενός από τα 9 μικρότερα τετράγωνα) στο τελευταίο από τα 9 σημεία του προηγούμενου τετραγώνου.

Για παράδειγμα, δίνουμε τη διάταξη στο 2ο βήμα της κατασκευής (αρχικά είχαμε 9 τετράγωνα, τα οποία χωρίσαμε σε 9 μικρότερα τετράγωνα -> σύνολο 81 μικρότερα τετράγωνα). Όπως φαίνεται στο σχήμα, βάζουμε τον αριθμό 1 (το πρώτο νέο τετράγωνο) αμέσως μετά τον αριθμό 9 (το τελευταίο μικρότερο τετράγωνο του προηγούμενου μεγάλου τετραγώνου):

3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7
9	4	3	7	6	1	9	4	3
8	5	2	8	5	2	8	5	2
7	6	1	9	4	3	7	6	1
3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7

Η καμπύλη Πεάνο είναι το όριο της παραπάνω διαδικασίας^[2].

Υπάρχουν επίσης και κατασκευές βασισμένες στη θεωρία των επαναλαμβανόμενων συναρτήσεων παρεμβολής. Στο διαδίκτυο υπάρχει και διαθέσιμος κώδικας σε Matlab^[3] για την κατασκευή των βημάτων της αναδρομής.

Η καμπύλη Πεάνο έχει μελετηθεί εκτενώς στη βιβλιογραφία και οι ιδιότητές της έχουν αναλυθεί^[4] πλήρως. Τα τελευταία χρόνια κατασκευές των πρώτων βημάτων της καμπύλης έχουν βρει εφαρμογές στη μικροηλεκτρονική^[5]^[6], όπου χρησιμοποιείται για την κατασκευή κεραιών μεγάλου μήκους που χωράνε σε μικρό χώρο (π.χ. για κινητά τηλέφωνα).

Δείτε επίσης Επεξεργασία

Παραπομπές Επεξεργασία

↑ Peano, G. (1890-03-01). «Sur une courbe, qui remplit toute une aire plane» (στα γαλλικά). Mathematische Annalen 36 (1): 157–160. doi:10.1007/BF01199438. ISSN 0025-5831. https://link.springer.com/article/10.1007/BF01199438.
↑ Bader, Michael (1 Ιανουαρίου 2013). Space-Filling Curves. Texts in Computational Science and Engineering. Springer Berlin Heidelberg. σελίδες 15–30. ISBN 9783642310454.
↑ «Η καμπύλη Peano». MathStudies.
↑ «Καµπύλες που γεµίζουν τον χώρο» (PDF). Ιστοσελίδα καθηγητή Απ. Γιαννόπουλου. Ανακτήθηκε στις 9 Απριλίου 2017.
↑ Jinhui Zhu; Zhu, Jinhui; Hoorfar; Engheta. «Peano antennas» (στα αγγλικά). IEEE Antennas and Wireless Propagation Letters 3 (1): 71–74. doi:10.1109/lawp.2004.827899. http://dx.doi.org/10.1109/LAWP.2004.827899.
↑ Crnojević-Bengin, Vesna (11 Ιουνίου 2015). Advances in Multi-Band Microstrip Filters. Cambridge University Press. ISBN 9781316381229.

[1] Peano, G. (1890-03-01). «Sur une courbe, qui remplit toute une aire plane» (στα γαλλικά). Mathematische Annalen 36 (1): 157–160. doi:10.1007/BF01199438. ISSN 0025-5831. https://link.springer.com/article/10.1007/BF01199438.

[2] Bader, Michael (1 Ιανουαρίου 2013). Space-Filling Curves. Texts in Computational Science and Engineering. Springer Berlin Heidelberg. σελίδες 15–30. ISBN 9783642310454.

[3] «Η καμπύλη Peano». MathStudies.

[4] «Καµπύλες που γεµίζουν τον χώρο» (PDF). Ιστοσελίδα καθηγητή Απ. Γιαννόπουλου. Ανακτήθηκε στις 9 Απριλίου 2017.

[5] Jinhui Zhu; Zhu, Jinhui; Hoorfar; Engheta. «Peano antennas» (στα αγγλικά). IEEE Antennas and Wireless Propagation Letters 3 (1): 71–74. doi:10.1109/lawp.2004.827899. http://dx.doi.org/10.1109/LAWP.2004.827899.

[6] Crnojević-Bengin, Vesna (11 Ιουνίου 2015). Advances in Multi-Band Microstrip Filters. Cambridge University Press. ISBN 9781316381229.

[1]

[2]

[3]

[4]

[5]

[6]

3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7
9	4	3	7	6	1	9	4	3
8	5	2	8	5	2	8	5	2
7	6	1	9	4	3	7	6	1
3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7

3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7
9	4	3	7	6	1	9	4	3
8	5	2	8	5	2	8	5	2
7	6	1	9	4	3	7	6	1
3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7

3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7
9	4	3	7	6	1	9	4	3
8	5	2	8	5	2	8	5	2
7	6	1	9	4	3	7	6	1
3	4	9	1	6	7	3	4	9
2	5	8	2	5	8	2	5	8
1	6	7	3	4	9	1	6	7