Gmsh blossom
There are essentially two categories of methods. Let us first briefly recall which kinds of methods can be used to build non-uniform quadrilateralmeshes in an automatic manner.
We will not try to argue about that thorny questionherebut we assume that quadrilateral meshes are indeed useful, and in this paper, we present anew way of generating such meshes. Discussions about if and why quadrilaterals are better than triangles are usu-ally passionate in the finite element community. Quadrilateral surface meshes are sometimes considered as superior to triangular meshes for finiteelement simulations. KEY WORDS: quadrilateral meshing surface remeshing graph theory optimization perfect matching Received 15 December 2010 Revised 13 July 2011 Accepted 13 July 2011
Meshes produced by the new approach are better both in terms of element shapeand in terms of size field efficiency. The new Blossom-Quad algorithm is compared with stan-dard indirect procedures. The method takes advantage of a well-known algorithm of the graph theory, namely the Blossom algorithm, that computes the minimum-costperfect matching in a graph in polynomial time. Geuzainet2ġInstitute of Mechanics, Materials and Civil Engineering (iMMC), Universit Catholique de Louvain, Btiment Euler,Avenue Georges LemaLouvain-la-Neuve, BelgiumĢDepartment of Electrical Engineering and Computer Science, Universit de Lige, Montefiore Institute B28, GrandeTraveLige, BelgiumĪ new indirect way of producing all-quad meshes is presented.
GMSH BLOSSOM GENERATOR
DOI: 10.1002/nme.3279īlossom-Quad: A non-uniform quadrilateral mesh generator usinga minimum-cost perfect-matching algorithm Engng 2012 89:11021119Published online 6 February 2012 in Wiley Online Library (). INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERINGInt.