The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (2008 vol.14)
pp: 1095-1109
Niklas Elmqvist , INRIA, Orsay
Philippas Tsigas , Chalmers University of Technology, Gothenburg
ABSTRACT
While an important factor in depth perception, the occlusion effect in 3D environments also has a detrimental impact on tasks involving discovery, access, and spatial relation of objects in a 3D visualization. A number of interactive techniques have been developed in recent years to directly or indirectly deal with this problem using a wide range of different approaches. In this paper, we build on previous work on mapping out the problem space of 3D occlusion by defining a taxonomy of the design space of occlusion management techniques in an effort to formalize a common terminology and theoretical framework for this class of interactions. We classify a total of 50 different techniques for occlusion management using our taxonomy and then go on to analyze the results, deriving a set of five orthogonal design patterns for effective reduction of 3D occlusion. We also discuss the "gaps" in the design space, areas of the taxonomy not yet populated with existing techniques, and use these to suggest future research directions into occlusion management.
INDEX TERMS
User Interfaces, Computer Graphics, Three-Dimensional Graphics and Realism, Virtual reality, Visualization, Applications
CITATION
Niklas Elmqvist, Philippas Tsigas, "A Taxonomy of 3D Occlusion Management for Visualization", IEEE Transactions on Visualization & Computer Graphics, vol.14, no. 5, pp. 1095-1109, September/October 2008, doi:10.1109/TVCG.2008.59
REFERENCES
[1] N. Elmqvist and P. Tsigas, “A Taxonomy of 3D Occlusion Management Techniques,” Proc. IEEE Conf. Virtual Reality, pp.51-58, 2007.
[2] D. Cohen-Or, Y.L. Chrysanthou, C.T. Silva, and F. Durand, “A Survey of Visibility for Walkthrough Applications,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, pp. 412-431, July-Sept. 2003.
[3] J. Bittner and P. Wonka, “Visibility in Computer Graphics,” Environment and Planning B: Planning and Design, vol. 30, no. 5, pp. 729-756, Sept. 2003.
[4] M. Berg, M. Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. Springer, 1997.
[5] D.A. Bowman and L.F. Hodges, “Formalizing the Design, Evaluation, and Application of Interaction Techniques for Immersive Virtual Environments,” J. Visual Languages and Computing, vol. 10, no. 1, pp. 37-53, 1999.
[6] E. Bier, M. Stone, K. Fishkin, W. Buxton, and T. Baudel, “A Taxonomy of See-Through Tools,” Proc. ACM CHI Conf. Human Factors in Computing Systems, pp. 358-364, 1994.
[7] D.A. Bowman, C. North, J. Chen, N.F. Polys, P.S. Pyla, and U. Yilmaz, “Information-Rich Virtual Environments: Theory, Tools, and Research Agenda,” Proc. ACM Symp. Virtual Reality Software and Technology, pp. 81-90, 2003.
[8] Z. Pousman and J. Stasko, “A Taxonomy of Ambient Information Systems: Four Patterns of Design,” Proc. ACM Conf. Advanced Visual Interfaces, pp. 67-74, 2006.
[9] S. Card, J. Mackinlay, and G. Robertson, “The Design Space of Input Devices,” Proc. ACM CHI Conf. Human Factors in Computing Systems, pp. 117-124, 1990.
[10] N.F. Polys and D.A. Bowman, “Design and Display of Enhancing Information in Desktop Information-Rich Virtual Environments: Challenges and Techniques,” Virtual Reality, vol. 8, no. 1, pp. 41-54, 2004.
[11] K. Hinckley, R. Pausch, J.C. Goble, and N.F. Kassell, “Passive Real-World Interface Props for Neurosurgical Visualization,” Proc. ACM CHI Conf. Human Factors in Computing Systems, pp. 452-458, 1994.
[12] H. Sonnet, M.S.T. Carpendale, and T. Strothotte, “Integrating Expanding Annotations with a 3D Explosion Probe,” Proc. ACM Conf. Advanced Visual Interfaces, pp. 63-70, 2004.
[13] B. Bell, S. Feiner, and T. Höllerer, “View Management for Virtual and Augmented Reality,” Proc. ACM Symp. User Interface Software and Technology, pp. 101-110, 2001.
[14] J. Viega, M.J. Conway, G. Williams, and R. Pausch, “3D Magic Lenses,” Proc. ACM Symp. User Interface Software and Technology, pp. 51-58, 1996.
[15] A. Raab and M. Rüger, “3D-Zoom: Interactive Visualisation of Structures and Relations in Complex Graphics,” 3D Image Analysis and Synthesis, B. Girod, H. Niemann, and H.-P. Seidel, eds., pp.125-132, 1996.
[16] M. Agrawala, D. Zorin, and T. Munzner, “Artistic Multiprojection Rendering,” Proc. Eurographics Workshop Rendering Techniques, pp.125-136, 2000.
[17] N. Elmqvist, M.E. Tudoreanu, and P. Tsigas, “Tour Generation for Exploration of 3D Virtual Environments,” Proc. ACM Symp. Virtual Reality Software and Technology, 2007.
[18] N. Elmqvist and M.E. Tudoreanu, “Occlusion Management in Immersive and Desktop 3D Virtual Environments: Theory and Evaluation,” Int'l J. Virtual Reality, vol. 6, pp. 21-32, 2007.
[19] S. Fukatsu, Y. Kitamura, T. Masaki, and F. Kishino, “Intuitive Control of “Bird's Eye” Overview Images for Navigation in an Enormous Virtual Environment,” Proc. ACM Symp. Virtual Reality Software and Technology, pp. 67-76, 1998.
[20] M. Nienhaus and J. Döllner, “Blueprints: Illustrating Architecture and Technical Parts Using Hardware-Accelerated Non-Photorealistic Rendering,” Proc. Graphics Interface, pp. 49-56, 2004.
[21] B. Preim, A. Ritter, T. Strothotte, T. Pohle, D.R. Forsey, and L. Bartram, “Consistency of Rendered Images and Their Textual Labels,” Proc. Int'l Conf. Computational Graphics and Visualization Techniques (CompuGraphics '95), pp. 201-210, 1995.
[22] S. Beckhaus, F. Ritter, and T. Strothotte, “Guided Exploration with Dynamic Potential Fields: The Cubical Path System,” Computer Graphics Forum, vol. 20, no. 4, pp. 201-210, Dec. 2001.
[23] S. Feiner and D.D. Seligmann, “Cutaways and Ghosting: Satisfying Visibility Constraints in Dynamic 3D Illustrations,” The Visual Computer, vol. 8, no. 5-6, pp. 292-302, 1992.
[24] M.J. McGuffin, L. Tancau, and R. Balakrishnan, “Using Deformations for Browsing Volumetric Data,” Proc. IEEE Conf. Visualization, pp. 401-408, 2003.
[25] T. Ropinski and K.H. Hinrichs, “Interactive Volume Visualization Techniques for Subsurface Data,” Proc. Int'l Conf. Visual Information Systems, pp. 121-131, 2005.
[26] F. Ritter, H. Sonnet, K. Hartmann, and T. Strothotte, “Illustrative Shadows: Integrating 3D and 2D Information Displays,” Proc. Int'l Conf. Intelligent User Interfaces, pp. 166-173, 2003.
[27] N. Elmqvist, U. Assarsson, and P. Tsigas, “Employing Dynamic Transparency for 3D Occlusion Management: Design Issues and Evaluation,” Proc. INTERACT, C. Baranauskas, P. Palanque, J.Abascal, and S.D.J. Barbosa, eds., pp. 532-545, 2007.
[28] I. Viola, M. Feixas, M. Sbert, and M.E. Gröller, “Importance-Driven Focus of Attention,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 933-940, Sept./Oct. 2006.
[29] I. Viola, A. Kanitsar, and E. Gröller, “Importance-Driven Volume Rendering,” Proc. IEEE Conf. Visualization, pp. 139-145, 2004.
[30] W.H. Bares and J.C. Lester, “Intelligent Multi-Shot Visualization Interfaces for Dynamic 3D Worlds,” Proc. Int'l Conf. Intelligent User Interfaces, pp. 119-126, 1999.
[31] J. Diepstraten, D. Weiskopf, and T. Ertl, “Interactive Cutaway Rendering,” Proc. Eurographics '03, pp. 523-532, 2003.
[32] B. Preim, R. Michel, K. Hartmann, and T. Strothotte, “Figure Captions in Visual Interfaces,” Proc. ACM Workshop Advanced Visual Interfaces, pp. 235-246, 1998.
[33] J. Looser, M. Billinghurst, and A. Cockburn, “Through the Looking Glass: The Use of Lenses as an Interface Tool for Augmented Reality Interfaces,” Proc. Int'l Conf. Computer Graphics and Interactive Techniques (GRAPHITE '04), pp. 204-211, 2004.
[34] J. Grosjean and S. Coquillart, “The Magic Mirror: A Metaphor for Assisting the Exploration of Virtual Worlds,” Proc. Spring Conf. Computer Graphics, pp. 125-129, 1999.
[35] L. Chittaro, R. Ranon, and L. Ieronutti, “Guiding Visitors of Web3D Worlds through Automatically Generated Tours,” Proc. ACM Conf. 3D Web Technology, pp. 27-38, 2003.
[36] S. Takahashi, K. Yoshida, K. Shimada, and T. Nishita, “Occlusion-Free Animation of Driving Routes for Car Navigation Systems,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp.1141-1148, Sept./Oct. 2006.
[37] T. Grossman, R. Balakrishnan, G. Kurtenbach, G. Fitzmaurice, A. Khan, and B. Buxton, “Creating Principal 3D Curves with Digital Tape Drawing,” Proc. ACM CHI Conf. Human Factors in Computing Systems, pp. 121-128, 2002.
[38] B. Salomon, M. Garber, M.C. Lin, and D. Manocha, “Interactive Navigation in Complex Environments Using Path Planning,” Proc. ACM Symp. Interactive 3D Graphics, pp. 41-50, 2003.
[39] C. Coffin and T. Höllerer, “Interactive Perspective Cut-Away Views for General 3D Scenes,” Proc. IEEE Symp. 3D User Interfaces, pp. 25-28, 2006.
[40] S. Desroche, V. Jolivet, and D. Plemenos, “Towards Plan-Based Automatic Exploration of Virtual Worlds,” Proc. Int'l Conf. Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG), 2007.
[41] M.C. Chuah, S.F. Roth, J. Mattis, and J. Kolojejchick, “SDM: Selective Dynamic Manipulation of Visualizations,” Proc. ACM Symp. User Interface Software and Technology, pp. 61-70, 1995.
[42] L. Chittaro and I. Scagnetto, “Is Semitransparency Useful for Navigating Virtual Environments?” Proc. ACM Symp. Virtual Reality Software and Technology, pp. 159-166, 2001.
[43] N. Burtnyk, A. Khan, G. Fitzmaurice, R. Balakrishnan, and G. Kurtenbach, “StyleCam: Interactive Stylized 3D Navigation Using Integrated Spatial & Temporal Controls,” Proc. ACM Symp. User Interface Software and Technology, pp. 101-110, 2002.
[44] S.M. Drucker and D. Zeltzer, “Intelligent Camera Control in a Virtual Environment,” Proc. Graphics Interface, pp. 190-199, 1994.
[45] K. Singh and R. Balakrishnan, “Visualizing 3D Scenes Using Non-Linear Projections and Data Mining of Previous Camera Movements,” Proc. Int'l Conf. Virtual Reality, Computer Graphics, Visualisation and Interaction in Africa (AFRIGRAPH '04), pp. 41-48, 2004.
[46] J. Diepstraten, D. Weiskopf, and T. Ertl, “Transparency in Interactive Technical Illustrations,” Computer Graphics Forum, vol. 21, no. 3, pp. 317-325, 2002.
[47] N. Elmqvist and P. Tsigas, “View-Projection Animation for 3D Occlusion Management,” Computers and Graphics, 2007.
[48] K. Muehler, M. Neugebauer, C. Tietjen, and B. Preim, “Viewpoint Selection for Intervention Planning,” Proc. IEEE/Eurographics Symp. Visualization, pp. 267-274, 2007.
[49] D. Sokolov, D. Plemenos, and K. Tamine, “Viewpoint Quality and Global Scene Exploration Strategies,” Proc. Int'l Conf. Computer Graphics Theory and Applications, pp. 184-191, 2006.
[50] K. Singh, “A Fresh Perspective,” Proc. Graphics Interface, pp. 17-24, 2002.
[51] M.S.T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, “Distortion Viewing Techniques for 3D Data,” Proc. IEEE Symp. Information Visualization, pp. 46-53, 1996.
[52] R.A. Drebin, L. Carpenter, and P. Hanrahan, “Volume Rendering,” Proc. ACM SIGGRAPH '88, vol. 22, pp. 65-74, Aug. 1988.
[53] C. Andújar, P.-P. Vázquez, and M. Fairén, “Way-Finder: Guided Tours through Complex Walkthrough Models,” Proc. Eurographics '04, pp. 499-508, 2004.
[54] R. Stoakley, M.J. Conway, and R. Pausch, “Virtual Reality on a WIM: Interactive Worlds in Miniature,” Proc. ACM CHI Conf. Human Factors in Computing Systems, pp. 265-272, 1995.
[55] T.T. Elvins, D.R. Nadeau, and D. Kirsh, “Worldlets—3D Thumbnails for Wayfinding in Virtual Environments,” Proc. ACM Symp. User Interface Software and Technology, pp. 21-30, 1997.
[56] R. Bane and T. Höllerer, “Interactive Tools for Virtual X-Ray Vision in Mobile Augmented Reality,” Proc. IEEE and ACM Int'l Symp. Mixed and Augmented Reality, pp. 231-239, 2004.
[57] C. Ware and S. Osborne, “Exploration and Virtual Camera Control in Virtual Three Dimensional Environments,” Computer Graphics, vol. 24, no. 2, pp. 175-183, 1990.
[58] G.W. Furnas, “Generalized Fisheye Views,” Proc. ACM CHI Conf. Human Factors in Computer Systems, pp. 16-23, 1986.
[59] C. Alexander, S. Ishikawa, M. Silverstein, M. Jacobson, I. Fiksdahl-King, and S. Angel, A Pattern Language. Oxford Univ. Press, 1977.
[60] M.Q.W. Baldonado, A. Woodruff, and A. Kuchinsky, “Guidelines for Using Multiple Views in Information Visualization,” Proc. ACM Conf. Advanced Visual Interfaces, pp. 110-119, 2000.
[61] E.W. Ishak and S.K. Feiner, “Interacting with Hidden Content Using Content-Aware Free-Space Transparency,” Proc. ACM Symp. User Interface Software and Technology, pp. 189-192, 2004.
[62] P. Baudisch and C. Gutwin, “Multiblending: Displaying Overlapping Windows Simultaneously without the Drawbacks of Alpha Blending,” Proc. ACM CHI Conf. Human Factors in Computing Systems, pp. 367-374, 2004.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool