SDL_pixels.c
上传用户:sun1608
上传日期:2007-02-02
资源大小:6116k
文件大小:16k
源码类别:

流媒体/Mpeg4/MP4

开发平台:

Visual C++

  1. /*
  2.     SDL - Simple DirectMedia Layer
  3.     Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002  Sam Lantinga
  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.     This library is distributed in the hope that it will be useful,
  9.     but WITHOUT ANY WARRANTY; without even the implied warranty of
  10.     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  11.     Library General Public License for more details.
  12.     You should have received a copy of the GNU Library General Public
  13.     License along with this library; if not, write to the Free
  14.     Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  15.     Sam Lantinga
  16.     slouken@libsdl.org
  17. */
  18. #ifdef SAVE_RCSID
  19. static char rcsid =
  20.  "@(#) $Id: SDL_pixels.c,v 1.4 2002/04/22 21:38:03 wmay Exp $";
  21. #endif
  22. /* General (mostly internal) pixel/color manipulation routines for SDL */
  23. #include <stdio.h>
  24. #include <stdlib.h>
  25. #include <string.h>
  26. #include "SDL_error.h"
  27. #include "SDL_endian.h"
  28. #include "SDL_video.h"
  29. #include "SDL_sysvideo.h"
  30. #include "SDL_blit.h"
  31. #include "SDL_pixels_c.h"
  32. #include "SDL_RLEaccel_c.h"
  33. /* Helper functions */
  34. /*
  35.  * Allocate a pixel format structure and fill it according to the given info.
  36.  */
  37. SDL_PixelFormat *SDL_AllocFormat(int bpp,
  38. Uint32 Rmask, Uint32 Gmask, Uint32 Bmask, Uint32 Amask)
  39. {
  40. SDL_PixelFormat *format;
  41. Uint32 mask;
  42. /* Allocate an empty pixel format structure */
  43. format = malloc(sizeof(*format));
  44. if ( format == NULL ) {
  45. SDL_OutOfMemory();
  46. return(NULL);
  47. }
  48. memset(format, 0, sizeof(*format));
  49. format->alpha = SDL_ALPHA_OPAQUE;
  50. /* Set up the format */
  51. format->BitsPerPixel = bpp;
  52. format->BytesPerPixel = (bpp+7)/8;
  53. switch (bpp) {
  54. case 1:
  55. /* Create the 2 color black-white palette */
  56. format->palette = (SDL_Palette *)malloc(
  57. sizeof(SDL_Palette));
  58. if ( format->palette == NULL ) {
  59. SDL_FreeFormat(format);
  60. SDL_OutOfMemory();
  61. return(NULL);
  62. }
  63. (format->palette)->ncolors = 2;
  64. (format->palette)->colors = (SDL_Color *)malloc(
  65. (format->palette)->ncolors*sizeof(SDL_Color));
  66. if ( (format->palette)->colors == NULL ) {
  67. SDL_FreeFormat(format);
  68. SDL_OutOfMemory();
  69. return(NULL);
  70. }
  71. format->palette->colors[0].r = 0xFF;
  72. format->palette->colors[0].g = 0xFF;
  73. format->palette->colors[0].b = 0xFF;
  74. format->palette->colors[1].r = 0x00;
  75. format->palette->colors[1].g = 0x00;
  76. format->palette->colors[1].b = 0x00;
  77. format->Rloss = 8;
  78. format->Gloss = 8;
  79. format->Bloss = 8;
  80. format->Aloss = 8;
  81. format->Rshift = 0;
  82. format->Gshift = 0;
  83. format->Bshift = 0;
  84. format->Ashift = 0;
  85. format->Rmask = 0;
  86. format->Gmask = 0;
  87. format->Bmask = 0;
  88. format->Amask = 0;
  89. break;
  90. case 4:
  91. /* Create the 16 color VGA palette */
  92. format->palette = (SDL_Palette *)malloc(
  93. sizeof(SDL_Palette));
  94. if ( format->palette == NULL ) {
  95. SDL_FreeFormat(format);
  96. SDL_OutOfMemory();
  97. return(NULL);
  98. }
  99. (format->palette)->ncolors = 16;
  100. (format->palette)->colors = (SDL_Color *)malloc(
  101. (format->palette)->ncolors*sizeof(SDL_Color));
  102. if ( (format->palette)->colors == NULL ) {
  103. SDL_FreeFormat(format);
  104. SDL_OutOfMemory();
  105. return(NULL);
  106. }
  107. /* Punt for now, will this ever be used? */
  108. memset((format->palette)->colors, 0,
  109. (format->palette)->ncolors*sizeof(SDL_Color));
  110. /* Palettized formats have no mask info */
  111. format->Rloss = 8;
  112. format->Gloss = 8;
  113. format->Bloss = 8;
  114. format->Aloss = 8;
  115. format->Rshift = 0;
  116. format->Gshift = 0;
  117. format->Bshift = 0;
  118. format->Ashift = 0;
  119. format->Rmask = 0;
  120. format->Gmask = 0;
  121. format->Bmask = 0;
  122. format->Amask = 0;
  123. break;
  124. case 8:
  125. /* Create an empty 256 color palette */
  126. format->palette = (SDL_Palette *)malloc(
  127. sizeof(SDL_Palette));
  128. if ( format->palette == NULL ) {
  129. SDL_FreeFormat(format);
  130. SDL_OutOfMemory();
  131. return(NULL);
  132. }
  133. (format->palette)->ncolors = 256;
  134. (format->palette)->colors = (SDL_Color *)malloc(
  135. (format->palette)->ncolors*sizeof(SDL_Color));
  136. if ( (format->palette)->colors == NULL ) {
  137. SDL_FreeFormat(format);
  138. SDL_OutOfMemory();
  139. return(NULL);
  140. }
  141. memset((format->palette)->colors, 0,
  142. (format->palette)->ncolors*sizeof(SDL_Color));
  143. /* Palettized formats have no mask info */
  144. format->Rloss = 8;
  145. format->Gloss = 8;
  146. format->Bloss = 8;
  147. format->Aloss = 8;
  148. format->Rshift = 0;
  149. format->Gshift = 0;
  150. format->Bshift = 0;
  151. format->Ashift = 0;
  152. format->Rmask = 0;
  153. format->Gmask = 0;
  154. format->Bmask = 0;
  155. format->Amask = 0;
  156. break;
  157. default:
  158. /* No palette, just packed pixel info */
  159. format->palette = NULL;
  160. format->Rshift = 0;
  161. format->Rloss = 8;
  162. if ( Rmask ) {
  163. for ( mask = Rmask; !(mask&0x01); mask >>= 1 )
  164. ++format->Rshift;
  165. for ( ; (mask&0x01); mask >>= 1 )
  166. --format->Rloss;
  167. }
  168. format->Gshift = 0;
  169. format->Gloss = 8;
  170. if ( Gmask ) {
  171. for ( mask = Gmask; !(mask&0x01); mask >>= 1 )
  172. ++format->Gshift;
  173. for ( ; (mask&0x01); mask >>= 1 )
  174. --format->Gloss;
  175. }
  176. format->Bshift = 0;
  177. format->Bloss = 8;
  178. if ( Bmask ) {
  179. for ( mask = Bmask; !(mask&0x01); mask >>= 1 )
  180. ++format->Bshift;
  181. for ( ; (mask&0x01); mask >>= 1 )
  182. --format->Bloss;
  183. }
  184. format->Ashift = 0;
  185. format->Aloss = 8;
  186. if ( Amask ) {
  187. for ( mask = Amask; !(mask&0x01); mask >>= 1 )
  188. ++format->Ashift;
  189. for ( ; (mask&0x01); mask >>= 1 )
  190. --format->Aloss;
  191. }
  192. format->Rmask = Rmask;
  193. format->Gmask = Gmask;
  194. format->Bmask = Bmask;
  195. format->Amask = Amask;
  196. break;
  197. }
  198. /* Calculate some standard bitmasks, if necessary 
  199.  * Note:  This could conflict with an alpha mask, if given.
  200.  */
  201. if ( (bpp > 8) && !format->Rmask && !format->Gmask && !format->Bmask ) {
  202. /* R-G-B */
  203. if ( bpp > 24 )
  204. bpp = 24;
  205. format->Rloss = 8-(bpp/3);
  206. format->Gloss = 8-(bpp/3)-(bpp%3);
  207. format->Bloss = 8-(bpp/3);
  208. format->Rshift = ((bpp/3)+(bpp%3))+(bpp/3);
  209. format->Gshift = (bpp/3);
  210. format->Bshift = 0;
  211. format->Rmask = ((0xFF>>format->Rloss)<<format->Rshift);
  212. format->Gmask = ((0xFF>>format->Gloss)<<format->Gshift);
  213. format->Bmask = ((0xFF>>format->Bloss)<<format->Bshift);
  214. }
  215. return(format);
  216. }
  217. SDL_PixelFormat *SDL_ReallocFormat(SDL_Surface *surface, int bpp,
  218. Uint32 Rmask, Uint32 Gmask, Uint32 Bmask, Uint32 Amask)
  219. {
  220. if ( surface->format ) {
  221. SDL_FreeFormat(surface->format);
  222. SDL_FormatChanged(surface);
  223. }
  224. surface->format = SDL_AllocFormat(bpp, Rmask, Gmask, Bmask, Amask);
  225. return surface->format;
  226. }
  227. /*
  228.  * Change any previous mappings from/to the new surface format
  229.  */
  230. void SDL_FormatChanged(SDL_Surface *surface)
  231. {
  232. surface->format_version++;
  233. SDL_InvalidateMap(surface->map);
  234. }
  235. /*
  236.  * Free a previously allocated format structure
  237.  */
  238. void SDL_FreeFormat(SDL_PixelFormat *format)
  239. {
  240. if ( format ) {
  241. if ( format->palette ) {
  242. if ( format->palette->colors ) {
  243. free(format->palette->colors);
  244. }
  245. free(format->palette);
  246. }
  247. free(format);
  248. }
  249. }
  250. /*
  251.  * Calculate an 8-bit (3 red, 3 green, 2 blue) dithered palette of colors
  252.  */
  253. void SDL_DitherColors(SDL_Color *colors, int bpp)
  254. {
  255. int i;
  256. if(bpp != 8)
  257. return; /* only 8bpp supported right now */
  258. for(i = 0; i < 256; i++) {
  259. int r, g, b;
  260. /* map each bit field to the full [0, 255] interval,
  261.    so 0 is mapped to (0, 0, 0) and 255 to (255, 255, 255) */
  262. r = i & 0xe0;
  263. r |= r >> 3 | r >> 6;
  264. colors[i].r = r;
  265. g = (i << 3) & 0xe0;
  266. g |= g >> 3 | g >> 6;
  267. colors[i].g = g;
  268. b = i & 0x3;
  269. b |= b << 2;
  270. b |= b << 4;
  271. colors[i].b = b;
  272. }
  273. }
  274. /* 
  275.  * Calculate the pad-aligned scanline width of a surface
  276.  */
  277. Uint16 SDL_CalculatePitch(SDL_Surface *surface)
  278. {
  279. Uint16 pitch;
  280. /* Surface should be 4-byte aligned for speed */
  281. pitch = surface->w*surface->format->BytesPerPixel;
  282. switch (surface->format->BitsPerPixel) {
  283. case 1:
  284. pitch = (pitch+7)/8;
  285. break;
  286. case 4:
  287. pitch = (pitch+1)/2;
  288. break;
  289. default:
  290. break;
  291. }
  292. pitch = (pitch + 3) & ~3; /* 4-byte aligning */
  293. return(pitch);
  294. }
  295. /*
  296.  * Match an RGB value to a particular palette index
  297.  */
  298. Uint8 SDL_FindColor(SDL_Palette *pal, Uint8 r, Uint8 g, Uint8 b)
  299. {
  300. /* Do colorspace distance matching */
  301. unsigned int smallest;
  302. unsigned int distance;
  303. int rd, gd, bd;
  304. int i;
  305. Uint8 pixel=0;
  306. smallest = ~0;
  307. for ( i=0; i<pal->ncolors; ++i ) {
  308. rd = pal->colors[i].r - r;
  309. gd = pal->colors[i].g - g;
  310. bd = pal->colors[i].b - b;
  311. distance = (rd*rd)+(gd*gd)+(bd*bd);
  312. if ( distance < smallest ) {
  313. pixel = i;
  314. if ( distance == 0 ) { /* Perfect match! */
  315. break;
  316. }
  317. smallest = distance;
  318. }
  319. }
  320. return(pixel);
  321. }
  322. /* Find the opaque pixel value corresponding to an RGB triple */
  323. Uint32 SDL_MapRGB(SDL_PixelFormat *format, Uint8 r, Uint8 g, Uint8 b)
  324. {
  325. if ( format->palette == NULL ) {
  326. return (r >> format->Rloss) << format->Rshift
  327.        | (g >> format->Gloss) << format->Gshift
  328.        | (b >> format->Bloss) << format->Bshift
  329.        | format->Amask;
  330. } else {
  331. return SDL_FindColor(format->palette, r, g, b);
  332. }
  333. }
  334. /* Find the pixel value corresponding to an RGBA quadruple */
  335. Uint32 SDL_MapRGBA(SDL_PixelFormat *format, Uint8 r, Uint8 g, Uint8 b, Uint8 a)
  336. {
  337. if ( format->palette == NULL ) {
  338.         return (r >> format->Rloss) << format->Rshift
  339.     | (g >> format->Gloss) << format->Gshift
  340.     | (b >> format->Bloss) << format->Bshift
  341.     | ((a >> format->Aloss) << format->Ashift & format->Amask);
  342. } else {
  343. return SDL_FindColor(format->palette, r, g, b);
  344. }
  345. }
  346. void SDL_GetRGBA(Uint32 pixel, SDL_PixelFormat *fmt,
  347.  Uint8 *r, Uint8 *g, Uint8 *b, Uint8 *a)
  348. {
  349. if ( fmt->palette == NULL ) {
  350.         /*
  351.  * This makes sure that the result is mapped to the
  352.  * interval [0..255], and the maximum value for each
  353.  * component is 255. This is important to make sure
  354.  * that white is indeed reported as (255, 255, 255),
  355.  * and that opaque alpha is 255.
  356.  * This only works for RGB bit fields at least 4 bit
  357.  * wide, which is almost always the case.
  358.  */
  359.         unsigned rv, gv, bv, av;
  360. rv = (pixel & fmt->Rmask) >> fmt->Rshift;
  361. *r = (rv << fmt->Rloss) + (rv >> (8 - fmt->Rloss));
  362. gv = (pixel & fmt->Gmask) >> fmt->Gshift;
  363. *g = (gv << fmt->Gloss) + (gv >> (8 - fmt->Gloss));
  364. bv = (pixel & fmt->Bmask) >> fmt->Bshift;
  365. *b = (bv << fmt->Bloss) + (bv >> (8 - fmt->Bloss));
  366. if(fmt->Amask) {
  367.         av = (pixel & fmt->Amask) >> fmt->Ashift;
  368. *a = (av << fmt->Aloss) + (av >> (8 - fmt->Aloss));
  369. } else
  370.         *a = SDL_ALPHA_OPAQUE;
  371. } else {
  372. *r = fmt->palette->colors[pixel].r;
  373. *g = fmt->palette->colors[pixel].g;
  374. *b = fmt->palette->colors[pixel].b;
  375. *a = SDL_ALPHA_OPAQUE;
  376. }
  377. }
  378. void SDL_GetRGB(Uint32 pixel, SDL_PixelFormat *fmt, Uint8 *r,Uint8 *g,Uint8 *b)
  379. {
  380. if ( fmt->palette == NULL ) {
  381.         /* the note for SDL_GetRGBA above applies here too */
  382.         unsigned rv, gv, bv;
  383. rv = (pixel & fmt->Rmask) >> fmt->Rshift;
  384. *r = (rv << fmt->Rloss) + (rv >> (8 - fmt->Rloss));
  385. gv = (pixel & fmt->Gmask) >> fmt->Gshift;
  386. *g = (gv << fmt->Gloss) + (gv >> (8 - fmt->Gloss));
  387. bv = (pixel & fmt->Bmask) >> fmt->Bshift;
  388. *b = (bv << fmt->Bloss) + (bv >> (8 - fmt->Bloss));
  389. } else {
  390. *r = fmt->palette->colors[pixel].r;
  391. *g = fmt->palette->colors[pixel].g;
  392. *b = fmt->palette->colors[pixel].b;
  393. }
  394. }
  395. /* Apply gamma to a set of colors - this is easy. :) */
  396. void SDL_ApplyGamma(Uint16 *gamma, SDL_Color *colors, SDL_Color *output,
  397. int ncolors)
  398. {
  399. int i;
  400. for ( i=0; i<ncolors; ++i ) {
  401. output[i].r = gamma[0*256 + colors[i].r] >> 8;
  402. output[i].g = gamma[1*256 + colors[i].g] >> 8;
  403. output[i].b = gamma[2*256 + colors[i].b] >> 8;
  404. }
  405. }
  406. /* Map from Palette to Palette */
  407. static Uint8 *Map1to1(SDL_Palette *src, SDL_Palette *dst, int *identical)
  408. {
  409. Uint8 *map;
  410. int i;
  411. if ( identical ) {
  412. if ( src->ncolors <= dst->ncolors ) {
  413. /* If an identical palette, no need to map */
  414. if ( memcmp(src->colors, dst->colors, src->ncolors*
  415. sizeof(SDL_Color)) == 0 ) {
  416. *identical = 1;
  417. return(NULL);
  418. }
  419. }
  420. *identical = 0;
  421. }
  422. map = (Uint8 *)malloc(src->ncolors);
  423. if ( map == NULL ) {
  424. SDL_OutOfMemory();
  425. return(NULL);
  426. }
  427. for ( i=0; i<src->ncolors; ++i ) {
  428. map[i] = SDL_FindColor(dst,
  429. src->colors[i].r, src->colors[i].g, src->colors[i].b);
  430. }
  431. return(map);
  432. }
  433. /* Map from Palette to BitField */
  434. static Uint8 *Map1toN(SDL_Palette *src, SDL_PixelFormat *dst)
  435. {
  436. Uint8 *map;
  437. int i;
  438. int  bpp;
  439. unsigned alpha;
  440. bpp = ((dst->BytesPerPixel == 3) ? 4 : dst->BytesPerPixel);
  441. map = (Uint8 *)malloc(src->ncolors*bpp);
  442. if ( map == NULL ) {
  443. SDL_OutOfMemory();
  444. return(NULL);
  445. }
  446. alpha = dst->Amask ? SDL_ALPHA_OPAQUE : 0;
  447. /* We memory copy to the pixel map so the endianness is preserved */
  448. for ( i=0; i<src->ncolors; ++i ) {
  449. ASSEMBLE_RGBA(&map[i*bpp], dst->BytesPerPixel, dst,
  450.       src->colors[i].r, src->colors[i].g,
  451.       src->colors[i].b, alpha);
  452. }
  453. return(map);
  454. }
  455. /* Map from BitField to Dithered-Palette to Palette */
  456. static Uint8 *MapNto1(SDL_PixelFormat *src, SDL_Palette *dst, int *identical)
  457. {
  458. /* Generate a 256 color dither palette */
  459. SDL_Palette dithered;
  460. SDL_Color colors[256];
  461. dithered.ncolors = 256;
  462. SDL_DitherColors(colors, 8);
  463. dithered.colors = colors;
  464. return(Map1to1(&dithered, dst, identical));
  465. }
  466. SDL_BlitMap *SDL_AllocBlitMap(void)
  467. {
  468. SDL_BlitMap *map;
  469. /* Allocate the empty map */
  470. map = (SDL_BlitMap *)malloc(sizeof(*map));
  471. if ( map == NULL ) {
  472. SDL_OutOfMemory();
  473. return(NULL);
  474. }
  475. memset(map, 0, sizeof(*map));
  476. /* Allocate the software blit data */
  477. map->sw_data = (struct private_swaccel *)malloc(sizeof(*map->sw_data));
  478. if ( map->sw_data == NULL ) {
  479. SDL_FreeBlitMap(map);
  480. SDL_OutOfMemory();
  481. return(NULL);
  482. }
  483. memset(map->sw_data, 0, sizeof(*map->sw_data));
  484. /* It's ready to go */
  485. return(map);
  486. }
  487. void SDL_InvalidateMap(SDL_BlitMap *map)
  488. {
  489. if ( ! map ) {
  490. return;
  491. }
  492. map->dst = NULL;
  493. map->format_version = (unsigned int)-1;
  494. if ( map->table ) {
  495. free(map->table);
  496. map->table = NULL;
  497. }
  498. }
  499. int SDL_MapSurface (SDL_Surface *src, SDL_Surface *dst)
  500. {
  501. SDL_PixelFormat *srcfmt;
  502. SDL_PixelFormat *dstfmt;
  503. SDL_BlitMap *map;
  504. /* Clear out any previous mapping */
  505. map = src->map;
  506. if ( (src->flags & SDL_RLEACCEL) == SDL_RLEACCEL ) {
  507. SDL_UnRLESurface(src, 1);
  508. }
  509. SDL_InvalidateMap(map);
  510. /* Figure out what kind of mapping we're doing */
  511. map->identity = 0;
  512. srcfmt = src->format;
  513. dstfmt = dst->format;
  514. switch (srcfmt->BytesPerPixel) {
  515.     case 1:
  516. switch (dstfmt->BytesPerPixel) {
  517.     case 1:
  518. /* Palette --> Palette */
  519. /* If both SDL_HWSURFACE, assume have same palette */
  520. if ( ((src->flags & SDL_HWSURFACE) == SDL_HWSURFACE) &&
  521.      ((dst->flags & SDL_HWSURFACE) == SDL_HWSURFACE) ) {
  522. map->identity = 1;
  523. } else {
  524. map->table = Map1to1(srcfmt->palette,
  525. dstfmt->palette, &map->identity);
  526. }
  527. if ( ! map->identity ) {
  528. if ( map->table == NULL ) {
  529. return(-1);
  530. }
  531. }
  532. if (srcfmt->BitsPerPixel!=dstfmt->BitsPerPixel)
  533. map->identity = 0;
  534. break;
  535.     default:
  536. /* Palette --> BitField */
  537. map->table = Map1toN(srcfmt->palette, dstfmt);
  538. if ( map->table == NULL ) {
  539. return(-1);
  540. }
  541. break;
  542. }
  543. break;
  544. default:
  545. switch (dstfmt->BytesPerPixel) {
  546.     case 1:
  547. /* BitField --> Palette */
  548. map->table = MapNto1(srcfmt,
  549. dstfmt->palette, &map->identity);
  550. if ( ! map->identity ) {
  551. if ( map->table == NULL ) {
  552. return(-1);
  553. }
  554. }
  555. map->identity = 0; /* Don't optimize to copy */
  556. break;
  557.     default:
  558. /* BitField --> BitField */
  559. if ( FORMAT_EQUAL(srcfmt, dstfmt) )
  560. map->identity = 1;
  561. break;
  562. }
  563. break;
  564. }
  565. map->dst = dst;
  566. map->format_version = dst->format_version;
  567. /* Choose your blitters wisely */
  568. return(SDL_CalculateBlit(src));
  569. }
  570. void SDL_FreeBlitMap(SDL_BlitMap *map)
  571. {
  572. if ( map ) {
  573. SDL_InvalidateMap(map);
  574. if ( map->sw_data != NULL ) {
  575. free(map->sw_data);
  576. }
  577. free(map);
  578. }
  579. }