# Basic meshing algorithms¶

The MESH module contains a set of meshing algorithms, which are used for meshing entities (1D, 2D, 3D sub-shapes) composing geometrical objects.

Note

Algorithms added to the module as plug-ins are described in documentation of the plug-ins (menu Help / User’s Guide / Mesh module / Plugins).

An algorithm represents either an implementation of a certain meshing technique or an interface to the whole meshing program generating elements of several dimensions.

• For meshing of 1D entities (edges):

• Wire Discretization meshing algorithm - splits an edge into a number of mesh segments following an 1D hypothesis.
• Composite Side Discretization algorithm - allows to apply a 1D hypothesis to a whole side of a geometrical face even if it is composed of several edges provided that they form C1 curve in all faces of the main shape.
• For meshing of 2D entities (faces): Example of a triangular 2D mesh Example of a quadrangular 2D mesh

• For meshing of 3D entities (solid objects):

• Hexahedron (i,j,k) meshing algorithm - solids are split into hexahedral elements thus forming a structured 3D mesh. The algorithm requires that 2D mesh generated on a solid could be considered as a mesh of a box, i.e. there should be eight nodes shared by three quadrangles and the rest nodes should be shared by four quadrangles. Structured mesh generated by Hexahedron (i,j,k) on a solid bound by 16 faces

• Body Fitting meshing algorithm - solids are split into hexahedral elements forming a Cartesian grid; polyhedra and other types of elements are generated where the geometrical boundary intersects Cartesian cells.

Some 3D meshing algorithms, such as Hexahedron(i,j,k) also can generate 3D meshes from 2D meshes, working without geometrical objects.

• There is also a number of more specific algorithms:

• Extrusion 3D - for meshing prismatic 3D shapes with hexahedra and prisms.
• Quadrangle: Medial Axis Projection - for quadrangle meshing of faces with sinuous borders and rings.
• Polygon per Face meshing algorithm - generates one mesh face (either a triangle, a quadrangle or a polygon) per a geometrical face using all nodes from the face boundary.
• Polyhedron per Solid meshing algorithm - generates one mesh volume (of a classical type or a polyhedron) per a geometrical solid using all faces of the solid boundary. It does not require that 2D mesh is generated on geometrical faces. It creates one mesh edge per geometrical edges and applies Polygon per Face to faces if they are not meshed by optional algorithms of lower dimensions.
• Projection algorithms - for meshing by projection of another mesh.
• Import algorithms - for meshing by importing elements from another mesh.
• Radial Prism - for meshing 3D geometrical objects with cavities with hexahedra and prisms.