Best Ray Intersection Structure
From CGAFaq
The current best known method is with a kD-tree. This is the scheme that OpenRT uses for interactive rendering. See Ingo Wald's PhD thesis and the SIGGRAPH 2005 course notes on interactive rendering (both available online) for more details.
- Havran, Vlastimil (2000). Heuristic Ray Shooting Algorithms. Ph.D. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague. Available at http://www.cgg.cvut.cz/~havran/phdthesis.html .
- Wald, Ingo (2004). Realtime Ray Tracing and Interactive Global Illumination. Ph.D. thesis, Computer Graphics Group, Saarland University. Available at http://www.mpi-sb.mpg.de/~wald/PhD/ .

