彩虹的接近度

Question

我得到了屬於彩虹的n個點（或接近「彩虹色」）。現在給出一個也是彩虹色的點，我想在n個點中找到最接近的匹配點。

什麼是強大而簡單的數據結構+算法組合來做到這一點？我想起使用（R，G，B）元組和Eularian距離。

是的，我得了嚴重的用例:-)

Answer 1

我不是玩弄彩虹;-)但我有幾乎相同的情況，我使用kd-tree來快速搜索最近的「點」。我點也是RGB顏色0-1的形式漂浮

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) 

Answer 2

你基本上是正確的，但HSL或HSV可能會允許在多一點精度可以加權屬性。見colorsys。

Answer 3

您應該將RGB值轉換爲HSL，其中基於色相的匹配色彩接近度應該更容易。

Answer 4

你說彩虹色，這在通常意義上是指在可見光譜的單色，即單一顏色頻率（白色或粉紅色不是彩虹色）。在這種情況下，你可以用他們的頻率或波長來代表它們，這是一個很好的優勢。看看這裏的例子來看看對應的彩虹光譜分樣頻率：

• http://www.atoptics.co.uk/rainbows/primcol.htm

所以，現在你有ñ號碼，然後你選擇另一個號碼（另一彩虹色），並且必須決定它與哪一個最接近。這應該是微不足道的。所以如果你的彩虹顏色的頻率（你應該知道，否則你怎麼知道它們是彩虹色的？），這是一件簡單的工作。