[发明专利]一种三维模型构件实例化方法、系统、设备及介质

权利要求书

1.一种三维模型构件实例化方法，其特征在于，包括如下步骤：

收集构件内部所有mesh的mesh id及使用次数；

根据所述mesh id与使用次数建立构件几何特征hash字段；

对具有相同hash字段的构件选取基准mesh；

计算所述具有相同hash字段的构件中其余每个mesh相对于所述基准mesh的相对旋转矩阵；

对相对旋转矩阵匹配的不同构件，进行局部化点数据的计算与储存，完成构件实例化。

2.根据权利要求1中所述的三维模型构件实例化方法，其特征在于，所述具有相同hash字段的构件的判别过程包括：

以所述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的链表，遍历所述链表中的每一个构件，遍历过程中，包括：

将当前构件的所述相对旋转矩阵和链表表头构件的所述相对旋转矩阵进行比较；

若都在一个容差范围内，则判定当前构件和链表表头构件互相匹配；

若不匹配，将当前构件从原链表中剔除，并作为头节点建立新链表；

构件遍历完成后，得到剔除不匹配构件的原链表和以不匹配构件为头节点建立的新链表。

7.根据权利要求6中所述的三维模型构件实例化方法，其特征在于，对于同一链表中的构件，针对某一进行一次局部化点数据的计算，通过提取其余构件的相对旋转矩阵，完成其余构件的实例化。

8.一种三维模型构件实例化系统，包括：

数据收集模块：用于收集构件内部所有mesh的mesh id及使用次数；

hash字段模块：用于根据所述mesh id与使用次数建立构件几何特征hash字段；

基准mesh选取模块：用于对具有相同hash字段的构件选取基准mesh；

旋转矩阵模块：用于计算所述具有相同hash字段的构件中其余每个mesh相对于所述基准mesh的相对旋转矩阵；

实例化处理模块：用于对相对旋转矩阵匹配的不同构件，进行局部化点数据的计算与储存，完成构件实例化。