--- ray/src/px/clrtab.c 1993/12/09 11:57:15 2.8 +++ ray/src/px/clrtab.c 2004/03/28 20:33:13 2.17 @@ -1,16 +1,18 @@ -/* Copyright (c) 1993 Regents of the University of California */ - #ifndef lint -static char SCCSid[] = "$SunId$ LBL"; +static const char RCSid[] = "$Id: clrtab.c,v 2.17 2004/03/28 20:33:13 schorsch Exp $"; #endif - /* * Simple median-cut color quantization based on colortab.c */ -#include "standard.h" +#include "copyright.h" +#include + +#include "standard.h" #include "color.h" +#include "clrtab.h" + /* histogram resolution */ #define NRED 36 #define NGRN 48 @@ -23,12 +25,12 @@ static char SCCSid[] = "$SunId$ LBL"; #define part(cn) ((cn)>>2) #define prim(cn) ((cn)&3) /* our color table (global) */ -BYTE clrtab[256][3]; +extern BYTE clrtab[256][3]; /* histogram of colors / color assignments */ static unsigned histo[NRED][NGRN][NBLU]; #define cndx(c) histo[((c)[RED]*NRED)>>8][((c)[GRN]*NGRN)>>8][((c)[BLU]*NBLU)>>8] /* initial color cube boundary */ -static int CLRCUBE[3][2] = {0,NRED,0,NGRN,0,NBLU}; +static int CLRCUBE[3][2] = {{0,NRED},{0,NGRN},{0,NBLU}}; /* maximum propagated error during dithering */ #define MAXERR 20 /* define CLOSEST to get closest colors */ @@ -41,22 +43,41 @@ static int CLRCUBE[3][2] = {0,NRED,0,NGRN,0,NBLU}; #endif -new_histo() /* clear our histogram */ +#ifdef CLOSEST +static void closest(int n); +static void setclosest(BYTE *nl[], int r, int g, int b); +static void addneigh(BYTE *nl[], int i, int j); +static unsigned int dist(BYTE col[3], int r, int g, int b); +#endif +static void cut(int box[3][2], int c0, int c1); +static int split(int box[3][2]); +static void mktabent(int p, int box[3][2]); + + +extern int +new_histo( /* clear our histogram */ + int n +) { - bzero((char *)histo, sizeof(histo)); + memset((void *)histo, '\0', sizeof(histo)); + return(0); } -cnt_pixel(col) /* add pixel to our histogram */ -register BYTE col[]; +extern void +cnt_pixel( /* add pixel to our histogram */ + register BYTE col[] +) { cndx(col)++; } -cnt_colrs(cs, n) /* add a scanline to our histogram */ -register COLR *cs; -register int n; +extern void +cnt_colrs( /* add a scanline to our histogram */ + register COLR *cs, + register int n +) { while (n-- > 0) { cndx(cs[0])++; @@ -65,8 +86,10 @@ register int n; } -new_clrtab(ncolors) /* make new color table using ncolors */ -int ncolors; +extern int +new_clrtab( /* make new color table using ncolors */ + int ncolors +) { if (ncolors < 1) return(0); @@ -77,23 +100,28 @@ int ncolors; #ifdef CLOSEST closest(ncolors); /* ensure colors picked are closest */ #endif + /* reset dithering function */ + dith_colrs((BYTE *)NULL, (COLR *)NULL, 0); /* return new color table size */ return(ncolors); } -int -map_pixel(col) /* get pixel for color */ -register BYTE col[]; +extern int +map_pixel( /* get pixel for color */ + register BYTE col[] +) { return(cndx(col)); } -map_colrs(bs, cs, n) /* convert a scanline to color index values */ -register BYTE *bs; -register COLR *cs; -register int n; +extern void +map_colrs( /* convert a scanline to color index values */ + register BYTE *bs, + register COLR *cs, + register int n +) { while (n-- > 0) { *bs++ = cndx(cs[0]); @@ -102,10 +130,12 @@ register int n; } -dith_colrs(bs, cs, n) /* convert scanline to dithered index values */ -register BYTE *bs; -register COLR *cs; -int n; +extern void +dith_colrs( /* convert scanline to dithered index values */ + register BYTE *bs, + register COLR *cs, + int n +) { static short (*cerr)[3] = NULL; static int N = 0; @@ -114,7 +144,7 @@ int n; if (n != N) { /* get error propogation array */ if (N) { - free((char *)cerr); + free((void *)cerr); cerr = NULL; } if (n) @@ -125,7 +155,7 @@ int n; return; } N = n; - bzero((char *)cerr, 3*N*sizeof(short)); + memset((void *)cerr, '\0', 3*N*sizeof(short)); } err[0] = err[1] = err[2] = 0; for (x = 0; x < n; x++) { @@ -150,10 +180,12 @@ int n; } -static -cut(box, c0, c1) /* partition color space */ -register int box[3][2]; -int c0, c1; +static void +cut( /* partition color space */ + register int box[3][2], + int c0, + int c1 +) { register int branch; int kb[3][2]; @@ -164,7 +196,7 @@ int c0, c1; } /* split box */ branch = split(box); - bcopy((char *)box, (char *)kb, sizeof(kb)); + memcpy((void *)kb, (void *)box, sizeof(kb)); /* do left (lesser) branch */ kb[prim(branch)][1] = part(branch); cut(kb, c0, (c0+c1)>>1); @@ -176,8 +208,9 @@ int c0, c1; static int -split(box) /* find median cut for box */ -register int box[3][2]; +split( /* find median cut for box */ + register int box[3][2] +) { #define c0 r register int r, g, b; @@ -233,10 +266,11 @@ register int box[3][2]; } -static -mktabent(p, box) /* compute average color for box and assign */ -int p; -register int box[3][2]; +static void +mktabent( /* compute average color for box and assign */ + int p, + register int box[3][2] +) { unsigned long sum[3]; unsigned r, g; @@ -248,7 +282,7 @@ register int box[3][2]; for (r = box[RED][0]; r < box[RED][1]; r++) for (g = box[GRN][0]; g < box[GRN][1]; g++) for (b = box[BLU][0]; b < box[BLU][1]; b++) { - if (c = histo[r][g][b]) { + if ( (c = histo[r][g][b]) ) { n += c; sum[RED] += (long)c*r; sum[GRN] += (long)c*g; @@ -276,9 +310,10 @@ register int box[3][2]; #ifdef CLOSEST #define NBSIZ 32 -static -closest(n) /* make sure we have the closest colors */ -int n; +static void +closest( /* make sure we have the closest colors */ + int n +) { BYTE *neigh[256]; register int r, g, b; @@ -315,11 +350,12 @@ int n; } -static -addneigh(nl, i, j) /* i and j are neighbors; add them to list */ -register BYTE *nl[]; -register int i; -int j; +static void +addneigh( /* i and j are neighbors; add them to list */ + register BYTE *nl[], + register int i, + int j +) { int nc; char *nnl; @@ -332,7 +368,8 @@ int j; if (nl[i][t] == i) { /* add to list */ nl[i][t++] = j; if (t % NBSIZ == 0) { /* enlarge list */ - if ((nnl = realloc(nl[i], t+NBSIZ)) == NULL) + if ((nnl = realloc((void *)nl[i], + t+NBSIZ)) == NULL) t--; else nl[i] = (BYTE *)nnl; @@ -344,10 +381,13 @@ int j; } -static unsigned -dist(col, r, g, b) /* find distance from clrtab entry to r,g,b */ -register BYTE col[3]; -int r, g, b; +static unsigned int +dist( /* find distance from clrtab entry to r,g,b */ + register BYTE col[3], + int r, + int g, + int b +) { register int tmp; register unsigned sum; @@ -362,10 +402,13 @@ int r, g, b; } -static -setclosest(nl, r, g, b) /* find index closest to color and assign */ -BYTE *nl[]; -int r, g, b; +static void +setclosest( /* find index closest to color and assign */ + BYTE *nl[], + int r, + int g, + int b +) { int ident; unsigned min;