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.

这是一项为Fortgeführt而设的工程。从空间到空间，从空间到空间、从空间到空间都是从空间到空间的转换。让我们在现实生活中寻找更多的机会。我是Mittelpenkt steht die Entwickump einer Program mbibliothek zur Behandung von Formen。在Zwei和GGF中，Dese soll Klassen und Methoden für den“Vergleich”，Diese soll Klassen and Methoden für den“Vergleich”，Diese soll Klassen and Methoden für den“Vergleich”，Diese soll Klassen and Methoden für den“Vergleich”，Diese soll Klassen and Methoden für den“Vergleich”，die“Vereinfachong”and das“Morphing”von Forman in zwei and GGF.在DREI Dimensionen被吸入。此外，安文东也是我们的第二个国家，中国的经济发展很快。