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

高效的离散曲面回归和曲面拟合算法

• 批准号: 5218574
• 负责人: Professor Dr. Heinrich Müller
• 金额: --
• 依托单位: Informatik VII - Lehrstuhl für Computergraphik
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1995
• 资助国家: 德国
• 起止时间: 1994-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5218574?language=en
• 关键词: Effiziente; diskrete; Algorithmen; zur; Fl

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.

项目的设计在与数字化机床的合作中存在着问题：数字化机床的设计是一种近似的平面设计，通过数字化机床的信息来再现平面设计，并在CAD系统中对数据进行细分。Die hierfür üblicherweise eingesetzten analytischen oder numerischen Ansätze haben bei der ersten Aufgabe Schwierigkeiten bei nicht glatten，irregiär geformten Flächen.在第二个问题中，一个重要的问题是对高质量的四分之一的基因的传递，而实践中的问题是不存在的。这种变形可以通过韦尔登算法的技术改进来解决。因此，Augenmerk将提高Hinblick中Lösungen的效率，提高其实用性。Praktisches Ziel ist，die automatisch beitbare Flächenmenge gegenüber dem heute Möglichen zu erweitern.