计算机辅助设计与图形学学报2024,Vol.36Issue(8) :1286-1297.DOI:10.3724/SP.J.1089.2024.19911

基于分片参数化的保特征结构化网格生成方法

Feature-Preserving Structured Mesh Generation Method Based on Patch-Wise Parameterization

蒋鹏 齐龙 吴海燕 苏立彪 庞宇飞 肖周芳 徐岗
计算机辅助设计与图形学学报2024,Vol.36Issue(8) :1286-1297.DOI:10.3724/SP.J.1089.2024.19911

基于分片参数化的保特征结构化网格生成方法

Feature-Preserving Structured Mesh Generation Method Based on Patch-Wise Parameterization

蒋鹏 1齐龙 2吴海燕 1苏立彪 1庞宇飞 3肖周芳 1徐岗1
扫码查看

作者信息

  • 1. 杭州电子科技大学计算机学院 杭州 310018
  • 2. 杭州电子科技大学计算机学院 杭州 310018;中国空气动力研究与发展中心计算空气动力研究所 绵阳 621000
  • 3. 中国空气动力研究与发展中心计算空气动力研究所 绵阳 621000
  • 折叠

摘要

在数值模拟仿真中,四边形结构化网格具有稳定性好、精度高、收敛速度快等优势,因此四边形网格的生成和优化具有重要意义.针对保特征的高质量四边形结构化网格生成困难的问题,提出一种基于分片参数化的保特征结构化网格生成方法.首先提取模型特征信息,并使用特征信息和亏格数量分解模型,获取一组三维面片;然后通过参数化方法将三维面片投影到二维参数域,并在二维参数域利用标架场方法进行结构化分区;再将二维分区反投影到原模型以获取三维分区,并基于整数规划方法求解边界离散段数模型;最后在二维参数域生成四边网格模型,并通过迭代光顺优化网格质量,将网格反投影到原模型,得到最终的高质量表面结构化网格.实验结果表明,所提方法能保持模型特征信息,且生成网格质量比现有方法高.

Abstract

In numerical simulation,quadrilateral structured mesh has the advantages of good stability,high accuracy and fast convergence speed,so the generation and optimization of quadrilateral mesh is of great significance.Aiming at solving the problem of difficult generation of high-quality quadrilateral structured mesh with preserved features,a structured mesh generation method based on patch-wise parameterization is proposed.Firstly,the model feature information is extracted,and it is used along with the genus information to decompose the model to obtain a set of three-dimensional patches.Then,the 3D patch is projected to two-dimensional parameter domain by parametric method,and frame field method is used to perform struc-tured partition.Then,the two-dimensional partitions are projected back to the original model to obtain the three-dimensional partitions,and the boundary discrete segment number model is solved based on the integer programming method.Finally,the four-sided mesh model is generated in the two-dimensional parameter domain,and the mesh quality is optimized by iterative smoothing.The mesh is projected back to the original model to obtain the final high-quality structured surface mesh.Experiments show that the proposed method can maintain the model feature information,and the mesh quality is higher than existing methods.

关键词

网格生成/网格参数化/整数规划/标架场/结构化网格

Key words

mesh generation/mesh parameterization/integer programming/frame field/structured mesh

引用本文复制引用

基金项目

国家重点研发计划(2023YFB3309103)

国家自然科学基金(U1909210)

国家自然科学基金(61902099)

浙江省重点研发计划(2021C01108)

出版年

2024
计算机辅助设计与图形学学报
中国计算机学会

计算机辅助设计与图形学学报

CSTPCDCSCD北大核心
影响因子:0.892
ISSN:1003-9775
参考文献量1
段落导航相关论文