Fakultät Informatik

Cupid: Cluster-based Exploration of Geometry Generators with Parallel Coordinates and Radial Trees

Michael Beham,1,2 Wolfgang Herzner,1 M. Eduard Gröller,2 and  Johannes Kehrer2,3

1 Austrian Institute of Technology (AIT), Austria
2 Institute of Computer Graphics and Algorithms, Vienna University of Technology, Austria
3 Computer Graphics and Visualization Group, Technische Universität München, Germany



Geometry generators are commonly used in video games and evaluation systems for computer vision to create geometric shapes such as terrains, vegetation or airplanes. The parameters of the generator are often sampled automatically which can lead to many similar or unwanted geometric shapes. In this paper, we propose a novel visual exploration approach that combines the abstract parameter space of the geometry generator with the resulting 3D shapes in a composite visualization. Similar geometric shapes are first grouped using hierarchical clustering and then nested within an illustrative parallel coordinates visualization. This helps the user to study the sensitivity of the generator with respect to its parameter space and to identify invalid parameter settings. Starting from a compact overview representation, the user can iteratively drill-down into local shape differences by clicking on the respective clusters. Additionally, a linked radial tree gives an overview of the cluster hierarchy and enables the user to manually split or merge clusters. We evaluate our approach by exploring the parameter space of a cup generator and provide feedback from domain experts.

Associated publications

Cupid: Cluster-based Exploration of Geometry Generators with Parallel Coordinates and Radial Trees
Michael Beham, Wolfgang Herzner, M. Eduard Gröller, and Johannes Kehrer
 IEEE Transactions on Visualization and Computer Graphics, 20(12), Dec. 2014.

[Download] [Bibtex]

Submission Video



- In collaboration with partners from industry, we have a number of thesis topics available in the area of point-based rendering, geo-localization using public data, scene fusion from different viewpoints. If you are interested, please contact  westermann(at)tum.de


- Game Devel. Lab Practical for SS'18: kick off meeting on April 3rd,  details here. No matching system sign upneeded!


- One PhD position on   Turbulence Visualization is available at the Computer Graphics & Visualization group.