Bitte warten...
Bitte warten...
English
Hilfe
Login
Forschungsportal
Suche
Forschungsprofile
Forschungsprojekte
Projektvollmacht
Lehre
Forschung
Organisation
Restringierte Optimierung mit geometrischen Objekten
01.05.2006 - 30.04.2009
Forschungsförderungsprojekt
Die Optimierung geometrischer Objekte ist durch die zunehmende Verfügbarkeit geometrischer Daten in unterschiedlichsten Bereichen - von den Neurowissenschaften bis zu den Geowissenschaften - von besonderem Interesse. Motiviert durch die im FWF Projekt "Geometrische Optimierung beweglicher und formbarer Objekte" erzielten Ergebnisse möchten wir die Forschungsarbeiten zu dieser Thematik in einem Folgeprojekt fortsetzen und erweitern. Im neuen Projekt konzentrieren wir unsere Forschung auf zwei Themenbereiche. Im ersten Bereich studieren wir die restringierte Positionierung oder Verformung geometrischer Objekte wie Kurven, Kurvennetzwerke, B-spline Flächen, und triangulierte Punktwolken. Die Restriktionen sind dabei von geometrischer Natur. Wir betrachten zum Beispiel die Optimierung von Kurvennetzwerken in der Gegenwart von Hindernissen, die einseitige Approximation von Punktwolken mit B-spline Flächen, die starre Registrierung von 3D Objekten ohne gegenseitige Druchdringung, und die Berechnung von energieminimierenden Kurven auf Flächen, welche in Bereichen der Fläche mit hoher mittlerer Flächenkrümmung liegen müssen. Im zweiten Themenbereich arbeiten wir an einer neuen Formulierung der Optimierungsaufgaben, indem wir die gängige L2 Norm (Summe der quadrierten Fehlerterme) durch die L1 Norm (Summe der Fehlerterme) ersetzen. Dies führt zu nichtdifferenzierbaren Optimierungsaufgaben, da die L1 Norm nicht überall differenzierbar ist. Obwohl diese Aufgaben schwerer zu lösen sind, haben wir den Vorteil der größeren Robustheit gegenüber Ausreißern in den Daten. Die ersten von uns erhaltenen Ergebnisse sind sehr vielversprechend und motivieren uns, diese Richtung weiter zu verfolgen. Gemeinsam mit unseren nationalen und internationalen ForschungspartnerInnen erwarten wir wichtige Beiträge zur Grundlagenforschung, deren Anwendungen über die Geometrische Datenverarbeitung hinausgehen und in Disziplinien wie Neuro- und Geowissenschaften reichen.
Personen
Projektleiter_in
Michael Hofer
(E104)
Projektmitarbeiter_innen
Simon Flöry
(E104)
Institut
E104 - Institut für Diskrete Mathematik und Geometrie
Förderungsmittel
FWF - Österr. Wissenschaftsfonds (National)
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
Forschungsschwerpunkte
Außerhalb der TUW-Forschungsschwerpunkte
Schlagwörter
Deutsch
Englisch
Angewandte Geometrie
Applied geometry
Restringierte Optimierung
Constrained optimization
Hindernissvermeidung
Obstacle avoidance
Geometrische Datenverarbeitung
Geometry processing
Kurven- und Flächenanpassung
Curve and surface fitting
Externe Partner_innen
University of Minnesota