基于包围盒和三角面片的碰撞检测优化算法
Optimized collision detection algorithm based on bounding volume hierarchy and triangular facets作者机构：同济大学中德学院上海200092 同济大学机械与能源工程学院上海201804
出 版 物：《制造技术与机床》 (Manufacturing Technology & Machine Tool)
年 卷 期：2013年第6期
页 面：73-76页
学科分类：080202[工学-机械电子工程] 08[工学] 0802[工学-机械工程]
基 金："高档数控机床与基础制造装备"科技重大专项(高速/复合数控机床及关键技术创新能力平台)(2011ZX04016-021) 科技重大专项(2012ZX04005031)
摘 要：通过将碰撞干涉检测优化为粗检测和精检测两部分,粗检测采用改进的OBB层次包围盒算法,精检测采用基于三角形面片相交检测的优化算法,在保证运算精度的情况下提高碰撞检测速度。粗检测部分通过改进构造OBB层次包围盒的算法,在提高包围盒紧密性的同时改善包围盒树的存储结构;精检测部分通过运用一种基于三角形面片相交检测的优化算法,减少了算法总的计算量及所需变量数目,从而提高了系统的实时性。最后进行仿真测试,结果证明检测速度明显提高。
维普期刊数据库
同方期刊数据库