Bachelor Thesis BCLR-2023-17

BibliographyStengel, Markus: Untersuchung von Degree of Interest-Transitionen für egoperspektivische Exploration von geo-lokierten Graphen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 17 (2023).
45 pages, german.
Abstract

Graphen treten in vielen verschiedenen Domänen auf und eignen sich gut um Zusammenhänge zwischen einzelnen Knoten und Knoten-Clustern darzustellen und zu erkennen. Bei geo-lokierten Graphen handelt es sich um spezielle Graphen, bei denen jedem Knoten eine geografische Position, wie etwa eine Koordinate, zugeordnet ist. Problematisch ist bei dieser Art von Graphen die Darstellung. Da man die Knoten nicht beliebig verschieben kann, ist es schwierig sowohl einen Überblick über den Graphen zu vermitteln, als auch genügend Details zu den einzelnen Knoten darzustellen. In dieser Arbeit wurde ein Prototyp entwickelt, der zur Exploration eines solchen geo-lokierten Graphen genutzt werden kann. Die Exploration erfolgt dabei in Ego-Perspektive, was bedeutetet, dass stets ein Knoten im Mittelpunkt steht. Ziel war es dabei den Nutzer*innen ein Verständnis für die Verteilung des Graphen zu vermitteln, aber auch genügend Details zu den einzelnen Knoten darzustellen. Dafür werden Knoten, welche nicht in der aktuellen Darstellung zu sehen sind, durch Insets dargestellt. In den Insets werden nur die wichtigsten Knoten dargestellt, wobei die Wichtigkeit durch eine Degree-of-Interest-Funktion bestimmt wird. Die Erkundung des Graphen erfolgt dann durch Transitionen, welche den Nutzer*innen den Wechsel zwischen Knoten ermöglicht.

Full text and
other links
Volltext
Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Koch, Dr. Steffen; Franke, Max; Beck, Samuel
Entry dateSeptember 14, 2023
New Report   New Article   New Monograph   Computer Science