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

Fast searching on unstructured grids

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

LinkBack Thread Tools Display Modes
Old   January 4, 2002, 13:07
Default Fast searching on unstructured grids
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.

  Reply With Quote

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

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

  Reply With Quote

Old   January 7, 2002, 09:31
Default Re: Fast searching on unstructured grids
Jeff Franklin
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.

  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
OpenFOAM - structured or unstructured Grids ? thomasduerr OpenFOAM Meshing & Mesh Conversion 20 March 13, 2017 07:07
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 11:44.