Kommentar |
In diesem Seminar werden Verfahren betrachtet, die Kurven bzw. Oberflächen basierend auf diskreten Punktmengen im zwei- bzw. drei-dimensionalen Raum rekonstruieren. Solche Punktmengen entstehen beispielsweise bei der Erfassung von Objekte mittels Laser-Scannern. Da zu Grunde liegende Objekt somit aber nur in Form einer diskreten Teilmenge bekannt ist, ergibt sich die Frage, wie eine möglichst gute Approximation des Objekts erreicht werden kann. Motiviert durch die Beobachtung, dass sich die technischen Möglichkeiten zur Erzeugung diskreter Punktmengen verbessern, sollen in diesem Seminar Algorithmen besprochen und untersucht werden, die eine eingabesensitive Approximation erzeugen, bei der die Güte der Ausgabeapproximation mit steigender Güte der Eingabe ebenfalls steigt.
Die Themen des Seminars lassen sich in drei Blöcke einteilen:
1. Methoden zur Rekonstruktion von Kurven im R^2 2. Methoden zur Rekonstruktion von Flächen im R^3 3. Methoden zur Approximation impliziter Beschreibungen von Oberflächen
|