Article

Preview of recommended routes in large-scale virtual environments

Authors:

Pedram Sadeghian,

Mehmed Kantardzic,

Oleksandr Lozitskiy,

Yuriy LozitskiyAuthors Info & Claims

VRCIA '06: Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications

Pages 35 - 42

https://doi.org/10.1145/1128923.1128930

Published: 14 June 2006 Publication History

Abstract

In large-scale virtual environments (VEs), there is often more than one possible route to a destination, and each of the VE users may have their own route preferences. In this paper, we introduce a route preview tool to help users select a desirable route out of several alternative routes, without having to first travel any of the candidate routes. The route preview tool has both a text component to highlight the quantitative features of the routes (ex. time to travel the route, distance of the route, number of turns in the route) and an image component to highlight the qualitative features (ex. scenery and objects along the route). Our experiments showed that the proposed route preview tool is informative, capable of highlighting the most salient features of the routes, and provides the necessary support to help users select an appropriate route.

References

[1]

Booth, K., Fisher, B., Page, S., Ware, C., and Widen, S. 2000. Wayfinding in a Virtual Environment, In Poster Abstracts for Graphics Interface 2000, Montreal, Canada.

[2]

Chen, L., Su, C., Liao, H., and Shih, C. 2003. On Preview of Digital Movies, Journal of Visual Communication and Image Representation 14, 3, 358--368.

[3]

Conroy, R. 2001. Spatial Navigation in Immersive Virtual Environments. PhD thesis, University College London.

[4]

Czerwinski, M., van Dantzich, M., Robertson, G., and Hoffman, H. 1999. The Contribution of Thumbnail Image, Mouse-over Text and Spatial Location Memory to Web Page Retrieval in 3D, In Proceedings of INTERACT '99, Edinburgh, Scotland, 163--170.

[5]

Darken, R. and Sibert, J. 1996. Navigating Large Virtual Spaces, The International Journal of Human-Computer Interaction 8, 1, 49--72.

Digital Library

[6]

Dziadosz, S. and Chandrasekar, R. 2002. Do Thumbnails Previews Help Users Make Better Relevance Decisions about Web Search Results?, In Proceedings of ACM SIGIR, Tampere, Finland, 365--366.

Digital Library

[7]

Elvins, T., Nadeau, D., and Kirsh, D. 2001. Worldlets: 3D Thumbnails for Wayfinding in Large Virtual Worlds, Presence 10, 6, 565--582.

Digital Library

[8]

Goodrich, M. and Tamassia, R. 2001. Algorithm Design: Foundation, Analysis, and Internet Examples, Wiley.

[9]

Kaasten, S. and Greenberg, S. 2001. Integrating Back, History and Bookmarks in Web Browsers, In Proceedings of CHI'01, Seattle, WA, 379--380.

Digital Library

[10]

Liu, B. 1996. Intelligent Route Finding: Combining Knowledge, Cases, and an Efficient Search Algorithm, In Proceedings of the 12th European Conference on Artificial Intelligence, Budapest, Hungary, 380--384.

[11]

Rogers, S. and Langley, P. 1998. Personalized Driving Directions, In Proceedings of AAAI Workshop on Recommender Systems, Madison, WI, 96--100.

[12]

Sadeghian, P., Kantardzic, M., Lozitskiy, O., and Lozitskiy, Y. 2006b. Route Previews: Enhancing the Route Selection Process in Large-Scale Virtual Environments, In Proceedings of IEEE Virtual Reality Conference, Alexandria, VA, 291--292.

Digital Library

[13]

Sadeghian, P., Kantardzic, M., Lozitskiy, O., and Sheta, W. 2006c. The Frequent Wayfinding-Sequence (FWS) Methodology: Finding Preferred Routes in Complex Virtual Environments, The International Journal of Human-Computer Studies 64, 4, 356--374.

Digital Library

[14]

Sadeghian, P., Kantardzic, M., Lozitskiy, O., and Sheta, W. 2005. Route Recommendations: Navigation Assistance in Complex Virtual Environments, In Proceedings of The 20th Conference on Computers and their Applications, New Orleans, LA, 220--225.

[15]

Sadeghian, P., Kantardzic, M., and Rashad, S. 2006a. Knowledgeable Navigation in Virtual Environments, Encyclopedia of Human Computer Interactions, Idea Group Inc., Hershey, PA. C. Ghaoui, Ed., 389--395.

[16]

Stoakley, R., Conway, M., and Pausch, R. 1995. Virtual Reality on a WIM: Interactive Worlds in Miniature, In Proceedings of the 1995 Conference on Human Factors in Computing Systems, Denver, CO, 265--272.

Digital Library

[17]

van Dijk, B., op Den, A., Rieks, N., and Zwiers, J. 2003. Navigation Assistance in Virtual Worlds, Informing Science Journal 6, 115--125.

[18]

Vinson, N. 1999. Design Guidelines for Landmarks to Support Navigation in Virtual Environments, In Proceedings of the ACM Conference on Human Factors in Computing Systems, Pittsburgh, PA, 278--285.

Digital Library

[19]

Woodruff, A., Faulring, A., Rosenholtz, R., Morrison, J., and Pirolli, P. 2001. Using Thumbnails to Search the Web, In Proceedings of CHI'01, Seattle, WA, 198--205.

Digital Library

Cited By

Kantardzic MSadeghian P(2007)Personalized Previews of Alternative Routes in Virtual EnvironmentsProceedings of the 11th international conference on User Modeling10.1007/978-3-540-73078-1_20(167-176)Online publication date: 25-Jul-2007
https://dl.acm.org/doi/10.1007/978-3-540-73078-1_20

Index Terms

Preview of recommended routes in large-scale virtual environments
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
2. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

Personalized Previews of Alternative Routes in Virtual Environments
UM '07: Proceedings of the 11th international conference on User Modeling

In virtual environments (VEs) there are often many routes available to a destination and each route has its own unique characteristics. At the same time, each VE user has unique preferences when selecting a route. In this paper, we present a new ...
DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs
IPDPS '13: Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing

In this paper, we focus on the efficient routing of data among different areas in Delay Tolerant Networks (DTNs). In current algorithms, packets are forwarded gradually through nodes with higher probability of visiting the destination node or area. ...
A Landmark-Based Virtual Geographic Routing in WSN
IFITA '10: Proceedings of the 2010 International Forum on Information Technology and Applications - Volume 01

Geographic routing is widely used in wireless sensor networks due to its great efficiency, good scalability and computed routing close to the best possible. However, the problem that geographic routing uses GPS receivers or location algorithms to obtain ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VRCIA '06: Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications

June 2006

410 pages

ISBN:1595933247

DOI:10.1145/1128923

Conference Chair:
Hanqiu Sun
Hong Kong

Copyright © 2006 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: 14 June 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

VRCIA06

Sponsor:

SIGGRAPH

VRCIA06: ACM International Conference on Virtual Reality Continuum and Its Applications 2006

June 14 - April 17, 2006

Hong Kong, China

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
218
Total Downloads

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

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kantardzic MSadeghian P(2007)Personalized Previews of Alternative Routes in Virtual EnvironmentsProceedings of the 11th international conference on User Modeling10.1007/978-3-540-73078-1_20(167-176)Online publication date: 25-Jul-2007
https://dl.acm.org/doi/10.1007/978-3-540-73078-1_20

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.

Media

Figures

Other

Tables

View Table of Contents