5 #include "cl_collision.h"
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"};
14 cvar_t r_render = {0, "r_render", "1"};
15 cvar_t r_waterwarp = {CVAR_SAVE, "r_waterwarp", "1"};
16 cvar_t gl_polyblend = {CVAR_SAVE, "gl_polyblend", "1"};
17 cvar_t gl_dither = {CVAR_SAVE, "gl_dither", "1"}; // whether or not to use dithering
18 cvar_t gl_lockarrays = {0, "gl_lockarrays", "1"};
20 int gl_maxdrawrangeelementsvertices;
21 int gl_maxdrawrangeelementsindices;
26 void GL_PrintError(int errornumber, char *filename, int linenumber)
30 #ifdef GL_INVALID_ENUM
32 Con_Printf("GL_INVALID_ENUM at %s:%i\n", filename, linenumber);
35 #ifdef GL_INVALID_VALUE
36 case GL_INVALID_VALUE:
37 Con_Printf("GL_INVALID_VALUE at %s:%i\n", filename, linenumber);
40 #ifdef GL_INVALID_OPERATION
41 case GL_INVALID_OPERATION:
42 Con_Printf("GL_INVALID_OPERATION at %s:%i\n", filename, linenumber);
45 #ifdef GL_STACK_OVERFLOW
46 case GL_STACK_OVERFLOW:
47 Con_Printf("GL_STACK_OVERFLOW at %s:%i\n", filename, linenumber);
50 #ifdef GL_STACK_UNDERFLOW
51 case GL_STACK_UNDERFLOW:
52 Con_Printf("GL_STACK_UNDERFLOW at %s:%i\n", filename, linenumber);
55 #ifdef GL_OUT_OF_MEMORY
56 case GL_OUT_OF_MEMORY:
57 Con_Printf("GL_OUT_OF_MEMORY at %s:%i\n", filename, linenumber);
60 #ifdef GL_TABLE_TOO_LARGE
61 case GL_TABLE_TOO_LARGE:
62 Con_Printf("GL_TABLE_TOO_LARGE at %s:%i\n", filename, linenumber);
66 Con_Printf("GL UNKNOWN (%i) at %s:%i\n", errornumber, filename, linenumber);
72 #define BACKENDACTIVECHECK if (!backendactive) Sys_Error("GL backend function called when backend is not active\n");
74 int c_meshs, c_meshelements;
76 void SCR_ScreenShot_f (void);
78 static matrix4x4_t backend_viewmatrix;
79 static matrix4x4_t backend_modelmatrix;
80 static matrix4x4_t backend_modelviewmatrix;
81 static matrix4x4_t backend_glmodelviewmatrix;
82 static matrix4x4_t backend_projectmatrix;
84 static int backendunits, backendactive;
85 static mempool_t *gl_backend_mempool;
88 note: here's strip order for a terrain row:
95 A0B, 01B, B1C, 12C, C2D, 23D, D3E, 34E
97 *elements++ = i + row;
99 *elements++ = i + row + 1;
102 *elements++ = i + row + 1;
105 for (y = 0;y < rows - 1;y++)
107 for (x = 0;x < columns - 1;x++)
110 *elements++ = i + columns;
112 *elements++ = i + columns + 1;
115 *elements++ = i + columns + 1;
126 for (y = 0;y < rows - 1;y++)
128 for (x = 0;x < columns - 1;x++)
132 *elements++ = i + columns;
133 *elements++ = i + columns + 1;
134 *elements++ = i + columns;
135 *elements++ = i + columns + 1;
141 int polygonelements[768];
143 static void R_Mesh_CacheArray_Startup(void);
144 static void R_Mesh_CacheArray_Shutdown(void);
145 void GL_Backend_AllocArrays(void)
147 if (!gl_backend_mempool)
148 gl_backend_mempool = Mem_AllocPool("GL_Backend");
149 R_Mesh_CacheArray_Startup();
152 void GL_Backend_FreeArrays(void)
154 R_Mesh_CacheArray_Shutdown();
155 Mem_FreePool(&gl_backend_mempool);
158 static void gl_backend_start(void)
160 Con_DPrint("OpenGL Backend started\n");
161 if (qglDrawRangeElements != NULL)
164 qglGetIntegerv(GL_MAX_ELEMENTS_VERTICES, &gl_maxdrawrangeelementsvertices);
166 qglGetIntegerv(GL_MAX_ELEMENTS_INDICES, &gl_maxdrawrangeelementsindices);
168 Con_DPrintf("glDrawRangeElements detected (max vertices %i, max indices %i)\n", gl_maxdrawrangeelementsvertices, gl_maxdrawrangeelementsindices);
171 backendunits = min(MAX_TEXTUREUNITS, gl_textureunits);
173 GL_Backend_AllocArrays();
175 backendactive = true;
178 static void gl_backend_shutdown(void)
181 backendactive = false;
183 Con_DPrint("OpenGL Backend shutting down\n");
185 GL_Backend_FreeArrays();
188 static void gl_backend_newmap(void)
192 cvar_t scr_zoomwindow = {CVAR_SAVE, "scr_zoomwindow", "0"};
193 cvar_t scr_zoomwindow_viewsizex = {CVAR_SAVE, "scr_zoomwindow_viewsizex", "20"};
194 cvar_t scr_zoomwindow_viewsizey = {CVAR_SAVE, "scr_zoomwindow_viewsizey", "20"};
195 cvar_t scr_zoomwindow_fov = {CVAR_SAVE, "scr_zoomwindow_fov", "20"};
197 void gl_backend_init(void)
201 for (i = 0;i < POLYGONELEMENTS_MAXPOINTS - 2;i++)
203 polygonelements[i * 3 + 0] = 0;
204 polygonelements[i * 3 + 1] = i + 1;
205 polygonelements[i * 3 + 2] = i + 2;
208 Cvar_RegisterVariable(&r_render);
209 Cvar_RegisterVariable(&r_waterwarp);
210 Cvar_RegisterVariable(&gl_polyblend);
211 Cvar_RegisterVariable(&gl_dither);
212 Cvar_RegisterVariable(&gl_lockarrays);
213 Cvar_RegisterVariable(&gl_delayfinish);
214 Cvar_RegisterVariable(&gl_paranoid);
215 Cvar_RegisterVariable(&gl_printcheckerror);
217 Cvar_SetValue("r_render", 0);
220 Cvar_RegisterVariable(&gl_mesh_drawrangeelements);
221 Cvar_RegisterVariable(&gl_mesh_testarrayelement);
222 Cvar_RegisterVariable(&gl_mesh_testmanualfeeding);
224 Cvar_RegisterVariable(&scr_zoomwindow);
225 Cvar_RegisterVariable(&scr_zoomwindow_viewsizex);
226 Cvar_RegisterVariable(&scr_zoomwindow_viewsizey);
227 Cvar_RegisterVariable(&scr_zoomwindow_fov);
229 R_RegisterModule("GL_Backend", gl_backend_start, gl_backend_shutdown, gl_backend_newmap);
232 void GL_SetupView_Orientation_Identity (void)
234 Matrix4x4_CreateIdentity(&backend_viewmatrix);
235 memset(&backend_modelmatrix, 0, sizeof(backend_modelmatrix));
238 void GL_SetupView_Orientation_FromEntity(matrix4x4_t *matrix)
240 matrix4x4_t tempmatrix, basematrix;
241 Matrix4x4_Invert_Simple(&tempmatrix, matrix);
242 Matrix4x4_CreateRotate(&basematrix, -90, 1, 0, 0);
243 Matrix4x4_ConcatRotate(&basematrix, 90, 0, 0, 1);
244 Matrix4x4_Concat(&backend_viewmatrix, &basematrix, &tempmatrix);
245 //Matrix4x4_ConcatRotate(&backend_viewmatrix, -angles[2], 1, 0, 0);
246 //Matrix4x4_ConcatRotate(&backend_viewmatrix, -angles[0], 0, 1, 0);
247 //Matrix4x4_ConcatRotate(&backend_viewmatrix, -angles[1], 0, 0, 1);
248 //Matrix4x4_ConcatTranslate(&backend_viewmatrix, -origin[0], -origin[1], -origin[2]);
249 memset(&backend_modelmatrix, 0, sizeof(backend_modelmatrix));
252 void GL_SetupView_Mode_Perspective (double fovx, double fovy, double zNear, double zFar)
257 if (!r_render.integer)
261 qglMatrixMode(GL_PROJECTION);CHECKGLERROR
262 qglLoadIdentity();CHECKGLERROR
264 xmax = zNear * tan(fovx * M_PI / 360.0);
265 ymax = zNear * tan(fovy * M_PI / 360.0);
267 qglFrustum(-xmax, xmax, -ymax, ymax, zNear, zFar);CHECKGLERROR
268 qglGetDoublev(GL_PROJECTION_MATRIX, m);
269 backend_projectmatrix.m[0][0] = m[0];
270 backend_projectmatrix.m[1][0] = m[1];
271 backend_projectmatrix.m[2][0] = m[2];
272 backend_projectmatrix.m[3][0] = m[3];
273 backend_projectmatrix.m[0][1] = m[4];
274 backend_projectmatrix.m[1][1] = m[5];
275 backend_projectmatrix.m[2][1] = m[6];
276 backend_projectmatrix.m[3][1] = m[7];
277 backend_projectmatrix.m[0][2] = m[8];
278 backend_projectmatrix.m[1][2] = m[9];
279 backend_projectmatrix.m[2][2] = m[10];
280 backend_projectmatrix.m[3][2] = m[11];
281 backend_projectmatrix.m[0][3] = m[12];
282 backend_projectmatrix.m[1][3] = m[13];
283 backend_projectmatrix.m[2][3] = m[14];
284 backend_projectmatrix.m[3][3] = m[15];
285 qglMatrixMode(GL_MODELVIEW);CHECKGLERROR
286 GL_SetupView_Orientation_Identity();
289 void GL_SetupView_Mode_PerspectiveInfiniteFarClip (double fovx, double fovy, double zNear)
293 if (!r_render.integer)
297 qglMatrixMode(GL_PROJECTION);CHECKGLERROR
298 qglLoadIdentity();CHECKGLERROR
300 nudge = 1.0 - 1.0 / (1<<23);
301 m[ 0] = 1.0 / tan(fovx * M_PI / 360.0);
306 m[ 5] = 1.0 / tan(fovy * M_PI / 360.0);
315 m[14] = -2 * zNear * nudge;
318 qglMatrixMode(GL_MODELVIEW);CHECKGLERROR
319 GL_SetupView_Orientation_Identity();
320 backend_projectmatrix.m[0][0] = m[0];
321 backend_projectmatrix.m[1][0] = m[1];
322 backend_projectmatrix.m[2][0] = m[2];
323 backend_projectmatrix.m[3][0] = m[3];
324 backend_projectmatrix.m[0][1] = m[4];
325 backend_projectmatrix.m[1][1] = m[5];
326 backend_projectmatrix.m[2][1] = m[6];
327 backend_projectmatrix.m[3][1] = m[7];
328 backend_projectmatrix.m[0][2] = m[8];
329 backend_projectmatrix.m[1][2] = m[9];
330 backend_projectmatrix.m[2][2] = m[10];
331 backend_projectmatrix.m[3][2] = m[11];
332 backend_projectmatrix.m[0][3] = m[12];
333 backend_projectmatrix.m[1][3] = m[13];
334 backend_projectmatrix.m[2][3] = m[14];
335 backend_projectmatrix.m[3][3] = m[15];
338 void GL_SetupView_Mode_Ortho (double x1, double y1, double x2, double y2, double zNear, double zFar)
342 if (!r_render.integer)
346 qglMatrixMode(GL_PROJECTION);CHECKGLERROR
347 qglLoadIdentity();CHECKGLERROR
348 qglOrtho(x1, x2, y2, y1, zNear, zFar);
349 qglGetDoublev(GL_PROJECTION_MATRIX, m);
350 backend_projectmatrix.m[0][0] = m[0];
351 backend_projectmatrix.m[1][0] = m[1];
352 backend_projectmatrix.m[2][0] = m[2];
353 backend_projectmatrix.m[3][0] = m[3];
354 backend_projectmatrix.m[0][1] = m[4];
355 backend_projectmatrix.m[1][1] = m[5];
356 backend_projectmatrix.m[2][1] = m[6];
357 backend_projectmatrix.m[3][1] = m[7];
358 backend_projectmatrix.m[0][2] = m[8];
359 backend_projectmatrix.m[1][2] = m[9];
360 backend_projectmatrix.m[2][2] = m[10];
361 backend_projectmatrix.m[3][2] = m[11];
362 backend_projectmatrix.m[0][3] = m[12];
363 backend_projectmatrix.m[1][3] = m[13];
364 backend_projectmatrix.m[2][3] = m[14];
365 backend_projectmatrix.m[3][3] = m[15];
366 qglMatrixMode(GL_MODELVIEW);CHECKGLERROR
367 GL_SetupView_Orientation_Identity();
370 typedef struct gltextureunit_s
372 int t1d, t2d, t3d, tcubemap;
375 const void *pointer_texcoord;
376 float rgbscale, alphascale;
377 int combinergb, combinealpha;
378 // FIXME: add more combine stuff
379 // texmatrixenabled exists only to avoid unnecessary texmatrix compares
380 int texmatrixenabled;
391 int colormask; // stored as bottom 4 bits: r g b a (3 2 1 0 order)
396 gltextureunit_t units[MAX_TEXTUREUNITS];
400 const void *pointer_vertex;
401 const void *pointer_color;
405 void GL_SetupTextureState(void)
408 gltextureunit_t *unit;
411 gl_state.clientunit = -1;
412 for (i = 0;i < backendunits;i++)
415 GL_ClientActiveTexture(i);
416 unit = gl_state.units + i;
421 unit->arrayenabled = false;
422 unit->arrayis3d = false;
423 unit->pointer_texcoord = NULL;
425 unit->alphascale = 1;
426 unit->combinergb = GL_MODULATE;
427 unit->combinealpha = GL_MODULATE;
428 unit->texmatrixenabled = false;
429 unit->matrix = r_identitymatrix;
430 qglMatrixMode(GL_TEXTURE);
432 qglMatrixMode(GL_MODELVIEW);
434 qglTexCoordPointer(2, GL_FLOAT, sizeof(float[2]), NULL);CHECKGLERROR
435 qglDisableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
437 qglDisable(GL_TEXTURE_1D);CHECKGLERROR
438 qglDisable(GL_TEXTURE_2D);CHECKGLERROR
441 qglDisable(GL_TEXTURE_3D);CHECKGLERROR
443 if (gl_texturecubemap)
445 qglDisable(GL_TEXTURE_CUBE_MAP_ARB);CHECKGLERROR
447 if (gl_combine.integer)
449 qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_COMBINE_ARB);CHECKGLERROR
450 qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_RGB_ARB, GL_MODULATE);CHECKGLERROR
451 qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE0_RGB_ARB, GL_TEXTURE);CHECKGLERROR
452 qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE1_RGB_ARB, GL_PREVIOUS_ARB);CHECKGLERROR
453 qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE2_RGB_ARB, GL_TEXTURE);CHECKGLERROR // for GL_INTERPOLATE_ARB mode
454 qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND0_RGB_ARB, GL_SRC_COLOR);CHECKGLERROR
455 qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND1_RGB_ARB, GL_SRC_COLOR);CHECKGLERROR
456 qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND2_RGB_ARB, GL_SRC_ALPHA);CHECKGLERROR
457 qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_ALPHA_ARB, GL_MODULATE);CHECKGLERROR
458 qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE0_ALPHA_ARB, GL_TEXTURE);CHECKGLERROR
459 qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE1_ALPHA_ARB, GL_PREVIOUS_ARB);CHECKGLERROR
460 qglTexEnvi(GL_TEXTURE_ENV, GL_SOURCE2_ALPHA_ARB, GL_CONSTANT_ARB);CHECKGLERROR
461 qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND0_ALPHA_ARB, GL_SRC_ALPHA);CHECKGLERROR
462 qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND1_ALPHA_ARB, GL_SRC_ALPHA);CHECKGLERROR
463 qglTexEnvi(GL_TEXTURE_ENV, GL_OPERAND2_ALPHA_ARB, GL_SRC_ALPHA);CHECKGLERROR
464 qglTexEnvi(GL_TEXTURE_ENV, GL_RGB_SCALE_ARB, 1);CHECKGLERROR
465 qglTexEnvi(GL_TEXTURE_ENV, GL_ALPHA_SCALE, 1);CHECKGLERROR
469 qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_MODULATE);CHECKGLERROR
475 void GL_Backend_ResetState(void)
477 memset(&gl_state, 0, sizeof(gl_state));
478 gl_state.depthtest = true;
479 gl_state.blendfunc1 = GL_ONE;
480 gl_state.blendfunc2 = GL_ZERO;
481 gl_state.blend = false;
482 gl_state.depthmask = GL_TRUE;
483 gl_state.colormask = 15;
484 gl_state.color4f[0] = gl_state.color4f[1] = gl_state.color4f[2] = gl_state.color4f[3] = 1;
485 gl_state.lockrange_first = 0;
486 gl_state.lockrange_count = 0;
487 gl_state.pointer_vertex = NULL;
488 gl_state.pointer_color = NULL;
492 qglColorMask(1, 1, 1, 1);
493 qglEnable(GL_CULL_FACE);CHECKGLERROR
494 qglCullFace(GL_FRONT);CHECKGLERROR
495 qglEnable(GL_DEPTH_TEST);CHECKGLERROR
496 qglBlendFunc(gl_state.blendfunc1, gl_state.blendfunc2);CHECKGLERROR
497 qglDisable(GL_BLEND);CHECKGLERROR
498 qglDepthMask(gl_state.depthmask);CHECKGLERROR
500 qglVertexPointer(3, GL_FLOAT, sizeof(float[3]), NULL);CHECKGLERROR
501 qglEnableClientState(GL_VERTEX_ARRAY);CHECKGLERROR
503 qglColorPointer(4, GL_FLOAT, sizeof(float[4]), NULL);CHECKGLERROR
504 qglDisableClientState(GL_COLOR_ARRAY);CHECKGLERROR
506 GL_Color(0, 0, 0, 0);
507 GL_Color(1, 1, 1, 1);
509 GL_SetupTextureState();
512 void GL_ActiveTexture(int num)
514 if (gl_state.unit != num)
517 if (qglActiveTexture)
519 qglActiveTexture(GL_TEXTURE0_ARB + gl_state.unit);
525 void GL_ClientActiveTexture(int num)
527 if (gl_state.clientunit != num)
529 gl_state.clientunit = num;
530 if (qglActiveTexture)
532 qglClientActiveTexture(GL_TEXTURE0_ARB + gl_state.clientunit);
538 void GL_BlendFunc(int blendfunc1, int blendfunc2)
540 if (gl_state.blendfunc1 != blendfunc1 || gl_state.blendfunc2 != blendfunc2)
544 qglBlendFunc(gl_state.blendfunc1 = blendfunc1, gl_state.blendfunc2 = blendfunc2);CHECKGLERROR
545 if (gl_state.blendfunc2 == GL_ZERO)
547 if (gl_state.blendfunc1 == GL_ONE)
552 qglDisable(GL_BLEND);CHECKGLERROR
560 qglEnable(GL_BLEND);CHECKGLERROR
569 qglEnable(GL_BLEND);CHECKGLERROR
575 void GL_DepthMask(int state)
577 if (gl_state.depthmask != state)
581 qglDepthMask(gl_state.depthmask = state);CHECKGLERROR
585 void GL_DepthTest(int state)
587 if (gl_state.depthtest != state)
591 gl_state.depthtest = state;
592 if (gl_state.depthtest)
594 qglEnable(GL_DEPTH_TEST);CHECKGLERROR
598 qglDisable(GL_DEPTH_TEST);CHECKGLERROR
603 void GL_ColorMask(int r, int g, int b, int a)
605 int state = r*8 + g*4 + b*2 + a*1;
606 if (gl_state.colormask != state)
610 gl_state.colormask = state;
611 qglColorMask((GLboolean)r, (GLboolean)g, (GLboolean)b, (GLboolean)a);CHECKGLERROR
615 void GL_Color(float cr, float cg, float cb, float ca)
617 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)
621 gl_state.color4f[0] = cr;
622 gl_state.color4f[1] = cg;
623 gl_state.color4f[2] = cb;
624 gl_state.color4f[3] = ca;
626 qglColor4f(gl_state.color4f[0], gl_state.color4f[1], gl_state.color4f[2], gl_state.color4f[3]);
631 void GL_ShowTrisColor(float cr, float cg, float cb, float ca)
635 r_showtrispass = false;
636 GL_Color(cr * r_showtris.value, cg * r_showtris.value, cb * r_showtris.value, ca);
637 r_showtrispass = true;
641 void GL_LockArrays(int first, int count)
643 if (gl_state.lockrange_count != count || gl_state.lockrange_first != first)
645 if (gl_state.lockrange_count)
647 gl_state.lockrange_count = 0;
649 qglUnlockArraysEXT();
652 if (count && gl_supportslockarrays && gl_lockarrays.integer && r_render.integer)
654 gl_state.lockrange_first = first;
655 gl_state.lockrange_count = count;
657 qglLockArraysEXT(first, count);
663 void GL_Scissor (int x, int y, int width, int height)
666 qglScissor(x, vid.realheight - (y + height),width,height);
670 void GL_ScissorTest(int state)
672 if(gl_state.scissortest == state)
676 if((gl_state.scissortest = state))
677 qglEnable(GL_SCISSOR_TEST);
679 qglDisable(GL_SCISSOR_TEST);
683 void GL_Clear(int mask)
687 qglClear(mask);CHECKGLERROR
690 void GL_TransformToScreen(const vec4_t in, vec4_t out)
694 Matrix4x4_Transform4 (&backend_viewmatrix, in, temp);
695 Matrix4x4_Transform4 (&backend_projectmatrix, temp, out);
697 out[0] = r_view_x + (out[0] * iw + 1.0f) * r_view_width * 0.5f;
698 out[1] = r_view_y + (out[1] * iw + 1.0f) * r_view_height * 0.5f;
699 out[2] = out[2] * iw;
702 // called at beginning of frame
703 void R_Mesh_Start(void)
707 GL_Backend_ResetState();
710 int gl_backend_rebindtextures;
712 void GL_Backend_RenumberElements(int *out, int count, const int *in, int offset)
717 for (i = 0;i < count;i++)
718 *out++ = *in++ + offset;
721 memcpy(out, in, sizeof(*out) * count);
724 // renders triangles using vertices from the active arrays
725 int paranoidblah = 0;
726 void R_Mesh_Draw(int numverts, int numtriangles, const int *elements)
728 int numelements = numtriangles * 3;
729 if (numverts == 0 || numtriangles == 0)
731 Con_Printf("R_Mesh_Draw(%d, %d, %08p);\n", numverts, numtriangles, elements);
737 R_Mesh_Draw_ShowTris(numverts, numtriangles, elements);
741 c_meshelements += numelements;
742 if (gl_paranoid.integer)
746 if (!qglIsEnabled(GL_VERTEX_ARRAY))
747 Con_Print("R_Mesh_Draw: vertex array not enabled\n");
748 for (j = 0, size = numverts * (int)sizeof(float[3]), p = gl_state.pointer_vertex;j < size;j += sizeof(int), p++)
750 if (gl_state.pointer_color)
752 if (!qglIsEnabled(GL_COLOR_ARRAY))
753 Con_Print("R_Mesh_Draw: color array set but not enabled\n");
754 for (j = 0, size = numverts * (int)sizeof(float[4]), p = gl_state.pointer_color;j < size;j += sizeof(int), p++)
757 for (i = 0;i < backendunits;i++)
759 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)
761 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))
762 Con_Print("R_Mesh_Draw: array enabled but no texture bound\n");
763 GL_ClientActiveTexture(i);
764 if (!qglIsEnabled(GL_TEXTURE_COORD_ARRAY))
765 Con_Print("R_Mesh_Draw: texcoord array set but not enabled\n");
766 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++)
770 for (i = 0;i < numtriangles * 3;i++)
772 if (elements[i] < 0 || elements[i] >= numverts)
774 Con_Printf("R_Mesh_Draw: invalid vertex index %i (outside range 0 - %i) in elements list\n", elements[i], numverts);
780 if (r_render.integer)
783 if (gl_mesh_testmanualfeeding.integer)
787 qglBegin(GL_TRIANGLES);
788 for (i = 0;i < numtriangles * 3;i++)
790 for (j = 0;j < backendunits;j++)
792 if (gl_state.units[j].pointer_texcoord)
794 if (backendunits > 1)
796 if (gl_state.units[j].t3d || gl_state.units[j].tcubemap)
798 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 3;
799 qglMultiTexCoord3f(GL_TEXTURE0_ARB + j, p[0], p[1], p[2]);
803 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 2;
804 qglMultiTexCoord2f(GL_TEXTURE0_ARB + j, p[0], p[1]);
809 if (gl_state.units[j].t3d || gl_state.units[j].tcubemap)
811 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 3;
812 qglTexCoord3f(p[0], p[1], p[2]);
816 p = ((const GLfloat *)(gl_state.units[j].pointer_texcoord)) + elements[i] * 2;
817 qglTexCoord2f(p[0], p[1]);
822 if (gl_state.pointer_color)
824 p = ((const GLfloat *)(gl_state.pointer_color)) + elements[i] * 4;
825 qglColor4f(p[0], p[1], p[2], p[3]);
827 p = ((const GLfloat *)(gl_state.pointer_vertex)) + elements[i] * 3;
828 qglVertex3f(p[0], p[1], p[2]);
833 else if (gl_mesh_testarrayelement.integer)
836 qglBegin(GL_TRIANGLES);
837 for (i = 0;i < numtriangles * 3;i++)
839 qglArrayElement(elements[i]);
844 else if (gl_mesh_drawrangeelements.integer && qglDrawRangeElements != NULL)
846 qglDrawRangeElements(GL_TRIANGLES, 0, numverts, numelements, GL_UNSIGNED_INT, elements);CHECKGLERROR
850 qglDrawElements(GL_TRIANGLES, numelements, GL_UNSIGNED_INT, elements);CHECKGLERROR
856 // restores backend state, used when done with 3D rendering
857 void R_Mesh_Finish(void)
865 for (i = backendunits - 1;i >= 0;i--)
867 if (qglActiveTexture)
868 qglActiveTexture(GL_TEXTURE0_ARB + i);CHECKGLERROR
869 if (qglClientActiveTexture)
870 qglClientActiveTexture(GL_TEXTURE0_ARB + i);CHECKGLERROR
871 qglDisableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
872 qglDisable(GL_TEXTURE_1D);CHECKGLERROR
873 qglDisable(GL_TEXTURE_2D);CHECKGLERROR
876 qglDisable(GL_TEXTURE_3D);CHECKGLERROR
878 if (gl_texturecubemap)
880 qglDisable(GL_TEXTURE_CUBE_MAP_ARB);CHECKGLERROR
882 qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_MODULATE);CHECKGLERROR
883 if (gl_combine.integer)
885 qglTexEnvi(GL_TEXTURE_ENV, GL_RGB_SCALE_ARB, 1);CHECKGLERROR
886 qglTexEnvi(GL_TEXTURE_ENV, GL_ALPHA_SCALE, 1);CHECKGLERROR
889 qglDisableClientState(GL_COLOR_ARRAY);CHECKGLERROR
890 qglDisableClientState(GL_VERTEX_ARRAY);CHECKGLERROR
892 qglDisable(GL_BLEND);CHECKGLERROR
893 qglEnable(GL_DEPTH_TEST);CHECKGLERROR
894 qglDepthMask(GL_TRUE);CHECKGLERROR
895 qglBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);CHECKGLERROR
898 void R_Mesh_Matrix(const matrix4x4_t *matrix)
900 if (memcmp(matrix, &backend_modelmatrix, sizeof(matrix4x4_t)))
902 backend_modelmatrix = *matrix;
903 Matrix4x4_Concat(&backend_modelviewmatrix, &backend_viewmatrix, matrix);
904 Matrix4x4_Transpose(&backend_glmodelviewmatrix, &backend_modelviewmatrix);
905 qglLoadMatrixf(&backend_glmodelviewmatrix.m[0][0]);
909 void R_Mesh_State(const rmeshstate_t *m)
911 int i, combinergb, combinealpha, scale;
912 gltextureunit_t *unit;
913 matrix4x4_t tempmatrix;
917 if (gl_state.pointer_vertex != m->pointer_vertex)
919 gl_state.pointer_vertex = m->pointer_vertex;
921 qglVertexPointer(3, GL_FLOAT, sizeof(float[3]), gl_state.pointer_vertex);
928 if (gl_state.pointer_color != m->pointer_color)
931 if (!gl_state.pointer_color)
933 qglEnableClientState(GL_COLOR_ARRAY);
936 else if (!m->pointer_color)
938 qglDisableClientState(GL_COLOR_ARRAY);
940 // when color array is on the glColor gets trashed, set it again
941 qglColor4f(gl_state.color4f[0], gl_state.color4f[1], gl_state.color4f[2], gl_state.color4f[3]);
944 gl_state.pointer_color = m->pointer_color;
945 qglColorPointer(4, GL_FLOAT, sizeof(float[4]), gl_state.pointer_color);
949 if (gl_backend_rebindtextures)
951 gl_backend_rebindtextures = false;
952 GL_SetupTextureState();
955 for (i = 0, unit = gl_state.units;i < backendunits;i++, unit++)
957 // update 1d texture binding
958 if (unit->t1d != m->tex1d[i])
965 qglEnable(GL_TEXTURE_1D);CHECKGLERROR
967 unit->t1d = m->tex1d[i];
969 qglBindTexture(GL_TEXTURE_1D, unit->t1d);CHECKGLERROR
977 qglDisable(GL_TEXTURE_1D);CHECKGLERROR
981 // update 2d texture binding
982 if (unit->t2d != m->tex[i])
989 qglEnable(GL_TEXTURE_2D);CHECKGLERROR
991 unit->t2d = m->tex[i];
993 qglBindTexture(GL_TEXTURE_2D, unit->t2d);CHECKGLERROR
1000 GL_ActiveTexture(i);
1001 qglDisable(GL_TEXTURE_2D);CHECKGLERROR
1005 // update 3d texture binding
1006 if (unit->t3d != m->tex3d[i])
1012 GL_ActiveTexture(i);
1013 qglEnable(GL_TEXTURE_3D);CHECKGLERROR
1015 unit->t3d = m->tex3d[i];
1016 GL_ActiveTexture(i);
1017 qglBindTexture(GL_TEXTURE_3D, unit->t3d);CHECKGLERROR
1024 GL_ActiveTexture(i);
1025 qglDisable(GL_TEXTURE_3D);CHECKGLERROR
1029 // update cubemap texture binding
1030 if (unit->tcubemap != m->texcubemap[i])
1032 if (m->texcubemap[i])
1034 if (unit->tcubemap == 0)
1036 GL_ActiveTexture(i);
1037 qglEnable(GL_TEXTURE_CUBE_MAP_ARB);CHECKGLERROR
1039 unit->tcubemap = m->texcubemap[i];
1040 GL_ActiveTexture(i);
1041 qglBindTexture(GL_TEXTURE_CUBE_MAP_ARB, unit->tcubemap);CHECKGLERROR
1048 GL_ActiveTexture(i);
1049 qglDisable(GL_TEXTURE_CUBE_MAP_ARB);CHECKGLERROR
1053 // update texture unit settings if the unit is enabled
1054 if (unit->t1d || unit->t2d || unit->t3d || unit->tcubemap)
1056 // texture unit is enabled, enable the array
1057 if (!unit->arrayenabled)
1059 unit->arrayenabled = true;
1060 GL_ClientActiveTexture(i);
1061 qglEnableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
1063 // update combine settings
1064 if (gl_combine.integer)
1066 // GL_ARB_texture_env_combine
1067 combinergb = m->texcombinergb[i] ? m->texcombinergb[i] : GL_MODULATE;
1068 if (unit->combinergb != combinergb)
1070 unit->combinergb = combinergb;
1071 GL_ActiveTexture(i);
1072 qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_RGB_ARB, unit->combinergb);CHECKGLERROR
1074 combinealpha = m->texcombinealpha[i] ? m->texcombinealpha[i] : GL_MODULATE;
1075 if (unit->combinealpha != combinealpha)
1077 unit->combinealpha = combinealpha;
1078 GL_ActiveTexture(i);
1079 qglTexEnvi(GL_TEXTURE_ENV, GL_COMBINE_ALPHA_ARB, unit->combinealpha);CHECKGLERROR
1081 scale = max(m->texrgbscale[i], 1);
1082 if (unit->rgbscale != scale)
1084 GL_ActiveTexture(i);
1085 qglTexEnvi(GL_TEXTURE_ENV, GL_RGB_SCALE_ARB, (unit->rgbscale = scale));CHECKGLERROR
1087 scale = max(m->texalphascale[i], 1);
1088 if (unit->alphascale != scale)
1090 GL_ActiveTexture(i);
1091 qglTexEnvi(GL_TEXTURE_ENV, GL_ALPHA_SCALE, (unit->alphascale = scale));CHECKGLERROR
1097 combinergb = m->texcombinergb[i] ? m->texcombinergb[i] : GL_MODULATE;
1098 if (unit->combinergb != combinergb)
1100 unit->combinergb = combinergb;
1101 GL_ActiveTexture(i);
1102 qglTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, unit->combinergb);CHECKGLERROR
1105 // update array settings
1106 if (m->pointer_texcoord3f[i])
1108 // 3d texcoord array
1109 if (unit->pointer_texcoord != m->pointer_texcoord3f[i] || !unit->arrayis3d)
1111 unit->pointer_texcoord = m->pointer_texcoord3f[i];
1112 unit->arrayis3d = true;
1113 GL_ClientActiveTexture(i);
1114 qglTexCoordPointer(3, GL_FLOAT, sizeof(float[3]), unit->pointer_texcoord);
1120 // 2d texcoord array
1121 if (unit->pointer_texcoord != m->pointer_texcoord[i] || unit->arrayis3d)
1123 unit->pointer_texcoord = m->pointer_texcoord[i];
1124 unit->arrayis3d = false;
1125 GL_ClientActiveTexture(i);
1126 qglTexCoordPointer(2, GL_FLOAT, sizeof(float[2]), unit->pointer_texcoord);
1131 if (m->texmatrix[i].m[3][3])
1133 // texmatrix specified, check if it is different
1134 if (!unit->texmatrixenabled || memcmp(&unit->matrix, &m->texmatrix[i], sizeof(matrix4x4_t)))
1136 unit->texmatrixenabled = true;
1137 unit->matrix = m->texmatrix[i];
1138 Matrix4x4_Transpose(&tempmatrix, &unit->matrix);
1139 qglMatrixMode(GL_TEXTURE);
1140 GL_ActiveTexture(i);
1141 qglLoadMatrixf(&tempmatrix.m[0][0]);
1142 qglMatrixMode(GL_MODELVIEW);
1147 // no texmatrix specified, revert to identity
1148 if (unit->texmatrixenabled)
1150 unit->texmatrixenabled = false;
1151 qglMatrixMode(GL_TEXTURE);
1152 GL_ActiveTexture(i);
1154 qglMatrixMode(GL_MODELVIEW);
1160 // texture unit is disabled, disable the array
1161 if (unit->arrayenabled)
1163 unit->arrayenabled = false;
1164 GL_ClientActiveTexture(i);
1165 qglDisableClientState(GL_TEXTURE_COORD_ARRAY);CHECKGLERROR
1167 // no need to update most settings on a disabled texture unit
1172 void R_Mesh_Draw_ShowTris(int numverts, int numtriangles, const int *elements)
1175 for (;numtriangles;numtriangles--, elements += 3)
1177 qglArrayElement(elements[0]);qglArrayElement(elements[1]);
1178 qglArrayElement(elements[1]);qglArrayElement(elements[2]);
1179 qglArrayElement(elements[2]);qglArrayElement(elements[0]);
1186 ==============================================================================
1190 ==============================================================================
1193 qboolean SCR_ScreenShot(char *filename, int x, int y, int width, int height, qboolean flipx, qboolean flipy, qboolean flipdiagonal, qboolean jpeg)
1195 int indices[3] = {0,1,2};
1197 qbyte *buffer1, *buffer2;
1199 if (!r_render.integer)
1202 buffer1 = Mem_Alloc(tempmempool, width*height*3);
1203 buffer2 = Mem_Alloc(tempmempool, width*height*3);
1204 qglReadPixels (x, y, width, height, GL_RGB, GL_UNSIGNED_BYTE, buffer1);
1207 Image_CopyMux (buffer2, buffer1, width, height, flipx, flipy, flipdiagonal, 3, 3, indices);
1210 ret = JPEG_SaveImage_preflipped (filename, width, height, buffer2);
1212 ret = Image_WriteTGARGB_preflipped (filename, width, height, buffer2);
1219 //=============================================================================
1221 void R_ClearScreen(void)
1223 if (r_render.integer)
1226 qglClearColor(0,0,0,0);CHECKGLERROR
1227 qglClearDepth(1);CHECKGLERROR
1230 // LordHavoc: we use a stencil centered around 128 instead of 0,
1231 // to avoid clamping interfering with strange shadow volume
1233 qglClearStencil(128);CHECKGLERROR
1236 GL_Clear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT | (gl_stencil ? GL_STENCIL_BUFFER_BIT : 0));
1237 // set dithering mode
1238 if (gl_dither.integer)
1240 qglEnable(GL_DITHER);CHECKGLERROR
1244 qglDisable(GL_DITHER);CHECKGLERROR
1250 ====================
1252 ====================
1254 float CalcFov (float fov_x, float width, float height)
1256 // calculate vision size and alter by aspect, then convert back to angle
1257 return atan (height / (width / tan(fov_x/360*M_PI))) * 360 / M_PI;
1264 This is called every frame, and can also be called explicitly to flush
1268 void SCR_UpdateScreen (void)
1270 if (gl_delayfinish.integer)
1273 R_TimeReport("meshfinish");
1275 R_TimeReport("finish");
1280 if (r_textureunits.integer > gl_textureunits)
1281 Cvar_SetValueQuick(&r_textureunits, gl_textureunits);
1282 if (r_textureunits.integer < 1)
1283 Cvar_SetValueQuick(&r_textureunits, 1);
1285 if (gl_combine.integer && (!gl_combine_extension || r_textureunits.integer < 2))
1286 Cvar_SetValueQuick(&gl_combine, 0);
1289 R_TimeReport("setup");
1293 R_TimeReport("clear");
1295 if (scr_conlines < vid.conheight && cls.signon == SIGNONS)
1301 if (scr_viewsize.value < 30)
1302 Cvar_Set ("viewsize","30");
1303 if (scr_viewsize.value > 120)
1304 Cvar_Set ("viewsize","120");
1306 // bound field of view
1307 if (scr_fov.value < 1)
1308 Cvar_Set ("fov","1");
1309 if (scr_fov.value > 170)
1310 Cvar_Set ("fov","170");
1312 // intermission is always full screen
1313 if (cl.intermission)
1320 if (scr_viewsize.value >= 120)
1321 sb_lines = 0; // no status bar at all
1322 else if (scr_viewsize.value >= 110)
1323 sb_lines = 24; // no inventory
1326 size = scr_viewsize.value * (1.0 / 100.0);
1327 size = min(size, 1);
1330 r_refdef.width = vid.realwidth * size;
1331 r_refdef.height = vid.realheight * size;
1332 r_refdef.x = (vid.realwidth - r_refdef.width)/2;
1333 r_refdef.y = (vid.realheight - r_refdef.height)/2;
1335 // LordHavoc: viewzoom (zoom in for sniper rifles, etc)
1336 r_refdef.fov_x = scr_fov.value * cl.viewzoom;
1337 r_refdef.fov_y = CalcFov (r_refdef.fov_x, r_refdef.width, r_refdef.height);
1339 if (r_waterwarp.value > 0)
1343 Mod_CheckLoaded(cl.worldmodel);
1344 contents = CL_PointSuperContents(r_vieworigin);
1345 if (contents & SUPERCONTENTS_LIQUIDSMASK)
1347 r_refdef.fov_x *= 1 - (((sin(cl.time * 4.7) + 1) * 0.015) * r_waterwarp.value);
1348 r_refdef.fov_y *= 1 - (((sin(cl.time * 3.0) + 1) * 0.015) * r_waterwarp.value);
1355 if (scr_zoomwindow.integer)
1357 float sizex = bound(10, scr_zoomwindow_viewsizex.value, 100) / 100.0;
1358 float sizey = bound(10, scr_zoomwindow_viewsizey.value, 100) / 100.0;
1359 r_refdef.width = vid.realwidth * sizex;
1360 r_refdef.height = vid.realheight * sizey;
1361 r_refdef.x = (vid.realwidth - r_refdef.width)/2;
1363 r_refdef.fov_x = scr_zoomwindow_fov.value;
1364 r_refdef.fov_y = CalcFov(r_refdef.fov_x, r_refdef.width, r_refdef.height);
1374 r_showtrispass = false;
1375 else if (r_showtris.value > 0)
1378 GL_BlendFunc(GL_ONE, GL_ONE);
1379 GL_DepthTest(GL_FALSE);
1380 GL_DepthMask(GL_FALSE);
1381 memset(&m, 0, sizeof(m));
1383 r_showtrispass = true;
1384 GL_ShowTrisColor(0.2,0.2,0.2,1);
1388 if (gl_delayfinish.integer)
1390 // tell driver to commit it's partially full geometry queue to the rendering queue
1391 // (this doesn't wait for the commands themselves to complete)
1397 R_TimeReport("meshfinish");
1399 R_TimeReport("finish");
1404 //===========================================================================
1405 // dynamic vertex array buffer subsystem
1406 //===========================================================================
1408 float varray_vertex3f[65536*3];
1409 float varray_color4f[65536*4];
1410 float varray_texcoord2f[4][65536*2];
1411 float varray_texcoord3f[4][65536*3];
1412 float varray_normal3f[65536*3];
1413 int earray_element3i[65536];
1415 //===========================================================================
1416 // vertex array caching subsystem
1417 //===========================================================================
1419 typedef struct rcachearraylink_s
1421 struct rcachearraylink_s *next, *prev;
1422 struct rcachearrayitem_s *data;
1426 typedef struct rcachearrayitem_s
1428 // the original request structure
1429 rcachearrayrequest_t request;
1432 // offset into r_mesh_rcachedata
1434 // for linking this into the sequential list
1435 rcachearraylink_t sequentiallink;
1436 // for linking this into the lookup list
1437 rcachearraylink_t hashlink;
1441 #define RCACHEARRAY_HASHSIZE 65536
1442 #define RCACHEARRAY_ITEMS 4096
1443 #define RCACHEARRAY_DEFAULTSIZE (4 << 20)
1445 // all active items are linked into this chain in sorted order
1446 static rcachearraylink_t r_mesh_rcachesequentialchain;
1447 // all inactive items are linked into this chain in unknown order
1448 static rcachearraylink_t r_mesh_rcachefreechain;
1449 // all active items are also linked into these chains (using their hashlink)
1450 static rcachearraylink_t r_mesh_rcachechain[RCACHEARRAY_HASHSIZE];
1452 // all items are stored here, whether active or inactive
1453 static rcachearrayitem_t r_mesh_rcacheitems[RCACHEARRAY_ITEMS];
1455 // size of data buffer
1456 static int r_mesh_rcachedata_size = RCACHEARRAY_DEFAULTSIZE;
1458 static qbyte r_mesh_rcachedata[RCACHEARRAY_DEFAULTSIZE];
1461 static int r_mesh_rcachedata_offset;
1462 static rcachearraylink_t *r_mesh_rcachesequentialchain_current;
1464 static void R_Mesh_CacheArray_Startup(void)
1467 rcachearraylink_t *l;
1468 // prepare all the linked lists
1469 l = &r_mesh_rcachesequentialchain;l->next = l->prev = l;l->data = NULL;
1470 l = &r_mesh_rcachefreechain;l->next = l->prev = l;l->data = NULL;
1471 memset(&r_mesh_rcachechain, 0, sizeof(r_mesh_rcachechain));
1472 for (i = 0;i < RCACHEARRAY_HASHSIZE;i++)
1474 l = &r_mesh_rcachechain[i];
1475 l->next = l->prev = l;
1478 memset(&r_mesh_rcacheitems, 0, sizeof(r_mesh_rcacheitems));
1479 for (i = 0;i < RCACHEARRAY_ITEMS;i++)
1481 r_mesh_rcacheitems[i].hashlink.data = r_mesh_rcacheitems[i].sequentiallink.data = &r_mesh_rcacheitems[i];
1482 l = &r_mesh_rcacheitems[i].sequentiallink;
1483 l->next = &r_mesh_rcachefreechain;
1484 l->prev = l->next->prev;
1485 l->next->prev = l->prev->next = l;
1487 // clear other state
1488 r_mesh_rcachedata_offset = 0;
1489 r_mesh_rcachesequentialchain_current = &r_mesh_rcachesequentialchain;
1492 static void R_Mesh_CacheArray_Shutdown(void)
1497 static void R_Mesh_CacheArray_ValidateState(int num)
1499 rcachearraylink_t *l, *lhead;
1500 lhead = &r_mesh_rcachesequentialchain;
1501 if (r_mesh_rcachesequentialchain_current == lhead)
1503 for (l = lhead->next;l != lhead;l = l->next)
1504 if (r_mesh_rcachesequentialchain_current == l)
1506 Sys_Error("%i", num);
1510 int R_Mesh_CacheArray(rcachearrayrequest_t *r)
1512 rcachearraylink_t *l, *lhead, *lnext;
1513 rcachearrayitem_t *d;
1514 int hashindex, offset, offsetend;
1516 //R_Mesh_CacheArray_ValidateState(3);
1517 // calculate a hashindex to choose a cache chain
1519 hashindex = CRC_Block((void *)r, sizeof(*r)) % RCACHEARRAY_HASHSIZE;
1521 // is it already cached?
1522 for (lhead = &r_mesh_rcachechain[hashindex], l = lhead->next;l != lhead;l = l->next)
1524 if (!memcmp(&l->data->request, r, sizeof(l->data->request)))
1526 // we have it cached already
1527 r->data = r_mesh_rcachedata + l->data->offset;
1532 // we need to add a new cache item, this means finding a place for the new
1533 // data and making sure we have a free item available, lots of work...
1535 // check if buffer needs to wrap
1536 if (r_mesh_rcachedata_offset + r->data_size > r_mesh_rcachedata_size)
1539 if (r->data_size * 10 > r_mesh_rcachedata_size)
1541 // realloc whole cache
1544 // reset back to start
1545 r_mesh_rcachedata_offset = 0;
1546 r_mesh_rcachesequentialchain_current = &r_mesh_rcachesequentialchain;
1548 offset = r_mesh_rcachedata_offset;
1549 r_mesh_rcachedata_offset += r->data_size;
1550 offsetend = r_mesh_rcachedata_offset;
1551 //R_Mesh_CacheArray_ValidateState(4);
1556 for (lhead = &r_mesh_rcachesequentialchain, l = lhead->next, n = 0;l != lhead;l = l->next, n++);
1557 Con_Printf("R_Mesh_CacheArray: new data range %i:%i, %i items are already linked\n", offset, offsetend, n);
1561 // make room for the new data (remove old items)
1562 lhead = &r_mesh_rcachesequentialchain;
1563 l = r_mesh_rcachesequentialchain_current;
1566 while (l != lhead && l->data->offset < offsetend && l->data->offset + l->data->request.data_size > offset)
1568 //r_mesh_rcachesequentialchain_current = l;
1569 //R_Mesh_CacheArray_ValidateState(8);
1571 // if at the end of the chain, wrap around
1573 lnext = lnext->next;
1574 //r_mesh_rcachesequentialchain_current = lnext;
1575 //R_Mesh_CacheArray_ValidateState(10);
1577 // unlink from sequential chain
1578 l->next->prev = l->prev;
1579 l->prev->next = l->next;
1580 //R_Mesh_CacheArray_ValidateState(11);
1581 // link into free chain
1582 l->next = &r_mesh_rcachefreechain;
1583 l->prev = l->next->prev;
1584 l->next->prev = l->prev->next = l;
1585 //R_Mesh_CacheArray_ValidateState(12);
1587 l = &l->data->hashlink;
1588 // unlink from hash chain
1589 l->next->prev = l->prev;
1590 l->prev->next = l->next;
1593 //r_mesh_rcachesequentialchain_current = l;
1594 //R_Mesh_CacheArray_ValidateState(9);
1596 //r_mesh_rcachesequentialchain_current = l;
1597 //R_Mesh_CacheArray_ValidateState(5);
1598 // gobble an extra item if we have no free items available
1599 if (r_mesh_rcachefreechain.next == &r_mesh_rcachefreechain)
1603 // unlink from sequential chain
1604 l->next->prev = l->prev;
1605 l->prev->next = l->next;
1606 // link into free chain
1607 l->next = &r_mesh_rcachefreechain;
1608 l->prev = l->next->prev;
1609 l->next->prev = l->prev->next = l;
1611 l = &l->data->hashlink;
1612 // unlink from hash chain
1613 l->next->prev = l->prev;
1614 l->prev->next = l->next;
1618 r_mesh_rcachesequentialchain_current = l;
1619 //R_Mesh_CacheArray_ValidateState(6);
1621 // now take an item from the free chain
1622 l = r_mesh_rcachefreechain.next;
1628 l->next->prev = l->prev;
1629 l->prev->next = l->next;
1630 // relink to sequential
1631 l->next = r_mesh_rcachesequentialchain_current->prev;
1632 l->prev = l->next->prev;
1633 while (l->next->data && l->data && l->next->data->offset <= d->offset)
1636 l->next = l->next->next;
1637 l->prev = l->prev->next;
1639 while (l->prev->data && l->data && l->prev->data->offset >= d->offset)
1642 l->prev = l->prev->prev;
1643 l->next = l->next->prev;
1645 l->next->prev = l->prev->next = l;
1646 // also link into hash chain
1647 l = &l->data->hashlink;
1648 l->next = &r_mesh_rcachechain[hashindex];
1649 l->prev = l->next->prev;
1651 l->next->prev = l->prev->next = l;
1654 //r_mesh_rcachesequentialchain_current = d->sequentiallink.next;
1656 //R_Mesh_CacheArray_ValidateState(7);
1657 // and finally set the data pointer
1658 r->data = r_mesh_rcachedata + d->offset;
1659 // and tell the caller to fill the array