公开(公告)号：CN105469406B

公开(公告)日：2018-05-04

申请号：CN201510853813.X

申请日：2015-11-30

Applicant: 东北大学

Inventor： 于瑞云 ,  廖时阳 ,  赵金龙 ,  王译笙 ,  余龙

IPC: G06T7/00

Abstract: 本发明提供一种基于包围盒与空间划分的虚拟物体碰撞检测方法，包括以下步骤：对两个不规则的虚拟物体进行虚拟物体碰撞预检测；对待检测区域进行区域分割；在待检测区域划分好的各个子区域中进行相交测试；利用代表移动中的虚拟物体的点向量集合以及代表当前不需要装配的虚拟物体的三角面，进行虚拟物体碰撞检测：若相交，则两个虚拟物体发生碰撞，否则不发生碰撞。本发明利用虚拟物体的空间相关性来缩小空间的碰撞检测范围来减少时间消耗，同时也大大提升了方法的检测效率和碰撞检测的几何精度。采用将包围盒还原成三角面以及点的方式减少碰撞检测误判的发生。将碰撞检测过程细化到三角面和点之间的干涉，分步检测的方式将大大提高检测效率。

公开(公告)号：CN105469406A

公开(公告)日：2016-04-06

申请号：CN201510853813.X

申请日：2015-11-30

Applicant: 东北大学

Inventor： 于瑞云 ,  廖时阳 ,  赵金龙 ,  王译笙 ,  余龙

IPC: G06T7/00

CPC classification number: G06T2207/20124

Abstract: 本发明提供一种基于包围盒与空间划分的虚拟物体碰撞检测方法，包括以下步骤：对两个不规则的虚拟物体进行虚拟物体碰撞预检测；对待检测区域进行区域分割；在待检测区域划分好的各个子区域中进行相交测试；利用代表移动中的虚拟物体的点向量集合以及代表当前不需要装配的虚拟物体的三角面，进行虚拟物体碰撞检测：若相交，则两个虚拟物体发生碰撞，否则不发生碰撞。本发明利用虚拟物体的空间相关性来缩小空间的碰撞检测范围来减少时间消耗，同时也大大提升了方法的检测效率和碰撞检测的几何精度。采用将包围盒还原成三角面以及点的方式减少碰撞检测误判的发生。将碰撞检测过程细化到三角面和点之间的干涉，分步检测的方式将大大提高检测效率。