| Einführung in Graphisch-Geometrische Algorithmen 1996 Edition Contributor(s): Schmitt, Alfred (With), Deussen, Oliver (Author), Kreeb, Marion (Author) |
|
 |
ISBN: 3519021471 ISBN-13: 9783519021476 Publisher: Vieweg+teubner Verlag OUR PRICE: $56.99 Product Type: Paperback Language: German Published: January 1996 |
| Additional Information |
| BISAC Categories: - Technology & Engineering | Engineering (general) |
| Dewey: 620 |
| Series: Xleitfäden Der Informatik |
| Physical Information: 0.44" H x 6.69" W x 9.61" (0.75 lbs) 196 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Was tut man, wenn die Resonanz auf eine Vorlesung ein beraus starkes Interesse am Stoffgebiet erkennen l t? Man schreibt ein Buch dar ber. So auch in diesem Fall, in dem eine an der Universit t 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 f r Einsteiger, sondern eher f r Leser mit Grundkenntnissen in der Computergra- phik. Es wird eine kompakte und komplexit tsorientierte 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 erh lt und berdies Gefallen an der Viel- falt von Fragestellungen und L sungsverfahren findet. Die Autoren danken an dieser Stelle Herrn Prof. Dr. Heinrich M ller, der w hrend seiner T tigkeit an der Universit t Karlsruhe eine Urversion des Lehrmaterials schuf, sowie Frau Sonja Klingert und allen Studenten, die bei der Korrektur halfen. Karlsruhe, im M rz 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 R ume 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 Algorithmenkomplexit t 7 1.4.1 Asymptotisches Wachstum . |