一种改进的非结构化四边形网格Paving算法

摘要

为了能够快速生成高质量的非结构化网格，本文对目前广泛采用的一种非结构化四边形网格直接生成算法--Paving法进行了改进和优化。传统的Paving法在网格单元整体尺寸分布和交叉判断处理效率上还存在不足，本文对此提出了不同的解决思路和算法，并基于该算法开发了相应的程序，对若干不规则区域进行了非结构化四边形网格剖分，并与著名的CFD前处理软件Gambit采用Paving法生成的网格进行了对比，发现本文生成的网格几何不规则度更小，整体质量得到了较大提高。