|
[Sponsors] |
June 17, 2009, 21:38 |
Boundary Element Parent Cell Search
|
#1 |
New Member
William Humber
Join Date: Mar 2009
Posts: 4
Rep Power: 17 |
Hello,
I have a situation where I receive an incomplete CGNS file that does not specify the parent cell for boundary faces. The search method I have right now is extremely slow and I'm looking for some way to accelerate the process. So the question is, for an unstructured mesh, does anybody know a fast algorithm for find the parent cells for a given boundary face? |
|
June 18, 2009, 03:36 |
|
#2 |
Senior Member
andy
Join Date: May 2009
Posts: 323
Rep Power: 18 |
You do not say what you are doing now but the following is straightforward to implement:
- separate out the 3D elements with boundary faces (no connectivity) into a separate list - insert these boundary 3D elements into an octree - search only the few relevant cell/s in the octree to find a match for your boundary elements There is plenty of code for octrees (and other types of trees) for Fortran/C/C++ on the web. |
|
|
|
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
udf problem | jane | Fluent UDF and Scheme Programming | 37 | February 20, 2018 05:17 |
IcemCFD: cell = element? | Melisa | CFX | 5 | January 15, 2004 00:44 |
Boundary Conditions | Jan Ramboer | Main CFD Forum | 11 | August 16, 1999 09:59 |
Particle Placement in Boundary Element Mesh | Marcel Schiffer | Main CFD Forum | 0 | February 8, 1999 14:11 |
boundary element method | Edward | Main CFD Forum | 0 | November 2, 1998 11:16 |