added cl_screen.c/h (eventually most 2D stuff should be moved here)
[divverent/darkplaces.git] / gl_textures.c
1 #include "quakedef.h"
2
3 cvar_t  r_max_size = {0, "r_max_size", "2048"};
4 cvar_t  r_max_scrapsize = {0, "r_max_scrapsize", "1024"};
5 cvar_t  r_picmip = {0, "r_picmip", "0"};
6 cvar_t  r_lerpimages = {CVAR_SAVE, "r_lerpimages", "1"};
7 cvar_t  r_precachetextures = {CVAR_SAVE, "r_precachetextures", "1"};
8
9 int             gl_filter_min = GL_LINEAR_MIPMAP_LINEAR; //NEAREST;
10 int             gl_filter_mag = GL_LINEAR;
11
12
13 static mempool_t *texturemempool;
14
15 // note: this must not conflict with TEXF_ flags in r_textures.h
16 // cleared when a texture is uploaded
17 #define GLTEXF_UPLOAD 0x00010000
18 // texture generated by code, also causes permanent GLTEXF_UPLOAD effect
19 #define GLTEXF_PROCEDURAL 0x00020000
20 // bitmask for mismatch checking
21 #define GLTEXF_IMPORTANTBITS (GLTEXF_PROCEDURAL)
22 // set when image is uploaded and freed
23 #define GLTEXF_DESTROYED 0x00040000
24
25 // size of images which hold fragment textures, ignores picmip and max_size
26 //#define BLOCK_SIZE 256
27 static int block_size;
28
29 // really this number only governs gltexnuminuse
30 #define MAX_GLTEXTURES 65536
31
32 // since there is only one set of GL texture numbers, we have to track them
33 // globally, everything else is per texture pool
34 static byte *gltexnuminuse;
35
36 typedef struct
37 {
38         int textype;
39         int inputbytesperpixel;
40         int internalbytesperpixel;
41         int glformat;
42         int glinternalformat;
43         int align;
44 }
45 textypeinfo_t;
46
47 static textypeinfo_t textype_qpalette       = {TEXTYPE_QPALETTE, 1, 4, GL_RGBA, 3, 1};
48 static textypeinfo_t textype_rgb            = {TEXTYPE_RGB     , 3, 3, GL_RGB , 3, 3};
49 static textypeinfo_t textype_rgba           = {TEXTYPE_RGBA    , 4, 4, GL_RGBA, 3, 1};
50 static textypeinfo_t textype_qpalette_alpha = {TEXTYPE_QPALETTE, 1, 4, GL_RGBA, 4, 1};
51 static textypeinfo_t textype_rgba_alpha     = {TEXTYPE_RGBA    , 4, 4, GL_RGBA, 4, 1};
52
53 // a tiling texture (most common type)
54 #define GLIMAGETYPE_TILE 0
55 // a fragments texture (contains one or more fragment textures)
56 #define GLIMAGETYPE_FRAGMENTS 1
57
58 // a gltextureimage can have one (or more if fragments) gltextures inside
59 typedef struct gltextureimage_s
60 {
61         struct gltextureimage_s *imagechain;
62         int texturecount;
63         int type; // one of the GLIMAGETYPE_ values
64         int texnum; // GL texture slot number
65         int width, height;
66         int bytesperpixel; // bytes per pixel
67         int glformat; // GL_RGB or GL_RGBA
68         int glinternalformat; // 3 or 4
69         int flags;
70         short *blockallocation; // fragment allocation
71 }
72 gltextureimage_t;
73
74 typedef struct gltexture_s
75 {
76         // pointer to texturepool (check this to see if the texture is allocated)
77         struct gltexturepool_s *pool;
78         // pointer to next texture in texturepool chain
79         struct gltexture_s *chain;
80         // pointer into gltextureimage array
81         gltextureimage_t *image;
82         // name of the texture (this might be removed someday), no duplicates
83         char *identifier;
84         // location in the image, and size
85         int x, y, width, height;
86         // copy of the original texture supplied to the upload function, for re-uploading or deferred uploads (non-precached)
87         byte *inputtexels;
88         // to identify cache mismatchs (this might be removed someday)
89         int crc;
90         // flags supplied to the LoadTexture/ProceduralTexture functions
91         // (might be altered to remove TEXF_ALPHA), and GLTEXF_ private flags
92         int flags;
93         // procedural texture generation function, called once per frame if the texture is used
94         int (*generate)(byte *buffer, int width, int height, void *parameterdata, int parameterdatasize);
95         // data provided to generate, persistent from call to call
96         byte *proceduraldata;
97         // size of data
98         int proceduraldatasize;
99         // used only to avoid updating the texture more than once per frame
100         int proceduralframecount;
101         // pointer to one of the textype_ structs
102         textypeinfo_t *textype;
103 }
104 gltexture_t;
105
106 #define TEXTUREPOOL_SENTINEL 0xC0DEDBAD
107
108 typedef struct gltexturepool_s
109 {
110         int sentinel;
111         struct gltextureimage_s *imagechain;
112         struct gltexture_s *gltchain;
113         struct gltexturepool_s *next;
114 }
115 gltexturepool_t;
116
117 static gltexturepool_t *gltexturepoolchain = NULL;
118
119 static byte *resamplerow1 = NULL, *resamplerow2 = NULL;
120 static int resamplerowsize = 0;
121 static byte *resizebuffer = NULL, *colorconvertbuffer;
122 static int resizebuffersize = 0;
123 static byte *texturebuffer;
124 static int texturebuffersize = 0;
125
126 static int realmaxsize = 0;
127
128 static textypeinfo_t *R_GetTexTypeInfo(int textype, int flags)
129 {
130         if (flags & TEXF_ALPHA)
131         {
132                 switch(textype)
133                 {
134                 case TEXTYPE_QPALETTE:
135                         return &textype_qpalette_alpha;
136                 case TEXTYPE_RGB:
137                         Host_Error("R_GetTexTypeInfo: RGB format has no alpha, TEXF_ALPHA not allowed\n");
138                         return NULL;
139                 case TEXTYPE_RGBA:
140                         return &textype_rgba_alpha;
141                 default:
142                         Host_Error("R_GetTexTypeInfo: unknown texture format\n");
143                         return NULL;
144                 }
145         }
146         else
147         {
148                 switch(textype)
149                 {
150                 case TEXTYPE_QPALETTE:
151                         return &textype_qpalette;
152                 case TEXTYPE_RGB:
153                         return &textype_rgb;
154                 case TEXTYPE_RGBA:
155                         return &textype_rgba;
156                 default:
157                         Host_Error("R_GetTexTypeInfo: unknown texture format\n");
158                         return NULL;
159                 }
160         }
161 }
162
163 static void R_UploadTexture(gltexture_t *t);
164
165 static void R_PrecacheTexture(gltexture_t *glt)
166 {
167         int precache;
168         precache = false;
169         if (glt->flags & TEXF_ALWAYSPRECACHE)
170                 precache = true;
171         else if (r_precachetextures.integer >= 2)
172                 precache = true;
173         else if (r_precachetextures.integer >= 1)
174                 if (glt->flags & TEXF_PRECACHE)
175                         precache = true;
176
177         if (precache)
178                 R_UploadTexture(glt);
179 }
180
181 int R_GetTexture(rtexture_t *rt)
182 {
183         gltexture_t *glt;
184         if (!rt)
185                 return 0;
186         glt = (gltexture_t *)rt;
187         if (glt->flags & (GLTEXF_UPLOAD | GLTEXF_PROCEDURAL))
188         {
189                 if (glt->flags & GLTEXF_PROCEDURAL)
190                 {
191                         if (glt->proceduralframecount != r_framecount)
192                         {
193                                 glt->proceduralframecount = r_framecount;
194                                 R_UploadTexture(glt);
195                         }
196                 }
197                 else
198                         R_UploadTexture(glt);
199         }
200         return glt->image->texnum;
201 }
202
203 static void R_FreeTexture(gltexture_t *glt)
204 {
205         gltexture_t **gltpointer;
206         gltextureimage_t *image, **gltimagepointer;
207         GLuint texnum;
208
209         for (gltpointer = &glt->pool->gltchain;*gltpointer && *gltpointer != glt;gltpointer = &(*gltpointer)->chain);
210         if (*gltpointer == glt)
211                 *gltpointer = glt->chain;
212         else
213                 Host_Error("R_FreeTexture: texture not linked in pool\n");
214
215         // note: if freeing a fragment texture, this will not make the claimed
216         // space available for new textures unless all other fragments in the
217         // image are also freed
218         image = glt->image;
219         image->texturecount--;
220         if (image->texturecount < 1)
221         {
222                 for (gltimagepointer = &glt->pool->imagechain;*gltimagepointer && *gltimagepointer != image;gltimagepointer = &(*gltimagepointer)->imagechain);
223                 if (*gltimagepointer == image)
224                         *gltimagepointer = image->imagechain;
225                 else
226                         Host_Error("R_FreeTexture: image not linked in pool\n");
227                 if (image->texnum)
228                 {
229                         texnum = image->texnum;
230                         gltexnuminuse[image->texnum] = 0;
231                         glDeleteTextures(1, &texnum);
232                 }
233                 if (image->blockallocation)
234                         Mem_Free(image->blockallocation);
235                 Mem_Free(image);
236         }
237
238         if (glt->identifier)
239                 Mem_Free(glt->identifier);
240         if (glt->inputtexels)
241                 Mem_Free(glt->inputtexels);
242         if (glt->proceduraldata)
243                 Mem_Free(glt->proceduraldata);
244         Mem_Free(glt);
245 }
246
247 static gltexture_t *R_FindTexture (gltexturepool_t *pool, char *identifier)
248 {
249         gltexture_t     *glt;
250
251         if (!identifier)
252                 return NULL;
253
254         for (glt = pool->gltchain;glt;glt = glt->chain)
255                 if (glt->identifier && !strcmp (identifier, glt->identifier))
256                         return glt;
257
258         return NULL;
259 }
260
261 rtexturepool_t *R_AllocTexturePool(void)
262 {
263         gltexturepool_t *pool;
264         pool = Mem_Alloc(texturemempool, sizeof(gltexturepool_t));
265         if (pool == NULL)
266                 return NULL;
267         //memset(pool, 0, sizeof(gltexturepool_t));
268         pool->next = gltexturepoolchain;
269         gltexturepoolchain = pool;
270         pool->sentinel = TEXTUREPOOL_SENTINEL;
271         return (rtexturepool_t *)pool;
272 }
273
274 void R_FreeTexturePool(rtexturepool_t **rtexturepool)
275 {
276         gltexturepool_t *pool, **poolpointer;
277         if (rtexturepool == NULL)
278                 return;
279         if (*rtexturepool == NULL)
280                 return;
281         pool = (gltexturepool_t *)(*rtexturepool);
282         *rtexturepool = NULL;
283         if (pool->sentinel != TEXTUREPOOL_SENTINEL)
284                 Host_Error("R_FreeTexturePool: pool already freed\n");
285         for (poolpointer = &gltexturepoolchain;*poolpointer && *poolpointer != pool;poolpointer = &(*poolpointer)->next);
286         if (*poolpointer == pool)
287                 *poolpointer = pool->next;
288         else
289                 Host_Error("R_FreeTexturePool: pool not linked\n");
290         while (pool->gltchain)
291                 R_FreeTexture(pool->gltchain);
292         Mem_Free(pool);
293 }
294
295
296 typedef struct
297 {
298         char *name;
299         int minification, magnification;
300 }
301 glmode_t;
302
303 static glmode_t modes[] =
304 {
305         {"GL_NEAREST", GL_NEAREST, GL_NEAREST},
306         {"GL_LINEAR", GL_LINEAR, GL_LINEAR},
307         {"GL_NEAREST_MIPMAP_NEAREST", GL_NEAREST_MIPMAP_NEAREST, GL_NEAREST},
308         {"GL_LINEAR_MIPMAP_NEAREST", GL_LINEAR_MIPMAP_NEAREST, GL_LINEAR},
309         {"GL_NEAREST_MIPMAP_LINEAR", GL_NEAREST_MIPMAP_LINEAR, GL_NEAREST},
310         {"GL_LINEAR_MIPMAP_LINEAR", GL_LINEAR_MIPMAP_LINEAR, GL_LINEAR}
311 };
312
313 static void GL_TextureMode_f (void)
314 {
315         int i;
316         gltextureimage_t *image;
317         gltexturepool_t *pool;
318
319         if (Cmd_Argc() == 1)
320         {
321                 for (i = 0;i < 6;i++)
322                 {
323                         if (gl_filter_min == modes[i].minification)
324                         {
325                                 Con_Printf ("%s\n", modes[i].name);
326                                 return;
327                         }
328                 }
329                 Con_Printf ("current filter is unknown???\n");
330                 return;
331         }
332
333         for (i = 0;i < 6;i++)
334                 if (!Q_strcasecmp (modes[i].name, Cmd_Argv(1) ) )
335                         break;
336         if (i == 6)
337         {
338                 Con_Printf ("bad filter name\n");
339                 return;
340         }
341
342         gl_filter_min = modes[i].minification;
343         gl_filter_mag = modes[i].magnification;
344
345         // change all the existing mipmap texture objects
346         // FIXME: force renderer(/client/something?) restart instead?
347         for (pool = gltexturepoolchain;pool;pool = pool->next)
348         {
349                 for (image = pool->imagechain;image;image = image->imagechain)
350                 {
351                         // only update already uploaded images
352                         if (!(image->flags & GLTEXF_UPLOAD))
353                         {
354                                 glBindTexture(GL_TEXTURE_2D, image->texnum);
355                                 if (image->flags & TEXF_MIPMAP)
356                                         glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, gl_filter_min);
357                                 else
358                                         glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, gl_filter_mag);
359                                 glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, gl_filter_mag);
360                         }
361                 }
362         }
363 }
364
365 static int R_CalcTexelDataSize (gltexture_t *glt)
366 {
367         int width2, height2, size;
368         if (glt->flags & TEXF_FRAGMENT)
369                 size = glt->width * glt->height;
370         else
371         {
372                 if (r_max_size.integer > realmaxsize)
373                         Cvar_SetValue("r_max_size", realmaxsize);
374                 // calculate final size
375                 width2 = 1;while (width2 < glt->width) width2 <<= 1;
376                 height2 = 1;while (height2 < glt->height) height2 <<= 1;
377                 width2 >>= (int) r_picmip.integer;
378                 height2 >>= (int) r_picmip.integer;
379                 while (width2 > (int) r_max_size.integer) width2 >>= 1;
380                 while (height2 > (int) r_max_size.integer) height2 >>= 1;
381                 if (width2 < 1) width2 = 1;
382                 if (height2 < 1) height2 = 1;
383
384                 size = 0;
385                 if (glt->flags & TEXF_MIPMAP)
386                 {
387                         while (width2 > 1 || height2 > 1)
388                         {
389                                 size += width2 * height2;
390                                 if (width2 > 1)
391                                         width2 >>= 1;
392                                 if (height2 > 1)
393                                         height2 >>= 1;
394                         }
395                         size++; // count the last 1x1 mipmap
396                 }
397                 else
398                         size = width2*height2;
399         }
400         size *= glt->textype->internalbytesperpixel;
401
402         return size;
403 }
404
405 void R_TextureStats_PrintTotal(void)
406 {
407         int glsize, inputsize, total = 0, totalt = 0, totalp = 0, loaded = 0, loadedt = 0, loadedp = 0;
408         gltexture_t *glt;
409         gltexturepool_t *pool;
410         for (pool = gltexturepoolchain;pool;pool = pool->next)
411         {
412                 for (glt = pool->gltchain;glt;glt = glt->chain)
413                 {
414                         glsize = R_CalcTexelDataSize(glt);
415                         inputsize = glt->width * glt->height * glt->textype->inputbytesperpixel;
416
417                         total++;
418                         totalt += glsize;
419                         totalp += inputsize;
420                         if (!(glt->flags & GLTEXF_UPLOAD))
421                         {
422                                 loaded++;
423                                 loadedt += glsize;
424                                 loadedp += inputsize;
425                         }
426                 }
427         }
428         Con_Printf("total: %i (%.3fMB, %.3fMB original), uploaded %i (%.3fMB, %.3fMB original), upload on demand %i (%.3fMB, %.3fMB original)\n", total, totalt / 1048576.0, totalp / 1048576.0, loaded, loadedt / 1048576.0, loadedp / 1048576.0, total - loaded, (totalt - loadedt) / 1048576.0, (totalp - loadedp) / 1048576.0);
429 }
430
431 static void R_TextureStats_f(void)
432 {
433         int loaded;
434         gltexture_t *glt;
435         gltexturepool_t *pool;
436         Con_Printf("glsize input crc  loaded mip alpha name\n");
437         for (pool = gltexturepoolchain;pool;pool = pool->next)
438         {
439                 for (glt = pool->gltchain;glt;glt = glt->chain)
440                 {
441                         loaded = !(glt->flags & GLTEXF_UPLOAD);
442                         if (glt->flags & GLTEXF_PROCEDURAL)
443                                 Con_Printf("%c%4i%c %4i  PROC %s %s %s %s\n"  , loaded ? '[' : ' ', (R_CalcTexelDataSize(glt) + 1023) / 1024, loaded ? ']' : ' ',                               (glt->width * glt->height * glt->textype->inputbytesperpixel + 1023) / 1024,                                         loaded ? "loaded" : "      ", (glt->flags & TEXF_MIPMAP) ? "mip" : "   ", (glt->flags & TEXF_ALPHA) ? "alpha" : "     ", glt->identifier ? glt->identifier : "<unnamed>");
444                         else
445                                 Con_Printf("%c%4i%c%c%4i%c %04X %s %s %s %s\n", loaded ? '[' : ' ', (R_CalcTexelDataSize(glt) + 1023) / 1024, loaded ? ']' : ' ', glt->inputtexels ? '[' : ' ', (glt->width * glt->height * glt->textype->inputbytesperpixel + 1023) / 1024, glt->inputtexels ? ']' : ' ', glt->crc, loaded ? "loaded" : "      ", (glt->flags & TEXF_MIPMAP) ? "mip" : "   ", (glt->flags & TEXF_ALPHA) ? "alpha" : "     ", glt->identifier ? glt->identifier : "<unnamed>");
446                 }
447                 Con_Printf("pool %10p\n", pool);
448         }
449         R_TextureStats_PrintTotal();
450 }
451
452 char engineversion[40];
453
454 static void r_textures_start(void)
455 {
456         // deal with size limits of various drivers (3dfx in particular)
457         glGetIntegerv(GL_MAX_TEXTURE_SIZE, &realmaxsize);
458         CHECKGLERROR
459
460         // use the largest scrap texture size we can (not sure if this is really a good idea)
461         for (block_size = 1;block_size < realmaxsize && block_size < r_max_scrapsize.integer;block_size <<= 1);
462
463         texturemempool = Mem_AllocPool("Textures");
464         gltexnuminuse = Mem_Alloc(texturemempool, MAX_GLTEXTURES);
465         //memset(gltexnuminuse, 0, MAX_GLTEXTURES);
466 }
467
468 static void r_textures_shutdown(void)
469 {
470         rtexturepool_t *temp;
471         while(gltexturepoolchain)
472         {
473                 temp = (rtexturepool_t *) gltexturepoolchain;
474                 R_FreeTexturePool(&temp);
475         }
476
477         /*
478         if (resizebuffer) Mem_Free(resizebuffer);resizebuffer = NULL;
479         if (colorconvertbuffer) Mem_Free(colorconvertbuffer);colorconvertbuffer = NULL;
480         if (resamplerow1) Mem_Free(resamplerow1);resamplerow1 = NULL;
481         if (resamplerow2) Mem_Free(resamplerow2);resamplerow2 = NULL;
482         if (texturebuffer) Mem_Free(texturebuffer);texturebuffer = NULL;
483         if (gltexnuminuse) Mem_Free(gltexnuminuse);gltexnuminuse = NULL;
484         */
485         resizebuffersize = 0;
486         resamplerowsize = 0;
487         texturebuffersize = 0;
488         resizebuffer = NULL;
489         colorconvertbuffer = NULL;
490         resamplerow1 = NULL;
491         resamplerow2 = NULL;
492         texturebuffer = NULL;
493         gltexnuminuse = NULL;
494         Mem_FreePool(&texturemempool);
495 }
496
497 static void r_textures_newmap(void)
498 {
499 }
500
501 void R_Textures_Init (void)
502 {
503         Cmd_AddCommand ("gl_texturemode", &GL_TextureMode_f);
504         Cmd_AddCommand("r_texturestats", R_TextureStats_f);
505         Cvar_RegisterVariable (&r_max_scrapsize);
506         Cvar_RegisterVariable (&r_max_size);
507         Cvar_RegisterVariable (&r_picmip);
508         Cvar_RegisterVariable (&r_lerpimages);
509         Cvar_RegisterVariable (&r_precachetextures);
510         gltexnuminuse = NULL;
511
512         R_RegisterModule("R_Textures", r_textures_start, r_textures_shutdown, r_textures_newmap);
513 }
514
515 static void R_ResampleTextureLerpLine (byte *in, byte *out, int inwidth, int outwidth, int bytesperpixel)
516 {
517         int             j, xi, oldx = 0, f, fstep, endx, lerp;
518         fstep = (int) (inwidth*65536.0f/outwidth);
519         endx = (inwidth-1);
520         if (bytesperpixel == 4)
521         {
522                 for (j = 0,f = 0;j < outwidth;j++, f += fstep)
523                 {
524                         xi = f >> 16;
525                         if (xi != oldx)
526                         {
527                                 in += (xi - oldx) * 4;
528                                 oldx = xi;
529                         }
530                         if (xi < endx)
531                         {
532                                 lerp = f & 0xFFFF;
533                                 *out++ = (byte) ((((in[4] - in[0]) * lerp) >> 16) + in[0]);
534                                 *out++ = (byte) ((((in[5] - in[1]) * lerp) >> 16) + in[1]);
535                                 *out++ = (byte) ((((in[6] - in[2]) * lerp) >> 16) + in[2]);
536                                 *out++ = (byte) ((((in[7] - in[3]) * lerp) >> 16) + in[3]);
537                         }
538                         else // last pixel of the line has no pixel to lerp to
539                         {
540                                 *out++ = in[0];
541                                 *out++ = in[1];
542                                 *out++ = in[2];
543                                 *out++ = in[3];
544                         }
545                 }
546         }
547         else if (bytesperpixel == 3)
548         {
549                 for (j = 0,f = 0;j < outwidth;j++, f += fstep)
550                 {
551                         xi = f >> 16;
552                         if (xi != oldx)
553                         {
554                                 in += (xi - oldx) * 3;
555                                 oldx = xi;
556                         }
557                         if (xi < endx)
558                         {
559                                 lerp = f & 0xFFFF;
560                                 *out++ = (byte) ((((in[3] - in[0]) * lerp) >> 16) + in[0]);
561                                 *out++ = (byte) ((((in[4] - in[1]) * lerp) >> 16) + in[1]);
562                                 *out++ = (byte) ((((in[5] - in[2]) * lerp) >> 16) + in[2]);
563                         }
564                         else // last pixel of the line has no pixel to lerp to
565                         {
566                                 *out++ = in[0];
567                                 *out++ = in[1];
568                                 *out++ = in[2];
569                         }
570                 }
571         }
572         else
573                 Sys_Error("R_ResampleTextureLerpLine: unsupported bytesperpixel %i\n", bytesperpixel);
574 }
575
576 /*
577 ================
578 R_ResampleTexture
579 ================
580 */
581 static void R_ResampleTexture (void *indata, int inwidth, int inheight, void *outdata,  int outwidth, int outheight, int bytesperpixel)
582 {
583         if (resamplerowsize < outwidth*4)
584         {
585                 if (resamplerow1)
586                         Mem_Free(resamplerow1);
587                 if (resamplerow2)
588                         Mem_Free(resamplerow2);
589                 resamplerowsize = outwidth*4;
590                 resamplerow1 = Mem_Alloc(texturemempool, resamplerowsize);
591                 resamplerow2 = Mem_Alloc(texturemempool, resamplerowsize);
592         }
593 #define row1 resamplerow1
594 #define row2 resamplerow2
595         if (bytesperpixel == 4)
596         {
597                 if (r_lerpimages.integer)
598                 {
599                         int             i, j, yi, oldy, f, fstep, lerp, endy = (inheight-1), inwidth4 = inwidth*4, outwidth4 = outwidth*4;
600                         byte    *inrow, *out;
601                         out = outdata;
602                         fstep = (int) (inheight*65536.0f/outheight);
603
604                         inrow = indata;
605                         oldy = 0;
606                         R_ResampleTextureLerpLine (inrow, row1, inwidth, outwidth, bytesperpixel);
607                         R_ResampleTextureLerpLine (inrow + inwidth4, row2, inwidth, outwidth, bytesperpixel);
608                         for (i = 0, f = 0;i < outheight;i++,f += fstep)
609                         {
610                                 yi = f >> 16;
611                                 if (yi < endy)
612                                 {
613                                         lerp = f & 0xFFFF;
614                                         if (yi != oldy)
615                                         {
616                                                 inrow = (byte *)indata + inwidth4*yi;
617                                                 if (yi == oldy+1)
618                                                         memcpy(row1, row2, outwidth4);
619                                                 else
620                                                         R_ResampleTextureLerpLine (inrow, row1, inwidth, outwidth, bytesperpixel);
621                                                 R_ResampleTextureLerpLine (inrow + inwidth4, row2, inwidth, outwidth, bytesperpixel);
622                                                 oldy = yi;
623                                         }
624                                         j = outwidth - 4;
625                                         while(j >= 0)
626                                         {
627 #define LERPBYTE(i) out[i] = (byte) ((((row2[i] - row1[i]) * lerp) >> 16) + row1[i])
628                                                 LERPBYTE( 0);
629                                                 LERPBYTE( 1);
630                                                 LERPBYTE( 2);
631                                                 LERPBYTE( 3);
632                                                 LERPBYTE( 4);
633                                                 LERPBYTE( 5);
634                                                 LERPBYTE( 6);
635                                                 LERPBYTE( 7);
636                                                 LERPBYTE( 8);
637                                                 LERPBYTE( 9);
638                                                 LERPBYTE(10);
639                                                 LERPBYTE(11);
640                                                 LERPBYTE(12);
641                                                 LERPBYTE(13);
642                                                 LERPBYTE(14);
643                                                 LERPBYTE(15);
644                                                 out += 16;
645                                                 row1 += 16;
646                                                 row2 += 16;
647                                                 j -= 4;
648                                         }
649                                         if (j & 2)
650                                         {
651                                                 LERPBYTE( 0);
652                                                 LERPBYTE( 1);
653                                                 LERPBYTE( 2);
654                                                 LERPBYTE( 3);
655                                                 LERPBYTE( 4);
656                                                 LERPBYTE( 5);
657                                                 LERPBYTE( 6);
658                                                 LERPBYTE( 7);
659                                                 out += 8;
660                                                 row1 += 8;
661                                                 row2 += 8;
662                                         }
663                                         if (j & 1)
664                                         {
665                                                 LERPBYTE( 0);
666                                                 LERPBYTE( 1);
667                                                 LERPBYTE( 2);
668                                                 LERPBYTE( 3);
669                                                 out += 4;
670                                                 row1 += 4;
671                                                 row2 += 4;
672                                         }
673                                         row1 -= outwidth4;
674                                         row2 -= outwidth4;
675                                 }
676                                 else
677                                 {
678                                         if (yi != oldy)
679                                         {
680                                                 inrow = (byte *)indata + inwidth4*yi;
681                                                 if (yi == oldy+1)
682                                                         memcpy(row1, row2, outwidth4);
683                                                 else
684                                                         R_ResampleTextureLerpLine (inrow, row1, inwidth, outwidth, bytesperpixel);
685                                                 oldy = yi;
686                                         }
687                                         memcpy(out, row1, outwidth4);
688                                 }
689                         }
690                 }
691                 else
692                 {
693                         int i, j;
694                         unsigned frac, fracstep;
695                         // relies on int being 4 bytes
696                         int *inrow, *out;
697                         out = outdata;
698
699                         fracstep = inwidth*0x10000/outwidth;
700                         for (i = 0;i < outheight;i++)
701                         {
702                                 inrow = (int *)indata + inwidth*(i*inheight/outheight);
703                                 frac = fracstep >> 1;
704                                 j = outwidth - 4;
705                                 while (j >= 0)
706                                 {
707                                         out[0] = inrow[frac >> 16];frac += fracstep;
708                                         out[1] = inrow[frac >> 16];frac += fracstep;
709                                         out[2] = inrow[frac >> 16];frac += fracstep;
710                                         out[3] = inrow[frac >> 16];frac += fracstep;
711                                         out += 4;
712                                         j -= 4;
713                                 }
714                                 if (j & 2)
715                                 {
716                                         out[0] = inrow[frac >> 16];frac += fracstep;
717                                         out[1] = inrow[frac >> 16];frac += fracstep;
718                                         out += 2;
719                                 }
720                                 if (j & 1)
721                                 {
722                                         out[0] = inrow[frac >> 16];frac += fracstep;
723                                         out += 1;
724                                 }
725                         }
726                 }
727         }
728         else if (bytesperpixel == 3)
729         {
730                 if (r_lerpimages.integer)
731                 {
732                         int             i, j, yi, oldy, f, fstep, lerp, endy = (inheight-1), inwidth3 = inwidth * 3, outwidth3 = outwidth * 3;
733                         byte    *inrow, *out;
734                         out = outdata;
735                         fstep = (int) (inheight*65536.0f/outheight);
736
737                         inrow = indata;
738                         oldy = 0;
739                         R_ResampleTextureLerpLine (inrow, row1, inwidth, outwidth, bytesperpixel);
740                         R_ResampleTextureLerpLine (inrow + inwidth3, row2, inwidth, outwidth, bytesperpixel);
741                         for (i = 0, f = 0;i < outheight;i++,f += fstep)
742                         {
743                                 yi = f >> 16;
744                                 if (yi < endy)
745                                 {
746                                         lerp = f & 0xFFFF;
747                                         if (yi != oldy)
748                                         {
749                                                 inrow = (byte *)indata + inwidth3*yi;
750                                                 if (yi == oldy+1)
751                                                         memcpy(row1, row2, outwidth3);
752                                                 else
753                                                         R_ResampleTextureLerpLine (inrow, row1, inwidth, outwidth, bytesperpixel);
754                                                 R_ResampleTextureLerpLine (inrow + inwidth3, row2, inwidth, outwidth, bytesperpixel);
755                                                 oldy = yi;
756                                         }
757                                         j = outwidth - 4;
758                                         while(j >= 0)
759                                         {
760 #define LERPBYTE(i) out[i] = (byte) ((((row2[i] - row1[i]) * lerp) >> 16) + row1[i])
761                                                 LERPBYTE( 0);
762                                                 LERPBYTE( 1);
763                                                 LERPBYTE( 2);
764                                                 LERPBYTE( 3);
765                                                 LERPBYTE( 4);
766                                                 LERPBYTE( 5);
767                                                 LERPBYTE( 6);
768                                                 LERPBYTE( 7);
769                                                 LERPBYTE( 8);
770                                                 LERPBYTE( 9);
771                                                 LERPBYTE(10);
772                                                 LERPBYTE(11);
773                                                 out += 12;
774                                                 row1 += 12;
775                                                 row2 += 12;
776                                                 j -= 4;
777                                         }
778                                         if (j & 2)
779                                         {
780                                                 LERPBYTE( 0);
781                                                 LERPBYTE( 1);
782                                                 LERPBYTE( 2);
783                                                 LERPBYTE( 3);
784                                                 LERPBYTE( 4);
785                                                 LERPBYTE( 5);
786                                                 out += 6;
787                                                 row1 += 6;
788                                                 row2 += 6;
789                                         }
790                                         if (j & 1)
791                                         {
792                                                 LERPBYTE( 0);
793                                                 LERPBYTE( 1);
794                                                 LERPBYTE( 2);
795                                                 out += 3;
796                                                 row1 += 3;
797                                                 row2 += 3;
798                                         }
799                                         row1 -= outwidth3;
800                                         row2 -= outwidth3;
801                                 }
802                                 else
803                                 {
804                                         if (yi != oldy)
805                                         {
806                                                 inrow = (byte *)indata + inwidth3*yi;
807                                                 if (yi == oldy+1)
808                                                         memcpy(row1, row2, outwidth3);
809                                                 else
810                                                         R_ResampleTextureLerpLine (inrow, row1, inwidth, outwidth, bytesperpixel);
811                                                 oldy = yi;
812                                         }
813                                         memcpy(out, row1, outwidth3);
814                                 }
815                         }
816                 }
817                 else
818                 {
819                         int i, j, f, inwidth3 = inwidth * 3;
820                         unsigned frac, fracstep;
821                         byte *inrow, *out;
822                         out = outdata;
823
824                         fracstep = inwidth*0x10000/outwidth;
825                         for (i = 0;i < outheight;i++)
826                         {
827                                 inrow = (byte *)indata + inwidth3*(i*inheight/outheight);
828                                 frac = fracstep >> 1;
829                                 j = outwidth - 4;
830                                 while (j >= 0)
831                                 {
832                                         f = (frac >> 16)*3;*out++ = inrow[f+0];*out++ = inrow[f+1];*out++ = inrow[f+2];frac += fracstep;
833                                         f = (frac >> 16)*3;*out++ = inrow[f+0];*out++ = inrow[f+1];*out++ = inrow[f+2];frac += fracstep;
834                                         f = (frac >> 16)*3;*out++ = inrow[f+0];*out++ = inrow[f+1];*out++ = inrow[f+2];frac += fracstep;
835                                         f = (frac >> 16)*3;*out++ = inrow[f+0];*out++ = inrow[f+1];*out++ = inrow[f+2];frac += fracstep;
836                                         j -= 4;
837                                 }
838                                 if (j & 2)
839                                 {
840                                         f = (frac >> 16)*3;*out++ = inrow[f+0];*out++ = inrow[f+1];*out++ = inrow[f+2];frac += fracstep;
841                                         f = (frac >> 16)*3;*out++ = inrow[f+0];*out++ = inrow[f+1];*out++ = inrow[f+2];frac += fracstep;
842                                         out += 2;
843                                 }
844                                 if (j & 1)
845                                 {
846                                         f = (frac >> 16)*3;*out++ = inrow[f+0];*out++ = inrow[f+1];*out++ = inrow[f+2];frac += fracstep;
847                                         out += 1;
848                                 }
849                         }
850                 }
851         }
852         else
853                 Sys_Error("R_ResampleTexture: unsupported bytesperpixel %i\n", bytesperpixel);
854 #undef row1
855 #undef row2
856 }
857
858 // in can be the same as out
859 static void R_MipReduce(byte *in, byte *out, int *width, int *height, int destwidth, int destheight, int bytesperpixel)
860 {
861         int x, y, nextrow;
862         nextrow = *width * bytesperpixel;
863         if (*width > destwidth)
864         {
865                 *width >>= 1;
866                 if (*height > destheight)
867                 {
868                         // reduce both
869                         *height >>= 1;
870                         if (bytesperpixel == 4)
871                         {
872                                 for (y = 0;y < *height;y++)
873                                 {
874                                         for (x = 0;x < *width;x++)
875                                         {
876                                                 out[0] = (byte) ((in[0] + in[4] + in[nextrow  ] + in[nextrow+4]) >> 2);
877                                                 out[1] = (byte) ((in[1] + in[5] + in[nextrow+1] + in[nextrow+5]) >> 2);
878                                                 out[2] = (byte) ((in[2] + in[6] + in[nextrow+2] + in[nextrow+6]) >> 2);
879                                                 out[3] = (byte) ((in[3] + in[7] + in[nextrow+3] + in[nextrow+7]) >> 2);
880                                                 out += 4;
881                                                 in += 8;
882                                         }
883                                         in += nextrow; // skip a line
884                                 }
885                         }
886                         else if (bytesperpixel == 3)
887                         {
888                                 for (y = 0;y < *height;y++)
889                                 {
890                                         for (x = 0;x < *width;x++)
891                                         {
892                                                 out[0] = (byte) ((in[0] + in[3] + in[nextrow  ] + in[nextrow+3]) >> 2);
893                                                 out[1] = (byte) ((in[1] + in[4] + in[nextrow+1] + in[nextrow+4]) >> 2);
894                                                 out[2] = (byte) ((in[2] + in[5] + in[nextrow+2] + in[nextrow+5]) >> 2);
895                                                 out += 3;
896                                                 in += 6;
897                                         }
898                                         in += nextrow; // skip a line
899                                 }
900                         }
901                         else
902                                 Sys_Error("R_MipReduce: unsupported bytesperpixel %i\n", bytesperpixel);
903                 }
904                 else
905                 {
906                         // reduce width
907                         if (bytesperpixel == 4)
908                         {
909                                 for (y = 0;y < *height;y++)
910                                 {
911                                         for (x = 0;x < *width;x++)
912                                         {
913                                                 out[0] = (byte) ((in[0] + in[4]) >> 1);
914                                                 out[1] = (byte) ((in[1] + in[5]) >> 1);
915                                                 out[2] = (byte) ((in[2] + in[6]) >> 1);
916                                                 out[3] = (byte) ((in[3] + in[7]) >> 1);
917                                                 out += 4;
918                                                 in += 8;
919                                         }
920                                 }
921                         }
922                         else if (bytesperpixel == 3)
923                         {
924                                 for (y = 0;y < *height;y++)
925                                 {
926                                         for (x = 0;x < *width;x++)
927                                         {
928                                                 out[0] = (byte) ((in[0] + in[3]) >> 1);
929                                                 out[1] = (byte) ((in[1] + in[4]) >> 1);
930                                                 out[2] = (byte) ((in[2] + in[5]) >> 1);
931                                                 out += 3;
932                                                 in += 6;
933                                         }
934                                 }
935                         }
936                         else
937                                 Sys_Error("R_MipReduce: unsupported bytesperpixel %i\n", bytesperpixel);
938                 }
939         }
940         else
941         {
942                 if (*height > destheight)
943                 {
944                         // reduce height
945                         *height >>= 1;
946                         if (bytesperpixel == 4)
947                         {
948                                 for (y = 0;y < *height;y++)
949                                 {
950                                         for (x = 0;x < *width;x++)
951                                         {
952                                                 out[0] = (byte) ((in[0] + in[nextrow  ]) >> 1);
953                                                 out[1] = (byte) ((in[1] + in[nextrow+1]) >> 1);
954                                                 out[2] = (byte) ((in[2] + in[nextrow+2]) >> 1);
955                                                 out[3] = (byte) ((in[3] + in[nextrow+3]) >> 1);
956                                                 out += 4;
957                                                 in += 4;
958                                         }
959                                         in += nextrow; // skip a line
960                                 }
961                         }
962                         else if (bytesperpixel == 3)
963                         {
964                                 for (y = 0;y < *height;y++)
965                                 {
966                                         for (x = 0;x < *width;x++)
967                                         {
968                                                 out[0] = (byte) ((in[0] + in[nextrow  ]) >> 1);
969                                                 out[1] = (byte) ((in[1] + in[nextrow+1]) >> 1);
970                                                 out[2] = (byte) ((in[2] + in[nextrow+2]) >> 1);
971                                                 out += 3;
972                                                 in += 3;
973                                         }
974                                         in += nextrow; // skip a line
975                                 }
976                         }
977                         else
978                                 Sys_Error("R_MipReduce: unsupported bytesperpixel %i\n", bytesperpixel);
979                 }
980                 else
981                         Sys_Error("R_MipReduce: desired size already achieved\n");
982         }
983 }
984
985 static void R_Upload(gltexture_t *glt, byte *data)
986 {
987         int mip, width, height, internalformat;
988         byte *prevbuffer;
989         prevbuffer = data;
990
991         glBindTexture(GL_TEXTURE_2D, glt->image->texnum);
992         CHECKGLERROR
993
994         glt->flags &= ~GLTEXF_UPLOAD;
995
996         if (glt->flags & TEXF_FRAGMENT)
997         {
998                 if (resizebuffersize < glt->image->width * glt->image->height * glt->image->bytesperpixel)
999                 {
1000                         resizebuffersize = glt->image->width * glt->image->height * glt->image->bytesperpixel;
1001                         if (resizebuffer)
1002                                 Mem_Free(resizebuffer);
1003                         if (colorconvertbuffer)
1004                                 Mem_Free(colorconvertbuffer);
1005                         resizebuffer = Mem_Alloc(texturemempool, resizebuffersize);
1006                         colorconvertbuffer = Mem_Alloc(texturemempool, resizebuffersize);
1007                         if (!resizebuffer || !colorconvertbuffer)
1008                                 Host_Error("R_Upload: out of memory\n");
1009                 }
1010
1011                 if (glt->image->flags & GLTEXF_UPLOAD)
1012                 {
1013                         glt->image->flags &= ~GLTEXF_UPLOAD;
1014                         memset(resizebuffer, 255, glt->image->width * glt->image->height * glt->image->bytesperpixel);
1015                         glTexImage2D (GL_TEXTURE_2D, 0, glt->image->glinternalformat, glt->image->width, glt->image->height, 0, glt->image->glformat, GL_UNSIGNED_BYTE, resizebuffer);
1016                         CHECKGLERROR
1017                         glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, gl_filter_mag);
1018                         CHECKGLERROR
1019                         glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, gl_filter_mag);
1020                         CHECKGLERROR
1021                 }
1022
1023                 if (prevbuffer == NULL)
1024                 {
1025                         memset(resizebuffer, 255, glt->width * glt->height * glt->image->bytesperpixel);
1026                         prevbuffer = resizebuffer;
1027                 }
1028                 else if (glt->textype->textype == TEXTYPE_QPALETTE)
1029                 {
1030                         // promote paletted to RGBA, so we only have to worry about RGB and
1031                         // RGBA in the rest of this code
1032                         Image_Copy8bitRGBA(prevbuffer, colorconvertbuffer, glt->width * glt->height, d_8to24table);
1033                         prevbuffer = colorconvertbuffer;
1034                 }
1035
1036                 glTexSubImage2D(GL_TEXTURE_2D, 0, glt->x, glt->y, glt->width, glt->height, glt->image->glformat, GL_UNSIGNED_BYTE, prevbuffer);
1037                 CHECKGLERROR
1038                 return;
1039         }
1040
1041         glt->image->flags &= ~GLTEXF_UPLOAD;
1042
1043         // these are rounded up versions of the size to do better resampling
1044         width = 1;while(width < glt->width) width *= 2;
1045         height = 1;while(height < glt->height) height *= 2;
1046
1047         if (resizebuffersize < width * height * glt->image->bytesperpixel)
1048         {
1049                 resizebuffersize = width * height * glt->image->bytesperpixel;
1050                 if (resizebuffer)
1051                         Mem_Free(resizebuffer);
1052                 if (colorconvertbuffer)
1053                         Mem_Free(colorconvertbuffer);
1054                 resizebuffer = Mem_Alloc(texturemempool, resizebuffersize);
1055                 colorconvertbuffer = Mem_Alloc(texturemempool, resizebuffersize);
1056                 if (!resizebuffer || !colorconvertbuffer)
1057                         Host_Error("R_Upload: out of memory\n");
1058         }
1059
1060         if (prevbuffer == NULL)
1061         {
1062                 width = glt->image->width;
1063                 height = glt->image->height;
1064                 memset(resizebuffer, 255, width * height * glt->image->bytesperpixel);
1065                 prevbuffer = resizebuffer;
1066         }
1067         else
1068         {
1069                 if (glt->textype->textype == TEXTYPE_QPALETTE)
1070                 {
1071                         // promote paletted to RGBA, so we only have to worry about RGB and
1072                         // RGBA in the rest of this code
1073                         Image_Copy8bitRGBA(prevbuffer, colorconvertbuffer, glt->width * glt->height, d_8to24table);
1074                         prevbuffer = colorconvertbuffer;
1075                 }
1076
1077                 if (glt->width != width || glt->height != height)
1078                 {
1079                         R_ResampleTexture(prevbuffer, glt->width, glt->height, resizebuffer, width, height, glt->image->bytesperpixel);
1080                         prevbuffer = resizebuffer;
1081                 }
1082
1083                 // apply picmip/max_size limitations
1084                 while (width > glt->image->width || height > glt->image->height)
1085                 {
1086                         R_MipReduce(prevbuffer, resizebuffer, &width, &height, glt->image->width, glt->image->height, glt->image->bytesperpixel);
1087                         prevbuffer = resizebuffer;
1088                 }
1089         }
1090
1091         // 3 and 4 are converted by the driver to it's preferred format for the current display mode
1092         internalformat = 3;
1093         if (glt->flags & TEXF_ALPHA)
1094                 internalformat = 4;
1095
1096         mip = 0;
1097         glTexImage2D(GL_TEXTURE_2D, mip++, internalformat, width, height, 0, glt->image->glformat, GL_UNSIGNED_BYTE, prevbuffer);
1098         CHECKGLERROR
1099         if (glt->flags & TEXF_MIPMAP)
1100         {
1101                 while (width > 1 || height > 1)
1102                 {
1103                         R_MipReduce(prevbuffer, resizebuffer, &width, &height, 1, 1, glt->image->bytesperpixel);
1104                         prevbuffer = resizebuffer;
1105
1106                         glTexImage2D(GL_TEXTURE_2D, mip++, internalformat, width, height, 0, glt->image->glformat, GL_UNSIGNED_BYTE, prevbuffer);
1107                         CHECKGLERROR
1108                 }
1109
1110                 glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, gl_filter_min);
1111                 CHECKGLERROR
1112                 glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, gl_filter_mag);
1113                 CHECKGLERROR
1114         }
1115         else
1116         {
1117                 glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, gl_filter_mag);
1118                 CHECKGLERROR
1119                 glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, gl_filter_mag);
1120                 CHECKGLERROR
1121         }
1122 }
1123
1124 static void R_FindImageForTexture(gltexture_t *glt)
1125 {
1126         int i, j, best, best2, x, y, w, h;
1127         textypeinfo_t *texinfo;
1128         gltexturepool_t *pool;
1129         gltextureimage_t *image, **imagechainpointer;
1130         texinfo = glt->textype;
1131         pool = glt->pool;
1132
1133         x = 0;
1134         y = 0;
1135         w = glt->width;
1136         h = glt->height;
1137         if (glt->flags & TEXF_FRAGMENT)
1138         {
1139                 for (imagechainpointer = &pool->imagechain;*imagechainpointer;imagechainpointer = &(*imagechainpointer)->imagechain)
1140                 {
1141                         image = *imagechainpointer;
1142                         if (image->type != GLIMAGETYPE_FRAGMENTS)
1143                                 continue;
1144                         if (image->glformat != texinfo->glformat || image->glinternalformat != texinfo->glinternalformat)
1145                                 continue;
1146
1147                         // got a fragments texture, find a place in it if we can
1148                         best = block_size;
1149                         for (best = block_size, i = 0;i < block_size - w;i += texinfo->align)
1150                         {
1151                                 for (best2 = 0, j = 0;j < w;j++)
1152                                 {
1153                                         if (image->blockallocation[i+j] >= best)
1154                                                 break;
1155                                         if (best2 < image->blockallocation[i+j])
1156                                                 best2 = image->blockallocation[i+j];
1157                                 }
1158                                 if (j == w)
1159                                 {
1160                                         // this is a valid spot
1161                                         x = i;
1162                                         y = best = best2;
1163                                 }
1164                         }
1165
1166                         if (best + h > block_size)
1167                                 continue;
1168
1169                         for (i = 0;i < w;i++)
1170                                 image->blockallocation[x + i] = best + h;
1171
1172                         glt->x = x;
1173                         glt->y = y;
1174                         glt->image = image;
1175                         image->texturecount++;
1176                         return;
1177                 }
1178
1179                 image = Mem_Alloc(texturemempool, sizeof(gltextureimage_t));
1180                 if (image == NULL)
1181                         Sys_Error("R_FindImageForTexture: ran out of memory\n");
1182                 //memset(image, 0, sizeof(*image));
1183                 image->type = GLIMAGETYPE_FRAGMENTS;
1184                 image->width = block_size;
1185                 image->height = block_size;
1186                 image->blockallocation = Mem_Alloc(texturemempool, block_size * sizeof(short));
1187                 memset(image->blockallocation, 0, block_size * sizeof(short));
1188
1189                 x = 0;
1190                 y = 0;
1191                 for (i = 0;i < w;i++)
1192                         image->blockallocation[x + i] = y + h;
1193         }
1194         else
1195         {
1196                 for (imagechainpointer = &pool->imagechain;*imagechainpointer;imagechainpointer = &(*imagechainpointer)->imagechain);
1197
1198                 image = Mem_Alloc(texturemempool, sizeof(gltextureimage_t));
1199                 if (image == NULL)
1200                         Sys_Error("R_FindImageForTexture: ran out of memory\n");
1201                 //memset(image, 0, sizeof(*image));
1202                 image->type = GLIMAGETYPE_TILE;
1203                 image->blockallocation = NULL;
1204
1205                 // calculate final size
1206                 if (r_max_size.integer > realmaxsize)
1207                         Cvar_SetValue("r_max_size", realmaxsize);
1208                 image->width = 1;while (image->width < glt->width) image->width <<= 1;
1209                 image->height = 1;while (image->height < glt->height) image->height <<= 1;
1210                 image->width >>= r_picmip.integer;while (image->width > r_max_size.integer) image->width >>= 1;
1211                 image->height >>= r_picmip.integer;while (image->height > r_max_size.integer) image->height >>= 1;
1212                 if (image->width < 1) image->width = 1;
1213                 if (image->height < 1) image->height = 1;
1214         }
1215         image->glinternalformat = texinfo->glinternalformat;
1216         image->glformat = texinfo->glformat;
1217         image->flags = (glt->flags & (TEXF_MIPMAP | TEXF_ALPHA)) | GLTEXF_UPLOAD;
1218         image->bytesperpixel = texinfo->internalbytesperpixel;
1219         for (i = 1;i < MAX_GLTEXTURES;i++)
1220                 if (!gltexnuminuse[i])
1221                         break;
1222         if (i < MAX_GLTEXTURES)
1223                 gltexnuminuse[image->texnum = i] = true;
1224         else
1225                 Sys_Error("R_FindImageForTexture: ran out of GL textures\n");
1226         *imagechainpointer = image;
1227         image->texturecount++;
1228
1229         glt->x = x;
1230         glt->y = y;
1231         glt->image = image;
1232 }
1233
1234 // note: R_FindImageForTexture must be called before this
1235 static void R_UploadTexture (gltexture_t *glt)
1236 {
1237         if (!(glt->flags & (GLTEXF_UPLOAD | GLTEXF_PROCEDURAL)))
1238                 return;
1239
1240         if (glt->flags & GLTEXF_PROCEDURAL)
1241         {
1242                 if (glt->generate)
1243                 {
1244                         if (texturebuffersize < glt->width * glt->height * glt->textype->inputbytesperpixel)
1245                         {
1246                                 if (texturebuffer)
1247                                         Mem_Free(texturebuffer);
1248                                 texturebuffersize = glt->width * glt->height * glt->textype->inputbytesperpixel;
1249                                 texturebuffer = Mem_Alloc(texturemempool, texturebuffersize);
1250                         }
1251
1252                         glt->generate(texturebuffer, glt->width, glt->height, (void *)glt->proceduraldata, glt->proceduraldatasize);
1253                 }
1254         }
1255         else
1256         {
1257                 R_Upload(glt, glt->inputtexels);
1258                 if (glt->inputtexels)
1259                 {
1260                         Mem_Free(glt->inputtexels);
1261                         glt->inputtexels = NULL;
1262                         glt->flags |= GLTEXF_DESTROYED;
1263                 }
1264                 else if (glt->flags & GLTEXF_DESTROYED)
1265                         Con_Printf("R_UploadTexture: Texture %s already uploaded and destroyed.  Can not upload original image again.  Uploaded blank texture.\n", glt->identifier);
1266         }
1267 }
1268
1269 static gltexture_t *R_SetupTexture(gltexturepool_t *pool, char *identifier, int crc, int width, int height, int flags, textypeinfo_t *texinfo, byte *data, int (*generate)(byte *buffer, int width, int height, void *proceduraldata, int proceduraldatasize), void *proceduraldata, int proceduraldatasize)
1270 {
1271         gltexture_t *glt;
1272         glt = Mem_Alloc(texturemempool, sizeof(gltexture_t));
1273         //memset(glt, 0, sizeof(gltexture_t));
1274         if (identifier)
1275         {
1276                 glt->identifier = Mem_Alloc(texturemempool, strlen(identifier)+1);
1277                 strcpy (glt->identifier, identifier);
1278         }
1279         else
1280                 glt->identifier = NULL;
1281         glt->pool = pool;
1282         glt->chain = pool->gltchain;
1283         pool->gltchain = glt;
1284         glt->crc = crc;
1285         glt->width = width;
1286         glt->height = height;
1287         glt->flags = flags;
1288         glt->textype = texinfo;
1289
1290         if (data)
1291         {
1292                 glt->inputtexels = Mem_Alloc(texturemempool, glt->width * glt->height * texinfo->inputbytesperpixel);
1293                 if (glt->inputtexels == NULL)
1294                         Sys_Error("R_SetupTexture: out of memory\n");
1295                 memcpy(glt->inputtexels, data, glt->width * glt->height * texinfo->inputbytesperpixel);
1296         }
1297         else
1298                 glt->inputtexels = NULL;
1299
1300         glt->generate = generate;
1301         glt->proceduraldatasize = proceduraldatasize;
1302         if (proceduraldatasize)
1303         {
1304                 glt->proceduraldata = Mem_Alloc(texturemempool, proceduraldatasize);
1305                 if (glt->proceduraldata == NULL)
1306                         Sys_Error("R_SetupTexture: out of memory\n");
1307         }
1308         else
1309                 glt->proceduraldata = NULL;
1310
1311         R_FindImageForTexture(glt);
1312         R_PrecacheTexture(glt);
1313
1314         return glt;
1315 }
1316
1317 /*
1318 ================
1319 R_LoadTexture
1320 ================
1321 */
1322 rtexture_t *R_LoadTexture (rtexturepool_t *rtexturepool, char *identifier, int width, int height, byte *data, int textype, int flags)
1323 {
1324         int i;
1325         gltexture_t *glt;
1326         gltexturepool_t *pool = (gltexturepool_t *)rtexturepool;
1327         textypeinfo_t *texinfo;
1328         unsigned short crc;
1329
1330         if (cls.state == ca_dedicated)
1331                 return NULL;
1332
1333         texinfo = R_GetTexTypeInfo(textype, flags);
1334
1335         // data can be NULL
1336 //      if (data == NULL)
1337 //              Host_Error("R_LoadTexture: \"%s\" has no data\n", identifier);
1338
1339         if (flags & TEXF_FRAGMENT)
1340         {
1341                 if (width > block_size || height > block_size)
1342                         Host_Error("R_LoadTexture: fragment too big, must be no more than %dx%d\n", block_size, block_size);
1343                 if ((width * texinfo->internalbytesperpixel) & 3)
1344                         Host_Error("R_LoadTexture: incompatible width for fragment");
1345         }
1346
1347         // clear the alpha flag if the texture has no transparent pixels
1348         switch(textype)
1349         {
1350         case TEXTYPE_QPALETTE:
1351                 if (flags & TEXF_ALPHA)
1352                 {
1353                         flags &= ~TEXF_ALPHA;
1354                         for (i = 0;i < width * height;i++)
1355                         {
1356                                 if (data[i] == 255)
1357                                 {
1358                                         flags |= TEXF_ALPHA;
1359                                         break;
1360                                 }
1361                         }
1362                 }
1363                 break;
1364         case TEXTYPE_RGB:
1365                 if (flags & TEXF_ALPHA)
1366                         Host_Error("R_LoadTexture: RGB has no alpha, don't specify TEXF_ALPHA\n");
1367                 break;
1368         case TEXTYPE_RGBA:
1369                 if (flags & TEXF_ALPHA)
1370                 {
1371                         flags &= ~TEXF_ALPHA;
1372                         for (i = 0;i < width * height;i++)
1373                         {
1374                                 if (data[i * 4 + 3] < 255)
1375                                 {
1376                                         flags |= TEXF_ALPHA;
1377                                         break;
1378                                 }
1379                         }
1380                 }
1381                 break;
1382         default:
1383                 Host_Error("R_LoadTexture: unknown texture type\n");
1384         }
1385
1386         // LordHavoc: do a CRC to confirm the data really is the same as previous occurances.
1387         if (data == NULL)
1388                 crc = 0;
1389         else
1390                 crc = CRC_Block(data, width*height*texinfo->inputbytesperpixel);
1391
1392         // see if the texture is already present
1393         if (identifier && (glt = R_FindTexture(pool, identifier)))
1394         {
1395                 if (crc == glt->crc && width == glt->width && height == glt->height && texinfo == glt->textype && ((flags ^ glt->flags) & TEXF_IMPORTANTBITS) == 0 && ((flags ^ glt->flags) & GLTEXF_IMPORTANTBITS) == 0)
1396                         return (rtexture_t *)glt; // exact match, use existing
1397                 Con_Printf("R_LoadTexture: cache mismatch on %s, replacing old texture\n", identifier);
1398                 R_FreeTexture(glt);
1399         }
1400
1401         return (rtexture_t *)R_SetupTexture(pool, identifier, crc, width, height, flags | GLTEXF_UPLOAD, texinfo, data, NULL, NULL, 0);
1402 }
1403
1404 rtexture_t *R_ProceduralTexture (rtexturepool_t *rtexturepool, char *identifier, int width, int height, int textype, int flags, int (*generate)(byte *buffer, int width, int height, void *proceduraldata, int proceduraldatasize), void *proceduraldata, int proceduraldatasize)
1405 {
1406         gltexture_t             *glt;
1407         gltexturepool_t *pool = (gltexturepool_t *)rtexturepool;
1408         textypeinfo_t   *texinfo;
1409
1410         if (cls.state == ca_dedicated)
1411                 return NULL;
1412
1413         texinfo = R_GetTexTypeInfo(textype, flags);
1414
1415         // no function is supported, for odd uses
1416 //      if (generate == NULL)
1417 //              Host_Error("R_ProceduralTexture: \"%s\" has no generate function\n", identifier);
1418         if (flags & TEXF_FRAGMENT)
1419         {
1420                 if (width > block_size || height > block_size)
1421                         Host_Error("R_ProceduralTexture: fragment too big, must be no more than %dx%d\n", block_size, block_size);
1422                 if ((width * texinfo->internalbytesperpixel) & 3)
1423                         Host_Error("R_ProceduralTexture: incompatible width for fragment");
1424         }
1425
1426         // see if the texture is already present
1427         if (identifier && (glt = R_FindTexture(pool, identifier)))
1428         {
1429                 if (width == glt->width && height == glt->height && texinfo == glt->textype && ((flags ^ glt->flags) & TEXF_IMPORTANTBITS) == 0 && ((flags ^ glt->flags) & GLTEXF_IMPORTANTBITS) == 0)
1430                         return (rtexture_t *)glt; // exact match, use existing
1431                 Con_DPrintf("R_LoadTexture: cache mismatch, replacing old texture\n");
1432                 R_FreeTexture(glt);
1433         }
1434
1435         return (rtexture_t *)R_SetupTexture(pool, identifier, 0, width, height, flags | GLTEXF_PROCEDURAL | GLTEXF_UPLOAD, texinfo, NULL, generate, proceduraldata, proceduraldatasize);
1436 }
1437
1438 int R_TextureHasAlpha(rtexture_t *rt)
1439 {
1440         gltexture_t *glt;
1441         if (!rt)
1442                 return false;
1443         glt = (gltexture_t *)rt;
1444         return (glt->flags & TEXF_ALPHA) != 0;
1445 }
1446
1447 int R_TextureWidth(rtexture_t *rt)
1448 {
1449         if (!rt)
1450                 return false;
1451         return ((gltexture_t *)rt)->width;
1452 }
1453
1454 int R_TextureHeight(rtexture_t *rt)
1455 {
1456         if (!rt)
1457                 return false;
1458         return ((gltexture_t *)rt)->height;
1459 }
1460
1461 void R_GetFragmentLocation(rtexture_t *rt, int *x, int *y, float *fx1, float *fy1, float *fx2, float *fy2)
1462 {
1463         gltexture_t *glt;
1464         float iwidth, iheight;
1465         if (cls.state == ca_dedicated)
1466         {
1467                 if (x)
1468                         *x = 0;
1469                 if (y)
1470                         *y = 0;
1471                 if (fx1 || fy1 || fx2 || fy2)
1472                 {
1473                         if (fx1)
1474                                 *fx1 = 0;
1475                         if (fy1)
1476                                 *fy1 = 0;
1477                         if (fx2)
1478                                 *fx2 = 1;
1479                         if (fy2)
1480                                 *fy2 = 1;
1481                 }
1482                 return;
1483         }
1484         if (!rt)
1485                 Host_Error("R_GetFragmentLocation: no texture supplied\n");
1486         glt = (gltexture_t *)rt;
1487         if (glt->flags & TEXF_FRAGMENT)
1488         {
1489                 if (x)
1490                         *x = glt->x;
1491                 if (y)
1492                         *y = glt->y;
1493                 if (fx1 || fy1 || fx2 || fy2)
1494                 {
1495                         iwidth = 1.0f / glt->image->width;
1496                         iheight = 1.0f / glt->image->height;
1497                         if (fx1)
1498                                 *fx1 = glt->x * iwidth;
1499                         if (fy1)
1500                                 *fy1 = glt->y * iheight;
1501                         if (fx2)
1502                                 *fx2 = (glt->x + glt->width) * iwidth;
1503                         if (fy2)
1504                                 *fy2 = (glt->y + glt->height) * iheight;
1505                 }
1506         }
1507         else
1508         {
1509                 if (x)
1510                         *x = 0;
1511                 if (y)
1512                         *y = 0;
1513                 if (fx1 || fy1 || fx2 || fy2)
1514                 {
1515                         if (fx1)
1516                                 *fx1 = 0;
1517                         if (fy1)
1518                                 *fy1 = 0;
1519                         if (fx2)
1520                                 *fx2 = 1;
1521                         if (fy2)
1522                                 *fy2 = 1;
1523                 }
1524         }
1525 }
1526
1527 int R_CompatibleFragmentWidth(int width, int textype, int flags)
1528 {
1529         textypeinfo_t *texinfo = R_GetTexTypeInfo(textype, flags);
1530         while ((width * texinfo->internalbytesperpixel) & 3)
1531                 width++;
1532         return width;
1533 }
1534
1535 void R_UpdateTexture(rtexture_t *rt, byte *data)
1536 {
1537         gltexture_t *glt;
1538         if (rt == NULL)
1539                 Host_Error("R_UpdateTexture: no texture supplied\n");
1540         if (data == NULL)
1541                 Host_Error("R_UpdateTexture: no data supplied\n");
1542         glt = (gltexture_t *)rt;
1543         if (!(glt->flags & GLTEXF_PROCEDURAL))
1544         {
1545                 if (glt->inputtexels == NULL)
1546                 {
1547                         glt->inputtexels = Mem_Alloc(texturemempool, glt->width * glt->height * glt->textype->inputbytesperpixel);
1548                         if (glt->inputtexels == NULL)
1549                                 Host_Error("R_UpdateTexture: ran out of memory\n");
1550                 }
1551                 memcpy(glt->inputtexels, data, glt->width * glt->height * glt->textype->inputbytesperpixel);
1552         }
1553         R_Upload(glt, data);
1554 }
1555