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

unstructured vs. structured grids

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

LinkBack Thread Tools Display Modes
Old   January 4, 1999, 18:38
Default unstructured vs. structured grids
Frank Muldoon
Posts: n/a
Sponsored Links
I have two questions on this. What would be an estimate of the ratio of solution times on a per grid point basis for these two types of solution methods? Second what would be the ratio of time spent gridding the problem to begin with? Thanks, Frank
  Reply With Quote
Sponsored Links

Old   January 5, 1999, 11:09
Default Re: unstructured vs. structured grids
John C. Chien
Posts: n/a
Good questions! I would say that it depends on (1) the complexity of the problem you are trying to solve, and (2) the code you are trying to use. To be fair, you should use the same code to solve the problem using both the structured mesh and the unstructured mesh. Also you should use the same code to grid the simple problem and the complex problem. To answer your second question first. For simple problem, say a single block problem, the gridding time would be about the same. In both cases, you have to create the geometry, including points, curves, and surfaces. It's not too bad for a single block of geometry, 8 curves, 6 surfaces. After the nodal points are distributed, the surface mesh and the volume mesh can be easily done using algebraic method for both the structured and unstructured meshes. For complex multi-block problems, based on my experience, the most time consuming part is to create the geometry itself. This step can take several days to several weeks. The time spend in actual mesh generation is relatively small. You generate the surface mesh first, and then generate the volume mesh next. Here. the biggest problem is: if the geometry is not properly modelled, most of the time, the automatic unstructured mesh generator will have hard time to complete the meshing operation. It's hard to generate hundred of thousands mesh points automatically for any arbitrary geometry ( geometry model). In this case, the structured mesh ( multi-block) generation should be more reliable in generating a final mesh because the mesh generation inside the block has been worked out in advance. The same reliability applies to the multi-block unstructured mesh generation approach. In most cases, unstructured mesh code are not multi-blocked. This increases the failure rate. So, in the complex geometry problem, you are forced to modify the geometry model in order to get a successful unstructured volume mesh. For complex geometry problems, you will be spending a lot of time modifying the geometry model in order to generate a volume mesh regardless of the methods used, structured or unstructured. And even after the mesh is generated, the refinement of the mesh will continue till the problem is finally solved. ( remember that a poor mesh will give you a poor answer, and sometimes a diverged or oscillating solutions). To answer the first question: assuming that the code save every temporary variable and arrays to save the computing time, then the solution time should be the same. It takes more time to solve when you have more cell volumes to solve. ( many volumes share a common grid point). In 2-D, structured triangular mesh has twice the cell numbers as the structured rectangular mesh. In other words, you need one extra point to grow a triangular cell, and it takes two extra points to create a new rectangular cell. Overall, 2-D problems are not sensitive to the methods used because the geometry is easy to see and easy to control. the computing time is not critical and normally is proportional to the total number of cells. ( structured mesh method can sometimes more efficient if line-relaxation or the like is used.) For complex geometry problems, there is no easy answer to the meshing problem yet. You may be spending a lot of time just trying to find a successful unstructured mesh , automatically.( it is not practucal to edit a 3-d unstructured mesh. ) So, how to generate a good 3-D mesh for complex geometry problem is still largely un-solved.( a good mesh is the one which gives good solution.)
  Reply With Quote


Thread Tools
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 On
Pingbacks are On
Refbacks are On

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

Sponsored Links

All times are GMT -4. The time now is 23:16.