[发明专利]一种基于2N

权利要求书

1.一种基于2^N-Tree带附面层的贴体笛卡尔网格生成方法，其特征在于：包括以下步骤：

S1、设置网格生成控制参数；

S2、几何模型三角化；

S21、根据几何模型的文件信息，获取其表面三角面片；

S22、根据表面三角面片建立ADT数据结构；

S221、构建ADT数据结构

构建二叉树节点与空间区域的一一对应的N个三维空间点二叉树的根节点对应于三维空间点的最大分布空间表述为(C₀，D₀)，其中

从根结点开始，用垂直于坐标轴的平面二等分节点单元对应的空间区域，在每一层所用的平面循环垂直于X、Y、Z轴；在循环划分的过程中，对于层级深度为m的节点k与空间区域(C_k，D_k)对应，对它进行二等分的平面垂直于第J标轴，其中J等于节点k的层级深度m对3取余后加一，即J＝mod(m,3)+1；如此循环划分得到与二叉树节点一一对应的空间区域，完成了ADT数据结构初始的建立；

S222、三角面片信息插入ADT数据结构

首先将第一个节点插入ADT数据结构中，之后插入的节点先查找与已插入节点是否相同，若不相同则将该节点插入相应位置；其中节点的插入及查找的实现方法如下：

(1)三角面片节点的插入

对于第n个三角面片节点从ADT数据结构的根节点K＝0开始：

a.若ADT节点K为空，即没有节点与其对应，将与ADT节点K对应，插入节点；

b.若节点属于节点K所在的左/右子节点定义的区域，且其左/右子节点没有节点与其对应，插入

c.若节点属于节点K所在的左/右子节点定义的区域，且其左/右子节点有节点与其对应，则继续判断其左/右子节点区域；

(2)相同节点的查找

从ADT根节点K＝0开始：

a.若节点属于节点K对应的空间区域，且节点K对应的顶点与点相同，则K为的相同点；

b.若节点K的左/右子节点存在且左/右子节点对应空间区域包含点则令K为左/右子节点，重复步骤a；

S3、生成初始网格；

S4、基于2^N-Tree数据结构的网格细分；

S5、非计算域单元的标记、删除；

S6、前锋面网格的光滑与投影；

S7、边界层网格生成。

2.根据权利要求1所述的一种基于2^N-Tree带附面层的贴体笛卡尔网格生成方法，其特征在于：

所述步骤S4中基于2^N-Tree数据结构的网格细分的具体步骤如下：

S41、根据部件的最小尺寸l_min设置，计算出初始网格细分次数M，对每个方向进行细分；

首先计算部件未进行细分前网格单元的最大尺寸，

l_max＝max(b_max[i]-b_min[i])|i＝1，2，3    (3)

再根据l_min与l_max大小，来判断细分次数；若l_max＞l_min，

其中，tratio：过渡比，向上取整；

在进行细分M次后，若l_max≤l_min，则不进行细分；

S42、若相邻单元层级差大于等于2，将较大单元进行细分。