3
$\begingroup$

I would like to gain knowledge on available free or commercial tools to generate automatically structured mesh from geometry, particularly quadrilateral.

Which options do I have ?

$\endgroup$
5
$\begingroup$

Permit me to clarify - you ask about "structured mesh" that's "quadrilateral." By definition, a structured mesh (or grid) consists of quads (2D) and hexes (3D). So I want to clarify that you're inquiring about automatic structured quad/hex grid generation.

If so, you're seeking the holy grail. While there are many software tools for generating structured grids the degree of "automation" varies greatly. I put automation in quotes because exactly what is meant by automation depends on who's asking. (To not digress too much, Fred Brooks in his book The Mythical Man Month wrote that automatic has always been a synonym for "better than we're currently doing.")

When I think of automatic grid generation I do so in the literal sense. You have software into which you import a CAD geometry, maybe you specify a handful of meshing parameters, you press a button, magic happens, and a grid pops out the other end. (The other problem with automation is people mean "make a grid automatically and exactly the way I would've made it manually.")

CUBIT is always the first thing that comes to mind when thinking about automatic hex generation. However, it doesn't always generate a structured hex grid - it uses many techniques that generate unstructured hexes. As you'll learn when you Google it, CUBIT is a U.S. Dept. of Energy product that has been commercialized as Trelis. Also, I was told of a plan to release CUBIT as open source.

GridPro is a commercial tool for structured grid generation that has cool technology for doing what many consider to be the hard part of structured hex grid generation - the decomposition of the 3D domain into zones or blocks.

Pointwise and its predecessor Gridgen, have been generating structured grids since 1984. This is a commercial product. (full disclosure - I work for Pointwise.)

You don't specify your intended area of application. CUBIT, for example, seems to be more for structural mechanics. The other two packages I mention are more for CFD. The requirements of the analysis will dictate which features are important to have in an automatic gridder.

Hope this helps.

Otherwise, there are too many structured grid generators of all sorts (commercial, government, academic) to list here. Google is your friend.

$\endgroup$
  • $\begingroup$ I think people usually use the word "structured" differently than in John's answer. In particular, structured meshes may well consist of triangles. To me, a structured mesh consists of rectangles or bricks (rather than general quadrilaterals and hexahedra), or their subdivisions into triangles and tetrahedra. To me a structured mesh consists of cells that are all congruent to one or two general shapes. $\endgroup$ – Wolfgang Bangerth Jul 5 '13 at 16:14
  • 3
    $\begingroup$ I prefer the definition from Carey's Computational Grids: "In a structured mesh, the connectivity of adjacent node points is identical everywhere in the interior of the grid." The whole advantage of a structured mesh is that you can simplify some operations on the mesh because you know the index or indices of a cell or point. This is the most clear in structured quad or hex meshes where $i,j$ or $i,j,k$ ordering and a few bits of boundary data tells you everything you need to know. It's possible to do similar things for structured triangles and tetrahedra. $\endgroup$ – Bill Barth Jul 8 '13 at 4:04
5
$\begingroup$

gmsh is a viable way to generate quadrilateral meshes in 2d. It's also open source.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.