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

• Antragsteller: Professor Dr. Andreas Dress
• Fachliche Zuordnung: Informatik
• Förderung: Förderung von 1996 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen
• Beteiligte Personen: Professor Dr. Gunnar Brinkmann; Dr. Olaf Delgado Friedrichs