🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: be.science
Article #14582

Fraktaal algoritmes

#14582
From: Antoon Pardon
Date: Mon, 24 Feb 1997 00:00
43 lines
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-mail

Show 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