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.

图形视觉化的复杂性使其在信息技术领域发挥中心作用，如z.B.除了动画制作、检索或数据库图表的可视化外，还包括信息技术，如z.B.在经济学中，化学反应或PERT图的描述。在该规则中，解决了时间问题或非时间问题的Graphen（在Graphentheorie中）模型韦尔登。这是一个很好的例子，它是以平面的形式形成的。Minimierung von Kreuzungen auszudrücken. Schwer spezifizierbare ästhetische Wünsche können often ebenfalls benfriedigend modelliert韦尔登，wie z.B. als energieminimale Lösungen unter Kräftemodellen oder durch die interraktive Anwendung von graphischen Regeln. Der Entwurf，die Analyse und Implementierung geigneter Schummen ist bislang noch kaum entwickelt，teilweise begründet durch die Modernität der graphikfähigen Computerhardware，die Voraussetzung für unser Projekt ist.从理论上讲，通过实验来研究科学知识的方法，只有通过实验来研究、分析、实施和实际评估韦尔登。在一个软件包中，质量保证的差异性可以使韦尔登受益。