峡谷
有效地创建以输入图像为目标的AllRGB图像。 输入必须为4096x4096px。 输出也将是4096x4096px,并且将包含一次且仅一次包含所有16,777,216个不同的RGB值。
安装
go get github.com/fogleman/gorgb/cmd/gorgb
用法
gorgb input.png output.png
样本
算法
八叉树用于空间表示RGB颜色。 从根到叶(包括两端)的八叉树只有9层深。 八叉树中的每个节点都存储一个计数,以计算其子树中仍有多少种颜色可供使用。 八叉树存储在一个平面数组中,因为它是一个完整的八叉树。 子索引的计算公式为:
8 * i + 1 + x
...其中i是当前索引, x指定第x个(0-7)子级。 要在八叉树中查找颜色,请使用R,G和B中的每个位形成一个3位数字,代表要访问的下一个子节点。 从最高有效位到最低有效位重复此过程。