自碰撞处理方法、系统、终端设备及介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115935582A(43)申请公布日2023.04.07(21)申请号202210535203.5(22)申请日2022.05.17(71)申请人咪咕文化科技有限公司地址100032北京市西城区德胜门外大街11号5幢400室(德胜园区)申请人中国移动通信集团有限公司杭州相芯科技有限公司(72)发明人张健李冬平(74)专利代理机构深圳市世纪恒程知识产权代理事务所44287专利代理师刘瑞花(51)Int.Cl.G06F30/20(2020.01)权利要求书2页说明书14页附图4页(54)发明名称自碰撞处理方法、系统、终端设备及介质(57)摘要本发明公开了一种自碰撞处理方法、系统、终端设备以及计算机可读存储介质，该自碰撞处理方法的包括：基于预设的可变形材质的三角形网格构建空间哈希结构；根据所述空间哈希结构进行碰撞检测得到碰撞对；根据所述碰撞对构建无自交四面体约束，并基于所述无自交四面体约束和所述可变形材质的目标网格位置，对所述可变形材质的初始化无自交网格位置进行更新得到无自交网格位置，以对所述可变形材质在仿真过程中的自碰撞进行解除。本发明能够基于图像处理器GPU对可变形材质的自碰撞进行高效处理，进而提升可变形材质的仿真质量。CN115935582ACN115935582A权利要求书1/2页1.一种自碰撞处理方法，其特征在于，所述自碰撞处理方法应用于图形处理器GPU，所述自碰撞处理方法包括：S10、基于预设的可变形材质的三角形网格构建空间哈希结构；S20、根据所述空间哈希结构进行碰撞检测得到碰撞对；S30、根据所述碰撞对构建无自交四面体约束，并基于所述无自交四面体约束和所述可变形材质的目标网格位置，对所述可变形材质的初始化无自交网格位置进行更新得到无自交网格位置，以对所述可变形材质在仿真过程中的自碰撞进行解除。2.如权利要求1所述的自碰撞处理方法，其特征在于，在所述基于所述无自交四面体约束和所述可变形材质的目标网格位置，对所述可变形材质的初始化无自交网格位置进行更新得到无自交网格位置，以对所述可变形材质在仿真过程中的自碰撞进行解除的步骤之后，还包括：按照迭代方式重复执行步骤S20和步骤S30，并判断无自交网格位置与目标网格位置之间的差值是否小于预设移动阈值；若是，则结束对所述可变形材质的自碰撞处理。3.如权利要求1所述的自碰撞处理方法，其特征在于，所述根据所述碰撞对构建无自交四面体约束的步骤，包括：确定当前网格位置对应的第一碰撞对，并根据所述第一碰撞对的各个顶点获取第一四面体体积，同时确定无自交网格位置对应的第二碰撞对，根据所述第二碰撞对的各个顶点获取第二四面体体积，并构建包含所述第一四面体体积大于或者等于所述第二四面体体积的无自交四面体约束。4.如权利要求1所述的自碰撞处理方法，其特征在于，所述基于所述无自交四面体约束和所述可变形材质的目标网格位置，对所述可变形材质的初始化无自交网格位置进行更新得到无自交网格位置的步骤，包括：基于所述无自交四面体约束，通过GPU图染色方式和对称超松散SSOR方式，获取预设线性互补问题的目标参量；基于所述目标参量和所述初始化无自交网格位置对所述目标网格位置进行更新，并根据更新后的目标网格位置获取位置移动向量和位置移动距离；根据所述位置移动向量和所述位置移动距离，对所述初始化无自交网格位置进行更新得到所述可变形材质的无自交网格位置。5.如权利要求4所述的自碰撞处理方法，其特征在于，所述基于所述无自交四面体约束，通过GPU图染色方式和对称超松散SSOR方式，获取预设线性互补问题的目标参量的步骤，包括：基于所述无自交四面体约束、所述目标网格位置和所述初始化无自交网格位置，对预设线性互补问题中的各参数进行初始化；通过GPU图染色方式对碰撞对的约束集合进行颜色划分得到多个约束子集；基于初始化后的各参数，通过对称超松散SSOR方式对多个所述约束子集依次进行迭代计算得到所述预设线性互补问题的目标参量。6.如权利要求4或5所述的自碰撞处理方法，其特征在于，所述基于所述目标参量和所述初始化无自交网格位置对所述目标网格位置进行更新的步骤，包括：2CN115935582A权利要求书2/2页获取所述预设线性互补问题中的雅克比矩阵，并确定所述雅克比矩阵与所述目标参量的乘积值；将所述乘积值与所述目标网格位置进行相加，以对所述目标网格位置进行更新。7.如权利要求4所述的自碰撞处理方法，其特征在于，所述根据所述位置移动向量和所述位置移动距离，对所述初始化无自交网格位置进行更新得到所述可变形材质的无自交网格位置的步骤，包括：获取所述位置移动向量与所述位置移动距离的乘积值，并将所述乘积值与所述初始化无自交网格位置进行相加，以对所述初始化无自交网格位置进行更新得到可变形材质