Locally Refined Collision Detection of Large Scale Complex Polygonal Meshes in Distributed Virtual Environments

This paper presents a new locally refined collision detection approach for large scale complex meshes in distributed virtual environments (DVEs) where exact and interactive interference detection is required. Transmitting models with millions of polygons is time consuming in comparison with transmitting simple models. Even if the models are transmitted in progressive manner, the earlier received models are in low level-of-detail (LOD) because the models are refined globally. Increasing the accuracy of collision detection (CD) at the client still takes time because increasing the LOD of the model is a slow process. The new approach is composed of an AB-tree collision query algorithm and a new mesh refinement algorithm on a space partitioned mesh (SPM) representation. It deals with this problem by selectively refining the models at certain areas that are predicted to collide with other objects and transmitting the refined parts instead of the entire model from server to client. The accuracy of CD is increased quickly at the predicted contact areas. An interactive rate is guaranteed by reducing network response time and dynamically adjusting the complexity and the space cost of the collision query algorithm

[1]  Nicolas D. Georganas,et al.  Handling Rapid Interference Detection of Progressive Meshes Using Active Bounding Trees , 2006, J. Graph. Tools.

[2]  Peiran Liu.  Progressive transmission and multi-resolution collision detection of polygonal meshes in virtual environments , 2006 .

[3]  Rynson W. H. Lau,et al.  CyberWalk: a web-based distributed virtual walkthrough environment , 2003, IEEE Trans. Multim..

[4]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[5]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[6]  Richard R. Muntz,et al.  Providing guaranteed quality of service for interactive visualization applications (poster session) , 2000, SIGMETRICS '00.

[7]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[8]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[9]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[10]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[11]  Markus H. Gross,et al.  Efficient Triangular Surface Approximations Using Wavelets and Quadtree Data Structures , 1996, IEEE Trans. Vis. Comput. Graph..

[12]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[13]  Dinesh K. Pai,et al.  Haptic interaction with multiresolution image curves , 1997, Comput. Graph..

[14]  Jihad El-Sana,et al.  Continuously-Adaptive Haptic Rendering , 2000, EGVE.

[15]  Ming C. Lin,et al.  CLODs: Dual Hierarchies for Multiresolution Collision Detection , 2003, Symposium on Geometry Processing.

[16]  Ronald Fedkiw,et al.  A virtual node algorithm for changing mesh topology during simulation , 2004, SIGGRAPH 2004.

[17]  Ming C. Lin,et al.  Collision Detection between Geometric Models: A Survey , 1998 .