Einfhrung in graphisch-geometrische Algorithmen

Was tut man, wenn die Resonanz auf eine Vorlesung ein beraus starkes Interesse am Stoffgebiet erkennen lt? Man schreibt ein Buch darber. So auch in diesem Fall, in dem eine an der Universitt Karlsruhe gehaltene
Vorlesung Grundlage und Motivation bildete. In der vorliegenden Form richtet sich das Buch an Studenten der Informatik, der Mathematik und der Ingenieurwissenschaften, die mit algorithmischen Problemen der graphischen
Datenverarbeitung konfrontiert sind. Allerdings ist dies kein Buch fr Einsteiger, sondern eher fr Leser mit Grundkenntnissen in der Computergra phik. Es wird eine kompakte und komplexittsorientierte Darstellung von
Algorithmen und Datenstrukturen gegeben, ohne auf wichtige Grundlagen und Analysemetho den zu verzichten. Wir hoffen, da der Leser durch dieses Buch ein Hilfsmittel zur kompetenten Beur teilung graphisch-geometrischer
Probleme erhlt und berdies Gefallen an der Viel falt von Fragestellungen und Lsungsverfahren findet. Die Autoren danken an dieser Stelle Herrn Prof. Dr. Heinrich Mller, der whrend seiner Ttigkeit an der Universitt
Karlsruhe eine Urversion des Lehrmaterials schuf, sowie Frau Sonja Klingert und allen Studenten, die bei der Korrektur halfen. Karlsruhe, im Mrz 1996 Alfred Schmitt Oliver Deussen Marion Kreeb Inhaltsverzeichnis Analyse
graphisch-geometrischer Probleme und Algorithmen 1 1 1.1 Problemspezifikation . 2 1.2 Problernklassifikation 3 1.2.1 Klassifikation ber Rume 3 1.2.2 ....... Objekttypen 4 1.2.3 Datendarstellung von Objekten 4 1.2.4
Grundoperationen ....... 5 1.2.5 Algorithmenentwurf und Analyse 6 1.3 Algorithmenmodell .. 7 1.4 Algorithmenkomplexitt 7 1.4.1 Asymptotisches Wachstum .