Research On Collision Detection Algorithm Based On Bounding Box

As a new advanced integrated technique,virtual reality technique is playing an increasingly important role in many fields in modern society.With the aid of computer,display device and mechanical feedback devices,virtual reality technology can generate virtual environment,which is highly similar with the real world.Collision detection is an important part of virtual reality technique.Its fundamental task is to detect whether there are contacts or penetrations between two or among multiple objects.An efficient and accurate collision detection algorithm can enhance the sense of immersion which is a key goal of virtual environment.Based on the survey and analyses of various approaches to collision detection,taking rigid as the study object,this paper makes a comprehensive investigation on collision detection problem.The contents are as follows:1.After comprehensive analyses,the model format suitable for collision detection is selected.Besides,the problems existing in the model,such as too many triangle,cracks,triangular degradation is processed correctly by using edge collapsing and vertex welding.2.A comprehensive and systematic summary and analysis of various collision detection algorithms are made.After that,based on hierarchical bounding box,an improved mixed hierarchical bounding algorithm is proposed,which can be applied to the collision detection of virtual assembly,virtual disassembly and other application fields.The mixed hierarchical bounding algorithm here constitutes two kinds of bounding boxes i.e.AABB bounding box and OBB bounding box.The upper one is AABB Box,and is built according to a bottom-up strategy.The lower one is OBB Box,which is built according to a top-down strategy.In running phrase,objects can be added or removed dynamically.3.Contraposed to the defects of the mixed hierarchical bounding algorithm,two improved measures have been presented.The OBB intersection test is enhanced by adding a prediction and the triangle intersection test is refined with the advance of OBB bounding boxes,respectively.Furthermore,the parallelization of this algorithm is investigated by using divide and conquers strategy and pipeline technology.On the basis of OpenMP,the parallel collision detection is achieved.The result shows that the mixed hierarchical bounding algorithm has good abilities of precision and real-time and all the improved measures are effective,just as the parallel strategies.This prove that our algorithm can improve the sense of immersion of the virtual environment,which has great potential prospect in scientific research and various engineering application.