Koberec Sierpinski

Sierpinského koberec ( Sierpinski square ) je fraktál , jeden z dvourozměrných analogů Cantorovy množiny , který navrhl polský matematik Václav Sierpinski v roce 1916 [1]

Konstrukce

Iterační metoda

Čtverec je rozdělen přímkami rovnoběžnými s jeho stranami na 9 stejných čtverců. Interiér centrálního náměstí je z náměstí odstraněn. Ukazuje se sada skládající se z 8 zbývajících polí "první řady". Když uděláme totéž s každým ze čtverců první řady, dostaneme sadu skládající se z 64 čtverců druhé řady. Pokračujeme-li v tomto procesu donekonečna, dostaneme nekonečnou sekvenci

průsečíkem jejích členů je Sierpinski koberec.

Metoda chaosu

1. Jsou nastaveny souřadnice 8 bodů-přitahovačů . Jsou to vrcholy a středy stran původního čtverce . 2. Pravděpodobnostní prostor je rozdělen na 8 stejných částí, z nichž každá odpovídá jednomu atraktoru. 3. Je nastaven nějaký počáteční bod , který leží uvnitř čtverce . 4. Začátek cyklu konstruování bodů patřících do kobercové sady Sierpinski. 1. Vygeneruje se náhodné číslo . 2. Aktivním atraktorem je vrchol, na jehož pravděpodobnostní podprostor vygenerované číslo padlo. 3. Bod je vytvořen s novými souřadnicemi: , kde:  - souřadnice předchozího bodu ;  jsou souřadnice aktivního bodového přitahovače. 5. Vraťte se na začátek cyklu.

Vlastnosti

Viz také

Poznámky

  1. W. Sierpinski. Sur une courbe cantorienne qui contient une image biunivoquet et continue detoute courbe donnée. //Comptes rendus hebdomadaires des séances de l'Académie des sciences. - Paříž. - Tome 162, Janvier - Juin 1916. - Pp. 629 – 632. – [https://web.archive.org/web/20210824050957/https://gallica.bnf.fr/ark:/12148/bpt6k3115n.f631 Archivováno 24. srpna 2021 na Wayback Machine ]

Odkazy