Abstract: A fast collision detection algorithm based on image-space was proposed with the view of verifing the assemblability of the assembling parts in the process of virtual assembly.Firstly,it filters the non-collision parts through the way of overlaying translucent colors,and identifies the potential collision areas.Then it calculates the minimum separation distance between the covered objects and the assembly objects in the direction of its movement,which can make up for the disadvantages of collision algorithm based on image-space,which just can judge whether a collision occurred but can't calculate the distance.Finally,this paper put forward a strategy of partitioning pixel region which focuses on the procedure of getting the distance,in order to improve the detection precision of the algorithm.Test results show that the algorithm can satisfy the requirements of real-time and accuracy of virtual assembly system on the whole.

Key words: Collision detection, Depth value, Partitioning pixel region, Semi-translucent color overlay, Virtual assembly