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

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