Algorithmen zur Konstruktion, Klassifikation und Visualisierung hochgeordneter räumlicher Strukturen

• Applicant: Professor Dr. Andreas Dress
• Subject Area: Computer Science
• Term: from 1996 to 2001
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5220282

Das Forschungsprojekt AlgoVis befaßt sich mit der Entwicklung und Implementierung effizienter Algorithmen zur Klassifikation, Analyse und Visualisierung komplexer, hochgeordneter räumlicher Strukturen. Unsere Hauptuntersuchungsgegenstände in diesem Rahmen sind einerseits spezielle molekulare Konfigurationen und andererseits Kristallnetze. Die fertiggestellten Algorithmen sollen im Rahmen von leicht bedienbaren Arbeitsumgebungen verfügbar gemacht werden. Dies soll in einer Form geschehen, die es Chemikern und Kristallographen erlaubt, die jeweils für sie relevanten Informationen in einfacher Weise abzurufen. Die primären mathematischen Werkzeuge zur Behandlung dieser Fragestellung sind im Bereich der molekularen Strukturen die Graphentheorie sowie im Bereich der Kristallnetze die Theorie der periodischen Pflasterungen. In beiden Teilbereichen wurden im bisherigen Projektzeitraum erfreuliche Erfolge erzielt. Zudem ist ein großer Fundus an Software entstanden, der bereits in unterschiedlichem Umfang aus den jeweiligen Programmoberflächen CaGe für molekulare Strukturen auf 3dTiler für Pflasterungen bzw. kristalline Strukturen heraus abrufbar ist. Die Arbeiten sollen im Antragszeitraum weitergeführt und die Compterprogramme konsolidiert werden.

• DFG Programme: Priority Programmes
• Subproject of: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen
• Participating Persons: Professor Dr. Gunnar Brinkmann; Dr. Olaf Delgado Friedrichs