二维域多约束四边形有限元网格生成算法

Quadrilateral Mesh Generation Algorithm for Planar Domain with Multi-constraints

以Q-Morph算法思想为基础,实现增加约束后自动生成二维域多约束四边形有限元网格.通过增加约束修补子算法,使原算法思想适用于附加的多约束;同时调整了原有算法中单元四边形顶边的生成子算法和四边形内多余三角形删除子算法的烦琐之处.实例测试结果表明,用文中算法生成的约束四边形网格具有网格分布较均匀、网格形状较规整等特点.

An improved algorithm is presented when new constraints are added based on Q-Morph, for automatically generating multi-constrained quadrilateral meshes in planar region. To ensure the compatibility to the constraints, an additional sub-module to the original algorithm for mending edges on constraints is proposed. Based on this new module, shortcomings of two original sub-modules, i.e. , forming of the top edge and eliminating of redundant triangles, are also improved. Test results show that the meshes generated by the proposed algorithm are almost uniform and regular.