论文部分内容阅读
提出了一种基于轻量化三维模型的碰撞干涉检查算法.本算法只需要获得某时刻三维模型信息中的三角片顶点位置信息,就可以采用包围盒和判断空间三角形相交结合的方法完成轻量化三维模型的碰撞干涉检查.检查过程根据轻模型的三角片顶点信息构造包围盒,并对包围盒做分割处理,组织成八又树结构,再进行这些分割后的包围盒的碰撞干涉检查.对发生干涉的叶节点包围盒则再对其中包含的三角面进行相交判断,若相交则说明发生了碰撞干涉.算法已得到初步应用,极大缩短了由大量三角面片构成的轻模型的碰撞干涉检查时间,而且提高了检查的效率和精度.