船舶维修中基于包围盒的碰撞检测算法  

作　　者：徐鹏 罗恒[2] 

机构地区：[1]海装沈阳局驻大连地区第一军事代表室,辽宁大连116000 [2]中国舰船研究设计中心,湖北武汉430064

出　　处：《中国水运》2020年第12期110-113,共4页

基　　金：国家自然科学基金重点项目(编号51839005)。

摘　　要：针对船舶维修中管路设备无三维放样的情况,导致管路设备间存在一定的干涉,为便于维修过程中的施工、减少返工,急需一种基于包围盒的碰撞检测算法。根据舰船具体特点和实际需要,从管路设备的空间几何位置关系出发,采用了基于球包围盒和轴对称包围盒的混合层次包围盒方法的碰撞检测算法,在判断碰撞分析时运用基于混合积的线段相交判定方法。结果表明:混合层次包围盒方法的碰撞检测算法较传统方法简单易于实现,运算速度快,可分析判断管路设备的干涉情况,从而有效的避免维修中管路设备的干涉,该包围盒碰撞检测算法能极大缩短工程周期和节约成本。

关 键 词：碰撞检测 混合层次包围盒 混合积 干涉 

分 类 号：U672.2[交通运输工程—船舶及航道工程]