A motion prediction method for mouse-based navigation

A distributed virtual reality system allows remote users to share and to view a common virtual environment via connected networks. However, network latency and bandwidth are often the most crucial performance bottlenecks. We have recently developed a distributed virtual walkthrough environment that supports on-demand model transmission over the Internet through the use of, in addition to other techniques, a simple prefetching technique called EWMA. Although the prefetching technique has been shown to be effective in predicting 3D motion during our simulation experiments, it is less effective in our prototype experiments. The main reason is that most input devices used for navigation are 2D in nature (mostly 2D mice) and EWMA is not too effective in predicting user motion in moving a 2D mouse. To overcome this limitation, we propose in this paper a method for predicting the user motion in moving the mouse during a 3D navigation. To improve the accuracy of the prediction, we also propose a constrained navigation method. We will demonstrate the effectiveness of the new method through experimental results.

[1]  Jock D. Mackinlay,et al.  Rapid controlled movement through a virtual 3D workspace , 1990, SIGGRAPH.

[2]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[3]  Daniel Thalmann,et al.  A Flexible Architecture for Virtual Humans in Networked Collaborative Virtual Environments , 1997, Comput. Graph. Forum.

[4]  Christer Carlsson,et al.  DIVE A multi-user virtual reality system , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[5]  Luis Serra,et al.  BrickNet: A Software Toolkit for Network-Based Virtual Worlds , 1994, Presence: Teleoperators & Virtual Environments.

[6]  Daniel G. Aliaga,et al.  MMR: an interactive massive model rendering system using geometric and image-based acceleration , 1999, SI3D.

[7]  Rynson W. H. Lau,et al.  On caching and prefetching of virtual objects in distributed virtual environments , 1998, MULTIMEDIA '98.

[8]  Dieter Schmalstieg,et al.  Demand‐Driven Geometry Transmission for Distributed Virtual Environments , 1996, Comput. Graph. Forum.

[9]  James M. Calvin,et al.  The SIMNET virtual world architecture , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[10]  Steve Benford,et al.  The COVEN Project: Exploring Applicative, Technical, and Usage Dimensions of Collaborative Virtual Environments , 1999, Presence: Teleoperators & Virtual Environments.

[11]  Sandeep K. Singhal,et al.  Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality , 1995, Presence: Teleoperators & Virtual Environments.

[12]  Eric A. Wernert,et al.  Constrained 3D navigation with 2D controllers , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[13]  Rynson W. H. Lau,et al.  Multi-resolution model transmission in distributed virtual environments , 1998, VRST '98.

[14]  Gerald Q. Maguire,et al.  A class of mobile motion prediction algorithms for wireless mobile computing and communications , 1996, Mob. Networks Appl..

[15]  Ronald Azuma,et al.  A frequency-domain analysis of head-motion prediction , 1995, SIGGRAPH.

[16]  Steve Benford,et al.  Supporting Rich And Dynamic Communication In Large-Scale Collaborative Virtual Environments , 1999, Presence: Teleoperators & Virtual Environments.

[17]  Michael Zyda,et al.  NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation , 1993, Comput. Graph..