Spatial date structure, kdtree or hash grid.

Practical and theoretical implementation discussion.
Post Reply
shiqiu1105
Posts: 138
Joined: Sun May 27, 2012 4:42 pm

Spatial date structure, kdtree or hash grid.

Post by shiqiu1105 » Sun Jan 26, 2014 7:28 am

Hi,

I have noticed that the original photon mapping algorithm uses a kdtree for storing all the photons, where as more recent implementation such as PPM or VCM uses a regular hash grid.

Is there a particular reason except for the ease of implementation? Any comparison?

Thanks.

Post Reply