CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > Main CFD Forum

Boundary Element Parent Cell Search

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

Reply
 
LinkBack Thread Tools Display Modes
Old   June 17, 2009, 20:38
Default Boundary Element Parent Cell Search
  #1
New Member
 
William Humber
Join Date: Mar 2009
Posts: 4
Rep Power: 7
raptor3x is on a distinguished road
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?
raptor3x is offline   Reply With Quote

Old   June 18, 2009, 02:36
Default
  #2
Senior Member
 
andy
Join Date: May 2009
Posts: 129
Rep Power: 7
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

Reply

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 11 December 4, 2012 03:09
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


All times are GMT -4. The time now is 13:22.