摘要
本发明属于CAD制造信息化技术领域,涉及一种复杂结构CAD模型高效干涉检查方法,采用分层包围盒装配树和同步递归下降的碰撞探测优化算法进行,包括步骤1:建立定量评价指标;步骤2:优化分层包围盒装配树算法;步骤3:通过同步递归下降算法,递归使用优化后的分层包围盒装配树算法的结果;本发明采用分层包围盒装配树和同步递归下降的碰撞探测优化算法,并且使用同步递归下降计算需要对比的节点,解决了现有技术的方法时间复杂度高,不能很好的权衡效率和精度的问题。
技术关键词
干涉检查方法
定量评价指标
结点
递归下降算法
节点
分层
层级
遍历算法
球形
接口
树根
对象
复杂度
精度