CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > General Forums > Main CFD Forum

question on ray tracing

Register Blogs Community New Posts Updated Threads Search

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old   February 8, 2006, 06:52
Default 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
  Reply With Quote

Old   February 8, 2006, 19:19
Default 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.
  Reply With Quote

Old   February 9, 2006, 04:48
Default 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
  Reply With Quote

Old   February 9, 2006, 06:23
Default 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
  Reply With Quote

Reply


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 Off
Trackbacks are Off
Pingbacks are On
Refbacks are On


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


All times are GMT -4. The time now is 14:01.