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

Boundary Element Parent Cell Search

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

LinkBack Thread Tools Display Modes
Old   June 17, 2009, 20:38
Default Boundary Element Parent Cell Search
New Member
William Humber
Join Date: Mar 2009
Posts: 4
Rep Power: 10
raptor3x is on a distinguished road

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?
raptor3x is offline   Reply With Quote

Old   June 18, 2009, 02:36
Senior Member
Join Date: May 2009
Posts: 130
Rep Power: 10
andy_ is on a distinguished road
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.
andy_ is offline   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
udf problem jane Fluent UDF and Scheme Programming 18 December 18, 2017 21:36
IcemCFD: cell = element? Melisa CFX 5 January 15, 2004 00: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 14:11
boundary element method Edward Main CFD Forum 0 November 2, 1998 11:16

All times are GMT -4. The time now is 20:45.