Algorithmen zur Ähnlichkeitsmessung und Approximation geometrischer Objekte

Inhalt des Projekts ist die Entwicklung und teilweise Implementierung von Algorithmen zur Ähnlichkeitsbestimmung und Approximation geometrischer Objekte. Dabei sollen Methoden der algorithmischen Geometrie angewandt werden, um Muster und Formen zu erkennen oder zu approximieren. Frühere Arbeiten der Arbeitsgruppe zu diesem Thema sollen verallgemeinert werden auf höhere Dimensionen und auf allgemeinere Transformationen zum Matching von Formen, z.B. beliebige affine Abbildungen. Insbesondere sollen auch Datenstrukturen entwickelt werden, die es erlauben, zu einer gegebenen Form die dazu ähnlichste aus einer fest vorgegebenen Menge zu bestimmen. Außerdem sollen Algorithmen zur Approximation von Kurven und Flächen im zwei- und dreidimensionalen Raum entwickelt werden.

Weitere Informationen