Article

Magallanes: 3D navigation for everybody

Authors:

GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia

Pages 135 - 142

https://doi.org/10.1145/1321261.1321285

Published: 01 December 2007 Publication History

Get Access

Abstract

Although the problem of wayfinding in virtual worlds has been studied in several works, it still remains as one of the main limitations of using 3d worlds in internet. This paper presents a VRML prototype, called Magallanes, that can be added to any new or existent 3D scene to help users in 3D navigation. The designer can define both viewpoints as usual and also virtual tours as connections between viewpoints. The prototype automatically generates a graphical user interface added to the scene that facilitates the selection of places of interest. When the user selects a destination, the prototype automatically finds the optimal navigation path from the avatar position to the destination, by applying the A* algorithm to the graph of viewpoints. Afterwards, the camera is animated following the generated path. One of Magallanes' novelties is that the viewpoints and connections can not only be added by prototype instantiation, but also can be dynamically done while the user navigates. Although Magallanes can be used to help any user to navigate a VRML scene, we find it particularly useful for persons with hands disabilities to whom 3D navigation with a conventional mouse may become almost impossible. Magallanes was tested in combination with a visual-based interface that captures facial gestures and head movement to control the mouse.

References

[1]

Chittaro L., Ranon R., Ieronutti L. 2003. Guiding Visitors of Web3D Worlds through Automatically Generated Tours, In Proceedings of Web3D 2003: 8th International Conference on 3D Web Technology, ACM Press, New York, 27--38.

Digital Library

Google Scholar

[2]

Darken R., Peterson, B. 2001. Spatial Orientation, Wayfinding, and Representation. In Stanney, K., ed., Handbook of Virtual Environment Technology, Laurence Erlbaum Associates, New Jersey.

Google Scholar

[3]

Darken R., Sibert J. 1993. A Toolset for Navigation in Virtual Environments. In Proceedings of the 6^th Annual ACM Symposium on User Interface, Software and Technology, ACM Press, New York, 157--165.

Digital Library

Google Scholar

[4]

Darken R., Sibert J. 1996. Wayfinding Strategies and Behaviours in Large Virtual Worlds. In Proceedings of ACM SIGCHI'96 Conference on Human Factors in Computing Systems, ACM Press, New York, 146--149.

Digital Library

Google Scholar

[5]

Dechter R., Pearl J. 1985. Generalized best-first search strategies and the optimality af A*. Journal of the ACM, 32 (3), ACM Press, New York, 505--536.

Digital Library

Google Scholar

[6]

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

Digital Library

Google Scholar

[7]

Ibrahim N., Noor, N. F. M. 2004. Navigation Technique in 3D Information Visualization. In Proceedings IEEE Region 10 Conference TENCON 2004, v B, 379--382.

Google Scholar

[8]

Ieronutti L., Ranon R., Chittaro L. 2004. Automatic Derivation of electronic maps from X3D/VRML Worlds. In Proceedings of Web3D 2004: 9th International Conference on 3D Web Technology, ACM Press, New York, 61--70.

Digital Library

Google Scholar

[9]

Kim H. K., Song T. S., Choy Y. C., Lim S. B. 2005. Guided Navigation Techniques Based on Topic Map. In LNCS V 3480, Computational Science and Its Applications ICCSA 2005, Springer Berlin Heidelberg, 847--856.

Digital Library

Google Scholar

[10]

Manresa-Yee C., Varona J., Perales F. 2006. Towards Hands-Free Interfaces Based on Real-Time Robust Facial Gesture Recognition. Lecture Notes in Computer Science 4069: 504--513, ISSN: 0302-9743.

Digital Library

Google Scholar

[11]

Parallelgraphics. 2000. Internet Scene Assembler http://www.parallelgraphics.com/products/isa

Google Scholar

[12]

Ruddle R. A., Lessels, S. 2006. Three levels of metric for evaluating wayfinding. Presence: Teleoperators and Virtual Environments, MIT Press, 637--654.

Digital Library

Google Scholar

[13]

Turk M., Kölsch M. 2005. Perceptual Interfaces. In Medioni, G., Kang S. B.(eds): Emerging Topics in Computer Vision, Prentice Hall, 456--52.

Google Scholar

[14]

Vinson N. 1999. Design Guidelines for Landmark to Support Navigation in Virtual Environments. In Proceedings of ACM SIGCHI'99 Conference on Human Factors in Computing Systems, ACM Press, New York, 278--285.

Digital Library

Google Scholar

Cited By

View all

Ohashi INumata TYata HYoshida SNarumi TTanikawa THirose M(2019)Demonstration Experiment of AR Exhibition System Inducing User Behavior with Visual IncompatibilityHuman Interface and the Management of Information. Information in Intelligent Systems10.1007/978-3-030-22649-7_15(174-186)Online publication date: 29-Jun-2019
https://doi.org/10.1007/978-3-030-22649-7_15
Hildebrandt DTimm R(2018)An assisting, constrained 3D navigation technique for multiscale virtual 3D city modelsGeoinformatica10.1007/s10707-013-0189-818:3(537-567)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10707-013-0189-8
Narumi TSakakibara YTanikawa THirose M(2017)Attention Sharing in a Virtual Environment Attracts OthersHuman Interface and the Management of Information: Supporting Learning, Decision-Making and Collaboration10.1007/978-3-319-58524-6_14(154-165)Online publication date: 18-May-2017
https://doi.org/10.1007/978-3-319-58524-6_14
Show More Cited By

Index Terms

Magallanes: 3D navigation for everybody
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Virtual reality
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices
    2. Interaction paradigms
      1. Mixed / augmented reality
      2. Virtual reality

Recommendations

CrossingGuard: exploring information content in navigation aids for visually impaired pedestrians
CHI '12: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Visually impaired pedestrians experience unique challenges when navigating an urban environment because many cues about orientation and traffic patterns are difficult to ascertain without the use of vision. Technological aids such as customized GPS ...
Making VRML accessible for people with disabilities
Assets '98: Proceedings of the third international ACM conference on Assistive technologies

This paper describes a set of techniques for improving access to Virtual Reality Modeling Language (VRML) environments for people with disabilities. These range from simple textual additions to the VRML file to scripts which aid in the creation of more ...
Accessible smartphones for blind users: A case study for a wayfinding system

While progress on assistive technologies have been made, some blind users still face several problems opening and using basic functionalities when interacting with touch interfaces. Sometimes, people with visual impairments may also have problems ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia

December 2007

335 pages

ISBN:9781595939128

DOI:10.1145/1321261

Conference Chair:
Andrew Rohl
iVEC

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE07

Sponsor:

SIGGRAPH

GRAPHITE07: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia

December 1 - 4, 2007

Perth, Australia

Acceptance Rates

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
435
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ohashi INumata TYata HYoshida SNarumi TTanikawa THirose M(2019)Demonstration Experiment of AR Exhibition System Inducing User Behavior with Visual IncompatibilityHuman Interface and the Management of Information. Information in Intelligent Systems10.1007/978-3-030-22649-7_15(174-186)Online publication date: 29-Jun-2019
https://doi.org/10.1007/978-3-030-22649-7_15
Hildebrandt DTimm R(2018)An assisting, constrained 3D navigation technique for multiscale virtual 3D city modelsGeoinformatica10.1007/s10707-013-0189-818:3(537-567)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10707-013-0189-8
Narumi TSakakibara YTanikawa THirose M(2017)Attention Sharing in a Virtual Environment Attracts OthersHuman Interface and the Management of Information: Supporting Learning, Decision-Making and Collaboration10.1007/978-3-319-58524-6_14(154-165)Online publication date: 18-May-2017
https://doi.org/10.1007/978-3-319-58524-6_14
Tanaka RNarumi TTanikawa THirose M(2016)Guidance field: Potential field to guide users to target locations in virtual environments2016 IEEE Symposium on 3D User Interfaces (3DUI)10.1109/3DUI.2016.7460029(39-48)Online publication date: Mar-2016
https://doi.org/10.1109/3DUI.2016.7460029
Millán Vaquero RRzepecki JFriese KWolter F(2013)Visualization and User Interaction Methods for Multiscale Biomedical Data3D Multiscale Physiological Human10.1007/978-1-4471-6275-9_5(107-133)Online publication date: 24-Dec-2013
https://doi.org/10.1007/978-1-4471-6275-9_5
Kratky A(2011)Re-viewing 3D – Implications of the Latest Developments in Stereoscopic Display Technology for a New Iteration of 3D Interfaces in Consumer DevicesAdvances in New Technologies, Interactive Interfaces, and Communicability10.1007/978-3-642-20810-2_12(112-120)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20810-2_12
Kratky A(2010)Re-viewing 3D - implications of the latest developments in stereoscopic display technology for a new iteration of 3D interfaces in consumer devicesProceedings of the First international conference on Advances in new technologies, interactive interfaces, and communicability10.5555/1996774.1996786(112-120)Online publication date: 20-Oct-2010
https://dl.acm.org/doi/10.5555/1996774.1996786
Jankowski JDecker SFellner DSourin ABehr JWalczak K(2009)2LIPProceedings of the 14th International Conference on 3D Web Technology10.1145/1559764.1559793(181-190)Online publication date: 16-Jun-2009
https://dl.acm.org/doi/10.1145/1559764.1559793
McCrae JMordatch IGlueck MKhan AHaines EMcGuire MAliaga DOliveira M(2009)Multiscale 3D navigationProceedings of the 2009 symposium on Interactive 3D graphics and games10.1145/1507149.1507151(7-14)Online publication date: 27-Feb-2009
https://dl.acm.org/doi/10.1145/1507149.1507151
Peng QKang XZhao T(2009)Effective virtual reality based building navigation using dynamic loading and path optimizationInternational Journal of Automation and Computing10.1007/s11633-009-0335-96:4(335-343)Online publication date: 21-Oct-2009
https://doi.org/10.1007/s11633-009-0335-9

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.

Cited By

Index Terms

Recommendations

CrossingGuard: exploring information content in navigation aids for visually impaired pedestrians

Making VRML accessible for people with disabilities

Accessible smartphones for blind users: A case study for a wayfinding system