通过将碰撞干涉检测优化为粗检测和精检测两部分,粗检测采用改进的OBB层次包围盒算法,精检测采用基于三角形面片相交检测的优化算法,在保证运算精度的情况下提高碰撞检测速度。粗检测部分通过改进构造OBB层次包围盒的算法,在提高包围盒紧密性的同时改善包围盒树的存储结构;精检测部分通过运用一种基于三角形面片相交检测的优化算法,减少了算法总的计算量及所需变量数目,从而提高了系统的实时性。最后进行仿真测试,结果证明检测速度明显提高。
科研之友
微信
新浪微博
Facebook
分享链接
