一种基于半透明颜色叠加与深度值的碰撞检测算法  

Collision Detection Algorithm Based on Semi-transparent Color Overlay and Depth Value

作　　者：李普 孙长乐[1] 熊伟[1] 王海涛[1] LI Pu ,SUN Chang -lc, XIONG -Wei, WANG Hai- tao(Institute of Ship and Electromechanical Equipment, Dalian Maritime University, Dalian, Liaoning 116026, Chin)

机构地区：[1]大连海事大学船舶机电装备研究所,辽宁大连116026

出　　处：《计算机科学》2018年第B06期193-197,233,共6页Computer Science

基　　金：国家自然科学基金(51305052);中央高校基本科研业务费专项资金(3132017027)资助

摘　　要：为了快速验证虚拟装配仿真过程中零部件的可装配性,改进了一种基于图像空间的快速碰撞检测算法。该算法首先通过半透明颜色叠加实现对无碰撞装配体的快速滤除,并确定出潜在的碰撞区域;然后利用像素深度值求出遮挡对象与待装配物体在其运动方向的最小分离距离,弥补了基于图像空间的碰撞检测算法只能判断物体间是否发生碰撞而不能求距的缺点;最后针对求距环节提出了一种像素区域划分策略,以提高算法的检测精度。测试结果表明,所提算法在整体上能够满足虚拟装配系统实时性和精确性的要求。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.

关 键 词：虚拟装配 碰撞检测 半透明颜色叠加 深度值 像素区域划分 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]