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

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

Information

Abstract

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.

Additional Files and Images

Additional images and videos

data-comparison: comparison of selected 3D shapes data-comparison: comparison of selected 3D shapes
radial-tree: cluster view, where clusters can be merged/split radial-tree: cluster view, where clusters can be merged/split
transitions: animated transitions between different levels in the cluster hierarchy transitions: animated transitions between different levels in the cluster hierarchy

Additional files

draft: draft report (accepted for publication by IEEE) draft: draft report (accepted for publication by IEEE)

Weblinks

BibTeX

@article{beham-2014-cupid,
  title =      "Cupid: Cluster-based Exploration of Geometry Generators with
               Parallel Coordinates and Radial Trees",
  author =     "Michael Beham and Wolfgang Herzner and Meister Eduard
               Gr{"o}ller and Johannes Kehrer",
  year =       "2014",
  abstract =   "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.",
  month =      dec,
  issn =       "1077-2626",
  journal =    "IEEE Transactions on Visualization and Computer Graphics",
  number =     "12",
  volume =     "20",
  pages =      "1693--1702 ",
  keywords =   "3D shape analysis, radial trees, hierarchical clustering,
               illustrative parallel coordinates, composite visualization",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2014/beham-2014-cupid/",
}