+ unsigned i;
+ int top=0, bot=0;
+ unsigned first, last;
+ unsigned maxw=0, maxh=0;
+
+ for(i=1;; i<<=1)
+ {
+ first=font->glyphs[0].code&~(i-1);
+ last=first+i-1;
+ if(last>=font->glyphs[font->n_glyphs-1].code)
+ break;
+ }
+
+ for(i=0; i<font->n_glyphs; ++i)
+ {
+ int y;
+
+ y=font->glyphs[i].offset_y+font->glyphs[i].image.h;
+ if(y>top)
+ top=y;
+ if(font->glyphs[i].offset_y<bot)
+ bot=font->glyphs[i].offset_y;
+ if(font->glyphs[i].image.w>maxw)
+ maxw=font->glyphs[i].image.w;
+ if(font->glyphs[i].image.h>maxh)
+ maxh=font->glyphs[i].image.h;
+ }
+
+ if(cell==0)
+ {
+ cell=top-bot;
+ if(maxw>cell)
+ cell=maxw;
+ }
+
+ if(verbose>=1)
+ {
+ printf("Max size: %u x %u\n", maxw, maxh);
+ printf("Y range: [%d %d]\n", bot, top);
+ if(maxw>cell || top-bot>cell)
+ fprintf(stderr,"Warning: character size exceeds cell size (%d)\n", cell);
+ }
+
+ if(cpl==0)
+ {
+ unsigned count=(seq ? font->n_glyphs : last-first+1);
+ for(i=1;; i<<=1)
+ {
+ cpl=i/cell;
+ if(cpl>0 && (count+cpl-1)/cpl<=cpl)
+ break;
+ }
+ }
+
+ font->image.w=round_to_pot(cpl*cell);
+ if(seq && font->n_glyphs<last-first+1)
+ font->image.h=(font->n_glyphs+cpl-1)/cpl*cell;
+ else
+ font->image.h=(last-first+cpl)/cpl*cell;
+ font->image.h=round_to_pot(font->image.h);
+
+ font->image.data=(char *)malloc(font->image.w*font->image.h);
+ memset(font->image.data, 255, font->image.w*font->image.h);
+
+ for(i=0; i<font->n_glyphs; ++i)
+ {
+ Glyph *glyph;
+ int cx, cy;
+ unsigned x, y;
+
+ glyph=&font->glyphs[i];
+
+ if(seq)
+ {
+ cx=(i%cpl)*cell;
+ cy=(i/cpl)*cell;
+ }
+ else
+ {
+ cx=((glyph->code-first)%cpl)*cell;
+ cy=((glyph->code-first)/cpl)*cell;
+ }
+
+ if(cell>glyph->image.w)
+ cx+=(cell-glyph->image.w)/2;
+ cy+=top-glyph->offset_y-glyph->image.h;
+
+ glyph->x=cx;
+ glyph->y=cy;
+
+ for(y=0; y<glyph->image.h; ++y) for(x=0; x<glyph->image.w; ++x)
+ {
+ if(cx+x<0 || cx+x>=font->image.w || cy+y<0 || cy+y>=font->image.h) continue;
+ font->image.data[cx+x+(cy+y)*font->image.w]=255-glyph->image.data[x+y*glyph->image.w];
+ }
+ }
+}
+
+void render_packed(Font *font)
+{
+ unsigned i;
+ unsigned area=0;
+ unsigned last_h=0xFFFF;
+ char *used_glyphs;
+ char *used_pixels;
+ unsigned cx=0, cy;
+
+ for(i=0; i<font->n_glyphs; ++i)
+ area+=(font->glyphs[i].image.w+1)*(font->glyphs[i].image.h+1);
+
+ for(font->image.w=1;; font->image.w<<=1)
+ {
+ font->image.h=(area*5/4)/font->image.w;
+ if(font->image.h<=font->image.w)
+ break;
+ }
+ font->image.h=round_to_pot(font->image.h);
+
+ font->image.data=(char *)malloc(font->image.w*font->image.h);
+ memset(font->image.data, 255, font->image.w*font->image.h);
+ used_pixels=(char *)malloc(font->image.w*font->image.h);
+ memset(used_pixels, 0, font->image.w*font->image.h);
+ used_glyphs=(char *)malloc(font->n_glyphs);
+ memset(used_glyphs, 0, font->n_glyphs);
+
+ for(cy=0; cy<font->image.h;)
+ {
+ unsigned w;
+ unsigned x, y;
+ Glyph *glyph=NULL;
+ unsigned best_score=0;
+
+ for(; (cx<font->image.w && used_pixels[cx+cy*font->image.w]); ++cx);
+ if(cx>=font->image.w)
+ {
+ cx=0;
+ ++cy;
+ last_h=0xFFFF;
+ continue;
+ }
+ for(w=0; (cx+w<font->image.w && !used_pixels[cx+w+cy*font->image.w]); ++w);
+
+ for(i=0; i<font->n_glyphs; ++i)
+ {
+ Glyph *g;
+
+ g=&font->glyphs[i];
+ if(!used_glyphs[i] && g->image.w<=w)
+ {
+ unsigned score;
+
+ score=g->image.h+1;
+ if(g->image.h==last_h)
+ score*=g->image.w;
+ else
+ score+=g->image.w;
+
+ if(score>best_score)
+ {
+ glyph=g;
+ best_score=score;
+ }
+ }
+ }
+
+ if(!glyph)
+ {
+ cx+=w;
+ continue;
+ }
+
+ used_glyphs[glyph-font->glyphs]=1;
+ glyph->x=cx;
+ glyph->y=cy;
+
+ for(y=0; y<glyph->image.h; ++y) for(x=0; x<glyph->image.w; ++x)
+ {
+ if(cx+x<0 || cx+x>=font->image.w || cy+y<0 || cy+y>=font->image.h) continue;
+ font->image.data[cx+x+(cy+y)*font->image.w]=255-glyph->image.data[x+y*glyph->image.w];
+ }
+ for(y=0; y<glyph->image.h+2; ++y) for(x=0; x<glyph->image.w+2; ++x)
+ {
+ if(cx+x<1 || cx+x>font->image.w || cy+y<1 || cy+y>font->image.h) continue;
+ used_pixels[cx+x-1+(cy+y-1)*font->image.w]=1;
+ }
+
+ last_h=glyph->image.h;
+ }
+}
+
+int save_defs(const char *fn, const Font *font)
+{
+ FILE *out;
+ unsigned i;
+
+ out=fopen(fn, "w");