|
[Sponsors] |
Mesh conversion: 6 quad faces == 1 hex volume |
|
LinkBack | Thread Tools | Search this Thread | Display Modes |
December 2, 2009, 08:58 |
Mesh conversion: 6 quad faces == 1 hex volume
|
#1 |
New Member
Join Date: Dec 2009
Posts: 3
Rep Power: 16 |
I am trying to build a volume mesh from a surface mesh containing all the cell-faces definition.
This translates into reconstructing the faces connectivity which defines the volume elements. I other words, I have to find out which tuple of 6 quad-faces defines a hex-cell, and write out the result in some mesh format (CGNS, Nastran, whatever). This seems a trivial operation: the haxahedrons are there, only... I need to "fill" them. Does anybody know an algorithm (or, even better, a free software tool) to perform efficiently this operation? I am browsing for references, but I didn't have much luck yet. Many thanks in advance! |
|
December 5, 2009, 00:02 |
|
#2 |
Super Moderator
Takuya OSHIMA
Join Date: Mar 2009
Location: Niigata City, Japan
Posts: 518
Blog Entries: 1
Rep Power: 20 |
Hi Tiz,
I am not sure if I am getting your question right, but do you think the operation you want to do is described in slides 9-11 of http://of-interfaces.sourceforge.net...1-2-open-e.pdf (create an ordered cell-points list from cell-faces and face-points lists)? If so and if you can bear with a quick and dirty code, you can download my opensource code that includes such a conversion from http://openfoamwiki.net/index.php/Co...r_for_ParaView and take a look at vtkOpenFOAMReaderPrivate::InsertCellsToGrid() in vtkNewOpenFOAMReader.cxx . Takuya |
|
December 5, 2009, 06:24 |
|
#3 |
New Member
Join Date: Dec 2009
Posts: 3
Rep Power: 16 |
Hi Takuya,
Thanks for your reply, but actually what I am trying to do is slightly different. If I got it right, your code add to the following mesh definition hierarchy:
I'll try to write down some code, maybe I can handle that (at least for meshes with tet-cells only or hex-cells only). Tiz |
|
December 5, 2009, 10:24 |
|
#4 |
Super Moderator
Takuya OSHIMA
Join Date: Mar 2009
Location: Niigata City, Japan
Posts: 518
Blog Entries: 1
Rep Power: 20 |
Uh, got it. Although I am by no means an expert and hence don't have a concrete solution, I generally find basic algorithms that you see almost in every programming textbook, such as sorting and binary search, are quite effective and useful for this kind of operations.
For example, if the vertex numbers of your mesh fit in 32bit integer,
Takuya |
|
Tags |
algorithm, hex mesh, mesh generation |
|
|
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
[Netgen] Volume mesh instead of surface mesh | phan | OpenFOAM Meshing & Mesh Conversion | 4 | October 18, 2009 18:17 |
air bubble is disappear increasing time using vof | xujjun | CFX | 9 | June 9, 2009 08:59 |
CheckMeshbs errors | ivanyao | OpenFOAM Running, Solving & CFD | 2 | March 11, 2009 03:34 |
[Commercial meshers] Several problems with the mesh conversion utility when converting the meshes from Gridgen | su_junwei | OpenFOAM Meshing & Mesh Conversion | 2 | July 27, 2008 00:58 |
[blockMesh] Axisymmetrical mesh | Rasmus Gjesing (Gjesing) | OpenFOAM Meshing & Mesh Conversion | 10 | April 2, 2007 15:00 |