基于双视角与半透明颜色叠加的碰撞检测算法

摘要：

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

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

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51305052;中央高校基本科研业务费专项资金资助项目3132017027;大连理工大学精密与特种加工教育部重点实验室研究基金资助项目JMTZ202001

在线出版日期：2019-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：350-358