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

Quadrilateral Mesh Generation Algorithm for Planar Domain with Multi-constraints

作　　者：李毅[1] 鲍劲松[1] 金烨[1] 胡小锋[1] 

机构地区：[1]上海交通大学计算机集成制造研究所,上海200240

出　　处：《计算机辅助设计与图形学学报》2008年第4期488-493,共6页Journal of Computer-Aided Design & Computer Graphics

摘　　要：以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.

关 键 词：有限元法 多约束 网格生成 四边形单元 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]