/****************************************************************************+ −
**+ −
** Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies).+ −
** All rights reserved.+ −
** Contact: Nokia Corporation (qt-info@nokia.com)+ −
**+ −
** This file is part of the utils of the Qt Toolkit.+ −
**+ −
** $QT_BEGIN_LICENSE:LGPL$+ −
** No Commercial Usage+ −
** This file contains pre-release code and may not be distributed.+ −
** You may use this file in accordance with the terms and conditions+ −
** contained in the Technology Preview License Agreement accompanying+ −
** this package.+ −
**+ −
** GNU Lesser General Public License Usage+ −
** Alternatively, this file may be used under the terms of the GNU Lesser+ −
** General Public License version 2.1 as published by the Free Software+ −
** Foundation and appearing in the file LICENSE.LGPL included in the+ −
** packaging of this file. Please review the following information to+ −
** ensure the GNU Lesser General Public License version 2.1 requirements+ −
** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.+ −
**+ −
** In addition, as a special exception, Nokia gives you certain additional+ −
** rights. These rights are described in the Nokia Qt LGPL Exception+ −
** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.+ −
**+ −
** If you have questions regarding the use of this file, please contact+ −
** Nokia at qt-info@nokia.com.+ −
**+ −
**+ −
**+ −
**+ −
**+ −
**+ −
**+ −
**+ −
** $QT_END_LICENSE$+ −
**+ −
****************************************************************************/+ −
+ − #include <qcolor.h>+ −
#include <stdio.h>+ −
#include <stdlib.h>+ −
#include <limits.h>+ −
+ − + − #define APPLE_CMAP 1+ −
+ − struct Col {+ −
int r,g,b;+ −
};+ −
+ − #if SPACE_SEARCH+ −
#define MAPSIZE 256+ −
#define ACCURACY 4 // Bits-per-channel+ −
#define SPACESIZE ((1<<ACCURACY)*(1<<ACCURACY)*(1<<ACCURACY))+ −
#define R(c) (((c>>(8-ACCURACY)*2)&((1<<ACCURACY)-1))<<ACCURACY)+ −
#define G(c) (((c>>(8-ACCURACY))&((1<<ACCURACY)-1))<<ACCURACY)+ −
#define B(c) (((c>>0)&((1<<ACCURACY)-1))<<ACCURACY)+ −
#define COL(c) (((c.r>>(8-ACCURACY))<<8)|((c.b>>(8-ACCURACY))<<4)|(c.g>>(8-ACCURACY)))+ −
#elif APPLE_CMAP+ −
#define SPACESIZE 216+ −
#define MAPSIZE 216+ −
#define R(c) ((apple_cmap[c]>>16)&0xff)+ −
#define G(c) ((apple_cmap[c]>>8)&0xff)+ −
#define B(c) ((apple_cmap[c]>>0)&0xff)+ −
#define COL(c) findapple(c)+ −
static int apple_cmap[216] = {+ −
0xffffff,+ −
0xffffcc,+ −
0xffff99,+ −
0xffff66,+ −
0xffff33,+ −
0xffff00,+ −
0xffccff,+ −
0xffcccc,+ −
0xffcc99,+ −
0xffcc66,+ −
0xffcc33,+ −
0xffcc00,+ −
0xff99ff,+ −
0xff99cc,+ −
0xff9999,+ −
0xff9966,+ −
0xff9933,+ −
0xff9900,+ −
0xff66ff,+ −
0xff66cc,+ −
0xff6699,+ −
0xff6666,+ −
0xff6633,+ −
0xff6600,+ −
0xff33ff,+ −
0xff33cc,+ −
0xff3399,+ −
0xff3366,+ −
0xff3333,+ −
0xff3300,+ −
0xff00ff,+ −
0xff00cc,+ −
0xff0099,+ −
0xff0066,+ −
0xff0033,+ −
0xff0000,+ −
0xccffff,+ −
0xccffcc,+ −
0xccff99,+ −
0xccff66,+ −
0xccff33,+ −
0xccff00,+ −
0xccccff,+ −
0xcccccc,+ −
0xcccc99,+ −
0xcccc66,+ −
0xcccc33,+ −
0xcccc00,+ −
0xcc99ff,+ −
0xcc99cc,+ −
0xcc9999,+ −
0xcc9966,+ −
0xcc9933,+ −
0xcc9900,+ −
0xcc66ff,+ −
0xcc66cc,+ −
0xcc6699,+ −
0xcc6666,+ −
0xcc6633,+ −
0xcc6600,+ −
0xcc33ff,+ −
0xcc33cc,+ −
0xcc3399,+ −
0xcc3366,+ −
0xcc3333,+ −
0xcc3300,+ −
0xcc00ff,+ −
0xcc00cc,+ −
0xcc0099,+ −
0xcc0066,+ −
0xcc0033,+ −
0xcc0000,+ −
0x99ffff,+ −
0x99ffcc,+ −
0x99ff99,+ −
0x99ff66,+ −
0x99ff33,+ −
0x99ff00,+ −
0x99ccff,+ −
0x99cccc,+ −
0x99cc99,+ −
0x99cc66,+ −
0x99cc33,+ −
0x99cc00,+ −
0x9999ff,+ −
0x9999cc,+ −
0x999999,+ −
0x999966,+ −
0x999933,+ −
0x999900,+ −
0x9966ff,+ −
0x9966cc,+ −
0x996699,+ −
0x996666,+ −
0x996633,+ −
0x996600,+ −
0x9933ff,+ −
0x9933cc,+ −
0x993399,+ −
0x993366,+ −
0x993333,+ −
0x993300,+ −
0x9900ff,+ −
0x9900cc,+ −
0x990099,+ −
0x990066,+ −
0x990033,+ −
0x990000,+ −
0x66ffff,+ −
0x66ffcc,+ −
0x66ff99,+ −
0x66ff66,+ −
0x66ff33,+ −
0x66ff00,+ −
0x66ccff,+ −
0x66cccc,+ −
0x66cc99,+ −
0x66cc66,+ −
0x66cc33,+ −
0x66cc00,+ −
0x6699ff,+ −
0x6699cc,+ −
0x669999,+ −
0x669966,+ −
0x669933,+ −
0x669900,+ −
0x6666ff,+ −
0x6666cc,+ −
0x666699,+ −
0x666666,+ −
0x666633,+ −
0x666600,+ −
0x6633ff,+ −
0x6633cc,+ −
0x663399,+ −
0x663366,+ −
0x663333,+ −
0x663300,+ −
0x6600ff,+ −
0x6600cc,+ −
0x660099,+ −
0x660066,+ −
0x660033,+ −
0x660000,+ −
0x33ffff,+ −
0x33ffcc,+ −
0x33ff99,+ −
0x33ff66,+ −
0x33ff33,+ −
0x33ff00,+ −
0x33ccff,+ −
0x33cccc,+ −
0x33cc99,+ −
0x33cc66,+ −
0x33cc33,+ −
0x33cc00,+ −
0x3399ff,+ −
0x3399cc,+ −
0x339999,+ −
0x339966,+ −
0x339933,+ −
0x339900,+ −
0x3366ff,+ −
0x3366cc,+ −
0x336699,+ −
0x336666,+ −
0x336633,+ −
0x336600,+ −
0x3333ff,+ −
0x3333cc,+ −
0x333399,+ −
0x333366,+ −
0x333333,+ −
0x333300,+ −
0x3300ff,+ −
0x3300cc,+ −
0x330099,+ −
0x330066,+ −
0x330033,+ −
0x330000,+ −
0x00ffff,+ −
0x00ffcc,+ −
0x00ff99,+ −
0x00ff66,+ −
0x00ff33,+ −
0x00ff00,+ −
0x00ccff,+ −
0x00cccc,+ −
0x00cc99,+ −
0x00cc66,+ −
0x00cc33,+ −
0x00cc00,+ −
0x0099ff,+ −
0x0099cc,+ −
0x009999,+ −
0x009966,+ −
0x009933,+ −
0x009900,+ −
0x0066ff,+ −
0x0066cc,+ −
0x006699,+ −
0x006666,+ −
0x006633,+ −
0x006600,+ −
0x0033ff,+ −
0x0033cc,+ −
0x003399,+ −
0x003366,+ −
0x003333,+ −
0x003300,+ −
0x0000ff,+ −
0x0000cc,+ −
0x000099,+ −
0x000066,+ −
0x000033,+ −
0x000000,+ −
};+ −
int findapple(Col c)+ −
{+ −
for (int i=0; i<216; i++)+ −
if (apple_cmap[i]==(c.r<<16)|(c.g<<8)|c.b) return i;+ −
abort();+ −
}+ −
#endif+ −
+ − #define SQ(x) ((x)*(x))+ −
#define D(c1,c2) (SQ(R(c1)-R(c2))+SQ(G(c1)-G(c2))+SQ(B(c1)-B(c2)))+ −
+ − main()+ −
{+ −
Col c[256] = {+ −
{ 0,0,0 },+ −
{ 255,255,255 },+ −
{ 255,0,0 }, { 0,255,0 }, { 0,0,255 },+ −
{ 255,255,0 }, { 0,255,255 }, { 255,0,255 },+ −
#define PREALLOC 8+ −
{ 96,96,96 }, { 192,192,192 },+ −
//#define PREALLOC 10+ −
};+ −
int done[SPACESIZE];+ −
for (int a=0; a<SPACESIZE; a++) done[a]=0;+ −
for (int a=0; a<PREALLOC; a++) done[COL(c[a])]=1;+ −
+ − for (int allocated=PREALLOC; allocated<MAPSIZE; allocated++) {+ −
int mostdist;+ −
int dist=0;+ −
for (int a=0; a<SPACESIZE; a++) {+ −
if (!done[a]) {+ −
int closeness=INT_MAX;+ −
for (int b=0; b<SPACESIZE; b++) {+ −
if (done[b]) {+ −
int d=D(a,b);+ −
if (d < closeness) {+ −
closeness=d;+ −
}+ −
}+ −
}+ −
if (closeness > dist) {+ −
mostdist=a;+ −
dist=closeness;+ −
}+ −
}+ −
}+ −
c[allocated].r=R(mostdist);+ −
c[allocated].g=G(mostdist);+ −
c[allocated].b=B(mostdist);+ −
done[mostdist]=1;+ −
fprintf(stderr,"Done %d of %d (%06x dist %d)\n",allocated+1,MAPSIZE,+ −
qRgb(c[allocated].r, c[allocated].g, c[allocated].b), dist);+ −
}+ −
+ − for (int i=0; i<256; i++) {+ −
printf("0x%06x,%c", qRgb(c[i].r, c[i].g, c[i].b), i%4==3 ? '\n' : ' ');+ −
}+ −
}+ −