Julian Timpner

zurück zur Projektübersicht

Download
Lindsystems.exe

Bei den Lindenmayer- oder L-Systemen handelt es sich um einen mathematischen Formalismus, der 1968 von dem ungarischen Biologen Aristid Lindenmayer als Grundlage einer axiomatischen Theorie biologischer Entwicklung vorgeschlagen wurde. In jüngerer Zeit fanden L-Systeme Anwendung in der Computergraphik bei der Erzeugung von Fraktalen und in der realitätsnahen Modellierung von Pflanzen.

Das in Delphi entwickelte Lindsystems visualisiert auf komfortable Weise die komplexen Möglichkeiten, dis die für sich genommen einfachen L-System-Algorithmen bieten können.

Das wesentliche Prinzip von L-Systemen besteht in der sukzessiven Ersetzung von Einzelteilen eines einfachen Objektes mittels so genannter Produktionsregeln. Diese Ersetzungen können rekursiv durchgeführt werden. Damit gehören L-Systeme zu den sogenannten Ersetzungssystemen.
Die bekanntesten Ersetzungssysteme sind solche, die auf Zeichenketten basieren. Besonders Noam Chomskys Arbeiten aus den 1950ern über formale Grammatiken stießen auf großes Interesse und befruchteten die Forschung in der theoretischen Informatik. Im Gegensatz zu den sequentiellen Ersetzungsregeln in Chomskys Grammatiken finden Ersetzungen in L-Systemen parallel statt, analog zu den gleichzeitig stattfindenden Zellteilungen in mehrzelligen Organismen, die der Anstoß zur Entwicklung der L-Systeme waren.

L-Systeme sind hervorragend geeignet, Darstellungen von Fraktalen zu erzeugen. Dazu werden die in den Rekursionen des L-Systems erzeugten Zeichenketten in direkt ausführbare Befehle eines Systems, welches die Turtle-Grafik realisiert, umgesetzt.

Die eingebunden Graphiken zeigen einige der mit diesem Programm erstellbaren Fraktale und Figuren.

Nach: Artikel Lindenmayer-Systeme. In: Wikipedia, Die freie Enzyklopädie. Bearbeitungsstand: 22. Februar 2006, 09:15 UTC. URL: http://de.wikipedia.org/w/index.php?title=Lindenmayer-Systeme&oldid=13941441 (Abgerufen: 5. März 2006, 16:01 UTC)