Table Of ContentKarl-Heinz Becker
Michael Dörfler
Dynamische Systeme und Fraktale
Computergrafische Experimente mit Pascal
,---- Aus dem Programm Mikrocomputer -------
Turbo Pascal-Wegweiser
Grundkurs/ Aufbaukurs/Übungen zum Grundkurs
von E. Kaier
Fortgeschrittene Programmiertechniken in Turbo Pascal
von E. Hering und K. Scheurer
Murmeltierwelt und Pascal
Eine Einführung in das strukturierte Programmieren mit Pascal
von H. Pinke
Pascal
Algebra-Numerik-Computergraphik
von W. Fedtke
Dynamische Systeme und Fraktale
Computergrafische Experimente mit Pascal
von K.-H. Becker und M. Dörfler
Systemdynamik
Grundwissen, Methoden und BASIC-Programme zur Simulation
dynamischer Systeme
von H. Bossel
Physikalische Experimente mit dem Mikrocomputer
"On-Une"-Messungen mit dem Apple 11 im Apple-Pascal-System
von K.-D. Tillmann
Technisch-naturwissenschaftlicher Pascal-Trainer
von H. Kohler
Turbo Pascal Tools
Mathematische Verfahren und Programmroutinen zur Auswertung
experimenteller Daten
von M. Weber
--- Vieweg ------------------~
Karl-Heinz Becker und Michael Dörfler
Dynamische Systeme
und
Fraktale
Computergrafische Experimente mit Pascal
2., neubearbeitete und erweiterte Auflage
Mit 198 Bildern und 71 Programmbausteinen
Friedr. Vieweg & Sohn Braunschweig / Wiesbaden
Das in diesem Buch enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgend
einer Art verbunden. Die Autoren und der Verlag übernehmen infolgedessen keine Verantwortung und
werden keine daraus folgende oder sonstige Haftung übernehmen, die auf irgendeine Art aus der
Benutzung dieses Programm-Materials oder Teilen davon entsteht.
Die 1. Auflage erschien 1986 unter dem Titel "Computergrafische Experimente"
1. Nachdruck 1986
2. Nachdruck 1986
2., neu bearbeitete und erweiterte Auflage 1988
Der Verlag Vieweg ist ein Unternehmen der Verlagsgruppe Bertelsmann.
Alle Rechte vorbehalten
© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig 1988
Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede
Verwertung außerhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne
Zustimmung des Verlags unzulässig und strafbar. Das gilt insbesondere für
Vervielfältigungen, Übersetzungen, Mikroverfilmungen und die Einspeicherung
und Verarbeitung in elektronischen Systemen.
Umschlaggestaltung: Ludwig Markgraf, Wiesbaden
ISBN 978-3-663-00019-8 ISBN 978-3-663-00168-3 (eBook)
DOI 10.1007/978-3-663-00168-3
v
Inhaltsverzeichnis
Vorwort VII
Geleitwort ............................................... IX
Neue Wege der Computergrafik - Experimentelle Mathematik
1 Forscher entdecken das Chaos ............................ 1
1.1 Chaos und Dynamische Systeme, was ist das? .................. 5
1.2 Computergrafische Experimente und Kunst ................... 9
2 Zwischen Ordnung und Chaos - Feigenbaumdiagramme ........ 19
2.1 Erste Experimente .................................... 20
2.1.1 Grafisch ist es schöner ............................. 30
2.1.2 Grafische Iteration ..... . . . . . . . . . . . . . . . . . . . . . . . . . .. 37
2.2 Lauter "Feigenbäume" ................................. 40
2.2.1 Bifurkationsszenario - Geheimnisvolle Zahl "delta" . . . . . . . . .. 49
2.2.2 Attraktoren und Grenzen ........................... 52
2.2.3 Feigenbaumlandschaften . . . . . . . . . . . . . . . . . . . . . . . . . . .. 56
2.3 Chaos - Zwei Seiten derselben Medaille ................... . .. 59
3 Merkwürdige A ttraktoren ................................ 61
3.1 Der seltsame Attraktor ................................. 62
3.2 Der Henon-Attraktor .................................. 69
3.3 Der Lorenz-Attraktor .................................. 72
4 Herr Newton läßt schön grüßen ............................ 77
4.1 Das Newton-Verfahren ................................. 78
4.2 Komplex ist nicht kompliziert ............................ 90
4.3 "Carl Friedrich Gauss trifft Isaac Newton" .................... 95
5 Komplexe Grenzen ..................................... 100
5.1 Julia und seine Grenzen ................................ 101
5.2 Einfache Formeln ergeben interessante Grenzen ................ 118
6 Begegnung mit dem Apfelmännchen ........................ 138
6.1 Ein Superstar mit unordentlichem Rand . . . . . . . . . . . . . . . . . . . . .. 139
6.2 Tomogramme des Apfelmännchens ......................... 157
6.3 Feigenbaum und Apfelmännchen .......................... 171
6.4 Metamorphosen...................................... 179
VI Inhaltsverzeichnis
7 Neue Ansichten - neue Einsichten ......................... 191
7.1 Über Berg und Tal .................................... 192
7.2 Umgekehrt ist auch was wert ............................. 199
7.3 Die Welt ist rund ..................................... 204
7.4 Im Inneren ......................................... 211
8 "Fraktale" Computergrafiken ............................ 215
8.1 Allerlei fraktale Kurven . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 216
8.2 Landschaften: Bäume, Gräser, Wolken und Meere ............... 223
8.3 Graft ale ........................................... 228
8.4 Repetitive Muster .................................... 236
9 Schritt für Schritt in das Chaos ............................ 242
10 Reise in das Land der unendlichen Strukturen 260
11 Bausteine für grafische Experimente ........................ 268
11.1 Die grundlegenden Algorithmen ........................... 269
11.2 Erinnerung an Fraktale ................................. 277
11.3 Auf die Plätze fertig los . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 288
11.4 Die Einsamkeit des Langstreckenrechners . . . . . . . . . . . . . . . . . . . .. 294
11.5 Was man "schwarz auf weiß besitzt" ........................ 306
11.6 Ein Bild geht auf die Reise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 320
12 Pascal und die Feigenbäume .............................. 326
12.1 Gleich ist nicht gleich - Grafiken auf anderen Systemen ........... 327
12.2 MS-DOS-und PS/2-Systeme . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 327
12.3 UNIX-Systeme ...................................... 335
12.4 Macintosh-Systeme ................................... 344
12.5 Atari-Systeme ....................................... 355
12.6 Apple / I-Systeme ..................................... 358
12.7 "Hallo, hier ist Kermit" - Rechner/Rechnerverbindungen .......... 365
13 Anhang .............................................. 368
13.1 Daten zu ausgewählten Computergrafiken .................... 369
13.2 Verzeichnis der Programmbeispiele und Bilder . . . . . . . . . . . . . . . . .. 372
13.3 Zu diesem Buch und den Disketten ......................... 377
13.4 Syntaxdiagramme für Pascal . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 378
13.5 Literaturverzeichnis ................................... 383
13.6 Sachwortverzeichnis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 386
VII
Vorwort
Oft wird heute im Zusammenhang mit der "Theorie komplexer dynamischer
Systeme" von einer wissenschaftlichen Revolution gesprochen, die in alle Wis
senschaften ausstrahlt. Computergrafische Methoden und Experimente bestim
men heute die Arbeitsweise eines neuen Teilgebietes der Mathematik: der
"experimentellen Mathematik". Ihr Inhalt ist neben anderem die Theorie kom
plexer, dynamischer Systeme. Erstmalig wird hier experimentell mit Computer
systemen und Computergrafik gearbeitet. Gegenstand der Experimente sind
"mathematische Rückkopplungen", die mit Hilfe von Computern berechnet und
deren Ergebnisse durch computergrafische Methoden dargestellt werden. Die
rätselhaften Strukturen dieser Computergrafiken bergen Geheimnisse, die heute
noch weitgehend unbekannt sind und eine Umkehrung des Denkens in vielen
Bereichen der Wissenschaft bewirken werden. Handelt es sich hierbei tatsächlich
um eine Revolution, dann muß dasselbe wie für andere Revolutionen gelten:
• die äußere Sitution muß dementsprechend vorbereitet sein und
• es muß jemand da sein, der neue Erkenntnisse auch umsetzt.
Wir denken, daß die äußere günstige Forschungssituation durch die massenhafte
und preisgünstige Verbreitung von Computern geschaffen wurde. Mehr und
mehr haben sie sich als unverzichtbare Arbeitswerkzeuge durchgesetzt. Es ist
aber immer die wissenschaftliche Leistung einzelner gewesen, das was möglich
ist, auch zu tun. Hier sei zunächst der Name Benoit B. Mandelbrots erwähnt.
Diesem wissenschaftlichen Aussenseiter ist es in langjähriger Arbeit gelungen,
den grundlegenden mathematischen Begriff des "Fraktals" zu entwickeln und mit
Leben zu füllen.
Andere Arbeitgruppen waren es, die die speziellen grafischen Möglichkeiten
weiterentwickelten. An der noch jungen Universität Bremen führte die
fruchtbare Zusammenarbeit von Mathematikern und Physikern zu den Ergeb
nissen, die inzwischen einer breiten Öffentlichkeit zugänglich geworden sind.
An dieser Stelle soll die beispielslose Öffentlichkeitsarbeit der Gruppe um die
Professoren Heinz-Otto Peitgen und Peter H. Richter herausgestellt werden. In
mehreren phantastischen Ausstellungen boten sie ihre Computergrafiken dem
interessierten Publikum an. Die Fragestellungen wurden in Begleitvorträgen und
Ausstellungskatalogen didaktisch aufbereitet und so auch dem Laien zugänglich.
Weitere Bemühungen, den "Elfenbeinturm" der Wissenschaft zu verlassen,
erkennen wir darin, daß wissenschaftliche Vorträge und Kongresse nicht nur in
der Universität veranstaltet wurden. In einem breiteren Rahmen konnte die Ar
beitsgruppe ihre Ergebnisse in der Zeitschrift "Geo", in Fernsehsendungen des
ZDF und in weltweiten Ausstellungen des Goethe-Institutes darstellen. Uns ist
VIII Vorwort
kein Beispiel bekannt, wo in so kurzer Zeit die Brücke von der "vordersten
Front der Forschung" zu einem breiten Laienpublikum geschlagen werden
konnte. Diesen Versuch wollen wir mit unserem Buch auf unsere Weise
unterstützen. Wir hoffen, damit auch im Sinne der Arbeitsgruppe zu handeln,
vielen Lesern den Weg zu eigenen Experimenten zu ebnen. Vielleicht können
wir damit etwas zu einem tieferen Verständnis der mit mathematischen Rück
kopplungen zusammenhängenden Probleme beitragen.
Unser Buch wendet sich an alle, die über ein Computersystem verfügen und Spaß
am Experimentieren mit Computergrafiken haben. Die verwendeten mathema
tischen Formeln sind so einfach, daß sie leicht verstanden oder in einfacher
Weise benutzt werden können. Ganz nebenbei wird der Leser auf einfache und
anschauliche Weise mit einem Grenzgebiet aktueller, wissenschaftlicher For
schung bekannt gemacht, in dem ohne Computereinsatz und grafische Daten
verarbeitung kaum eine Erkenntnisgewinnung möglich wäre.
Das Buch gliedert sich in zwei große Teile. Im ersten Teil (Kap.1-8) werden dem
Leser die interessantesten Probleme und jeweils eine Lösung in Form von Pro
grammbausteinen vorgestellt. Eine große Zahl von Aufgaben leitet zu eigenem
experimentellen Arbeiten und selbständigen Lernen an. Der erste Teil schließt
mit einen Ausblick auf "mögliche" Anwendungen dieser neuen Theorie.
Im zweiten Teil (ab Kap.11) wird dann noch einmal das modulare Konzept unse
rer Programmbausteine im Zusammenhang ausgewählter Problemlösungen vor
gestellt. Vor allem Leserinnen und Leser, die noch nie mit Pascal gearbeitet
haben, finden nicht nur ab Kap.l1, sondern im ganzen Buch eine Vielzahl von
Programmbausteinen,mit deren Hilfe eigene computergrafische Experimente
durchgeführt werden können. In Kap.12 werden Beispielprogramme und spe
zielle Tips zur Erstellung von Grafiken für verschiedene Betriebssysteme und
Programmiersprachen gegeben. Die Angaben beziehen sich dabei jeweils auf:
MS-DOS-Systeme mit Turbo Pascal, UNIX 4.2 BSD-Systeme mit Hinweisen zu
Berkeley-Pascal und C. Weitere Beispielprogramme, die die Einbindung der
Grafikroutinen zeigen, gibt es für Macintosh-Systeme (Turbo Pascal, Light
Speed Pascal, LightSpeed C), den Atari (ST Pascal Plus), den Apple Ile(UCSD
Pascal) sowie den Apple IIGS (TML-Pascal).
Für zahlreiche Anregungen und Hilfestellungen danken wir der Bremer For
schungsgruppe sowie dem Vieweg-Verlag. Und nicht zuletzt unseren Lesern:
Ihre Briefe und Hinweise haben uns dazu veranlaßt, die erste Auflage so zu über
arbeiten, daß praktisch ein neues Buch entstanden ist. Hoffentlich schöner, bes
ser, ausführlicher und mit vielen neuen Anregungen für computergrafische
Experimente.
Bremen Karl-Heinz Becker • Michael Dörfler
IX
Geleitwort
Neue Wege der Computergrafik - Experimentelle Mathematik
Als Mathematiker ist man schon einiges gewohnt. Wohl kaum einem Akade
miker wird mit so vielen Vorurteilen begegnet wie uns. Für die meisten ist
Mathematik eben das gräulichste aller Schulfächer, unverstehbar, langweilig
oder einfach schrecklich trocken. Und so müssen dann wohl auch wir Mathe
matiker sein : zumindest etwas eigenartig. Wir beschäftigen uns mit einer
Wissenschaft, die (so weiß doch jeder) eigentlich fertig ist. Kann es denn da noch
etwas zu erforschen geben? Und wenn ja, dann ist das doch sicher vollkommen
uninteressant oder gar überflüssig.
Es ist also für uns recht ungewohnt, daß unserer Arbeit plötzlich auch in der
Öffentlichkeit so großes Interesse entgegengebracht wird. Am Horizont wissen
schaftlicher Erkenntnis ist gewissermaßen ein funkelnder Stern aufgegangen,
der jeden in seinen Bann zieht. Experimentelle Mathematik, ein Kind unserer
"Computerzeit", sie ermöglicht uns Einblicke in die Welt der Zahlen, die nicht
nur Mathematikern den Atem verschlagen. Bislang nur Spezialisten vertraute
abstrakte Begriffsbildungen, wie zum Beispiel Feigenbaum-Diagramme oder
Julia-Mengen, werden zu anschaulichen Objekten, die selbst Schüler neu
motivieren. Schönheit und Mathematik, das paßt nun offenbar zusammen, nicht
nur in den Augen von Mathematikern.
Experimentelle Mathematik, das hört sich fast wie ein Widerspruch-in-sich an.
Mathematik gründet sich doch auf rein abstrakte, logisch beweisbare Zusam
menhänge. Experimente scheinen hier keinen Platz zu haben. Aber in Wirk
lichkeit haben Mathematiker natürlich schon immer experimentiert: mit Bleistift
und Papier (oder was ihnen sonst dergleichen zur Verfügung stand). Schon
Pythagoras ist der (allen Schülern wohlbekannte) Zusammenhang a2+b2 = c2
für die Seiten eines rechtwinkligen Dreiecks natürlich nicht vom Himmel in den
Schoß gefallen. Dem Beweis dieser Gleichung ging die Kenntnis vieler Beispiele
voran. Das Durchrechnen von Beispielen ist ein ganz typischer Bestandteil
mathematischer Arbeit. An Beispielen entwickelt sich die Intuition. Es entstehen
Vermutungen und schließlich wird vielleicht ein beweisbarer Zusammenhang
entdeckt. Es mag sich aber auch herausstellen, daß eine Vermutung nicht richtig
war. Ein einziges Gegenbeispiel reicht aus.
Computer und Computergraphik haben dem Durchrechnen von Beispielen eine
neue Qualität gegeben. Die enorme Rechengeschwindigkeit moderner Computer
macht es möglich Probleme zu studieren, die mit Bleistift und Papier niemals zu
bewältigen wären. Dabei entstehen mitunter riesige Datenmengen, die das Er
gebnis der jeweiligen Rechnung beschreiben. Die Computergraphik ermöglicht
x Geleitwort
es uns, mit diesen Datenmengen umzugehen: sie werden uns anschaulich. Und so
gewinnen wir neuerdings Einblicke in mathematische Strukturen einer so
unendlichen Komplexität, wie wir sie uns vor kurzem nicht einmal haben
träumen lassen.
Der Forschungsschwerpunkt "Dynamische Systeme" der Universität Bremen
konnte vor einigen Jahren mit der Einrichtung eines umfangreichen Computer
labors beginnen, das seinen Mitgliedern die Durchführung auch komplizierter
mathematischer Experimente ermöglicht. Untersucht werden hier komplexe
dynamische Systeme, insbesondere mathematische Modelle sich bewegender
oder verändernder Systeme, die aus der Physik, Chemie oder Biologie stammen
(Planetenbewegungen, chemische Reaktionen oder die Entwicklung von Popu
lationen). Im Jahre 1983 beschäftigte sich eine Arbeitsgruppe des Forschungs
schwerpunkts verstärkt mit sogenannten Julia-Mengen. Die bizarre Schönheit
dieser Objekte beflügelte die Phantasie, und plötzlich war die Idee geboren mit
den entstandenen Bildern in Form einer Ausstellung in die Öffentlichkeit zu
gehen.
Ein solcher Schritt, den "Elfenbeinturm" der Wissenschaft zu verlassen, ist
natürlich nicht leicht. Doch der Stein kam ins Rollen. Der Initiativkreis "Bremer
und ihre Universität" sowie die großzügige Unterstützung der Sparkasse in
Bremen machten es schließlich möglich: im Januar 1984 wurde die Ausstellung
"Harmonie in Chaos und Kosmos" in der großen Kassenhalle am Brill eröffnet.
Nach der Vorbereitungshektik für die Ausstellung und der nur im letzten
Moment gelungenen Vollendung eines Begleitkataloges hatten wir nun geglaubt
einen dicken Punkt machen zu können. Aber es kam ganz anders : immer lauter
wurde der Ruf, die Ergebnisse unserer Experimente auch außerhalb Bremens zu
präsentieren. Und so entstand innerhalb weniger Monate die fast vollständig neue
Ausstellung "Morphologie komplexer Grenzen". Ihre Reise durch viele Univer
sitäten und Institute Deutschlands begann im Max-Planck-Institut für Biophysi
kalische Chemie (Göttingen) und dem Max-Planck-Institutfür Mathematik (in der
Sparkasse Bonn).
Eine Lawine war losgebrochen. Der Rahmen, in dem wir unsere Experimente
und die Theorie dynamischer Systeme darstellen konnten, wurde immer breiter.
Selbst in für uns ganz ungewohnten Medien, wie zum Beispiel in der Zeitschrift
"GEO" oder im ZDF, wurde berichtet. Schließlich entschied sich sogar das
Goethe-Institut zu einer weltweiten Ausstellung unserer Computergraphiken.
Wir begannen also ein drittes Mal (denn das ist Bremer Recht), nun aber doch
mit recht umfangreicher Erfahrung ausgestattet. Graphiken, die uns zunächst
etwas zu farbenprächtig geraten waren, wurden noch einmal überarbeitet. Dazu
