Nathan Kopp wrote:

> Anyway, a photon map 3d.  The data is stored in a data structure called a
> kd-tree (in this case, a 3d-tree).  The kd-tree is similar to a binary tree,
> but each split could occur on any one of the three dimensions.  Each
> forwards-ray-trace intersection is stored in the tree with intensity and
> directional data.  This allows quick access to the data.
>
> During the final rendering step, the tree is searched to find data points
> that are near the current point.
>
> -Nathan

I've been trying to search the web on information regarding this kd-tree
specifically.  Can you suggest a website that I may go to so that I can read
more.

earl

Post a reply to this message