1. Einleitung 7 1. 1 Was ist Computergraphik ? 7 1. 2 Zum Inhalt dieses Buches 8 1. 3 Vorkenntnisse 11 1. 4 Die PASCAL-Programme 11 14 2. Zweidimensionale Graphik 2. 1 Vektoren, Punkte, Strecken und Polygone 14 2. 2 Eine Datenstruktur zur 2D-Graphik 26 2. 3 Abbildungen in der Ebene 33 2. 4 Fenstertransformation und Clipping 45 59 3. Dreidimensionale Graphik 3. 1 Vektoren, Ebenen und Polytope 59 3. 2 Eine Datenstruktur zur 3D-Graphik 67 3. 3 Abbildungen im Raum 70 74 4. Projektionen 7b 4. 1 Orthogonalprojektion 4. 2 Schrägprojektion 85 4. 2 Zentralprojektion 93 100 5. 3-dimensionale Objekte 5. 1 Die platonischen Körper 100 5. 2 Rotationskörper 110 117 5. 3 Häuser 5. 4 Funktionsgraphen 120 124 6. Verdeckte Linien 6. 1 Verdeckte Linien bei konvexen Polytopen 125 6. 2 Das Verfahren von Roberts 130 6. 3 Der Algorithmus von Warnock 157 6. 4 Andere Sichtbarkeitsverfahren 172 6 7. Anwendungen und Projekte 182 7. 1 Reduktion der Rechenzeit 182 7. 2 Anwendungen 190 7. 3 Projekte für die Schule 194 8. Ausblicke 199 8. 1 Rastergraphik 199 8. 3 Interaktive Konstruktion gekrümmter Flächen 204 Programmverzeichnis 208 Li teraturverzeichni 5 211 Stichwortverzeichnis 213 1_ Ein1~it~ng 1. 1 Was ist Ccmputergraphik ? Die ersten größeren Arbeiten und Projekte auf dem Gebiet der Computergraphik wurden zu Beginn der 60er Jahre durchgeführt (0. E. Sutherland am MIT, P. Bezier bei Renault, P. de Casteljau bei Citroen u. a).