|
[Sponsors] |
February 8, 2006, 06:52 |
question on ray tracing
|
#1 |
Guest
Posts: n/a
|
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
|
|
February 8, 2006, 19:19 |
Re: question on ray tracing
|
#2 |
Guest
Posts: n/a
|
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. |
|
February 9, 2006, 04:48 |
Re: question on ray tracing
|
#3 |
Guest
Posts: n/a
|
thanks for the link, it will be helpfull i believe...perhaps if you have any more algorithms, kindly post it across Regards Ramesh
|
|
February 9, 2006, 06:23 |
Re: question on ray tracing
|
#4 |
Guest
Posts: n/a
|
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
|
|
|
|
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
solar ray tracing and do irradiation | ericguangzhou | FLUENT | 2 | September 25, 2015 20:26 |
Ray tracing | gorlcjstk | FLUENT | 0 | August 4, 2011 09:04 |
Can DO model + Solar ray tracing model the collimated light beam(parallel light) | zhang.limin | Main CFD Forum | 0 | August 3, 2010 14:06 |
solar ray tracing | yosr | FLUENT | 0 | January 29, 2009 11:40 |
Ray tracing | Mark | FLUENT | 0 | June 25, 2003 07:30 |