Region Growing Selection Technique for Dense Volume Visualization

  • Lionel B. Sakou
  • Daniel WilchesEmail author
  • Amy Banic
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9475)


Selection is a fundamental task in volume visualization as it is often the first step for manipulation and analysis tasks. The presented work describes and investigates a novel 3-Dimensional (3D) selection technique for dense clouds of points. This technique solves issues with current selection techniques employed in such applications by allowing users to select similar regions of datasets without requiring prior knowledge about the structures within the data, thus bypassing occlusion and high density. We designed a prototype and experimented on large dense volumetric datasets. The preliminary results of our performance evaluation and the user-simulated test show encouraging results and indicate in which environments this technique could have high potential.


Selection Technique Initial Selection Attribute Weight Adjust Rand Index Current Selection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ward, M., Grinstein, G., Keim, D.: Interactive Data Visualization: Foundations, Techniques, and Applications. A.K. Peters Ltd, Natick (2010)Google Scholar
  2. 2.
    Bowman, D.A., Kruijff, E., LaViola, J.J., Poupyrev, I.: 3D User Interfaces: Theory and Practice. Addison Wesley Longman Publishing Co. Inc, Redwood City (2004)Google Scholar
  3. 3.
    Bowman, D.A., Kruijff, E., LaViola, J.J., Poupyrev, I.: An introduction to 3-D user interface design. In: Presence: Teleoperations and Virtual Environments, vol. 10, pp. 96–108 (2001)Google Scholar
  4. 4.
    Grossman, T., Balakrishnan, R.: The design and evaluation of selection techniques for 3D volumetric displays. In: Proceedings of the 19th Annual ACM Symposium on User Interface Software and Technology UIST 2006, pp. 3–12. ACM, New York (2006)Google Scholar
  5. 5.
    Poupyrev, I., Weghorst, S., Billinghurst, M., Ichikawa, T.: Egocentric object manipulation in virtual environments: Empirical evaluation of interaction techniques (1998)Google Scholar
  6. 6.
    Yu, L., Efstathiou, K., Isenberg, P., Isenberg, T.: Efficient structure-aware selection techniques for 3D point cloud visualizations with 2DOF input. IEEE Trans. Visual. Comput. Graph. 18, 2245–2254 (2012)CrossRefGoogle Scholar
  7. 7.
    Ulinski, A., Zanbaka, C., Wartell, Z., Goolkasian, P., Hodges, L.: Two handed selection techniques for volumetric data. In: 2007 IEEE Symposium on 3D User Interfaces, 3DUI 2007 (2007)Google Scholar
  8. 8.
    Jang, J., Rossignac, J.R.: Multiple object selection in pattern hierarchies (2007)Google Scholar
  9. 9.
    Kamat, V.R.: Enabling 3D visualization of simulated construction operations. Ph.D. thesis (2000)Google Scholar
  10. 10.
    Huang, R., Ma, K.L.: RGVis: region growing based techniques for volume visualization. In: 2003 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, pp. 355–363 (2003)Google Scholar
  11. 11.
    Zhou, L., Hansen, C.: Transfer function design based on user selected samples for intuitive multivariate volume exploration. In: 2013 IEEE Pacific Visualization Symposium (PacificVis), pp. 73–80 (2013)Google Scholar
  12. 12.
    Licklider, J.C.R.: Man-computer symbiosis. In: Transactions on Human Factors in Electronics, vol. 1, pp. 4–11 (1960)Google Scholar
  13. 13.
    Steinbach, M., Ertz, L., Kumar, V.: The challenges of clustering high dimensional data. In: Wille, L. (ed.) New Directions in Statistical Physics, pp. 273–309. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall Inc, Upper Saddle River (1988)zbMATHGoogle Scholar
  15. 15.
    Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise, pp.226–231. AAAI Press (1996)Google Scholar
  16. 16.
    Gaonkar, N., Sawant, K.: AutoEpsDBSCAN: Dbscan with EPS automatic for large dataset. IJACTE 2, 11–16 (2013)Google Scholar
  17. 17.
    Steinley, D.: Properties of the hubert-arable adjusted rand index. In: Psychological methods, vol. 9, p. 386 (2004)Google Scholar
  18. 18.
    Wertheimer, M.: Untersuchungen zur lehre von der gestalt. II. Psychologische Forsch. 4, 301–350 (1923)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department Computer ScienceUniversity of WyomingLaramieUSA
  2. 2.Idaho National LaboratoryIdaho FallsUSA

Personalised recommendations