Research And Realization On Collision Detection In Virtual Environment

In the later years, with the rising of virtual reality and distributed interactive simulation, many researches focus on collision detection and exact collision detection is very important to improve reality and enhance immersion for virtual environment , and the complexity and real-time of virtual environment bring new requirement to collision detection.This paper places the emphases on the development of virtual design environment based on the CATIA/CAA, the software and hardware resources, the system overall structure, workflow, and other key technologies in the virtual design system are discussed. The collision detection technologies, in particular in bounding volume boxes methods are studied. According to the features of CATIA product modeling and the requirements of real-time and exact in the virtual design environment, a two-layers exact collision detection algorithm HSDHBB which combines the bounding volume boxes method and space division method is proposed. The algorithm uses space decomposition to determine if objects are intersecting first, and then uses bounding volume boxes to locate the intersection triangles and the exact points. In the space divide aspect, choose the divide evenly algorithm, and use the data structure called hash table to speed the collision detection in space division. In the bounding volume boxes model, choose the OBB algorithm. This paper have a detailed study on OBB collision detection algorithm, focused on building a bounding volume box, Construction bounding box tree, the intersection between the bounding box test, and basic geometric elements between the intersection and the bounding box test set, and other related issues.At last, the application results in CATIA show that the HSDHBB algorithm can effectively meet the real time and accuracy requirements of the virtual design environment, can resolve the delay of Virtual Operating, and can support the realization of the operation of virtual hands, constraint recognition and precise location.