skip to main content
article

Motion prediction for caching and prefetching in mouse-driven DVE navigation

Published: 01 February 2005 Publication History

Abstract

A distributed virtual environment (DVE) allows geographically separated users to participate in a shared virtual environment via connected networks. However, when the users are connected by the Internet, bandwidth limitation and network latency may seriously affect the performance and the interactivity of the system. This explains why there are very few DVE applications for the Internet. To address these shortcomings, caching and prefetching techniques are usually employed. Unfortunately, the effectiveness of these techniques depends largely on the accuracy of the prediction method used. Although there are a few methods proposed for predicting 3D motion, most of them are primarily designed for predicting the motion of specific objects by assuming certain object motion behaviors. We notice that in desktop DVE applications, such as virtual walkthrough and network gaming, the 2D mouse is still the most popular device used for navigation input. Through studying the motion behavior of a mouse during 3D navigation, we have developed a hybrid motion model for predicting the mouse motion during such navigation---a linear model for prediction at low-velocity motion and an elliptic model for prediction at high-velocity motion. The predicted mouse motion velocity is then mapped to the 3D environment for predicting the user's 3D motion. We describe how this prediction method can be integrated into the caching and prefetching mechanisms of our DVE prototype. We also demonstrate the effectiveness of the method and the resulting caching and prefetching mechanisms through extensive experiments.

References

[1]
Aliaga, D., Cohen, J., Wilson, A., Baker, E., Zhang, H., Erikson, C., Hoff, K., Hudson, T., Sturzlinger, W., Bastos, R., Whitton, M., Brooks, F., and Manocha, D. 1999. MMR: An interactive massive model rendering system using geometric and image-based acceleration. In Proceedings of ACM Symposium on Interactive 3D Graphics. ACM, New York, 199--237.]]
[2]
Azuma, R. and Bishop, G. 1995. A frequency-domain analysis of head-motion prediction. In Proceedings of ACM SIGGRAPH'95. ACM, New York, 401--408.]]
[3]
Cai, W., Lee, F., and Chen, L. 1999. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In Proceedings of Workshop on Parallel and Distributed Simulation, 82--89.]]
[4]
Calvin, J., Dicken, A., Gaines, B., Metzger, P., Miller, D., and Owen, D. 1993. The SIMNET Virtual World Architecture. In Proceedings of IEEE VRAIS'93. IEEE Computer Society Press, Los Alamitos, Calif., 450--455.]]
[5]
Capin, T., Pandzic, I., Magnenat-Thalmann, N., and Thalmann, D. 1997. A dead-reckoning algorithm for virtual human figures. In Proceedings of IEEE VRAIS'97. IEEE Computer Society Press, Los Alamitos, Calif., 161--169.]]
[6]
Capps, M. 2000. QUICK Framework for task-specific asset prioritization in distributed virtual environments. In Proceedings of IEEE VR'00. IEEE Computer Society Press, Los Alamitos, Calif., 143--150.]]
[7]
Carlsson, C. and Hagsand, O. 1993. DIVE---A multi-user virtual reality system. In Proceedings of IEEE VRAIS'93. IEEE Computer Society Press, Los Alamitos, Calif., 394--400.]]
[8]
Chan, A., Lau, R. W. H., and Si, A. 2001a. A motion prediction method for mouse-based navigation. In Proceedings of CGI'01. 139--146.]]
[9]
Chan, A., Lau, R. W. H., and Ng, B. 2001b. A hybrid motion prediction method for caching and prefetching in distributed virtual environments. In Proceedings of ACM VRST'01. ACM, New York, 135--142.]]
[10]
Chim, J., Green, M., Lau, R. W. H., Leong, H., and Si, A. 1998. On caching and prefetching of virtual objects in distributed virtual environments. In Proceeding of ACM Multimedia'98. ACM, New York, 171--180.]]
[11]
Chim, J., Lau, R. W. H., Leong, H., and Si, A. 2003. CyberWalk: A web-based distributed virtual walkthrough environment. IEEE Trans. Multimed. 5, 4 (Dec.), 503--515.]]
[12]
Dis Steering Committee. 1998. IEEE Standard for Distributed Interactive Simulation---Application Protocols. IEEE Standard 1278.]]
[13]
Ellsworth, D. 2001. Accelerating demand paging for local and remote out-of-core visualization. Available from NAS Technical Report NAS-01-004.]]
[14]
Falby, J., Zyda, M., Pratt, D., and Mackey, R. 1993. NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation. Comput. Graph. 17, 1, 65--69.]]
[15]
Funkhouser, T., Sequin, C., and Teller, S. 1992. Management of large amount of data in interactive building walkthroughs. In Proceedings of ACM Symposium on Interactive 3D Graphics. ACM, New York, 11--20.]]
[16]
Grewal, M. and Andrews, A. 1993. Kalman Filtering: Theory and Practice, Prentice-Hall, Englewood Cliff, N.J.]]
[17]
Lau, R. W. H., Green, M., To, D., and Wong, J. 1998. Real-time continuous multi-resolution method for models of arbitrary topology. Presence 7, 1 (Feb.), 22--35.]]
[18]
Li, F., Lau, R. W. H., and Ng, F. 2003. VSculpt: A Distributed virtual sculpting environment for collaborative design. IEEE Trans. Multimed. 5, 4 (Dec.), 570--580.]]
[19]
Li, F., Lau, R. W. H., and Kilis, D. 2004. GameOD: An internet based game-on-demand framework. In Proceedings of ACM VRST'04 (Nov.), ACM, New York, 129--136.]]
[20]
Liang, J., Shaw, C., and Green, M. 1991. On temporal-spatial realism in the virtual reality environment. In Proceedings of ACM UIST'91. ACM, New York, 19--25.]]
[21]
Liu, G. and Maguire, G. 1996. A class of mobile motion prediction algorithms for wireless mobile computing and communications. Mobile Netw. Applic. 1, 2, 113--121.]]
[22]
Liu, T. and Bahl, P. 1998. Mobility modeling, location tracking, and trajactory prediction in wireless ATM networks. IEEE J. Sele. Areas Commun. 16, 6 (Aug.) 922--936.]]
[23]
Montgomery, D. 2001. Design and Analysis of Experiment (5th Ed.). Wiley, New York.]]
[24]
Normand, V., Babski, C., Benford, S., Bullock, A., Carion, S., Farcet, N., Frecon, E., Kuijpers, N., Magnenat-Thalmann, N., Raupp-Musse, S., Rodden, T., Slater, M., Smith, G., Steed, A., Thalmann, D., Tromp, J., Usoh, M., Van Liempd, G., Harvey, J., and Kladias, N. 1999. The COVEN project: Exploring applicative, technical, and usage dimensions of collaborative virtual environments. Presence, 8, 2, 218--236.]]
[25]
Oppenheim, A., Willsky, A., and Nawab, S. 1997. Signals and Systems (2nd Ed.), Prentice Hall, Englewood Cliff, N.J.]]
[26]
Pandzic, I., Capin, T., Lee, E., Magnenat-Thalmann, N., and Thalmann, D. 1997. Flexible architecture for virtual humans in networked collaborative virtual environments. In Proceedings of Eurographics'97, 177--188.]]
[27]
Press, W., Teukolsky, S., Vetterling, W., and Flannery, B. 1992. Numerical Recipes in C (2nd Ed.), Cambridge University Press.]]
[28]
Singh, G., Serra, L., Png, W., and Ng, H. 1994. BrickNet: A software toolkit for network-based virtual world. Presence 3, 1, 19--34.]]
[29]
Singhal, S. and Cheriton, D. 1995. Exploiting position history for efficient remote rendering in networked virtual reality. Presence 4, 2, 169--193.]]
[30]
The VRML97 Specification. Available at http://www.web3d.org/.]]
[31]
Wu, J. and Ouhyoung, M. 2000. On latency compensation and its effects on head-motion trajectories in virtual environments. The Visual Comput. 16, 2, 79--90.]]

Cited By

View all
  • (2017)An enhanced dead reckoning algorithm with hybrid extrapolation models (AisaSim 2016)International Journal of Modeling, Simulation, and Scientific Computing10.1142/S179396231750027108:02(1750027)Online publication date: Jun-2017
  • (2016)Predicting touch operations by using hover information in smartphones for data prefetching2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)10.1109/ICMEW.2016.7574697(1-6)Online publication date: Jul-2016
  • (2015)Efficient 3-D Scene Prefetching From Learning User Access PatternsIEEE Transactions on Multimedia10.1109/TMM.2015.243081717:7(1081-1095)Online publication date: 1-Jul-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology
ACM Transactions on Internet Technology  Volume 5, Issue 1
February 2005
297 pages
ISSN:1533-5399
EISSN:1557-6051
DOI:10.1145/1052934
Issue’s Table of Contents
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 February 2005
Published in TOIT Volume 5, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Mouse motion prediction
  2. caching and prefetching
  3. distributed virtual environments
  4. virtual navigation

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)1
Reflects downloads up to 21 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2017)An enhanced dead reckoning algorithm with hybrid extrapolation models (AisaSim 2016)International Journal of Modeling, Simulation, and Scientific Computing10.1142/S179396231750027108:02(1750027)Online publication date: Jun-2017
  • (2016)Predicting touch operations by using hover information in smartphones for data prefetching2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)10.1109/ICMEW.2016.7574697(1-6)Online publication date: Jul-2016
  • (2015)Efficient 3-D Scene Prefetching From Learning User Access PatternsIEEE Transactions on Multimedia10.1109/TMM.2015.243081717:7(1081-1095)Online publication date: 1-Jul-2015
  • (2014)On View Consistency in Multi-Server Distributed Virtual EnvironmentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2013.24420:10(1428-1440)Online publication date: Oct-2014
  • (2012)Interaction Prediction for Content Synchronization of Net-based Shared WorkspacesProceedings of the 2012 International Conference on Cyberworlds10.1109/CW.2012.42(241-245)Online publication date: 25-Sep-2012
  • (2011)Sistemas de microscopía virtual: análisis y perspectivasBiomédica10.7705/biomedica.v31i1.34531:1(144)Online publication date: 16-Apr-2011
  • (2011)Active Contour Projection for Multimedia ApplicationsJournal of Multimedia10.4304/jmm.6.2.170-1806:2Online publication date: 8-Apr-2011
  • (2011)Game-on-demand:ACM Transactions on Multimedia Computing, Communications, and Applications10.1145/2000486.20004937:3(1-22)Online publication date: 2-Sep-2011
  • (2011)A mobile environment for sketching-based skeleton generationWorld Wide Web10.1007/s11280-010-0104-214:3(261-279)Online publication date: 1-May-2011
  • (2010)Predicting Complex Patterns of Human Movements Using Bayesian Online Learning in Medical Imaging ApplicationsBiomedical Image Analysis and Machine Learning Technologies10.4018/978-1-60566-956-4.ch013(283-306)Online publication date: 2010
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media