基于双视角与半透明颜色叠加的碰撞检测算法
来源：计算机集成制造系统杂志2019年第2期北京时间：
作者：孙长乐,李普,熊伟,王海涛
单位：大连海事大学船舶机电装备研究所
摘要：为了在复杂机械产品装配仿真过程中快速进行碰撞检测,提出一种基于双视角与半透明颜色叠加的碰撞检测算法。该算法通过多维显示投影将3D空间中的碰撞检测问题转化为平面像素点的参数判定问题,弥补了传统图像类碰撞检测算法只能识别是否发生碰撞而不能预先求距的不足。算法分为遮挡对象判定、碰撞面遍历和像素求距3个阶段。首先利用半透明颜色叠加算法快速剔除无碰撞可能性的零部件,判定出潜在的遮挡对象;然后利用像素深度值查找潜在的碰撞面对;最后基于横向视角识别可移动的像素点个数,基于像素个数计算碰撞距离。通过实验与分析表明,该算法能够满足虚拟装配系统中碰撞检测的速度要求。
关键词：虚拟装配,碰撞检测,双视角,半透明颜色叠加,深度值,算法
基金资助：国家自然科学基金资助项目(51305052);中央高校基本科研业务费专项资金资助项目(3132017027);大连理工大学精密与特种加工教育部重点实验室研究基金资助项目(JMTZ202001)。
