/*
ttf2png - True Type Font to PNG converter
-Copyright (c) 2004-2008 Mikko Rasa
+Copyright (c) 2004-2018 Mikko Rasa, Mikkosoft Productions
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
int range_cmp(const void *, const void *);
unsigned round_to_pot(unsigned);
void *alloc_image_data(size_t, size_t);
-int init_font(Font *, FT_Face, const Range *, unsigned, bool, unsigned);
-int init_glyphs(Font *, FT_Face, const Range *, bool, unsigned);
+int init_font(Font *, FT_Face, const Range *, unsigned, bool, unsigned, unsigned);
+int init_glyphs(Font *, FT_Face, const Range *, bool, unsigned, unsigned);
int copy_bitmap(const FT_Bitmap *, Image *);
-void propagate_distance(unsigned short *, int);
+unsigned sqrti(unsigned);
+unsigned find_distance_to_edge(const Image *, int, int, unsigned);
int create_distance_field(const FT_Bitmap *, Image *, unsigned, unsigned);
-int render_grid(Font *, unsigned, unsigned, unsigned, bool, bool);
-int render_packed(Font *, unsigned, unsigned, bool);
+int render_grid(Font *, unsigned, unsigned, unsigned, bool);
+int render_packed(Font *, unsigned, unsigned);
int save_defs(const char *, const Font *);
-int save_png(const char *, const Image *, char);
+int save_png(const char *, const Image *, bool, bool, bool);
char verbose = 0;
unsigned padding = 1;
bool npot = 0;
unsigned distfield = 0;
+ unsigned border = 0;
FT_Library freetype;
FT_Face face;
return 1;
}
- while((i = getopt(argc, argv, "r:s:l:c:o:atvh?ed:pim:n:gf:")) != -1)
+ while((i = getopt(argc, argv, "r:s:l:c:o:atvh?ed:pim:n:gf:b:")) != -1)
{
switch(i)
{
case 'f':
distfield = convert_numeric_option('f', 1);
break;
+ case 'b':
+ border = convert_numeric_option('b', 1);
+ break;
}
}
if(!strcmp(out_fn, "-"))
printf("Glyphs: %ld\n", face->num_glyphs);
}
- err = FT_Set_Pixel_Sizes(face, 0, (distfield ? size*distfield : size));
+ font.size = size;
+ if(distfield)
+ {
+ if(!border)
+ border = sqrti(font.size);
+ size *= distfield;
+ }
+
+ err = FT_Set_Pixel_Sizes(face, 0, size);
if(err)
{
fprintf(stderr, "Couldn't set size\n");
else
sort_and_compact_ranges(ranges, &n_ranges);
- font.size = size;
- err = init_font(&font, face, ranges, n_ranges, autohinter, distfield);
+ err = init_font(&font, face, ranges, n_ranges, autohinter, distfield, border);
if(err)
return 1;
}
if(pack)
- err = render_packed(&font, margin, padding, npot);
+ err = render_packed(&font, margin, padding);
else
- err = render_grid(&font, cellw, cellh, cpl, seq, npot);
+ err = render_grid(&font, cellw, cellh, cpl, seq);
if(err)
return 1;
- if(invert || distfield)
- {
- for(i=0; (unsigned)i<font.image.w*font.image.h; ++i)
- font.image.data[i] = 255-font.image.data[i];
- }
- err = save_png(out_fn, &font.image, (alpha && !distfield));
+ err = save_png(out_fn, &font.image, (alpha && !distfield), (invert || distfield), npot);
if(err)
return 1;
return ptr;
}
-int init_font(Font *font, FT_Face face, const Range *ranges, unsigned n_ranges, bool autohinter, unsigned distfield)
+int init_font(Font *font, FT_Face face, const Range *ranges, unsigned n_ranges, bool autohinter, unsigned distfield, unsigned border)
{
unsigned i, j;
unsigned size = 0;
font->n_glyphs = 0;
font->glyphs = NULL;
for(i=0; i<n_ranges; ++i)
- if(init_glyphs(font, face, &ranges[i], autohinter, distfield))
+ if(init_glyphs(font, face, &ranges[i], autohinter, distfield, border))
return -1;
if(verbose>=1)
return 0;
}
-int init_glyphs(Font *font, FT_Face face, const Range *range, bool autohinter, unsigned distfield)
+int init_glyphs(Font *font, FT_Face face, const Range *range, bool autohinter, unsigned distfield, unsigned border)
{
unsigned i, j;
unsigned size = font->n_glyphs;
start from the bottom. */
if(distfield)
{
- unsigned margin = 3;
-
- glyph->offset_x -= margin;
- glyph->offset_y -= margin;
- create_distance_field(bmp, &glyph->image, distfield, margin);
+ glyph->offset_x -= border;
+ glyph->offset_y -= border;
+ create_distance_field(bmp, &glyph->image, distfield, border);
}
else
{
return 0;
}
-void propagate_distance(unsigned short *pixel, int offset)
+unsigned sqrti(unsigned num)
{
- unsigned short *neighbor = pixel+offset;
- if((*neighbor^*pixel)&0x8000)
- *neighbor = (*neighbor&0x8000)+1;
- else if((*neighbor&0x7FFF)>(*pixel&0x7FFF))
- *neighbor = *pixel+2;
+ unsigned result = (num>0xFFFF ? 0xFFFF : 0x100);
+ while(result && result*result>=result+num)
+ result -= (result*result+result-num)/(result*2);
+
+ return result;
+}
+
+unsigned find_distance_to_edge(const Image *image, int origin_x, int origin_y, unsigned range)
+{
+ unsigned i, j;
+ int x, y;
+ unsigned char origin_pixel = 0;
+ unsigned closest = range*range;
+
+ if(origin_x>=0 && (unsigned)origin_x<image->w && origin_y>=0 && (unsigned)origin_y<image->h)
+ origin_pixel = image->data[origin_x+origin_y*image->w];
+
+ x = origin_x-1;
+ y = origin_y-1;
+ for(i=1; (i<range && i*i<=closest); ++i, --x, --y) for(j=0; j<4; ++j)
+ {
+ unsigned k;
+ int dx = (j==0 ? 1 : j==2 ? -1 : 0);
+ int dy = (j==1 ? 1 : j==3 ? -1 : 0);
+
+ for(k=0; k<i*2; ++k, x+=dx, y+=dy)
+ {
+ unsigned char pixel = 0;
+ if(x>=0 && (unsigned)x<image->w && y>=0 && (unsigned)y<image->h)
+ pixel = image->data[x+y*image->w];
+
+ if((pixel^origin_pixel)&0x80)
+ {
+ unsigned d = 2*i*i + k*k - 2*k*i;
+ if(d<closest)
+ closest = d;
+ }
+ }
+ }
+
+ return sqrti(closest*0x3F01)/range;
}
int create_distance_field(const FT_Bitmap *bmp, Image *image, unsigned scale, unsigned margin)
{
unsigned x, y;
Image base_image;
- unsigned short *distance_map;
- unsigned map_w;
- unsigned map_h;
- unsigned offset;
if(!bmp->width || !bmp->rows)
{
if(copy_bitmap(bmp, &base_image))
return -1;
- map_w = base_image.w+2*margin*scale+scale-1;
- map_w -= map_w%scale;
- map_h = base_image.h+2*margin*scale+scale-1;
- map_h -= map_h%scale;
- distance_map = (unsigned short *)malloc(map_w*map_h*sizeof(unsigned short));
- if(!distance_map)
- {
- fprintf(stderr, "Cannot allocate %d bytes of memory for distance map\n", map_w*map_h);
- free(base_image.data);
- return -1;
- }
-
- image->w = map_w/scale;
- image->h = map_h/scale;
+ image->w = (base_image.w-1)/scale+2*margin+1;
+ image->h = (base_image.h-1)/scale+2*margin+1;
image->data = (unsigned char *)malloc(image->w*image->h);
if(!image->data)
{
fprintf(stderr, "Cannot allocate %d bytes of memory for glyph\n", image->w*image->h);
free(base_image.data);
- free(distance_map);
return -1;
}
- for(x=0; x<map_w*map_h; ++x)
- distance_map[x] = 0x7FFF;
-
- offset = margin*scale*(map_w+1);
- for(y=0; y<base_image.h; ++y) for(x=0; x<base_image.w; ++x)
- distance_map[offset+x+y*map_w] |= (base_image.data[x+y*base_image.w]&0x80)<<8;
-
- for(y=0; y<map_h; ++y)
- {
- for(x=0; x+1<map_w; ++x)
- propagate_distance(distance_map+x+y*map_w, 1);
- for(x=map_w-1; x>0; --x)
- propagate_distance(distance_map+x+y*map_w, -1);
- }
-
- for(x=0; x<map_w; ++x)
- {
- for(y=0; y+1<map_h; ++y)
- propagate_distance(distance_map+x+y*map_w, map_w);
- for(y=map_h-1; y>0; --y)
- propagate_distance(distance_map+x+y*map_w, -map_w);
- }
-
- offset = scale/2*(map_w+1);
for(y=0; y<image->h; ++y) for(x=0; x<image->w; ++x)
{
- unsigned short pixel = distance_map[offset+(x+y*map_w)*scale];
- unsigned short dist = (pixel&0x7FFF)*0x7F/(margin*scale*2+1);
- if(dist>0x7F)
- dist = 0x7F;
- if(pixel&0x8000)
- image->data[x+y*image->w] = 0x80+dist;
- else
- image->data[x+y*image->w] = 0x7F-dist;
+ int bx = (x-margin)*scale+scale/2;
+ int by = (y-margin)*scale+scale/2;
+ unsigned char pixel = find_distance_to_edge(&base_image, bx, by, margin*scale);
+ if(bx>=0 && (unsigned)bx<base_image.w && by>=0 && (unsigned)by<base_image.h)
+ pixel |= base_image.data[bx+by*base_image.w]&0x80;
+ if(!(pixel&0x80))
+ pixel = 0x80-pixel;
+ image->data[x+y*image->w] = pixel;
}
- free(distance_map);
free(base_image.data);
return 0;
}
-int render_grid(Font *font, unsigned cellw, unsigned cellh, unsigned cpl, bool seq, bool npot)
+int render_grid(Font *font, unsigned cellw, unsigned cellh, unsigned cpl, bool seq)
{
unsigned i;
int top = 0, bot = 0;
last = font->glyphs[font->n_glyphs-1].code;
font->image.w = cpl*cellw;
- if(!npot)
- font->image.w = round_to_pot(font->image.w);
if(seq)
font->image.h = (font->n_glyphs+cpl-1)/cpl*cellh;
else
font->image.h = (last-first+cpl)/cpl*cellh;
- if(!npot)
- font->image.h = round_to_pot(font->image.h);
font->image.data = (unsigned char *)alloc_image_data(font->image.w, font->image.h);
if(!font->image.data)
return -1;
- memset(font->image.data, 255, font->image.w*font->image.h);
+ memset(font->image.data, 0, font->image.w*font->image.h);
for(i=0; i<font->n_glyphs; ++i)
{
{
if(cx+x>=font->image.w || 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];
+ font->image.data[cx+x+(cy+y)*font->image.w] = glyph->image.data[x+y*glyph->image.w];
}
}
return 0;
}
-int render_packed(Font *font, unsigned margin, unsigned padding, bool npot)
+int render_packed(Font *font, unsigned margin, unsigned padding)
{
unsigned i;
size_t area = 0;
area = a;
}
- /* Find an image size that's no higher than wide, allowing for some
- imperfections in the packing. */
+ /* Find an image size that's approximately square. */
for(font->image.w=1;; font->image.w<<=1)
{
if(font->image.w<=margin*2)
continue;
- font->image.h = (area*5/4)/(font->image.w-margin*2)+margin*2;
+ font->image.h = area/(font->image.w-margin*2)+margin*2;
if(font->image.h<=font->image.w)
break;
}
- if(!npot)
- font->image.h = round_to_pot(font->image.h);
+
+ /* Add some extra space to accommodate packing imperfections. */
+ font->image.h = font->image.h*3/2;
/* Allocate arrays for storing the image and keeping track of used pixels and
glyphs. Since glyphs are rectangular and the image is filled starting from
font->image.data = (unsigned char *)alloc_image_data(font->image.w, font->image.h);
if(!font->image.data)
return -1;
- memset(font->image.data, 255, font->image.w*font->image.h);
+ memset(font->image.data, 0, font->image.w*font->image.h);
used_pixels = (unsigned *)malloc(font->image.w*sizeof(unsigned));
memset(used_pixels, 0, font->image.w*sizeof(unsigned));
used_glyphs = (char *)malloc(font->n_glyphs);
{
if(cx+x>=font->image.w || 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];
+ font->image.data[cx+x+(cy+y)*font->image.w] = glyph->image.data[x+y*glyph->image.w];
}
for(x=0; x<glyph->image.w+2*padding; ++x)
{
/* Trim the image to the actually used size, in case the original estimate
was too pessimistic. */
font->image.h = used_h;
- if(!npot)
- font->image.h = round_to_pot(font->image.h);
free(used_glyphs);
free(used_pixels);
return 0;
}
-int save_png(const char *fn, const Image *image, char alpha)
+int save_png(const char *fn, const Image *image, bool alpha, bool invert, bool npot)
{
FILE *out;
png_struct *pngs;
png_info *pngi;
- png_byte **rows;
- unsigned i;
- png_byte *data2 = 0;
+ unsigned w, h;
+ png_byte *row;
+ unsigned x, y;
int color;
+ unsigned flip_bits = (invert==alpha ? 0xFF : 0x00);
+ unsigned char *src = image->data;
if(!strcmp(fn, "-"))
out = stdout;
return -1;
}
+ w = (npot ? image->w : round_to_pot(image->w));
+ h = (npot ? image->h : round_to_pot(image->h));
+ color = (alpha ? PNG_COLOR_TYPE_GRAY_ALPHA : PNG_COLOR_TYPE_GRAY);
+ png_set_IHDR(pngs, pngi, w, h, 8, color, PNG_INTERLACE_NONE, PNG_COMPRESSION_TYPE_DEFAULT, PNG_FILTER_TYPE_DEFAULT);
+
png_init_io(pngs, out);
- rows = (png_byte **)malloc(image->h*sizeof(png_byte *));
+ png_write_info(pngs, pngi);
+ row = (png_byte *)malloc(w*(1+alpha));
if(alpha)
{
- data2 = (png_byte *)alloc_image_data(image->w*2, image->h);
- if(!data2)
- return -1;
- for(i=0; i<image->w*image->h; ++i)
+ for(x=0; x<w; ++x)
{
- data2[i*2] = 255;
- data2[i*2+1] = 255-image->data[i];
+ row[x*2] = 255;
+ row[x*2+1] = flip_bits;
}
- for(i=0; i<image->h; ++i)
- rows[i] = (png_byte *)(data2+i*image->w*2);
- color = PNG_COLOR_TYPE_GRAY_ALPHA;
+ for(y=0; y<image->h; ++y)
+ {
+ for(x=0; x<image->w; ++x)
+ row[x*2+1] = *src++^flip_bits;
+ png_write_row(pngs, row);
+ }
+
+ for(x=0; x<w; ++x)
+ row[x*2+1] = 0;
}
else
{
- for(i=0; i<image->h; ++i)
- rows[i] = (png_byte *)(image->data+i*image->w);
- color = PNG_COLOR_TYPE_GRAY;
+ memset(row+image->w, flip_bits, w-image->w);
+ for(y=0; y<image->h; ++y)
+ {
+ for(x=0; x<image->w; ++x)
+ row[x] = *src++^flip_bits;
+ png_write_row(pngs, row);
+ }
+
+ memset(row, flip_bits, w);
}
- png_set_IHDR(pngs, pngi, image->w, image->h, 8, color, PNG_INTERLACE_NONE, PNG_COMPRESSION_TYPE_DEFAULT, PNG_FILTER_TYPE_DEFAULT);
- png_set_rows(pngs, pngi, rows);
- png_write_png(pngs, pngi, PNG_TRANSFORM_IDENTITY, NULL);
+
+ for(; y<h; ++y)
+ png_write_row(pngs, row);
+
+ png_write_end(pngs, pngi);
png_destroy_write_struct(&pngs, &pngi);
- free(rows);
- if(alpha)
- free(data2);
+ free(row);
if(verbose)
- printf("Saved %dx%d PNG image to %s\n", image->w, image->h, fn);
+ printf("Saved %dx%d PNG image to %s\n", w, h, fn);
fclose(out);
projects / ttf2png.git / blobdiff