omarek | 2024-01-15
Generátor Sierpińského trojúhelníku
Sierpińského trojúhelník [wiki] je fraktál, tedy soběpodobný útvar. Obsahuje sám sebe. Důsledkem toho jej ve skutečnosti nelze nakreslit. Můžeme jej zobrazit alespoň přibližně. To dělá tento generátor. Zde je popsáno jakým způsobem:
Zobrazit popis algoritmu
- mějme čtvercovou orientovanou síť
vezmeme si k ruce čtverečkovaný papír, lepší je to na šířku - obarvíme jednu buňku
začneme uprostřed nahoře - pro každou následující řadu obarvíme ty buňky, pro které platí, že právě 1 anebo 2 jejich sousedící buňky z předchozí řady jsou obarveny
postupujeme po řádcích dolů, vybarvíme ty čtverečky, u kterých platí, že 1 anebo 2 z 3 vrchchních sousedů (předchozí řádek) jsou vybarveny
tip: vygenerovaný obrázek lze stáhnout
ukázkový výstup: Sierpinsky_i11.png [8193×4098px, ~297kB]
animace, vytvořená díky generátoru: Sierpinsky_anim.webp [400×400px, ~1MB]