V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
em2046
V2EX  ›  问与答

如何在颜色表中找到与当前颜色最接近的颜色?

  •  
  •   em2046 · 2017-08-31 15:21:12 +08:00 · 2200 次点击
    这是一个创建于 2401 天前的主题,其中的信息可能已经有所发展或是发生改变。
    有一个颜色表,含有 1000 多种颜色的数据( https://en.wikipedia.org/wiki/List_of_colors:_A%E2%80%93F
    给定一个颜色,譬如#FF6600,如何在颜色表中找到与之最接近的颜色呢。

    这样我就可以直接把 16 进制颜色值转化为接近的颜色名称。譬如#FF6600 是 Christmas orange

    我的想法是,迭代整个颜色表中所有 1000 条数据,找到其中与当前给定颜色 rgb 分别相减平方和最小的数据。
    (red1-red2)^2+(green1-green2)^2+(blue1-blue2)^2,但是每次查询都需要比较 n 次,感觉很弱呀

    请问是否有更加巧妙的方法呢?
    第 1 条附言  ·  2020-05-02 13:48:48 +08:00
    发现用维诺图可以很好的解决类似的问题
    2 条回复    2017-08-31 16:22:17 +08:00
    sanmaozhao
        1
    sanmaozhao  
       2017-08-31 16:01:14 +08:00   ❤️ 2
    https://zh.wikipedia.org/wiki/%E6%9C%80%E9%82%BB%E8%BF%91%E6%90%9C%E7%B4%A2
    这里面说到的线性查找就是你说的遍历
    然后提到了 k-d 树是一个比较简单高效的查找方法:
    https://zh.wikipedia.org/wiki/K-d%E6%A0%91
    你搜一下“ k-d ”树吧
    em2046
        2
    em2046  
    OP
       2017-08-31 16:22:17 +08:00
    @sanmaozhao 感谢,我先去看看资料
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1043 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 19:08 · PVG 03:08 · LAX 12:08 · JFK 15:08
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.