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

Research on Fast Collision Detection Method in Virtual Assembly Environment

作　　者：郑轶[1] 宁汝新[1] 刘检华[1] 姚珺[1] 

机构地区：[1]北京理工大学机械与车辆工程学院,北京100081

出　　处：《系统仿真学报》2005年第9期2167-2170,共4页Journal of System Simulation

基　　金：部委研究项目(41318.1.1)

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

关 键 词：碰撞检测 虚拟装配 包容盒 分层次剖分 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]