Trokut Sierpińskog

Izvor: Wikipedija
trokut Sierpińskog

Trokut Sierpińskog je fraktal kojeg je opisao poljski matematičar Wacław Franciszek Sierpiński 1915. godine. Jedan je od najjednostavnijih primjera fraktala, fraktalna mu je dimenzija .


Konstrukcija[uredi | uredi kôd]

Počinjemo s jednakostraničnim trokutom. Odredimo polovišta stranica te od početnog trokuta oduzmemo trokut koji nastaje spajanjem polovištâ. Ostaju tri jednakostranična trokuta dvostruko manjih duljina stranica od početnog; sa svakim ponovimo postupak. Trokutom Sierpińskog nazivamo skup točaka koji ostane kad broj oduzimanja (iteracija) teži nuli.

Drugi način konstrukcije trokuta Sierpińskog jest da se početni trokut rastegne (skalira) s faktorom 1/2 te se naprave dvije kopije koje se smjeste tako da jednim vrhom dodiruju drugu kopiju, a drugim početni (skalirani) trokut. Rezultat je, naravno, isti, ali se ova metoda može koristiti za razne druge oblike, kao na slici:


Koristeći L-sustav[uredi | uredi kôd]

druga, četvrta, šesta i deveta iteracija trokuta Sierpinskog pomoću L-sustava

Trokut Sierpińskog je prvobitno bio predstavljen kao krivulja te se kao takav može prikazati Lindenmayerovim sustavom:

  • Početak: A
  • Pravila:
    • A → B - A − B
    • B → A + B + A
  • Značenje:
    • A, B = "crtaj naprijed"
    • - = "zakreni u smjeru kazaljke na satu za 60°"
    • + = "zakreni u smjeru suprotnom od smjera kazaljke na satu za 60°"

Dakle,

  1. nulta iteracija: A
  2. prva iteracija: B - A − B
  3. druga iteracija: A + B + A - B - A − B - A + B + A

itd.


Kao sustav iteriranih funkcija (IFS)[uredi | uredi kôd]

trokut Sierpińskog napravljen kao IFS od 500, 5000, 50000 i 500000 točaka

Trokut Sierpińskog se može dobiti i primjenjujući ove transformacije:

vjerojatnost transformacije objašnjenje
xn+1 = 0.5 xn
yn+1 = 0.5 yn
upola manja kopija u donjem lijevom uglu
xn+1 = 0.5 xn + 1
yn+1 = 0.5 yn
upola manja kopija u donjem desnom uglu
xn+1 = 0.5 xn + 0.5
yn+1 = 0.5 yn + 0.5
upola manja kopija gore

Tetraedar Sierpińskog[uredi | uredi kôd]

"normalni" i "izvrnuti" tetraedar Sierpińskog

Nastaje analogijom trokuta Sierpińskog kojom se trokuti jednostavno zamijene tetraedrima. No, ne konstruira se oduzimanjem jednog manjeg, "naopakog" tetraedra iz sredine (jer se onda izvana ne bi vidjelo ništa osim početnog tetraedra), nego ostavljanjem četiri manja tetraedra i oduzimanjem svega ostalog. Zanimljiva je fraktalna dimenzija: pri svakoj iteraciji nastaju četiri nova dijela dvostruko manje duljine stranice, pa je ona


Vidi još[uredi | uredi kôd]

Logotip Zajedničkog poslužitelja
Logotip Zajedničkog poslužitelja
Zajednički poslužitelj ima stranicu o temi Trokut Sierpińskog