Real-Time KD-Tree Construction on Graphics Hardware

[Oiram]

An algorithm for constructing kd-trees on GPUs.
This algorithm achieves real-time performance by exploiting the GPU’s
streaming architecture at all stages of kd-tree construction.

http://research.microsoft.com/users/kun ... 008-52.pdf

[thefallenarch]

I was looking at the very same thing last night...Not that I understood much of it

[Kram1032]

All you need to know is, that it can show caustics at nearly realtime and that Indigo wont ever use it (at least in this way) because it doesn't do photon mapping but MLT ray tracing (or alternately path tracing, which also isn't photon mapping...)

[dougal2]

Kram1032
KD-Trees aren't about photonmapping. They may have used photomapping in their methods to test the KD-Tree method, but the KD-Tree can be used for all types of raytracing - it's a way to store the geometry information and test for ray intersections.

[Kram1032]

Yes, but the paper says, it builds two trees. One with mesh data and one for photon mapping...
Indigo only'd use the one for mesh data...

[CTZn]

Kram, what matters is the kdtree construction, not it's application

[Zom-B]

Again a nice Paper where I would love to see a comment by Ono for

For everybody who missed Nvidia yesterday launchen the new GF200 Lineup, new raw Graphic Power with at least 896 MB RAM for the "small" GF260...
ATI is going to launch the new lineup in a week.

GPU's are evolving very fast these days, and are packed with a nice bunch of onboard RAM too for storing stuff like kdtree's

[Zom-B]

BTW: I just found the related Video Demonstration of this paper here.