A Hybrid Collision Detection Algorithm Based on Spatial Partitioning and Bounding Volume Hierarchy
Yong Xiong · Jisuanji fangzhen · 2010
The paper proposes a hybrid collision detection algorithm to solve common collision detection problem.In the algorithm,the calculation related to the object model is completed in real time,so it takes no requirement on geometric information and topological structure of the object model.By adjusting the depth of the spatial division,the calculation weight of the two phases can be redistributed.Combined with the specification of the algorithm and choosing the appropriate strategy of spatial division and hierarchy bounding volume tree construction,different collision detection experiments were are carred out.The results showthat,the cost of the Real-time calculation can also be decreased,the algorithm can meet the requirement of time criticality and precision,the depth of the spatial division process is of great importance to the efficiency of the algorithm,and either too small or too big can do harm to the efficiency of hybrid collision detection.