(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210847774.2 (22)申请日 2022.07.19 (65)同一申请的已公布的文献号 申请公布号 CN 114925552 A (43)申请公布日 2022.08.19 (73)专利权人 武汉亘星智能技 术有限公司 地址 430000 湖北省武汉市东湖新 技术开 发区东一产业园五号路8号综合楼三 楼301-316 (72)发明人 武大治　 (74)专利代理 机构 南京纵横知识产权代理有限 公司 32224 专利代理师 徐瑛 (51)Int.Cl. G06F 30/20(2020.01)G06F 111/04(2020.01) G06F 113/12(2020.01) (56)对比文件 US 1090974 4 B1,2021.02.02 CN 114299200 A,2022.04.08 US 20173 51793 A1,2017.12.07 审查员 王宛生 (54)发明名称 基于HPBD的布料仿真方法及系统 (57)摘要 本发明公开一种基于HPBD的布料仿真方法 及系统， 方法包括： 在原始网格基础上， 执行预设 次数的剔除部分点操作， 以构建多层稀疏网格， 且在执行剔除部分点操作时， 依据待剔除的网格 点的属性 或旧约束来确定是否剔除该网格点； 按 照从最稀 疏网格到最精细网格的顺序， 逐层进行 位置动态更新； 且在更新过程中， 基于上一层网 格中父节 点的权重， 更新下一层的更精细网格中 子节点的位置。 本发明解决现有因剔除存在缝线 关系的网格点产生跨网格约束导致难以构建新 约束的问题、 因剔除的网格点属于直线导致的新 旧约束存在冲突的问题， 以及稀 疏网格点的位移 对精细网格的位移产生不合理的影响导致仿真 不稳定的问题。 权利要求书2页 说明书9页 附图3页 CN 114925552 B 2022.10.18 CN 114925552 B 1.基于HPBD的布料仿真方法， 其特 征在于， 包括： 在原始网格基础上， 执行预设次数的剔除部分点操作， 以构建多层稀疏网格， 剔除部分 点的预设次数为 三至五次； 在执行剔除部分点操作时， 还包括： 根据待剔除的网格点的属性， 确定待剔除的网格点 是否存在缝线关系， 若存在， 则保留该网格点； 或者， 获取待剔除的网格点的旧约束， 判断旧 约束中除该网格点之外的其他网格点是否属于同一直线， 若属于， 则剔除该网格点， 保留该 网格点的旧约束， 不构建新约束； 以多层稀疏网格中最后 一次稀疏化得到的网格作为最稀疏网格， 以原始网格作为最精 细网格， 按照从最稀疏网格到最精细网格的顺序， 逐层进行位置动态更新； 位置动态更新进一 步包括： 确定当前网格， 并记录当前网格中每一网格点的旧位置； 基于PBD求 解器计算当前网格上每一网格点的新 位置； 若当前网格不是最精细网格， 则进入下一层的更精细网格； 基于上一层网格中父节点的权重， 更新下一层的更精细网格中子节点的位置， 进一步 包括： 获取子节点的约束关系， 及每个约束对应的距离及向量； 依据每个约束的距离和多个 约束的距离总和， 计算每个约束对应的权重； 计算父节点产生的位移在每个约束对应向量 上的投影； 依据每个约束对应的权重及父节点位移在每个约束向量上 的投影， 计算子节点 的总位移； 确定该下一层的更精细网格为当前网格， 重复上一层网格的更新过程。 2.根据权利要求1所述基于HPBD的布料仿真方法， 其特征在于， 若当前网格为最精细网 格， 则停止位置更新。 3.基于HPBD的布料仿真系统， 其特 征在于， 包括： 构建模块， 用于在原始网格基础上， 执行预设次数的剔除部分点操作， 以构建多层稀疏 网格， 剔除部分点的预设次数为 三至五次； 在执行剔除部分点操作时， 还包括： 根据待剔除的网格点的属性， 确定待剔除的网格点 是否存在缝线关系， 若存在， 则保留该网格点； 或者， 获取待剔除的网格点的旧约束， 判断旧 约束中除该网格点之外的其他网格点是否属于同一直线， 若属于， 则剔除该网格点， 保留该 网格点的旧约束， 不构建新约束； 动态位置更新模块， 用于以多层稀疏网格中最后一 次稀疏化得到的网格作为最稀疏网 格， 以原始网格作为最精细网格， 按照从最稀疏网格到最精细网格的顺序， 逐层进 行位置动 态更新； 动态位置更新模块进一 步包括： 输入模块， 用于输入当前网格， 记录当前网格 中每一网格点的旧位置后， 进入计算及更 新模块； 计算及更新模块， 用于基于PBD求 解器计算当前网格上每一网格点的新 位置并更新； 判断模块， 用于判断当前网格是否为最精细网格， 若是， 则停止更新过程； 若不是， 则进 入下一层的更精细网格， 并执 行子节点更新模块； 子节点更新模块， 用于基于上一层网格中父节点的权重， 更新下一层的更精细网格中 子节点的位置， 并在更新后进入计算及更新模块；权　利　要　求　书 1/2 页 2 CN 114925552 B 2子节点更新模块还包括： 获取子模块， 用于获取子节点的约束关系， 及每个约束对应的 距离及向量； 权重计算子模块， 用于依据每个约束的距离和多个约束的距离总和， 计算每个 约束对应的权重； 投影计算子模块， 用于计算父节点产生的位移在每个约束对应 向量上的 投影； 位移计算子模块， 用于依据每个约束对应的权重及父节点位移在每个约束向量上 的 投影， 计算子节点的总位移。权　利　要　求　书 2/2 页 3 CN 114925552 B 3