In this volume experts from university and industry are presenting new technologies for solving industrial problems as well as important and practicable impulses for new research. The following topics are treated: - solid modelling - geometry processing - feature modelling - product modelling - surfaces over arbitrary topologies - blending methods - scattered data algorithms - smooting and fairing algorithms - NURBS 21 articles are giving a state-of-the-art survey of the relevant problems and issues in the rapidly growing area of geometric modelling.

Im letzten Jahrzehnt hat die Mathematisierung von Fachgebieten, die vorher heuristisch bearbeitet wurden, grosse Fortschritte erzielt. Dies gilt fur das Strassenverkehrswesen ebenso wie fur die Steuerung und uberwachung umfangreicher Projekte. Meist handelt es sich darum, aufgrund eines Modells der Wirklichkeit Entscheidungen zu treffen, die eine Zielfunktion optimieren. Dabei kann die Anzahl der moeglichen Entscheidungen endlich sein, wie bei der Frage, in welcher Reihenfolge vier Orte besucht werden sollen, damit die zuruckgelegte Strecke moeg- lichst klein wird; oder das Modell kann sich der abstrakten Vorstellung unendlich vieler Moeglichkeiten bedienen, wie bei der Auswahl eines Zeitpunkts aus einer kontinuierlich ablaufenden Zeit. Die endlichen Modelle koennen bei aller Verschiedenheit wegen ihres kombinatorischen Charakters vorteilhaft mit- graphentheoretischen Methoden behandelt werden. Der vorliegende Band liefert dafur exemplarische Beispiele. Die Aus- wahl erfolgte dabei aufgrund meiner persoenlichen Neigung und Erfah- rungen, so dass Probleme der Strassenverkehrstechnik im Vordergrund stehen. Ordnungsgesichtspunkt bei der Gliederung des Stoffes waren jedoch nicht die Anwendungsgebiete, sondern die verwendeten Modelle und Methoden, wie es sich in den UEberschriften der Kapitel 2 - 5 wider- spiegelt. Die Methoden sind bis zu rechenfahigen Algorithmen ausge- arbeitet. Meine Absicht war verstandliche Darstellung der Zusammen- hange und Fassung des Erarbeiteten in Rechenvorschriften, nicht aber eine bloss rezeptmassige Aufzahlung von Techniken. In Kapitell sind die benutzten graphentheoretischen Begriffe fur den Nichtmathematiker zusammengestellt und erklart.