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

Fast searching on unstructured grids

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

Reply
 
LinkBack Thread Tools Display Modes
Old   January 4, 2002, 13:07
Default Fast searching on unstructured grids
  #1
Tony
Guest
 
Posts: n/a
Hi there,

I am looking for a fast searching scheme on unstructured grids (triangle and tetrahedral). For a given point, I want to find the element that contains this point.

Thanks in advance.

Tony
  Reply With Quote

Old   January 5, 2002, 06:53
Default Re: Fast searching on unstructured grids
  #2
Farid Moussaoui
Guest
 
Posts: n/a
Hi Tony,

Look to Lohner book "Applied CFD" p 11, 12 and 13.

F++
  Reply With Quote

Old   January 7, 2002, 09:31
Default Re: Fast searching on unstructured grids
  #3
Jeff Franklin
Guest
 
Posts: n/a
I recommend the walking triangle algorithm. The paper associated with this site has a fair discription of this algorithm. This algorithm also has an easy extension to 3-D meshes but will require some additional thought if your domain is convex.

http://wwwrses.anu.edu.au/geodynamics/nn/SBM95/SBM.html

Jeff
  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
OpenFOAM - structured or unstructured Grids ? thomasduerr OpenFOAM Meshing & Mesh Conversion 18 October 10, 2014 06:31
combining structured and unstructured grids Shane FLUENT 2 January 23, 2007 21:57
LES on unstructured grids, urgent!!! Lv Xin Main CFD Forum 2 September 15, 2006 23:33
Plotting unstructured grids in FAST ?? Radhika Gupta Main CFD Forum 4 December 9, 2001 20:24
TVD/NVD in unstructured grids m.s. darwish Main CFD Forum 0 August 24, 1999 13:44


All times are GMT -4. The time now is 14:05.