一种全四边形网格剖分方法、系统、装置及介质制造方法及图纸

本发明专利技术公开了一种全四边形网格剖分方法、系统、装置及介质，方法包括：利用几何模型提取目标模型的轮廓曲线，利用离散边界沿曲面递进偏移，得到一组曲线，并将这组曲线离散为偶数个点，对最内层曲线使用前沿推进法生成四边形网格，将非内层的相邻曲线之间对应的点进行连接，得到全四边形网格；本申请通过提取模型轮廓，并基于线、面偏移实现全四边形网格剖分的技术，解决在对2D/3D曲面进行前沿推进时难以处理的问题，同时有效提高剖分网格的效率和质量。量。量。

【技术实现步骤摘要】
一种全四边形网格剖分方法、系统、装置及介质


[0001]本专利技术涉及计算机仿真
，特别涉及一种全四边形网格剖分方法、系统、装置及介质。

技术介绍

[0002]在计算机仿真
，网格剖分是一个基础技术，用于将连续的几何模型离散化，再基于离散后的网格模型进行数值仿真运算。常见的计算机仿真算法如FEM、MOM等，都依赖网格剖分技术，而网格的质量直接影响到仿真算法的收敛性、精度、效率。
[0003]常见的网格单元有三角形、四边形、四面体和六面体等，其中三角形和四面体网格剖分技术相对成熟。四边形和六面体网格剖分技术还存在一些卡点难以解决。通常在仿真算法中，四边形网格相比三角形网格具有更高的精度和计算效率，因此全四边形剖分是一个需要重点突破的技术。
[0004]为实现全四边形网格剖分，各商业软件及论文研究的主要方法和优劣如下：1. 使用结构化网格生成方法，如代数法、PDE法、映射网格等，可以生成全四边形网格，但都需要用户对待剖分模型进行区域分解，实际操作复杂，难以一键生成网格；2. 基于三角形网格进行合并分解，将两个三角形合并为本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种全四边形网格剖分方法，其特征在于，包括：利用几何模型提取目标模型的轮廓曲线；利用离散边界沿曲面递进偏移，得到一组曲线，并将这组曲线离散为偶数个点；对最内层曲线使用前沿推进法生成四边形网格，将非内层的相邻曲线之间对应的点进行连接，得到全四边形网格。2.如权利要求1所述的一种全四边形网格剖分方法，其特征在于，所述利用几何模型提取目标模型的轮廓曲线，包括：创建z
‑
map模型，预先生成平面上的一组点集，每个点处在目标模型Z方向上做投影并存储Z方向高度信息；将带有高度信息的外围的点集进行连接，得到轮廓曲线。3.如权利要求2所述的一种全四边形网格剖分方法，其特征在于，所述利用离散边界沿曲面递进偏移，得到一组曲线，包括：根据组成轮廓曲线的小线段，在每段线段处生成圆柱，将圆柱进行连接得到管，根据管与z
‑
map模型的交线，得到一组曲线。4.如权利要求1所述的一种全四边形网格剖分方法，其特征在于，所述将非内层的相邻曲线之间对应的点进行连接之前，包括：判断非内层的两条相邻曲线之间是否长度相近且曲线上的点一一对应，若是，则将非内层的两条相邻曲线之间对应的点进行连接。5.如权利要求4所述的一种全四边形网格剖分方法，其特征在于，所述判断非内层的两条相邻曲线是否长度相近且曲线上的点一一对应，还包括：若非内层两条相邻曲线长度不相近或曲线上的点不一一对应，则采用前沿推进...

【专利技术属性】
技术研发人员：张军飞，孙孟辉，王长民，
申请(专利权)人：广州中望龙腾软件股份有限公司，
类型：发明
国别省市：