Grammatical Picture Generation

Sommersemester 2009

Lehrbeauftragte:	Dr. Bianca Truthe
Wochenstunden:	4+0+0
Zuhörerkreis:	Hauptstudium Informatik, Computervisualistik, DKE
Voraussetzungen:	Grundlagen der Theoretischen Informatik
Prüfung bzw. Scheinerwerb:	jeweils durch eine mündliche Prüfung von 20-30 Minuten

Inhalt:

Es werden drei grammatikalische Ansätze zum Erzeugen von Bildern behandelt:
- Kettencodes (es werden Wörter erzeugt und als Bilder interpretiert; dies modelliert die Arbeitsweise eines Plotters),
- Siromoney-Grammatiken (es werden Buchstabenfelder erzeugt; die Buchstaben werden als Pixel oder kleine Bilder interpretiert),
- Collage-Gammatiken (der Ableitungsprozess findet auf den Bildern selbst statt).
Diese Ansätze werden verglichen; die Entscheidbarkeit von Bildeigenschaften wird untersucht.

Informationen:

Algorithmische Botanik einschließlich des Buches The Algorithmic Beauty of Plants von P. Prusinkiewicz und A. Lindenmayer

Grammatical Picture Generation von F. Drewes

Stundenplan laut Univis

Bianca Truthe