a551984f592d85814c83448a860a048e8d100ce0
[enigma2.git] / lib / gdi / gpixmap.cpp
1 #include <lib/gdi/gpixmap.h>
2 #include <lib/gdi/region.h>
3 #include <lib/gdi/accel.h>
4
5 gLookup::gLookup()
6         :size(0), lookup(0)
7 {
8 }
9
10 gLookup::gLookup(int size, const gPalette &pal, const gRGB &start, const gRGB &end)
11         :size(0), lookup(0)
12 {
13         build(size, pal, start, end);
14 }
15
16 void gLookup::build(int _size, const gPalette &pal, const gRGB &start, const gRGB &end)
17 {
18         if (lookup)
19         {
20                 delete [] lookup;
21                 lookup=0;
22                 size=0;
23         }
24         size=_size;
25         if (!size)
26                 return;
27         lookup=new gColor[size];
28         
29         for (int i=0; i<size; i++)
30         {
31                 gRGB col;
32                 if (i)
33                 {
34                         int rdiff=-start.r+end.r;
35                         int gdiff=-start.g+end.g;
36                         int bdiff=-start.b+end.b;
37                         int adiff=-start.a+end.a;
38                         rdiff*=i; rdiff/=(size-1);
39                         gdiff*=i; gdiff/=(size-1);
40                         bdiff*=i; bdiff/=(size-1);
41                         adiff*=i; adiff/=(size-1);
42                         col.r=start.r+rdiff;
43                         col.g=start.g+gdiff;
44                         col.b=start.b+bdiff;
45                         col.a=start.a+adiff;
46                 } else
47                         col=start;
48                 lookup[i]=pal.findColor(col);
49         }
50 }
51
52 gSurface::gSurface()
53 {
54         x = 0;
55         y = 0;
56         bpp = 0;
57         bypp = 0;
58         stride = 0;
59         data = 0;
60         data_phys = 0;
61         clut.colors = 0;
62         clut.data = 0;
63         type = 0;
64 }
65
66 gSurface::gSurface(eSize size, int _bpp, int accel)
67 {
68         x = size.width();
69         y = size.height();
70         bpp = _bpp;
71
72         switch (bpp)
73         {
74         case 8:
75                 bypp = 1;
76                 break;
77         case 15:
78         case 16:
79                 bypp = 2;
80                 break;
81         case 24:                // never use 24bit mode
82         case 32:
83                 bypp = 4;
84                 break;
85         default:
86                 bypp = (bpp+7)/8;
87         }
88
89         stride = x*bypp;
90         
91         data = 0;
92         data_phys = 0;
93         
94         if (accel)
95         {
96                 stride += 63;
97                 stride &=~63;
98                 
99                 if (gAccel::getInstance())
100                         eDebug("accel memory: %d", gAccel::getInstance()->accelAlloc(data, data_phys, y * stride));
101                 else
102                         eDebug("no accel available");
103         }
104         
105         clut.colors = 0;
106         clut.data = 0;
107
108         if (!data)
109                 data = malloc(y * stride);
110         
111         type = 1;
112 }
113
114 gSurface::~gSurface()
115 {
116         if (type)
117         {
118                 if (data_phys)
119                         gAccel::getInstance()->accelFree(data_phys);
120                 else
121                         free(data);
122
123                 delete[] clut.data;
124         }
125 }
126
127 gPixmap *gPixmap::lock()
128 {
129         contentlock.lock(1);
130         return this;
131 }
132
133 void gPixmap::unlock()
134 {
135         contentlock.unlock(1);
136 }
137
138 void gPixmap::fill(const gRegion &region, const gColor &color)
139 {
140         unsigned int i;
141         for (i=0; i<region.rects.size(); ++i)
142         {
143                 const eRect &area = region.rects[i];
144                 if ((area.height()<=0) || (area.width()<=0))
145                         continue;
146
147                 if (surface->bpp == 8)
148                 {
149                         for (int y=area.top(); y<area.bottom(); y++)
150                                 memset(((__u8*)surface->data)+y*surface->stride+area.left(), color.color, area.width());
151                 } else if (surface->bpp == 32)
152                 {
153                         __u32 col;
154
155                         if (surface->clut.data && color < surface->clut.colors)
156                                 col=(surface->clut.data[color].a<<24)|(surface->clut.data[color].r<<16)|(surface->clut.data[color].g<<8)|(surface->clut.data[color].b);
157                         else
158                                 col=0x10101*color;
159                         
160                         col^=0xFF000000;                        
161
162                         if (surface->data_phys && gAccel::getInstance())
163                                 if (!gAccel::getInstance()->fill(surface,  area, col))
164                                         continue;
165
166                         for (int y=area.top(); y<area.bottom(); y++)
167                         {
168                                 __u32 *dst=(__u32*)(((__u8*)surface->data)+y*surface->stride+area.left()*surface->bypp);
169                                 int x=area.width();
170                                 while (x--)
171                                         *dst++=col;
172                         }
173                 }       else
174                         eWarning("couldn't fill %d bpp", surface->bpp);
175         }
176 }
177
178 void gPixmap::blit(const gPixmap &src, ePoint pos, const gRegion &clip, int flag)
179 {
180         for (unsigned int i=0; i<clip.rects.size(); ++i)
181         {
182                 eRect area=eRect(pos, src.size());
183                 area&=clip.rects[i];
184                 area&=eRect(ePoint(0, 0), size());
185                 if ((area.width()<0) || (area.height()<0))
186                         continue;
187
188                 eRect srcarea=area;
189                 srcarea.moveBy(-pos.x(), -pos.y());
190                 
191                 if ((surface->data_phys && src.surface->data_phys) && (gAccel::getInstance()))
192                         if (!gAccel::getInstance()->blit(surface, src.surface, area.topLeft(), srcarea, flag))
193                                 continue;
194                 
195                 if ((surface->bpp == 8) && (src.surface->bpp==8))
196                 {
197                         __u8 *srcptr=(__u8*)src.surface->data;
198                         __u8 *dstptr=(__u8*)surface->data;
199         
200                         srcptr+=srcarea.left()*src.surface->bypp+srcarea.top()*src.surface->stride;
201                         dstptr+=area.left()*surface->bypp+area.top()*surface->stride;
202                         for (int y=0; y<area.height(); y++)
203                         {
204                                 if (flag & blitAlphaTest)
205                                 {
206                       // no real alphatest yet
207                                         int width=area.width();
208                                         unsigned char *src=(unsigned char*)srcptr;
209                                         unsigned char *dst=(unsigned char*)dstptr;
210                                                 // use duff's device here!
211                                         while (width--)
212                                         {
213                                                 if (!*src)
214                                                 {
215                                                         src++;
216                                                         dst++;
217                                                 } else
218                                                         *dst++=*src++;
219                                         }
220                                 } else
221                                         memcpy(dstptr, srcptr, area.width()*surface->bypp);
222                                 srcptr+=src.surface->stride;
223                                 dstptr+=surface->stride;
224                         }
225                 } else if ((surface->bpp == 32) && (src.surface->bpp==32))
226                 {
227                         __u32 *srcptr=(__u32*)src.surface->data;
228                         __u32 *dstptr=(__u32*)surface->data;
229         
230                         srcptr+=srcarea.left()+srcarea.top()*src.surface->stride/4;
231                         dstptr+=area.left()+area.top()*surface->stride/4;
232                         for (int y=0; y<area.height(); y++)
233                         {
234                                 if (flag & blitAlphaTest)
235                                 {
236                                         int width=area.width();
237                                         unsigned long *src=(unsigned long*)srcptr;
238                                         unsigned long *dst=(unsigned long*)dstptr;
239
240                                         while (width--)
241                                         {
242                                                 if (!((*src)&0xFF000000))
243                                                 {
244                                                         src++;
245                                                         dst++;
246                                                 } else
247                                                         *dst++=*src++;
248                                         }
249                                 } else if (flag & blitAlphaBlend)
250                                 {
251                                         // uh oh. this is only until hardware accel is working.
252                                         
253                                         int width=area.width();
254                                                         // ARGB color space!
255                                         unsigned char *src=(unsigned char*)srcptr;
256                                         unsigned char *dst=(unsigned char*)dstptr;
257
258 #define BLEND(x, y, a) (y + ((x-y) * a)/256)
259                                         while (width--)
260                                         {
261                                                 unsigned char sa = src[3];
262                                                 unsigned char sr = src[2];
263                                                 unsigned char sg = src[1];
264                                                 unsigned char sb = src[0];
265
266                                                 unsigned char da = dst[3];
267                                                 unsigned char dr = dst[2];
268                                                 unsigned char dg = dst[1];
269                                                 unsigned char db = dst[0];
270                                                 
271                                                 dst[3] = BLEND(0xFF, da, sa);
272                                                 dst[2] = BLEND(sr, dr, sa);
273                                                 dst[1] = BLEND(sg, dg, sa);
274                                                 dst[0] = BLEND(sb, db, sa);
275                                                 
276                                                 src += 4; dst += 4;
277                                         }
278                                 } else
279                                         memcpy(dstptr, srcptr, area.width()*surface->bypp);
280                                 srcptr+=src.surface->stride/4;
281                                 dstptr+=surface->stride/4;
282                         }
283                 } else if ((surface->bpp == 32) && (src.surface->bpp==8))
284                 {       
285                         __u8 *srcptr=(__u8*)src.surface->data;
286                         __u8 *dstptr=(__u8*)surface->data; // !!
287                         __u32 pal[256];
288
289                         for (int i=0; i<256; ++i)
290                         {
291                                 if (src.surface->clut.data && (i<src.surface->clut.colors))
292                                         pal[i]=(src.surface->clut.data[i].a<<24)|(src.surface->clut.data[i].r<<16)|(src.surface->clut.data[i].g<<8)|(src.surface->clut.data[i].b);
293                                 else
294                                         pal[i]=0x010101*i;
295                                 pal[i]^=0xFF000000;
296                         }
297         
298                         srcptr+=srcarea.left()*src.surface->bypp+srcarea.top()*src.surface->stride;
299                         dstptr+=area.left()*surface->bypp+area.top()*surface->stride;
300                         for (int y=0; y<area.height(); y++)
301                         {
302                                 if (flag & blitAlphaTest)
303                                 {
304                       // no real alphatest yet
305                                         int width=area.width();
306                                         unsigned char *src=(unsigned char*)srcptr;
307                                         __u32 *dst=(__u32*)dstptr;
308                                                 // use duff's device here!
309                                         while (width--)
310                                         {
311                                                 if (!*src)
312                                                 {
313                                                         src++;
314                                                         dst++;
315                                                 } else
316                                                         *dst++=pal[*src++];
317                                         }
318                                 } else
319                                 {
320                                         int width=area.width();
321                                         unsigned char *src=(unsigned char*)srcptr;
322                                         __u32 *dst=(__u32*)dstptr;
323                                         while (width--)
324                                                 *dst++=pal[*src++];
325                                 }
326                                 srcptr+=src.surface->stride;
327                                 dstptr+=surface->stride;
328                         }
329                 } else
330                         eFatal("cannot blit %dbpp from %dbpp", surface->bpp, src.surface->bpp);
331         }
332 }
333
334 void gPixmap::mergePalette(const gPixmap &target)
335 {
336         if ((!surface->clut.colors) || (!target.surface->clut.colors))
337                 return;
338
339         gColor *lookup=new gColor[surface->clut.colors];
340
341         for (int i=0; i<surface->clut.colors; i++)
342                 lookup[i].color=target.surface->clut.findColor(surface->clut.data[i]);
343         
344         delete [] surface->clut.data;
345         surface->clut.colors=target.surface->clut.colors;
346         surface->clut.data=new gRGB[surface->clut.colors];
347         memcpy(surface->clut.data, target.surface->clut.data, sizeof(gRGB)*surface->clut.colors);
348
349         __u8 *dstptr=(__u8*)surface->data;
350
351         for (int ay=0; ay<surface->y; ay++)
352         {
353                 for (int ax=0; ax<surface->x; ax++)
354                         dstptr[ax]=lookup[dstptr[ax]];
355                 dstptr+=surface->stride;
356         }
357         
358         delete [] lookup;
359 }
360
361 static inline int sgn(int a)
362 {
363         if (a < 0)
364                 return -1;
365         else if (!a)
366                 return 0;
367         else
368                 return 1;
369 }
370
371 void gPixmap::line(const gRegion &clip, ePoint start, ePoint dst, gColor color)
372 {
373         __u8 *srf8 = 0;
374         __u32 *srf32 = 0; 
375         int stride = surface->stride;
376         
377         if (clip.rects.empty())
378                 return;
379                 
380         __u32 col;
381         if (surface->bpp == 8)
382         {
383                 srf8 = (__u8*)surface->data;
384         } else if (surface->bpp == 32)
385         {
386                 srf32 = (__u32*)surface->data;
387                 
388                 if (surface->clut.data && color < surface->clut.colors)
389                         col=(surface->clut.data[color].a<<24)|(surface->clut.data[color].r<<16)|(surface->clut.data[color].g<<8)|(surface->clut.data[color].b);
390                 else
391                         col=0x10101*color;
392                 col^=0xFF000000;                        
393         }
394         
395         int xa = start.x(), ya = start.y(), xb = dst.x(), yb = dst.y();
396         int dx, dy, x, y, s1, s2, e, temp, swap, i;
397         dy=abs(yb-ya);
398         dx=abs(xb-xa);
399         s1=sgn(xb-xa);
400         s2=sgn(yb-ya);
401         x=xa;
402         y=ya;
403         if (dy>dx)
404         {
405                 temp=dx;
406                 dx=dy;
407                 dy=temp;
408                 swap=1;
409         } else
410                 swap=0;
411         e = 2*dy-dx;
412         
413         int lasthit = 0;
414         for(i=1; i<=dx; i++)
415         {
416                                 /* i don't like this clipping loop, but the only */
417                                 /* other choice i see is to calculate the intersections */
418                                 /* before iterating through the pixels. */
419                                 
420                                 /* one could optimize this because of the ordering */
421                                 /* of the bands. */
422                                 
423                 lasthit = 0;
424                 int a = lasthit;
425                 
426                         /* if last pixel was invisble, first check bounding box */
427                 if (a == -1)
428                 {
429                                 /* check if we just got into the bbox again */
430                         if (clip.extends.contains(x, y))
431                                 lasthit = a = 0;
432                         else
433                                 goto fail;
434                 } else if (!clip.rects[a].contains(x, y))
435                 {
436                         do
437                         {
438                                 ++a;
439                                 if (a == clip.rects.size())
440                                         a = 0;
441                                 if (a == lasthit)
442                                 {
443                                         goto fail;
444                                         lasthit = -1;
445                                 }
446                         } while (!clip.rects[a].contains(x, y));
447                         lasthit = a;
448                 }
449                 
450                 if (srf8)
451                         srf8[y * stride + x] = color;
452                 if (srf32)
453                         srf32[y * stride/4 + x] = col;
454 fail:
455                 while (e>=0)
456                 {
457                         if (swap==1) x+=s1;
458                         else y+=s2;
459                         e-=2*dx;
460                 }
461     if (swap==1)
462         y+=s2;
463                 else
464                         x+=s1;
465                 e+=2*dy;
466         }
467 }
468
469 gColor gPalette::findColor(const gRGB &rgb) const
470 {
471         int difference=1<<30, best_choice=0;
472         for (int t=0; t<colors; t++)
473         {
474                 int ttd;
475                 int td=(signed)(rgb.r-data[t].r); td*=td; td*=(255-data[t].a);
476                 ttd=td;
477                 if (ttd>=difference)
478                         continue;
479                 td=(signed)(rgb.g-data[t].g); td*=td; td*=(255-data[t].a);
480                 ttd+=td;
481                 if (ttd>=difference)
482                         continue;
483                 td=(signed)(rgb.b-data[t].b); td*=td; td*=(255-data[t].a);
484                 ttd+=td;
485                 if (ttd>=difference)
486                         continue;
487                 td=(signed)(rgb.a-data[t].a); td*=td; td*=255;
488                 ttd+=td;
489                 if (ttd>=difference)
490                         continue;
491                 if (!ttd)
492                         return t;
493                 difference=ttd;
494                 best_choice=t;
495         }
496         return best_choice;
497 }
498
499 DEFINE_REF(gPixmap);
500
501 gPixmap::~gPixmap()
502 {
503 }
504
505 gPixmap::gPixmap(gSurface *surface): surface(surface)
506 {
507 }
508
509 gPixmap::gPixmap(eSize size, int bpp, int accel)
510 {
511         surface = new gSurface(size, bpp, accel);
512 }
513