CFD Online Logo CFD Online URL
Home > Forums > General Forums > Main CFD Forum

structured and unstructured grids

Register Blogs Members List Search Today's Posts Mark Forums Read

Like Tree4Likes
  • 4 Post By Mani

LinkBack Thread Tools Search this Thread Display Modes
Old   September 13, 2005, 05:22
Default structured and unstructured grids
Posts: n/a
what is the difference between structured and unstructured grids? please elaborate to me. Thanks in advance.

  Reply With Quote

Old   September 13, 2005, 09:28
Default Re: structured and unstructured grids
Posts: n/a
Structured grids are hexahedral elements (although some of these may have co-located nodes to form degenerate elements - pyramids, prisms, etc - but still with 8 nodes). The I-J-K orientations of the blocks are preserved in the mesh structure format.

Unstructured grids may be hex-8, tet-4, prism-6, pyramid-5, etc. with the indicated number of nodes. The grid format only preserves the node number with its x-y-z location, the nearest node numbers (neighboring nodes), and which nodes are used to create the element definitions. So really just node and element definitions. Nothing about I-J-K indices in the format.
  Reply With Quote

Old   September 13, 2005, 11:45
Default Re: structured and unstructured grids
Renato N. Elias
Posts: n/a
Roughly speaking, In structured grids the nodes and cells are regularly placed, so you don't need any information in order to locate nodes and cells (because you will know previously where they will be).

In unstructured grids the nodes and elements may be placed in an irregular manner according to the geometry you are representing. In unstructured grids you must keep arrays with information about nodes localization (coordinates) and nodes connectivity to build the elements, but complex geometries are well represented than with structured grids.

Discrete methods such as finite differences are based on structured grids while finite elements are based on unstructured grids.

Got it?!


Renato N. Elias

  Reply With Quote

Old   September 13, 2005, 13:35
Default Re: structured and unstructured grids
Posts: n/a
This question comes up once in a while and I always find that the answers are not very precise and quite easy to misunderstand. The probable reason is that there are really two different issues involved, which most people don't care to distinguish: unstructured grid (geometry), and unstructured data. Most people exclusively talk about the grids, but that's really not the divisive factor. A hexahedral grid can be treated in a structured as well as unstructured way, that's really a question of data structure. So can someone come up with a clean description? Let me try:

Structured data: Each object (e.g. cell) is identified by a unique index vector (i,j,k) which represents coordinates in a (block-)global coordinate system. Neighboring objects are identified by adding/subtracting 1 to/from either of the three indices. For example, cell (i-1,j,k) is neighbor of cell (i,j,k). The neighbors of each cell can therefore be easily identified by the topologically adjacent position vectors.

Unstructured data: Each object (e.g. cell) is identified by an arbitrary id number. Objects are ordered in an arbitrary way in a 1-D list. Consequently, additional connectivity information has to be provided to identify neighbor objects. For example, each cell definition has to include the id numbers of all connected cells.

Structured grid: A grid which is regular in the sense that it allows the application of the structured data topology. This will typically be a grid of hexahedral cells with three clearly defined coordinate directions, but could be of any other shape if cells are allowed to overlap. Although structured grids allow for structured data, they can also be used within an unstructured methodology (albeit with far less efficiency).

Unstructured grid: A grid which is irregular in the sense that it does not allow the application of the structured data topology. Unstructured data methodology has to be applied on these grids. The cell shape is arbitrary (typically polyhedrals). Grids with multiple different cell shapes are called mixed grids.

Hybrid grid: Combination of structured and unstructured grids in different (but connected) partitions of the domain.

Structured solver: Numerical algorithm which employs structured data on structured grids.

Unstructured solver: Numerical algorithm which employs unstructured data on any grid (even on structured or hybrid grids).

Hybrid solver: Solver which specifically employs a combination of structured and unstructured data on hybrid grids to exploit the efficiency of structured data, and the flexibility of unstructured data wherever possible.

Some reasons why the above distinctions are useful:

- You often hear that CFD on structured grids is more efficient that on unstructured grids of similar size. That's simply inaccurate and confusing! The efficiency is a matter of data structure, not grid geometry. An unstructured solver can apply a structured grid in a very inefficient way. It is more accurate to say that unstructured solvers (i.e. unstructured data) are more flexible and more costly than their structured counterparts.

- You often hear that structured solvers are less accurate for viscous flow than unstructured solvers. That's incorrect again. This time it really depends on grid geometry. Nicely orthogonal hexahedral cells to resolve boundary layers or shear layers can be employed by structured as well as unstructured solvers with any type of data structure.

- To clarify a common misconception: Unstructured solvers which use a combination of structured and unstructured grids are not hybrid solvers! In order to be hybrid, the solver needs to take advantage of the structured part of the grid by applying structured data (i.e. the i,j,k order) there.

shang, gush, piu58 and 1 others like this.
  Reply With Quote

Old   September 13, 2005, 15:31
Default Re: structured and unstructured grids
Renato N. Elias
Posts: n/a

According to your definitions of data/grid/solver, structured/unstructured I would do an observation:

The research group that I take part works with solvers based on edges to represent the elements in finite element computations. While working with edges is perfectly possible to get a structured representation of the unstructure grids after performing a reordering technique called "reduced reordering". This reordering is based on the work of Rainald Lohner and further details are available in the publications of this author.


Renato N. Elias

  Reply With Quote

Old   September 13, 2005, 18:27
Default Re: structured and unstructured grids
Posts: n/a
Yes, I was expecting somebody to comment on that. That's absolutely right and a good point. There are also many other details I neglected, just to get a simple picture.
  Reply With Quote

Old   November 25, 2010, 01:14
Default Nice explaination
New Member
Join Date: Jul 2010
Posts: 1
Rep Power: 0
vasu.iitm is on a distinguished road
Dear Mr.Mani
Its really a good explanation given about structured and unstructured grids.But I need to know in more detail about this even if its complex to understand.Can u please elaborate upon this?

Thanks and regards
vasu.iitm is offline   Reply With Quote


Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are On

Similar Threads
Thread Thread Starter Forum Replies Last Post
[Other] OpenFOAM - structured or unstructured Grids ? thomasduerr OpenFOAM Meshing & Mesh Conversion 22 November 24, 2018 23:18
combining structured and unstructured grids Shane FLUENT 2 January 23, 2007 20:57
structured & unstructured grids Samir FLUENT 1 February 7, 2005 00:48
Structured and Unstructured grids Samir FLUENT 0 February 5, 2005 21:21
combined structured and unstructured grids phil FLUENT 0 March 5, 2003 06:00

All times are GMT -4. The time now is 09:55.