Unstructured grid

Unstructured grid

An unstructured 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 listof the connectivity which specifies the way a given set of verticesmake up individual elements.

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

See also

*Regular grid
*Finite element analysis

External links

* [https://visualization.hpc.mil/wiki/Types_of_Grids Unstructured Grid]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Grid — Several fields use or develop the idea of a grid: Arrays of squares or rectangles * Grid plan, a city plan in which streets run at right angles to form a grid of city blocks * Grid view or datagrid, a graphical user interface element that… …   Wikipedia

  • Regular grid — Example of a Cartesian grid. Example of a regular grid …   Wikipedia

  • Сетка (расчетная) — Функция одной переменной Ф, заданная на структурированной сетке {xk} Расчетная (вычислительная) сетка совокупность точек (сеточных уз …   Википедия

  • Parallel computing — Programming paradigms Agent oriented Automata based Component based Flow based Pipelined Concatenative Concurrent computing …   Wikipedia

  • Barycentric coordinates (mathematics) — In mathematics, barycentric coordinates are coordinates defined by the vertices of a simplex (a triangle, tetrahedron, etc). Barycentric coordinates are a form of homogeneous coordinates.Let x 1, ..., x n be the vertices of a simplex in a vector… …   Wikipedia

  • Polygon mesh — A polygon mesh or unstructured grid is a collection of vertices, edges and faces that defines the shape of a polyhedral object in 3D computer graphics and solid modeling. The faces usually consist of triangles, quadrilaterals or other simple… …   Wikipedia

  • Mesh generation — is the practice of generating a polygonal or polyhedral mesh that approximates a geometric domain. The term grid generation is often used interchangeably. Typical uses are for rendering to a computer screen or for physical simulation such as… …   Wikipedia

  • Scientific visualization — A scientific visualization of an extremely large simulation of a Rayleigh–Taylor instability caused by two mixing fluids.[1] Scientific visualization (also spelled scientific visualisation) is an interdisciplinary branch of science according to… …   Wikipedia

  • ParaView — Infobox Software name = ParaView caption = author = developer = Sandia National Labs, Kitware Inc, Los Alamos National Labs. released = latest release version = 3.2.1 latest release date = operating system = Unix/Linux, Mac OS X, Microsoft… …   Wikipedia

  • Winged edge — The winged edge data structure is a commonly used data representation used to describe polygon models in computer graphics. It explicitly describes the geometry and topology of faces, edges, and vertices when three or more surfaces come together… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”