一种基于半透明颜色叠加与深度值的碰撞检测算法-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 ６A Vol．４５No．６A 年 月 ２０１８ ６ COMPUTER SCIENCE June２０１８ 一种基于半透明颜色叠加与深度值的碰撞检测算法 李 普 孙长乐 熊 伟 王海涛 　 　 　 　 　 (大连海事大学船舶机电装备研究所 辽宁 大连 ) 　 １１６０２６ 　 , . 摘 要 为了快速验证虚拟装配仿真过程中零部件的可装配性 改进了一种基于图像空间的快速碰撞检测算法 该 　 　 , ; 算法首先通过半透明颜色叠加实现对无碰撞装配体的快速滤除 并确定出潜在的碰撞区域 然后利用像素深度值求出 , 遮挡对象与待装配物体在其运动方向的最小分离距离 弥补了基于图像空间的碰撞检测算法只能判断物体间是否发 ; , . 生碰撞而不能求距的缺点 最后针对求距环节提出了一种像素区域划分策略 以提高算法的检测精度 测试结果表 , . 明 所提算法在整体上能够满足虚拟装配系统实时性和精确性的要求 , , , , 关键词 虚拟装配 碰撞检测 半透明颜色叠加 深度值 像素区域划分 　 中图法分类号　TP３９１．４１　　　文献标识码　A 　 CollisionDetectionAlorithmBasedonSemiＧtransarentColorOverla andDethValue g p y p LIPu　SUNChanＧle　XIONGWei　WANGHaiＧtao g ( , , , , ) InstituteofShiandElectromechanicalEuimentDalianMaritimeUniversit DalianLiaonin １１６０２６China p q p y g 　 Abstract　AfastcollisiondetectionalorithmbasedonimaeＧsacewas roosedwiththeviewofverifin theassemＧ g g p p p g , blabilitoftheassemblin artsinthe rocessofvirtualassembl．Firstl itfiltersthenonＧcollision artsth