[发明专利]一种基于二叉树模型的离散网格点快速重规整化方法

权利要求书

1.一种基于二叉树模型的离散网格点快速重规整化方法，用于有限元数值模拟中的网格自动生成，其特征在于由执行以下步骤实现：

步骤一：获取每个网格点相连网格点的数量和编号；

步骤二：去除每个网格点相连网格点中的重复点，并更新相连网格点的数量；

步骤三：对网格点进行分类；

步骤四：确定二叉树模型的根节点；

步骤五：确定二叉树模型的第二层节点，构建根节点的左右子节点；

步骤六：添加二叉树模型的后续层节点，完成二叉树模型构建；

步骤七：基于二叉树模型，重构离散网格点行、列信息，按照行列顺序输出结构化排序后网格点坐标，实现离散网格点数据的重规整化。

2.根据权利要求1所述的基于二叉树模型的离散网格点快速重规整化方法，其特征在于步骤一具体为：

将每个网格点相连网格点的数量n_link初始定义为零；

遍历网格点构成的全部四边形网格单元，若任意网格点(X_s, Y_s, Z_s)存在于四边形单元中，将与网格点(X_s, Y_s, Z_s)相连网格点的数量n_link加2，并将与网格点(X_s, Y_s, Z_s)相连的两个网格点的编号添加至网格点(X_s, Y_s, Z_s)的相连网格点编号数组中。

3.根据权利要求1所述的基于二叉树模型的离散网格点快速重规整化方法，其特征在于步骤二具体为：

对于每个网格点(X_s, Y_s, Z_s)，循环遍历其相连网格点编号数组，剔除重复网格点编号，直至网格点(X_s, Y_s, Z_s)的全部相连网格点完成查重和更新。

4.根据权利要求1所述的基于二叉树模型的离散网格点快速重规整化方法，其特征在于步骤三具体为：

根据相连网格点数量n_link的值将网格点分为角点、边界点和内部点3种类型，其中相连网格点数量n_link=2的网格点划分为角点，n_link=3的网格点划分为边界点，n_link=4的网格点划分为内部点。

5.根据权利要求1所述的基于二叉树模型的离散网格点快速重规整化方法，其特征在于步骤四具体为：

根据二叉树模型与网格数据之间的映射关系，确定二叉树的根节点即网格角点；若未指定角点，选择任一角点作为二叉树模型的根节点；若指定角点，选择该角点作为根节点。

6.根据权利要求1所述的基于二叉树模型的离散网格点快速重规整化方法，其特征在于步骤五具体为：

与根节点相连的有2个网格点均为边界点，选择任一点为左子节点，另一点为右子节点。