research-article

Multiscale 3D navigation

Authors:

Michael Glueck,

Azam KhanAuthors Info & Claims

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

Pages 7 - 14

https://doi.org/10.1145/1507149.1507151

Published: 27 February 2009 Publication History

Abstract

We present a comprehensive system for multiscale navigation of 3-dimensional scenes, and demonstrate our approach on multiscale datasets such as the Earth. Our system incorporates a novel image-based environment representation which we refer to as the cubemap. Our cubemap allows consistent navigation at various scales, as well as real-time collision detection without pre-computation or prior knowledge of geometric structure. The cubemap is used to improve upon previous work on proximal object inspection (HoverCam), and we present an additional interaction technique for navigation which we call look-and-fly. We believe that our approach to the navigation of multiscale 3D environments offers greater flexibility and ease of use than mainstream applications such as Google Earth and Microsoft Virtual Earth, and we demonstrate our results with this system.

Supplementary Material

JPG File (p7-mccrae.jpg)

Download
12.26 KB

AVI File (p7-mccrae.avi)

Download
73.30 MB

References

[1]

Abásolo, M. J., and Della, J. M. 2007. Magallanes: 3d navigation for everybody. In GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, ACM, New York, NY, USA, 135--142.

Digital Library

[2]

Baciu, G., and Wong, W. S.-K. 1997. Rendering in object interference detection on conventional graphics workstations. In PG '97: Proceedings of the 5th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC, USA, 51.

Digital Library

[3]

Baciu, G., Wong, W., and Sun, H. 1998. Recode: An image-based collision detection algorithm. Computer Graphics and Applications, Pacific Conference on 0, 125.

Digital Library

[4]

Balakrishnan, R., and Kurtenbach, G. 1999. Exploring bimanual camera control and object manipulation in 3d graphics interfaces. In CHI '99: Proceedings of the SIGCHI conference on Human factors in computing systems, ACM, New York, NY, USA, 56--62.

Digital Library

[5]

Bares, W. H., and Lester, J. C. 1999. Intelligent multi-shot visualization interfaces for dynamic 3d worlds. In IUI '99: Proceedings of the 4th international conference on Intelligent user interfaces, ACM, New York, NY, USA, 119--126.

Digital Library

[6]

Bares, W., McDermott, S., Boudreaux, C., and Thainimit, S. 2000. Virtual 3d camera composition from frame constraints. In MULTIMEDIA '00: Proceedings of the eighth ACM international conference on Multimedia, ACM, New York, NY, USA, 177--186.

Digital Library

[7]

Burtnyk, N., Khan, A., Fitzmaurice, G., Balakrishnan, R., and Kurtenbach, G. 2002. Stylecam: interactive stylized 3d navigation using integrated spatial & temporal controls. In UIST '02: Proceedings of the 15th annual ACM symposium on User interface software and technology, ACM, New York, NY, USA, 101--110.

Digital Library

[8]

Burtnyk, N., Khan, A., Fitzmaurice, G., and Kurten-bach, G. 2006. Showmotion: camera motion based 3d design review. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, 167--174.

Digital Library

[9]

Cohen, J. M., Hughes, J. F., and Zeleznik, R. C. 2000. Harold: a world made of drawings. In NPAR '00: Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 83--90.

Digital Library

[10]

Darken, R. P., and Sibert, J. L. 1993. A toolset for navigation in virtual environments. In UIST '93: Proceedings of the 6th annual ACM symposium on User interface software and technology, ACM, New York, NY, USA, 157--165.

Digital Library

[11]

dos Santos, C. R., Gros, P., Abel, P., Loisel, D., Trichaud, N., and Paris, J. P. 2000. Metaphor-aware 3d navigation. In INFOVIS '00: Proceedings of the IEEE Symposium on Information Vizualization 2000, IEEE Computer Society, Washington, DC, USA, 155.

Digital Library

[12]

Drucker, S. M., and Zeltzer, D. 1995. Camdroid: a system for implementing intelligent camera control. In SI3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 139--144.

Digital Library

[13]

Elmqvist, N., Tudoreanu, M. E., and Tsigas, P. 2008. Evaluating motion constraints for 3d wayfinding in immersive and desktop virtual environments. In CHI '08: Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, ACM, New York, NY, USA, 1769--1778.

Digital Library

[14]

Fan, Z., Wan, H., and Gao, S. 2004. Simple and rapid collision detection using multiple viewing volumes. In VRCAI '04: Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, ACM, New York, NY, USA, 95--99.

Digital Library

[15]

Fitzmaurice, G., Khan, A., Pieké, R., Buxton, B., and Kurtenbach, G. 2003. Tracking menus. In UIST '03: Proceedings of the 16th annual ACM symposium on User interface software and technology, ACM, New York, NY, USA, 71--79.

Digital Library

[16]

Fitzmaurice, G., Matejka, J., Mordatch, I., Khan, A., and Kurtenbach, G. 2008. Safe 3d navigation. In SI3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, 7--15.

Digital Library

[17]

Galyean, T. A. 1995. Guided navigation of virtual environments. In SI3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 103--ff.

Digital Library

[18]

Gleicher, M., and Witkin, A. 1992. Through-the-lens camera control. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 331--340.

Digital Library

[19]

Haik, E., Barker, T., Sapsford, J., and Trainis, S. 2002. Investigation into effective navigation in desktop virtual interfaces. In Web3D '02: Proceedings of the seventh international conference on 3D Web technology, ACM, New York, NY, USA, 59--66.

Digital Library

[20]

Hanson, A. J., and Wernert, E. A. 1997. Constrained 3d navigation with 2d controllers. In VIS '97: Proceedings of the 8th conference on Visualization '97, IEEE Computer Society Press, Los Alamitos, CA, USA, 175--ff.

Digital Library

[21]

Hanson, A. J., Wernert, E. A., and Hughes, S. B. 1997. Constrained navigation environments. IEEE Computer Society, Los Alamitos, CA, USA, vol. 0, 95.

[22]

Hoaglin, D., Mosteller, F., and Tukey, J. 2000. Understanding Robust and Exploratory Data Analysis. John Wiley & Sons, New York, NY, USA.

[23]

Igarashi, T., Kadobayashi, R., Mase, K., and Tanaka, H. 1998. Path drawing for 3d walkthrough. In UIST '98: Proceedings of the 11th annual ACM symposium on User interface software and technology, ACM, New York, NY, USA, 173--174.

Digital Library

[24]

Jul, S., and Furnas, G. W. 1998. Critical zones in desert fog: aids to multiscale navigation. In UIST '98: Proceedings of the 11th annual ACM symposium on User interface software and technology, ACM, New York, NY, USA, 97--106.

Digital Library

[25]

Khan, A., Komalo, B., Stam, J., Fitzmaurice, G., and Kurtenbach, G. 2005. Hovercam: interactive 3d navigation for proximal object inspection. In I3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, 73--80.

Digital Library

[26]

Khan, A., Mordatch, I., Fitzmaurice, G., Matejka, J., and Kurtenbach, G. 2008. Viewcube: a 3d orientation indicator and controller. In SI3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, 17--25.

Digital Library

[27]

Kolb, A., Latta, L., and Rezk-Salama, C. 2004. Hardware-based simulation and collision detection for large particle systems. In HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, ACM, New York, NY, USA, 123--131.

Digital Library

[28]

Li, T., and Chou, H. 2001. Improving navigation efficiency with artificial force field. In In Proceedings of 2001 14th IPPR Conference on Computer Vision, Graphics, and Image Processing.

[29]

Li, T.-Y., and Hsu, S.-W. 2004. An intelligent 3d user interface adapting to user control behaviors. In IUI '04: Proceedings of the 9th international conference on Intelligent user interfaces, ACM, New York, NY, USA, 184--190.

Digital Library

[30]

Li, T.-Y., and Ting, H.-K. 2000. An intelligent user interface with motion planning for 3d navigation. In VR '00: Proceedings of the IEEE Virtual Reality 2000 Conference, IEEE Computer Society, Washington, DC, USA, 177.

Digital Library

[31]

Mackinlay, J. D., Card, S. K., and Robertson, G. G. 1990. Rapid controlled movement through a virtual 3d workspace. In SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 171--176.

Digital Library

[32]

Myszkowski, K., Okunev, O., and Kunii, T. 1995. Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer 11(9), 497.

[33]

Ropinski, T., Steinicke, F., and Hinrichs, K. 2005. A constrained road-based vr navigation technique for travelling in 3d city models. In ICAT '05: Proceedings of the 2005 international conference on Augmented tele-existence, ACM, New York, NY, USA, 228--235.

Digital Library

[34]

Salomon, B., Garber, M., Lin, M. C., and Manocha, D. 2003. Interactive navigation in complex environments using path planning. In I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 41--50.

Digital Library

[35]

Steed, A. 1997. Efficient navigation around complex virtual environments. In VRST '97: Proceedings of the ACM symposium on Virtual reality software and technology, ACM, New York, NY, USA, 173--180.

Digital Library

[36]

Tan, D. S., Robertson, G. G., and Czerwinski, M. 2001. Exploring 3d navigation: combining speed-coupled flying with orbiting. In CHI '01: Proceedings of the SIGCHI conference on Human factors in computing systems, ACM, New York, NY, USA, 418--425.

Digital Library

[37]

Vassilev, T., Spanlang, B., and Chrysanthou, Y. 2001. Fast cloth animation on walking avatars. 260--267.

[38]

Ware, C., and Fleet, D. 1997. Context sensitive flying interface. In SI3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 127--ff.

Digital Library

[39]

Ware, C., and Osborne, S. 1990. Exploration and virtual camera control in virtual three dimensional environments. In SI3D '90: Proceedings of the 1990 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 175--183.

Digital Library

[40]

Winter, M., and Stamminger, M. Depth-buffer based navigation.

[41]

Xiao, D., and Hubbold, R. 1998. Navigation guided by artificial force fields. In CHI '98: Proceedings of the SIGCHI conference on Human factors in computing systems, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 179--186.

Digital Library

Cited By

Weissker TFranzgrote MKuhlen T(2024)Try This for Size: Multi-Scale Teleportation in Immersive Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337204330:5(2298-2308)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3372043
Liu SHenrikson RGrossman TGlueck MParent M(2023)RadarVR: Exploring Spatiotemporal Visual Guidance in Cinematic VRProceedings of the 36th Annual ACM Symposium on User Interface Software and Technology10.1145/3586183.3606734(1-14)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3586183.3606734
Lee JAsente PStuerzlinger W(2023)Designing Viewpoint Transition Techniques in Multiscale Virtual Environments2023 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR55154.2023.00083(680-690)Online publication date: Mar-2023
https://doi.org/10.1109/VR55154.2023.00083
Show More Cited By

Index Terms

Multiscale 3D navigation
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Graphical user interfaces

Recommendations

Safe 3D navigation
I3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games

Typical commercial 3D CAD tools provide modal tools such as pan, zoom, orbit, look, etc. to facilitate freeform navigation in a 3D scene. Mastering these navigation tools requires a significant amount of learning and even experienced computer users can ...
Usability tests for improvement of 3D navigation in multiscale environments
HCD'11: Proceedings of the 2nd international conference on Human centered design

The interest in virtual 3D environments has increased in the past years due to the popularization of the technology and the huge human ability to visually convey and grasp information. However, unlike the real world, 3D navigation, especially in ...
New design and comparative analysis of smartwatch metaphor-based hand gestures for 3D navigation in mobile virtual reality

With the advent of various mobile VR HMDs, they have been widely used in different applications by providing a higher degree of immersion. However, in particular, due to limited input interfaces such as a click button and an inertial sensor in most ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

February 2009

253 pages

ISBN:9781605584294

DOI:10.1145/1507149

Conference Chairs:
Eric Haines
Autodesk, Inc.
,
Morgan McGuire
Williams College
,
Daniel G. Aliaga
Purdue University
,
Manuel M. Oliveira
Universidade Federal do Rio Grande do Sul - UFRGS

Copyright © 2009 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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

I3D '09

Sponsor:

SIGGRAPH

I3D '09: Symposium on Interactive 3D Graphics and Games

February 27 - March 1, 2009

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

65
Total Citations
View Citations
1,780
Total Downloads

Downloads (Last 12 months)31
Downloads (Last 6 weeks)11

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Weissker TFranzgrote MKuhlen T(2024)Try This for Size: Multi-Scale Teleportation in Immersive Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337204330:5(2298-2308)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3372043
Liu SHenrikson RGrossman TGlueck MParent M(2023)RadarVR: Exploring Spatiotemporal Visual Guidance in Cinematic VRProceedings of the 36th Annual ACM Symposium on User Interface Software and Technology10.1145/3586183.3606734(1-14)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3586183.3606734
Lee JAsente PStuerzlinger W(2023)Designing Viewpoint Transition Techniques in Multiscale Virtual Environments2023 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR55154.2023.00083(680-690)Online publication date: Mar-2023
https://doi.org/10.1109/VR55154.2023.00083
Alharbi RStrnad OLuidolt LWaldner MKouril DBohak CKlein TGroller EViola I(2023)Nanotilus: Generator of Immersive Guided-Tours in Crowded 3D EnvironmentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313359229:3(1860-1875)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TVCG.2021.3133592
Kouril DStrnad OMindek PHalladjian SIsenberg TGroller MViola I(2023)Molecumentary: Adaptable Narrated Documentaries Using Molecular VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313067029:3(1733-1747)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TVCG.2021.3130670
Wimmer MWeidinger NElSayed NMüller-Putz GVeas E(2023)EEG-Based Error Detection Can Challenge Human Reaction Time in a VR Navigation Task2023 IEEE International Symposium on Mixed and Augmented Reality (ISMAR)10.1109/ISMAR59233.2023.00113(970-979)Online publication date: 16-Oct-2023
https://doi.org/10.1109/ISMAR59233.2023.00113
Halladjian SKouril DMiao HGroller MViola IIsenberg T(2022)Multiscale Unfolding: Illustratively Visualizing the Whole Genome at a GlanceIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.306544328:10(3456-3470)Online publication date: 1-Oct-2022
https://doi.org/10.1109/TVCG.2021.3065443
Schneegans SZeumer MGilg JGerndt A(2022)CosmoScout VR: A Modular 3D Solar System Based on SPICE2022 IEEE Aerospace Conference (AERO)10.1109/AERO53065.2022.9843488(1-13)Online publication date: 5-Mar-2022
https://doi.org/10.1109/AERO53065.2022.9843488
Kouřil DIsenberg TKozlíková BMeyer MGröller MViola I(2021)HyperLabels: Browsing of Dense and Hierarchical Molecular 3D ModelsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.297558327:8(3493-3504)Online publication date: 1-Aug-2021
https://dl.acm.org/doi/10.1109/TVCG.2020.2975583
Lee JAsente PKim BKim YStuerzlinger W(2020)Evaluating Automatic Parameter Control Methods for Locomotion in Multiscale Virtual EnvironmentsProceedings of the 26th ACM Symposium on Virtual Reality Software and Technology10.1145/3385956.3418961(1-10)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1145/3385956.3418961
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents