Trokut Sierpińskog
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/80/SierpinskiTriangle.svg/300px-SierpinskiTriangle.svg.png)
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
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 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
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/23/Serpinski_Lsystem.svg/250px-Serpinski_Lsystem.svg.png)
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,
- nulta iteracija: A
- prva iteracija: B - A − B
- druga iteracija: A + B + A - B - A − B - A + B + A
itd.
Kao sustav iteriranih funkcija (IFS)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e0/Sierpinski-IFS.gif/250px-Sierpinski-IFS.gif)
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
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Sierpinski_pyramid.png/250px-Sierpinski_pyramid.png)
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
Povezano
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/15px-Commons-logo.svg.png)
- Fraktali
- Tepih Sierpińskog
- Lindenmayerov sustav
- Sustavi iteriranih funkcija (IFS)