question on ray tracing
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
|
Re: question on ray tracing
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. |
Re: question on ray tracing
thanks for the link, it will be helpfull i believe...perhaps if you have any more algorithms, kindly post it across Regards Ramesh
|
Re: question on ray tracing
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
|
All times are GMT -4. The time now is 06:28. |