# question on ray tracing

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

 February 8, 2006, 06:52 question on ray tracing #1 Ramesh 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 AnotherCFDUser 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 Ramesh 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 Renato. 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

 Thread Tools Display Modes Linear Mode

 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 OffTrackbacks are On Pingbacks are On Refbacks are On Forum Rules

 Similar Threads Thread Thread Starter Forum Replies Last Post ericguangzhou FLUENT 2 September 25, 2015 19:26 gorlcjstk FLUENT 0 August 4, 2011 08:04 zhang.limin Main CFD Forum 0 August 3, 2010 13:06 yosr FLUENT 0 January 29, 2009 11:40 Mark FLUENT 0 June 25, 2003 06:30

All times are GMT -4. The time now is 16:15.