Abstract: To carry out collision detection quickly in complex mechanical product assembly simulation process,a collision detection algorithm based on double view and translucent color overlay was proposed.Through the multi-dimensional display projection,the collision detection problem in 3D space of this algorithm was transformed into the traversal problem of planar pixels,which made up the shortcoming that most image-space collision detection algorithms could only judge whether the collision occurred,but could not find the distance.The algorithm was divided into three stages: block object determination,collision traversal and pixel traversal.The semi-transparent color overlay algorithm was used to quickly remove the parts without collision probability,and the potential occlusion object was determined;the potential collision surface was calculated by pixel depth value;the number of moving pixels was identified based on the horizontal perspective and the collision distance based on the number of pixels was calculated.Through the experiments and analysis,the algorithm can meet the speed requirement of collision detection in virtual assembly system.

Key words: virtual assembly, collision detection, double view, semi-transparent color overlay, depth value, algorithm

摘要： 为了在复杂机械产品装配仿真过程中快速进行碰撞检测,提出一种基于双视角与半透明颜色叠加的碰撞检测算法。该算法通过多维显示投影将3D空间中的碰撞检测问题转化为平面像素点的参数判定问题,弥补了传统图像类碰撞检测算法只能识别是否发生碰撞而不能预先求距的不足。算法分为遮挡对象判定、碰撞面遍历和像素求距3个阶段。首先利用半透明颜色叠加算法快速剔除无碰撞可能性的零部件,判定出潜在的遮挡对象;然后利用像素深度值查找潜在的碰撞面对;最后基于横向视角识别可移动的像素点个数,基于像素个数计算碰撞距离。通过实验与分析表明,该算法能够满足虚拟装配系统中碰撞检测的速度要求。

关键词: 虚拟装配, 碰撞检测, 双视角, 半透明颜色叠加, 深度值, 算法