Article View: be.science
Article #14582Fraktaal algoritmes
From: Antoon Pardon
Date: Mon, 24 Feb 1997 00:00
Date: Mon, 24 Feb 1997 00:00
43 lines
2070 bytes
2070 bytes
Ik heb een maand geleden mijn kennis over chaos eens opgefrist.
Bij die opfrissing viel mijn oog op de twee volgende algoritmes
voor het tekenen van fraktalen.
I
1) Neem een aantal afiene kontraksies.
2) Begin met een willekeurig punt.
3) kies een aantal keer een willekeurig kontraksie en
verplaats het punt volgens die kontraksie.
4) idem maar maak het verplaatste punt visiueel ook
duidelijk.
II
1) We hebben een funksie tussen karakters en strings.
(Het resultaat van de funksie op een karakter noemen
de produksie van het karakter)
2) We beginnen met een axioma (spesifieke start string)
als werkstring
3) Vervang een aantal maal de werkstring door een niewe
door in de niewe elk karakter uit de oude te vervangen
door zijn produksie.
4) Interpreteer de string als een becshrijving van een
fraktaal. Dit gebeurd door een aantal karakters te
interpreteren als grafiese instruksies terwijl de
andere genegeerd worden.
Beide algoritmes zijn deterministies. De resulterende fraktaal
is volledig bepaald door de verstrekte gegevens kontaksies/produksies
ook al lijkt dat in het eerste geval niet zo.
Nu bestaat er een algoritme om van een fraktaal (van een bepaalde
soort) die kontraksies te vinden die hem tot resultaat zal geven.
Ik heb echter niets gevonden hoe je van een fraktaal zijn produksies
zou kunnen vinden. Weet iemand daar meer over?
--
All opinions expressed herein are currently under revision
==========================================================
Antoon Pardon Brussels Free University Computing Centre
==========================================================
Technical Details
Message-ID:
<5es40i$mcu@rc1.vub.ac.be>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII-7-bit X-Google-Thread: f5500,d236c77e8b1ea987,start X-Google-Attributes: gidf5500,public From: apardon@rc4.vub.ac.be (Antoon Pardon) Subject: Fraktaal algoritmes Date: 1997/02/24 Message-ID: <5es40i$mcu@rc1.vub.ac.be> X-Deja-AN: 221053631 Organization: Brussels Free Universities (VUB/ULB), Belgium Newsgroups: be.science