StartAlgorytmyFraktaleZbiór Mandelbar
Baza Wiedzy
Wersja offline serwisu przeznaczona na urządzenia z systemem Android.

Darowizny
darowiznaWspomóż rozwój serwisu


Nagłówki RSS
Kanał artykuły
Kanał implementacje
Kanał komentarze
Kanał forum


Bookmarki









Sonda
Implementacji w jakim języku programowania poszukujesz?
 
Zbiór Mandelbar
Ocena użytkowników:+++++ / 1
SłabyŚwietny 
Wpisany przez Tomasz Lubiński
wtorek, 21 lipca 2009 15:45
Zbiór Mandelbar jest jednym z wielu zbiorów powstałych na podstawie modyfikacji zbioru Mandelbrota. Proces generowania przybliżeń zbioru Mandelbar przebiega identycznie jak w przypadku zbioru Mandelbrota. Różnica polega na wprowadzeniu w tym pierwszym operacji sprzężenia liczby zespolonej. Podczas gdy w przypadku zbioru Mandelbrota ciąg liczb zespolonych z0, z1, z2, ..., dla danego punktu p na płaszczyźnie zespolonej zdefiniowany był następująco:
z0 = 0
zn+1 = zn2 + p

To dla zbioru Mandelbar wprowadza się operację sprzężenia zwrotnego:
z0 = 0
zn+1 = sprzężenie liczby zespolonej \bar{z} n2 + p

Stąd też bierze się jego nazwa. Do zapisu sprzężenia zwrotnego używamy kreseczki nad liczbą (ang. bar) i stąd też nazwa zbioru Mandelbar. Czasem też, zbiór ten nazywany jest Tricorn (od swojego wyglądu).

Przypomnijmy jeszcze działania na liczbach zespolonych jakie będziemy potrzebować podczas obliczeń. Liczba zespolona z składa się z części rzeczywistej zr oraz części urojonej zi, czyli z = zr + i zi.
Sprzężenie liczby zespolonej definiujemy następująco:
sprzężenie liczby zespolonej \bar{z} = zr - i zi
czyli polega ono na odwróceniu znaku części urojonej, przy czym ma ono niższy priorytet od pozostałych działań i zapis sprzężenie liczby zespolonej \bar{z} n oznacza, że najpierw liczba z będzie podniesiona do n-tej potęgi, a dopiero na tym wyniku zostanie przeprowadzona operacja sprzężenia, czyli odwrócenia znaku części urojonej.
Mnożenie definiujemy następująco:
a * b = (ar*br - ai*bi) + i(ar*bi + ai*br)
Dodawanie definiujemy następująco:
a + b = (ar + br) + i(ai + bi)
Moduł z liczby zespolonej definiujemy następująco:
moduł liczby zespolonej |z|=\sqrt{z_{r}^{2}+z_{i}^{2}} ,
dlatego też w praktyce warunek |z| < 2 zastępuje się równoważną nierównością (zr2 + zi2) < 4. Pozbywamy się tutaj czasochłonnego obliczania pierwiastka kwadratowego.


Możliwe jest również generowanie zbiorów Mandelbar wyższych rzędów.
Poniżej znajdują się definicje zbiorów Mandelbar kolejnych rzędów wraz z ich reprezentacją graficzną:



Przykład w JavaScript:
Zaznaczając obszar uzyskasz jego powiększony obraz. Kliknięcie prawym klawiszem (bądź dotknięcie dwoma palcami na urządzeniach z ekranem dotykowym) spowoduje powtórne pokazanie całego zbioru.

Rząd zbioru:

Autor Język programowania Komentarz Otwórz Pobierz Ocena
Tomasz Lubiński C# MS Visual Studio .net
Implementacja w C#
Implementacja w C#
++++- / 1
Tomasz Lubiński C/C++ Borland Builder 6
Implementacja w C/C++
Implementacja w C/C++
++++- / 1
Tomasz Lubiński Delphi/Pascal Borland Delphi 5
Implementacja w Delphi/Pascal
Implementacja w Delphi/Pascal
++++- / 1
Tomasz Lubiński Java Script Firefox 3.0+, Safari 3.0+, Chrome 3.0+, Opera 9.5+, IE 9.0+
Implementacja w Java Script
Implementacja w Java Script
----- / 0
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie



Poprawiony: wtorek, 21 czerwca 2011 19:27

Dodaj komentarz

Kod antysapmowy
Odśwież