Προβολή πηγαίου κώδικα για τη σελίδα Buddhabrot

[[File:Buddhabrot 20000.png|thumb|Ένα ''Buddhabrot'' που έχει επαναληφθεί 20.000 φορές.|333x333px]]
Το '''Buddhabrot'''<ref>{{Cite book|title=Alt.fractals: A Visual Guide to Fractal Geometry and Design|first=Eric|last=Baird|publisher=Chocolate Tree Books|isbn=978-0-9557068-3-7|date=2011|url=https://books.google.gr/books?id=SJRNoOaXs2wC&pg=PA76&dq=Buddhabrot&hl=el&newbks=1&newbks_redir=0&sa=X&ved=2ahUKEwiw_oOTsveCAxXkN-wKHdslA-4Q6AF6BAgGEAI#v=onepage&q=Buddhabrot&f=false}}</ref> είναι η κατανομή πιθανότητας πάνω στις τροχιές των σημείων που ξεφεύγουν από το [[Σύνολο Μάντελμπροτ]]. Το όνομά του αντικατοπτρίζει την παρεΐστικη ομοιότητά του με τις κλασικές απεικονίσεις του [[Σιντάρτα Γκαουτάμα|Γκαουτάμα Βούδα]], καθισμένου σε στάση διαλογισμού με ένα σημάδι στο μέτωπο ([[Σανσκριτική γλώσσα|Σανσκριτικά]]: तिलक tikka), ένα παραδοσιακό οβάλ στέμμα ([[Σανσκριτική γλώσσα|Σανσκριτικά]]: उष्णीष ushnisha) και μια τούφα μαλλιών.

==Ανακάλυψη==
Η τεχνική απεικόνισης του Buddhabrot ανακαλύφθηκε από τη Μελίντα Γκριν,<ref>Melinda Green. "[http://www.superliminal.com/fractals/bbrot/bbrot.htm The Buddhabrot Technique]", ''superliminal.com''.</ref> η οποία αργότερα την περιέγραψε σε μια ανάρτηση στο Usenet το 1993 στο sci.fractals<ref name=sci/>.

Προγενέστεροι ερευνητές είχαν φτάσει πολύ κοντά στην εύρεση της συγκεκριμένης τεχνικής Buddhabrot. Το 1988, ο Λίνας Βέπστας μετέφερε παρόμοιες εικόνες<ref>"[http://www.linas.org/art-gallery/mandel/mandel.html Interior Sketchbook Diary]", ''Linas.org''.</ref>  στον Κλιφ Πίκοβερ για να συμπεριληφθούν στο επερχόμενο τότε βιβλίο του Πίκοβερ "Υπολογιστές, μοτίβα, χάος και ομορφιά". Αυτό οδήγησε άμεσα στην ανακάλυψη των μίσχων του Πίκοβερ. Ο Νόελ Γκρίφιν εφάρμοσε επίσης αυτή την ιδέα στην επιλογή "Mandelcloud" του 1993 στον renderer Fractint. Ωστόσο, αυτοί οι ερευνητές δεν φιλτράρισαν τις μη διαφυγόντες τροχιές που απαιτούνται για την παραγωγή των φανταστικών μορφών που θυμίζουν την ινδουιστική τέχνη. Το αντίστροφο φίλτρο " αντι-Buddhabrot" παράγει εικόνες παρόμοιες με αυτές που δεν φιλτράρονται.

Ο Γκριν ονόμασε για πρώτη φορά αυτό το μοτίβο Γκανές, καθώς ένας Ινδός συνάδελφος "το αναγνώρισε αμέσως ως τον θεό 'Γκανέσα' που είναι αυτός με το κεφάλι ελέφαντα."<ref name=sci>Daniel Green. "[https://groups.google.com/groups?hl=en&lr=&selm=18778%40autodesk.COM The deity hiding in the m-set]", ''Groups.Google.com''.</ref> Το όνομα Buddhabrot επινοήθηκε αργότερα από την Λόρι Γκάρντι<ref name=wn>Western News: The University of Western Ontario’s newspaper. [https://news.westernu.ca/2008/12/chaos-theory-rules-for-software-developer/ Chaos (theory) rules for software developer].</ref>.

==Μέθοδος απεικόνισης==
[[File:Buddhabrot Zoom.gif|thumb|right|Ψεύτικο χρώμα Buddhabrot Zoom στο οποίο τα κόκκινα, πράσινα και μπλε κανάλια είχαν μέγιστες τιμές επανάληψης 5000, 500 και 50 αντίστοιχα.|200x200px]]

[[File:Large_Buddhabrot.jpg|alt=20,000 x 25,000 pixel rendering of a Buddhabrot|left|thumb|Μια απεικόνιση 20.000 x 25.000 px ενός Buddhabrot]]
Μαθηματικά, το [[σύνολο Μάντελμπροτ]] αποτελείται από το σύνολο των σημείων <math>c</math> στο μιγαδικό επίπεδο για το οποίο η ακολουθία ορίζεται επαναληπτικά

<math>z_{n+1} = z_{n}^2 + c</math>

τείνει στο [[άπειρο]] καθώς το <math>n</math> πηγαίνει στο άπειρο για <math>z_0 = 0</math>.
[[File:Nebulabrot (5000, 500, 50).png|thumb|Ψεύτικο χρώμα Buddhabrot στο οποίο τα κόκκινα, πράσινα και μπλε κανάλια είχαν μέγιστες τιμές επανάληψης 5000, 500 και 50 αντίστοιχα.|199x199px]]
Η εικόνα ''Buddhabrot'' μπορεί να κατασκευαστεί δημιουργώντας πρώτα έναν πίνακα 2[[διάσταση]]ων κουτιών, καθένα από τα οποία αντιστοιχεί σε ένα τελικό εικονοστοιχείο της εικόνας.  Κάθε κουτί <math>(i,j)</math> for <math>i =1,\ldots,m</math> and <math>j = 1,\ldots,n</math> έχει μέγεθος σε μιγαδικές συντεταγμένες <math>\Delta x</math> και <math>\Delta y</math>, όπου <math>\Delta x = w/m</math> και <math>\Delta y = h/n</math> για μια εικόνα πλάτους <math>w</math> και ύψους <math>h</math>. Για κάθε κουτί, ένας αντίστοιχος μετρητής αρχικοποιείται στο μηδέν.  Κατόπιν, μια τυχαία δειγματοληψία σημείων <math>c</math> επαναλαμβάνεται μέσω της συνάρτησης Μάντελμπροτ.  Για τα σημεία που {{em|δεν}} ξεφεύγουν μέσα σε έναν επιλεγμένο μέγιστο αριθμό επαναλήψεων, και επομένως ''δεν'' βρίσκονται στο σύνολο Μάντελμπροτ, ο μετρητής για κάθε κουτί που εισάγεται κατά τη διάρκεια της διαφυγής στο άπειρο αυξάνεται κατά 1. Με άλλα λόγια, για κάθε ακολουθία που αντιστοιχεί σε <math>c</math> που δραπετεύει, για κάθε σημείο <math>z_n</math> κατά τη διάρκεια της απόδρασης, το πλαίσιο εντός του οποίου βρίσκεται το <math>(\text{Re}(z_n), \text{Im}(z_n))</math> αυξάνεται κατά 1. Τα σημεία που δεν ξεφεύγουν εντός του μέγιστου αριθμού επαναλήψεων (και θεωρούνται ότι βρίσκονται στο σύνολο Μάντελμπροτ) απορρίπτονται.  Αφού επαναληφθεί ένας μεγάλος αριθμός τιμών <math>c</math>, επιλέγονται στη συνέχεια οι αποχρώσεις του γκρι με βάση την κατανομή των τιμών που έχουν καταγραφεί στον πίνακα. Το αποτέλεσμα είναι ένα διάγραμμα πυκνότητας που τονίζει τις περιοχές όπου οι τιμές <math>z_n</math> περνούν τον περισσότερο χρόνο στο δρόμο τους προς το άπειρο.
[[File:anti-buddabrot.jpg|thumb|''Anti-Buddhabrot'']]
[[File:BuddhabrotIterationAnimation7729.gif|thumb|328x328px|Ένα Buddhabrot καθώς αυξάνονται οι μέγιστες επαναλήψεις]]

==Αποχρώσεις==
Η απόδοση εικόνων "Buddhabrot" είναι γενικά πιο απαιτητική σε υπολογισμούς από τις τυπικές τεχνικές απόδοσης Μάντελμπροτ. Αυτό οφείλεται εν μέρει στο γεγονός ότι πρέπει να επαναληφθούν περισσότερα τυχαία σημεία από τα εικονοστοιχεία της εικόνας για να επιτευχθεί μια ευκρινής εικόνα. Η απόδοση περιοχών με μεγάλο ζουμ απαιτεί ακόμη περισσότερους υπολογισμούς από ό,τι για τις τυπικές εικόνες Μάντελμπροτ, στις οποίες ένα δεδομένο εικονοστοιχείο μπορεί να υπολογιστεί απευθείας ανεξάρτητα από το επίπεδο ζουμ. Αντίθετα, ένα εικονοστοιχείο σε μια περιοχή με μεγέθυνση μιας εικόνας Buddhabrot μπορεί να επηρεαστεί από αρχικά σημεία από περιοχές που απέχουν πολύ από την απεικονιζόμενη. Χωρίς την ανάγκη για πιο σύνθετες πιθανολογικές τεχνικές,<ref>{{cite web |url=http://www.steckles.com/buddha/ |title = The Buddhabrot}}</ref> Η απόδοση των μεγεθυμένων τμημάτων του Buddhabrot είναι απλώς θέμα περικοπής μιας μεγάλης απόδοσης.

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

Ο Γκριν συνειδητοποίησε αργότερα ότι αυτό παρείχε έναν φυσικό τρόπο για τη δημιουργία έγχρωμων εικόνων Buddhabrot, λαμβάνοντας τρεις τέτοιες εικόνες κλίμακας του γκρι, που διέφεραν μόνο από τον μέγιστο αριθμό των επαναλήψεων που χρησιμοποιήθηκαν, και συνδυάζοντάς τες σε μια ενιαία έγχρωμη εικόνα χρησιμοποιώντας την ίδια μέθοδο που χρησιμοποιούν οι αστρονόμοι για τη δημιουργία ψευδοέγχρωμων εικόνων νεφελωμάτων και άλλων ουράνιων αντικειμένων. Παραδείγματος χάριν, θα μπορούσε κανείς να αναθέσει μια εικόνα 2.000 μέγιστων επαναλήψεων στο κόκκινο κανάλι, μια εικόνα 200 μέγιστων επαναλήψεων στο πράσινο κανάλι και μια εικόνα 20 μέγιστων επαναλήψεων στο μπλε κανάλι μιας εικόνας σε ένα χρωματικό χώρο RGB. Ορισμένοι έχουν ονομάσει τις εικόνες Buddhabrot χρησιμοποιώντας αυτή την τεχνική Nebulabrots.

<!-- NOTE: Some of the image shown below are transparent PNGs that only have white content, and therefore will not show up in the normal thumbnail generator. Here, a black background is forced. -->
{{multiple image|align=none
| image1 = Buddhabrot-20I-2000.png
| width1 = 377
| caption1 = Μέγιστος αριθμός επαναλήψεων: 20
| image2 = Buddhabrot-100I-2000.png
| width2 = 377
| caption2 = Μέγιστος αριθμός επαναλήψεων: 100
}}
{{multiple image|align=none
| image1 =Buddhabrot-1000I-8000.jpg
| width1 = 250
| caption1 = Μέγιστος αριθμός επαναλήψεων: 1,000
| image2 = Buddhabrot-20000I-8000.jpg
| width2 = 250
| caption2 = Μέγιστος αριθμός επαναλήψεωνs: 20,000
| image3 = Buddhabrot-1000000I-G2-2000.png
| width3 = 250
| caption3 = Μέγιστος αριθμός επαναλήψεων: 1,000,000
}}

==Σχέση με τον λογιστικό χάρτη==
[[File:Buddhabrot logistic map.jpg|right|thumb|Το Buddhabrot και ο λογιστικός του χάρτης.]]
[[File:Buddhabrot logistic map animation tn.gif|right|thumb|Κινούμενη εικόνα που απεικονίζει το Buddhabrot και τον λογιστικό του χάρτη.]]
Η σχέση μεταξύ του [[Σύνολο Μάντελμπροτ|συνόλου Μάντελμπροτ]], όπως ορίζεται από την επανάληψη <math>z^2+c</math>, και του λογιστικού χάρτη <math>\lambda x(1-x)</math> είναι γνωστή. Οι δύο αυτοί χάρτες συνδέονται με τον τετραγωνικό μετασχηματισμό:

<math>\begin{align}
c_r&=\frac{\lambda(2-\lambda)}{4}\\
c_i&=0\\
z_r&=-\frac{\lambda(2x-1)}{2}\\
z_i&=0
\end{align}</math>

Ο κλασικός τρόπος απεικόνισης αυτής της σχέσης είναι η ευθυγράμμιση του λογιστικού χάρτη και του συνόλου Μάντελμπροτ μέσω της σχέσης μεταξύ <math>c_r</math> και <math>\lambda</math>, χρησιμοποιώντας έναν κοινό άξονα x και έναν διαφορετικό άξονα y, δείχνοντας μια μονοδιάστατη σχέση.

Η Μελίντα Γκριν ανακάλυψε ότι το παράδειγμα του Αντι-Buddhabrot ενσωματώνει πλήρως τον λογιστικό χάρτη. Και τα δύο βασίζονται στην ανίχνευση μονοπατιών από σημεία που δεν ξεφεύγουν, επαναλαμβανόμενα από ένα (τυχαίο) σημείο εκκίνησης, και οι συναρτήσεις επανάληψης σχετίζονται με τον παραπάνω μετασχηματισμό.  Είναι τότε εύκολο να δούμε ότι το αντι-Buddhabrot για το <math>z^2+c</math>, σχεδιάζοντας μονοπάτια με <math>c=(\text{random},0)</math> και <math>z_0=(0,0)</math>, απλά παράγει τον λογιστικό χάρτη στο επίπεδο <math>\{c_r,z_r\}</math>, όταν χρησιμοποιείται ο συγκεκριμένος μετασχηματισμός. Για σκοπούς απόδοσης χρησιμοποιούμε το <math>z_0=(\text{random},0)</math>. Στον λογιστικό χάρτη, όλα τα <math>z_{r0}</math>  δημιουργούν τελικά την ίδια διαδρομή.

Επειδή τόσο το [[σύνολο Μάντελμπροτ]] όσο και ο λογιστικός χάρτης αποτελούν αναπόσπαστο μέρος του Αντί-Buddhabrot, μπορούμε τώρα να δείξουμε μια τρισδιάστατη σχέση μεταξύ τους, χρησιμοποιώντας τους τρισδιάστατους άξονες.
<math>\{c_r,c_i,z_r\}</math>. Το animation δείχνει το κλασικό αντί-Buddhabrot με <math>c=(\text{random},\text{random})</math> και <math>z_0=(0,0)</math>, αυτό είναι το 2D σύνολο Μάντελμπροτ στο επίπεδο
<math>\{c_r,c_i\}</math>, και επίσης το Αντί-Buddhabrot με <math>c=(\text{random},0)</math> και <math>z_0=(0,0)</math>, αυτό είναι ο 2D λογιστικός χάρτης στο επίπεδο <math>\{c_r,z_r\}</math>. Περιστρέφουμε το επίπεδο <math>\{c_i,z_r\}</math> γύρω από τον άξονα <math>c_r</math>, δείχνοντας πρώτα το <math>\{c_r,c_i\}</math>, στη συνέχεια περιστρέφοντας 90° για να δείξουμε το <math>\{c_r,z_r\}</math>, στη συνέχεια περιστρέφοντας επιπλέον 90° για να δείξουμε το <math>\{c_r,-c_i\}</math>. Θα μπορούσαμε να περιστρέψουμε επιπλέον 180°, αλλά αυτό δίνει τις ίδιες εικόνες,  που καθρεφτίζονται γύρω από τον άξονα <math>c_r</math>.

Ο λογιστικός χάρτης Αντί-Buddhabrot είναι στην πραγματικότητα ένα υποσύνολο του κλασικού Αντί-Buddhabrot, που βρίσκεται στο επίπεδο <math>\{c_r,z_r\}</math> (ή <math>c_i=0</math>) του 3D <math>\{c_r,c_i,z_r\}</math>, κάθετο στο επίπεδο <math>\{c_r,c_i\}</math>. Το επισημαίνουμε αυτό δείχνοντας εν συντομία, σε περιστροφή 90°, μόνο το προβαλλόμενο επίπεδο <math>c_i=0</math>, το οποίο δεν "ενοχλείται" από τις προβολές των επιπέδων με μη μηδενικό <math>c_i</math>.{{Clear}}

==Εξωτερικοί σύνδεσμοι==
* {{cite web |url= http://www.moleculardensity.net/buddhabrot/article/1 |title= Meet the Buddhabrot technique |website= Molecular Density |first= Albert |last= Lobo |access-date= 2011-11-21 |archive-url= https://web.archive.org/web/20180903123802/http://www.moleculardensity.net/buddhabrot/article/1 |archive-date= 2018-09-03 |url-status= dead }}
*{{cite web |last1=Mathologer |title=The dark side of the Mandelbrot set |url=https://www.youtube.com/watch?v=9gk_8mQuerg  |archive-url=https://ghostarchive.org/varchive/youtube/20211222/9gk_8mQuerg |archive-date=2021-12-22 |url-status=live|website=YouTube}}{{cbignore}}

==Δείτε επίσης==
*[[Αλγόριθμος διαμαντιού τετραγώνου]]
*[[Καμπύλη που γεμίζει το χώρο]]
*[[Νιφάδα του Κοχ]] 
*[[Καμπύλη Χίλμπερτ]]
*[[Καμπύλη του δράκου]]
*[[Σπόγγος του Μένγκερ]]

*[[Σύνολο Μάντελμπροτ ]]
*[[Σύνολο Julia]]
*[[Σύνολο Κάντορ]]
*[[Οικοδομήσιμο Σύμπαν]]

==Παραπομπές==
{{Reflist|2}}

{{Authority control}} 
{{Portal bar|Μαθηματικά}} 
[[Κατηγορία:Φράκταλ]]