An improved method of continuous collision detection using ellipsoids

Continuous collision detection for virtual scene simulation is an important research field. In order to avoid penetration during the collision detection process and to ensure the completion of the collision response, the paper optimized the algorithm steps based on the traditional ellipsoid scanning method, and for the region based task allocation model of the physics engine, it gave a mechanism for the rapid index based on marked sub-regional; In addition, forecasting mechanism used during the process of collision detection effectively reduced the sum of collision detection operations within one simulation cycle. Experiments show that the algorithm optimization we proposed has significantly improved the efficiency of the collision detection, and the space division mechanism can be applied to parallel collision detection of large-scale and large-quantity objects in complex virtual scene applications.

[1]  George Baciu,et al.  RECODE: an image‐based collision detection algorithm , 1999 .

[2]  George Baciu,et al.  RECODE: an image-based collision detection algorithm , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[3]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[4]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[5]  Nicolas D. Georganas,et al.  Locally Refined Collision Detection of Large Scale Complex Polygonal Meshes in Distributed Virtual Environments , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[6]  George Baciu,et al.  A randomized marking scheme for continuous collision detection in simulation of deformable surfaces , 2006, VRCIA '06.

[7]  Dinesh Manocha,et al.  Fast continuous collision detection among deformable models using graphics processors , 2007, Comput. Graph..

[8]  Ma Wen-juan.  Research on Real-Time Collision Detection Based on Hybrid Hierarchical Bounding Volume , 2008 .

[9]  Florent Lamiraux,et al.  Efficient architecture for collision detection between heterogeneous data structures application for vision-guided robots , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[10]  Dinesh Manocha,et al.  Fast collision detection for deformable models using representative-triangles , 2008, I3D '08.

[11]  Peng Gaoliang,et al.  Fast collision detection approach to facilitate interactive modular fixture assembly design in VE , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[12]  Faming Gong,et al.  An Algorithm for Rapidly Computing the Minimum Distance between Two Objects Collision Detection , 2008, 2008 Congress on Image and Signal Processing.

[13]  Zhiliang Liu,et al.  The Research of Collision Detection Algorithm Based on Spatial Subdivision , 2009, 2009 International Conference on Computer Engineering and Technology.

[14]  Dinesh Manocha,et al.  ICCD: Interactive Continuous Collision Detection between Deformable Models Using Connectivity-Based Culling , 2008, IEEE Transactions on Visualization and Computer Graphics.