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

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

作　　者：蒋鹏[1] 齐龙 吴海燕[1] 苏立彪 庞宇飞 肖周芳[1] 徐岗 Jiang Peng;Qi Long;Wu Haiyan;Su Libiao;Pang Yufei;Xiao Zhoufang;Xu Gang(College of Computer Science and Technology,Hangzhou Dianzi University,Hangzhou 310018;Institute of Computational Aerodynamics,China Aerodynamics Research and Development Center,Mianyang 621000)

机构地区：[1]杭州电子科技大学计算机学院,杭州310018 [2]中国空气动力研究与发展中心计算空气动力研究所,绵阳621000

出　　处：《计算机辅助设计与图形学学报》2024年第8期1286-1297,共12页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家重点研发计划(2023YFB3309103);国家自然科学基金(U1909210,61902099);浙江省重点研发计划(2021C01108).

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

关 键 词：网格生成 网格参数化 整数规划 标架场 结构化网格 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]