[发明专利]一种带复杂边界约束的封闭圆柱面的网格划分方法和系统

说明书

本发明公开了一种带复杂边界约束的封闭圆柱面的网格划分方法，包括：从实体模型获取封闭圆柱面的多个边界环、以及多个参数，该参数包括封闭圆柱面的坐标系、封闭圆柱面的半径、以及封闭圆柱面的轴线方向，对封闭圆柱面的每个边界环中的每条边依次进行离散计算，以得到多个离散点，该边界环对应的所有离散点构成该边界环对应的离散点链表，离散点在离散点链表中的排列顺序与该离散点在其所在边中的排列顺序一致，将每个边界环对应的离散点链表中的每个离散点进行映射变换，以得到对应的平面映射点，并建立该平面映射点与其对应离散点之间的映射关系。本发明能够解决目前不存在针对带复杂边界约束的封闭圆柱面的网格划分方法的技术问题。

技术领域

本发明属于计算机图形学和计算机辅助设计技术领域，更具体地，涉及一种带复杂边界约束的封闭圆柱面的网格划分方法和系统。

背景技术

轻量化转换的时候需要将零件解析成多个曲面，其中封闭圆柱面在所有曲面中占比很大，为了实现对整个零件的三角网格划分，封闭圆柱面的三角网格划分是相当重要的一部分。

然而，目前针对带复杂边界约束的封闭圆柱面而言，还没有一种公开的网格划分方法。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种带复杂边界约束的封闭圆柱面的网格划分方法和系统，其目的在于，解决目前不存在针对带复杂边界约束的封闭圆柱面的网格划分方法的技术问题。

为实现上述目的，按照本发明的一个方面，提供了一种带复杂边界约束的封闭圆柱面的网格划分方法，包括以下步骤：

(1)从实体模型获取封闭圆柱面的多个边界环、以及多个参数，该参数包括封闭圆柱面的坐标系、封闭圆柱面的半径、以及封闭圆柱面的轴线方向。

(2)对步骤(1)中获取的封闭圆柱面的每个边界环中的每条边依次进行离散计算，以得到多个离散点，该边界环对应的所有离散点构成该边界环对应的离散点链表，离散点在离散点链表中的排列顺序与该离散点在其所在边中的排列顺序一致；

(3)将步骤(2)中得到的每个边界环对应的离散点链表中的每个离散点进行映射变换，以得到对应的平面映射点，并建立该平面映射点与其对应离散点之间的映射关系，其中该边界环对应的离散点链表中所有离散点对应的平面映射点构成该边界环对应的平面点链表；

(4)对步骤(1)得到的边界环进行分类，以得到构成封闭圆柱面的外边界的边界环的第一索引值index1和第二索引值index2、以及被xoz平面中x大于0的部分平面所分割的多个边界环对应的索引链表crosslist和未被分割的多个边界环对应的索引链表Ncrosslist；

(5)对步骤(4)得到的索引链表crosslist中每个索引值对应的边界环进行分割，以得到三类边界环链表connect1、connect2和connect3；

(6)针对构成封闭圆柱面外边界的、第一索引值index1和第二索引值index2对应的两个边界环而言，重复上述步骤(5)，以得到更新后的三类边界环链表connect1’、connect2’和connect3’；

(7)对步骤(6)更新后的边界环链表connect1’、connect2’和connect3’进行反向处理，以得到反向处理后的边界环链表connect1’、connect2’和connect3’；

(8)根据步骤(7)反向处理后的边界环链表中平面映射点的坐标对边界环链表进行分类，以得到四类分类处理后的边界环链表；

(9)获取步骤(8)得到的第一类边界环链表和第三类边界环链表中每一个边界环所处的层数，将得到的第一类边界环链表和第三类边界环链表中每个奇数层的每个边界环与位于其上一层、且包含在该奇数层内的每个边界环组成一个新的边界环；