Improving collision detection in distributed virtual environments by adaptive collision prediction tracking

Collision detection for dynamic objects in distributed virtual environments is still an open research topic. The problems of network latency and available network bandwidth prevent exact common solutions. The consistency-throughput tradeoff states that a distributed virtual environment cannot be consistent and highly dynamic at the same time. Remote object visualization is used to extrapolate and predict the movement of remote objects reducing the bandwidth required for good approximations of the remote objects. Few update messages aggravate the effect of network latency for collision detection. In this paper, new approach extending remote object visualization techniques is demonstrated to improve the results of collision detection in distributed virtual environments. We showed how this can significantly reduce the approximation errors caused by remote object visualization techniques. This is done by predicting collisions between remote objects and adaptively changing the parameters of these techniques.

[1]  Paul Sharkey,et al.  Collision Detection in Distributed Virtual Worlds , 1996 .

[2]  Sandeep K. Singhal,et al.  Using a Position History-Based Protocol for Distributed Object Visualization , 1994 .

[3]  Dinesh Manocha,et al.  V-COLLIDE: accelerated collision detection for VRML , 1997, VRML '97.

[4]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[5]  Daniel Thalmann,et al.  Generic 3D Ball Animation Model for Networked Interactive VR Environments , 2000, Virtual Worlds.

[6]  David R. Pratt,et al.  NPSNET: REAL-TIME VEHICLE COLLISIONS, EXPLOSIONS AND TERRAIN MODIFICATIONS , 1993 .

[7]  Wolfgang Broll,et al.  SmallTool - a toolkit for realizing shared virtual environments on the Internet , 1998, Distributed Syst. Eng..

[8]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[9]  M. Levas OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

[10]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[11]  Daniel Thalmann,et al.  Playing Games Through the Virtual Life Network , 1996 .

[12]  Philip M. Hubbard,et al.  Collision Detection for Interactive Graphics Applications , 1995, IEEE Trans. Vis. Comput. Graph..

[13]  David R. Pratt,et al.  A software architecture for the construction and management of real-time virtual worlds. , 1993 .

[14]  Jason Morphett,et al.  DEE: an architecture for distributed virtual environment gaming , 1998, Distributed Syst. Eng..

[15]  Yahn W. Bernier,et al.  Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization , 2003 .

[16]  Michael Zyda,et al.  NPSNET: Real-time collision detection and response , 1993, Comput. Animat. Virtual Worlds.

[17]  Robert M. Hinden,et al.  IP next generation overview , 1996, CACM.

[18]  Emmanuel Frécon,et al.  DIVE: a scaleable network architecture for distributed virtual environments , 1998, Distributed Syst. Eng..