Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (2): 219-221.

Previous Articles     Next Articles

Algorithm for finite element mesh generation based on sweeping

ZENG Zhuo, CHEN Jiaxin   

  1. College of Electronic Information Engineering, Henan University of Science & Technology, Luoyang, Henan 471023, China
  • Online:2013-01-15 Published:2013-01-16

扫掠法有限元网格生成方法

曾  卓,陈家新   

  1. 河南科技大学 电子信息工程学院,河南 洛阳 471023

Abstract: In order to improve the quality of the finite element mesh generation, placement of interior node is a crucial step in the generation of hexahedral meshes using sweeping algorithms. A new algorithm based on sweeping method for hexahedral mesh generation is processed for complex sweep volume. The algorithm uses source surface which has divided good grid and connection of surface structured grid, generates the target surface with affine map projection step by step. It puts forward positioning of the new algorithm based on the internal node Roca algorithm. By the use of wave front inside extroversion of theory, it generates all the hexahedral grid. Example shows that the proposed algorithm is effective, reliable and robust, and it can handle the hexahedral mesh generation problem of a great deal of complex 2.5-dimensional geometries.

Key words: finite-element mesh generation, sweeping method, hexahedral mesh, internal node placement

摘要: 为了提高有限元网格的生成质量,扫掠法生成六面体网格过程中内部节点定位成为关键一步,在研究复杂扫掠体六面体有限元网格生成算法过程中,提出了一种基于扫掠法的六面体网格生成算法,算法利用源曲面已经划分好的网格和连接曲面的结构化网格,用仿射映射逐层投影,生成目标曲面,提出基于Roca算法的内部节点定位的新算法,运用由外向内推进的波前法思想,生成全部的六面体网格。通过实例表明,该算法快速,稳定,可靠,可处理大量复杂2.5维实体六面体网格生成问题。

关键词: 有限元网格生成, 扫掠法, 六面体网格, 内部节点定位