2011年9月29日

k-d 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 se 阅读全文

posted @ 2011-09-29 23:50 cutepig 阅读(656) 评论(0) 推荐(0)

导航