This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Structure-Aware Selection Techniques for 3D Point Cloud Visualizations with 2DOF Input
Dec. 2012 (vol. 18 no. 12)
pp. 2245-2254
Lingyun Yu, Univ. of Groningen, Groningen, Netherlands
K. Efstathiou, Univ. of Groningen, Groningen, Netherlands
P. Isenberg, INRIA, Sophia Antipolis, France
T. Isenberg, DIGITEO/INRIA, France
Data selection is a fundamental task in visualization because it serves as a pre-requisite to many follow-up interactions. Efficient spatial selection in 3D point cloud datasets consisting of thousands or millions of particles can be particularly challenging. We present two new techniques, TeddySelection and CloudLasso, that support the selection of subsets in large particle 3D datasets in an interactive and visually intuitive manner. Specifically, we describe how to spatially select a subset of a 3D particle cloud by simply encircling the target particles on screen using either the mouse or direct-touch input. Based on the drawn lasso, our techniques automatically determine a bounding selection surface around the encircled particles based on their density. This kind of selection technique can be applied to particle datasets in several application domains. TeddySelection and CloudLasso reduce, and in some cases even eliminate, the need for complex multi-step selection processes involving Boolean operations. This was confirmed in a formal, controlled user study in which we compared the more flexible CloudLasso technique to the standard cylinder-based selection technique. This study showed that the former is consistently more efficient than the latter - in several cases the CloudLasso selection time was half that of the corresponding cylinder-based selection.
Index Terms:
data visualisation,Boolean algebra,standard cylinder-based selection,efficient structure-aware selection,3D point cloud visualizations,2DOF input,data selection,spatial selection,3D point cloud datasets,TeddySelection,3D particle cloud,direct-touch input,bounding selection surface,complex multistep selection,Boolean operations,flexible CloudLasso technique,Shape analysis,Three dimensional displays,Estimation,Data visualization,direct-touch interaction,3D interaction,spatial selection
Citation:
Lingyun Yu, K. Efstathiou, P. Isenberg, T. Isenberg, "Efficient Structure-Aware Selection Techniques for 3D Point Cloud Visualizations with 2DOF Input," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, pp. 2245-2254, Dec. 2012, doi:10.1109/TVCG.2012.217
Usage of this product signifies your acceptance of the Terms of Use.