Research on Collision Detection in Virtual Measurement Scene

Abstract

Facing the need of virtual laboratory of engineering drawing, virtual measurement module is developed. According to the collision features, the collision detection algorithm based on OBB hierarchical bounding box method is applied to the virtual measurement scene. A scanning sampling method is used to simulate the dynamic measurement process. As to the sampling point, the means of dividing the value by two points and limiting the step distance is obtained. The method of determining the traversal order by the distance of the center of the bounding box is proposed in the process of traversing the tree to reduce the average lookup depth of the bounding box tree intersection test. Accurate collision detection between STL model [1] and virtual measurement tool using VS2013 and OpenGL. Through experimental verification, the whole process satisfies the accuracy and real-time requirement of the measurement, and proves the validity and fastness of the collision detection algorithm and its optimization method.