TRL
TOP PAGETokyo Research LaboratoryEmploymentProjectsRelated InformationIBM Research
Japanese page is here.

An example of meshing processes


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

Research home IBM home Order Privacy Legal Contact IBM
Last modified 30 June 1998