Hallo members, I am working on 3D grid deformation. I am looking for a an algorithm, using which i should be able to find the element in which my nodes gets displaced. To make it more clear. Initially i start with a structured 3D grid and then deform my geometry whereby all my nodes gets displaced. After that with respect to my original structured grid, i need to find the element where the node got displaced. If anybody has some information then kindly let me know. Ramesh

Not sure if I understand completely.

But to find a point in a grid you can follow this procedure:

For each element :

Divide the element into tets (3D) or triangles (2D).

For each tet or triangle perform the test described at http://stevehollasch.com/cgindex/geometry/ptintet.html

If the test is true then you have found the element in which the point is located and can stop the search.

WARNING: This can be expensive, but can be reduced in cost using a random walk search algorithm rqather than stepping through the elements in turn.

thanks for the link, it will be helpfull i believe...perhaps if you have any more algorithms, kindly post it across Regards Ramesh

at the same link "AnotherCFDUser" posted there's a bunch of computer graphics algorithms. Including those relatet to ray tracing, take a look http://stevehollasch.com/cgindex/index.html