Prof. Dr. Klaus Hinrichs
Geometrische und externe Algorithmen
Wir entwickeln und implementieren Algorithmen zur Lösung geometrischer Probleme, die in verschiedenen
Anwendungsgebieten auftreten, z.B. in Computergraphik, geographischen Informationssystemen und dem Computer
Aided Design. Ein wichtiges Kriterium ist dabei für uns die praktische Anwendbarkeit eines Algorithmus. Wir
untersuchen, inwieweit bekannte Sekundärspeicherzugriffsmethoden in geometrischen Algorithmen benutzt
werden können, wenn die zu verarbeitenden Datenmengen so groß sind, dass sie nicht mehr im
Hauptspeicher gehalten werden können. Ein weiterer Schwerpunkt besteht in der Modellierung von
zeitvarianten Daten sowie im Entwurf von Algorithmen für solche Daten.
In einem durch die National Science Foundation (USA) und
den Deutschen Akademischen Austauschdienst gefördeten Kooperationsprojekt wird gemeinsam mit
Wissenschaftlern an der Duke University (Durham, North Carolina, USA) versucht, geometrische Algorithmen und
Datenstrukturen zur Behandlung sehr großer Datenmengen zu entwickeln und in bestehende Geographische
Informationssysteme einzubinden. Die hierbei untersuchten Anwendungen stammen aus dem Gebiet der Hydrologie
und der Verkehrsplanung.
Drittmittelgeber:
Beteiligte Wissenschaftler:
Veröffentlichungen:
|