虚拟维修仿真平台Jack上的碰撞检测算法分析

Collision detection algorithms analysis in jack

分析了虚拟维修仿真平台Jack上的五种碰撞检测算法的检测原理和检测效率,包括:轴向包围盒法、包围球法、Gilbert & Johnson算法、Moore & Wilhelms算法和Modified M & W算法,并利用实验数据比较了各种算法在不同应用情况下的运算速度。研究结论对于在Jack上动态建模具有一定的指导意义。

The principle and effectiveness of the five kinds of coUision detection algorithms used in Jack have been die, cussed in detail,including：axis-aligned bounding boxes （AABB） algorithm,bounding sphere algorithm, Gilbert ＆ Johnson algorithm,Moore ＆ Wilhelms algorithm and Modified M ＆ W algo- rithm. Experiment data was used to compare all these algorithms with their compute speed. The main results are useful for designing virtual scene in Jack.