Boundary Element Parent Cell Search

raptor3x · June 17, 2009, 20: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, 02: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, 20: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?

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
udf problem	jane	Fluent UDF and Scheme Programming	37	February 20, 2018 04:17
IcemCFD: cell = element?	Melisa	CFX	5	January 14, 2004 23:44
Boundary Conditions	Jan Ramboer	Main CFD Forum	11	August 16, 1999 08:59
Particle Placement in Boundary Element Mesh	Marcel Schiffer	Main CFD Forum	0	February 8, 1999 13:11
boundary element method	Edward	Main CFD Forum	0	November 2, 1998 10:16

June 18, 2009, 02:36		#2
andy_ Senior Member andy Join Date: May 2009 Posts: 268 Rep Power: 17	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.