source: libcaca/trunk/tools/sortchars.c @ 1842

Last change on this file since 1842 was 1842, checked in by Sam Hocevar, 13 years ago
  • Improved distance computation in sortchars.c.
  • Use font 0 instead of font 1.
  • Print a bitmapped example at the end.

_pBBBBPP"' '7PBBBBBL

_BBBBP" p@BBBBBBBBBpp 7%BBBb_

_BBBB" _@BBBBBPPPPPPPP%BBBBBpL %BBBb
BBB" _@BBBP"' 'PBBBBp %BB
BB @BBBP iIIIIIIIIIiL '%BBBL 7B
P BBBP _IIII'"*lIIIi_ 7BBBb 7

BBBP III/' :::, "IIIi BBBb

JBBB III" ,!!!!!!!!:, lIIi 7BBB
BBBL JIII ,!!"' '!!! III BBBL
BBBL lIII "!!, !!! IIIL BBBP
BBBL III !!!::::!!!" JIII BBBL
JBBB lIIIL '"!!!!""' iIII @BBB

L 3BBBL "lIIIi_ iIII/ @BBB
BL 7BBBb '*IIIIIIIIIIII/" _@BBP @
BBb %BBBb_ '"*"'
BBBB" _BB
%BBBp 7BBBBbpL ppBBBBP" _@BBB

7%BBBp_ '7PBBBBBBBBBBBBBBPP' _@BBBP

'PBBBBpL_ 'PP"' _p@BBBBP

  • Property svn:keywords set to Id
File size: 6.3 KB
Line 
1/*
2 *  sortchars     analyse ASCII characters
3 *  Copyright (c) 2007 Sam Hocevar <sam@zoy.org>
4 *                All Rights Reserved
5 *
6 *  $Id: sortchars.c 1842 2007-10-23 23:02:40Z sam $
7 *
8 *  This program is free software. It comes without any warranty, to
9 *  the extent permitted by applicable law. You can redistribute it
10 *  and/or modify it under the terms of the Do What The Fuck You Want
11 *  To Public License, Version 2, as published by Sam Hocevar. See
12 *  http://sam.zoy.org/wtfpl/COPYING for more details.
13 */
14
15#include "config.h"
16#include "common.h"
17#if !defined(__KERNEL__)
18#   if defined(HAVE_INTTYPES_H)
19#      include <inttypes.h>
20#   endif
21#   include <stdio.h>
22#   include <string.h>
23#   include <stdlib.h>
24#endif
25#include "cucul.h"
26
27#define GLYPHS 0x7f
28#define FONT 0 /* 0 or 1 */
29#define DX 2
30#define DY 3
31#define RANGEBITS 2
32#define RANGE (1 << RANGEBITS)
33#define FULLRANGE (1 << (RANGEBITS * DX * DY))
34
35int total[GLYPHS][DX][DY];
36int16_t allbits[GLYPHS];
37int bestchar[FULLRANGE];
38
39static int curve[17] = /* 17 instead of 16 */
40{
41    0, 4, 6, 8, 9, 10, 11, 12, 12, 13, 13, 14, 14, 15, 15, 15, 15
42    //0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 15
43};
44
45static int distance(uint16_t, uint16_t);
46static void testcircle(void);
47
48int main(int argc, char *argv[])
49{
50    int count[DX][DY];
51    char utf8[7];
52    cucul_canvas_t *cv;
53    cucul_font_t *f;
54    char const * const * fonts;
55    uint8_t *img;
56    unsigned int w, h, x, y;
57    int ret, i, max;
58
59    /* Load a libcucul internal font */
60    fonts = cucul_get_font_list();
61    if(fonts[FONT] == NULL)
62    {
63        fprintf(stderr, "error: libcucul was compiled without any fonts\n");
64        return -1;
65    }
66    f = cucul_load_font(fonts[FONT], 0);
67    if(f == NULL)
68    {
69        fprintf(stderr, "error: could not load font \"%s\"\n", fonts[0]);
70        return -1;
71    }
72
73    cv = cucul_create_canvas(1, 1);
74    cucul_set_color_ansi(cv, CUCUL_WHITE, CUCUL_BLACK);
75
76    /* Create our bitmap buffer (32-bit ARGB) */
77    w = cucul_get_font_width(f);
78    h = cucul_get_font_height(f);
79    img = malloc(4 * w * h);
80
81    /* Zero our structures */
82    for(y = 0; y < DY; y++)
83        for(x = 0; x < DX; x++)
84            count[x][y] = 0;
85
86    for(y = 0; y < h; y++)
87        for(x = 0; x < w; x++)
88            count[x * DX / w][y * DY / h]++;
89
90    for(i = 0x20; i < GLYPHS; i++)
91        for(y = 0; y < DY; y++)
92            for(x = 0; x < DX; x++)
93                total[GLYPHS][x][y] = 0;
94
95    /* Draw all glyphs and count their pixels */
96    for(i = 0x20; i < GLYPHS; i++)
97    {
98        cucul_put_char(cv, 0, 0, i);
99
100        /* Render the canvas onto our image buffer */
101        cucul_render_canvas(cv, f, img, w, h, 4 * w);
102
103        for(y = 0; y < h * DY; y++)
104            for(x = 0; x < w * DX; x++)
105                total[i][x / w][y / h]
106                  += img[(w * (y / DY) + (x / DX)) * 4 + 1];
107    }
108
109    /* Compute max pixel value */
110    max = 0;
111    for(i = 0x20; i < GLYPHS; i++)
112        for(y = 0; y < DY; y++)
113            for(x = 0; x < DX; x++)
114            {
115                int val = total[i][x][y] * 256 / count[x][y];
116                if(val > max)
117                    max = val;
118            }
119
120    /* Compute bits for all glyphs */
121    for(i = 0x20; i < GLYPHS; i++)
122    {
123        int bits = 0;
124
125        if(i >= 0x7f && i <= 0x9f)
126        {
127            allbits[i] = 0;
128            continue;
129        }
130
131        for(y = 0; y < DY; y++)
132        {
133            for(x = 0; x < DX; x++)
134            {
135                int t = total[i][x][y] * 16 * 256 / (count[x][y] * max);
136                bits *= RANGE;
137                bits |= curve[t] / (16 / RANGE);
138            }
139        }
140
141        allbits[i] = bits;
142    }
143
144    /* Find a glyph for all combinations */
145    for(i = 0; i < FULLRANGE; i++)
146    {
147        int j, mindist = 0x1000, best = 0;
148
149        for(j = 0x20; j < GLYPHS; j++)
150        {
151            int d = distance(i, allbits[j]);
152            if(d < mindist)
153            {
154                best = j;
155                mindist = d;
156                if(d == 0)
157                    break;
158            }
159        }
160
161        bestchar[i] = best;
162    }
163
164    /* Print results */
165    printf("/* Generated by sortchars.c */\n");
166    printf("static char const lookup_ascii[%i] =\n{\n    ", FULLRANGE);
167    for(i = 0; i < FULLRANGE; i++)
168    {
169        ret = cucul_utf32_to_utf8(utf8, bestchar[i]);
170        utf8[ret] = '\0';
171        printf("%i, ", bestchar[i]);
172        if((i % 16) == 15 && i != FULLRANGE - 1)
173            printf("\n    ");
174    }
175    printf("\n};\n");
176
177    cucul_free_canvas(cv);
178
179    testcircle();
180
181    return 0;
182}
183
184static int distance(uint16_t mychar, uint16_t x)
185{
186    int i, d = 0;
187
188    for(i = 0; i < DX * DY; i++)
189    {
190        int t = (int)(mychar & (RANGE - 1)) - (int)(x & (RANGE - 1));
191        d += t > 0 ? 1 * t : -2 * t;
192        mychar /= RANGE;
193        x /= RANGE;
194    }
195
196    return d;
197}
198
199#define WIDTH 40
200#define HEIGHT 18
201
202static void testcircle(void)
203{
204    char utf8[7];
205    uint8_t *buf = malloc(256 * 256);
206    uint16_t *dst = malloc(WIDTH * DX * HEIGHT * DY * sizeof(uint16_t));
207    int x, y, ret;
208
209    memset(buf, 0, 256 * 256);
210    memset(dst, 0, WIDTH * DX * HEIGHT * DY);
211
212    /* Fill image */
213    for(y = 0; y < 256; y++)
214        for(x = 0; x < 256; x++)
215        {
216            int dist2 = (x - 128) * (x - 128) + (y - 128) * (y - 128);
217            if(dist2 < 25000 && dist2 > 18000)
218                buf[y * 256 + x] = 255;
219            else if(dist2 < 14000 && dist2 > 9000)
220                buf[y * 256 + x] = 204;
221            else if(dist2 < 6000 && dist2 > 3000)
222                buf[y * 256 + x] = 153;
223            else if(dist2 < 1600 && dist2 > 300)
224                buf[y * 256 + x] = 102;
225        }
226
227    /* Parse image */
228    for(y = 0; y < HEIGHT * DY; y++)
229        for(x = 0; x < WIDTH * DX; x++)
230            dst[y * WIDTH * DX + x] = (int)buf[(y * 256 / (HEIGHT * DY)) * 256 + (x * 256 / (WIDTH * DX))] * RANGE / 256;
231
232    for(y = 0; y < HEIGHT; y++)
233    {
234        for(x = 0; x < WIDTH; x++)
235        {
236            uint16_t bits = 0;
237            int i, j;
238            for(j = 0; j < DY; j++)
239                for(i = 0; i < DX; i++)
240                {
241                    bits *= RANGE;
242                    bits |= dst[(y * DY + j) * WIDTH * DX + x * DX + i];
243                }
244
245            ret = cucul_utf32_to_utf8(utf8, bestchar[bits]);
246            utf8[ret] = '\0';
247            printf("%s", utf8);
248        }
249
250        printf("\n");
251    }
252}
253
Note: See TracBrowser for help on using the repository browser.