我有n个属于彩虹的点(或者接近于“彩虹色”).现在给出一个也是彩虹色的点,我想找到n个点中最接近的匹配.

什么是强大而简单的数据结构算法组合来做到这一点？我想到了使用(R,G,B)元组和Eularian距离.

是的,我有一个严重的用例:-)

最佳答案 我不是在玩彩虹;-)但我有几乎相同的情况,我使用kd树来快速搜索最近的“点”.我的观点也是0-1花车形式的rgb颜色

http://code.google.com/p/python-kdtree/

from kdtree import KDTree

data = [(1,2,3),(4,0,1),(5,3,1),(10,5,4),(9,8,9),(4,2,4)]

tree = KDTree.construct_from_data(data)
nearest = tree.query(query_point=(5,4,3), t=1)