Collision Detection Technology Research And Application

Collision detection is key technology in the field of computer graphics,virtual reality and3D simulation technology, and has important applicationvalue. Collision detection technology studies have caused the attention of thecountries researchers. Separate axis test comes from separating hyperplanestheory, is a kind of very effective graphic element intersecting detectionalgorithm, can be used to detect the collision between objects. Depth bufferalgorithm is a kind of object space algorithm to discrimination the visible ofscene in the collision detection process, can use its depth buffer for visibilityjudgement to eliminate hidden object, it is a key technology of collisiondetection. The paper studies two collision detection algorithms and set up acollision detection demo platform.Firstly, the text is based on the separation axis test algorithm, and proposeda bounding volume separation axis collision detection algorithm. The methodfirst uses bounding volume to detect the objects, and then, use the improvedseparation axis test algorithm further testing objects' collision.Secondly, it also proposes a two stage collision detection algorithm. Themethod of coarse phase using AABB bounding box on the research objectsintersect test, eliminate completely not intersect target objects. Precisionmeasuring step using space projection technique combined with z-bufferalgorithm tests the previous step potential intersecting target. To obtain objectcollision data information, finally complete target objects' collision detection.The experimental results show that detection efficiency of the algorithm issuperior to the traditional detection algorithm.Lastly, we develop a collision detection system in terms of our studies incollision detection technology. The system is completed in Visual C++development environment, uses MFC-based C++graphical interface languagefor all programming, and uses the3DS MAX and OpenGL for the physicalmodeling and other graphic operation and processing. The system is realized by three modules. Theoretical analysis and experimental results show that thesystem model generation and animation demonstration generates a better effect,and collision detection is faster.