一种基于神经网络预测碰撞检测的方法发明专利.pdfVIP

(19)中华人民共和国国家知识产权局

(12)发明专利申请

(10)申请公布号CN112417746A

(43)申请公布日2021.02.26

(21)申请号202011289142.6

(22)申请日2020.11.18

(71)申请人中北大学

地址030051山西省太原市学院路3号

(72)发明人靳雁霞马博马巧梅贾瑶

陈治旭芦烨史志儒刘亚变

杨晶张建华

(74)专利代理机构太原申立德知识产权代理事

务所(特殊普通合伙)14115

代理人程园园

(51)Int.Cl.

G06F30/25(2020.01)

G06F30/27(2020.01)

G06F113/12(2020.01)

权利要求书2页说明书6页附图2页

(54)发明名称

一种基于神经网络预测碰撞检测的方法

(57)摘要

本发明属于虚拟仿真碰撞检测领域，具体涉

及一种基于神经网络预测碰撞检测的方法。首先

该方法在一个时间步长内，将布料粒子运动的位

置和发生碰撞的三角形位置输入神经网络；其次

利用神经网络预测布料粒子与三角面片是否发

生碰撞；最后对发生碰撞的粒子进行碰撞响应，

得到粒子最终的位置；本发明在保证布料模拟真

实性的前提条件下，相比于传统物理碰撞检测的

方法，随着碰撞检测难度的增大，该算法的检测

速度有显著的提高，同时表现出更高的稳定性，

满足使用者对实时性的要求。

A

6

4

7

7

1

4

2

1

1

N

C

CN112417746A权利要求书1/2页

1.一种基于神经网络预测碰撞检测的方法，其特征在于，所述方法以神经网络为主要

内容，具体包括以下步骤：

步骤1，在一个时间步长Δt内，布料粒子运动开始的位置记为经过verlet积分后

布料粒子的位置记为将布料粒子运动开始的位置、经过verlet积分后布料粒子

的位置以及与布料粒子发生碰撞模型的三角面片的位置组成一个数据集；

步骤2，对布料根结点构建一个AABB包围盒，对碰撞物使用AABB包围盒构建BVH树，使用

包围盒检测方法检测是否发生碰撞，如果发生碰撞，执行步骤3，否则进入下一次检测；

步骤3，将布料粒子运动开始的位置、经过verlet积分后布料粒子的位置和与布料发生

碰撞模型的三角面片的位置输入神经网络，经过神经网络预测，如果发生碰撞，执行步骤4，

否则进入下一次检测；

步骤4，对发生碰撞的布料粒子进行碰撞响应，响应后布料粒子的位置为使

用代替位置使布料粒子由直接运动到

2.根据权利要求1所述的一种基于神经网络预测碰撞检测的方法，其特征在于，所述步

骤1中经过verlet积分后布料粒子的位置记为具体步骤为：

步骤1.1，将和进行泰勒展开：

步骤1.2，将式(1)与式(2)相加，得到位置表达式为：

式(3)中，为下一时刻的位置，为当前时刻的位置，为加速度，

4

为前一时刻的位置，ο(Δt)为为无穷小量。

3.根据权利要求1所述的一种基于神经网络预测碰撞检测的方法，其特征在于，所述步

骤2中包围盒检测方法为两个AABB包围盒的相交检测算法，具体为：

现有两个AABB包围盒，它们分别是包围盒A和