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.