基于包围盒和三角面片的碰撞检测优化算法  

Optimized collision detection algorithm based on bounding volume hierarchy and triangular facets

作　　者：陈晨[1] 张为民[1,2] 褚宁[2] 

机构地区：[1]同济大学中德学院,上海200092 [2]同济大学机械与能源工程学院,上海201804

出　　处：《制造技术与机床》2013年第6期73-76,共4页Manufacturing Technology & Machine Tool

基　　金："高档数控机床与基础制造装备"科技重大专项(高速/复合数控机床及关键技术创新能力平台)(2011ZX04016-021);科技重大专项(2012ZX04005031)

摘　　要：通过将碰撞干涉检测优化为粗检测和精检测两部分,粗检测采用改进的OBB层次包围盒算法,精检测采用基于三角形面片相交检测的优化算法,在保证运算精度的情况下提高碰撞检测速度。粗检测部分通过改进构造OBB层次包围盒的算法,在提高包围盒紧密性的同时改善包围盒树的存储结构;精检测部分通过运用一种基于三角形面片相交检测的优化算法,减少了算法总的计算量及所需变量数目,从而提高了系统的实时性。最后进行仿真测试,结果证明检测速度明显提高。The text divided the collision detection into rough detection and precise detection. With the improved OBB bounding volume hierarchy algorithm and the optimization algorithm based on triangular facets being used in the detection, the method increased the detection speed in the case of ensuring the operation precision. In the rough detection part, the compactness of the bounding box and storage structure of the bounding box tree were made better by ameliorating the OBB bounding volume hierarchy algorithm; In the precise detection part, the text used the optimized triangle-triangle intersection algorithm, in this way the computation as well as the variable quantities were reduced and the real-time property of the system was improved. Finally a simulation test was carried out based on the algorithms, and the result proved that the detection speed was increased.

关 键 词：碰撞干涉检测 优化算法 层次包围盒 三角形面片 

分 类 号：TG659[金属学及工艺—金属切削加工及机床]