Unstructured grid

Example of unstructured grid for a finite element analysis mesh

An unstructured grid or irregular grid is a tessellation of a part of the Euclidean plane or Euclidean space by simple shapes, such as triangles or tetrahedra, in an irregular pattern. Grids of this type may be used in finite element analysis when the input to be analyzed has an irregular shape.

Unlike structured grids, unstructured grids require a list of the connectivity which specifies the way a given set of vertices make up individual elements (see graph (data structure)).

Ruppert's algorithm is often used to convert an irregularly shaped polygon into an unstructured grid of triangles.

In addition to triangles and tetrahedra, other commonly used elements in finite element simulation include quadrilateral (4-noded) and hexahedral (8-noded) elements in 2D and 3D, respectively. One of the most commonly used algorithms to generate unstructured quadrilateral grid is "Paving".[1] However, there is no such commonly used algorithm for generating unstructured hexahedral grid on a general 3D solid model. "Plastering" is a 3D version of Paving,[2] but it has difficulty in forming hexahedral elements at the interior of a solid.

See also

  • Gridding – Interpolation on functions of more than one variable
  • Types of mesh
  • Regular grid – Tessellation of Euclidean space
  • Mesh generation – Subdivision of space into cells
  • Finite element analysis – Numerical method for solving physical or engineering problems

References

  1. ^ Blacker, Ted D.; Stephenson, Michael B. (September 1991). "Paving: A new approach to automated quadrilateral mesh generation". International Journal for Numerical Methods in Engineering. 32 (4): 811–847. doi:10.1002/nme.1620320410.
  2. ^ Canann, Scott (April 1992). "Plastering – A new approach to automated, 3-D hexahedral mesh generation". 33rd Structures, Structural Dynamics and Materials Conference. American Institute of Aeronautics and Astronautics. doi:10.2514/6.1992-2416.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.