carrier image

A Survey of Unstructured Mesh Generation Technology

Meshing Software Survey

A SURVEY OF
UNSTRUCTURED
MESH
GENERATION
TECHNOLOGY

MESHING
RESEARCH
CORNER

PRODUCT
COMPARISON

SOFTWARE
PRODUCTS

OVERALL
STATISTICS

As part of a survey of unstructured mesh generation technology, an informal survey was conducted during September 1998 of current mesh and grid generation software. Over 100 surveys were mailed to software vendors, research labs and educational institutions. This list is definitely not all-inclusive, but I believe is fairly representative of what is currently available, as well as what is state-of-the-art. Only those responding to the survey are included here. While the emphasis of the survey is unstructured codes, there is also a considerable number of structured codes included. The codes range from simple research codes that are used only by a few people, to commercial products incorporated into sophisticated analysis packages. Please send any corrections or additions to this list to Steve Owen at sjowen@sandia.gov or sowen@adelphia

Another catalog of mesh generation software is available from CEWES, which also includes independant review information. I should also mention Robert Schneider's list of mesh generation software, which provided www information for most of the software in this survey.

Product Comparison

Software Products are grouped into the following categories.


Software Products

The following is an alphabetic list of software products in the survey

Overall Statistics

Total number of software products in survey 94
Element Shapes
Number of products that generate triangles 61
Number of products that generate quadrilaterals (non-structured codes) 31
Number of products that generate tetrahedra 42
Number of products that generate hexahedra (non-structured codes) 22
Number of products that generate structured quads or hexes 25
Availability
Number of Public Domain Codes 38
Number of Research Codes 26
Number of Commercial Products 42
Number of Products Available as Stand-Alone Meshing Generator 45
Number of Products providing Source Code 25
Engineering Discipline
Number of Products used for Structural Applications 26
Number of Products used for CFD (Fluids) Applications 54
Number of Products used for EMAG (Electro-magnetic) Applications 26
Number of Products used for Thermal Applications 9
Number of Products used for Environmental Applications 13
Tri/Tet Meshing Algorithm
Number of tri/tet codes using some form of Delaunay Algorithm 42
Number of tri/tet codes using some form of Advancing Front Algorithm 25
Number of tri/tet codes using an Octree Algorithm 6
Quad/Hex Meshing Algorithm
Number of quad/hex codes using an Advancing_Front Algorithm 10
Number of quad/hex codes using a Medial Axis/Surface Algorithm 2
Number of quad/hex codes using an indirect Algorithm (combine triangles) 8
Number of quad/hex codes using a Sweeping or Extrusion Algorithm 10
Number of quad/hex codes using a Mapped Meshing Algorithm 14
Other Features
Number of Products providing Boundary Layer definition 19
Number of Products providing Adaptivity 20
Number of Products providing Anisotropy (stretched elements) 18
Number of Products providing Refinement 39
Number of Products providing Mesh Improvement 10

sjowen@sandia.gov