我得到 n 个属于彩虹的点(或接近“彩虹色”)。现在给定一个也是彩虹色的点,我想从 n 个点中找到最接近的匹配。
什么是健壮且简单的数据结构+算法组合来做到这一点?我想到了使用 (R,G,B) 元组和欧拉距离。
是的,我有一个重要的用例:-)
最佳答案
我不是在玩彩虹 ;-) 但我遇到了几乎相同的情况,为此我使用了 kd-tree 来快速搜索最近的“点”。我的点数也是 0-1 float 形式的 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)
关于python - 彩虹中颜色的接近度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11247372/