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 Schragprojektion 85 4. 2 Zentralprojektion 93 100 5. 3-dimensionale Objekte 5. 1 Die platonischen Korper 100 5. 2 Rotationskorper 110 117 5. 3 Hauser 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 fur die Schule 194 8. Ausblicke 199 8. 1 Rastergraphik 199 8. 3 Interaktive Konstruktion gekrummter Flachen 204 Programmverzeichnis 208 Li teraturverzeichni 5 211 Stichwortverzeichnis 213 1_ Ein1 it ng 1. 1 Was ist Ccmputergraphik ? Die ersten grosseren Arbeiten und Projekte auf dem Gebiet der Computergraphik wurden zu Beginn der 60er Jahre durchgefuhrt (0. E. Sutherland am MIT, P. Bezier bei Renault, P. de Casteljau bei Citroen u. a)