Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 146-148.DOI: 10.3778/j.issn.1002-8331.2011.03.044

• 图形、图像、模式识别 • Previous Articles     Next Articles

Two-dimensional adaptive advancing front mesh generation

SUN Lisheng,ZHENG Jianjing,CHEN Jianjun,DAI Meihuang,LIANG Yi   

  1. Center for Engineering and Scientific Computation,Zhejiang University,Hangzhou 310027,China
  • Received:2009-09-02 Revised:2009-12-18 Online:2011-01-21 Published:2011-01-21
  • Contact: SUN Lisheng


孙力胜,郑建靖,陈建军,戴美晃,梁 义   

  1. 浙江大学 工程与科学计算研究中心,杭州 310027
  • 通讯作者: 孙力胜

Abstract: A two-dimensional adaptive triangulation algorithm based on geometric features of problem boundaries is proposed.Boundary curves are discretized firstly with curvatures and adjacencies considered,and the latter are calculated using the skeleton property of the constrained Delaunay triangulation.Then a modified Advancing Front Technique(AFT) is used to generate well graded meshes inside problem domains conforming to adaptive boundary discretization results.Some procedures are finally integrated to enhance mesh quality further.Mesh examples demonstrate that the algorithm can produce computing meshes with high element and gradation quality.

Key words: mesh generation, adaptive, advancing front technique, Delaunay triangulation

摘要: 针对二维平面问题,通过曲率计算和基于中轴理论的邻近特征计算控制区域边界曲线的离散;修改经典的前沿推进算法,利用边界驱动的单元尺寸控制方式在区域内部布置疏密过渡合理的三角网格;结合几何和拓扑策略提升网格质量。实验表明,上述算法可生成单元质量高、尺寸过渡合理的计算网格。

关键词: 网格生成, 自适应, 前沿推进法, Delaunay三角化

CLC Number: