Research On Efficient Collision Detection Algorithm In Maintainability Analysis And Simulation

Maintainability is an important feature of modern high-tech weapons, the maintenance of the equipment is designed, it needs to be analyzed and evaluated for maintenance synchronously, paralleled, conveniently, fast and in time in the progress of the equipment structure and performance design, according to the result of analysis and evaluation, designers will do maintenance optimal designing. It is one of the key technologies that how to carry out collision interference detection of repairing process in time and synchronously at the same time with the equipment structure designing, which is used to determine the feature"easy to maintain"of current design.This thesis researches the efficient collision detection algorithm dominantly. The main research contents include:1.Various collision detection algorithms are researched and analyzed deeply. Bounding box method and space-level decomposition method are selected as the key research methods according to the discussion for several existing algorithms. According to the research of construction methods of hierarchical bounding tree, traversal of hierarchical construction and updating of bounding box, the performances of several bounding box algorithms are compared and analyzed.2.According to the demands for accuracy and instantaneity of collision detection algorithm when analyze maintainability, a hybrid collision detection algorithm combined with space decomposition and hierarchical bounding volume is proposed. For this algorithm, we find the potential overlapped area with average space dividing method firstly, and then use data storage structure of Hash table to accelerate the detection speed, finally establish OBB hierarchical bounding volume in time for these areas to detect the collision accurately.3.The hybrid collision detection algorithm mentioned in this thesis is achieved using C++ programming and then we make simulation for the progress of reducer maintenance based on OpenGL. The collision between wrench and reducer is detected using hybrid collision detection algorithm and OBB hierarchical bounding volume algorithm RAPID. The time comparing results of different algorithms validate that the collision detection algorithm mentioned in this thesis is more efficient in the progress of reducer maintenance.In this paper, hybrid collision detection algorithm proposed in this thesis has some versatility and promotional value; and this can expand their application range to other weapons and equipment maintenance analysis after being developed by engineering software combined with the existing software of structural design and maintenance analysis.