Quadrilateral Mesh Generation Algorithm for Planar Domain with Multi-constraints

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.