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