[发明专利]一种三维网格生成方法、装置、电子设备及存储介质

权利要求书

1.一种三维网格生成方法，其特征在于，包括：

获取目标对象的待构造的几何形状；所述几何形状的表面包括多个原始三角区域；每个原始三角区域的任一边为原始边；所述多个原始三角区域中存在共原始边的两个三角区域；所述几何形状包含所述原始三角区域的空间数据；

根据所述原始三角区域的空间数据从所述原始边确定出特征边；

基于所述多个原始三角区域与所述特征边将所述多个原始三角区域划分成多个特征区域；所述特征区域的数量小于所述原始三角区域的数量；

在所述多个特征区域中的每个特征区域包含的特征边上确定网格间隔标识；

根据所述网格间隔标识和所述空间数据在所述每个特征区域中生成三维网格；所述三维网格的形状为三角形。

2.根据权利要求1所述的一种三维网格生成方法，其特征在于，所述根据所述原始三角区域的空间数据从所述原始边确定出特征边，包括：

基于所述原始三角区域的空间数据对每条所述原始边进行类型判断，并生成每条所述原始边对应的判断结果；所述判断结果包含指示为非特征边的第一结果，或指示为所述特征边的第二结果；

基于所述判断结果从所述原始边中确定出所述特征边。

3.根据权利要求2所述的一种三维网格生成方法，其特征在于，所述基于所述原始三角区域的空间数据对每条所述原始边进行类型判断，并生成与每条所述原始边对应的判断结果，包括：

基于所述原始三角区域的空间数据确定所述每个原始三角区域的面积、所述每个原始三角区域的长宽比、相邻两个原始三角区域的面积比，以及所述相邻两个原始三角区域的二面角；

基于所述每个原始三角区域的面积、所述每个原始三角区域的长宽比、所述相邻两个原始三角区域的面积比，以及所述相邻两个原始三角区域的二面角对每条所述原始边进行类型判断，并生成每条所述原始边对应的判断结果。

4.根据权利要求1所述的一种三维网格生成方法，其特征在于，所述基于所述多个原始三角区域与所述特征边将所述多个原始三角区域划分成多个特征区域，包括：

获取任一所述原始三角区域；

若所述原始三角区域未被归属为特征区域，则新建第一特征区域，并将未被归属为特征区域的所述原始三角区域归属于所述第一特征区域；

将与所述原始三角区域拥有共同的非特征边的相邻原始三角区域归属于所述第一特征区域；

若存在与所述原始三角区域拥有共同的特征边，且未显示归属的相邻原始三角区域，则新建第二特征区域；

将与所述原始三角区域拥有共同的特征边，且未显示归属的所述相邻原始三角区域归属于所述第二特征区域；

直至所述多个原始三角区域被划分完毕，得到包含所述第一特征区域和所述第二特征区域的所述多个特征区域。

5.根据权利要求1所述的一种三维网格生成方法，其特征在于，所述在所述多个特征区域中的每个特征区域包含的特征边上确定网格间隔标识，包括：

若所述多个特征区域中，存在满足预设条件的两条相连的特征边，将所述两条相连的特征边分属于同一组，并将分属于同一组的所述特征边组成特征线；所述满足预设条件指示所述两条相连的特征边的左右两个所述原始三角区域归属于相同的特征区域；

根据预设步长在所述特征线的两个端点之间插入多个所述网格间隔标识。

6.根据权利要求5所述的一种三维网格生成方法，其特征在于，所述方法还包括：

若任意所述特征线中存在相邻两条特征边之间的夹角大于第一预设夹角，将所述特征线进行分割，形成两条所述特征线。