TU Darmstadt / ULB / TUbiblio

Butterfly Plots for Visual Analysis of Large Point Cloud Data

Schreck, Tobias ; Schüßler, Michael ; Worm, Katja ; Zeilfelder, Frank (2008)
Butterfly Plots for Visual Analysis of Large Point Cloud Data.
WSCG 2008. Full Papers Proceedings.
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

Visualization of 2D point clouds is one of the most basic yet one of the most important problems in many visual data analysis tasks. Point clouds arise in many contexts including scatter plot analysis, or the visualization of high-dimensional or geo-spatial data. Typical analysis tasks in point cloud data include assessing the overall structure and distribution of the data, assessing spatial relationships between data elements, and identification of clusters and outliers. Standard point-based visualization methods do not scale well with respect to the data set size. Specifically, as the number of data points and data classes increases, the display quickly gets crowded, making it difficult to effectively analyze the point clouds. We propose to abstract large sets of point clouds to compact shapes, facilitating the scalability of point cloud visualization with respect to data set size. We introduce a novel algorithm for constructing compact shapes that enclose all members of a given point cloud, providing good perceptional properties and supporting visual analysis of large data sets of many overlapping point clouds. We apply the algorithm in two different applications, demonstrating the effectiveness of the technique for large point cloud data. We also present an evaluation of key shape metrics, showing the efficiency of the solution as compared to standard approaches.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2008
Autor(en): Schreck, Tobias ; Schüßler, Michael ; Worm, Katja ; Zeilfelder, Frank
Art des Eintrags: Bibliographie
Titel: Butterfly Plots for Visual Analysis of Large Point Cloud Data
Sprache: Englisch
Publikationsjahr: 2008
Verlag: University of West Bohemia, Plzen
Veranstaltungstitel: WSCG 2008. Full Papers Proceedings
Kurzbeschreibung (Abstract):

Visualization of 2D point clouds is one of the most basic yet one of the most important problems in many visual data analysis tasks. Point clouds arise in many contexts including scatter plot analysis, or the visualization of high-dimensional or geo-spatial data. Typical analysis tasks in point cloud data include assessing the overall structure and distribution of the data, assessing spatial relationships between data elements, and identification of clusters and outliers. Standard point-based visualization methods do not scale well with respect to the data set size. Specifically, as the number of data points and data classes increases, the display quickly gets crowded, making it difficult to effectively analyze the point clouds. We propose to abstract large sets of point clouds to compact shapes, facilitating the scalability of point cloud visualization with respect to data set size. We introduce a novel algorithm for constructing compact shapes that enclose all members of a given point cloud, providing good perceptional properties and supporting visual analysis of large data sets of many overlapping point clouds. We apply the algorithm in two different applications, demonstrating the effectiveness of the technique for large point cloud data. We also present an evaluation of key shape metrics, showing the efficiency of the solution as compared to standard approaches.

Freie Schlagworte: Forschungsgruppe Visual Search and Analysis (VISA), Visual analytics, Point clouds, Shape construction
Fachbereich(e)/-gebiet(e): nicht bekannt
20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 16 Apr 2018 09:03
Letzte Änderung: 16 Apr 2018 09:03
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen