+ unsigned i;
+ unsigned size=0;
+
+ font->ascent=(face->size->metrics.ascender+63)>>6;
+ font->descent=(face->size->metrics.descender+63)>>6;
+
+ if(verbose>=1)
+ {
+ printf("Ascent: %d\n", font->ascent);
+ printf("Descent: %d\n", font->descent);
+ }
+
+ font->n_glyphs=0;
+ font->glyphs=NULL;
+ for(i=first; i<=last; ++i)
+ {
+ unsigned n;
+ FT_Bitmap *bmp=&face->glyph->bitmap;
+ int x, y;
+ int flags=0;
+ Glyph *glyph;
+
+ n=FT_Get_Char_Index(face, i);
+ if(!n) continue;
+
+ if(autohinter)
+ flags|=FT_LOAD_FORCE_AUTOHINT;
+ FT_Load_Glyph(face, n, flags);
+ FT_Render_Glyph(face->glyph, FT_RENDER_MODE_NORMAL);
+
+ if(verbose>=2)
+ printf(" Char %u: glyph %u, size %dx%d\n", i, n, bmp->width, bmp->rows);
+
+ if(bmp->pixel_mode!=FT_PIXEL_MODE_GRAY)
+ {
+ fprintf(stderr, "Warning: Glyph %u skipped, not grayscale\n", n);
+ continue;
+ }
+
+ if(font->n_glyphs>=size)
+ {
+ size+=16;
+ font->glyphs=(Glyph *)realloc(font->glyphs, size*sizeof(Glyph));
+ }
+
+ glyph=&font->glyphs[font->n_glyphs++];
+ glyph->code=i;
+ glyph->image.w=bmp->width;
+ glyph->image.h=bmp->rows;
+ glyph->image.data=(char *)malloc(bmp->width*bmp->rows);
+ glyph->offset_x=face->glyph->bitmap_left;
+ glyph->offset_y=face->glyph->bitmap_top-bmp->rows;
+ glyph->advance=(int)(face->glyph->advance.x+32)/64;
+
+ if(bmp->pitch<0)
+ {
+ for(y=0; y<bmp->rows; ++y) for(x=0; x<bmp->width; ++x)
+ glyph->image.data[x+(glyph->image.h-1-y)*glyph->image.w]=bmp->buffer[x-y*bmp->pitch];
+ }
+ else
+ {
+ for(y=0; y<bmp->rows; ++y) for(x=0; x<bmp->width; ++x)
+ glyph->image.data[x+y*glyph->image.w]=bmp->buffer[x+y*bmp->pitch];
+ }
+ }
+
+ if(verbose>=1)
+ printf("Loaded %u glyphs\n", font->n_glyphs);
+}
+
+void render_grid(Font *font, unsigned cell, unsigned cpl, int seq)
+{
+ 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;