Effiziente diskrete Algorithmen zur Flächenrückführung und Flächeneinpassung

• Antragsteller: Professor Dr. Heinrich Müller
• Fachliche Zuordnung: Informatik
• Förderung: Förderung von 1995 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen
• Beteiligte Person: Professor Dr.-Ing. Klaus D. Weinert