Article

Tour generation for exploration of 3D virtual environments

Authors:

Niklas Elmqvist,

M. Eduard Tudoreanu,

Philippas TsigasAuthors Info & Claims

VRST '07: Proceedings of the 2007 ACM symposium on Virtual reality software and technology

Pages 207 - 210

https://doi.org/10.1145/1315184.1315224

Published: 05 November 2007 Publication History

Abstract

Navigation in complex and large-scale 3D virtual environments has been shown to be a difficult task, imposing a high cognitive load on the user. In this paper, we present a comprehensive method for assisting users in exploring and understanding such 3D worlds. The method consists of two distinct phases: an off-line computation step deriving a grand tour using the world geometry and any semantic target information as input, and an on-line interactive navigation step providing guided exploration and improved spatial perception for the user. The former phase is based on a voxelized version of the geometrical dataset that is used to compute a connectivity graph for use in a TSP-like formulation of the problem. The latter phase takes the output tour from the off-line step as input for guiding 3D navigation through the environment.

References

[1]

Akenine-Möller, T. 2001. Fast 3D triangle-box overlap testing. Journal of Graphics Tools 6, 1, 29--33.

Digital Library

[2]

Andújar, C., Vázquez, P.-P., and Fairén, M. 2004. Wayfinder: guided tours through complex walkthrough models. In Proceedings of EUROGRAPHICS, 499--508.

[3]

Beckhaus, S., Ritter, F., and Strothotte, T. 2001. Guided exploration with dynamic potential fields: the CubicalPath system. Computer Graphics Forum 20, 4, 201--210.

[4]

Bowman, D. A., Koller, D., and Hodges, L. F. 1997. Travel in immersive virtual environments: An evaluation of viewpoint motion control techniques. Proceedings of the IEEE Conference on Virtual Reality, 45--52.

Digital Library

[5]

Chase, W. G. 1986. Handbook of Perception and Human Performance, Vol II: Cognitive Processes and Performance. John Wiley and Sons, ch. Visual Information Processing.

[6]

Chittaro, L., and Burigat, S. 2004. 3D location-pointing as a navigation aid in virtual environments. In Proceedings of the ACM Conference on Advanced Visual Interfaces, 267--274.

Digital Library

[7]

Chittaro, L., Ranon, R., and Ieronutti, L. 2003. Guiding visitors of Web3D worlds through automatically generated tours. In Proceedings of the ACM Conference on 3D Web Tech, 27--38.

Digital Library

[8]

Cormen, T. H., Leiserson, C. E., and Rivest, R. L. 1990. Introduction to Algorithms. MIT Press, Cambridge, MA.

Digital Library

[9]

Darken, R. P., and Peterson, B. 2001. Spatial orientation, wayfinding, and representation. In Handbook of Virtual Environment Technology, Lawrence Erlbaum Associates, K. M. Stanney, Ed.

[10]

Darken, R. P., and Sibert, J. L. 1996. Wayfinding strategies and behaviors in large virtual worlds. In Proceedings of the ACM CHI'96 Conference on Human Factors in Computing Systems, 142--149.

Digital Library

[11]

Galyean, T. A. 1995. Guided navigation of virtual environments. In Proceedings of the ACM Symposium on Interactive 3D Graphics, 103--104.

Digital Library

[12]

Hanson, A. J., and Wernert, E. A. 1997. Constrained 3D navigation with 2D controllers. In Proceedings of the IEEE Conference on Visualization, 176--182.

Digital Library

[13]

Hong, L., Muraki, S., Kaufman, A., Bartz, D., and He, T. 1997. Virtual voyage: interactive navigation in the human colon. In Computer Graphics (SIGGRAPH '97 Proceedings), vol. 31, 27--34.

Digital Library

[14]

Igarashi, T., Kadobayashi, R., Mase, K., and Tanaka, H. 1998. Path drawing for 3D walkthrough. In Proceedings of the ACM Symposium on User Interface Software and Technology, 173--174.

Digital Library

[15]

Kaufman, A., and Shimony, E. 1986. 3D scan-conversion algorithms for voxel-based graphics. In Proceedings of the ACM Workshop on Interactive 3D Graphics, 45--75.

Digital Library

[16]

Liu, Y. K., Zalik, B., and Yang, H. 2004. An integer one-pass algorithm for voxel traversal. Computer Graphics Forum 23, 2, 167--172.

[17]

Ruddle, R. A. 2005. The effect of trails on first-time and subsequent navigation in a virtual environment. In Proceedings of the IEEE Conference on Virtual Reality, 115--122.

Digital Library

[18]

Tolman, E. C. 1948. Cognitive maps in rats and men. The Psychological Review 55, 4 (July), 189--208.

[19]

Vinson, N. G. 1999. Design guidelines for landmarks to support navigation in virtual environments. In Proceedings of the ACM CHI'99 Conference on Human Factors in Computing Systems, 278--285.

Digital Library

[20]

Wernert, E. A., and Hanson, A. J. 1999. A framework for assisted exploration with collaboration. In Proceedings of the IEEE Conference on Visualization, 241--248.

Digital Library

[21]

Witmer, B. G., and Singer, M. J. 1998. Measuring presence in virtual environments: A presence questionnaire. Presence 7, 3 (June), 225--240.

Digital Library

Cited By

Franz RJunuzovic SMott M(2024)A Virtual Reality Scene Taxonomy: Identifying and Designing Accessible Scene-Viewing TechniquesACM Transactions on Computer-Human Interaction10.1145/363514231:2(1-44)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3635142
Barneche-Naya VHernández-Ibáñez L(2023)Assisted navigation for digital architectural walkthroughs in Natural User Interface-based installationsUniversal Access in the Information Society10.1007/s10209-023-01034-6Online publication date: 25-Aug-2023
https://doi.org/10.1007/s10209-023-01034-6
Zhao ZWu JWang L(2022)AR assistance for efficient dynamic target searchComputational Visual Media10.1007/s41095-021-0266-09:1(177-194)Online publication date: 18-Oct-2022
https://doi.org/10.1007/s41095-021-0266-0
Show More Cited By

Index Terms

Tour generation for exploration of 3D virtual environments
1. Computing methodologies
  1. Computer graphics
2. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

Evaluating motion constraints for 3D wayfinding in immersive and desktop virtual environments
CHI '08: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Motion constraints providing guidance for 3D navigation have recently been suggested as a way of offloading some of the cognitive effort of traversing complex 3D environments on a computer. We present findings from an evaluation of the benefits of this ...
Virtual heritage tour: a 3D interactive virtual tour musealisation application
ICCIP '17: Proceedings of the 3rd International Conference on Communication and Information Processing

In our modern days virtual tour is popular and can be seen anywhere in the web in many different situation: documentation, school tours, company tour, hotels, and factory. These virtual tours provide information using different media like images, video, ...
Navigation in 3D virtual environments: Effects of user experience and location-pointing navigation aids

In this paper, we describe the results of an experimental study whose objective was twofold: (1) comparing three navigation aids that help users perform wayfinding tasks in desktop virtual environments (VEs) by pointing out the location of objects or ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VRST '07: Proceedings of the 2007 ACM symposium on Virtual reality software and technology

November 2007

259 pages

ISBN:9781595938633

DOI:10.1145/1315184

Conference Chairs:
Aditi Majumder
UC Irvine
,
Larry Hodges
UNC - Charlotte
,
Daniel Cohen-Or
Tel Aviv University
,
Editor:
Stephen N. Spencer
University of Washington

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

VRST07

Sponsor:

VRST07: The ACM Symposium on Virtual Reality Software and Technology

November 5 - 7, 2007

California, Newport Beach

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
1,033
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Franz RJunuzovic SMott M(2024)A Virtual Reality Scene Taxonomy: Identifying and Designing Accessible Scene-Viewing TechniquesACM Transactions on Computer-Human Interaction10.1145/363514231:2(1-44)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3635142
Barneche-Naya VHernández-Ibáñez L(2023)Assisted navigation for digital architectural walkthroughs in Natural User Interface-based installationsUniversal Access in the Information Society10.1007/s10209-023-01034-6Online publication date: 25-Aug-2023
https://doi.org/10.1007/s10209-023-01034-6
Zhao ZWu JWang L(2022)AR assistance for efficient dynamic target searchComputational Visual Media10.1007/s41095-021-0266-09:1(177-194)Online publication date: 18-Oct-2022
https://doi.org/10.1007/s41095-021-0266-0
Paulo SMedeiros DLopes DJorge J(2022)Controlling camera movement in VR colonographyVirtual Reality10.1007/s10055-021-00620-426:3(1079-1088)Online publication date: 7-Jan-2022
https://doi.org/10.1007/s10055-021-00620-4
Wu FThomas JChinnola SRosenberg E(2020)Exploring Communication Modalities to Support Collaborative Guidance in Virtual Reality2020 IEEE Conference on Virtual Reality and 3D User Interfaces Abstracts and Workshops (VRW)10.1109/VRW50115.2020.00021(79-86)Online publication date: Mar-2020
https://doi.org/10.1109/VRW50115.2020.00021
Xie KYang HHuang SLischinski DChristie MXu KGong MCohen-Or DHuang H(2018)Creating and chaining camera moves for quadrotor videographyACM Transactions on Graphics10.1145/3197517.320128437:4(1-13)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201284
Freitag SWeyers BKuhlen T(2018)Interactive Exploration Assistance for Immersive Virtual Environments Based on Object Visibility and Viewpoint Quality2018 IEEE Conference on Virtual Reality and 3D User Interfaces (VR)10.1109/VR.2018.8447553(355-362)Online publication date: Mar-2018
https://doi.org/10.1109/VR.2018.8447553
Liu ILi TChristie MBares WGandhi VGalvane QRonfard R(2017)Design of an intelligent navigation system for participative computer animationProceedings of the Eurographics Workshop on Intelligent Cinematography and Editing10.2312/wiced.20171075(55-62)Online publication date: 24-Apr-2017
https://dl.acm.org/doi/10.2312/wiced.20171075
Mirhosseini SGutenko IOjal SMarino JKaufman A(2017)Automatic speed and direction control along constrained navigation paths2017 IEEE Virtual Reality (VR)10.1109/VR.2017.7892228(29-36)Online publication date: 2017
https://doi.org/10.1109/VR.2017.7892228
Freitag SWeyers BKuhlen T(2017)Efficient approximate computation of scene visibility based on navigation meshes and applications for navigation and scene analysis2017 IEEE Symposium on 3D User Interfaces (3DUI)10.1109/3DUI.2017.7893330(134-143)Online publication date: 2017
https://doi.org/10.1109/3DUI.2017.7893330
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten