kd tree & ray tracing

k-d tree

用处：
用于多维数最近邻查找，SIFT特征点匹配，
Ray tracing中，每条光线都需要和场景中所有的图元求交（这里我们假设所有的图元都是三角形）然后要求找出与光线交点距离光线起始点最近的图元

基本原理，中文说明
http://zh.wikipedia.org/wiki/K-d%E6%A0%91

算法实现，英文，python代码，这是最好的文档了
Operations on k-d trees
    2.1 Construction
    2.2 Adding elements
    2.3 Removing elements
    2.4 Balancing
    2.5 Nearest neighbour search

http://en.wikipedia.org/wiki/K-d_tree
中文博客，也可以参考下，主要看代码
http://www.smallbei.com/?p=138#content
游戏引擎十大核心竞争力 之 （一）场景分割（alpha纯预览版、持续更新）
http://micheal19840929.iteye.com/blog/703776
SIFT特征点匹配与消除错配：BBF，RANSAC
http://hi.baidu.com/briansj/blog/item/5acf9ae6cfc88c24b938202d.html

ray tracing
开源实现
http://sourceforge.net/projects/soraytrace/
elvish ray
mental ray
不同光线eye ray, shadow ray, reflected ray, refracted ray, finalgather ray
H:\doc\tmp\codes\图形学