The BIG graph update
[rrdtool.git] / libraries / libart_lgpl-2.3.7 / art_rgb_svp.c
1 /* Libart_LGPL - library of basic graphic primitives
2  * Copyright (C) 1998 Raph Levien
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Library General Public
6  * License as published by the Free Software Foundation; either
7  * version 2 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Library General Public License for more details.
13  *
14  * You should have received a copy of the GNU Library General Public
15  * License along with this library; if not, write to the
16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17  * Boston, MA 02111-1307, USA.
18  */
19
20 /* Render a sorted vector path into an RGB buffer. */
21
22 #include "art_misc.h"
23
24 #include "art_svp.h"
25 #include "art_svp_render_aa.h"
26 #include "art_rgb.h"
27 #include "art_rgb_svp.h"
28
29 typedef struct _ArtRgbSVPData ArtRgbSVPData;
30 typedef struct _ArtRgbSVPAlphaData ArtRgbSVPAlphaData;
31
32 struct _ArtRgbSVPData {
33   art_u32 rgbtab[256];
34   art_u8 *buf;
35   int rowstride;
36   int x0, x1;
37 };
38
39 struct _ArtRgbSVPAlphaData {
40   int alphatab[256];
41   art_u8 r, g, b, alpha;
42   art_u8 *buf;
43   int rowstride;
44   int x0, x1;
45 };
46
47 static void
48 art_rgb_svp_callback (void *callback_data, int y,
49                       int start, ArtSVPRenderAAStep *steps, int n_steps)
50 {
51   ArtRgbSVPData *data = (ArtRgbSVPData *)callback_data;
52   art_u8 *linebuf;
53   int run_x0, run_x1;
54   art_u32 running_sum = start;
55   art_u32 rgb;
56   int x0, x1;
57   int k;
58
59   linebuf = data->buf;
60   x0 = data->x0;
61   x1 = data->x1;
62
63   if (n_steps > 0)
64     {
65       run_x1 = steps[0].x;
66       if (run_x1 > x0)
67         {
68           rgb = data->rgbtab[(running_sum >> 16) & 0xff];
69           art_rgb_fill_run (linebuf,
70                             rgb >> 16, (rgb >> 8) & 0xff, rgb & 0xff,
71                             run_x1 - x0);
72         }
73
74       for (k = 0; k < n_steps - 1; k++)
75         {
76           running_sum += steps[k].delta;
77           run_x0 = run_x1;
78           run_x1 = steps[k + 1].x;
79           if (run_x1 > run_x0)
80             {
81               rgb = data->rgbtab[(running_sum >> 16) & 0xff];
82               art_rgb_fill_run (linebuf + (run_x0 - x0) * 3,
83                                 rgb >> 16, (rgb >> 8) & 0xff, rgb & 0xff,
84                                 run_x1 - run_x0);
85             }
86         }
87       running_sum += steps[k].delta;
88       if (x1 > run_x1)
89         {
90           rgb = data->rgbtab[(running_sum >> 16) & 0xff];
91           art_rgb_fill_run (linebuf + (run_x1 - x0) * 3,
92                             rgb >> 16, (rgb >> 8) & 0xff, rgb & 0xff,
93                             x1 - run_x1);
94         }
95     }
96   else
97     {
98       rgb = data->rgbtab[(running_sum >> 16) & 0xff];
99       art_rgb_fill_run (linebuf,
100                         rgb >> 16, (rgb >> 8) & 0xff, rgb & 0xff,
101                         x1 - x0);
102     }
103
104   data->buf += data->rowstride;
105 }
106
107 /* Render the vector path into the RGB buffer. */
108
109 /**
110  * art_rgb_svp_aa: Render sorted vector path into RGB buffer.
111  * @svp: The source sorted vector path.
112  * @x0: Left coordinate of destination rectangle.
113  * @y0: Top coordinate of destination rectangle.
114  * @x1: Right coordinate of destination rectangle.
115  * @y1: Bottom coordinate of destination rectangle.
116  * @fg_color: Foreground color in 0xRRGGBB format.
117  * @bg_color: Background color in 0xRRGGBB format.
118  * @buf: Destination RGB buffer.
119  * @rowstride: Rowstride of @buf buffer.
120  * @alphagamma: #ArtAlphaGamma for gamma-correcting the rendering.
121  *
122  * Renders the shape specified with @svp into the @buf RGB buffer.
123  * @x1 - @x0 specifies the width, and @y1 - @y0 specifies the height,
124  * of the rectangle rendered. The new pixels are stored starting at
125  * the first byte of @buf. Thus, the @x0 and @y0 parameters specify
126  * an offset within @svp, and may be tweaked as a way of doing
127  * integer-pixel translations without fiddling with @svp itself.
128  *
129  * The @fg_color and @bg_color arguments specify the opaque colors to
130  * be used for rendering. For pixels of entirely 0 winding-number,
131  * @bg_color is used. For pixels of entirely 1 winding number,
132  * @fg_color is used. In between, the color is interpolated based on
133  * the fraction of the pixel with a winding number of 1. If
134  * @alphagamma is NULL, then linear interpolation (in pixel counts) is
135  * the default. Otherwise, the interpolation is as specified by
136  * @alphagamma.
137  **/
138 void
139 art_rgb_svp_aa (const ArtSVP *svp,
140                 int x0, int y0, int x1, int y1,
141                 art_u32 fg_color, art_u32 bg_color,
142                 art_u8 *buf, int rowstride,
143                 ArtAlphaGamma *alphagamma)
144 {
145   ArtRgbSVPData data;
146
147   int r_fg, g_fg, b_fg;
148   int r_bg, g_bg, b_bg;
149   int r, g, b;
150   int dr, dg, db;
151   int i;
152
153   if (alphagamma == NULL)
154     {
155       r_fg = fg_color >> 16;
156       g_fg = (fg_color >> 8) & 0xff;
157       b_fg = fg_color & 0xff;
158
159       r_bg = bg_color >> 16;
160       g_bg = (bg_color >> 8) & 0xff;
161       b_bg = bg_color & 0xff;
162
163       r = (r_bg << 16) + 0x8000;
164       g = (g_bg << 16) + 0x8000;
165       b = (b_bg << 16) + 0x8000;
166       dr = ((r_fg - r_bg) << 16) / 255;
167       dg = ((g_fg - g_bg) << 16) / 255;
168       db = ((b_fg - b_bg) << 16) / 255;
169
170       for (i = 0; i < 256; i++)
171         {
172           data.rgbtab[i] = (r & 0xff0000) | ((g & 0xff0000) >> 8) | (b >> 16);
173           r += dr;
174           g += dg;
175           b += db;
176         }
177     }
178   else
179     {
180       int *table;
181       art_u8 *invtab;
182
183       table = alphagamma->table;
184
185       r_fg = table[fg_color >> 16];
186       g_fg = table[(fg_color >> 8) & 0xff];
187       b_fg = table[fg_color & 0xff];
188
189       r_bg = table[bg_color >> 16];
190       g_bg = table[(bg_color >> 8) & 0xff];
191       b_bg = table[bg_color & 0xff];
192
193       r = (r_bg << 16) + 0x8000;
194       g = (g_bg << 16) + 0x8000;
195       b = (b_bg << 16) + 0x8000;
196       dr = ((r_fg - r_bg) << 16) / 255;
197       dg = ((g_fg - g_bg) << 16) / 255;
198       db = ((b_fg - b_bg) << 16) / 255;
199
200       invtab = alphagamma->invtable;
201       for (i = 0; i < 256; i++)
202         {
203           data.rgbtab[i] = (invtab[r >> 16] << 16) |
204             (invtab[g >> 16] << 8) |
205             invtab[b >> 16];
206           r += dr;
207           g += dg;
208           b += db;
209         }
210     }
211   data.buf = buf;
212   data.rowstride = rowstride;
213   data.x0 = x0;
214   data.x1 = x1;
215   art_svp_render_aa (svp, x0, y0, x1, y1, art_rgb_svp_callback, &data);
216 }
217
218 static void
219 art_rgb_svp_alpha_callback (void *callback_data, int y,
220                             int start, ArtSVPRenderAAStep *steps, int n_steps)
221 {
222   ArtRgbSVPAlphaData *data = (ArtRgbSVPAlphaData *)callback_data;
223   art_u8 *linebuf;
224   int run_x0, run_x1;
225   art_u32 running_sum = start;
226   int x0, x1;
227   int k;
228   art_u8 r, g, b;
229   int *alphatab;
230   int alpha;
231
232   linebuf = data->buf;
233   x0 = data->x0;
234   x1 = data->x1;
235
236   r = data->r;
237   g = data->g;
238   b = data->b;
239   alphatab = data->alphatab;
240
241   if (n_steps > 0)
242     {
243       run_x1 = steps[0].x;
244       if (run_x1 > x0)
245         {
246           alpha = (running_sum >> 16) & 0xff;
247           if (alpha)
248             art_rgb_run_alpha (linebuf,
249                                r, g, b, alphatab[alpha],
250                                run_x1 - x0);
251         }
252
253       for (k = 0; k < n_steps - 1; k++)
254         {
255           running_sum += steps[k].delta;
256           run_x0 = run_x1;
257           run_x1 = steps[k + 1].x;
258           if (run_x1 > run_x0)
259             {
260               alpha = (running_sum >> 16) & 0xff;
261               if (alpha)
262                 art_rgb_run_alpha (linebuf + (run_x0 - x0) * 3,
263                                    r, g, b, alphatab[alpha],
264                                    run_x1 - run_x0);
265             }
266         }
267       running_sum += steps[k].delta;
268       if (x1 > run_x1)
269         {
270           alpha = (running_sum >> 16) & 0xff;
271           if (alpha)
272             art_rgb_run_alpha (linebuf + (run_x1 - x0) * 3,
273                                r, g, b, alphatab[alpha],
274                                x1 - run_x1);
275         }
276     }
277   else
278     {
279       alpha = (running_sum >> 16) & 0xff;
280       if (alpha)
281         art_rgb_run_alpha (linebuf,
282                            r, g, b, alphatab[alpha],
283                            x1 - x0);
284     }
285
286   data->buf += data->rowstride;
287 }
288
289 static void
290 art_rgb_svp_alpha_opaque_callback (void *callback_data, int y,
291                                    int start,
292                                    ArtSVPRenderAAStep *steps, int n_steps)
293 {
294   ArtRgbSVPAlphaData *data = (ArtRgbSVPAlphaData *)callback_data;
295   art_u8 *linebuf;
296   int run_x0, run_x1;
297   art_u32 running_sum = start;
298   int x0, x1;
299   int k;
300   art_u8 r, g, b;
301   int *alphatab;
302   int alpha;
303
304   linebuf = data->buf;
305   x0 = data->x0;
306   x1 = data->x1;
307
308   r = data->r;
309   g = data->g;
310   b = data->b;
311   alphatab = data->alphatab;
312
313   if (n_steps > 0)
314     {
315       run_x1 = steps[0].x;
316       if (run_x1 > x0)
317         {
318           alpha = running_sum >> 16;
319           if (alpha)
320             {
321               if (alpha >= 255)
322                 art_rgb_fill_run (linebuf,
323                                   r, g, b,
324                                   run_x1 - x0);
325               else
326                 art_rgb_run_alpha (linebuf,
327                                    r, g, b, alphatab[alpha],
328                                    run_x1 - x0);
329             }
330         }
331
332       for (k = 0; k < n_steps - 1; k++)
333         {
334           running_sum += steps[k].delta;
335           run_x0 = run_x1;
336           run_x1 = steps[k + 1].x;
337           if (run_x1 > run_x0)
338             {
339               alpha = running_sum >> 16;
340               if (alpha)
341                 {
342                   if (alpha >= 255)
343                     art_rgb_fill_run (linebuf + (run_x0 - x0) * 3,
344                                       r, g, b,
345                                       run_x1 - run_x0);
346                   else
347                     art_rgb_run_alpha (linebuf + (run_x0 - x0) * 3,
348                                        r, g, b, alphatab[alpha],
349                                        run_x1 - run_x0);
350                 }
351             }
352         }
353       running_sum += steps[k].delta;
354       if (x1 > run_x1)
355         {
356           alpha = running_sum >> 16;
357           if (alpha)
358             {
359               if (alpha >= 255)
360                 art_rgb_fill_run (linebuf + (run_x1 - x0) * 3,
361                                   r, g, b,
362                                   x1 - run_x1);
363               else
364                 art_rgb_run_alpha (linebuf + (run_x1 - x0) * 3,
365                                    r, g, b, alphatab[alpha],
366                                    x1 - run_x1);
367             }
368         }
369     }
370   else
371     {
372       alpha = running_sum >> 16;
373       if (alpha)
374         {
375           if (alpha >= 255)
376             art_rgb_fill_run (linebuf,
377                               r, g, b,
378                               x1 - x0);
379           else
380             art_rgb_run_alpha (linebuf,
381                                r, g, b, alphatab[alpha],
382                                x1 - x0);
383         }
384     }
385
386   data->buf += data->rowstride;
387 }
388
389 /**
390  * art_rgb_svp_alpha: Alpha-composite sorted vector path over RGB buffer.
391  * @svp: The source sorted vector path.
392  * @x0: Left coordinate of destination rectangle.
393  * @y0: Top coordinate of destination rectangle.
394  * @x1: Right coordinate of destination rectangle.
395  * @y1: Bottom coordinate of destination rectangle.
396  * @rgba: Color in 0xRRGGBBAA format.
397  * @buf: Destination RGB buffer.
398  * @rowstride: Rowstride of @buf buffer.
399  * @alphagamma: #ArtAlphaGamma for gamma-correcting the compositing.
400  *
401  * Renders the shape specified with @svp over the @buf RGB buffer.
402  * @x1 - @x0 specifies the width, and @y1 - @y0 specifies the height,
403  * of the rectangle rendered. The new pixels are stored starting at
404  * the first byte of @buf. Thus, the @x0 and @y0 parameters specify
405  * an offset within @svp, and may be tweaked as a way of doing
406  * integer-pixel translations without fiddling with @svp itself.
407  *
408  * The @rgba argument specifies the color for the rendering. Pixels of
409  * entirely 0 winding number are left untouched. Pixels of entirely
410  * 1 winding number have the color @rgba composited over them (ie,
411  * are replaced by the red, green, blue components of @rgba if the alpha
412  * component is 0xff). Pixels of intermediate coverage are interpolated
413  * according to the rule in @alphagamma, or default to linear if
414  * @alphagamma is NULL.
415  **/
416 void
417 art_rgb_svp_alpha (const ArtSVP *svp,
418                    int x0, int y0, int x1, int y1,
419                    art_u32 rgba,
420                    art_u8 *buf, int rowstride,
421                    ArtAlphaGamma *alphagamma)
422 {
423   ArtRgbSVPAlphaData data;
424   int r, g, b, alpha;
425   int i;
426   int a, da;
427
428   r = rgba >> 24;
429   g = (rgba >> 16) & 0xff;
430   b = (rgba >> 8) & 0xff;
431   alpha = rgba & 0xff;
432
433   data.r = r;
434   data.g = g;
435   data.b = b;
436   data.alpha = alpha;
437
438   a = 0x8000;
439   da = (alpha * 66051 + 0x80) >> 8; /* 66051 equals 2 ^ 32 / (255 * 255) */
440
441   for (i = 0; i < 256; i++)
442     {
443       data.alphatab[i] = a >> 16;
444       a += da;
445     }
446
447   data.buf = buf;
448   data.rowstride = rowstride;
449   data.x0 = x0;
450   data.x1 = x1;
451   if (alpha == 255)
452     art_svp_render_aa (svp, x0, y0, x1, y1, art_rgb_svp_alpha_opaque_callback,
453                        &data);
454   else
455     art_svp_render_aa (svp, x0, y0, x1, y1, art_rgb_svp_alpha_callback, &data);
456 }
457