Das Buch bietet eine kompakte und komplexitätsorientierte Darstellung von graphischen Algorithmen und Datenstrukturen. Neben effizienten Verfahren zur Bestimmung sichtbarer Objekte werden graphische Aufgabenstellungen wie Schnittberechnungen, Hüllenbildung, Triangulationsverfahren und Distanzbestimmung behandelt. - Das Buch richtet sich an Studenten der Informatik, Mathematik und der Ingenieurwissenschaften, die mit algorithmischen Problemen der graphischen Datenverarbeitung konfrontiert sind. "... Eine kompakte, facettenreiche Darstellung von Algorithmen und Datenstrukturen, die für den zunehmend aktuelleren Bereich der graphischen Datenverarbeitung wichtig sind; wendet sich an Studenten der Informatik, Mathematik und entsprechender Ingenieurwissenschaften." K. Köditz. ekz-Informationsdienst, Reutlingen

Inhalt
Analyse graphisch-geometrischer Probleme und Algorithmen - Schnittbestimmung - Punktlokalisation - Sichtbarkeitsbestimmung - Hüllenbildung - Distanzbestimmung - Triangulationsaufgaben