Bitte warten...
Bitte warten...
English
Hilfe
Login
Forschungsportal
Suche
Forschungsprofile
Forschungsprojekte
Projektvollmacht
Lehre
Forschung
Organisation
Glattheit von nichtlinearen Unterteilungsalgorithmen
01.03.2006 - 31.12.2006
Forschungsförderungsprojekt
Unterteilungsalgorithmen spielen eine prominente Rolle in der Computergraphik, im geometrischen Modellieren und z.B. im Zusammenhang mit Wavelets. Sie stellen auch eine Menge mathematischer Herausforderungen. Die Analysis von Konvergenz und Glattheit der linearen Unterteilungsschemata vor allem im eindimensionalen Fall ist eine mehr oder weniger abgeschlossene Theorie, und auch im mehrdimensionalen Fall der Unterteilung von polyhedralen Objekten kann das Glattheitsproblem des Limes seit 1995 als erledigt angesehen werden. Es ist im Hinblick auf die Fülle der Anwendungen nicht verwunderlich, dass Unterteilungsalgorithmen auf nichtlineare Geometrien ausgedehnt wurden, worunter man sich Flächen, Riemannsche Mannigfaltigkeiten, den euklidschen Raum ohne gewisse Hindernisse oder Liesche Gruppen vorstellen kann. Auch im univariaten Fall gibt es z.B. Anwendungen in der Signalverarbeitung, wo an Wavelet-Transformationen Anforderungen gestellt werden, die unverträglich mit der Linearität sind. Kürzlich wurde begonnen, eine systematische Theorie der Proximität von Unterteilungsalgorithmen aufzubauen. Mittlerweile ist eine reichhaltige Klasse von nichtlinearen Analoga linearer eindimensionaler Unterteilungschemata im Hinblick auf Konvergenz, Approximationseigenschaften und Glattheit untersucht worden. Trotz aller Erfolge fehlen in der Theorie große Teile nach wie vor: Der Ausbau des mehrdimensionalen Falles, vor allem der Glattheitsanalyse in nichtregulären Knoten; eine feinere Glattheitsanalyse (Hölder-Regularität); und nichtlineare Energie-minimierende Unterteilungsalgorithmen. Die Forschung in diese Richtung voranzutreiben ist das Ziel des vorgeschlagenen Forschungsprojektes.
Personen
Projektleiter_in
Univ.Doz. Dipl.-Ing. Mag.rer.nat. Dr.techn. Johannes Wallner
(E104)
Projektmitarbeiter_innen
Dipl.-Ing. Dr.techn. Philipp Grohs
(E104)
Esfandiar Nava Yazdani
(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
Computational Science and Engineering
Schlagwörter
Deutsch
Englisch
Glattheit
smoothness
Nichtlinearitaet
nonlinearity
Unterteilungsalgorithmen
subdivision algorithms