虚拟装配环境下快速碰撞检测方法的研究

碰撞检测算法的效率对提高虚拟装配环境的真实性和沉浸感具有重要的影响。提出了基于分层次剖分的快速碰撞检测方法。该方法通过综合运用空间剖分法和层次包容盒法快速减少需要检测的基本几何元素对数。利用虚拟装配过程的时空连贯性，通过引用模型缓存和冗余面片索引技术减少计算量和内存占用。应用结果表明该方法能够满足大规模虚拟装配环境的要求。

Research on Fast Collision Detection Method in Virtual Assembly Environment

A fast virtual assembly-oriented collision detection method was proposed. The technique based on hierarchical partitioning was given, which synthetically used spatial partitioning and bounding volume hierarchy. In large-scale virtual assembly environment, using the technique, the number of primitive geometric elements pairs needed to be detected decreases rapidly. The reference model cache technique and the redundant polygons indexing technique based on spatial-temporal coherence of virtual assembly were presented, which could improve the efficiency and save the memory. The method has been testified to be efficient and fast.