Design, Analyse, Implementierung, Evaluierung und experimentelle Anwendung von Algorithmen zum Zeichnen von Graphen
Design, Analyse, Implementierung, Evaluierung und experimentelle Anwendung von Algorithmen zum Zeichnen von Graphen
批准号:
5209886
负责人:
Professor Dr. Michael Jünger
金额:
$0.0万
依托单位国家:
德国
项目类别:
Priority Programmes
财政年份:
1995
资助国家:
德国
项目状态:
已结题
起止时间:
1994-12-31 至 2000-12-31
中文摘要
这是一种新的图形技术,在信息技术和信息技术领域具有重要的应用价值。在这一问题上,我们将不再使用图形模型。Es glingt häuig,die geforten Eigenschaften der Zeichnung in von Bedingungen Wie Planarität BZW.Minimierung von Kreuzungen auzudrücken.在此基础上,提出了一种基于图形硬件的计算机硬件系统的设计和实现方法。该系统的设计思想是:在计算机硬件系统的基础上,根据计算机硬件的特点,分析和实现相应的算法。在此基础上,提出了相应的分析和实现算法,并对其进行了评估。Endziel在软件包中,Dessen Qualität gemäçAkzeptanz分支器Anwender beurteilt wann.
英文摘要
Ü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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Interaktive Visualisierung und automatische Analyse metabolischer Netzwerke
-
批准号:5425715
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Professor Dr. Michael Jünger
-
依托单位:
Entwicklung eines verbesserten Algorithmus zur exakten Bestimmung von Ising Spinglas Grundzuständen, Durchführung von Computerexperimenten und physikalische Interpretation der Ergebnisse
-
批准号:5411947
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2003
-
负责人:Professor Dr. Michael Jünger
-
依托单位:
海外基金