OPUS


Volltext-Downloads (blau) und Frontdoor-Views (grau)

Dynamische Anordnung eines HTML-gestützten Graphen unter Berücksichtigung von ausgewählten Anforderungen

  • Die A12 Businessanwendung der Firma mgm technology partners GmbH ist modellgetrieben. Damit die Architektur grafisch dargestellt werden kann, wird ein Layout-System benötigt, an das unterschiedliche Anforderungen gestellt werden. Sie umfassen unter anderem die Minimierungen der Knotenüberschneidungen, der Kantenüberschneidungen und der Biegungen der Kanten. In der vorliegenden Arbeit werden bereits existierende Layout-Algorithmen betrachtet. Dabei wird besonders darauf geachtet, wie sich diese an die gestellten Anforderungen anpassen lassen. Es stellt sich heraus, dass die Layouts dazu jeweils unterschiedlich gut geeignet sind. Um eine Messbarkeit der Ästhetik zu ermöglichen, werden Metriken definiert. Es werden zwei Layouts gewählt, welche zur Umsetzung aller Anforderungen besonders geeignet sind. Dabei handelt es sich um das Radial Baum Layout und das kraftgesteuerte Layout, das bereits ein gutes Layout darstellt. Es kann gezeigt werden, dass mithilfe von Anpassungen eine deutliche Verbesserung der Ästhetik von Layouts erreicht wird. Als Ergebnis der Arbeit entsteht eine Implementierung des kraftgesteuerten Layouts, welche Knotenüberschneidungen fast vollständig eliminiert, ohne dabei andere Aspekte der Graphendarstellung zu stören.

Download full text files

  • BA_Nick_Birkner.pdf
    deu

Export metadata

Additional Services

Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author:Nick Birkner
Advisor:Matthias Vodel, Martin Pfeiffer
Document Type:Bachelor Thesis
Language:German
Year of Completion:2021
Granting Institution:Hochschule Mittweida
Release Date:2023/11/29
GND Keyword:Graph; Diskrete Mathematik
Institutes:Angewandte Computer‐ und Bio­wissen­schaften
DDC classes:511.5 Graphentheorie
Open Access:Innerhalb der Hochschule
Licence (German):License LogoUrheberrechtlich geschützt