Special Project – Generalized Pythagoras Trees

  • C++
  • Qt
  • Doxygen

In my special project (2013) at University of Stuttgart I was working on Hierarchy Visualization with Generalized Pythagoras Trees. This is a topic from the area of information visualization.

Goal of this work was the development of a new visualization technique for arbitrary hierarchical structures by expanding Pythagoras Trees.
These trees are fractals, consisting of squares that are connected by right-angled triangles. They can be used to represent hierarchies by assuming that each square represents a node.
These traditional Pythagoras Trees have a branching factor of two. They were extended to represent hierarchies with any branching factor. This new approach uses rectangles to visualize nodes. As connections between nodes, convex polygons are used, thus not necessarily right-angled triangles as commonly used by traditional Pythagoras Trees. Different variations for the visualizations of hierarchies can be created by changing the width, height, arrangement and color of rectangles.
The corresponding interactive application for the visualization technique is implemented in C++; Qt is used for the user interface and the Qt Graphics View Framework for graphical and interactive elements of the visualization. The Doxygen format is used for documentation. It is possible to process directory structures as well as files in the Newick format to create visualizations.

The following images show the principles for constructing both types – traditional and generalized Pythagoras Trees. For the generalized trees two versions can be differentiated: sub nodes can be connected to their parent node with either a semicircle or a circle.

pyth_bin_construction_smallpyth_general_semicircle_smallpyth_general_circle_small

I started my project with a detailed study of traditional Pythagoras Trees. Below, there are some results I received by changing properties of the triangles. For the first few images right-angled triangles are used, for the latter ones isosceles triangles (with different angles respectively).

pyth_bin_1pyth_bin_2pyth_bin_7pyth_bin_3pyth_bin_4pyth_bin_5pyth_bin_6

This video shows different tree representations for traditional Pythagoras Trees created by changing parameters in the corresponding application:

Below, for generating generalized Pythagoras Trees the directory structure of the source code of the Qt Creator is used as hierarchy.

The arrangement of nodes in a generalized Pythagoras Tree is either on a semicircle or a circle. The size of nodes is either the same for each node with the same depth, related to the number of leaf nodes or to file/directory sizes. The nodes can be represented as squares or more generalized as rectangles. Depending on the settings chosen it is possible to get the sum of the surface areas to be the same for each depth.

pythagoras_qt_Semicircle_SameBaselines_HeightSameAsBaselinepythagoras_qt_Semicircle_ByLeafNodes_HeightSameAsBaseline
pythagoras_qt_Semicircle_BySize_HeightSameAsBaselinepythagoras_qt_Semicircle_BySize_HeightBySize-SplitSurfaceArea

pythagoras_qt_Circle_SameBaselines_HeightSameAsBaselinepythagoras_qt_Circle_ByLeafNodes_HeightSameAsBaselinepythagoras_qt_Circle_BySize_HeightSameAsBaseline

Examples for the search function and coloring by categories of file extensions (of leaf nodes):

pythagoras_qt_Searchpythagoras_qt_ColorCategorypythagoras_qt_categories

In this video different ways to visualize the data are presented as well as interactive features such as the search function, the highlighting of categories and semantic and geometric zooming:

The results of this project were published in two publications: In Generalized Pythagoras Trees for Visualizing Hierarchies and Generalized Pythagoras Trees: A Fractal Approach to Hierarchy Visualization.