阵面推进法

阵面推进法（advancing front approach），理学-力学-计算力学-﹝计算力学基本概念﹞-网格生成-非结构网格，已剖分区域阵面形似波浪前沿一样向未剖分区域漫延的一种经典的网格生成算法。又称波前法或前沿推进法。阵面是指已剖分区域和未剖分区域的边界（二维情形为网格边，三维情形为网格面）。初始情况下，阵面为围绕整个待剖分区域的多边形或多面体。之后阵面逐渐向内部未剖分区域推进，形成新的网格，未剖分区域也随之减少。二维的阵面推进法最早由香港大学教授S.H.罗于1985年提出，之后R.洛纳等推广到了三维。经典的阵面推进法包括两个步骤：首先在当前的前沿寻找一个合适的阵面（二维是一条线段，三维则是一个三角形或四边形面），作为形成新单元的起点；然后在未剖分区域挑选节点或插入新的节点，与阵面一起形成新的网格单元并更新前沿。这一方法是典型的贪心算法，以当前或接下来能生成质量较高的网格单元为抉择目标。下图展示了二维阵面推进法的过程。