Visualization Symposium, IEEE Pacific (2010)
Mar. 2, 2010 to Mar. 5, 2010
Patrick Oesterling , University of Leipzig, Germany
Christian Heine , University of Leipzig, Germany
Heike Janicke , Swansea University, UK
Gerik Scheuermann , University of Leipzig, Germany
In this paper, we present a novel three-stage process to visualize the structure of point clouds in arbitrary dimensions. To get insight into the structure and complexity of a data set, we would most preferably just look into it, e.g. by plotting its corresponding point cloud. Unfortunately, for orthogonal scatter plots, this only works up to three dimensions, and other visualizations, like parallel coordinates or scatterplot matrices, also have problems handling many dimensions and visual overlap of data entities. The presented solution tackles the problem of visualizing point clouds indirectly by visualizing the topology of their density distribution. The benefit of this approach is that this topology can be computed in arbitrary dimensions. Similar to examining scatter plots, this gives the important information like the number, size and nesting structure of accumulated regions. We view our approach as an alternative to cluster visualization. To create the visualization, we first estimate the density function using a novel high-dimensional interpolation scheme. Second, we compute that function's topology by means of the join tree, generate a corresponding 3-D terrain using the topological landscape metaphor introduced by Weber et al. (2007), and finally augment that landscape by placing the original data points at suitable locations.
Clouds, Data visualization, Topology, Scattering, Pattern recognition, Density functional theory, Interpolation, Clustering algorithms, Design methodology, Pattern analysis
P. Oesterling, C. Heine, H. Janicke and G. Scheuermann, "Visual analysis of high dimensional point clouds using topological landscapes," 2010 IEEE Pacific Visualization Symposium (PacificVis 2010)(PACIFICVIS), Taipei, 2010, pp. 113-120.