cjjst123的博客

原创 K-D树 Hdu4347

原本是CV研究HC算法时，有一步要求对图片中每一个像素点，在lab空间上距离它最近的K个点。意识到对于哪怕小尺寸的图片（例如300*500)数据点也有足足1e5数量级，对每一个遍历全图来一次，O(N^2)，哪怕Matlab矩阵优化顶破天，一幅图最起码也要3s，em，MSRA10k的图库一晚上都跑不完。    最后勉强想起来acm里面有一个东西叫KD树，专解此类问题。于是认知研究了一发。这里以H