Design, Analyse, Implementierung, Evaluierung und experimentelle Anwendung von Algorithmen zum Zeichnen von Graphen

图绘制算法的设计、分析、实现、评估和实验应用

• 批准号: 5209886
• 负责人: Professor Dr. Michael Jünger
• 金额: --
• 依托单位: Fach Informatikwissenschaften
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1995
• 资助国家: 德国
• 起止时间: 1994-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5209886?language=en
• 关键词: Design; Analyse; Implementierung; Evaluierung; und

Übersichtliche graphische Visualisierungen komplexer Zusammenhänge spielen eine zentrale Rolle in zahlreichen Anwendungen sowohl innerhalb der Informatik, wie z.B. bei der Animation von Algorithmen, Visualisierung von Rechnernetzen oder Datenbankschemata, als auch außerhalb der Informatik, wie z.B. die Verbildlichung von Reaktionsvorgängen in der Chemie oder PERT-Diagramme in den Wirtschaftswissenschaften. In der Regel können solche Anwendungen als das Problem des Zeichnens gerichteter oder ungerichteter Graphen (im Sinne der Graphentheorie) modelliert werden. Es gelingt häufig, die geforderten Eigenschaften der Zeichnung in Form von Bedingungen wie Planarität bzw. Minimierung von Kreuzungen auszudrücken. Schwer spezifizierbare ästhetische Wünsche können oft ebenfalls befriedigend modelliert werden, wie z.B. als energieminimale Lösungen unter Kräftemodellen oder durch die interaktive Anwendung von graphischen Regeln.Der Entwurf, die Analyse und Implementierung geeigneter Algorithmen ist bislang noch kaum entwickelt, teilweise begründet durch die Modernität der graphikfähigen Computerhardware, die Voraussetzung für unser Projekt ist. Aufbauend auf Vorarbeiten, die teilweise von den beteiligten Wissenschaftlern durchgeführt wurden, sollen solche Algorithmen entworfen, analysiert, implementiert und in realen Anwendungen experimentell evaluiert werden. Endziel ist ein Softwarepaket, dessen Qualität gemäß Akzeptanz diverser Anwender beurteilt werden kann.

Visutisierungen komplexerZusammenhängeSpieleneine eine Zentrale Rolle在Zahlreichen anwendungen Sowohl Innerhalb der Informatik，Wie Z.B. Bei der Animation Von Algorithmen，Visualisierung von Rechnertzen Oder Datenbankschemata，Als auch auch auuchaußerhalbder informatik，wie Z.B.在den wirtschaftswissenschaften中，在der chemie oder pert-diagramme中模仿动词。在Der regelkönnensolche anwendungen als das问题des Zeichnens gerichteter oder ungerichteter Graphen（Im Sinne der graphentheorie）Modelliert Werden。 EsGelingtHäufig，Die Geforderten eigenschaften der Zeichnung中的von Bedingungen wieplanaritätbzw。 Minimierung von KreuzungenAuszudrücken。 Schwer spezifizierbare ästhetische Wünsche können oft ebenfalls befriedigend The modelling system is a form of unstable approach to graphical development.Der Entwurf, die Analyse und Implementation Essentials Algorithmen are the ones who are in charge of bislang noch kaum entwickelt, and the modern computer hardware is a form of computer hardware, and the prosperity of计算机硬件也处于计算机硬件的形式。该公司致力于提供广泛的软件开发，包括社会世界上的最新发展。