Generator Trójkąta Sierpińskiego
Generuj fraktal trójkąta Sierpińskiego na dowolnej głębokości za pomocą deterministycznego podziału rekurencyjnego lub metody błądzenia losowego gry w chaos. Porównaj oba algorytmy obok siebie, koloruj trójkąty według głębokości rekurencji, przeglądaj statystyki pola powierzchni i samopodobieństwa na żywo oraz eksportuj czyste pliki SVG lub PNG.
Blokada reklam uniemożliwia wyświetlanie reklam
MiniWebtool jest darmowy dzięki reklamom. Jeśli to narzędzie Ci pomogło, wesprzyj nas przez Premium (bez reklam + szybciej) albo dodaj MiniWebtool.com do wyjątków i odśwież stronę.
- Albo przejdź na Premium (bez reklam)
- Zezwól na reklamy dla MiniWebtool.com, potem odśwież
O Generator Trójkąta Sierpińskiego
Generator trójkąta Sierpińskiego rysuje najsłynniejszy fraktal w informatyce i matematyce rekreacyjnej — na dowolnej głębokości, z dowolnego trójkąta zewnętrznego, przy użyciu deterministycznego algorytmu podziału rekurencyjnego lub zaskakującego błądzenia losowego w grze w chaos. Tryb \"obok siebie\" rysuje oba warianty jednocześnie, dzięki czemu możesz zobaczyć, że losowość i rekurencja zbiegają się do dokładnie tego samego kształtu. Narzędzie podaje liczbę trójkątów końcowych, precyzyjną pozostałą powierzchnię oraz wymiar Hausdorffa (log 3 / log 2 ≈ 1,5849625) i umożliwia eksport czystego pliku SVG odpowiedniego do prezentacji, kart pracy lub cięcia laserowego.
Jak powstaje trójkąt Sierpińskiego — krok po kroku
Głębokość 0: Zacznij od jednego trójkąta. Fraktal na tej głębokości to po prostu cały trójkąt — Twoje płótno początkowe.
Głębokość 1: Znajdź środek każdego boku. Połącz je — to wyznaczy środkowy (odwrócony) podtrójkąt. Usuń ten środek; zachowaj trzy narożne podtrójkąty. Masz teraz 3 trójkąty, z których każdy ma ½ długości boku i ¼ powierzchni oryginału.
Głębokość 2: Zastosuj tę samą regułę do każdego z 3 pozostałych trójkątów. Masz teraz 9 trójkątów, z których każdy ma ¼ boku i 1/16 powierzchni oryginału.
Głębokość N: Kontnuuj stosowanie tej reguły. Po N krokach otrzymasz 3N maleńkich trójkątów, z których każdy ma (1/2)N długości boku i (1/4)N powierzchni oryginału. Wzór powtarza się w każdej skali — to właśnie samopodobieństwo nadaje trójkątowi Sierpińskiego jego fraktalny charakter.
Co wyróżnia ten generator trójkąta Sierpińskiego
Co to jest trójkąt Sierpińskiego?
Trójkąt Sierpińskiego (zwany również uszczelką lub sitkiem Sierpińskiego) to fraktal samopodobny opisany po raz pierwszy formalnie przez polskiego matematyka Wacława Sierpińskiego w 1915 roku. Powstaje on poprzez rekurencyjne usuwanie środkowego, odwróconego podtrójkąta z każdego trójkąta, który pozostaje, co daje trzy mniejsze kopie oryginału w narożnikach. Proces ten powtarza się w nieskończoność; zbiór graniczny ma miarę zero (brak jakiejkolwiek powierzchni), ale zawiera nieprzeliczalnie wiele punktów i ma ułamkowy wymiar fraktalny wynoszący log 3 / log 2 ≈ 1,5849625 — co oznacza, że jest „grubszy” niż krzywa 1-wymiarowa, ale „cieńszy” niż obszar 2-wymiarowy.
Gra w chaos: porządek z losowości
Gra w chaos, spopularyzowana przez Michaela Barnsleya w jego książce z 1988 roku Fractals Everywhere, to jeden z najbardziej uderzających wyników w dziedzinie układów dynamicznych. Wybierz dowolny punkt początkowy wewnątrz trójkąta i postępuj zgodnie z tą regułą: wybierz losowo jeden z trzech wierzchołków (z rozkładem jednostajnym), wykonaj skok dokładnie w połowie odległości od bieżącego punktu do tego wierzchołka i postaw punkt. Powtórz to tysiące razy. Po krótkim okresie przejściowym każdy kolejny punkt leży na trójkącie Sierpińskiego z prawdopodobieństwem 1 — fraktal jest unikalnym atraktorem tego błądzenia losowego. Deterministyczny podział rekurencyjny i losowa gra w chaos są przykładami systemu funkcji iterowanych (IFS) z tymi samymi trzema odwzorowaniami punktu środkowego; zgodnie z twierdzeniem o odwzorowaniu zwężającym, każdy system IFS ze ścisłymi kontrakcjami ma unikalny, niepusty atraktor zwarty, do którego zmierza każda losowa trajektoria.
Tabela odniesienia głębokości rekurencji
| Głębokość N | Trójkąty (3N) | Długość boku | Pozostała powierzchnia | Usunięto |
|---|---|---|---|---|
| 0 | 1 | 100% | 100% | 0% |
| 1 | 3 | 50% | 75% | 25% |
| 2 | 9 | 25% | 56.25% | 43.75% |
| 3 | 27 | 12.5% | 42.19% | 57.81% |
| 4 | 81 | 6.25% | 31.64% | 68.36% |
| 5 | 243 | 3.125% | 23.73% | 76.27% |
| 6 | 729 | 1.5625% | 17.80% | 82.20% |
| 7 | 2 187 | 0.78% | 13.35% | 86.65% |
| 8 | 6 561 | 0.39% | 10.01% | 89.99% |
| 9 | 19 683 | 0.20% | 7.51% | 92.49% |
Gdzie pojawia się trójkąt Sierpińskiego
- Trójkąt Pascala modulo 2: pokoloruj każdą komórkę trójkąta Pascala na czarno, jeśli jest nieparzysta, i na biało, jeśli jest parzysta. Czarne komórki tworzą dokładnie trójkąt Sierpińskiego — zadziwiający most między kombinatoryką a geometrią fraktalną.
- Automat komórkowy Reguła 90: jednowymiarowy automat komórkowy „Reguła 90” Stephena Wolframa, uruchomiony od pojedynczej czarnej komórki, generuje trójkąt Sierpińskiego wiersz po wierszu.
- Anteny fraktalne: anteny monopolowe i dipolowe Sierpińskiego wykorzystują samopodobieństwo do osiągania rezonansu wielopasmowego — jedna antena może obsługiwać wiele zakresów częstotliwości. Są stosowane we współczesnych telefonach komórkowych i urządzeniach Wi-Fi.
- Nauczanie informatyki: kanoniczny przykład dla rekurencji, metody dziel i zwyciężaj, IFS oraz teorii wymiaru. Stanowi również świetny obiekt do testów jednostkowych dla bibliotek graficznych.
- Sztuka generatywna i design: tekstylia, logo, laserowo grawerowane podkładki, plakaty festiwali muzycznych — połączenie głębi matematycznej i wizualnej prostoty tego fraktalu sprawia, że można go przetwarzać bez końca.
- Graf stanów wież Hanoi: graf stanów łamigłówki wieże Hanoi z N krążkami to dokładnie graf Sierpińskiego o głębokości N — ta sama struktura pod inną postacią.
Trójkąt Sierpińskiego kontra trójkąt Pascala: zaskakująca tożsamość
Wypisz trójkąt Pascala dla wielu wierszy, a następnie pokoloruj komórki z nieparzystymi współczynnikami dwumianowymi na ciemno, a komórki z parzystymi współczynnikami na jasno. Obraz będzie idealnym trójkątem Sierpińskiego. Powodem jest twierdzenie Kummera o współczynnikach dwumianowych modulo liczba pierwsza: C(n, k) mod 2 jest równe 1 wtedy i tylko wtedy, gdy reprezentacja binarna liczby k ma bity mniejsze lub równe bitom liczby n. Rekurencyjnie daje to dokładnie regułę Sierpińskiego — trzy kopie powyżej, brak środkowej — a ostatecznym obrazem jest fraktal. Przełącz ten generator na „układ trójkąta Pascala”, aby zobaczyć to powiązanie w dopasowanej orientacji.
Powszechne błędne przekonania
- „Trójkąt Sierpińskiego ma zerową powierzchnię.” Prawda — ale tylko w nieskończonej granicy. Na dowolnej skończonej głębokości N elementy końcowe nadal zajmują
(3/4)Nzewnętrznego obszaru. Na głębokości 9 jest to wciąż około 7,5%, czyli całkiem sporo. - „Do rozpoczęcia potrzebny jest trójkąt równoboczny.” Fałsz. Rekurencja działa na każdym trójkącie (prostokątnym, rozwartokątnym, niezdegenerowanym). Kształt fraktalu jest zachowywany przez każde przekształcenie afiniczne. Przełącz kształty zewnętrzne w tym narzędziu, aby przekonać się o tym samemu.
- „Gra w chaos wymaga specjalnych liczb losowych.” Nie — wystarczy jednorodna losowość dla 3 liczb całkowitych. Działa również dowolny punkt początkowy (po krótkiej fazie początkowej pozwalającej zapomnieć o punkcie startowym).
- „Wymiar fraktalny to tylko fantazyjna nazwa liczby całkowitej.” Nie — wymiar trójkąta Sierpińskiego naprawdę znajduje się pomiędzy 1 a 2. Nie ma liczby całkowitej określającej wymiar, która oddawałaby sposób jego skalowania.
Najczęściej zadawane pytania
Co to jest trójkąt Sierpińskiego?
Fraktal samopodobny powstały przez rekurencyjne usuwanie środkowego podtrójkąta z każdego trójkąta na rysunku. Trzy mniejsze kopie całego kształtu znajdują się w narożnikach oryginału — w każdej skali powtarza się ten sam wzór. Opisany formalnie po raz pierwszy przez Wacława Sierpińskiego w 1915 roku.
Jaki jest jego wymiar Hausdorffa?
log 3 / log 2 ≈ 1,5849625. Jest „grubszy” niż krzywa 1D, ale „cieńszy” niż obszar 2D — wymiar ten odzwierciedla fakt, że podwojenie rozdzielczości ujawnia 3 (a nie 4) samopodobne kopie fraktalu.
Co to jest gra w chaos?
Algorytm losowy, który zbiega się do atraktora fraktalnego. W przypadku trójkąta Sierpińskiego: zacznij od dowolnego punktu wewnątrz trójkąta, a następnie wielokrotnie wybieraj losowo wierzchołek i wykonuj skok w połowie drogi do niego, stawiając punkt w każdym kroku. Po tysiącach iteracji punkty gromadzą się dokładnie na trójkącie Sierpińskiego.
Dlaczego losowość i rekurencja działają tak samo?
Oba algorytmy są przykładami systemu funkcji iterowanych (IFS) z tymi samymi trzema kontrakcjami (odwzorowaniami punktu środkowego w stronę każdego wierzchołka). Zgodnie z twierdzeniem o odwzorowaniu zwężającym, IFS ma unikalny, niepusty atraktor zwarty — trójkąt Sierpińskiego — i prawie każda losowa trajektoria zbiega się do niego.
Ile trójkątów znajduje się na głębokości N?
3N. Głębokość 0 ma 1, głębokość 1 ma 3, głębokość 2 ma 9, głębokość 3 ma 27, głębokość 4 ma 81, głębokość 5 ma 243, głębokość 6 ma 729, głębokość 7 ma 2 187, głębokość 8 ma 6 561, a głębokość 9 ma 19 683 — maksimum, jakie narysuje to narzędzie.
Jak duża powierzchnia pozostaje na głębokości N?
(3/4)N oryginału. Głębokość 1 zachowuje 75%, głębokość 5 zachowuje około 24%, głębokość 10 zachowuje tylko około 5,6%, a nieskończona granica ma zerową powierzchnię.
Czy trójkąt zewnętrzny musi być równoboczny?
Nie. Rekurencja Sierpińskiego działa na każdym trójkącie. Wzór kształtu fraktalu jest zachowywany przez każde przekształcenie afiniczne, więc trójkąty prostokątne, równoramienne, a nawet bardzo rozciągnięte układy dają poprawny trójkąt Sierpińskiego.
Jakie jest powiązanie z trójkątem Pascala?
Jeśli pokolorujesz nieparzyste pozycje trójkąta Pascala i zignorujesz parzyste, wynikiem będzie dokładnie trójkąt Sierpińskiego. Jest to konsekwencja twierdzenia Kummera o współczynnikach dwumianowych modulo 2.
Jakie ma praktyczne zastosowanie?
Projektowanie anten fraktalnych (wielopasmowe anteny do telefonów komórkowych), badania nad automatami komórkowymi (Reguła 90 generuje trójkąt Sierpińskiego wiersz po wierszu), wzorce testowe w grafice komputerowej, nauczanie rekurencji i IFS oraz sztuka generatywna grawerowana laserowo lub wycinana z folii. Jest to również graf stanów łamigłówki wieże Hanoi.
Czy mogę wyeksportować fraktal?
Tak. Pobranie SVG generuje skalowalny plik wektorowy (idealny do druku, cięcia laserowego lub dalszej edycji). Pobranie PNG rasteryzuje obraz w rozdzielczości 2× na potrzeby czatów i prezentacji. Kopiuj statystyki umieszcza głębokość, liczbę elementów końcowych, powierzchnię i wymiar Hausdorffa w schowku jako plik CSV.
Cytuj ten materiał, stronę lub narzędzie w następujący sposób:
"Generator Trójkąta Sierpińskiego" na https://MiniWebtool.com/pl// z MiniWebtool, https://MiniWebtool.com/
autorstwa zespołu MiniWebtool. Zaktualizowano: 2026-05-21