 |
 |
 |
|
|
|
[Sponsors] | ||||
January 4, 2002, 13:07
|
Fast searching on unstructured grids
|
#1 |
|
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 |
|
|
||
|
January 5, 2002, 06:53
|
Re: Fast searching on unstructured grids
|
#2 |
|
Guest
Posts: n/a
|
Hi Tony,
Look to Lohner book "Applied CFD" p 11, 12 and 13. F++ |
|
|
|
||
|
January 7, 2002, 09:31
|
Re: Fast searching on unstructured grids
|
#3 |
|
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 |
|
|
|
||
 |
|
|
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| [Other] OpenFOAM - structured or unstructured Grids ? | thomasduerr | OpenFOAM Meshing & Mesh Conversion | 22 | November 25, 2018 00:18 |
| 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 16, 2006 00: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 14:44 |
Linear Mode
