A taxonomy of 3D occlusion management for visualization

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 5, 2008, Pages 1095-1109

  Elmqvist, Niklas ^a,b   Tsigas, Philippas ^c  

^a IEEE

^b INRIA   (France)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

3D visualization; Depth perception; Design patterns; Occlusion reduction; Taxonomy; Visual cues

Indexed keywords

DEPTH PERCEPTION; TAXONOMIES; VISUALIZATION;

3D VISUALIZATION; DESIGN PATTERNS; FUTURE RESEARCH DIRECTIONS; INTERACTIVE TECHNIQUES; MANAGEMENT TECHNIQUES; SPATIAL RELATIONS; THEORETICAL FRAMEWORK; VISUAL CUES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; IMAGE ENHANCEMENT; METHODOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; USER-COMPUTER INTERFACE;

EID: 47649092910     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.59     Document Type: Article

References (62)

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 Syntltesis, 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 Over-lapping Windows Simultaneously without the Drawbacks of Alpha Blending," Proc. ACM CHI Conf. Human Factors in Computing Systems, pp. 367-374, 2004.