This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Visualizing nD Point Clouds as Topological Landscape Profiles to Guide Local Data Analysis
March 2013 (vol. 19 no. 3)
pp. 514-526
P. Oesterling, Inst. fur Inf., Univ. Leipzig, Leipzig, Germany
C. Heine, Dept. of Comput. Sci., ETH Zurich, Zurich, Switzerland
G. H. Weber, Comput. Res. Div., Lawrence Berkeley Nat. Lab., Berkeley, CA, USA
G. Scheuermann, Inst. fur Inf., Univ. Leipzig, Leipzig, Germany
Analyzing high-dimensional point clouds is a classical challenge in visual analytics. Traditional techniques, such as projections or axis-based techniques, suffer from projection artifacts, occlusion, and visual complexity. We propose to split data analysis into two parts to address these shortcomings. First, a structural overview phase abstracts data by its density distribution. This phase performs topological analysis to support accurate and nonoverlapping presentation of the high-dimensional cluster structure as a topological landscape profile. Utilizing a landscape metaphor, it presents clusters and their nesting as hills whose height, width, and shape reflect cluster coherence, size, and stability, respectively. A second local analysis phase utilizes this global structural knowledge to select individual clusters or point sets for further, localized data analysis. Focusing on structural entities significantly reduces visual clutter in established geometric visualizations and permits a clearer, more thorough data analysis. This analysis complements the global topological perspective and enables the user to study subspaces or geometric properties, such as shape.
Index Terms:
Visualization,Vegetation,Data visualization,Shape,Density functional theory,Image color analysis,Topology,and visual metaphors,Point clouds,high-dimensional data,cluster analysis,dimension reduction,scalar topology
Citation:
P. Oesterling, C. Heine, G. H. Weber, G. Scheuermann, "Visualizing nD Point Clouds as Topological Landscape Profiles to Guide Local Data Analysis," IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 3, pp. 514-526, March 2013, doi:10.1109/TVCG.2012.120
Usage of this product signifies your acceptance of the Terms of Use.