This page shows the processes for automatically generating a quadrilateral
mesh and the functionality of each process.
Input a region.
In this example a simple rectangular region is set.

Input sampling values of element size.
In this example nine sampling values inside and boundary of
the region. Length of green segments show the element size at
the sampling point.

Generate an node spacing function by approximating the
sampling value.
The above figure show that element size values are assigned
at grid-points of the green rectangular mesh.
See the algorithm for generating an nod spacing function.
Locate and pack spherical objects (so called "bubble") which have
mass and force.
Radius of bubbles are calculated by the nod spacing function.
Bubbles are packed by solving the dynamics simulation
of forces of bubbles.
See the algorithm of bubble packing method.

Well-shaped triangular meshes elements are generated by connecting
the bubbles by Delaunay triangulation method.

Quadrilateral meshes are automatically generated converting
the triangular meshes.
See the algorithm for converting triangular meshes into quadrilateral meshes.

Even if the given domain is not on a plane and is constructing the
boundary of a curved face, well-shaped and well-sized mesh can be
generated on the smooth curved face. The given domain does not define
the inside of the curved face, because it is represented by a
wire-frame model. Therefore a smooth surface is generated by
minimizing the strain energy of the thin-plate-bending model and the
mesh is mapped to the surface.
Click here to see the algorithm for
generating a mesh on a smooth surface.

To the top page of meshing project
|