use new/delete instead of malloc/free
[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 = new unsigned char [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                         delete [] (unsigned char*)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::fill(const gRegion &region, const gRGB &color)
179 {
180         unsigned int i;
181         for (i=0; i<region.rects.size(); ++i)
182         {
183                 const eRect &area = region.rects[i];
184                 if ((area.height()<=0) || (area.width()<=0))
185                         continue;
186
187                 if (surface->bpp == 32)
188                 {
189                         __u32 col;
190
191                         col = color.argb();
192                         col^=0xFF000000;
193
194                         if (surface->data_phys && gAccel::getInstance())
195                                 if (!gAccel::getInstance()->fill(surface,  area, col))
196                                         continue;
197
198                         for (int y=area.top(); y<area.bottom(); y++)
199                         {
200                                 __u32 *dst=(__u32*)(((__u8*)surface->data)+y*surface->stride+area.left()*surface->bypp);
201                                 int x=area.width();
202                                 while (x--)
203                                         *dst++=col;
204                         }
205                 }       else
206                         eWarning("couldn't rgbfill %d bpp", surface->bpp);
207         }
208 }
209
210 void gPixmap::blit(const gPixmap &src, ePoint pos, const gRegion &clip, int flag)
211 {
212         for (unsigned int i=0; i<clip.rects.size(); ++i)
213         {
214                 eRect area=eRect(pos, src.size());
215                 area&=clip.rects[i];
216                 area&=eRect(ePoint(0, 0), size());
217
218                 if ((area.width()<0) || (area.height()<0))
219                         continue;
220
221                 eRect srcarea=area;
222                 srcarea.moveBy(-pos.x(), -pos.y());
223                 
224                 if ((surface->data_phys && src.surface->data_phys) && (gAccel::getInstance()))
225                         if (!gAccel::getInstance()->blit(surface, src.surface, area.topLeft(), srcarea, flag))
226                                 continue;
227                 flag &= ~ blitAlphaBlend;
228                 
229                 if ((surface->bpp == 8) && (src.surface->bpp==8))
230                 {
231                         __u8 *srcptr=(__u8*)src.surface->data;
232                         __u8 *dstptr=(__u8*)surface->data;
233         
234                         srcptr+=srcarea.left()*src.surface->bypp+srcarea.top()*src.surface->stride;
235                         dstptr+=area.left()*surface->bypp+area.top()*surface->stride;
236                         for (int y=0; y<area.height(); y++)
237                         {
238                                 if (flag & blitAlphaTest)
239                                 {
240                       // no real alphatest yet
241                                         int width=area.width();
242                                         unsigned char *src=(unsigned char*)srcptr;
243                                         unsigned char *dst=(unsigned char*)dstptr;
244                                                 // use duff's device here!
245                                         while (width--)
246                                         {
247                                                 if (!*src)
248                                                 {
249                                                         src++;
250                                                         dst++;
251                                                 } else
252                                                         *dst++=*src++;
253                                         }
254                                 } else
255                                         memcpy(dstptr, srcptr, area.width()*surface->bypp);
256                                 srcptr+=src.surface->stride;
257                                 dstptr+=surface->stride;
258                         }
259                 } else if ((surface->bpp == 32) && (src.surface->bpp==32))
260                 {
261                         __u32 *srcptr=(__u32*)src.surface->data;
262                         __u32 *dstptr=(__u32*)surface->data;
263         
264                         srcptr+=srcarea.left()+srcarea.top()*src.surface->stride/4;
265                         dstptr+=area.left()+area.top()*surface->stride/4;
266                         for (int y=0; y<area.height(); y++)
267                         {
268                                 if (flag & blitAlphaTest)
269                                 {
270                                         int width=area.width();
271                                         unsigned long *src=(unsigned long*)srcptr;
272                                         unsigned long *dst=(unsigned long*)dstptr;
273
274                                         while (width--)
275                                         {
276                                                 if (!((*src)&0xFF000000))
277                                                 {
278                                                         src++;
279                                                         dst++;
280                                                 } else
281                                                         *dst++=*src++;
282                                         }
283                                 } else if (flag & blitAlphaBlend)
284                                 {
285                                         // uh oh. this is only until hardware accel is working.
286                                         
287                                         int width=area.width();
288                                                         // ARGB color space!
289                                         unsigned char *src=(unsigned char*)srcptr;
290                                         unsigned char *dst=(unsigned char*)dstptr;
291
292 #define BLEND(x, y, a) (y + ((x-y) * a)/256)
293                                         while (width--)
294                                         {
295                                                 unsigned char sa = src[3];
296                                                 unsigned char sr = src[2];
297                                                 unsigned char sg = src[1];
298                                                 unsigned char sb = src[0];
299
300                                                 unsigned char da = dst[3];
301                                                 unsigned char dr = dst[2];
302                                                 unsigned char dg = dst[1];
303                                                 unsigned char db = dst[0];
304                                                 
305                                                 dst[3] = BLEND(0xFF, da, sa);
306                                                 dst[2] = BLEND(sr, dr, sa);
307                                                 dst[1] = BLEND(sg, dg, sa);
308                                                 dst[0] = BLEND(sb, db, sa);
309                                                 
310                                                 src += 4; dst += 4;
311                                         }
312                                 } else
313                                         memcpy(dstptr, srcptr, area.width()*surface->bypp);
314                                 srcptr+=src.surface->stride/4;
315                                 dstptr+=surface->stride/4;
316                         }
317                 } else if ((surface->bpp == 32) && (src.surface->bpp==8))
318                 {       
319                         __u8 *srcptr=(__u8*)src.surface->data;
320                         __u8 *dstptr=(__u8*)surface->data; // !!
321                         __u32 pal[256];
322
323                         for (int i=0; i<256; ++i)
324                         {
325                                 if (src.surface->clut.data && (i<src.surface->clut.colors))
326                                         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);
327                                 else
328                                         pal[i]=0x010101*i;
329                                 pal[i]^=0xFF000000;
330                         }
331         
332                         srcptr+=srcarea.left()*src.surface->bypp+srcarea.top()*src.surface->stride;
333                         dstptr+=area.left()*surface->bypp+area.top()*surface->stride;
334                         for (int y=0; y<area.height(); y++)
335                         {
336                                 if (flag & blitAlphaTest)
337                                 {
338                       // no real alphatest yet
339                                         int width=area.width();
340                                         unsigned char *src=(unsigned char*)srcptr;
341                                         __u32 *dst=(__u32*)dstptr;
342                                                 // use duff's device here!
343                                         while (width--)
344                                         {
345                                                 if (!(pal[*src]&0x80000000))
346                                                 {
347                                                         src++;
348                                                         dst++;
349                                                 } else
350                                                         *dst++=pal[*src++];
351                                         }
352                                 } else
353                                 {
354                                         int width=area.width();
355                                         unsigned char *src=(unsigned char*)srcptr;
356                                         __u32 *dst=(__u32*)dstptr;
357                                         while (width--)
358                                                 *dst++=pal[*src++];
359                                 }
360                                 srcptr+=src.surface->stride;
361                                 dstptr+=surface->stride;
362                         }
363                 } else
364                         eFatal("cannot blit %dbpp from %dbpp", surface->bpp, src.surface->bpp);
365         }
366 }
367
368 void gPixmap::mergePalette(const gPixmap &target)
369 {
370         if ((!surface->clut.colors) || (!target.surface->clut.colors))
371                 return;
372
373         gColor *lookup=new gColor[surface->clut.colors];
374
375         for (int i=0; i<surface->clut.colors; i++)
376                 lookup[i].color=target.surface->clut.findColor(surface->clut.data[i]);
377         
378         delete [] surface->clut.data;
379         surface->clut.colors=target.surface->clut.colors;
380         surface->clut.data=new gRGB[surface->clut.colors];
381         memcpy(surface->clut.data, target.surface->clut.data, sizeof(gRGB)*surface->clut.colors);
382
383         __u8 *dstptr=(__u8*)surface->data;
384
385         for (int ay=0; ay<surface->y; ay++)
386         {
387                 for (int ax=0; ax<surface->x; ax++)
388                         dstptr[ax]=lookup[dstptr[ax]];
389                 dstptr+=surface->stride;
390         }
391         
392         delete [] lookup;
393 }
394
395 static inline int sgn(int a)
396 {
397         if (a < 0)
398                 return -1;
399         else if (!a)
400                 return 0;
401         else
402                 return 1;
403 }
404
405 void gPixmap::line(const gRegion &clip, ePoint start, ePoint dst, gColor color)
406 {
407         __u8 *srf8 = 0;
408         __u32 *srf32 = 0; 
409         int stride = surface->stride;
410         
411         if (clip.rects.empty())
412                 return;
413                 
414         __u32 col = 0;
415         if (surface->bpp == 8)
416         {
417                 srf8 = (__u8*)surface->data;
418         } else if (surface->bpp == 32)
419         {
420                 srf32 = (__u32*)surface->data;
421                 
422                 if (surface->clut.data && color < surface->clut.colors)
423                         col=(surface->clut.data[color].a<<24)|(surface->clut.data[color].r<<16)|(surface->clut.data[color].g<<8)|(surface->clut.data[color].b);
424                 else
425                         col=0x10101*color;
426                 col^=0xFF000000;                        
427         }
428         
429         int xa = start.x(), ya = start.y(), xb = dst.x(), yb = dst.y();
430         int dx, dy, x, y, s1, s2, e, temp, swap, i;
431         dy=abs(yb-ya);
432         dx=abs(xb-xa);
433         s1=sgn(xb-xa);
434         s2=sgn(yb-ya);
435         x=xa;
436         y=ya;
437         if (dy>dx)
438         {
439                 temp=dx;
440                 dx=dy;
441                 dy=temp;
442                 swap=1;
443         } else
444                 swap=0;
445         e = 2*dy-dx;
446         
447         int lasthit = 0;
448         for(i=1; i<=dx; i++)
449         {
450                                 /* i don't like this clipping loop, but the only */
451                                 /* other choice i see is to calculate the intersections */
452                                 /* before iterating through the pixels. */
453                                 
454                                 /* one could optimize this because of the ordering */
455                                 /* of the bands. */
456                                 
457                 lasthit = 0;
458                 int a = lasthit;
459                 
460                         /* if last pixel was invisble, first check bounding box */
461                 if (a == -1)
462                 {
463                                 /* check if we just got into the bbox again */
464                         if (clip.extends.contains(x, y))
465                                 lasthit = a = 0;
466                         else
467                                 goto fail;
468                 } else if (!clip.rects[a].contains(x, y))
469                 {
470                         do
471                         {
472                                 ++a;
473                                 if ((unsigned int)a == clip.rects.size())
474                                         a = 0;
475                                 if (a == lasthit)
476                                 {
477                                         goto fail;
478                                         lasthit = -1;
479                                 }
480                         } while (!clip.rects[a].contains(x, y));
481                         lasthit = a;
482                 }
483                 
484                 if (srf8)
485                         srf8[y * stride + x] = color;
486                 if (srf32)
487                         srf32[y * stride/4 + x] = col;
488 fail:
489                 while (e>=0)
490                 {
491                         if (swap==1) x+=s1;
492                         else y+=s2;
493                         e-=2*dx;
494                 }
495     if (swap==1)
496         y+=s2;
497                 else
498                         x+=s1;
499                 e+=2*dy;
500         }
501 }
502
503 gColor gPalette::findColor(const gRGB &rgb) const
504 {
505                 /* grayscale? */
506         if (!data)
507                 return (rgb.r + rgb.g + rgb.b) / 3;
508         
509         int difference=1<<30, best_choice=0;
510         for (int t=0; t<colors; t++)
511         {
512                 int ttd;
513                 int td=(signed)(rgb.r-data[t].r); td*=td; td*=(255-data[t].a);
514                 ttd=td;
515                 if (ttd>=difference)
516                         continue;
517                 td=(signed)(rgb.g-data[t].g); td*=td; td*=(255-data[t].a);
518                 ttd+=td;
519                 if (ttd>=difference)
520                         continue;
521                 td=(signed)(rgb.b-data[t].b); td*=td; td*=(255-data[t].a);
522                 ttd+=td;
523                 if (ttd>=difference)
524                         continue;
525                 td=(signed)(rgb.a-data[t].a); td*=td; td*=255;
526                 ttd+=td;
527                 if (ttd>=difference)
528                         continue;
529                 if (!ttd)
530                         return t;
531                 difference=ttd;
532                 best_choice=t;
533         }
534         return best_choice;
535 }
536
537 DEFINE_REF(gPixmap);
538
539 gPixmap::~gPixmap()
540 {
541         if (must_delete_surface)
542                 delete surface;
543 }
544
545 gPixmap::gPixmap(gSurface *surface)
546         :surface(surface), must_delete_surface(false)
547 {
548 }
549
550 gPixmap::gPixmap(eSize size, int bpp, int accel)
551         :must_delete_surface(true)
552 {
553         surface = new gSurface(size, bpp, accel);
554 }
555