论文部分内容阅读
网格生成是基于偏微分方程的数值模拟的前处理步骤,对整个数值模拟的成败起着举足轻重的作用。实际应用中,四边形网格在计算效率和精度上都要优于三角形网格,研究有效的四边形网格生成算法很有意义。同时问题模型的不同区域具有不同的分析精度要求,需要在其上布置疏密过渡合理的网格。采用人工指定的方式费时且易错,开展自适应网格生成是解决上述难题的有效途径。本文围绕自适应曲面网格生成这个需求,基于前沿推进法,研究了几何自适应尺寸场建立、前沿推进三角形曲面网格生成和前沿推进四边形曲面网格生成三个有机联系的问题,实现了相应的处理算法。主要研究内容包括:(1)基于前沿推进技术的特点和曲面网格生成的一般过程,通过对算法进行模块划分,得到了一个适用于不同几何表征、网格尺寸控制策略和网格单元类型的通用的前沿推进曲面网格生成算法框架,归纳并论述了一系列前沿推进曲面网格生成的共性算法。(2)针对框架中尺寸控制模块,讨论了基于边界采样点集约束Delaunay三角化的几何自适应尺寸场的构建算法。重点研究并提出了对初始自适应尺寸场的光滑化算法,保证了基于该尺寸场生成的网格疏密过渡合理。(3)最后详细讨论了前沿推进曲面网格生成的具体算法实现。三角形曲面网格生成算法已经比较成熟并有不同程序语言的实现版本,本文在已有Fortran程序的基础上,用c语言重新实现并将其集成到算法框架中,增加了自适应功能;将相应算法拓展到曲面四边形网格生成,重点解决了四边形网格生成的特殊难点,得到了一种新的有效的前沿推进曲面四边形网格生成算法。