关键词: 碰撞检测, 自适应检测线, 检测效率, 检测精度, 虚拟现实

Abstract: To effectively solve the problem of collision detection for high-speed moving objects in virtual environment,a new algorithm for continuous collision detection was presented.In each simulation moment,the real-time adaptive test lines were constructed based on the velocity vector of moving objects,and the collision relationship between test lines and objects in the environment were calculated.Thus the impact points between moving object and the environment were obtained.The continuity of the collision points calculation was ensured by constructing the adaptive test lines.To improve the detection efficiency,the intersection of solid with solid was converted to the one of solid with lines.A case study showed that the time consumption was reduced significantly by comparing with the swept volume algorithm,and the detection accuracy was improved by comparing with the hierarchical bounding box algorithm.

Key words: collision detection, adaptive test line, detection efficiency, detection accuracy, virtual reality