Stable 3D City Layout in ExplorViz

Barbie, Alexander (2014) Stable 3D City Layout in ExplorViz (Bachelor thesis), Kiel University, Kiel, Germany, 93 pp

[img]
Preview
Text
bsc_abar_thesis.pdf - Published Version

Download (2242Kb) | Preview

Abstract

Software landscapes in companies keep growing and become more and more complex. Today several hundreds of single applications can build such a software landscape. Since most of the software landscapes grew over several years, often the knowledge about the communication and utilization of a landscape is lost due to a lack of documentation. Without a well documented communication between the applications, it is almost impossible to understand all the connections and interactions inside a software landscape.
ExplorViz is a tool for live trace visualization. The visualization of entities and traces inside an application is layouted by the rectangle-packing algorithm, which only takes nodes but no edges into account. In this thesis, we will show that the rectangle-packing algorithm is not stable, since its object arrangement depends on the size of an entity. We will propose a new layouting algorithms for ExplorViz that is based on quadtrees for the entity placement and a graph for the edge layouting. The graph builds a grid structure by the aid of the borders of quadtrees. Shortest paths between entities will be computed by Dijkstra’s shortest path algorithm. To enhance the quadtree’s space efficiency, empty nodes will be cut off. This cutted quadtree approach is more stable than the rectangle-packing algorithm and can be used as an alternative layouting algorithm in ExplorViz, under some restrictions.

Document Type: Thesis (Bachelor thesis)
Thesis Advisors: von Hanxleden, Reinhard, Hasselbring, Wilhelm and Fittkau, Florian
Research affiliation: Kiel University > Faculty of Engineering > Department of Computer Science > Software Engineering
Kiel University > Faculty of Engineering > Department of Computer Science > Real-Time and Embedded Systems
Projects: ExplorViz
Date Deposited: 30 Sep 2014 11:46
Last Modified: 30 Sep 2014 11:46
URI: http://eprints.uni-kiel.de/id/eprint/25680

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...