Boundary Element Parent Cell Search

raptor3x · June 17, 2009, 21:38

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?

andy_ · June 18, 2009, 03:36

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.

June 17, 2009, 21:38	Boundary Element Parent Cell Search	#1
raptor3x 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?

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

June 18, 2009, 03:36		#2
andy_ Senior Member andy Join Date: May 2009 Posts: 308 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.