An Efficiency Collision Detection Algorithm for Rigid Objects

Surgery planning often requires a precise evaluation of rigid-objects collisions and movements recently. A 3D CT reconstruction can be used to precisely and efficiently detect the virtual rigid objects for assurance and reliability analysis. The common methods of collision detection in computer graphics are developed only for general-purpose applications. The employment of such methods cannot handle the thighbone, which is commonly seen. In this paper, we present an efficiency collision detection scheme that takes advantage of the relative proximity. In order to optimize the collision detection among very-elongated rigid objects, a novel nearest-neighbor list method is proposed. This method is based on a bounding-oriented box. The Efficiency of our proposed algorithm is extensively tested before experimented various scenarios for method vilification.

[1]  Norbert Attig,et al.  Liquid Crystal Systems , 2004 .

[2]  Gabriel Zachmann,et al.  Geometric data structures for computer graphics , 2002, Eurographics.

[3]  D. Thalmann,et al.  A Fast Method for Finding Range of Motion in the Human Joints , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  David Chandler,et al.  Roles of Repulsive and Attractive Forces in Liquids : The Equilibrium Theory of Classical Fluids , 2007 .

[5]  Daan Frenkel,et al.  Hard convex body fluids , 1993 .

[6]  G Van der Perre,et al.  Subject-specific hip geometry affects predicted hip joint contact forces during gait. , 2007, Journal of biomechanics.

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

[8]  D. Frenkel,et al.  Phase diagram of a system of hard ellipsoids , 1984 .

[9]  Kun-Lin Yang,et al.  Using liquid crystals as a readout system in urinary albumin assays. , 2011, The Analyst.

[10]  Daan Frenkel,et al.  The hard ellipsoid-of-revolution fluid , 1985 .

[11]  Jacques Vieillard‐Baron,et al.  Phase Transitions of the Classical Hard‐Ellipse System , 1972 .

[12]  Michael P. Allen,et al.  SIMULATION OF STRUCTURE AND DYNAMICS NEAR THE ISOTROPIC-NEMATIC TRANSITION , 1997 .

[13]  Daan Frenkel,et al.  The hard ellipsoid-of-revolution fluid , 1985 .

[14]  B. Alder,et al.  Phase Transition for a Hard Sphere System , 1957 .

[15]  Markus H. Gross,et al.  Real-Time Volumetric Intersections of Deforming Objects , 2003, VMV.

[16]  D. Frenkel,et al.  Structure of the hard ellipsoid fluid , 1990 .