gl_backend.c

   1
   2 #include "quakedef.h"
   3 #include "image.h"
   4 #include "jpeg.h"
   5 #include "cl_collision.h"
   6
   7 cvar_t gl_mesh_drawrangeelements = {0, "gl_mesh_drawrangeelements", "1"};
   8 cvar_t gl_mesh_testarrayelement = {0, "gl_mesh_testarrayelement", "0"};
   9 cvar_t gl_mesh_testmanualfeeding = {0, "gl_mesh_testmanualfeeding", "0"};
  10 cvar_t gl_paranoid = {0, "gl_paranoid", "0"};
  11 cvar_t gl_printcheckerror = {0, "gl_printcheckerror", "0"};
  12 cvar_t r_stereo_separation = {0, "r_stereo_separation", "4"};
  13 cvar_t r_stereo_sidebyside = {0, "r_stereo_sidebyside", "0"};
  14 cvar_t r_stereo_redblue = {0, "r_stereo_redblue", "0"};
  15 cvar_t r_stereo_redcyan = {0, "r_stereo_redcyan", "0"};
  16 cvar_t r_stereo_redgreen = {0, "r_stereo_redgreen", "0"};
  17
  18 cvar_t r_render = {0, "r_render", "1"};
  19 cvar_t r_waterwarp = {CVAR_SAVE, "r_waterwarp", "1"};
  20 cvar_t gl_polyblend = {CVAR_SAVE, "gl_polyblend", "1"};
  21 cvar_t gl_dither = {CVAR_SAVE, "gl_dither", "1"}; // whether or not to use dithering
  22 cvar_t gl_lockarrays = {0, "gl_lockarrays", "1"};
  23
  24 int gl_maxdrawrangeelementsvertices;
  25 int gl_maxdrawrangeelementsindices;
  26
  27 #ifdef DEBUGGL
  28 int errornumber = 0;
  29
  30 void GL_PrintError(int errornumber, char *filename, int linenumber)
  31 {
  32         switch(errornumber)
  33         {
  34 #ifdef GL_INVALID_ENUM
  35         case GL_INVALID_ENUM:
  36                 Con_Printf("GL_INVALID_ENUM at %s:%i\n", filename, linenumber);
  37                 break;
  38 #endif
  39 #ifdef GL_INVALID_VALUE
  40         case GL_INVALID_VALUE:
  41                 Con_Printf("GL_INVALID_VALUE at %s:%i\n", filename, linenumber);
  42                 break;
  43 #endif
  44 #ifdef GL_INVALID_OPERATION
  45         case GL_INVALID_OPERATION:
  46                 Con_Printf("GL_INVALID_OPERATION at %s:%i\n", filename, linenumber);
  47                 break;
  48 #endif
  49 #ifdef GL_STACK_OVERFLOW
  50         case GL_STACK_OVERFLOW:
  51                 Con_Printf("GL_STACK_OVERFLOW at %s:%i\n", filename, linenumber);
  52                 break;
  53 #endif
  54 #ifdef GL_STACK_UNDERFLOW
  55         case GL_STACK_UNDERFLOW:
  56                 Con_Printf("GL_STACK_UNDERFLOW at %s:%i\n", filename, linenumber);
  57                 break;
  58 #endif
  59 #ifdef GL_OUT_OF_MEMORY
  60         case GL_OUT_OF_MEMORY:
  61                 Con_Printf("GL_OUT_OF_MEMORY at %s:%i\n", filename, linenumber);
  62                 break;
  63 #endif
  64 #ifdef GL_TABLE_TOO_LARGE
  65         case GL_TABLE_TOO_LARGE:
  66                 Con_Printf("GL_TABLE_TOO_LARGE at %s:%i\n", filename, linenumber);
  67                 break;
  68 #endif
  69         default:
  70                 Con_Printf("GL UNKNOWN (%i) at %s:%i\n", errornumber, filename, linenumber);
  71                 break;
  72         }
  73 }
  74 #endif
  75
  76 #define BACKENDACTIVECHECK if (!backendactive) Sys_Error("GL backend function called when backend is not active\n");
  77
  78 void SCR_ScreenShot_f (void);
  79
  80 static matrix4x4_t backend_viewmatrix;
  81 static matrix4x4_t backend_modelmatrix;
  82 static matrix4x4_t backend_modelviewmatrix;
  83 static matrix4x4_t backend_glmodelviewmatrix;
  84 static matrix4x4_t backend_projectmatrix;
  85
  86 static int backendunits, backendimageunits, backendarrayunits, backendactive;
  87 static mempool_t *gl_backend_mempool;
  88
  89 /*
  90 note: here's strip order for a terrain row:
  91 0--1--2--3--4
  92 |\ |\ |\ |\ |
  93 | \| \| \| \|
  94 A--B--C--D--E
  95 clockwise
  96
  97 A0B, 01B, B1C, 12C, C2D, 23D, D3E, 34E
  98
  99 *elements++ = i + row;
 100 *elements++ = i;
 101 *elements++ = i + row + 1;
 102 *elements++ = i;
 103 *elements++ = i + 1;
 104 *elements++ = i + row + 1;
 105
 106
 107 for (y = 0;y < rows - 1;y++)
 108 {
 109         for (x = 0;x < columns - 1;x++)
 110         {
 111                 i = y * rows + x;
 112                 *elements++ = i + columns;
 113                 *elements++ = i;
 114                 *elements++ = i + columns + 1;
 115                 *elements++ = i;
 116                 *elements++ = i + 1;
 117                 *elements++ = i + columns + 1;
 118         }
 119 }
 120
 121 alternative:
 122 0--1--2--3--4
 123 | /| /|\ | /|
 124 |/ |/ | \|/ |
 125 A--B--C--D--E
 126 counterclockwise
 127
 128 for (y = 0;y < rows - 1;y++)
 129 {
 130         for (x = 0;x < columns - 1;x++)
 131         {
 132                 i = y * rows + x;
 133                 *elements++ = i;
 134                 *elements++ = i + columns;
 135                 *elements++ = i + columns + 1;
 136                 *elements++ = i + columns;
 137                 *elements++ = i + columns + 1;
 138                 *elements++ = i + 1;
 139         }
 140 }
 141 */
 142
 143 int polygonelements[768];
 144
 145 static void R_Mesh_CacheArray_Startup(void);
 146 static void R_Mesh_CacheArray_Shutdown(void);
 147 void GL_Backend_AllocArrays(void)
 148 {
 149         if (!gl_backend_mempool)
 150                 gl_backend_mempool = Mem_AllocPool("GL_Backend", 0, NULL);
 151         R_Mesh_CacheArray_Startup();
 152 }
 153
 154 void GL_Backend_FreeArrays(void)
 155 {
 156         R_Mesh_CacheArray_Shutdown();
 157         Mem_FreePool(&gl_backend_mempool);
 158 }
 159
 160 static void gl_backend_start(void)
 161 {
 162         Con_Print("OpenGL Backend starting...\n");
 163         CHECKGLERROR
 164
 165         if (qglDrawRangeElements != NULL)
 166         {
 167                 CHECKGLERROR
 168                 qglGetIntegerv(GL_MAX_ELEMENTS_VERTICES, &gl_maxdrawrangeelementsvertices);
 169                 CHECKGLERROR
 170                 qglGetIntegerv(GL_MAX_ELEMENTS_INDICES, &gl_maxdrawrangeelementsindices);
 171                 CHECKGLERROR
 172                 Con_Printf("glDrawRangeElements detected (max vertices %i, max indices %i)\n", gl_maxdrawrangeelementsvertices, gl_maxdrawrangeelementsindices);
 173         }
 174
 175         backendunits = min(MAX_TEXTUREUNITS, gl_textureunits);
 176         backendimageunits = backendunits;
 177         backendarrayunits = backendunits;
 178         if (gl_support_fragment_shader)
 179         {
 180                 CHECKGLERROR
 181                 qglGetIntegerv(GL_MAX_TEXTURE_IMAGE_UNITS_ARB, &backendimageunits);
 182                 CHECKGLERROR
 183                 qglGetIntegerv(GL_MAX_TEXTURE_COORDS_ARB, &backendarrayunits);
 184                 CHECKGLERROR
 185                 Con_Printf("GLSL shader support detected: texture units = %i texenv, %i image, %i array\n", backendunits, backendimageunits, backendarrayunits);
 186         }
 187         else if (backendunits > 1)
 188                 Con_Printf("multitexture detected: texture units = %i\n", backendunits);
 189         else
 190                 Con_Printf("singletexture\n");
 191
 192         GL_Backend_AllocArrays();
 193
 194         Con_Printf("OpenGL backend started.\n");
 195
 196         CHECKGLERROR
 197
 198         backendactive = true;
 199 }
 200
 201 static void gl_backend_shutdown(void)
 202 {
 203         backendunits = 0;
 204         backendimageunits = 0;
 205         backendarrayunits = 0;
 206         backendactive = false;
 207
 208         Con_Print("OpenGL Backend shutting down\n");
 209
 210         GL_Backend_FreeArrays();
 211 }
 212
 213 static void gl_backend_newmap(void)
 214 {
 215 }
 216
 217 cvar_t scr_zoomwindow = {CVAR_SAVE, "scr_zoomwindow", "0"};
 218 cvar_t scr_zoomwindow_viewsizex = {CVAR_SAVE, "scr_zoomwindow_viewsizex", "20"};
 219 cvar_t scr_zoomwindow_viewsizey = {CVAR_SAVE, "scr_zoomwindow_viewsizey", "20"};
 220 cvar_t scr_zoomwindow_fov = {CVAR_SAVE, "scr_zoomwindow_fov", "20"};
 221
 222 void gl_backend_init(void)
 223 {
 224         int i;
 225
 226         for (i = 0;i < POLYGONELEMENTS_MAXPOINTS - 2;i++)
 227         {
 228                 polygonelements[i * 3 + 0] = 0;
 229                 polygonelements[i * 3 + 1] = i + 1;
 230                 polygonelements[i * 3 + 2] = i + 2;
 231         }
 232
 233         Cvar_RegisterVariable(&r_render);
 234         Cvar_RegisterVariable(&r_waterwarp);
 235         Cvar_RegisterVariable(&r_stereo_separation);
 236         Cvar_RegisterVariable(&r_stereo_sidebyside);
 237         Cvar_RegisterVariable(&r_stereo_redblue);
 238         Cvar_RegisterVariable(&r_stereo_redcyan);
 239         Cvar_RegisterVariable(&r_stereo_redgreen);
 240         Cvar_RegisterVariable(&gl_polyblend);
 241         Cvar_RegisterVariable(&gl_dither);
 242         Cvar_RegisterVariable(&gl_lockarrays);
 243         Cvar_RegisterVariable(&gl_paranoid);
 244         Cvar_RegisterVariable(&gl_printcheckerror);
 245 #ifdef NORENDER
 246         Cvar_SetValue("r_render", 0);
 247 #endif
 248
 249         Cvar_RegisterVariable(&gl_mesh_drawrangeelements);
 250         Cvar_RegisterVariable(&gl_mesh_testarrayelement);
 251         Cvar_RegisterVariable(&gl_mesh_testmanualfeeding);
 252
 253         Cvar_RegisterVariable(&scr_zoomwindow);
 254         Cvar_RegisterVariable(&scr_zoomwindow_viewsizex);
 255         Cvar_RegisterVariable(&scr_zoomwindow_viewsizey);
 256         Cvar_RegisterVariable(&scr_zoomwindow_fov);
 257
 258         R_RegisterModule("GL_Backend", gl_backend_start, gl_backend_shutdown, gl_backend_newmap);
 259 }
 260
 261 void GL_SetupView_Orientation_Identity (void)
 262 {
 263         Matrix4x4_CreateIdentity(&backend_viewmatrix);
 264         memset(&backend_modelmatrix, 0, sizeof(backend_modelmatrix));
 265 }
 266
 267 void GL_SetupView_Orientation_FromEntity(matrix4x4_t *matrix)
 268 {
 269         matrix4x4_t tempmatrix, basematrix;
 270         Matrix4x4_Invert_Simple(&tempmatrix, matrix);
 271         Matrix4x4_CreateRotate(&basematrix, -90, 1, 0, 0);
 272         Matrix4x4_ConcatRotate(&basematrix, 90, 0, 0, 1);
 273         Matrix4x4_Concat(&backend_viewmatrix, &basematrix, &tempmatrix);
 274         //Matrix4x4_ConcatRotate(&backend_viewmatrix, -angles[2], 1, 0, 0);
 275         //Matrix4x4_ConcatRotate(&backend_viewmatrix, -angles[0], 0, 1, 0);
 276         //Matrix4x4_ConcatRotate(&backend_viewmatrix, -angles[1], 0, 0, 1);
 277         //Matrix4x4_ConcatTranslate(&backend_viewmatrix, -origin[0], -origin[1], -origin[2]);
 278         memset(&backend_modelmatrix, 0, sizeof(backend_modelmatrix));
 279 }
 280
 281 void GL_SetupView_Mode_Perspective (double fovx, double fovy, double zNear, double zFar)
 282 {
 283         double xmax, ymax;
 284         double m[16];
 285
 286         if (!r_render.integer)
 287                 return;
 288
 289         // set up viewpoint
 290         qglMatrixMode(GL_PROJECTION);CHECKGLERROR
 291         qglLoadIdentity();CHECKGLERROR
 292         // pyramid slopes
 293         xmax = zNear * tan(fovx * M_PI / 360.0);
 294         ymax = zNear * tan(fovy * M_PI / 360.0);
 295         // set view pyramid
 296         qglFrustum(-xmax, xmax, -ymax, ymax, zNear, zFar);CHECKGLERROR
 297         qglGetDoublev(GL_PROJECTION_MATRIX, m);
 298         backend_projectmatrix.m[0][0] = m[0];
 299         backend_projectmatrix.m[1][0] = m[1];
 300         backend_projectmatrix.m[2][0] = m[2];
 301         backend_projectmatrix.m[3][0] = m[3];
 302         backend_projectmatrix.m[0][1] = m[4];
 303         backend_projectmatrix.m[1][1] = m[5];
 304         backend_projectmatrix.m[2][1] = m[6];
 305         backend_projectmatrix.m[3][1] = m[7];
 306         backend_projectmatrix.m[0][2] = m[8];
 307         backend_projectmatrix.m[1][2] = m[9];
 308         backend_projectmatrix.m[2][2] = m[10];
 309         backend_projectmatrix.m[3][2] = m[11];
 310         backend_projectmatrix.m[0][3] = m[12];
 311         backend_projectmatrix.m[1][3] = m[13];
 312         backend_projectmatrix.m[2][3] = m[14];
 313         backend_projectmatrix.m[3][3] = m[15];
 314         qglMatrixMode(GL_MODELVIEW);CHECKGLERROR
 315         GL_SetupView_Orientation_Identity();
 316 }
 317
 318 void GL_SetupView_Mode_PerspectiveInfiniteFarClip (double fovx, double fovy, double zNear)
 319 {
 320         double nudge, m[16];
 321
 322         if (!r_render.integer)
 323                 return;
 324
 325         // set up viewpoint
 326         qglMatrixMode(GL_PROJECTION);CHECKGLERROR
 327         qglLoadIdentity();CHECKGLERROR
 328         // set view pyramid
 329         nudge = 1.0 - 1.0 / (1<<23);
 330         m[ 0] = 1.0 / tan(fovx * M_PI / 360.0);
 331         m[ 1] = 0;
 332         m[ 2] = 0;
 333         m[ 3] = 0;
 334         m[ 4] = 0;
 335         m[ 5] = 1.0 / tan(fovy * M_PI / 360.0);
 336         m[ 6] = 0;
 337         m[ 7] = 0;
 338         m[ 8] = 0;
 339         m[ 9] = 0;
 340         m[10] = -nudge;
 341         m[11] = -1;
 342         m[12] = 0;
 343         m[13] = 0;
 344         m[14] = -2 * zNear * nudge;
 345         m[15] = 0;
 346         qglLoadMatrixd(m);
 347         qglMatrixMode(GL_MODELVIEW);CHECKGLERROR
 348         GL_SetupView_Orientation_Identity();
 349         backend_projectmatrix.m[0][0] = m[0];
 350         backend_projectmatrix.m[1][0] = m[1];
 351         backend_projectmatrix.m[2][0] = m[2];
 352         backend_projectmatrix.m[3][0] = m[3];
 353         backend_projectmatrix.m[0][1] = m[4];
 354         backend_projectmatrix.m[1][1] = m[5];
 355         backend_projectmatrix.m[2][1] = m[6];
 356         backend_projectmatrix.m[3][1] = m[7];
 357         backend_projectmatrix.m[0][2] = m[8];
 358         backend_projectmatrix.m[1][2] = m[9];
 359         backend_projectmatrix.m[2][2] = m[10];
 360         backend_projectmatrix.m[3][2] = m[11];
 361         backend_projectmatrix.m[0][3] = m[12];
 362         backend_projectmatrix.m[1][3] = m[13];
 363         backend_projectmatrix.m[2][3] = m[14];
 364         backend_projectmatrix.m[3][3] = m[15];
 365 }
 366
 367 void GL_SetupView_Mode_Ortho (double x1, double y1, double x2, double y2, double zNear, double zFar)
 368 {
 369         double m[16];
 370
 371         if (!r_render.integer)
 372                 return;
 373
 374         // set up viewpoint
 375         qglMatrixMode(GL_PROJECTION);CHECKGLERROR
 376         qglLoadIdentity();CHECKGLERROR
 377         qglOrtho(x1, x2, y2, y1, zNear, zFar);
 378         qglGetDoublev(GL_PROJECTION_MATRIX, m);
 379         backend_projectmatrix.m[0][0] = m[0];
 380         backend_projectmatrix.m[1][0] = m[1];
 381         backend_projectmatrix.m[2][0] = m[2];
 382         backend_projectmatrix.m[3][0] = m[3];
 383         backend_projectmatrix.m[0][1] = m[4];
 384         backend_projectmatrix.m[1][1] = m[5];
 385         backend_projectmatrix.m[2][1] = m[6];
 386         backend_projectmatrix.m[3][1] = m[7];
 387         backend_projectmatrix.m[0][2] = m[8];
 388         backend_projectmatrix.m[1][2] = m[9];
 389         backend_projectmatrix.m[2][2] = m[10];
 390         backend_projectmatrix.m[3][2] = m[11];
 391         backend_projectmatrix.m[0][3] = m[12];
 392         backend_projectmatrix.m[1][3] = m[13];
 393         backend_projectmatrix.m[2][3] = m[14];
 394         backend_projectmatrix.m[3][3] = m[15];
 395         qglMatrixMode(GL_MODELVIEW);CHECKGLERROR
 396         GL_SetupView_Orientation_Identity();
 397 }
 398
 399 typedef struct gltextureunit_s
 400 {
 401         int t1d, t2d, t3d, tcubemap;
 402         int arrayenabled;
 403         int arrayis3d;
 404         const void *pointer_texcoord;
 405         float rgbscale, alphascale;
 406         int combinergb, combinealpha;
 407         // FIXME: add more combine stuff
 408         // texmatrixenabled exists only to avoid unnecessary texmatrix compares
 409         int texmatrixenabled;
 410         matrix4x4_t matrix;
 411 }
 412 gltextureunit_t;
 413
 414 static struct
 415 {
 416         int blendfunc1;
 417         int blendfunc2;
 418         int blend;
 419         GLboolean depthmask;
 420         int colormask; // stored as bottom 4 bits: r g b a (3 2 1 0 order)
 421         int depthtest;
 422         int scissortest;
 423         int unit;
 424         int clientunit;
 425         gltextureunit_t units[MAX_TEXTUREUNITS];
 426         float color4f[4];
 427         int lockrange_first;
 428         int lockrange_count;
 429         const void *pointer_vertex;
 430         const void *pointer_color;
 431 }
 432 gl_state;
 433
 434 void GL_SetupTextureState(void)
 435 {
 436         int i;
 437         gltextureunit_t *unit;
 438         CHECKGLERROR
 439         gl_state.unit = -1;
 440         gl_state.clientunit = -1;
 441         for (i = 0;i < MAX_TEXTUREUNITS;i++)
 442         {
 443                 unit = gl_state.units + i;
 444                 unit->t1d = 0;
 445                 unit->t2d = 0;
 446                 unit->t3d = 0;
 447                 unit->tcubemap = 0;
 448                 unit->arrayenabled = false;
 449                 unit->arrayis3d = false;
 450                 unit->pointer_texcoord = NULL;
 451                 unit->rgbscale = 1;
 452                 unit->alphascale = 1;
 453                 unit->combinergb = GL_MODULATE;
 454                 unit->combinealpha = GL_MODULATE;
 455                 unit->texmatrixenabled = false;
 456                 unit->matrix = r_identitymatrix;
 457         }
 458
 459         for (i = 0;i < backendimageunits;i++)
 460         {
 461                 GL_ActiveTexture(i);
 462                 qglBindTexture(GL_TEXTURE_1D, 0);CHECKGLERROR
 463                 qglBindTexture(GL_TEXTURE_2D, 0);CHECKGLERROR
 464                 if (gl_texture3d)
 465                 {
 466                         qglBindTexture(GL_TEXTURE_3D, 0);CHECKGLERROR
 467                 }
 468                 if (gl_texturecubemap)
 469                 {
 470                         qglBindTexture(GL_TEXTURE_CUBE_MAP_ARB, 0);CHECKGLERROR
 471                 }
 472         }
 473
 474         for (i = 0;i < backendarrayunits;i++)
 475         {
 476                 GL_ClientActiveTexture(i);
 477                 qglTexCoordPointer(2, GL_FLOAT, sizeof(float[2]), NULL);CHECKGLERROR
 478                 qglDisableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
 479         }
 480
 481         for (i = 0;i < backendunits;i++)
 482         {
 483                 GL_ActiveTexture(i);
 484                 qglDisable(GL_TEXTURE_1D);CHECKGLERROR
 485                 qglDisable(GL_TEXTURE_2D);CHECKGLERROR
 486                 if (gl_texture3d)
 487                 {
 488                         qglDisable(GL_TEXTURE_3D);CHECKGLERROR
 489                 }
 490                 if (gl_texturecubemap)
 491                 {
 492                         qglDisable(GL_TEXTURE_CUBE_MAP_ARB);CHECKGLERROR
 493                 }
 494                 qglMatrixMode(GL_TEXTURE);
 495                 qglLoadIdentity();
 496                 qglMatrixMode(GL_MODELVIEW);
 497                 if (gl_combine.integer)
 498                 {
 499                         qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_COMBINE_ARB);CHECKGLERROR
 500                         qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_RGB_ARB, GL_MODULATE);CHECKGLERROR
 501                         qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE0_RGB_ARB, GL_TEXTURE);CHECKGLERROR
 502                         qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE1_RGB_ARB, GL_PREVIOUS_ARB);CHECKGLERROR
 503                         qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE2_RGB_ARB, GL_TEXTURE);CHECKGLERROR // for GL_INTERPOLATE_ARB mode
 504                         qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND0_RGB_ARB, GL_SRC_COLOR);CHECKGLERROR
 505                         qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND1_RGB_ARB, GL_SRC_COLOR);CHECKGLERROR
 506                         qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND2_RGB_ARB, GL_SRC_ALPHA);CHECKGLERROR
 507                         qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_ALPHA_ARB, GL_MODULATE);CHECKGLERROR
 508                         qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE0_ALPHA_ARB, GL_TEXTURE);CHECKGLERROR
 509                         qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE1_ALPHA_ARB, GL_PREVIOUS_ARB);CHECKGLERROR
 510                         qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE2_ALPHA_ARB, GL_CONSTANT_ARB);CHECKGLERROR
 511                         qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND0_ALPHA_ARB, GL_SRC_ALPHA);CHECKGLERROR
 512                         qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND1_ALPHA_ARB, GL_SRC_ALPHA);CHECKGLERROR
 513                         qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND2_ALPHA_ARB, GL_SRC_ALPHA);CHECKGLERROR
 514                         qglTexEnvi(GL_TEXTURE_ENV, GL_RGB_SCALE_ARB, 1);CHECKGLERROR
 515                         qglTexEnvi(GL_TEXTURE_ENV, GL_ALPHA_SCALE, 1);CHECKGLERROR
 516                 }
 517                 else
 518                 {
 519                         qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_MODULATE);CHECKGLERROR
 520                 }
 521         }
 522         CHECKGLERROR
 523 }
 524
 525 void GL_Backend_ResetState(void)
 526 {
 527         memset(&gl_state, 0, sizeof(gl_state));
 528         gl_state.depthtest = true;
 529         gl_state.blendfunc1 = GL_ONE;
 530         gl_state.blendfunc2 = GL_ZERO;
 531         gl_state.blend = false;
 532         gl_state.depthmask = GL_TRUE;
 533         gl_state.colormask = 15;
 534         gl_state.color4f[0] = gl_state.color4f[1] = gl_state.color4f[2] = gl_state.color4f[3] = 1;
 535         gl_state.lockrange_first = 0;
 536         gl_state.lockrange_count = 0;
 537         gl_state.pointer_vertex = NULL;
 538         gl_state.pointer_color = NULL;
 539
 540         CHECKGLERROR
 541
 542         qglColorMask(1, 1, 1, 1);
 543         qglEnable(GL_CULL_FACE);CHECKGLERROR
 544         qglCullFace(GL_FRONT);CHECKGLERROR
 545         qglEnable(GL_DEPTH_TEST);CHECKGLERROR
 546         qglBlendFunc(gl_state.blendfunc1, gl_state.blendfunc2);CHECKGLERROR
 547         qglDisable(GL_BLEND);CHECKGLERROR
 548         qglDepthMask(gl_state.depthmask);CHECKGLERROR
 549
 550         qglVertexPointer(3, GL_FLOAT, sizeof(float[3]), NULL);CHECKGLERROR
 551         qglEnableClientState(GL_VERTEX_ARRAY);CHECKGLERROR
 552
 553         qglColorPointer(4, GL_FLOAT, sizeof(float[4]), NULL);CHECKGLERROR
 554         qglDisableClientState(GL_COLOR_ARRAY);CHECKGLERROR
 555
 556         GL_Color(0, 0, 0, 0);
 557         GL_Color(1, 1, 1, 1);
 558
 559         GL_SetupTextureState();
 560 }
 561
 562 void GL_ActiveTexture(int num)
 563 {
 564         if (gl_state.unit != num)
 565         {
 566                 gl_state.unit = num;
 567                 if (qglActiveTexture)
 568                 {
 569                         qglActiveTexture(GL_TEXTURE0_ARB + gl_state.unit);
 570                         CHECKGLERROR
 571                 }
 572         }
 573 }
 574
 575 void GL_ClientActiveTexture(int num)
 576 {
 577         if (gl_state.clientunit != num)
 578         {
 579                 gl_state.clientunit = num;
 580                 if (qglActiveTexture)
 581                 {
 582                         qglClientActiveTexture(GL_TEXTURE0_ARB + gl_state.clientunit);
 583                         CHECKGLERROR
 584                 }
 585         }
 586 }
 587
 588 void GL_BlendFunc(int blendfunc1, int blendfunc2)
 589 {
 590         if (gl_state.blendfunc1 != blendfunc1 || gl_state.blendfunc2 != blendfunc2)
 591         {
 592                 if (r_showtrispass)
 593                         return;
 594                 qglBlendFunc(gl_state.blendfunc1 = blendfunc1, gl_state.blendfunc2 = blendfunc2);CHECKGLERROR
 595                 if (gl_state.blendfunc2 == GL_ZERO)
 596                 {
 597                         if (gl_state.blendfunc1 == GL_ONE)
 598                         {
 599                                 if (gl_state.blend)
 600                                 {
 601                                         gl_state.blend = 0;
 602                                         qglDisable(GL_BLEND);CHECKGLERROR
 603                                 }
 604                         }
 605                         else
 606                         {
 607                                 if (!gl_state.blend)
 608                                 {
 609                                         gl_state.blend = 1;
 610                                         qglEnable(GL_BLEND);CHECKGLERROR
 611                                 }
 612                         }
 613                 }
 614                 else
 615                 {
 616                         if (!gl_state.blend)
 617                         {
 618                                 gl_state.blend = 1;
 619                                 qglEnable(GL_BLEND);CHECKGLERROR
 620                         }
 621                 }
 622         }
 623 }
 624
 625 void GL_DepthMask(int state)
 626 {
 627         if (gl_state.depthmask != state)
 628         {
 629                 if (r_showtrispass)
 630                         return;
 631                 qglDepthMask(gl_state.depthmask = state);CHECKGLERROR
 632         }
 633 }
 634
 635 void GL_DepthTest(int state)
 636 {
 637         if (gl_state.depthtest != state)
 638         {
 639                 if (r_showtrispass)
 640                         return;
 641                 gl_state.depthtest = state;
 642                 if (gl_state.depthtest)
 643                 {
 644                         qglEnable(GL_DEPTH_TEST);CHECKGLERROR
 645                 }
 646                 else
 647                 {
 648                         qglDisable(GL_DEPTH_TEST);CHECKGLERROR
 649                 }
 650         }
 651 }
 652
 653 void GL_ColorMask(int r, int g, int b, int a)
 654 {
 655         int state = r*8 + g*4 + b*2 + a*1;
 656         if (gl_state.colormask != state)
 657         {
 658                 if (r_showtrispass)
 659                         return;
 660                 gl_state.colormask = state;
 661                 qglColorMask((GLboolean)r, (GLboolean)g, (GLboolean)b, (GLboolean)a);CHECKGLERROR
 662         }
 663 }
 664
 665 void GL_Color(float cr, float cg, float cb, float ca)
 666 {
 667         if (gl_state.pointer_color || gl_state.color4f[0] != cr || gl_state.color4f[1] != cg || gl_state.color4f[2] != cb || gl_state.color4f[3] != ca)
 668         {
 669                 if (r_showtrispass)
 670                         return;
 671                 gl_state.color4f[0] = cr;
 672                 gl_state.color4f[1] = cg;
 673                 gl_state.color4f[2] = cb;
 674                 gl_state.color4f[3] = ca;
 675                 CHECKGLERROR
 676                 qglColor4f(gl_state.color4f[0], gl_state.color4f[1], gl_state.color4f[2], gl_state.color4f[3]);
 677                 CHECKGLERROR
 678         }
 679 }
 680
 681 void GL_ShowTrisColor(float cr, float cg, float cb, float ca)
 682 {
 683         if (!r_showtrispass)
 684                 return;
 685         r_showtrispass = false;
 686         GL_Color(cr * r_showtris.value, cg * r_showtris.value, cb * r_showtris.value, ca);
 687         r_showtrispass = true;
 688 }
 689
 690
 691 void GL_LockArrays(int first, int count)
 692 {
 693         if (gl_state.lockrange_count != count || gl_state.lockrange_first != first)
 694         {
 695                 if (gl_state.lockrange_count)
 696                 {
 697                         gl_state.lockrange_count = 0;
 698                         CHECKGLERROR
 699                         qglUnlockArraysEXT();
 700                         CHECKGLERROR
 701                 }
 702                 if (count && gl_supportslockarrays && gl_lockarrays.integer && r_render.integer)
 703                 {
 704                         gl_state.lockrange_first = first;
 705                         gl_state.lockrange_count = count;
 706                         CHECKGLERROR
 707                         qglLockArraysEXT(first, count);
 708                         CHECKGLERROR
 709                 }
 710         }
 711 }
 712
 713 void GL_Scissor (int x, int y, int width, int height)
 714 {
 715         CHECKGLERROR
 716         qglScissor(x, vid.realheight - (y + height),width,height);
 717         CHECKGLERROR
 718 }
 719
 720 void GL_ScissorTest(int state)
 721 {
 722         if(gl_state.scissortest == state)
 723                 return;
 724
 725         CHECKGLERROR
 726         if((gl_state.scissortest = state))
 727                 qglEnable(GL_SCISSOR_TEST);
 728         else
 729                 qglDisable(GL_SCISSOR_TEST);
 730         CHECKGLERROR
 731 }
 732
 733 void GL_Clear(int mask)
 734 {
 735         if (r_showtrispass)
 736                 return;
 737         qglClear(mask);CHECKGLERROR
 738 }
 739
 740 void GL_TransformToScreen(const vec4_t in, vec4_t out)
 741 {
 742         vec4_t temp;
 743         float iw;
 744         Matrix4x4_Transform4 (&backend_viewmatrix, in, temp);
 745         Matrix4x4_Transform4 (&backend_projectmatrix, temp, out);
 746         iw = 1.0f / out[3];
 747         out[0] = r_view_x + (out[0] * iw + 1.0f) * r_view_width * 0.5f;
 748         out[1] = r_view_y + (out[1] * iw + 1.0f) * r_view_height * 0.5f;
 749         out[2] = r_view_z + (out[2] * iw + 1.0f) * r_view_depth * 0.5f;
 750 }
 751
 752 // called at beginning of frame
 753 void R_Mesh_Start(void)
 754 {
 755         BACKENDACTIVECHECK
 756         CHECKGLERROR
 757         GL_Backend_ResetState();
 758 }
 759
 760 unsigned int GL_Backend_CompileProgram(int vertexstrings_count, const char **vertexstrings_list, int fragmentstrings_count, const char **fragmentstrings_list)
 761 {
 762         GLint vertexshadercompiled, fragmentshadercompiled, programlinked;
 763         GLuint vertexshaderobject, fragmentshaderobject, programobject = 0;
 764         char compilelog[4096];
 765         CHECKGLERROR
 766
 767         programobject = qglCreateProgramObjectARB();
 768         CHECKGLERROR
 769         if (!programobject)
 770                 return 0;
 771
 772         if (vertexstrings_count)
 773         {
 774                 CHECKGLERROR
 775                 vertexshaderobject = qglCreateShaderObjectARB(GL_VERTEX_SHADER_ARB);
 776                 if (!vertexshaderobject)
 777                 {
 778                         qglDeleteObjectARB(programobject);
 779                         CHECKGLERROR
 780                         return 0;
 781                 }
 782                 qglShaderSourceARB(vertexshaderobject, vertexstrings_count, vertexstrings_list, NULL);
 783                 qglCompileShaderARB(vertexshaderobject);
 784                 CHECKGLERROR
 785                 qglGetObjectParameterivARB(vertexshaderobject, GL_OBJECT_COMPILE_STATUS_ARB, &vertexshadercompiled);
 786                 qglGetInfoLogARB(vertexshaderobject, sizeof(compilelog), NULL, compilelog);
 787                 if (compilelog[0])
 788                         Con_Printf("vertex shader compile log:\n%s\n", compilelog);
 789                 if (!vertexshadercompiled)
 790                 {
 791                         qglDeleteObjectARB(programobject);
 792                         qglDeleteObjectARB(vertexshaderobject);
 793                         CHECKGLERROR
 794                         return 0;
 795                 }
 796                 qglAttachObjectARB(programobject, vertexshaderobject);
 797                 qglDeleteObjectARB(vertexshaderobject);
 798                 CHECKGLERROR
 799         }
 800
 801         if (fragmentstrings_count)
 802         {
 803                 CHECKGLERROR
 804                 fragmentshaderobject = qglCreateShaderObjectARB(GL_FRAGMENT_SHADER_ARB);
 805                 if (!fragmentshaderobject)
 806                 {
 807                         qglDeleteObjectARB(programobject);
 808                         CHECKGLERROR
 809                         return 0;
 810                 }
 811                 qglShaderSourceARB(fragmentshaderobject, fragmentstrings_count, fragmentstrings_list, NULL);
 812                 qglCompileShaderARB(fragmentshaderobject);
 813                 CHECKGLERROR
 814                 qglGetObjectParameterivARB(fragmentshaderobject, GL_OBJECT_COMPILE_STATUS_ARB, &fragmentshadercompiled);
 815                 qglGetInfoLogARB(fragmentshaderobject, sizeof(compilelog), NULL, compilelog);
 816                 if (compilelog[0])
 817                         Con_Printf("fragment shader compile log:\n%s\n", compilelog);
 818                 if (!fragmentshadercompiled)
 819                 {
 820                         qglDeleteObjectARB(programobject);
 821                         qglDeleteObjectARB(fragmentshaderobject);
 822                         CHECKGLERROR
 823                         return 0;
 824                 }
 825                 qglAttachObjectARB(programobject, fragmentshaderobject);
 826                 qglDeleteObjectARB(fragmentshaderobject);
 827                 CHECKGLERROR
 828         }
 829
 830         qglLinkProgramARB(programobject);
 831         CHECKGLERROR
 832         qglGetObjectParameterivARB(programobject, GL_OBJECT_LINK_STATUS_ARB, &programlinked);
 833         qglGetInfoLogARB(programobject, sizeof(compilelog), NULL, compilelog);
 834         if (compilelog[0])
 835                 Con_Printf("program link log:\n%s\n", compilelog);
 836         CHECKGLERROR
 837         if (!programlinked)
 838         {
 839                 qglDeleteObjectARB(programobject);
 840                 return 0;
 841         }
 842         CHECKGLERROR
 843         return programobject;
 844 }
 845
 846 void GL_Backend_FreeProgram(unsigned int prog)
 847 {
 848         CHECKGLERROR
 849         qglDeleteObjectARB(prog);
 850         CHECKGLERROR
 851 }
 852
 853 int gl_backend_rebindtextures;
 854
 855 void GL_Backend_RenumberElements(int *out, int count, const int *in, int offset)
 856 {
 857         int i;
 858         if (offset)
 859         {
 860                 for (i = 0;i < count;i++)
 861                         *out++ = *in++ + offset;
 862         }
 863         else
 864                 memcpy(out, in, sizeof(*out) * count);
 865 }
 866
 867 // renders triangles using vertices from the active arrays
 868 int paranoidblah = 0;
 869 void R_Mesh_Draw(int numverts, int numtriangles, const int *elements)
 870 {
 871         int numelements = numtriangles * 3;
 872         if (numverts == 0 || numtriangles == 0)
 873         {
 874                 Con_Printf("R_Mesh_Draw(%d, %d, %08p);\n", numverts, numtriangles, elements);
 875                 return;
 876         }
 877         CHECKGLERROR
 878         if (r_showtrispass)
 879         {
 880                 R_Mesh_Draw_ShowTris(numverts, numtriangles, elements);
 881                 return;
 882         }
 883         c_meshs++;
 884         c_meshelements += numelements;
 885         if (gl_paranoid.integer)
 886         {
 887                 int i, j, size;
 888                 const int *p;
 889                 if (!qglIsEnabled(GL_VERTEX_ARRAY))
 890                         Con_Print("R_Mesh_Draw: vertex array not enabled\n");
 891                 for (j = 0, size = numverts * (int)sizeof(float[3]), p = gl_state.pointer_vertex;j < size;j += sizeof(int), p++)
 892                         paranoidblah += *p;
 893                 if (gl_state.pointer_color)
 894                 {
 895                         if (!qglIsEnabled(GL_COLOR_ARRAY))
 896                                 Con_Print("R_Mesh_Draw: color array set but not enabled\n");
 897                         for (j = 0, size = numverts * (int)sizeof(float[4]), p = gl_state.pointer_color;j < size;j += sizeof(int), p++)
 898                                 paranoidblah += *p;
 899                 }
 900                 for (i = 0;i < backendarrayunits;i++)
 901                 {
 902                         if (gl_state.units[i].arrayenabled)
 903                         {
 904                                 GL_ClientActiveTexture(i);
 905                                 if (!qglIsEnabled(GL_TEXTURE_COORD_ARRAY))
 906                                         Con_Print("R_Mesh_Draw: texcoord array set but not enabled\n");
 907                                 for (j = 0, size = numverts * ((gl_state.units[i].t3d || gl_state.units[i].tcubemap) ? (int)sizeof(float[3]) : (int)sizeof(float[2])), p = gl_state.units[i].pointer_texcoord;j < size;j += sizeof(int), p++)
 908                                         paranoidblah += *p;
 909                         }
 910                 }
 911                 for (i = 0;i < numtriangles * 3;i++)
 912                 {
 913                         if (elements[i] < 0 || elements[i] >= numverts)
 914                         {
 915                                 Con_Printf("R_Mesh_Draw: invalid vertex index %i (outside range 0 - %i) in elements list\n", elements[i], numverts);
 916                                 return;
 917                         }
 918                 }
 919                 CHECKGLERROR
 920         }
 921         if (r_render.integer)
 922         {
 923                 CHECKGLERROR
 924                 if (gl_mesh_testmanualfeeding.integer)
 925                 {
 926                         int i, j;
 927                         const GLfloat *p;
 928                         qglBegin(GL_TRIANGLES);
 929                         for (i = 0;i < numtriangles * 3;i++)
 930                         {
 931                                 for (j = 0;j < backendarrayunits;j++)
 932                                 {
 933                                         if (gl_state.units[j].pointer_texcoord)
 934                                         {
 935                                                 if (backendarrayunits > 1)
 936                                                 {
 937                                                         if (gl_state.units[j].arrayis3d)
 938                                                         {
 939                                                                 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 3;
 940                                                                 qglMultiTexCoord3f(GL_TEXTURE0_ARB + j, p[0], p[1], p[2]);
 941                                                         }
 942                                                         else
 943                                                         {
 944                                                                 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 2;
 945                                                                 qglMultiTexCoord2f(GL_TEXTURE0_ARB + j, p[0], p[1]);
 946                                                         }
 947                                                 }
 948                                                 else
 949                                                 {
 950                                                         if (gl_state.units[j].arrayis3d)
 951                                                         {
 952                                                                 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 3;
 953                                                                 qglTexCoord3f(p[0], p[1], p[2]);
 954                                                         }
 955                                                         else
 956                                                         {
 957                                                                 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 2;
 958                                                                 qglTexCoord2f(p[0], p[1]);
 959                                                         }
 960                                                 }
 961                                         }
 962                                 }
 963                                 if (gl_state.pointer_color)
 964                                 {
 965                                         p = ((const GLfloat *)(gl_state.pointer_color)) + elements[i] * 4;
 966                                         qglColor4f(p[0], p[1], p[2], p[3]);
 967                                 }
 968                                 p = ((const GLfloat *)(gl_state.pointer_vertex)) + elements[i] * 3;
 969                                 qglVertex3f(p[0], p[1], p[2]);
 970                         }
 971                         qglEnd();
 972                         CHECKGLERROR
 973                 }
 974                 else if (gl_mesh_testarrayelement.integer)
 975                 {
 976                         int i;
 977                         qglBegin(GL_TRIANGLES);
 978                         for (i = 0;i < numtriangles * 3;i++)
 979                         {
 980                                 qglArrayElement(elements[i]);
 981                         }
 982                         qglEnd();
 983                         CHECKGLERROR
 984                 }
 985                 else if (gl_mesh_drawrangeelements.integer && qglDrawRangeElements != NULL)
 986                 {
 987                         qglDrawRangeElements(GL_TRIANGLES, 0, numverts, numelements, GL_UNSIGNED_INT, elements);CHECKGLERROR
 988                 }
 989                 else
 990                 {
 991                         qglDrawElements(GL_TRIANGLES, numelements, GL_UNSIGNED_INT, elements);CHECKGLERROR
 992                 }
 993                 CHECKGLERROR
 994         }
 995 }
 996
 997 // restores backend state, used when done with 3D rendering
 998 void R_Mesh_Finish(void)
 999 {
1000         int i;
1001         BACKENDACTIVECHECK
1002         CHECKGLERROR
1003         GL_LockArrays(0, 0);
1004         CHECKGLERROR
1005
1006         for (i = 0;i < backendimageunits;i++)
1007         {
1008                 GL_ActiveTexture(i);
1009                 qglBindTexture(GL_TEXTURE_1D, 0);CHECKGLERROR
1010                 qglBindTexture(GL_TEXTURE_2D, 0);CHECKGLERROR
1011                 if (gl_texture3d)
1012                 {
1013                         qglBindTexture(GL_TEXTURE_3D, 0);CHECKGLERROR
1014                 }
1015                 if (gl_texturecubemap)
1016                 {
1017                         qglBindTexture(GL_TEXTURE_CUBE_MAP_ARB, 0);CHECKGLERROR
1018                 }
1019         }
1020         for (i = backendarrayunits - 1;i >= 0;i--)
1021         {
1022                 GL_ActiveTexture(i);
1023                 qglDisableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
1024         }
1025         for (i = backendunits - 1;i >= 0;i--)
1026         {
1027                 GL_ActiveTexture(i);
1028                 qglDisable(GL_TEXTURE_1D);CHECKGLERROR
1029                 qglDisable(GL_TEXTURE_2D);CHECKGLERROR
1030                 if (gl_texture3d)
1031                 {
1032                         qglDisable(GL_TEXTURE_3D);CHECKGLERROR
1033                 }
1034                 if (gl_texturecubemap)
1035                 {
1036                         qglDisable(GL_TEXTURE_CUBE_MAP_ARB);CHECKGLERROR
1037                 }
1038                 qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_MODULATE);CHECKGLERROR
1039                 if (gl_combine.integer)
1040                 {
1041                         qglTexEnvi(GL_TEXTURE_ENV, GL_RGB_SCALE_ARB, 1);CHECKGLERROR
1042                         qglTexEnvi(GL_TEXTURE_ENV, GL_ALPHA_SCALE, 1);CHECKGLERROR
1043                 }
1044         }
1045         qglDisableClientState(GL_COLOR_ARRAY);CHECKGLERROR
1046         qglDisableClientState(GL_VERTEX_ARRAY);CHECKGLERROR
1047
1048         qglDisable(GL_BLEND);CHECKGLERROR
1049         qglEnable(GL_DEPTH_TEST);CHECKGLERROR
1050         qglDepthMask(GL_TRUE);CHECKGLERROR
1051         qglBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);CHECKGLERROR
1052 }
1053
1054 void R_Mesh_Matrix(const matrix4x4_t *matrix)
1055 {
1056         if (memcmp(matrix, &backend_modelmatrix, sizeof(matrix4x4_t)))
1057         {
1058                 backend_modelmatrix = *matrix;
1059                 Matrix4x4_Concat(&backend_modelviewmatrix, &backend_viewmatrix, matrix);
1060                 Matrix4x4_Transpose(&backend_glmodelviewmatrix, &backend_modelviewmatrix);
1061                 qglLoadMatrixf(&backend_glmodelviewmatrix.m[0][0]);
1062         }
1063 }
1064
1065 void R_Mesh_State(const rmeshstate_t *m)
1066 {
1067         int i, combinergb, combinealpha, scale;
1068         gltextureunit_t *unit;
1069         matrix4x4_t tempmatrix;
1070
1071         BACKENDACTIVECHECK
1072
1073         if (gl_state.pointer_vertex != m->pointer_vertex)
1074         {
1075                 gl_state.pointer_vertex = m->pointer_vertex;
1076                 CHECKGLERROR
1077                 qglVertexPointer(3, GL_FLOAT, sizeof(float[3]), gl_state.pointer_vertex);
1078                 CHECKGLERROR
1079         }
1080
1081         if (r_showtrispass)
1082                 return;
1083
1084         if (gl_state.pointer_color != m->pointer_color)
1085         {
1086                 CHECKGLERROR
1087                 if (!gl_state.pointer_color)
1088                 {
1089                         qglEnableClientState(GL_COLOR_ARRAY);
1090                         CHECKGLERROR
1091                 }
1092                 else if (!m->pointer_color)
1093                 {
1094                         qglDisableClientState(GL_COLOR_ARRAY);
1095                         CHECKGLERROR
1096                         // when color array is on the glColor gets trashed, set it again
1097                         qglColor4f(gl_state.color4f[0], gl_state.color4f[1], gl_state.color4f[2], gl_state.color4f[3]);
1098                         CHECKGLERROR
1099                 }
1100                 gl_state.pointer_color = m->pointer_color;
1101                 qglColorPointer(4, GL_FLOAT, sizeof(float[4]), gl_state.pointer_color);
1102                 CHECKGLERROR
1103         }
1104
1105         if (gl_backend_rebindtextures)
1106         {
1107                 gl_backend_rebindtextures = false;
1108                 GL_SetupTextureState();
1109         }
1110
1111         for (i = 0, unit = gl_state.units;i < backendimageunits;i++, unit++)
1112         {
1113                 // update 1d texture binding
1114                 if (unit->t1d != m->tex1d[i])
1115                 {
1116                         GL_ActiveTexture(i);
1117                         if (i < backendunits)
1118                         {
1119                                 if (m->tex1d[i])
1120                                 {
1121                                         if (unit->t1d == 0)
1122                                                 qglEnable(GL_TEXTURE_1D);
1123                                 }
1124                                 else
1125                                 {
1126                                         if (unit->t1d)
1127                                                 qglDisable(GL_TEXTURE_1D);
1128                                 }
1129                         }
1130                         unit->t1d = m->tex1d[i];
1131                         qglBindTexture(GL_TEXTURE_1D, unit->t1d);
1132                         CHECKGLERROR
1133                 }
1134                 // update 2d texture binding
1135                 if (unit->t2d != m->tex[i])
1136                 {
1137                         GL_ActiveTexture(i);
1138                         if (i < backendunits)
1139                         {
1140                                 if (m->tex[i])
1141                                 {
1142                                         if (unit->t2d == 0)
1143                                                 qglEnable(GL_TEXTURE_2D);
1144                                 }
1145                                 else
1146                                 {
1147                                         if (unit->t2d)
1148                                                 qglDisable(GL_TEXTURE_2D);
1149                                 }
1150                         }
1151                         unit->t2d = m->tex[i];
1152                         qglBindTexture(GL_TEXTURE_2D, unit->t2d);
1153                         CHECKGLERROR
1154                 }
1155                 // update 3d texture binding
1156                 if (unit->t3d != m->tex3d[i])
1157                 {
1158                         GL_ActiveTexture(i);
1159                         if (i < backendunits)
1160                         {
1161                                 if (m->tex3d[i])
1162                                 {
1163                                         if (unit->t3d == 0)
1164                                                 qglEnable(GL_TEXTURE_3D);
1165                                 }
1166                                 else
1167                                 {
1168                                         if (unit->t3d)
1169                                                 qglDisable(GL_TEXTURE_3D);
1170                                 }
1171                         }
1172                         unit->t3d = m->tex3d[i];
1173                         qglBindTexture(GL_TEXTURE_3D, unit->t3d);
1174                         CHECKGLERROR
1175                 }
1176                 // update cubemap texture binding
1177                 if (unit->tcubemap != m->texcubemap[i])
1178                 {
1179                         GL_ActiveTexture(i);
1180                         if (i < backendunits)
1181                         {
1182                                 if (m->texcubemap[i])
1183                                 {
1184                                         if (unit->tcubemap == 0)
1185                                                 qglEnable(GL_TEXTURE_CUBE_MAP_ARB);
1186                                 }
1187                                 else
1188                                 {
1189                                         if (unit->tcubemap)
1190                                                 qglDisable(GL_TEXTURE_CUBE_MAP_ARB);
1191                                 }
1192                         }
1193                         unit->tcubemap = m->texcubemap[i];
1194                         qglBindTexture(GL_TEXTURE_CUBE_MAP_ARB, unit->tcubemap);
1195                         CHECKGLERROR
1196                 }
1197         }
1198         for (i = 0, unit = gl_state.units;i < backendarrayunits;i++, unit++)
1199         {
1200                 // update array settings
1201                 if (m->pointer_texcoord3f[i])
1202                 {
1203                         // 3d texcoord array
1204                         if (unit->pointer_texcoord != m->pointer_texcoord3f[i] || !unit->arrayis3d)
1205                         {
1206                                 unit->pointer_texcoord = m->pointer_texcoord3f[i];
1207                                 unit->arrayis3d = true;
1208                                 GL_ClientActiveTexture(i);
1209                                 qglTexCoordPointer(3, GL_FLOAT, sizeof(float[3]), unit->pointer_texcoord);
1210                                 CHECKGLERROR
1211                         }
1212                         // texture array unit is enabled, enable the array
1213                         if (!unit->arrayenabled)
1214                         {
1215                                 unit->arrayenabled = true;
1216                                 GL_ClientActiveTexture(i);
1217                                 qglEnableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
1218                         }
1219                 }
1220                 else if (m->pointer_texcoord[i])
1221                 {
1222                         // 2d texcoord array
1223                         if (unit->pointer_texcoord != m->pointer_texcoord[i] || unit->arrayis3d)
1224                         {
1225                                 unit->pointer_texcoord = m->pointer_texcoord[i];
1226                                 unit->arrayis3d = false;
1227                                 GL_ClientActiveTexture(i);
1228                                 qglTexCoordPointer(2, GL_FLOAT, sizeof(float[2]), unit->pointer_texcoord);
1229                                 CHECKGLERROR
1230                         }
1231                         // texture array unit is enabled, enable the array
1232                         if (!unit->arrayenabled)
1233                         {
1234                                 unit->arrayenabled = true;
1235                                 GL_ClientActiveTexture(i);
1236                                 qglEnableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
1237                         }
1238                 }
1239                 else
1240                 {
1241                         // texture array unit is disabled, disable the array
1242                         if (unit->arrayenabled)
1243                         {
1244                                 unit->arrayenabled = false;
1245                                 GL_ClientActiveTexture(i);
1246                                 qglDisableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
1247                         }
1248                 }
1249         }
1250         for (i = 0, unit = gl_state.units;i < backendunits;i++, unit++)
1251         {
1252                 // update texmatrix
1253                 if (m->texmatrix[i].m[3][3])
1254                 {
1255                         // texmatrix specified, check if it is different
1256                         if (!unit->texmatrixenabled || memcmp(&unit->matrix, &m->texmatrix[i], sizeof(matrix4x4_t)))
1257                         {
1258                                 unit->texmatrixenabled = true;
1259                                 unit->matrix = m->texmatrix[i];
1260                                 Matrix4x4_Transpose(&tempmatrix, &unit->matrix);
1261                                 qglMatrixMode(GL_TEXTURE);
1262                                 GL_ActiveTexture(i);
1263                                 qglLoadMatrixf(&tempmatrix.m[0][0]);
1264                                 qglMatrixMode(GL_MODELVIEW);
1265                         }
1266                 }
1267                 else
1268                 {
1269                         // no texmatrix specified, revert to identity
1270                         if (unit->texmatrixenabled)
1271                         {
1272                                 unit->texmatrixenabled = false;
1273                                 qglMatrixMode(GL_TEXTURE);
1274                                 GL_ActiveTexture(i);
1275                                 qglLoadIdentity();
1276                                 qglMatrixMode(GL_MODELVIEW);
1277                         }
1278                 }
1279                 // update combine settings
1280                 if (gl_combine.integer)
1281                 {
1282                         // GL_ARB_texture_env_combine
1283                         combinergb = m->texcombinergb[i] ? m->texcombinergb[i] : GL_MODULATE;
1284                         if (unit->combinergb != combinergb)
1285                         {
1286                                 unit->combinergb = combinergb;
1287                                 GL_ActiveTexture(i);
1288                                 qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_RGB_ARB, unit->combinergb);CHECKGLERROR
1289                         }
1290                         combinealpha = m->texcombinealpha[i] ? m->texcombinealpha[i] : GL_MODULATE;
1291                         if (unit->combinealpha != combinealpha)
1292                         {
1293                                 unit->combinealpha = combinealpha;
1294                                 GL_ActiveTexture(i);
1295                                 qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_ALPHA_ARB, unit->combinealpha);CHECKGLERROR
1296                         }
1297                         scale = max(m->texrgbscale[i], 1);
1298                         if (unit->rgbscale != scale)
1299                         {
1300                                 GL_ActiveTexture(i);
1301                                 qglTexEnvi(GL_TEXTURE_ENV, GL_RGB_SCALE_ARB, (unit->rgbscale = scale));CHECKGLERROR
1302                         }
1303                         scale = max(m->texalphascale[i], 1);
1304                         if (unit->alphascale != scale)
1305                         {
1306                                 GL_ActiveTexture(i);
1307                                 qglTexEnvi(GL_TEXTURE_ENV, GL_ALPHA_SCALE, (unit->alphascale = scale));CHECKGLERROR
1308                         }
1309                 }
1310                 else
1311                 {
1312                         // normal GL texenv
1313                         combinergb = m->texcombinergb[i] ? m->texcombinergb[i] : GL_MODULATE;
1314                         if (unit->combinergb != combinergb)
1315                         {
1316                                 unit->combinergb = combinergb;
1317                                 GL_ActiveTexture(i);
1318                                 qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, unit->combinergb);CHECKGLERROR
1319                         }
1320                 }
1321         }
1322 }
1323
1324 void R_Mesh_Draw_ShowTris(int numverts, int numtriangles, const int *elements)
1325 {
1326         qglBegin(GL_LINES);
1327         for (;numtriangles;numtriangles--, elements += 3)
1328         {
1329                 qglArrayElement(elements[0]);qglArrayElement(elements[1]);
1330                 qglArrayElement(elements[1]);qglArrayElement(elements[2]);
1331                 qglArrayElement(elements[2]);qglArrayElement(elements[0]);
1332         }
1333         qglEnd();
1334         CHECKGLERROR
1335 }
1336
1337 /*
1338 ==============================================================================
1339
1340                                                 SCREEN SHOTS
1341
1342 ==============================================================================
1343 */
1344
1345 qboolean SCR_ScreenShot(char *filename, qbyte *buffer1, qbyte *buffer2, qbyte *buffer3, int x, int y, int width, int height, qboolean flipx, qboolean flipy, qboolean flipdiagonal, qboolean jpeg)
1346 {
1347         int     indices[3] = {0,1,2};
1348         qboolean ret;
1349
1350         if (!r_render.integer)
1351                 return false;
1352
1353         qglReadPixels (x, y, width, height, GL_RGB, GL_UNSIGNED_BYTE, buffer1);
1354         CHECKGLERROR
1355
1356         if (scr_screenshot_gamma.value != 1)
1357         {
1358                 int i;
1359                 double igamma = 1.0 / scr_screenshot_gamma.value;
1360                 unsigned char ramp[256];
1361                 for (i = 0;i < 256;i++)
1362                         ramp[i] = (unsigned char) (pow(i * (1.0 / 255.0), igamma) * 255.0);
1363                 for (i = 0;i < width*height*3;i++)
1364                         buffer1[i] = ramp[buffer1[i]];
1365         }
1366
1367         Image_CopyMux (buffer2, buffer1, width, height, flipx, flipy, flipdiagonal, 3, 3, indices);
1368
1369         if (jpeg)
1370                 ret = JPEG_SaveImage_preflipped (filename, width, height, buffer2);
1371         else
1372                 ret = Image_WriteTGARGB_preflipped (filename, width, height, buffer2, buffer3);
1373
1374         return ret;
1375 }
1376
1377 //=============================================================================
1378
1379 void R_ClearScreen(void)
1380 {
1381         if (r_render.integer)
1382         {
1383                 // clear to black
1384                 qglClearColor(0,0,0,0);CHECKGLERROR
1385                 qglClearDepth(1);CHECKGLERROR
1386                 if (gl_stencil)
1387                 {
1388                         // LordHavoc: we use a stencil centered around 128 instead of 0,
1389                         // to avoid clamping interfering with strange shadow volume
1390                         // drawing orders
1391                         qglClearStencil(128);CHECKGLERROR
1392                 }
1393                 // clear the screen
1394                 GL_Clear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT | (gl_stencil ? GL_STENCIL_BUFFER_BIT : 0));
1395                 // set dithering mode
1396                 if (gl_dither.integer)
1397                 {
1398                         qglEnable(GL_DITHER);CHECKGLERROR
1399                 }
1400                 else
1401                 {
1402                         qglDisable(GL_DITHER);CHECKGLERROR
1403                 }
1404         }
1405 }
1406
1407 /*
1408 ====================
1409 CalcFov
1410 ====================
1411 */
1412 float CalcFov (float fov_x, float width, float height)
1413 {
1414         // calculate vision size and alter by aspect, then convert back to angle
1415         return atan (((height/width)/vid_pixelaspect.value)*tan(fov_x/360.0*M_PI))*360.0/M_PI;
1416 }
1417
1418 int r_stereo_side;
1419
1420 void SCR_DrawScreen (void)
1421 {
1422         for (r_showtrispass = 0;r_showtrispass <= (r_showtris.value > 0);r_showtrispass++)
1423         {
1424                 R_Mesh_Start();
1425
1426                 R_TimeReport("setup");
1427
1428                 if (r_showtrispass)
1429                 {
1430                         rmeshstate_t m;
1431                         r_showtrispass = 0;
1432                         GL_BlendFunc(GL_ONE, GL_ONE);
1433                         GL_DepthTest(GL_FALSE);
1434                         GL_DepthMask(GL_FALSE);
1435                         memset(&m, 0, sizeof(m));
1436                         R_Mesh_State(&m);
1437                         GL_ShowTrisColor(0.2,0.2,0.2,1);
1438                         r_showtrispass = 1;
1439                 }
1440
1441                 if (cls.signon == SIGNONS)
1442                 {
1443                         float size;
1444
1445                         size = scr_viewsize.value * (1.0 / 100.0);
1446                         size = min(size, 1);
1447
1448                         if (r_stereo_sidebyside.integer)
1449                         {
1450                                 r_refdef.width = vid.realwidth * size / 2.5;
1451                                 r_refdef.height = vid.realheight * size / 2.5 * (1 - bound(0, r_letterbox.value, 100) / 100);
1452                                 r_refdef.x = (vid.realwidth - r_refdef.width * 2.5) * 0.5;
1453                                 r_refdef.y = (vid.realheight - r_refdef.height)/2;
1454                                 if (r_stereo_side)
1455                                         r_refdef.x += r_refdef.width * 1.5;
1456                         }
1457                         else
1458                         {
1459                                 r_refdef.width = vid.realwidth * size;
1460                                 r_refdef.height = vid.realheight * size * (1 - bound(0, r_letterbox.value, 100) / 100);
1461                                 r_refdef.x = (vid.realwidth - r_refdef.width)/2;
1462                                 r_refdef.y = (vid.realheight - r_refdef.height)/2;
1463                         }
1464
1465                         // LordHavoc: viewzoom (zoom in for sniper rifles, etc)
1466                         r_refdef.fov_x = scr_fov.value * cl.viewzoom * r_refdef.fovscale_x;
1467                         r_refdef.fov_y = CalcFov (r_refdef.fov_x, r_refdef.width, r_refdef.height) * r_refdef.fovscale_y;
1468
1469                         R_RenderView();
1470
1471                         if (scr_zoomwindow.integer)
1472                         {
1473                                 float sizex = bound(10, scr_zoomwindow_viewsizex.value, 100) / 100.0;
1474                                 float sizey = bound(10, scr_zoomwindow_viewsizey.value, 100) / 100.0;
1475                                 r_refdef.width = vid.realwidth * sizex;
1476                                 r_refdef.height = vid.realheight * sizey;
1477                                 r_refdef.x = (vid.realwidth - r_refdef.width)/2;
1478                                 r_refdef.y = 0;
1479                                 r_refdef.fov_x = scr_zoomwindow_fov.value * r_refdef.fovscale_x;
1480                                 r_refdef.fov_y = CalcFov(r_refdef.fov_x, r_refdef.width, r_refdef.height) * r_refdef.fovscale_y;
1481
1482                                 R_RenderView();
1483                         }
1484                 }
1485
1486                 if (!r_stereo_sidebyside.integer)
1487                 {
1488                         r_refdef.width = vid.realwidth;
1489                         r_refdef.height = vid.realheight;
1490                         r_refdef.x = 0;
1491                         r_refdef.y = 0;
1492                 }
1493
1494                 // draw 2D stuff
1495                 R_DrawQueue();
1496
1497                 R_Mesh_Finish();
1498
1499                 R_TimeReport("meshfinish");
1500         }
1501         r_showtrispass = 0;
1502 }
1503
1504 void SCR_UpdateLoadingScreen (void)
1505 {
1506         float x, y;
1507         cachepic_t *pic;
1508         rmeshstate_t m;
1509         // don't do anything if not initialized yet
1510         if (vid_hidden)
1511                 return;
1512         r_showtrispass = 0;
1513         VID_GetWindowSize(&vid.realx, &vid.realy, &vid.realwidth, &vid.realheight);
1514         VID_UpdateGamma(false);
1515         qglViewport(0, 0, vid.realwidth, vid.realheight);
1516         //qglDisable(GL_SCISSOR_TEST);
1517         //qglDepthMask(1);
1518         qglColorMask(1,1,1,1);
1519         //qglClearColor(0,0,0,0);
1520         //qglClear(GL_COLOR_BUFFER_BIT);
1521         //qglCullFace(GL_FRONT);
1522         //qglDisable(GL_CULL_FACE);
1523         //R_ClearScreen();
1524         R_Textures_Frame();
1525         GL_SetupView_Mode_Ortho(0, 0, vid_conwidth.integer, vid_conheight.integer, -10, 100);
1526         R_Mesh_Start();
1527         R_Mesh_Matrix(&r_identitymatrix);
1528         // draw the loading plaque
1529         pic = Draw_CachePic("gfx/loading.lmp");
1530         x = (vid_conwidth.integer - pic->width)/2;
1531         y = (vid_conheight.integer - pic->height)/2;
1532         GL_Color(1,1,1,1);
1533         GL_BlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
1534         GL_DepthTest(false);
1535         memset(&m, 0, sizeof(m));
1536         m.pointer_vertex = varray_vertex3f;
1537         m.pointer_texcoord[0] = varray_texcoord2f[0];
1538         m.tex[0] = R_GetTexture(pic->tex);
1539         R_Mesh_State(&m);
1540         varray_vertex3f[0] = varray_vertex3f[9] = x;
1541         varray_vertex3f[1] = varray_vertex3f[4] = y;
1542         varray_vertex3f[3] = varray_vertex3f[6] = x + pic->width;
1543         varray_vertex3f[7] = varray_vertex3f[10] = y + pic->height;
1544         varray_texcoord2f[0][0] = 0;varray_texcoord2f[0][1] = 0;
1545         varray_texcoord2f[0][2] = 1;varray_texcoord2f[0][3] = 0;
1546         varray_texcoord2f[0][4] = 1;varray_texcoord2f[0][5] = 1;
1547         varray_texcoord2f[0][6] = 0;varray_texcoord2f[0][7] = 1;
1548         GL_LockArrays(0, 4);
1549         R_Mesh_Draw(4, 2, polygonelements);
1550         GL_LockArrays(0, 0);
1551         R_Mesh_Finish();
1552         // refresh
1553         VID_Finish();
1554 }
1555
1556 /*
1557 ==================
1558 SCR_UpdateScreen
1559
1560 This is called every frame, and can also be called explicitly to flush
1561 text to the screen.
1562 ==================
1563 */
1564 void SCR_UpdateScreen (void)
1565 {
1566         if (vid_hidden)
1567                 return;
1568
1569         if (r_textureunits.integer > gl_textureunits)
1570                 Cvar_SetValueQuick(&r_textureunits, gl_textureunits);
1571         if (r_textureunits.integer < 1)
1572                 Cvar_SetValueQuick(&r_textureunits, 1);
1573
1574         if (gl_combine.integer && (!gl_combine_extension || r_textureunits.integer < 2))
1575                 Cvar_SetValueQuick(&gl_combine, 0);
1576
1577         CHECKGLERROR
1578         qglViewport(0, 0, vid.realwidth, vid.realheight);
1579         qglDisable(GL_SCISSOR_TEST);
1580         qglDepthMask(1);
1581         qglColorMask(1,1,1,1);
1582         qglClearColor(0,0,0,0);
1583         qglClear(GL_COLOR_BUFFER_BIT);
1584         CHECKGLERROR
1585
1586         R_TimeReport("clear");
1587
1588         if (r_stereo_redblue.integer || r_stereo_redgreen.integer || r_stereo_redcyan.integer || r_stereo_sidebyside.integer)
1589         {
1590                 matrix4x4_t originalmatrix = r_refdef.viewentitymatrix;
1591                 r_refdef.viewentitymatrix.m[0][3] = originalmatrix.m[0][3] + r_stereo_separation.value * -0.5f * r_refdef.viewentitymatrix.m[0][1];
1592                 r_refdef.viewentitymatrix.m[1][3] = originalmatrix.m[1][3] + r_stereo_separation.value * -0.5f * r_refdef.viewentitymatrix.m[1][1];
1593                 r_refdef.viewentitymatrix.m[2][3] = originalmatrix.m[2][3] + r_stereo_separation.value * -0.5f * r_refdef.viewentitymatrix.m[2][1];
1594
1595                 if (r_stereo_sidebyside.integer)
1596                         r_stereo_side = 0;
1597
1598                 if (r_stereo_redblue.integer || r_stereo_redgreen.integer || r_stereo_redcyan.integer)
1599                 {
1600                         r_refdef.colormask[0] = 1;
1601                         r_refdef.colormask[1] = 0;
1602                         r_refdef.colormask[2] = 0;
1603                 }
1604
1605                 SCR_DrawScreen();
1606
1607                 r_refdef.viewentitymatrix.m[0][3] = originalmatrix.m[0][3] + r_stereo_separation.value * 0.5f * r_refdef.viewentitymatrix.m[0][1];
1608                 r_refdef.viewentitymatrix.m[1][3] = originalmatrix.m[1][3] + r_stereo_separation.value * 0.5f * r_refdef.viewentitymatrix.m[1][1];
1609                 r_refdef.viewentitymatrix.m[2][3] = originalmatrix.m[2][3] + r_stereo_separation.value * 0.5f * r_refdef.viewentitymatrix.m[2][1];
1610
1611                 if (r_stereo_sidebyside.integer)
1612                         r_stereo_side = 1;
1613
1614                 if (r_stereo_redblue.integer || r_stereo_redgreen.integer || r_stereo_redcyan.integer)
1615                 {
1616                         r_refdef.colormask[0] = 0;
1617                         r_refdef.colormask[1] = r_stereo_redcyan.integer || r_stereo_redgreen.integer;
1618                         r_refdef.colormask[2] = r_stereo_redcyan.integer || r_stereo_redblue.integer;
1619                 }
1620
1621                 SCR_DrawScreen();
1622
1623                 r_refdef.viewentitymatrix = originalmatrix;
1624         }
1625         else
1626         {
1627                 r_showtrispass = false;
1628                 SCR_DrawScreen();
1629
1630                 if (r_showtris.value > 0)
1631                 {
1632                         rmeshstate_t m;
1633                         GL_BlendFunc(GL_ONE, GL_ONE);
1634                         GL_DepthTest(GL_FALSE);
1635                         GL_DepthMask(GL_FALSE);
1636                         memset(&m, 0, sizeof(m));
1637                         R_Mesh_State(&m);
1638                         r_showtrispass = true;
1639                         GL_ShowTrisColor(0.2,0.2,0.2,1);
1640                         SCR_DrawScreen();
1641                         r_showtrispass = false;
1642                 }
1643         }
1644
1645         VID_Finish();
1646         R_TimeReport("finish");
1647 }
1648
1649
1650 //===========================================================================
1651 // dynamic vertex array buffer subsystem
1652 //===========================================================================
1653
1654 // FIXME: someday this should be dynamically allocated and resized?
1655 float varray_vertex3f[65536*3];
1656 float varray_svector3f[65536*3];
1657 float varray_tvector3f[65536*3];
1658 float varray_normal3f[65536*3];
1659 float varray_color4f[65536*4];
1660 float varray_texcoord2f[4][65536*2];
1661 float varray_texcoord3f[4][65536*3];
1662 int earray_element3i[65536];
1663 float varray_vertex3f2[65536*3];
1664
1665 //===========================================================================
1666 // vertex array caching subsystem
1667 //===========================================================================
1668
1669 typedef struct rcachearraylink_s
1670 {
1671         struct rcachearraylink_s *next, *prev;
1672         struct rcachearrayitem_s *data;
1673 }
1674 rcachearraylink_t;
1675
1676 typedef struct rcachearrayitem_s
1677 {
1678         // the original request structure
1679         rcachearrayrequest_t request;
1680         // active
1681         int active;
1682         // offset into r_mesh_rcachedata
1683         int offset;
1684         // for linking this into the sequential list
1685         rcachearraylink_t sequentiallink;
1686         // for linking this into the lookup list
1687         rcachearraylink_t hashlink;
1688 }
1689 rcachearrayitem_t;
1690
1691 #define RCACHEARRAY_HASHSIZE 65536
1692 #define RCACHEARRAY_ITEMS 4096
1693 #define RCACHEARRAY_DEFAULTSIZE (4 << 20)
1694
1695 // all active items are linked into this chain in sorted order
1696 static rcachearraylink_t r_mesh_rcachesequentialchain;
1697 // all inactive items are linked into this chain in unknown order
1698 static rcachearraylink_t r_mesh_rcachefreechain;
1699 // all active items are also linked into these chains (using their hashlink)
1700 static rcachearraylink_t r_mesh_rcachechain[RCACHEARRAY_HASHSIZE];
1701
1702 // all items are stored here, whether active or inactive
1703 static rcachearrayitem_t r_mesh_rcacheitems[RCACHEARRAY_ITEMS];
1704
1705 // size of data buffer
1706 static int r_mesh_rcachedata_size = RCACHEARRAY_DEFAULTSIZE;
1707 // data buffer
1708 static qbyte r_mesh_rcachedata[RCACHEARRAY_DEFAULTSIZE];
1709
1710 // current state
1711 static int r_mesh_rcachedata_offset;
1712 static rcachearraylink_t *r_mesh_rcachesequentialchain_current;
1713
1714 static void R_Mesh_CacheArray_Startup(void)
1715 {
1716         int i;
1717         rcachearraylink_t *l;
1718         // prepare all the linked lists
1719         l = &r_mesh_rcachesequentialchain;l->next = l->prev = l;l->data = NULL;
1720         l = &r_mesh_rcachefreechain;l->next = l->prev = l;l->data = NULL;
1721         memset(&r_mesh_rcachechain, 0, sizeof(r_mesh_rcachechain));
1722         for (i = 0;i < RCACHEARRAY_HASHSIZE;i++)
1723         {
1724                 l = &r_mesh_rcachechain[i];
1725                 l->next = l->prev = l;
1726                 l->data = NULL;
1727         }
1728         memset(&r_mesh_rcacheitems, 0, sizeof(r_mesh_rcacheitems));
1729         for (i = 0;i < RCACHEARRAY_ITEMS;i++)
1730         {
1731                 r_mesh_rcacheitems[i].hashlink.data = r_mesh_rcacheitems[i].sequentiallink.data = &r_mesh_rcacheitems[i];
1732                 l = &r_mesh_rcacheitems[i].sequentiallink;
1733                 l->next = &r_mesh_rcachefreechain;
1734                 l->prev = l->next->prev;
1735                 l->next->prev = l->prev->next = l;
1736         }
1737         // clear other state
1738         r_mesh_rcachedata_offset = 0;
1739         r_mesh_rcachesequentialchain_current = &r_mesh_rcachesequentialchain;
1740 }
1741
1742 static void R_Mesh_CacheArray_Shutdown(void)
1743 {
1744 }
1745
1746 /*
1747 static void R_Mesh_CacheArray_ValidateState(int num)
1748 {
1749         rcachearraylink_t *l, *lhead;
1750         lhead = &r_mesh_rcachesequentialchain;
1751         if (r_mesh_rcachesequentialchain_current == lhead)
1752                 return;
1753         for (l = lhead->next;l != lhead;l = l->next)
1754                 if (r_mesh_rcachesequentialchain_current == l)
1755                         return;
1756         Sys_Error("%i", num);
1757 }
1758 */
1759
1760 int R_Mesh_CacheArray(rcachearrayrequest_t *r)
1761 {
1762         rcachearraylink_t *l, *lhead, *lnext;
1763         rcachearrayitem_t *d;
1764         int hashindex, offset, offsetend;
1765
1766         //R_Mesh_CacheArray_ValidateState(3);
1767         // calculate a hashindex to choose a cache chain
1768         r->data = NULL;
1769         hashindex = CRC_Block((void *)r, sizeof(*r)) % RCACHEARRAY_HASHSIZE;
1770
1771         // is it already cached?
1772         for (lhead = &r_mesh_rcachechain[hashindex], l = lhead->next;l != lhead;l = l->next)
1773         {
1774                 if (!memcmp(&l->data->request, r, sizeof(l->data->request)))
1775                 {
1776                         // we have it cached already
1777                         r->data = r_mesh_rcachedata + l->data->offset;
1778                         return false;
1779                 }
1780         }
1781
1782         // we need to add a new cache item, this means finding a place for the new
1783         // data and making sure we have a free item available, lots of work...
1784
1785         // check if buffer needs to wrap
1786         if (r_mesh_rcachedata_offset + r->data_size > r_mesh_rcachedata_size)
1787         {
1788                 /*
1789                 if (r->data_size * 10 > r_mesh_rcachedata_size)
1790                 {
1791                         // realloc whole cache
1792                 }
1793                 */
1794                 // reset back to start
1795                 r_mesh_rcachedata_offset = 0;
1796                 r_mesh_rcachesequentialchain_current = &r_mesh_rcachesequentialchain;
1797         }
1798         offset = r_mesh_rcachedata_offset;
1799         r_mesh_rcachedata_offset += r->data_size;
1800         offsetend = r_mesh_rcachedata_offset;
1801         //R_Mesh_CacheArray_ValidateState(4);
1802
1803         /*
1804         {
1805                 int n;
1806                 for (lhead = &r_mesh_rcachesequentialchain, l = lhead->next, n = 0;l != lhead;l = l->next, n++);
1807                 Con_Printf("R_Mesh_CacheArray: new data range %i:%i, %i items are already linked\n", offset, offsetend, n);
1808         }
1809         */
1810
1811         // make room for the new data (remove old items)
1812         lhead = &r_mesh_rcachesequentialchain;
1813         l = r_mesh_rcachesequentialchain_current;
1814         if (l == lhead)
1815                 l = l->next;
1816         while (l != lhead && l->data->offset < offsetend && l->data->offset + l->data->request.data_size > offset)
1817         {
1818         //r_mesh_rcachesequentialchain_current = l;
1819         //R_Mesh_CacheArray_ValidateState(8);
1820                 lnext = l->next;
1821                 // if at the end of the chain, wrap around
1822                 if (lnext == lhead)
1823                         lnext = lnext->next;
1824         //r_mesh_rcachesequentialchain_current = lnext;
1825         //R_Mesh_CacheArray_ValidateState(10);
1826
1827                 // unlink from sequential chain
1828                 l->next->prev = l->prev;
1829                 l->prev->next = l->next;
1830         //R_Mesh_CacheArray_ValidateState(11);
1831                 // link into free chain
1832                 l->next = &r_mesh_rcachefreechain;
1833                 l->prev = l->next->prev;
1834                 l->next->prev = l->prev->next = l;
1835         //R_Mesh_CacheArray_ValidateState(12);
1836
1837                 l = &l->data->hashlink;
1838                 // unlink from hash chain
1839                 l->next->prev = l->prev;
1840                 l->prev->next = l->next;
1841
1842                 l = lnext;
1843         //r_mesh_rcachesequentialchain_current = l;
1844         //R_Mesh_CacheArray_ValidateState(9);
1845         }
1846         //r_mesh_rcachesequentialchain_current = l;
1847         //R_Mesh_CacheArray_ValidateState(5);
1848         // gobble an extra item if we have no free items available
1849         if (r_mesh_rcachefreechain.next == &r_mesh_rcachefreechain)
1850         {
1851                 lnext = l->next;
1852
1853                 // unlink from sequential chain
1854                 l->next->prev = l->prev;
1855                 l->prev->next = l->next;
1856                 // link into free chain
1857                 l->next = &r_mesh_rcachefreechain;
1858                 l->prev = l->next->prev;
1859                 l->next->prev = l->prev->next = l;
1860
1861                 l = &l->data->hashlink;
1862                 // unlink from hash chain
1863                 l->next->prev = l->prev;
1864                 l->prev->next = l->next;
1865
1866                 l = lnext;
1867         }
1868         r_mesh_rcachesequentialchain_current = l;
1869         //R_Mesh_CacheArray_ValidateState(6);
1870
1871         // now take an item from the free chain
1872         l = r_mesh_rcachefreechain.next;
1873         // set it up
1874         d = l->data;
1875         d->request = *r;
1876         d->offset = offset;
1877         // unlink
1878         l->next->prev = l->prev;
1879         l->prev->next = l->next;
1880         // relink to sequential
1881         l->next = r_mesh_rcachesequentialchain_current->prev;
1882         l->prev = l->next->prev;
1883         while (l->next->data && l->data && l->next->data->offset <= d->offset)
1884         {
1885                 //Con_Print(">\n");
1886                 l->next = l->next->next;
1887                 l->prev = l->prev->next;
1888         }
1889         while (l->prev->data && l->data && l->prev->data->offset >= d->offset)
1890         {
1891                 //Con_Print("<\n");
1892                 l->prev = l->prev->prev;
1893                 l->next = l->next->prev;
1894         }
1895         l->next->prev = l->prev->next = l;
1896         // also link into hash chain
1897         l = &l->data->hashlink;
1898         l->next = &r_mesh_rcachechain[hashindex];
1899         l->prev = l->next->prev;
1900         l->prev->next = l;
1901         l->next->prev = l->prev->next = l;
1902
1903
1904         //r_mesh_rcachesequentialchain_current = d->sequentiallink.next;
1905
1906         //R_Mesh_CacheArray_ValidateState(7);
1907         // and finally set the data pointer
1908         r->data = r_mesh_rcachedata + d->offset;
1909         // and tell the caller to fill the array
1910         return true;
1911 }
1912