一类非结构意四边形网格自动生成.pdfVIP

摘 要 在二维非结构化网格自动生成的研究中，四边形网格和三角形 网格是当前应用最为广泛的两类网格。目前，三角形网格的自动生 成技术己趋成熟，但关于任意四边形网格自动生成技术还不完善， 因此，关于任意四边形网格自动生成的研究成为现在二维非结构化 网格自动生成研究的热点和难点。铺砖法因为具有边界吻合度好， 拓扑变换不变，不规则点少的优点而备受研究者青睐。但它存在交 叉检验效率低和网格尺寸的光滑过渡差(特别是在单元尺寸相差很 大时)等缺陷。我们对铺砖法做了以下改进： (1)首先对离散边界节点进行Delaunay三角形剖分，利用 这一网格建立尺寸空间和邻居空间；然后借助这两个铺助的工具和 规范边长概念来生成单元新边，从而将单元生成与整体尺寸控制很 好地结合起来。 (2)利用尺寸空间和邻居网格把铺砖法中的相交检验化为 局部性的工作：即高效的局部查找。 (3)引入Q-Morph方法中的铺砖边状态函数概念及当前铺 砖回路和当前铺砖边的选取方法，并且实行每次生成一个单元而非 一层，且每生成一个新四边形单元便进行局部光滑。 这样，经改善的铺砖法便能高效地生成高质量的任意四边形网 格。此外，通过多种光滑及预处理技巧的综合使用，对区域尺寸分 布复杂的情况也有很好的结果。实验证明：算法是有效、稳定和健 壮的。 关键词：有限元，非结构化，网格自动生成，四边形，铺砖法。 Abstract meshalethe usedmesh in meshand most QuadrilateralIriangular widely recently automatic of mesh forthe two-dimensional present,the generation generations．Attechnique meshhashI the forthe contrast,the 倒a啦；Ill甜element developedperfectly．By technique in is so automatic elementmesh notsatisfactory． arbitrary generationofquadrilateral geomelries focus automaticunstruetum5 Onthe research011 mesh Therefore，most fully generalors creating in researehers automatic of elementmesharbitrarygeometries．Many generationquadrilateral