Algorithmen zur Ähnlichkeitsmessung und Approximation geometrischer Objekte

几何对象的相似度测量和近似算法

• 批准号: 4941181
• 负责人: Professor Dr. Helmut Alt
• 金额: --
• 依托单位: Arbeitsgruppe Theoretische Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1994
• 资助国家: 德国
• 起止时间: 1993-12-31 至 2002-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/4941181?language=en
• 关键词: Algorithmen; zur; hnlichkeitsmessung; und; Approximation

Es soll die bisherige Arbeit im Projekt über die Erkennung der Ähnlichkeit von Formen fortgeführt werden. Dies beinhaltet die verstärkte Untersuchung höherdimensionaler Fragestellungen, die Berücksichtigung verschiedener Transformationen wie Translationen und starre Abbildungen sowie die Entwicklung approximativer Vergleichsmethoden. Letztere berechnen nur ein bis auf einen Approximationsfaktor genaues Ergebnis, sind aber in der Praxis meist sehr effizient. Im Mittelpunkt steht die Entwicklung einer Programmbibliothek zur Behandlung von Formen. Diese soll Klassen und Methoden für den "Vergleich", die "Vereinfachung" und das "Morphing" von Formen in zwei und ggf. in drei Dimensionen beinhalten. Als eine Anwendung werden wir insbesondere die Erkennung chinesischer Schriftzeichen betrachten.

这就是项目中的二项工作，以确保其安全。近似 Vergleichs 方法。 “Vergleich”、“Vereinfachung”和“Morphing”von Formen in zwei und ggf in drei Dimensionen beinhalten。