【技术实现步骤摘要】
本专利技术涉及碰撞检测领域，尤其涉及一种面向对象的并行碰撞检测方法、装置及系统。
技术介绍
碰撞检测问题多年来一直被受关注，碰撞检测方法在织物仿真、计算几何、计算机动画、CAD/CAM，仿真机器人和虚拟现实等领域都有较多的应用。近二十多年来，研究人员在碰撞检测领域中做了相当多的工作，提出一些较为成熟的算法。 总体上，这些算法整体上可分为两大类几何分解法和分层包围盒法。 几何分解法的核心思想是将整个虚拟空间划分为相等体积的小的单元格，只对占居了同一单元格或相邻单元格的几何对象进行相交计算。比较典型的例子有八叉树、k-d树、BSP树等。几何分解法算法的特点为算法复杂、精度高。 分层包围盒法的核心思想是用体积略大而几何特性简单的包围盒来近似地描述 复杂的几何对象，从而通过判断包围盒是否重叠来粗略估计两检测对象是否碰撞，此外可 以通过构造树状分层结构一步步逼近几何模型，提高检测精度。分层包围盒法由于其算法 简单、效率相对高，也是一种广泛应用的碰撞检测算法，但其检测精度较低。现有的碰撞检测方法存在如下一些问题 (1)碰撞检测中经常出现剌穿现象和遗漏情况等。传统的多物体间...
【技术保护点】
一种面向对象的并行碰撞检测方法，其特征在于，所述碰撞检测方法包括：步骤一、取出第一个物体Ａ１，并清空运动物体列表与需做碰撞检测的物体对的列表；步骤二、更新Ａ１的状态，如更新后Ａ１的状态为运动状态，则将Ａ１放入运动物体列表；步骤三、判断所有物体的状态是否都已经更新，如果是，转步骤四；否则，取下一个物体Ａ２，转步骤二；步骤四、根据运动物体列表，生成所有需做碰撞检测的物体对列表；步骤五、从需做碰撞检测的物体对的列表中取出物体对发给空闲结点；步骤六、判断列表中的物体对是否发送完毕。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。