これは私が何度も疑似的に解決したことであり、解決策を完全に見つけたことはありません。
問題は、パラメータN
がどこにあるかをできるだけ区別できる色を生成する方法を考え出すことです。N
これは私が何度も疑似的に解決したことであり、解決策を完全に見つけたことはありません。
問題は、パラメータN
がどこにあるかをできるだけ区別できる色を生成する方法を考え出すことです。N
これに関する私の最初の考えは、「互いに距離を最大化する空間で N 個のベクトルを生成する方法」です。
RGB (または色空間の基礎を形成する他のスケール) は単なるベクトルであることがわかります。ランダム ポイント ピッキング をご覧ください。最大化された一連のベクトルを取得したら、それらを後で使用するためにハッシュ テーブルなどに保存し、それらに対してランダムな回転を実行して、相互に最大に離れている必要なすべての色を取得できます。
この問題をもっと考えてみると、おそらく (0,0,0) → (255,255,255) のように線形に色をマップし、均等に分散させたほうがよいでしょう。
これがどれほどうまく機能するかは本当にわかりませんが、それ以来、次のように言いましょう。
n = 10
16777216 色 (256^3) あることがわかっています。
Buckles Algorithm 515を使用して、辞書編集的にインデックス付けされた色を見つけることができます。. おそらくアルゴリズムを編集してオーバーフローを回避し、速度を少し改善する必要があります。
CIELAB (L*、a*、b* 座標間のユークリッド距離を距離メトリックとして使用) などの「知覚的に均一な」色空間で最大距離の色を見つけてから、選択した色空間に変換するのが最善です。知覚的な均一性は、色空間を微調整して人間の視覚系の非線形性を近似することによって達成されます。
関連リソース:
ColorBrewer - マップで使用するために最大限に識別できるように設計された色のセット。
Escapeing RGBland: Selecting Colors for Statistical Graphics - hcl カラー スペースで適切な (つまり、最大限に識別可能な) カラー セットを生成するための一連のアルゴリズムを説明するテクニカル レポート。
指定された明度の HSL カラー ホイールの周りに RGB カラーを均等に割り当てるコードを次に示します。
class cColorPicker
{
public:
void Pick( vector<DWORD>&v_picked_cols, int count, int bright = 50 );
private:
DWORD HSL2RGB( int h, int s, int v );
unsigned char ToRGB1(float rm1, float rm2, float rh);
};
/**
Evenly allocate RGB colors around HSL color wheel
@param[out] v_picked_cols a vector of colors in RGB format
@param[in] count number of colors required
@param[in] bright 0 is all black, 100 is all white, defaults to 50
based on Fig 3 of http://epub.wu-wien.ac.at/dyn/virlib/wp/eng/mediate/epub-wu-01_c87.pdf?ID=epub-wu-01_c87
*/
void cColorPicker::Pick( vector<DWORD>&v_picked_cols, int count, int bright )
{
v_picked_cols.clear();
for( int k_hue = 0; k_hue < 360; k_hue += 360/count )
v_picked_cols.push_back( HSL2RGB( k_hue, 100, bright ) );
}
/**
Convert HSL to RGB
based on http://www.codeguru.com/code/legacy/gdi/colorapp_src.zip
*/
DWORD cColorPicker::HSL2RGB( int h, int s, int l )
{
DWORD ret = 0;
unsigned char r,g,b;
float saturation = s / 100.0f;
float luminance = l / 100.f;
float hue = (float)h;
if (saturation == 0.0)
{
r = g = b = unsigned char(luminance * 255.0);
}
else
{
float rm1, rm2;
if (luminance <= 0.5f) rm2 = luminance + luminance * saturation;
else rm2 = luminance + saturation - luminance * saturation;
rm1 = 2.0f * luminance - rm2;
r = ToRGB1(rm1, rm2, hue + 120.0f);
g = ToRGB1(rm1, rm2, hue);
b = ToRGB1(rm1, rm2, hue - 120.0f);
}
ret = ((DWORD)(((BYTE)(r)|((WORD)((BYTE)(g))<<8))|(((DWORD)(BYTE)(b))<<16)));
return ret;
}
unsigned char cColorPicker::ToRGB1(float rm1, float rm2, float rh)
{
if (rh > 360.0f) rh -= 360.0f;
else if (rh < 0.0f) rh += 360.0f;
if (rh < 60.0f) rm1 = rm1 + (rm2 - rm1) * rh / 60.0f;
else if (rh < 180.0f) rm1 = rm2;
else if (rh < 240.0f) rm1 = rm1 + (rm2 - rm1) * (240.0f - rh) / 60.0f;
return static_cast<unsigned char>(rm1 * 255);
}
int _tmain(int argc, _TCHAR* argv[])
{
vector<DWORD> myCols;
cColorPicker colpick;
colpick.Pick( myCols, 20 );
for( int k = 0; k < (int)myCols.size(); k++ )
printf("%d: %d %d %d\n", k+1,
( myCols[k] & 0xFF0000 ) >>16,
( myCols[k] & 0xFF00 ) >>8,
( myCols[k] & 0xFF ) );
return 0;
}
色を並べる順番も要因ではないでしょうか。
たとえば、Dillie-Os のアイデアを使用する場合は、可能な限り色を混ぜる必要があります。0 64 128 256 は次から次へです。しかし、車輪の0 256 64 128はもっと「離れている」でしょう
これは理にかなっていますか?
人間の目は 4 つ未満の値を区別できないとどこかで読んだことがあります。これは心に留めておくべきことです。次のアルゴリズムはこれを補正しません。
これがまさにあなたが望むものかどうかはわかりませんが、これは繰り返しのない色の値をランダムに生成する 1 つの方法です。
(注意してください、一貫性のない疑似コードが先にあります)
//colors entered as 0-255 [R, G, B]
colors = []; //holds final colors to be used
rand = new Random();
//assumes n is less than 16,777,216
randomGen(int n){
while (len(colors) < n){
//generate a random number between 0,255 for each color
newRed = rand.next(256);
newGreen = rand.next(256);
newBlue = rand.next(256);
temp = [newRed, newGreen, newBlue];
//only adds new colors to the array
if temp not in colors {
colors.append(temp);
}
}
}
これを最適化して見やすくする方法の 1 つは、新しい各色と配列内のすべての色の間の距離を比較することです。
for item in color{
itemSq = (item[0]^2 + item[1]^2 + item[2]^2])^(.5);
tempSq = (temp[0]^2 + temp[1]^2 + temp[2]^2])^(.5);
dist = itemSq - tempSq;
dist = abs(dist);
}
//NUMBER can be your chosen distance apart.
if dist < NUMBER and temp not in colors {
colors.append(temp);
}
ただし、このアプローチではアルゴリズムが大幅に遅くなります。
別の方法は、ランダム性を破棄し、体系的に 4 つの値ごとに調べて、上記の例の配列に色を追加することです。
「最も識別しやすい」ものを実現するには、RGB 以外の Lab (またはその他の知覚的に線形の色空間) のような知覚色空間を使用する必要があります。また、このスペースを量子化して、スペースのサイズを縮小することもできます。
可能なすべての量子化されたエントリで完全な 3D 空間を生成し、K-means アルゴリズムを で実行しK=N
ます。結果として得られるセンター/「手段」は、互いにほぼ最も区別できるはずです。
function random_color($i = null, $n = 10, $sat = .5, $br = .7) {
$i = is_null($i) ? mt_rand(0,$n) : $i;
$rgb = hsv2rgb(array($i*(360/$n), $sat, $br));
for ($i=0 ; $i<=2 ; $i++)
$rgb[$i] = dechex(ceil($rgb[$i]));
return implode('', $rgb);
}
function hsv2rgb($c) {
list($h,$s,$v)=$c;
if ($s==0)
return array($v,$v,$v);
else {
$h=($h%=360)/60;
$i=floor($h);
$f=$h-$i;
$q[0]=$q[1]=$v*(1-$s);
$q[2]=$v*(1-$s*(1-$f));
$q[3]=$q[4]=$v;
$q[5]=$v*(1-$s*$f);
return(array($q[($i+4)%6]*255,$q[($i+2)%6]*255,$q[$i%6]*255)); //[1]
}
}
したがって、色、可能な色の数、彩度、および明るさを識別するrandom_color()
関数を呼び出すだけです。$i
$n
$sat
$br