二维非结构化四边网格生成方法及系统技术方案

本发明专利技术涉及网格生成技术领域，特别是涉及一种二维非结构化四边网格生成方法，可应用于有限元计算的前处理过程，特别是用于对几何模型的网格划分过程中

【技术实现步骤摘要】
二维非结构化四边网格生成方法及系统


[0001]本专利技术涉及网格生成
，特别是涉及一种二维非结构化四边网格生成方法，可应用于有限元计算的前处理过程，特别是用于对几何模型的网格划分过程中
。

技术介绍

[0002]网格划分属于有限元计算的前处理部分，通过把计算对象离散成很多小的单元，得到计算对象的几何离散模型
。
在有限元计算中，二维非结构化四边网格是几何离散表示中最广泛的形式，大多数计算对象最终都要离散为二维非结构化四边网格，从而能够进行高效的偏微分方程数值求解
。
因此，生成二维非结构化四边网格是有限元计算中最重要的步骤之一
。
[0003]目前，二维非结构化四边网格生成方法可以分为间接法和铺砌法
。
间接法是先将计算对象划分为二维三角网格，然后通过合并或分解将三角网格转化成四边网格；铺砌法是从计算对象的边界向内逐排生成不连续的四边网格，然后通过节点的插入
、
删除
、
移动或合并得到连续的四边网格
。<br/>[0004]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种二维非结构化四边网格生成方法，包括：步骤1）
、
根据给定的二维结构的各子域边界形状和网格尺度
h
，将各子域边界离散成初始线段链，其中，线段链上的线段总数为偶数；步骤2）
、
在各子域的线段链上选择内夹角最小的节，其中，每个节为包括线段链上的两条相邻线段以及它们的一个公共点和两个非公共点的整体，公共点为节顶点，非公共点为节端点，两条相邻线段按逆时针方向所夹的角为内夹角；步骤3）
、
在所选节附近的线段链上其它节顶点中或者线段链所围区域内，寻找一个点，与所选节生成一个四边网格或者将所选节的内夹角一分为二，修改线段链；步骤4）
、
重复步骤2）和步骤3），直到各子域的线段链上的节数为0，以将二维结构的各子域全部生成非结构化四边网格
。2.
根据权利要求1所述的方法，在步骤1）中，采用如下步骤得到各子域的初始线段链：步骤
a
）
、
根据给定的二维结构的各子域边界形状和网格尺度
h
，计算各子域边界每条边的长度及等分的线段数；步骤
b
）
、
将所有包含独有边的子域设为第1层子域，将剩余子域中与第1层子域相邻的子域设为第2层子域，再将剩余子域中与第2层子域相邻的子域设为第3层子域，依此类推，完成所有子域的分层；步骤
c
）
、
按照分层数从高到低，计算各子域边界所有边的等分线段数总和，如果为奇数，则选择长度最大的边，将其等分线段数加1，从而依次确定各边的最终等分线段数；步骤
d
）
、
将各子域边界所有边的等分线段按逆时针顺序排列，得到各子域的初始线段链
。3.
根据权利要求1所述的方法，在步骤3）中，采用如下步骤修改线段链：步骤
a
）
、
将所选节的顺序号记为1，按逆时针顺序，依次为线段链上的其它节赋予顺序号；步骤
b
）
、
在所选节附近的线段链上，寻找与所选节的顶点距离小于
2h
的其它节顶点，生成邻近节的集合；步骤
c
）
、
在邻近节的集合中，选择部分节的顶点，生成链上备选点的集合，如果所选节的内夹角大于
120
度，选择顺序号为偶数的节的顶点作为链上备选点；如果所选节的内夹角不大于
120
度，选择顺序号为奇数的节的顶点作为链上备选点；步骤
d
）<...

【专利技术属性】
技术研发人员：汪卫明，
申请(专利权)人：新武水信息科技武汉有限公司，
类型：发明
国别省市：