[目的]针对现有虚拟装配与维修中可移动空间计算的算法精度、效率较低,甚至缺少算法的问题,结合舰船虚拟装配、维修的实际需求,提出一种能够快速、准确计算零部件在移动空间中碰撞验证的算法.[方法]首先,以层次包围盒与三角面片相交检测算法为基础,改进层次包围盒与三角面片在移动空间中进行变换的方法;然后,根据二分法与递增法求得干涉距离,提出一种空间碰撞验证与空间距离验证的算法;最后,利用CATIA二次开发技术设计并开发空间快速验证模块,验证算法的合理性与准确性.[结果]实例结果表明,在复杂程度不同的2000多个零件模型中,计算空间碰撞的时间在100 ms以内,计算空间距离的时间约为0.5 s.[结论]该算法在舰船设计人员考虑装配与维修空间时可起到较大的辅助作用,能够有效缩短舰船设计周期、生产周期与维护周期.
虚拟装配 碰撞检测 移动空间 空间快速验证 层次包围盒 CATIA二次开发