research-article

Collision-free travel with terrain maps

Authors:

VRCAI '09: Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry

Pages 175 - 178

https://doi.org/10.1145/1670252.1670289

Published: 14 December 2009 Publication History

Get Access

Abstract

Terrain maps, commonly used for updating elevation values of a moving object (i.e., a traveler), may be conveniently used for detecting and preventing collisions between the traveler and other objects on the scene. For that purpose, we project the geometry of all collidable objects onto the map and store it in a dedicated color channel. Combined with adaptive speed control, this information provides fast and reliable collision-avoidance during travel, independent of scene complexity. We present implementation details of the base system for a Virtual Reality application and discuss a number of extensions.

References

[1]

Akenine-Möller, T., Haines, E., and Hoffman, N. 2008. Real-Time Rendering 3rd Edition. A. K. Peters, Ltd., Natick, MA, USA.

Google Scholar

[2]

Bowman, D. A., Kruijff, E., Jr., J. J. L., and Poupyrev, I. 2001. An introduction to 3d user interface design. Presence 10, 1, 96--108.

Digital Library

Google Scholar

[3]

Flatland. 2002. The Homunculus Project at the Albuquerque High Performance Computing Center (AHPCC). http://www.hpc.unm.edu/homunculus.

Google Scholar

[4]

Jimnez, P., Thomas, F., and Torras, C. 2000. 3d collision detection: A survey. Computers and Graphics 25, 269--285.

Crossref

Google Scholar

[5]

Ruddle, R. A. 2005. Navigation: Theoretical foundations and techniques for travel. Virtual Reality Conference, IEEE 0, 311.

Digital Library

Google Scholar

[6]

Sakr, Z., and Sudama, C. 2008. A curvilinear collision avoidance scheme for interactive 3d gaming environments. In ACE '08: Proceedings of the 2008 International Conference on Advances in Computer Entertainment Technology, ACM, New York, NY, USA, 130--133.

Digital Library

Google Scholar

[7]

Sherstyuk, A., Aschwanden, C., and Saiki, S. 2005. Affordable virtual environments: Building a virtual beach for clinical use. In 13th Annual Medicine Meets Virtual Reality Conference, IOS Press.

Google Scholar

[8]

Vincent, D., Sherstyuk, A., Burgess, L., and Connolly, K. 2008. Teaching mass casualty triage skills using immersive three-dimensional Virtual Reality. Academic Emergency Medicine 15, 11, 1160--5.

Crossref

Google Scholar

Cited By

View all

Sherstyuk AKiyokawa K(2014)Collision-Free Navigation with Extended Terrain MapsTransactions on Computational Science XXIII10.1007/978-3-662-43790-2_8(139-156)Online publication date: 2014
https://doi.org/10.1007/978-3-662-43790-2_8
Sherstyuk AKiyokawa KYuki Y(2013)3D Collision Detection with 2D Terrain MapsProceedings of the 2013 International Conference on Cyberworlds10.1109/CW.2013.34Online publication date: 21-Oct-2013
https://dl.acm.org/doi/10.1109/CW.2013.34
Sherstyuk AKiyokawa K(2013)Navigation Maps for Virtual TravelersProceedings of the 2013 International Conference on Cyberworlds10.1109/CW.2013.27(64-70)Online publication date: 21-Oct-2013
https://dl.acm.org/doi/10.1109/CW.2013.27
Show More Cited By

Index Terms

Collision-free travel with terrain maps
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices

Recommendations

Navigation Maps for Virtual Travelers
CW '13: Proceedings of the 2013 International Conference on Cyberworlds

Navigation is one of the most fundamental tasks in virtual environments, that requires timely collision detection and collision avoidance mechanisms. It was shown that when navigation is constrained to moving on a terrain, the problem of collision ...
Virtual travel collisions: Response method influences perceived realism of virtual environments

Travel methods are the most basic and widespread interaction method with virtual environments. They are the primary and often the only way the user interactively experiences the environment. We present a study composed of three experiments that ...
Collision-free path planning for nonholonomic mobile robots using a new obstacle representation in the velocity space

This paper presents a collision-free path planner for mobile robot navigation in an unknown environment subject to nonholonomic constraints. This planner is well adapted for use with embarked sensors, because it uses only the distance information ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VRCAI '09: Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry

December 2009

374 pages

ISBN:9781605589121

DOI:10.1145/1670252

Editor:
Stephen N. Spencer
University of Washington
,
General Chairs:
Masayuki Nakajima
Tokyo Institute of Technology, Japan
,
Enhua Wu
University of Macau & Academia Sinica, China
,
Program Chairs:
Kazunori Miyata
JAIST, Japan
,
Daniel Thalmann
Ecole Polytechnique Federale de Lausanne, Switzerland
,
Zhiyong Huang
Institute for Infocomm Research, Singapore

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: 14 December 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

VRCAI '09

Sponsor:

SIGGRAPH

VRCAI '09: Virtual Reality Continuum and its Applications in Industry

December 14 - 15, 2009

Yokohama, Japan

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
99
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sherstyuk AKiyokawa K(2014)Collision-Free Navigation with Extended Terrain MapsTransactions on Computational Science XXIII10.1007/978-3-662-43790-2_8(139-156)Online publication date: 2014
https://doi.org/10.1007/978-3-662-43790-2_8
Sherstyuk AKiyokawa KYuki Y(2013)3D Collision Detection with 2D Terrain MapsProceedings of the 2013 International Conference on Cyberworlds10.1109/CW.2013.34Online publication date: 21-Oct-2013
https://dl.acm.org/doi/10.1109/CW.2013.34
Sherstyuk AKiyokawa K(2013)Navigation Maps for Virtual TravelersProceedings of the 2013 International Conference on Cyberworlds10.1109/CW.2013.27(64-70)Online publication date: 21-Oct-2013
https://dl.acm.org/doi/10.1109/CW.2013.27
Sherstyuk AVincent DWang KBaciu GLau RLin MKomura TPeng Q(2010)Making first steps in VRProceedings of the 17th ACM Symposium on Virtual Reality Software and Technology10.1145/1889863.1889866(19-26)Online publication date: 22-Nov-2010
https://dl.acm.org/doi/10.1145/1889863.1889866

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Navigation Maps for Virtual Travelers

Virtual travel collisions: Response method influences perceived realism of virtual environments

Collision-free path planning for nonholonomic mobile robots using a new obstacle representation in the velocity space

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations