(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210569773.6 (22)申请日 2022.05.24 (71)申请人 国网北京市电力公司 地址 100031 北京市西城区前门西大街 41 号 申请人 国家电网有限公司 (72)发明人 孟超　韩晓鹏　周鑫　杨宝杰　 周云浩　李昊　石凯元　于海洋　 梁富军　王楠　张潇　王晓湧　 (74)专利代理 机构 北京中巡通大知识产权代理 有限公司 1 1703 专利代理师 张晓凯 (51)Int.Cl. G06F 30/13(2020.01) G06T 17/00(2006.01) (54)发明名称 一种三维模型构件实例化方法、 系统、 设备 及介质 (57)摘要 发明公开了一种本发明属于建筑信息化领 域， 具体涉及一种三维模型构件实例化方法、 系 统、 设备及介质。 通过构造构件的几何特征hash 字段的方式来进行实例化的初步判别， 避免了以 往对构件中的mesh逐个对比判断的方法， 提高了 构件实例化判别效率， 实现构件级别的实例化， 提升实例化粒度。 权利要求书2页 说明书7页 附图3页 CN 114969913 A 2022.08.30 CN 114969913 A 1.一种三维模型构件实例化方法， 其特 征在于， 包括如下步骤： 收集构件内部所有mesh的mesh  id及使用次数； 根据所述mesh  id与使用次数建立构件几何特 征hash字段； 对具有相同hash 字段的构件选取基准mesh； 计算所述具有相同hash字段的构件中其余每个mesh相对于所述基准mesh的相对旋转 矩阵； 对相对旋转矩阵匹配的不同构件， 进行局部化 点数据的计算与储 存， 完成构件实例化。 2.根据权利要求1中所述的三维模型构件实例化方法， 其特征在于， 所述具有相同h ash 字段的构件的判别过程包括： 以所述hash 字段为关键 字， 构件id的链 表作为值， 建立映射哈希 表； 对所有构件进行遍历， 对于遍历到的构件， 在所述映射哈希表中检索hash字段， 若找到 相同hash 字段， 在映射哈希 表相对应的构件id的链 表中， 添加此次遍历 构件的id； 所有构件遍历完毕后， 长度大于1的链表中存有的构件id， 即为具有相同hash字段的构 件。 3.根据权利要求2中所述的三维模型构件实例化方法， 其特征在于， 所述对所有构件进 行遍历的过程中， 查询当前构件内部所有mesh的使用次数， 若存在使用次数为1的mesh， 则 直接遍历下一构件。 4.根据权利要求1中所述的三维模型构件实例化方法， 其特征在于， 所述选取基准mesh 包括： 将所述构件内所有所述mesh按照mesh  id进行升序排列， 并结合所述mesh的使用次数， 建立有序哈希 表； 若所述有序哈希表内第一个mesh  id的使用次数为1， 则选定该mesh  id所代表的mesh 为基准mesh； 若所述有序哈希表内第一个mesh  id的使用次数不为1， 遍历所述有序哈希表， 以第一 个使用次数为1的meshid所代 表的mesh作为基准mesh； 若所述有序哈希表内所有mesh  id的使用次数都大于1， 遍历所述有序哈希表， 以使用 次数最小的meshid所代 表的mesh作为基准mesh 。 5.根据权利要求1中所述的三维模型构件实例化方法， 其特征在于， 所述其余每个mesh 相对于所述基准mesh的相对旋转矩阵的计算过程包括： 遍历所述 其余mesh； 获取所有mesh的全局旋转矩阵； 将基准mesh的全局旋转矩阵的逆矩阵， 和当前遍历mesh的全局旋转矩阵相乘， 得到当 前mesh的相对旋转矩阵。 6.根据权利要求2中所述的三维模型构件实例化方法， 其特征在于， 所述不同构件的相 对旋转矩阵匹配过程具体为， 对于所述长度大于1的链表， 遍历所述链表中的每一个构件， 遍历过程中， 包括： 将当前构件的所述相对旋转矩阵和链 表表头构件的所述相对旋转矩阵进行比较； 若都在一个容差范围内， 则判定当前构件和链 表表头构件互相匹配； 若不匹配， 将当前构件从原 链表中剔除， 并作为头节点建立 新链表；权　利　要　求　书 1/2 页 2 CN 114969913 A 2构件遍历完成后， 得到剔除不匹配构件的原链表和以不匹配构件为头节点建立的新链 表。 7.根据权利要求6 中所述的三维模型构件实例化方法， 其特征在于， 对于同一链表中的 构件， 针对某一进 行一次局部化点数据的计算， 通过提取其余构件的相对旋转矩阵， 完成其 余构件的实例化。 8.一种三维模型构件实例化系统， 包括： 数据收集模块： 用于收集构件内部所有mesh的mesh  id及使用次数； hash字段模块： 用于根据所述mesh  id与使用次数建立构件几何特 征hash字段； 基准mesh 选取模块： 用于对具有相同hash 字段的构件选取基准mesh； 旋转矩阵模块： 用于计算所述具有相同hash字段的构件中其余每个mesh相对于所述基 准mesh的相对旋转矩阵； 实例化处理模块： 用于对相对旋转矩阵匹配的不同构件， 进行局部化点数据的计算与 储存， 完成构件实例化。 9.一种计算机设备， 包括存储器、 处理器以及存储在所述存储器中并可在所述处理器 上运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现权利要求1至7 任一项所述 三维模型构件实例化方法。 10.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处理器执行时实现权利要求1至7任一项 所述三维模型构件实例化方 法。权　利　要　求　书 2/2 页 3 CN 114969913 A 3