Project Details
Effiziente diskrete Algorithmen zur Flächenrückführung und Flächeneinpassung
Applicant
Professor Dr. Heinrich Müller
Subject Area
Computer Science
Term
from 1995 to 2001
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 5218574
Gegenstand des Projektes sind Probleme im Zusammenhang mit dem maschinellen berührenden Digitalisieren freigeformter Werkstücke: die Berechnung einer approximierenden Fläche, das Einpassen der durch die Digitalisierungsinformation repräsentierten Ist-Fläche in die rechnerintern vorliegende Soll-Fläche und die segmentierung der abgetasteten Daten in charakteristische Bereiche zur Übernahme in ein CAD-System. Die hierfür üblicherweise eingesetzten analytischen oder numerischen Ansätze haben bei der ersten Aufgabe Schwierigkeiten bei nicht glatten, irregulär geformten Flächen. Beim zweiten Problem wird als Einpassungskriterium üblicherweise die Gaußsche Fehlerquadratsumme genommen, die aus praktischer Sicht ungeeignet ist. Diese Schwierigkeiten sollen durch den Einsatz von Techniken aus der algorithmischen Geometrie behoben werden. Besonderes Augenmerk wird auf die Effizienz der Lösungen im Hinblick auf ihre praktische Einsetzbarkeit gelegt. Praktisches Ziel ist, die automatisch bearbeitbare Flächenmenge gegenüber dem heute Möglichen zu erweitern.
DFG Programme
Priority Programmes
Participating Person
Professor Dr.-Ing. Klaus D. Weinert