This document discusses meshing algorithms and grids used in computational modeling. It defines the basic elements of a mesh as nodes, edges, faces, and volumes. It describes common 2D and 3D mesh element shapes such as triangles, quadrilaterals, tetrahedrons, and hexahedrons. The document also introduces the Ghs3D algorithm for automatically generating tetrahedral volume meshes from boundary surface meshes.
What is amesh
• MESH represents a discretization of a
geometrical CAD model into a set of entities
with a simple topology.
3.
The topology ofa mesh is described by the relationships
between its entities including:
• Node — 0D object of a mesh presented by a point with
coordinates (x, y, z).
• Edge — 1D element of a mesh defined by two nodes.
• Face — 2D element of a mesh defined by three or four
edges (closed contour).
• Volume — 3D element of a mesh defined by several
faces.
These entities are considered as topological
entities and they don't imply any geometric
representation. Only Nodes reference geometric
representations of points with definite coordinates. The
node entity will contain additional information about its
position in the space and its relations with the meshed
CAD model.
4.
Types of mesh
Twodimensional:• Triangle
This cell shape consists of 3 sides and is one of
the simplest types of mesh. A triangular
surface mesh is always quick and easy to
create. It is most common in unstructured
grids.
• Quadrilateral
This cell shape is a basic 4 sided one. It is most
common in structured grids.
5.
Three dimensional
• Pyramid
Theseare effectively used as transition elements
between one type of elements and other in hybrid
meshes and grids.
• Prism with triangular base
The advantage with this type of layer is that it resolves
boundary layer efficiently.
• Tetrahedron
In most cases a tetrahedral volume mesh is generated
automatically.
• Hexahedron
For the same cell amount, the accuracy of solutions in
hexahedral meshes is the highest.
GRID
• A gridis an arrangement of shapes. Grids play a
crucial but invisible role in geometrical design.
They provide the underlying structure for a
composition. They allow a designer to make
the first creative steps when contemplating a new
composition.
• Grids allow a designer to easily alter the size of a
composition without having to redesign or
recalculate. Grids allow a designer to use one grid
design but still create a variety of different
geometrical compositions.
• Ghs3d isa fully automatic tetrahedral mesh
generator suitable to create volume meshes for
complex domains defined by a conforming
mesh of the boundary (i.e., a surface
triangulation).
• The volume mesh is governed by the
properties of the surface mesh given as input.