Movatterモバイル変換


[0]ホーム

URL:


Przejdź do zawartości
Wikipediawolna encyklopedia
Szukaj

Fraktal

Z Wikipedii, wolnej encyklopedii
Fraktal

Fraktal (łac.fractus – złamany, cząstkowy, ułamkowy) w znaczeniu potocznym oznacza zwykle obiekt samopodobny (tzn. taki, którego części są podobne do całości)[1] albo „nieskończenie złożony” (ukazujący coraz bardziej złożone detale w dowolnie wielkim powiększeniu). Ze względu na olbrzymią różnorodność przykładów matematycy obecnie unikają podawania ścisłej definicji i proponują określać fraktal jako zbiór, który posiada wszystkie poniższe charakterystyki albo przynajmniej ich większość[2]:

  • manietrywialną strukturę w każdej skali,
  • struktura ta nie daje się łatwo opisać w języku tradycyjnej geometrii euklidesowej,
  • jest samopodobny, jeśli nie w sensie dokładnym, to przybliżonym lubstochastycznym,
  • jegowymiar Hausdorffa jest większy niż jegowymiar topologiczny,
  • ma względnie prostą definicję rekurencyjną,
  • manaturalny („poszarpany”, „kłębiasty” itp.) wygląd.

Na przykład linia prosta na płaszczyźnie jest formalnie samopodobna, ale brak jej pozostałych cech i zwyczajowo nie uważa się jej za fraktal. Z drugiej strony,zbiór Mandelbrota ma wymiar Hausdorffa równy 2, taki sam jak jego wymiar topologiczny. Jednak pozostałe cechy wskazują, że jest to fraktal. Wiele fraktali ma niecałkowity wymiar Hausdorffa, co wyjaśnia etymologię tej nazwy.

Historia

[edytuj |edytuj kod]

Pojęcie fraktala zostało wprowadzone domatematyki przezBenoît Mandelbrota w latach 70. XX wieku. Odkryty przez niegozbiór Mandelbrota nie był jednak pierwszym przykładem fraktala. Wcześniej istniała już cała gamazbiorów o niecałkowitymwymiarze Hausdorffa, postrzeganych jednak głównie jako kontrprzykłady pewnych twierdzeń. Bardziej systematycznie fraktalami zajmowała sięgeometryczna teoria miary, mająca swoje początki w pracachConstantina Carathéodory’ego iFelixa Hausdorffa.

Szczególnymi fraktalami – nie nazywając ich po imieniu – zajmowali sięGeorg Cantor,Giuseppe Peano,Wacław Sierpiński,Paul Lévy, a takżeDonald Knuth. Szczególny wkład w rozwój geometrycznejteorii miary wniósłAbraham Bezikowicz, który skonstruował również wiele konkretnych fraktali o paradoksalnych własnościach. Równieżzbiór Julii, ściśle związany zezbiorem Mandelbrota, był badany w latach 20. zeszłegowieku.Mandelbrot, używająckomputera dowizualizacji, uczynił z fraktali przedmiot intensywnych badań. O ważności tego zagadnienia zadecydowały zastosowania w różnych dziedzinach, zwłaszcza poza matematyką, np. obecnie prawie każdy telefon komórkowy korzysta z wbudowanejanteny fraktalnej. Liczne odpowiedniki fraktali istnieją też wnaturze.

Właściwości

[edytuj |edytuj kod]
Przykład fraktala:trójkąt Sierpińskiego

Za jedną z cech charakterystycznych fraktala uważa sięsamopodobieństwo, to znaczypodobieństwo całości do jego części. Co więcej, zbiory fraktalne mogą być samoafiniczne, tj. część zbioru może być obrazem całości przez pewneprzekształcenie afiniczne. Dla figur samopodobnych można określić wielkość zwanąwymiarem samopodobieństwa lubwymiarem pudełkowym. Są to wielkości będące uogólnieniem klasycznych definicji wymiaru.

Wiadomo, że stosunek pól płaskich (wymiaru 2) figur podobnych równa się kwadratowi skali ich podobieństwa. Na przykładfigura podobna do innej w skali 3 ma dziewięć razy większe pole od tamtej (9=32{\displaystyle 9=3^{2}} albo2=log39{\displaystyle 2=\log _{3}9}). W przestrzeni stosunek objętości brył (trójwymiarowych) podobnych jestsześcianem skali ich podobieństwa; bryła podobna do innej w skali 2 ma osiem razy większąobjętość od tamtej (8=23{\displaystyle 8=2^{3}} albo3=log28{\displaystyle 3=\log _{2}8}). Wymiar samopodobieństwa figury daje się zatem określić jako logarytm o podstawie równej skali podobieństwa i liczbie logarytmowej wskazującej, ile razy większa od figury wyjściowej (jaką częścią figury wyjściowej) jest figura podobna do niej w tej skali. Dla fraktali liczba ta może nie być całkowita.

Na przykładzbiór Cantora jest podobny do swoich dwu części w skali 3;wymiar Hausdorffa zbioru Cantora wynosid=log2/log3=0,630929754{\displaystyle d=\log 2/\log 3=0{,}630929754\dots } Analogicznietrójkąt Sierpińskiego jest podobny do swoich trzech części w skali 2, a jego wymiar Hausdorffa jest równyd=log3/log2=1,584962501{\displaystyle d=\log 3/\log 2=1{,}584962501\dots }Dywan Sierpińskiego jest podobny do swoich ośmiu części w skali 3, zatem jego wymiar Hausdorffa tod=log8/log3=1,892789261{\displaystyle d=\log 8/\log 3=1{,}892789261\dots }

Ogólniej, jeżeli fraktal składa się zN{\displaystyle N} części, które łączą się między sobą na obszarze miary Lebesgue’a zero i są podobne w skalir{\displaystyle r} do całego fraktala, towymiar Hausdorffa fraktala będzie równylogN/logr.{\displaystyle \log N/\log r.} Jeszcze ogólniej, jeśli założymy, że każda część jest podobna do całości w innej skaliri,i=1,2,,N,{\displaystyle r_{i},\;i=1,2,\dots ,N,} to wymiar Hausdorffa jest rozwiązaniem poniższego równania z niewiadomąs{\displaystyle s}

i=1Nris=1.{\displaystyle \sum _{i=1}^{N}r_{i}^{s}=1.}

Niektóre fraktale są zbiorami omierze Lebesgue’a równej zero. Dotyczy to fraktali klasycznych, np.trójkąt Sierpińskiego izbiór Cantora mają miarę Lebesgue’a równą zero. Ogólnie każdy fraktal, dla któregowymiar Hausdorffa jest ostro większy odwymiaru topologicznego, będzie mieć tę własność. Z kolei zbiór Mandelbrota i niektóre zbiory Julii mają dodatnie miary Lebesgue’a (na przykład miara Lebesgue’a zbioru Mandelbrota wynosi ok. 1,5).

Generowanie fraktali

[edytuj |edytuj kod]

Atraktory IFS

[edytuj |edytuj kod]

Najprostszą metodą tworzenia fraktali jest wykorzystanie zbioruprzekształceń afinicznych{Fi}i=1n{\displaystyle \left\{\mathbf {F} _{i}\right\}_{i=1}^{n}} będącychprzekształceniami zwężającymi (kontrakcjami). Transformując dowolny, niepusty zbiórS{\displaystyle S} zgodnie z regułą (tworząc ciąg zbiorów):

S0=S,{\displaystyle S_{0}=S,}
Sk=i=1nFi(Sk1).{\displaystyle S_{k}=\bigcup _{i=1}^{n}\mathbf {F} _{i}(S_{k-1}).}

W granicy otrzymujemy:

S=limkSk,{\displaystyle S_{\infty }=\lim _{k\to \infty }S_{k},}

atraktor układu, który w szczególności może być fraktalem. Zbiór{Fi}i=1n{\displaystyle \left\{\mathbf {F} _{i}\right\}_{i=1}^{n}} nazywamy w tym przypadku systemem przekształceń iterowanych (IFS), zaś otrzymany w powyższej granicy fraktal jest atraktorem tego systemu. Jego istnienie wynika ztwierdzenia Banacha o punkcie stałym odwzorowania zwężającego. W ten sposób można wygenerować m.in. następujące fraktale:zbiór Cantora,krzywa Kocha,smok Heighwaya,trójkąt Sierpińskiego,kostka Mengera ipaproć Barnsleya.

W praktyce aby wygenerować fraktal stosuje się algorytm iteracji losowej zwanygrą w chaos. Polega on na tym, że wybieramy dowolny punktx{\displaystyle x} i transformujemy gowiele razy, za każdym razem losując odpowiednio przekształcenieFi:{\displaystyle F_{i}{:}}

x0=x;xn+1=Fi(xn).{\displaystyle x_{0}=x;\;x_{n+1}=F_{i}(x_{n}).}

Procedurę tę powtarzamy np.kilka tysięcy razy. W szczególnych przypadkach dla efektu wizualnego może być istotny sposób losowania przekształceń. Np. dlapaproci Barnsleya przekształceniaFi,i=1,,4{\displaystyle F_{i},\;i=1,\dots ,4} (zob.definicję) losuje się z częstościami 85%, 7%, 7%, 1% odpowiednio.

Zbiory Julii i Mandelbrota

[edytuj |edytuj kod]

Zbiory takie jakzbiór Mandelbrota,zbiór Julii czy „płonący statek” są podzbioramipłaszczyzny zespolonej. Dla każdego punktup{\displaystyle p} określa się pewienciągzn(p).{\displaystyle z_{n}(p).} Odzbieżności tego ciągu zależy, czy punkt należy do zbioru (fraktala). Ciąg określa się wzoremrekurencyjnym:

z0(p)=f(p),{\displaystyle z_{0}(p)=f(p),}
zn+1(p)=g(zn).{\displaystyle z_{n+1}(p)=g(z_{n}).}

Od postacifunkcjif{\displaystyle f} ig{\displaystyle g} zależy rodzaj fraktala.

Za punkty należące do danego zbioru uznaje się te, dla których:

limnzn.{\displaystyle \lim _{n\to \infty }z_{n}\neq \infty .}

Przykłady

W praktyce liczenie ogranicza się do kilkudziesięciu iteracji lub do momentu, gdy|zn|>2.{\displaystyle |z_{n}|>2.} Uzyskiwane kolory w obrazach fraktali (zwłaszcza zbiorów Julii) realizuje się np. zliczając, jak szybko poszczególne punkty rozbiegają się do nieskończoności i przydzielając im w zależności od tego różne barwy.

W przyrodzie

[edytuj |edytuj kod]
Kalafior rzymski (romanesco) jest przykładem występowania fraktali w przyrodzie
Fraktalna budowa zbóż

Struktury o budowie fraktalnej są powszechnie spotykane w przyrodzie. Przykładem mogą być krystalicznedendryty (np. płatki śniegu), system naczyń krwionośnych, systemy wodne rzek, błyskawice, kwiaty kalafiora,kora mózgowa.[3]

Przykłady

[edytuj |edytuj kod]
Fraktal Lyapunova

„Klasycznymi fraktalami”, badanymi (czasem długo) przed powstaniem samego pojęcia fraktala, są m.in.:

Inne ważne przykłady:

Fraktale w matematyce

[edytuj |edytuj kod]
  • Zbiór Mandelbrota
    Zbiór Mandelbrota
  • Zbiór Mandelbrota – powiększony fragment
    Zbiór Mandelbrota – powiększony fragment
  • Zbiór Mandelbrota – kolejne powiększenie
    Zbiór Mandelbrota – kolejne powiększenie
  • Zbiór Mandelbrota – kolejne powiększenie
    Zbiór Mandelbrota – kolejne powiększenie
  • Kostka Mengera (IFS)
    Kostka Mengera (IFS)
  • Atraktor IFS
    Atraktor IFS
  • Atraktor IFS
    Atraktor IFS
  • Paproć Barnsleya (Atraktor IFS)
    Paproć Barnsleya (Atraktor IFS)
  • Zbiór Julii w przestrzeni kwaternionów
    Zbiór Julii w przestrzeni kwaternionów
  • Zbiór Julii
    Zbiór Julii
  • Siódma iteracja krzywej Kocha
    Siódma iteracja krzywej Kocha
  • Fraktal w przestrzeni trójwymiarowej
    Fraktal w przestrzeni trójwymiarowej
  • Etapy konstrukcji zbioru Cantora
    Etapy konstrukcji zbioru Cantora
  • Kostka Cantora
    Kostka Cantora
  • Krzywe smocze mogą wypełnić płaszczyznę
    Krzywe smocze mogą wypełnić płaszczyznę
  • Krzywa C Lévy’ego
    Krzywa C Lévy’ego
  • 4 etap konstrukcji krzywej Sierpińskiego
    4 etap konstrukcji krzywej Sierpińskiego

Fraktale w grafice komputerowej

[edytuj |edytuj kod]

Istnieje wiele programów przeznaczonych do tworzenia obrazów fraktalnych, np.Fractint,Ultra Fractal,XenoDream,Tierazon,FractalExplorer,Apophysis,Sterling,QuaSZ,XaoS iGimp.

Fraktalopodobne obiekty w świecie rzeczywistym

[edytuj |edytuj kod]

Zobacz też

[edytuj |edytuj kod]
Informacje w projektach siostrzanych
 Multimedia wWikimedia Commons
 Definicje słownikowe wWikisłowniku

Przypisy

[edytuj |edytuj kod]
  1. Fraktal, [w:]Encyklopedia PWN [online],Wydawnictwo Naukowe PWN [dostęp 2021-07-28] .
  2. Kenneth Falconer,Techniques in fractal geometry, John Willey and Sons, 1997,ISBN 0-471-92287-0.
  3. WojciechW. Derkowski WojciechW.,AlicjaA. Kędzia AlicjaA.,Analiza wymiaru fraktalnego kory mózgowej oraz komputerowo uśrednianych poznawczych potencjałów wywołanych u chorych na chorobę Alzheimera., [w:]JanJ. Zarzycki (red.),Komputerowe wspomaganie badań naukowych =: The computer-aided scientific research, Prace Wrocławskiego Towarzystwa Naukowego. Seria B = The Works of Wrocław Scientific Society, Wrocław: Wrocławskie Towarzystwo Naukowe. Wydawnictwo, 2015 (nr 221), s. 13-20,ISBN 978-83-7374-091-4 [dostęp 2025-10-18] .

Bibliografia

[edytuj |edytuj kod]
  • Michael FieldingM.F. Barnsley Michael FieldingM.F.,Fractals Everywhere,HawleyH. Rising, wyd. 2nd ed., Boston: Academic Press Professional, 1993,ISBN 0-12-079061-0,OCLC 28025975 .
  • Falconer, Kenneth.Fractal Geometry: Mathematical Foundations and Applications. West Sussex: John Wiley & Sons, Ltd., 2003.ISBN 0-470-84861-8.
  • JacekJ. Kudrewicz JacekJ.,Fraktale i chaos, Warszawa: WNT, 1996,ISBN 83-204-1927-1,OCLC 749317426 .
  • Mandelbrot, Benoît B.,The Fractal Geometry of Nature, New York: W.H. Freeman and Co., 1982,ISBN 0-7167-1186-9.

Linki zewnętrzne

[edytuj |edytuj kod]
Działygeometrii
geometrie
zdefiniowane
przez
założenia
(aksjomaty)
wymiar
metody
inaczej
powiązane
nauki
Działymatematyki
działy
ogólne
według trudności
według celu
inne
działy
czyste
algebra
analiza
matematyczna
arytmetyka
geometria
matematyka
dyskretna
podstawy
matematyki
probabilistyka
teoria układów
dynamicznych
topologia
pozostałe
działy
stosowane
nauki przyrodnicze
nauki społeczne
nauki techniczne
statystyka
matematyczna
teoria decyzji
powiązane
zajęcia
ściślenaukowe
pseudonaukowe
inne
Źródło: „https://pl.wikipedia.org/w/index.php?title=Fraktal&oldid=78909913
Kategorie:
Ukryte kategorie:

[8]ページ先頭

©2009-2026 Movatter.jp