split r_shadow_realtime into r_shadow_realtime_world (which requires stencil) and...
[divverent/darkplaces.git] / r_shadow.c
1
2 #include "quakedef.h"
3 #include "r_shadow.h"
4 #include "cl_collision.h"
5 #include "portals.h"
6
7 extern void R_Shadow_EditLights_Init(void);
8
9 #define SHADOWSTAGE_NONE 0
10 #define SHADOWSTAGE_STENCIL 1
11 #define SHADOWSTAGE_LIGHT 2
12 #define SHADOWSTAGE_ERASESTENCIL 3
13
14 int r_shadowstage = SHADOWSTAGE_NONE;
15 int r_shadow_reloadlights = false;
16
17 mempool_t *r_shadow_mempool;
18
19 int maxshadowelements;
20 int *shadowelements;
21 int maxtrianglefacinglight;
22 qbyte *trianglefacinglight;
23 int *trianglefacinglightlist;
24
25 int maxshadowvertices;
26 float *shadowvertex3f;
27 int maxvertexupdate;
28 int *vertexupdate;
29 int vertexupdatenum;
30
31 rtexturepool_t *r_shadow_texturepool;
32 rtexture_t *r_shadow_normalcubetexture;
33 rtexture_t *r_shadow_attenuation2dtexture;
34 rtexture_t *r_shadow_attenuation3dtexture;
35 rtexture_t *r_shadow_blankbumptexture;
36 rtexture_t *r_shadow_blankglosstexture;
37 rtexture_t *r_shadow_blankwhitetexture;
38
39 cvar_t r_shadow_lightattenuationpower = {0, "r_shadow_lightattenuationpower", "0.5"};
40 cvar_t r_shadow_lightattenuationscale = {0, "r_shadow_lightattenuationscale", "1"};
41 cvar_t r_shadow_lightintensityscale = {0, "r_shadow_lightintensityscale", "1"};
42 cvar_t r_shadow_realtime_world = {0, "r_shadow_realtime_world", "0"};
43 cvar_t r_shadow_realtime_dlight = {0, "r_shadow_realtime_dlight", "0"};
44 cvar_t r_shadow_visiblevolumes = {0, "r_shadow_visiblevolumes", "0"};
45 cvar_t r_shadow_gloss = {0, "r_shadow_gloss", "1"};
46 cvar_t r_shadow_debuglight = {0, "r_shadow_debuglight", "-1"};
47 cvar_t r_shadow_scissor = {0, "r_shadow_scissor", "1"};
48 cvar_t r_shadow_bumpscale_bumpmap = {0, "r_shadow_bumpscale_bumpmap", "4"};
49 cvar_t r_shadow_bumpscale_basetexture = {0, "r_shadow_bumpscale_basetexture", "0"};
50 cvar_t r_shadow_polygonoffset = {0, "r_shadow_polygonoffset", "-1"};
51 cvar_t r_shadow_portallight = {0, "r_shadow_portallight", "1"};
52 cvar_t r_shadow_projectdistance = {0, "r_shadow_projectdistance", "100000"};
53 cvar_t r_shadow_texture3d = {0, "r_shadow_texture3d", "1"};
54
55 int c_rt_lights, c_rt_clears, c_rt_scissored;
56 int c_rt_shadowmeshes, c_rt_shadowtris, c_rt_lightmeshes, c_rt_lighttris;
57 int c_rtcached_shadowmeshes, c_rtcached_shadowtris;
58
59 void R_Shadow_ClearWorldLights(void);
60 void R_Shadow_SaveWorldLights(void);
61 void R_Shadow_LoadWorldLights(void);
62 void R_Shadow_LoadLightsFile(void);
63 void R_Shadow_LoadWorldLightsFromMap_LightArghliteTyrlite(void);
64
65 void r_shadow_start(void)
66 {
67         // allocate vertex processing arrays
68         r_shadow_mempool = Mem_AllocPool("R_Shadow");
69         maxshadowelements = 0;
70         shadowelements = NULL;
71         maxshadowvertices = 0;
72         shadowvertex3f = NULL;
73         maxvertexupdate = 0;
74         vertexupdate = NULL;
75         vertexupdatenum = 0;
76         maxtrianglefacinglight = 0;
77         trianglefacinglight = NULL;
78         trianglefacinglightlist = NULL;
79         r_shadow_normalcubetexture = NULL;
80         r_shadow_attenuation2dtexture = NULL;
81         r_shadow_attenuation3dtexture = NULL;
82         r_shadow_blankbumptexture = NULL;
83         r_shadow_blankglosstexture = NULL;
84         r_shadow_blankwhitetexture = NULL;
85         r_shadow_texturepool = NULL;
86         R_Shadow_ClearWorldLights();
87         r_shadow_reloadlights = true;
88 }
89
90 void r_shadow_shutdown(void)
91 {
92         R_Shadow_ClearWorldLights();
93         r_shadow_reloadlights = true;
94         r_shadow_normalcubetexture = NULL;
95         r_shadow_attenuation2dtexture = NULL;
96         r_shadow_attenuation3dtexture = NULL;
97         r_shadow_blankbumptexture = NULL;
98         r_shadow_blankglosstexture = NULL;
99         r_shadow_blankwhitetexture = NULL;
100         R_FreeTexturePool(&r_shadow_texturepool);
101         maxshadowelements = 0;
102         shadowelements = NULL;
103         maxshadowvertices = 0;
104         shadowvertex3f = NULL;
105         maxvertexupdate = 0;
106         vertexupdate = NULL;
107         vertexupdatenum = 0;
108         maxtrianglefacinglight = 0;
109         trianglefacinglight = NULL;
110         trianglefacinglightlist = NULL;
111         Mem_FreePool(&r_shadow_mempool);
112 }
113
114 void r_shadow_newmap(void)
115 {
116         R_Shadow_ClearWorldLights();
117         r_shadow_reloadlights = true;
118 }
119
120 void R_Shadow_Init(void)
121 {
122         Cvar_RegisterVariable(&r_shadow_lightattenuationpower);
123         Cvar_RegisterVariable(&r_shadow_lightattenuationscale);
124         Cvar_RegisterVariable(&r_shadow_lightintensityscale);
125         Cvar_RegisterVariable(&r_shadow_realtime_world);
126         Cvar_RegisterVariable(&r_shadow_realtime_dlight);
127         Cvar_RegisterVariable(&r_shadow_visiblevolumes);
128         Cvar_RegisterVariable(&r_shadow_gloss);
129         Cvar_RegisterVariable(&r_shadow_debuglight);
130         Cvar_RegisterVariable(&r_shadow_scissor);
131         Cvar_RegisterVariable(&r_shadow_bumpscale_bumpmap);
132         Cvar_RegisterVariable(&r_shadow_bumpscale_basetexture);
133         Cvar_RegisterVariable(&r_shadow_polygonoffset);
134         Cvar_RegisterVariable(&r_shadow_portallight);
135         Cvar_RegisterVariable(&r_shadow_projectdistance);
136         Cvar_RegisterVariable(&r_shadow_texture3d);
137         R_Shadow_EditLights_Init();
138         R_RegisterModule("R_Shadow", r_shadow_start, r_shadow_shutdown, r_shadow_newmap);
139 }
140
141 int R_Shadow_MakeTriangleShadowFlags_Vertex3f(const int *elements, const float *vertex, int numtris, qbyte *facing, int *list, const float *relativelightorigin)
142 {
143         int i, tris = 0;
144         const float *v0, *v1, *v2;
145         for (i = 0;i < numtris;i++, elements += 3)
146         {
147                 // calculate triangle facing flag
148                 v0 = vertex + elements[0] * 3;
149                 v1 = vertex + elements[1] * 3;
150                 v2 = vertex + elements[2] * 3;
151                 if(PointInfrontOfTriangle(relativelightorigin, v0, v1, v2))
152                 {
153                         facing[i] = true;
154                         list[tris++] = i;
155                 }
156                 else
157                         facing[i] = false;
158         }
159         return tris;
160 }
161
162 int R_Shadow_BuildShadowVolume(const int *elements, const int *neighbors, int numverts, const qbyte *facing, const int *facinglist, int numfacing, int *out, float *vertices, const float *relativelightorigin, float projectdistance)
163 {
164         int i, j, tris, vertexpointeradjust = numverts * 3;
165         const int *e, *n;
166         float *vin, *vout;
167
168         if (maxvertexupdate < numverts)
169         {
170                 maxvertexupdate = numverts;
171                 if (vertexupdate)
172                         Mem_Free(vertexupdate);
173                 vertexupdate = Mem_Alloc(r_shadow_mempool, maxvertexupdate * sizeof(int));
174         }
175         vertexupdatenum++;
176
177         // check each frontface for bordering backfaces,
178         // and cast shadow polygons from those edges,
179         // also create front and back caps for shadow volume
180         tris = numfacing * 2;
181         // output front caps
182         for (i = 0;i < numfacing;i++)
183         {
184                 e = elements + facinglist[i] * 3;
185                 out[0] = e[0];
186                 out[1] = e[1];
187                 out[2] = e[2];
188                 out += 3;
189         }
190         // output back caps
191         for (i = 0;i < numfacing;i++)
192         {
193                 e = elements + facinglist[i] * 3;
194                 // generate vertices if needed
195                 for (j = 0;j < 3;j++)
196                 {
197                         if (vertexupdate[e[j]] != vertexupdatenum)
198                         {
199                                 vertexupdate[e[j]] = vertexupdatenum;
200                                 vin = vertices + e[j] * 3;
201                                 vout = vin + vertexpointeradjust;
202                                 vout[0] = relativelightorigin[0] + projectdistance * (vin[0] - relativelightorigin[0]);
203                                 vout[1] = relativelightorigin[1] + projectdistance * (vin[1] - relativelightorigin[1]);
204                                 vout[2] = relativelightorigin[2] + projectdistance * (vin[2] - relativelightorigin[2]);
205                         }
206                 }
207                 out[0] = e[2] + numverts;
208                 out[1] = e[1] + numverts;
209                 out[2] = e[0] + numverts;
210                 out += 3;
211         }
212         // output sides around frontfaces
213         for (i = 0;i < numfacing;i++)
214         {
215                 n = neighbors + facinglist[i] * 3;
216                 // check the edges
217                 if (n[0] < 0 || !facing[n[0]])
218                 {
219                         e = elements + facinglist[i] * 3;
220                         out[0] = e[1];
221                         out[1] = e[0];
222                         out[2] = e[0] + numverts;
223                         out[3] = e[1];
224                         out[4] = e[0] + numverts;
225                         out[5] = e[1] + numverts;
226                         out += 6;
227                         tris += 2;
228                 }
229                 if (n[1] < 0 || !facing[n[1]])
230                 {
231                         e = elements + facinglist[i] * 3;
232                         out[0] = e[2];
233                         out[1] = e[1];
234                         out[2] = e[1] + numverts;
235                         out[3] = e[2];
236                         out[4] = e[1] + numverts;
237                         out[5] = e[2] + numverts;
238                         out += 6;
239                         tris += 2;
240                 }
241                 if (n[2] < 0 || !facing[n[2]])
242                 {
243                         e = elements + facinglist[i] * 3;
244                         out[0] = e[0];
245                         out[1] = e[2];
246                         out[2] = e[2] + numverts;
247                         out[3] = e[0];
248                         out[4] = e[2] + numverts;
249                         out[5] = e[0] + numverts;
250                         out += 6;
251                         tris += 2;
252                 }
253         }
254         return tris;
255 }
256
257 void R_Shadow_ResizeTriangleFacingLight(int numtris)
258 {
259         // make sure trianglefacinglight is big enough for this volume
260         // ameks ru ertaignelaficgnilhg tsib gie ongu hof rhtsiv lomu e
261         // m4k3 5ur3 7r14ng13f4c1n5115h7 15 b15 3n0u5h f0r 7h15 v01um3
262         if (maxtrianglefacinglight < numtris)
263         {
264                 maxtrianglefacinglight = numtris;
265                 if (trianglefacinglight)
266                         Mem_Free(trianglefacinglight);
267                 if (trianglefacinglightlist)
268                         Mem_Free(trianglefacinglightlist);
269                 trianglefacinglight = Mem_Alloc(r_shadow_mempool, maxtrianglefacinglight);
270                 trianglefacinglightlist = Mem_Alloc(r_shadow_mempool, sizeof(int) * maxtrianglefacinglight);
271         }
272 }
273
274 int *R_Shadow_ResizeShadowElements(int numtris)
275 {
276         // make sure shadowelements is big enough for this volume
277         if (maxshadowelements < numtris * 24)
278         {
279                 maxshadowelements = numtris * 24;
280                 if (shadowelements)
281                         Mem_Free(shadowelements);
282                 shadowelements = Mem_Alloc(r_shadow_mempool, maxshadowelements * sizeof(int));
283         }
284         return shadowelements;
285 }
286
287 float *R_Shadow_VertexBuffer(int numvertices)
288 {
289         if (maxshadowvertices < numvertices)
290         {
291                 maxshadowvertices = numvertices;
292                 if (shadowvertex3f)
293                         Mem_Free(shadowvertex3f);
294                 shadowvertex3f = Mem_Alloc(r_shadow_mempool, maxshadowvertices * sizeof(float[3]));
295         }
296         return shadowvertex3f;
297 }
298
299 void R_Shadow_Volume(int numverts, int numtris, int *elements, int *neighbors, vec3_t relativelightorigin, float lightradius, float projectdistance)
300 {
301         int tris;
302         if (projectdistance < 0.1)
303         {
304                 Con_Printf("R_Shadow_Volume: projectdistance %f\n");
305                 return;
306         }
307         if (!numverts)
308                 return;
309 // terminology:
310 //
311 // frontface:
312 // a triangle facing the light source
313 //
314 // backface:
315 // a triangle not facing the light source
316 //
317 // shadow volume:
318 // an extrusion of the frontfaces, beginning at the original geometry and
319 // ending further from the light source than the original geometry
320 // (presumably at least as far as the light's radius, if the light has a
321 // radius at all), capped at both front and back to avoid any problems
322 //
323 // description:
324 // draws the shadow volumes of the model.
325 // requirements:
326 // vertex locations must already be in varray_vertex3f before use.
327 // varray_vertex3f must have capacity for numverts * 2.
328
329         // make sure trianglefacinglight is big enough for this volume
330         if (maxtrianglefacinglight < numtris)
331                 R_Shadow_ResizeTriangleFacingLight(numtris);
332
333         // make sure shadowelements is big enough for this volume
334         if (maxshadowelements < numtris * 24)
335                 R_Shadow_ResizeShadowElements(numtris);
336
337         // check which triangles are facing the light
338         tris = R_Shadow_MakeTriangleShadowFlags_Vertex3f(elements, varray_vertex3f, numtris, trianglefacinglight, trianglefacinglightlist, relativelightorigin);
339         if (!tris)
340                 return;
341
342         // by clever use of elements we can construct the whole shadow from
343         // the unprojected vertices and the projected vertices
344
345         // output triangle elements and vertices
346         tris = R_Shadow_BuildShadowVolume(elements, neighbors, numverts, trianglefacinglight, trianglefacinglightlist, tris, shadowelements, varray_vertex3f, relativelightorigin, projectdistance);
347         if (!tris)
348                 return;
349
350         if (r_shadowstage == SHADOWSTAGE_STENCIL)
351         {
352                 // increment stencil if backface is behind depthbuffer
353                 qglCullFace(GL_BACK); // quake is backwards, this culls front faces
354                 qglStencilOp(GL_KEEP, GL_INCR, GL_KEEP);
355                 R_Mesh_Draw(numverts * 2, tris, shadowelements);
356                 c_rt_shadowmeshes++;
357                 c_rt_shadowtris += numtris;
358                 // decrement stencil if frontface is behind depthbuffer
359                 qglCullFace(GL_FRONT); // quake is backwards, this culls back faces
360                 qglStencilOp(GL_KEEP, GL_DECR, GL_KEEP);
361         }
362         R_Mesh_Draw(numverts * 2, tris, shadowelements);
363         c_rt_shadowmeshes++;
364         c_rt_shadowtris += numtris;
365 }
366
367 void R_Shadow_RenderShadowMeshVolume(shadowmesh_t *firstmesh)
368 {
369         shadowmesh_t *mesh;
370         if (r_shadowstage == SHADOWSTAGE_STENCIL)
371         {
372                 // increment stencil if backface is behind depthbuffer
373                 qglCullFace(GL_BACK); // quake is backwards, this culls front faces
374                 qglStencilOp(GL_KEEP, GL_INCR, GL_KEEP);
375                 for (mesh = firstmesh;mesh;mesh = mesh->next)
376                 {
377                         R_Mesh_GetSpace(mesh->numverts);
378                         R_Mesh_CopyVertex3f(mesh->vertex3f, mesh->numverts);
379                         R_Mesh_Draw(mesh->numverts, mesh->numtriangles, mesh->element3i);
380                         c_rtcached_shadowmeshes++;
381                         c_rtcached_shadowtris += mesh->numtriangles;
382                 }
383                 // decrement stencil if frontface is behind depthbuffer
384                 qglCullFace(GL_FRONT); // quake is backwards, this culls back faces
385                 qglStencilOp(GL_KEEP, GL_DECR, GL_KEEP);
386         }
387         for (mesh = firstmesh;mesh;mesh = mesh->next)
388         {
389                 R_Mesh_GetSpace(mesh->numverts);
390                 R_Mesh_CopyVertex3f(mesh->vertex3f, mesh->numverts);
391                 R_Mesh_Draw(mesh->numverts, mesh->numtriangles, mesh->element3i);
392                 c_rtcached_shadowmeshes++;
393                 c_rtcached_shadowtris += mesh->numtriangles;
394         }
395 }
396
397 float r_shadow_attenpower, r_shadow_attenscale;
398 static void R_Shadow_MakeTextures(void)
399 {
400         int x, y, z, d, side;
401         float v[3], s, t, intensity;
402         qbyte *data;
403         R_FreeTexturePool(&r_shadow_texturepool);
404         r_shadow_texturepool = R_AllocTexturePool();
405         r_shadow_attenpower = r_shadow_lightattenuationpower.value;
406         r_shadow_attenscale = r_shadow_lightattenuationscale.value;
407 #define NORMSIZE 64
408 #define ATTEN2DSIZE 64
409 #define ATTEN3DSIZE 32
410         data = Mem_Alloc(tempmempool, max(6*NORMSIZE*NORMSIZE*4, max(ATTEN3DSIZE*ATTEN3DSIZE*ATTEN3DSIZE*4, ATTEN2DSIZE*ATTEN2DSIZE*4)));
411         data[0] = 128;
412         data[1] = 128;
413         data[2] = 255;
414         data[3] = 255;
415         r_shadow_blankbumptexture = R_LoadTexture2D(r_shadow_texturepool, "blankbump", 1, 1, data, TEXTYPE_RGBA, TEXF_PRECACHE, NULL);
416         data[0] = 255;
417         data[1] = 255;
418         data[2] = 255;
419         data[3] = 255;
420         r_shadow_blankglosstexture = R_LoadTexture2D(r_shadow_texturepool, "blankgloss", 1, 1, data, TEXTYPE_RGBA, TEXF_PRECACHE, NULL);
421         data[0] = 255;
422         data[1] = 255;
423         data[2] = 255;
424         data[3] = 255;
425         r_shadow_blankwhitetexture = R_LoadTexture2D(r_shadow_texturepool, "blankwhite", 1, 1, data, TEXTYPE_RGBA, TEXF_PRECACHE, NULL);
426         if (gl_texturecubemap)
427         {
428                 for (side = 0;side < 6;side++)
429                 {
430                         for (y = 0;y < NORMSIZE;y++)
431                         {
432                                 for (x = 0;x < NORMSIZE;x++)
433                                 {
434                                         s = (x + 0.5f) * (2.0f / NORMSIZE) - 1.0f;
435                                         t = (y + 0.5f) * (2.0f / NORMSIZE) - 1.0f;
436                                         switch(side)
437                                         {
438                                         case 0:
439                                                 v[0] = 1;
440                                                 v[1] = -t;
441                                                 v[2] = -s;
442                                                 break;
443                                         case 1:
444                                                 v[0] = -1;
445                                                 v[1] = -t;
446                                                 v[2] = s;
447                                                 break;
448                                         case 2:
449                                                 v[0] = s;
450                                                 v[1] = 1;
451                                                 v[2] = t;
452                                                 break;
453                                         case 3:
454                                                 v[0] = s;
455                                                 v[1] = -1;
456                                                 v[2] = -t;
457                                                 break;
458                                         case 4:
459                                                 v[0] = s;
460                                                 v[1] = -t;
461                                                 v[2] = 1;
462                                                 break;
463                                         case 5:
464                                                 v[0] = -s;
465                                                 v[1] = -t;
466                                                 v[2] = -1;
467                                                 break;
468                                         }
469                                         intensity = 127.0f / sqrt(DotProduct(v, v));
470                                         data[((side*NORMSIZE+y)*NORMSIZE+x)*4+0] = 128.0f + intensity * v[0];
471                                         data[((side*NORMSIZE+y)*NORMSIZE+x)*4+1] = 128.0f + intensity * v[1];
472                                         data[((side*NORMSIZE+y)*NORMSIZE+x)*4+2] = 128.0f + intensity * v[2];
473                                         data[((side*NORMSIZE+y)*NORMSIZE+x)*4+3] = 255;
474                                 }
475                         }
476                 }
477                 r_shadow_normalcubetexture = R_LoadTextureCubeMap(r_shadow_texturepool, "normalcube", NORMSIZE, data, TEXTYPE_RGBA, TEXF_PRECACHE | TEXF_CLAMP, NULL);
478         }
479         else
480                 r_shadow_normalcubetexture = NULL;
481         for (y = 0;y < ATTEN2DSIZE;y++)
482         {
483                 for (x = 0;x < ATTEN2DSIZE;x++)
484                 {
485                         v[0] = ((x + 0.5f) * (2.0f / ATTEN2DSIZE) - 1.0f) * (1.0f / 0.9375);
486                         v[1] = ((y + 0.5f) * (2.0f / ATTEN2DSIZE) - 1.0f) * (1.0f / 0.9375);
487                         v[2] = 0;
488                         intensity = 1.0f - sqrt(DotProduct(v, v));
489                         if (intensity > 0)
490                                 intensity = pow(intensity, r_shadow_attenpower) * r_shadow_attenscale * 256.0f;
491                         d = bound(0, intensity, 255);
492                         data[(y*ATTEN2DSIZE+x)*4+0] = d;
493                         data[(y*ATTEN2DSIZE+x)*4+1] = d;
494                         data[(y*ATTEN2DSIZE+x)*4+2] = d;
495                         data[(y*ATTEN2DSIZE+x)*4+3] = d;
496                 }
497         }
498         r_shadow_attenuation2dtexture = R_LoadTexture2D(r_shadow_texturepool, "attenuation2d", ATTEN2DSIZE, ATTEN2DSIZE, data, TEXTYPE_RGBA, TEXF_PRECACHE | TEXF_CLAMP | TEXF_ALPHA, NULL);
499         if (r_shadow_texture3d.integer)
500         {
501                 for (z = 0;z < ATTEN3DSIZE;z++)
502                 {
503                         for (y = 0;y < ATTEN3DSIZE;y++)
504                         {
505                                 for (x = 0;x < ATTEN3DSIZE;x++)
506                                 {
507                                         v[0] = ((x + 0.5f) * (2.0f / ATTEN3DSIZE) - 1.0f) * (1.0f / 0.9375);
508                                         v[1] = ((y + 0.5f) * (2.0f / ATTEN3DSIZE) - 1.0f) * (1.0f / 0.9375);
509                                         v[2] = ((z + 0.5f) * (2.0f / ATTEN3DSIZE) - 1.0f) * (1.0f / 0.9375);
510                                         intensity = 1.0f - sqrt(DotProduct(v, v));
511                                         if (intensity > 0)
512                                                 intensity = pow(intensity, r_shadow_attenpower) * r_shadow_attenscale * 256.0f;
513                                         d = bound(0, intensity, 255);
514                                         data[((z*ATTEN3DSIZE+y)*ATTEN3DSIZE+x)*4+0] = d;
515                                         data[((z*ATTEN3DSIZE+y)*ATTEN3DSIZE+x)*4+1] = d;
516                                         data[((z*ATTEN3DSIZE+y)*ATTEN3DSIZE+x)*4+2] = d;
517                                         data[((z*ATTEN3DSIZE+y)*ATTEN3DSIZE+x)*4+3] = d;
518                                 }
519                         }
520                 }
521                 r_shadow_attenuation3dtexture = R_LoadTexture3D(r_shadow_texturepool, "attenuation3d", ATTEN3DSIZE, ATTEN3DSIZE, ATTEN3DSIZE, data, TEXTYPE_RGBA, TEXF_PRECACHE | TEXF_CLAMP | TEXF_ALPHA, NULL);
522         }
523         Mem_Free(data);
524 }
525
526 void R_Shadow_Stage_Begin(void)
527 {
528         rmeshstate_t m;
529
530         if (r_shadow_texture3d.integer && !gl_texture3d)
531                 Cvar_SetValueQuick(&r_shadow_texture3d, 0);
532
533         //cl.worldmodel->numlights = min(cl.worldmodel->numlights, 1);
534         if (!r_shadow_attenuation2dtexture
535          || (!r_shadow_attenuation3dtexture && r_shadow_texture3d.integer)
536          || r_shadow_lightattenuationpower.value != r_shadow_attenpower
537          || r_shadow_lightattenuationscale.value != r_shadow_attenscale)
538                 R_Shadow_MakeTextures();
539
540         memset(&m, 0, sizeof(m));
541         m.blendfunc1 = GL_ONE;
542         m.blendfunc2 = GL_ZERO;
543         R_Mesh_State(&m);
544         GL_Color(0, 0, 0, 1);
545         r_shadowstage = SHADOWSTAGE_NONE;
546
547         c_rt_lights = c_rt_clears = c_rt_scissored = 0;
548         c_rt_shadowmeshes = c_rt_shadowtris = c_rt_lightmeshes = c_rt_lighttris = 0;
549         c_rtcached_shadowmeshes = c_rtcached_shadowtris = 0;
550 }
551
552 void R_Shadow_LoadWorldLightsIfNeeded(void)
553 {
554         if (r_shadow_reloadlights && cl.worldmodel)
555         {
556                 R_Shadow_ClearWorldLights();
557                 r_shadow_reloadlights = false;
558                 R_Shadow_LoadWorldLights();
559                 if (r_shadow_worldlightchain == NULL)
560                 {
561                         R_Shadow_LoadLightsFile();
562                         if (r_shadow_worldlightchain == NULL)
563                                 R_Shadow_LoadWorldLightsFromMap_LightArghliteTyrlite();
564                 }
565         }
566 }
567
568 void R_Shadow_Stage_ShadowVolumes(void)
569 {
570         rmeshstate_t m;
571         memset(&m, 0, sizeof(m));
572         R_Mesh_TextureState(&m);
573         GL_Color(1, 1, 1, 1);
574         qglColorMask(0, 0, 0, 0);
575         qglDisable(GL_BLEND);
576         qglDepthMask(0);
577         qglDepthFunc(GL_LESS);
578         qglEnable(GL_STENCIL_TEST);
579         qglStencilOp(GL_KEEP, GL_KEEP, GL_KEEP);
580         qglStencilFunc(GL_ALWAYS, 128, 0xFF);
581         qglEnable(GL_CULL_FACE);
582         qglEnable(GL_DEPTH_TEST);
583         r_shadowstage = SHADOWSTAGE_STENCIL;
584         qglClear(GL_STENCIL_BUFFER_BIT);
585         c_rt_clears++;
586         // LordHavoc note: many shadow volumes reside entirely inside the world
587         // (that is to say they are entirely bounded by their lit surfaces),
588         // which can be optimized by handling things as an inverted light volume,
589         // with the shadow boundaries of the world being simulated by an altered
590         // (129) bias to stencil clearing on such lights
591         // FIXME: generate inverted light volumes for use as shadow volumes and
592         // optimize for them as noted above
593 }
594
595 void R_Shadow_Stage_LightWithoutShadows(void)
596 {
597         rmeshstate_t m;
598         memset(&m, 0, sizeof(m));
599         R_Mesh_TextureState(&m);
600         qglActiveTexture(GL_TEXTURE0_ARB);
601
602         qglEnable(GL_BLEND);
603         qglBlendFunc(GL_ONE, GL_ONE);
604         GL_Color(1, 1, 1, 1);
605         qglColorMask(1, 1, 1, 1);
606         qglDepthMask(0);
607         qglDepthFunc(GL_EQUAL);
608         qglDisable(GL_STENCIL_TEST);
609         qglStencilOp(GL_KEEP, GL_KEEP, GL_KEEP);
610         qglStencilFunc(GL_EQUAL, 128, 0xFF);
611         qglEnable(GL_CULL_FACE);
612         qglEnable(GL_DEPTH_TEST);
613         r_shadowstage = SHADOWSTAGE_LIGHT;
614         c_rt_lights++;
615 }
616
617 void R_Shadow_Stage_LightWithShadows(void)
618 {
619         rmeshstate_t m;
620         memset(&m, 0, sizeof(m));
621         R_Mesh_TextureState(&m);
622         qglActiveTexture(GL_TEXTURE0_ARB);
623
624         qglEnable(GL_BLEND);
625         qglBlendFunc(GL_ONE, GL_ONE);
626         GL_Color(1, 1, 1, 1);
627         qglColorMask(1, 1, 1, 1);
628         qglDepthMask(0);
629         qglDepthFunc(GL_EQUAL);
630         qglEnable(GL_STENCIL_TEST);
631         qglStencilOp(GL_KEEP, GL_KEEP, GL_KEEP);
632         // only draw light where this geometry was already rendered AND the
633         // stencil is 128 (values other than this mean shadow)
634         qglStencilFunc(GL_EQUAL, 128, 0xFF);
635         qglEnable(GL_CULL_FACE);
636         qglEnable(GL_DEPTH_TEST);
637         r_shadowstage = SHADOWSTAGE_LIGHT;
638         c_rt_lights++;
639 }
640
641 void R_Shadow_Stage_End(void)
642 {
643         rmeshstate_t m;
644         // attempt to restore state to what Mesh_State thinks it is
645         qglDisable(GL_BLEND);
646         qglBlendFunc(GL_ONE, GL_ZERO);
647         qglDepthMask(1);
648         // now restore the rest of the state to normal
649         GL_Color(1, 1, 1, 1);
650         qglColorMask(1, 1, 1, 1);
651         qglDisable(GL_SCISSOR_TEST);
652         qglDepthFunc(GL_LEQUAL);
653         qglDisable(GL_STENCIL_TEST);
654         qglStencilOp(GL_KEEP, GL_KEEP, GL_KEEP);
655         qglStencilFunc(GL_ALWAYS, 128, 0xFF);
656         qglEnable(GL_CULL_FACE);
657         qglEnable(GL_DEPTH_TEST);
658         // force mesh state to reset by using various combinations of features
659         memset(&m, 0, sizeof(m));
660         m.blendfunc1 = GL_SRC_ALPHA;
661         m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
662         R_Mesh_State(&m);
663         m.blendfunc1 = GL_ONE;
664         m.blendfunc2 = GL_ZERO;
665         R_Mesh_State(&m);
666         r_shadowstage = SHADOWSTAGE_NONE;
667 }
668
669 #if 0
670 int R_Shadow_ScissorForBBoxAndSphere(const float *mins, const float *maxs, const float *origin, float radius)
671 {
672         int i, ix1, iy1, ix2, iy2;
673         float x1, y1, x2, y2, x, y;
674         vec3_t smins, smaxs;
675         vec4_t v, v2;
676         if (!r_shadow_scissor.integer)
677                 return false;
678         // if view is inside the box, just say yes it's visible
679         if (r_origin[0] >= mins[0] && r_origin[0] <= maxs[0]
680          && r_origin[1] >= mins[1] && r_origin[1] <= maxs[1]
681          && r_origin[2] >= mins[2] && r_origin[2] <= maxs[2])
682         {
683                 qglDisable(GL_SCISSOR_TEST);
684                 return false;
685         }
686         VectorSubtract(r_origin, origin, v);
687         if (DotProduct(v, v) < radius * radius)
688         {
689                 qglDisable(GL_SCISSOR_TEST);
690                 return false;
691         }
692         // create viewspace bbox
693         for (i = 0;i < 8;i++)
694         {
695                 v[0] = ((i & 1) ? mins[0] : maxs[0]) - r_origin[0];
696                 v[1] = ((i & 2) ? mins[1] : maxs[1]) - r_origin[1];
697                 v[2] = ((i & 4) ? mins[2] : maxs[2]) - r_origin[2];
698                 v2[0] = DotProduct(v, vright);
699                 v2[1] = DotProduct(v, vup);
700                 v2[2] = DotProduct(v, vpn);
701                 if (i)
702                 {
703                         if (smins[0] > v2[0]) smins[0] = v2[0];
704                         if (smaxs[0] < v2[0]) smaxs[0] = v2[0];
705                         if (smins[1] > v2[1]) smins[1] = v2[1];
706                         if (smaxs[1] < v2[1]) smaxs[1] = v2[1];
707                         if (smins[2] > v2[2]) smins[2] = v2[2];
708                         if (smaxs[2] < v2[2]) smaxs[2] = v2[2];
709                 }
710                 else
711                 {
712                         smins[0] = smaxs[0] = v2[0];
713                         smins[1] = smaxs[1] = v2[1];
714                         smins[2] = smaxs[2] = v2[2];
715                 }
716         }
717         // now we have a bbox in viewspace
718         // clip it to the viewspace version of the sphere
719         v[0] = origin[0] - r_origin[0];
720         v[1] = origin[1] - r_origin[1];
721         v[2] = origin[2] - r_origin[2];
722         v2[0] = DotProduct(v, vright);
723         v2[1] = DotProduct(v, vup);
724         v2[2] = DotProduct(v, vpn);
725         if (smins[0] < v2[0] - radius) smins[0] = v2[0] - radius;
726         if (smaxs[0] < v2[0] - radius) smaxs[0] = v2[0] + radius;
727         if (smins[1] < v2[1] - radius) smins[1] = v2[1] - radius;
728         if (smaxs[1] < v2[1] - radius) smaxs[1] = v2[1] + radius;
729         if (smins[2] < v2[2] - radius) smins[2] = v2[2] - radius;
730         if (smaxs[2] < v2[2] - radius) smaxs[2] = v2[2] + radius;
731         // clip it to the view plane
732         if (smins[2] < 1)
733                 smins[2] = 1;
734         // return true if that culled the box
735         if (smins[2] >= smaxs[2])
736                 return true;
737         // ok some of it is infront of the view, transform each corner back to
738         // worldspace and then to screenspace and make screen rect
739         // initialize these variables just to avoid compiler warnings
740         x1 = y1 = x2 = y2 = 0;
741         for (i = 0;i < 8;i++)
742         {
743                 v2[0] = (i & 1) ? smins[0] : smaxs[0];
744                 v2[1] = (i & 2) ? smins[1] : smaxs[1];
745                 v2[2] = (i & 4) ? smins[2] : smaxs[2];
746                 v[0] = v2[0] * vright[0] + v2[1] * vup[0] + v2[2] * vpn[0] + r_origin[0];
747                 v[1] = v2[0] * vright[1] + v2[1] * vup[1] + v2[2] * vpn[1] + r_origin[1];
748                 v[2] = v2[0] * vright[2] + v2[1] * vup[2] + v2[2] * vpn[2] + r_origin[2];
749                 v[3] = 1.0f;
750                 GL_TransformToScreen(v, v2);
751                 //Con_Printf("%.3f %.3f %.3f %.3f transformed to %.3f %.3f %.3f %.3f\n", v[0], v[1], v[2], v[3], v2[0], v2[1], v2[2], v2[3]);
752                 x = v2[0];
753                 y = v2[1];
754                 if (i)
755                 {
756                         if (x1 > x) x1 = x;
757                         if (x2 < x) x2 = x;
758                         if (y1 > y) y1 = y;
759                         if (y2 < y) y2 = y;
760                 }
761                 else
762                 {
763                         x1 = x2 = x;
764                         y1 = y2 = y;
765                 }
766         }
767         /*
768         // this code doesn't handle boxes with any points behind view properly
769         x1 = 1000;x2 = -1000;
770         y1 = 1000;y2 = -1000;
771         for (i = 0;i < 8;i++)
772         {
773                 v[0] = (i & 1) ? mins[0] : maxs[0];
774                 v[1] = (i & 2) ? mins[1] : maxs[1];
775                 v[2] = (i & 4) ? mins[2] : maxs[2];
776                 v[3] = 1.0f;
777                 GL_TransformToScreen(v, v2);
778                 //Con_Printf("%.3f %.3f %.3f %.3f transformed to %.3f %.3f %.3f %.3f\n", v[0], v[1], v[2], v[3], v2[0], v2[1], v2[2], v2[3]);
779                 if (v2[2] > 0)
780                 {
781                         x = v2[0];
782                         y = v2[1];
783
784                         if (x1 > x) x1 = x;
785                         if (x2 < x) x2 = x;
786                         if (y1 > y) y1 = y;
787                         if (y2 < y) y2 = y;
788                 }
789         }
790         */
791         ix1 = x1 - 1.0f;
792         iy1 = y1 - 1.0f;
793         ix2 = x2 + 1.0f;
794         iy2 = y2 + 1.0f;
795         //Con_Printf("%f %f %f %f\n", x1, y1, x2, y2);
796         if (ix1 < r_refdef.x) ix1 = r_refdef.x;
797         if (iy1 < r_refdef.y) iy1 = r_refdef.y;
798         if (ix2 > r_refdef.x + r_refdef.width) ix2 = r_refdef.x + r_refdef.width;
799         if (iy2 > r_refdef.y + r_refdef.height) iy2 = r_refdef.y + r_refdef.height;
800         if (ix2 <= ix1 || iy2 <= iy1)
801                 return true;
802         // set up the scissor rectangle
803         qglScissor(ix1, iy1, ix2 - ix1, iy2 - iy1);
804         qglEnable(GL_SCISSOR_TEST);
805         c_rt_scissored++;
806         return false;
807 }
808 #endif
809
810 int R_Shadow_ScissorForBBox(const float *mins, const float *maxs)
811 {
812         int i, ix1, iy1, ix2, iy2;
813         float x1, y1, x2, y2, x, y, f;
814         vec3_t smins, smaxs;
815         vec4_t v, v2;
816         if (!r_shadow_scissor.integer)
817                 return false;
818         // if view is inside the box, just say yes it's visible
819         if (BoxesOverlap(r_origin, r_origin, mins, maxs))
820         {
821                 qglDisable(GL_SCISSOR_TEST);
822                 return false;
823         }
824         for (i = 0;i < 3;i++)
825         {
826                 if (vpn[i] >= 0)
827                 {
828                         v[i] = mins[i];
829                         v2[i] = maxs[i];
830                 }
831                 else
832                 {
833                         v[i] = maxs[i];
834                         v2[i] = mins[i];
835                 }
836         }
837         f = DotProduct(vpn, r_origin) + 1;
838         if (DotProduct(vpn, v2) <= f)
839         {
840                 // entirely behind nearclip plane
841                 qglDisable(GL_SCISSOR_TEST);
842                 return false;
843         }
844         if (DotProduct(vpn, v) >= f)
845         {
846                 // entirely infront of nearclip plane
847                 x1 = y1 = x2 = y2 = 0;
848                 for (i = 0;i < 8;i++)
849                 {
850                         v[0] = (i & 1) ? mins[0] : maxs[0];
851                         v[1] = (i & 2) ? mins[1] : maxs[1];
852                         v[2] = (i & 4) ? mins[2] : maxs[2];
853                         v[3] = 1.0f;
854                         GL_TransformToScreen(v, v2);
855                         //Con_Printf("%.3f %.3f %.3f %.3f transformed to %.3f %.3f %.3f %.3f\n", v[0], v[1], v[2], v[3], v2[0], v2[1], v2[2], v2[3]);
856                         x = v2[0];
857                         y = v2[1];
858                         if (i)
859                         {
860                                 if (x1 > x) x1 = x;
861                                 if (x2 < x) x2 = x;
862                                 if (y1 > y) y1 = y;
863                                 if (y2 < y) y2 = y;
864                         }
865                         else
866                         {
867                                 x1 = x2 = x;
868                                 y1 = y2 = y;
869                         }
870                 }
871         }
872         else
873         {
874                 // clipped by nearclip plane
875                 // this is nasty and crude...
876                 // create viewspace bbox
877                 for (i = 0;i < 8;i++)
878                 {
879                         v[0] = ((i & 1) ? mins[0] : maxs[0]) - r_origin[0];
880                         v[1] = ((i & 2) ? mins[1] : maxs[1]) - r_origin[1];
881                         v[2] = ((i & 4) ? mins[2] : maxs[2]) - r_origin[2];
882                         v2[0] = DotProduct(v, vright);
883                         v2[1] = DotProduct(v, vup);
884                         v2[2] = DotProduct(v, vpn);
885                         if (i)
886                         {
887                                 if (smins[0] > v2[0]) smins[0] = v2[0];
888                                 if (smaxs[0] < v2[0]) smaxs[0] = v2[0];
889                                 if (smins[1] > v2[1]) smins[1] = v2[1];
890                                 if (smaxs[1] < v2[1]) smaxs[1] = v2[1];
891                                 if (smins[2] > v2[2]) smins[2] = v2[2];
892                                 if (smaxs[2] < v2[2]) smaxs[2] = v2[2];
893                         }
894                         else
895                         {
896                                 smins[0] = smaxs[0] = v2[0];
897                                 smins[1] = smaxs[1] = v2[1];
898                                 smins[2] = smaxs[2] = v2[2];
899                         }
900                 }
901                 // now we have a bbox in viewspace
902                 // clip it to the view plane
903                 if (smins[2] < 1)
904                         smins[2] = 1;
905                 // return true if that culled the box
906                 if (smins[2] >= smaxs[2])
907                         return true;
908                 // ok some of it is infront of the view, transform each corner back to
909                 // worldspace and then to screenspace and make screen rect
910                 // initialize these variables just to avoid compiler warnings
911                 x1 = y1 = x2 = y2 = 0;
912                 for (i = 0;i < 8;i++)
913                 {
914                         v2[0] = (i & 1) ? smins[0] : smaxs[0];
915                         v2[1] = (i & 2) ? smins[1] : smaxs[1];
916                         v2[2] = (i & 4) ? smins[2] : smaxs[2];
917                         v[0] = v2[0] * vright[0] + v2[1] * vup[0] + v2[2] * vpn[0] + r_origin[0];
918                         v[1] = v2[0] * vright[1] + v2[1] * vup[1] + v2[2] * vpn[1] + r_origin[1];
919                         v[2] = v2[0] * vright[2] + v2[1] * vup[2] + v2[2] * vpn[2] + r_origin[2];
920                         v[3] = 1.0f;
921                         GL_TransformToScreen(v, v2);
922                         //Con_Printf("%.3f %.3f %.3f %.3f transformed to %.3f %.3f %.3f %.3f\n", v[0], v[1], v[2], v[3], v2[0], v2[1], v2[2], v2[3]);
923                         x = v2[0];
924                         y = v2[1];
925                         if (i)
926                         {
927                                 if (x1 > x) x1 = x;
928                                 if (x2 < x) x2 = x;
929                                 if (y1 > y) y1 = y;
930                                 if (y2 < y) y2 = y;
931                         }
932                         else
933                         {
934                                 x1 = x2 = x;
935                                 y1 = y2 = y;
936                         }
937                 }
938                 /*
939                 // this code doesn't handle boxes with any points behind view properly
940                 x1 = 1000;x2 = -1000;
941                 y1 = 1000;y2 = -1000;
942                 for (i = 0;i < 8;i++)
943                 {
944                         v[0] = (i & 1) ? mins[0] : maxs[0];
945                         v[1] = (i & 2) ? mins[1] : maxs[1];
946                         v[2] = (i & 4) ? mins[2] : maxs[2];
947                         v[3] = 1.0f;
948                         GL_TransformToScreen(v, v2);
949                         //Con_Printf("%.3f %.3f %.3f %.3f transformed to %.3f %.3f %.3f %.3f\n", v[0], v[1], v[2], v[3], v2[0], v2[1], v2[2], v2[3]);
950                         if (v2[2] > 0)
951                         {
952                                 x = v2[0];
953                                 y = v2[1];
954
955                                 if (x1 > x) x1 = x;
956                                 if (x2 < x) x2 = x;
957                                 if (y1 > y) y1 = y;
958                                 if (y2 < y) y2 = y;
959                         }
960                 }
961                 */
962         }
963         ix1 = x1 - 1.0f;
964         iy1 = y1 - 1.0f;
965         ix2 = x2 + 1.0f;
966         iy2 = y2 + 1.0f;
967         //Con_Printf("%f %f %f %f\n", x1, y1, x2, y2);
968         if (ix1 < r_refdef.x) ix1 = r_refdef.x;
969         if (iy1 < r_refdef.y) iy1 = r_refdef.y;
970         if (ix2 > r_refdef.x + r_refdef.width) ix2 = r_refdef.x + r_refdef.width;
971         if (iy2 > r_refdef.y + r_refdef.height) iy2 = r_refdef.y + r_refdef.height;
972         if (ix2 <= ix1 || iy2 <= iy1)
973                 return true;
974         // set up the scissor rectangle
975         qglScissor(ix1, iy1, ix2 - ix1, iy2 - iy1);
976         qglEnable(GL_SCISSOR_TEST);
977         c_rt_scissored++;
978         return false;
979 }
980
981 void R_Shadow_VertexLighting(int numverts, const float *vertex3f, const float *normal3f, const float *lightcolor, const matrix4x4_t *m)
982 {
983         float *color4f = varray_color4f;
984         float dist, dot, intensity, v[3], n[3];
985         for (;numverts > 0;numverts--, vertex3f += 3, normal3f += 3, color4f += 4)
986         {
987                 Matrix4x4_Transform(m, vertex3f, v);
988                 if ((dist = DotProduct(v, v)) < 1)
989                 {
990                         Matrix4x4_Transform3x3(m, normal3f, n);
991                         if ((dot = DotProduct(n, v)) > 0)
992                         {
993                                 dist = sqrt(dist);
994                                 intensity = pow(1 - dist, r_shadow_attenpower) * r_shadow_attenscale * dot / sqrt(DotProduct(n,n));
995                                 VectorScale(lightcolor, intensity, color4f);
996                                 color4f[3] = 1;
997                         }
998                         else
999                         {
1000                                 VectorClear(color4f);
1001                                 color4f[3] = 1;
1002                         }
1003                 }
1004                 else
1005                 {
1006                         VectorClear(color4f);
1007                         color4f[3] = 1;
1008                 }
1009         }
1010 }
1011
1012 void R_Shadow_VertexLightingWithXYAttenuationTexture(int numverts, const float *vertex3f, const float *normal3f, const float *lightcolor, const matrix4x4_t *m)
1013 {
1014         float *color4f = varray_color4f;
1015         float dist, dot, intensity, v[3], n[3];
1016         for (;numverts > 0;numverts--, vertex3f += 3, normal3f += 3, color4f += 4)
1017         {
1018                 Matrix4x4_Transform(m, vertex3f, v);
1019                 if ((dist = fabs(v[2])) < 1)
1020                 {
1021                         Matrix4x4_Transform3x3(m, normal3f, n);
1022                         if ((dot = DotProduct(n, v)) > 0)
1023                         {
1024                                 intensity = pow(1 - dist, r_shadow_attenpower) * r_shadow_attenscale * dot / sqrt(DotProduct(n,n));
1025                                 VectorScale(lightcolor, intensity, color4f);
1026                                 color4f[3] = 1;
1027                         }
1028                         else
1029                         {
1030                                 VectorClear(color4f);
1031                                 color4f[3] = 1;
1032                         }
1033                 }
1034                 else
1035                 {
1036                         VectorClear(color4f);
1037                         color4f[3] = 1;
1038                 }
1039         }
1040 }
1041
1042 // FIXME: this should be done in a vertex program when possible
1043 // FIXME: if vertex program not available, this would really benefit from 3DNow! or SSE
1044 void R_Shadow_Transform_Vertex3f_TexCoord3f(float *tc3f, int numverts, const float *vertex3f, const matrix4x4_t *matrix)
1045 {
1046         do
1047         {
1048                 tc3f[0] = vertex3f[0] * matrix->m[0][0] + vertex3f[1] * matrix->m[0][1] + vertex3f[2] * matrix->m[0][2] + matrix->m[0][3];
1049                 tc3f[1] = vertex3f[0] * matrix->m[1][0] + vertex3f[1] * matrix->m[1][1] + vertex3f[2] * matrix->m[1][2] + matrix->m[1][3];
1050                 tc3f[2] = vertex3f[0] * matrix->m[2][0] + vertex3f[1] * matrix->m[2][1] + vertex3f[2] * matrix->m[2][2] + matrix->m[2][3];
1051                 vertex3f += 3;
1052                 tc3f += 3;
1053         }
1054         while (--numverts);
1055 }
1056
1057 void R_Shadow_Transform_Vertex3f_TexCoord2f(float *tc2f, int numverts, const float *vertex3f, const matrix4x4_t *matrix)
1058 {
1059         do
1060         {
1061                 tc2f[0] = vertex3f[0] * matrix->m[0][0] + vertex3f[1] * matrix->m[0][1] + vertex3f[2] * matrix->m[0][2] + matrix->m[0][3];
1062                 tc2f[1] = vertex3f[0] * matrix->m[1][0] + vertex3f[1] * matrix->m[1][1] + vertex3f[2] * matrix->m[1][2] + matrix->m[1][3];
1063                 vertex3f += 3;
1064                 tc2f += 2;
1065         }
1066         while (--numverts);
1067 }
1068
1069 void R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(float *out3f, int numverts, const float *vertex3f, const float *svector3f, const float *tvector3f, const float *normal3f, const vec3_t relativelightorigin)
1070 {
1071         int i;
1072         float lightdir[3];
1073         for (i = 0;i < numverts;i++, vertex3f += 3, svector3f += 3, tvector3f += 3, normal3f += 3, out3f += 3)
1074         {
1075                 VectorSubtract(vertex3f, relativelightorigin, lightdir);
1076                 // the cubemap normalizes this for us
1077                 out3f[0] = DotProduct(svector3f, lightdir);
1078                 out3f[1] = DotProduct(tvector3f, lightdir);
1079                 out3f[2] = DotProduct(normal3f, lightdir);
1080         }
1081 }
1082
1083 void R_Shadow_GenTexCoords_Specular_NormalCubeMap(float *out3f, int numverts, const float *vertex3f, const float *svector3f, const float *tvector3f, const float *normal3f, const vec3_t relativelightorigin, const vec3_t relativeeyeorigin)
1084 {
1085         int i;
1086         float lightdir[3], eyedir[3], halfdir[3];
1087         for (i = 0;i < numverts;i++, vertex3f += 3, svector3f += 3, tvector3f += 3, normal3f += 3, out3f += 3)
1088         {
1089                 VectorSubtract(vertex3f, relativelightorigin, lightdir);
1090                 VectorNormalizeFast(lightdir);
1091                 VectorSubtract(vertex3f, relativeeyeorigin, eyedir);
1092                 VectorNormalizeFast(eyedir);
1093                 VectorAdd(lightdir, eyedir, halfdir);
1094                 // the cubemap normalizes this for us
1095                 out3f[0] = DotProduct(svector3f, halfdir);
1096                 out3f[1] = DotProduct(tvector3f, halfdir);
1097                 out3f[2] = DotProduct(normal3f, halfdir);
1098         }
1099 }
1100
1101 void R_Shadow_DiffuseLighting(int numverts, int numtriangles, const int *elements, const float *vertex3f, const float *svector3f, const float *tvector3f, const float *normal3f, const float *texcoord2f, const float *relativelightorigin, float lightradius, const float *lightcolor, const matrix4x4_t *matrix_modeltofilter, const matrix4x4_t *matrix_modeltoattenuationxyz, const matrix4x4_t *matrix_modeltoattenuationz, rtexture_t *basetexture, rtexture_t *bumptexture, rtexture_t *lightcubemap)
1102 {
1103         int renders;
1104         float color[3], color2[3];
1105         rmeshstate_t m;
1106         memset(&m, 0, sizeof(m));
1107         if (gl_dot3arb && gl_texturecubemap && gl_combine.integer && gl_stencil)
1108         {
1109                 if (!bumptexture)
1110                         bumptexture = r_shadow_blankbumptexture;
1111                 // colorscale accounts for how much we multiply the brightness during combine
1112                 // mult is how many times the final pass of the lighting will be
1113                 // performed to get more brightness than otherwise possible
1114                 // limit mult to 64 for sanity sake
1115                 if (r_shadow_texture3d.integer && r_textureunits.integer >= 4)
1116                 {
1117                         // 3/2 3D combine path (Geforce3, Radeon 8500)
1118                         m.tex[0] = R_GetTexture(bumptexture);
1119                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1120                         m.tex3d[2] = R_GetTexture(r_shadow_attenuation3dtexture);
1121                         m.texcombinergb[0] = GL_REPLACE;
1122                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1123                         R_Mesh_TextureState(&m);
1124                         qglColorMask(0,0,0,1);
1125                         qglDisable(GL_BLEND);
1126                         GL_Color(1,1,1,1);
1127                         R_Mesh_GetSpace(numverts);
1128                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1129                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1130                         R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin);
1131                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[2], numverts, vertex3f, matrix_modeltoattenuationxyz);
1132                         R_Mesh_Draw(numverts, numtriangles, elements);
1133                         c_rt_lightmeshes++;
1134                         c_rt_lighttris += numtriangles;
1135
1136                         m.tex[0] = R_GetTexture(basetexture);
1137                         m.tex[1] = 0;
1138                         m.texcubemap[1] = R_GetTexture(lightcubemap);
1139                         m.tex3d[2] = 0;
1140                         m.texcombinergb[0] = GL_MODULATE;
1141                         m.texcombinergb[1] = GL_MODULATE;
1142                         R_Mesh_TextureState(&m);
1143                         qglColorMask(1,1,1,0);
1144                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1145                         qglEnable(GL_BLEND);
1146
1147                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value, color2);
1148                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1149                         {
1150                                 color[0] = bound(0, color2[0], 1);
1151                                 color[1] = bound(0, color2[1], 1);
1152                                 color[2] = bound(0, color2[2], 1);
1153                                 GL_Color(color[0], color[1], color[2], 1);
1154                                 R_Mesh_GetSpace(numverts);
1155                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1156                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1157                                 if (lightcubemap)
1158                                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltofilter);
1159                                 R_Mesh_Draw(numverts, numtriangles, elements);
1160                                 c_rt_lightmeshes++;
1161                                 c_rt_lighttris += numtriangles;
1162                         }
1163                 }
1164                 else if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && lightcubemap)
1165                 {
1166                         // 1/2/2 3D combine path (original Radeon)
1167                         m.tex3d[0] = R_GetTexture(r_shadow_attenuation3dtexture);
1168                         R_Mesh_TextureState(&m);
1169                         qglColorMask(0,0,0,1);
1170                         qglDisable(GL_BLEND);
1171                         GL_Color(1,1,1,1);
1172                         R_Mesh_GetSpace(numverts);
1173                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1174                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[0], numverts, vertex3f, matrix_modeltoattenuationxyz);
1175                         R_Mesh_Draw(numverts, numtriangles, elements);
1176                         c_rt_lightmeshes++;
1177                         c_rt_lighttris += numtriangles;
1178
1179                         m.tex[0] = R_GetTexture(bumptexture);
1180                         m.tex3d[0] = 0;
1181                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1182                         m.texcombinergb[0] = GL_REPLACE;
1183                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1184                         R_Mesh_TextureState(&m);
1185                         qglBlendFunc(GL_DST_ALPHA, GL_ZERO);
1186                         qglEnable(GL_BLEND);
1187                         R_Mesh_GetSpace(numverts);
1188                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1189                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1190                         R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin);
1191                         R_Mesh_Draw(numverts, numtriangles, elements);
1192                         c_rt_lightmeshes++;
1193                         c_rt_lighttris += numtriangles;
1194
1195                         m.tex[0] = R_GetTexture(basetexture);
1196                         m.texcubemap[1] = R_GetTexture(lightcubemap);
1197                         m.texcombinergb[0] = GL_MODULATE;
1198                         m.texcombinergb[1] = GL_MODULATE;
1199                         R_Mesh_TextureState(&m);
1200                         qglColorMask(1,1,1,0);
1201                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1202
1203                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value, color2);
1204                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1205                         {
1206                                 color[0] = bound(0, color2[0], 1);
1207                                 color[1] = bound(0, color2[1], 1);
1208                                 color[2] = bound(0, color2[2], 1);
1209                                 GL_Color(color[0], color[1], color[2], 1);
1210                                 R_Mesh_GetSpace(numverts);
1211                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1212                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1213                                 if (lightcubemap)
1214                                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltofilter);
1215                                 R_Mesh_Draw(numverts, numtriangles, elements);
1216                                 c_rt_lightmeshes++;
1217                                 c_rt_lighttris += numtriangles;
1218                         }
1219                 }
1220                 else if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && !lightcubemap)
1221                 {
1222                         // 2/2 3D combine path (original Radeon)
1223                         m.tex[0] = R_GetTexture(bumptexture);
1224                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1225                         m.texcombinergb[0] = GL_REPLACE;
1226                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1227                         R_Mesh_TextureState(&m);
1228                         GL_Color(1,1,1,1);
1229                         qglColorMask(0,0,0,1);
1230                         qglDisable(GL_BLEND);
1231                         R_Mesh_GetSpace(numverts);
1232                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1233                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1234                         R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin);
1235                         R_Mesh_Draw(numverts, numtriangles, elements);
1236                         c_rt_lightmeshes++;
1237                         c_rt_lighttris += numtriangles;
1238
1239                         m.tex[0] = R_GetTexture(basetexture);
1240                         m.tex3d[1] = R_GetTexture(r_shadow_attenuation3dtexture);
1241                         m.texcubemap[1] = 0;
1242                         m.texcombinergb[0] = GL_MODULATE;
1243                         m.texcombinergb[1] = GL_MODULATE;
1244                         R_Mesh_TextureState(&m);
1245                         qglColorMask(1,1,1,0);
1246                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1247                         qglEnable(GL_BLEND);
1248
1249                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value, color2);
1250                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1251                         {
1252                                 color[0] = bound(0, color2[0], 1);
1253                                 color[1] = bound(0, color2[1], 1);
1254                                 color[2] = bound(0, color2[2], 1);
1255                                 GL_Color(color[0], color[1], color[2], 1);
1256                                 R_Mesh_GetSpace(numverts);
1257                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1258                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1259                                 R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltoattenuationxyz);
1260                                 R_Mesh_Draw(numverts, numtriangles, elements);
1261                                 c_rt_lightmeshes++;
1262                                 c_rt_lighttris += numtriangles;
1263                         }
1264                 }
1265                 else if (r_textureunits.integer >= 4)
1266                 {
1267                         // 4/2 2D combine path (Geforce3, Radeon 8500)
1268                         m.tex[0] = R_GetTexture(bumptexture);
1269                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1270                         m.texcombinergb[0] = GL_REPLACE;
1271                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1272                         m.tex[2] = R_GetTexture(r_shadow_attenuation2dtexture);
1273                         m.tex[3] = R_GetTexture(r_shadow_attenuation2dtexture);
1274                         R_Mesh_TextureState(&m);
1275                         qglColorMask(0,0,0,1);
1276                         qglDisable(GL_BLEND);
1277                         GL_Color(1,1,1,1);
1278                         R_Mesh_GetSpace(numverts);
1279                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1280                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1281                         R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin);
1282                         R_Shadow_Transform_Vertex3f_TexCoord2f(varray_texcoord2f[2], numverts, vertex3f, matrix_modeltoattenuationxyz);
1283                         R_Shadow_Transform_Vertex3f_TexCoord2f(varray_texcoord2f[3], numverts, vertex3f, matrix_modeltoattenuationz);
1284                         R_Mesh_Draw(numverts, numtriangles, elements);
1285                         c_rt_lightmeshes++;
1286                         c_rt_lighttris += numtriangles;
1287
1288                         m.tex[0] = R_GetTexture(basetexture);
1289                         m.texcubemap[1] = R_GetTexture(lightcubemap);
1290                         m.texcombinergb[0] = GL_MODULATE;
1291                         m.texcombinergb[1] = GL_MODULATE;
1292                         m.tex[2] = 0;
1293                         m.tex[3] = 0;
1294                         R_Mesh_TextureState(&m);
1295                         qglColorMask(1,1,1,0);
1296                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1297                         qglEnable(GL_BLEND);
1298
1299                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value, color2);
1300                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1301                         {
1302                                 color[0] = bound(0, color2[0], 1);
1303                                 color[1] = bound(0, color2[1], 1);
1304                                 color[2] = bound(0, color2[2], 1);
1305                                 GL_Color(color[0], color[1], color[2], 1);
1306                                 R_Mesh_GetSpace(numverts);
1307                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1308                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1309                                 if (lightcubemap)
1310                                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltofilter);
1311                                 R_Mesh_Draw(numverts, numtriangles, elements);
1312                                 c_rt_lightmeshes++;
1313                                 c_rt_lighttris += numtriangles;
1314                         }
1315                 }
1316                 else
1317                 {
1318                         // 2/2/2 2D combine path (any dot3 card)
1319                         m.tex[0] = R_GetTexture(r_shadow_attenuation2dtexture);
1320                         m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
1321                         R_Mesh_TextureState(&m);
1322                         qglColorMask(0,0,0,1);
1323                         qglDisable(GL_BLEND);
1324                         GL_Color(1,1,1,1);
1325                         R_Mesh_GetSpace(numverts);
1326                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1327                         R_Shadow_Transform_Vertex3f_TexCoord2f(varray_texcoord2f[0], numverts, vertex3f, matrix_modeltoattenuationxyz);
1328                         R_Shadow_Transform_Vertex3f_TexCoord2f(varray_texcoord2f[1], numverts, vertex3f, matrix_modeltoattenuationz);
1329                         R_Mesh_Draw(numverts, numtriangles, elements);
1330                         c_rt_lightmeshes++;
1331                         c_rt_lighttris += numtriangles;
1332
1333                         m.tex[0] = R_GetTexture(bumptexture);
1334                         m.tex[1] = 0;
1335                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1336                         m.texcombinergb[0] = GL_REPLACE;
1337                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1338                         R_Mesh_TextureState(&m);
1339                         qglBlendFunc(GL_DST_ALPHA, GL_ZERO);
1340                         qglEnable(GL_BLEND);
1341                         R_Mesh_GetSpace(numverts);
1342                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1343                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1344                         R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin);
1345                         R_Mesh_Draw(numverts, numtriangles, elements);
1346                         c_rt_lightmeshes++;
1347                         c_rt_lighttris += numtriangles;
1348
1349                         m.tex[0] = R_GetTexture(basetexture);
1350                         m.texcubemap[1] = R_GetTexture(lightcubemap);
1351                         m.texcombinergb[0] = GL_MODULATE;
1352                         m.texcombinergb[1] = GL_MODULATE;
1353                         R_Mesh_TextureState(&m);
1354                         qglColorMask(1,1,1,0);
1355                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1356
1357                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value, color2);
1358                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1359                         {
1360                                 color[0] = bound(0, color2[0], 1);
1361                                 color[1] = bound(0, color2[1], 1);
1362                                 color[2] = bound(0, color2[2], 1);
1363                                 GL_Color(color[0], color[1], color[2], 1);
1364                                 R_Mesh_GetSpace(numverts);
1365                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1366                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1367                                 if (lightcubemap)
1368                                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltofilter);
1369                                 R_Mesh_Draw(numverts, numtriangles, elements);
1370                                 c_rt_lightmeshes++;
1371                                 c_rt_lighttris += numtriangles;
1372                         }
1373                 }
1374         }
1375         else
1376         {
1377                 if (r_textureunits.integer >= 2)
1378                 {
1379                         // voodoo2
1380 #if 1
1381                         m.tex[0] = R_GetTexture(basetexture);
1382                         m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
1383                         R_Mesh_TextureState(&m);
1384                         qglBlendFunc(GL_SRC_ALPHA, GL_ONE);
1385                         qglEnable(GL_BLEND);
1386 #else
1387                         m.tex[0] = R_GetTexture(basetexture);
1388                         m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
1389                         m.blendfunc1 = GL_SRC_ALPHA;
1390                         m.blendfunc2 = GL_ONE;
1391                         R_Mesh_State(&m);
1392 #endif
1393                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value, color2);
1394                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1395                         {
1396                                 color[0] = bound(0, color2[0], 1);
1397                                 color[1] = bound(0, color2[1], 1);
1398                                 color[2] = bound(0, color2[2], 1);
1399                                 GL_UseColorArray();
1400                                 R_Mesh_GetSpace(numverts);
1401                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1402                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1403                                 R_Shadow_Transform_Vertex3f_TexCoord2f(varray_texcoord2f[1], numverts, vertex3f, matrix_modeltoattenuationxyz);
1404                                 R_Shadow_VertexLightingWithXYAttenuationTexture(numverts, vertex3f, normal3f, color, relativelightorigin, lightradius, matrix_modeltofilter);
1405                                 R_Mesh_Draw(numverts, numtriangles, elements);
1406                         }
1407                 }
1408                 else
1409                 {
1410                         // voodoo1
1411 #if 1
1412                         m.tex[0] = R_GetTexture(basetexture);
1413                         R_Mesh_TextureState(&m);
1414                         qglBlendFunc(GL_SRC_ALPHA, GL_ONE);
1415                         qglEnable(GL_BLEND);
1416 #else
1417                         m.tex[0] = R_GetTexture(basetexture);
1418                         m.blendfunc1 = GL_SRC_ALPHA;
1419                         m.blendfunc2 = GL_ONE;
1420                         R_Mesh_State(&m);
1421 #endif
1422                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value, color2);
1423                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1424                         {
1425                                 color[0] = bound(0, color2[0], 1);
1426                                 color[1] = bound(0, color2[1], 1);
1427                                 color[2] = bound(0, color2[2], 1);
1428                                 GL_UseColorArray();
1429                                 R_Mesh_GetSpace(numverts);
1430                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1431                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1432                                 R_Shadow_VertexLighting(numverts, vertex3f, normal3f, color, relativelightorigin, lightradius, matrix_modeltofilter);
1433                                 R_Mesh_Draw(numverts, numtriangles, elements);
1434                         }
1435                 }
1436         }
1437 }
1438
1439 void R_Shadow_SpecularLighting(int numverts, int numtriangles, const int *elements, const float *vertex3f, const float *svector3f, const float *tvector3f, const float *normal3f, const float *texcoord2f, const float *relativelightorigin, const float *relativeeyeorigin, float lightradius, const float *lightcolor, const matrix4x4_t *matrix_modeltofilter, const matrix4x4_t *matrix_modeltoattenuationxyz, const matrix4x4_t *matrix_modeltoattenuationz, rtexture_t *glosstexture, rtexture_t *bumptexture, rtexture_t *lightcubemap)
1440 {
1441         int renders;
1442         float color[3], color2[3];
1443         rmeshstate_t m;
1444         if (!gl_dot3arb || !gl_texturecubemap || !gl_combine.integer || !gl_stencil)
1445                 return;
1446         memset(&m, 0, sizeof(m));
1447         if (!bumptexture)
1448                 bumptexture = r_shadow_blankbumptexture;
1449         if (!glosstexture)
1450                 glosstexture = r_shadow_blankglosstexture;
1451         if (r_shadow_gloss.integer >= 2 || (r_shadow_gloss.integer >= 1 && glosstexture != r_shadow_blankglosstexture))
1452         {
1453                 if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && lightcubemap /*&& gl_support_blendsquare*/) // FIXME: detect blendsquare!
1454                 {
1455                         // 2/0/0/1/2 3D combine blendsquare path
1456                         m.tex[0] = R_GetTexture(bumptexture);
1457                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1458                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1459                         R_Mesh_TextureState(&m);
1460                         qglColorMask(0,0,0,1);
1461                         // this squares the result
1462                         qglEnable(GL_BLEND);
1463                         qglBlendFunc(GL_SRC_ALPHA, GL_ZERO);
1464                         GL_Color(1,1,1,1);
1465                         R_Mesh_GetSpace(numverts);
1466                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1467                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1468                         R_Shadow_GenTexCoords_Specular_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin, relativeeyeorigin);
1469                         R_Mesh_Draw(numverts, numtriangles, elements);
1470                         c_rt_lightmeshes++;
1471                         c_rt_lighttris += numtriangles;
1472
1473                         m.tex[0] = 0;
1474                         m.texcubemap[1] = 0;
1475                         m.texcombinergb[1] = GL_MODULATE;
1476                         R_Mesh_TextureState(&m);
1477                         // square alpha in framebuffer a few times to make it shiny
1478                         qglBlendFunc(GL_ZERO, GL_DST_ALPHA);
1479                         // these comments are a test run through this math for intensity 0.5
1480                         // 0.5 * 0.5 = 0.25 (done by the BlendFunc earlier)
1481                         // 0.25 * 0.25 = 0.0625 (this is another pass)
1482                         // 0.0625 * 0.0625 = 0.00390625 (this is another pass)
1483                         for (renders = 0;renders < 2;renders++)
1484                         {
1485                                 R_Mesh_GetSpace(numverts);
1486                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1487                                 R_Mesh_Draw(numverts, numtriangles, elements);
1488                         }
1489                         c_rt_lightmeshes += 3;
1490                         c_rt_lighttris += numtriangles * 3;
1491
1492                         m.tex3d[0] = R_GetTexture(r_shadow_attenuation3dtexture);
1493                         R_Mesh_TextureState(&m);
1494                         qglBlendFunc(GL_DST_ALPHA, GL_ZERO);
1495                         R_Mesh_GetSpace(numverts);
1496                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1497                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[0], numverts, vertex3f, matrix_modeltoattenuationxyz);
1498                         R_Mesh_Draw(numverts, numtriangles, elements);
1499                         c_rt_lightmeshes++;
1500                         c_rt_lighttris += numtriangles;
1501
1502                         m.tex3d[0] = 0;
1503                         m.tex[0] = R_GetTexture(glosstexture);
1504                         m.texcubemap[1] = R_GetTexture(lightcubemap);
1505                         R_Mesh_TextureState(&m);
1506                         qglColorMask(1,1,1,0);
1507                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1508
1509                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value * 0.25f, color2);
1510                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1511                         {
1512                                 color[0] = bound(0, color2[0], 1);
1513                                 color[1] = bound(0, color2[1], 1);
1514                                 color[2] = bound(0, color2[2], 1);
1515                                 GL_Color(color[0], color[1], color[2], 1);
1516                                 R_Mesh_GetSpace(numverts);
1517                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1518                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1519                                 if (lightcubemap)
1520                                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltofilter);
1521                                 R_Mesh_Draw(numverts, numtriangles, elements);
1522                                 c_rt_lightmeshes++;
1523                                 c_rt_lighttris += numtriangles;
1524                         }
1525                 }
1526                 else if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && !lightcubemap /*&& gl_support_blendsquare*/) // FIXME: detect blendsquare!
1527                 {
1528                         // 2/0/0/2 3D combine blendsquare path
1529                         m.tex[0] = R_GetTexture(bumptexture);
1530                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1531                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1532                         R_Mesh_TextureState(&m);
1533                         qglColorMask(0,0,0,1);
1534                         // this squares the result
1535                         qglEnable(GL_BLEND);
1536                         qglBlendFunc(GL_SRC_ALPHA, GL_ZERO);
1537                         GL_Color(1,1,1,1);
1538                         R_Mesh_GetSpace(numverts);
1539                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1540                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1541                         R_Shadow_GenTexCoords_Specular_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin, relativeeyeorigin);
1542                         R_Mesh_Draw(numverts, numtriangles, elements);
1543                         c_rt_lightmeshes++;
1544                         c_rt_lighttris += numtriangles;
1545
1546                         m.tex[0] = 0;
1547                         m.texcubemap[1] = 0;
1548                         m.texcombinergb[1] = GL_MODULATE;
1549                         R_Mesh_TextureState(&m);
1550                         // square alpha in framebuffer a few times to make it shiny
1551                         qglBlendFunc(GL_ZERO, GL_DST_ALPHA);
1552                         // these comments are a test run through this math for intensity 0.5
1553                         // 0.5 * 0.5 = 0.25 (done by the BlendFunc earlier)
1554                         // 0.25 * 0.25 = 0.0625 (this is another pass)
1555                         // 0.0625 * 0.0625 = 0.00390625 (this is another pass)
1556                         for (renders = 0;renders < 2;renders++)
1557                         {
1558                                 R_Mesh_GetSpace(numverts);
1559                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1560                                 R_Mesh_Draw(numverts, numtriangles, elements);
1561                         }
1562                         c_rt_lightmeshes += 3;
1563                         c_rt_lighttris += numtriangles * 3;
1564
1565                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1566                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1567                         m.tex[0] = R_GetTexture(glosstexture);
1568                         m.tex3d[1] = R_GetTexture(r_shadow_attenuation3dtexture);
1569                         R_Mesh_TextureState(&m);
1570                         qglColorMask(1,1,1,0);
1571                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1572                         c_rt_lightmeshes++;
1573                         c_rt_lighttris += numtriangles;
1574
1575                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value * 0.25f, color2);
1576                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1577                         {
1578                                 color[0] = bound(0, color2[0], 1);
1579                                 color[1] = bound(0, color2[1], 1);
1580                                 color[2] = bound(0, color2[2], 1);
1581                                 GL_Color(color[0], color[1], color[2], 1);
1582                                 R_Mesh_GetSpace(numverts);
1583                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1584                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1585                                 R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltoattenuationxyz);
1586                                 R_Mesh_Draw(numverts, numtriangles, elements);
1587                                 c_rt_lightmeshes++;
1588                                 c_rt_lighttris += numtriangles;
1589                         }
1590                 }
1591                 else if (r_textureunits.integer >= 2 /*&& gl_support_blendsquare*/) // FIXME: detect blendsquare!
1592                 {
1593                         // 2/0/0/2/2 2D combine blendsquare path
1594                         m.tex[0] = R_GetTexture(bumptexture);
1595                         m.texcubemap[1] = R_GetTexture(r_shadow_normalcubetexture);
1596                         m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
1597                         R_Mesh_TextureState(&m);
1598                         qglColorMask(0,0,0,1);
1599                         // this squares the result
1600                         qglEnable(GL_BLEND);
1601                         qglBlendFunc(GL_SRC_ALPHA, GL_ZERO);
1602                         GL_Color(1,1,1,1);
1603                         R_Mesh_GetSpace(numverts);
1604                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1605                         R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1606                         R_Shadow_GenTexCoords_Specular_NormalCubeMap(varray_texcoord3f[1], numverts, vertex3f, svector3f, tvector3f, normal3f, relativelightorigin, relativeeyeorigin);
1607                         R_Mesh_Draw(numverts, numtriangles, elements);
1608                         c_rt_lightmeshes++;
1609                         c_rt_lighttris += numtriangles;
1610
1611                         m.tex[0] = 0;
1612                         m.texcubemap[1] = 0;
1613                         m.texcombinergb[1] = GL_MODULATE;
1614                         R_Mesh_TextureState(&m);
1615                         // square alpha in framebuffer a few times to make it shiny
1616                         qglBlendFunc(GL_ZERO, GL_DST_ALPHA);
1617                         // these comments are a test run through this math for intensity 0.5
1618                         // 0.5 * 0.5 = 0.25 (done by the BlendFunc earlier)
1619                         // 0.25 * 0.25 = 0.0625 (this is another pass)
1620                         // 0.0625 * 0.0625 = 0.00390625 (this is another pass)
1621                         for (renders = 0;renders < 2;renders++)
1622                         {
1623                                 R_Mesh_GetSpace(numverts);
1624                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1625                                 R_Mesh_Draw(numverts, numtriangles, elements);
1626                         }
1627                         c_rt_lightmeshes += 3;
1628                         c_rt_lighttris += numtriangles * 3;
1629
1630                         m.tex[0] = R_GetTexture(r_shadow_attenuation2dtexture);
1631                         m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
1632                         R_Mesh_TextureState(&m);
1633                         qglBlendFunc(GL_DST_ALPHA, GL_ZERO);
1634                         R_Mesh_GetSpace(numverts);
1635                         R_Mesh_CopyVertex3f(vertex3f, numverts);
1636                         R_Shadow_Transform_Vertex3f_TexCoord2f(varray_texcoord2f[0], numverts, vertex3f, matrix_modeltoattenuationxyz);
1637                         R_Shadow_Transform_Vertex3f_TexCoord2f(varray_texcoord2f[1], numverts, vertex3f, matrix_modeltoattenuationz);
1638                         R_Mesh_Draw(numverts, numtriangles, elements);
1639                         c_rt_lightmeshes++;
1640                         c_rt_lighttris += numtriangles;
1641
1642                         m.tex[0] = R_GetTexture(glosstexture);
1643                         m.texcubemap[1] = R_GetTexture(lightcubemap);
1644                         R_Mesh_TextureState(&m);
1645                         qglColorMask(1,1,1,0);
1646                         qglBlendFunc(GL_DST_ALPHA, GL_ONE);
1647
1648                         VectorScale(lightcolor, r_colorscale * r_shadow_lightintensityscale.value * 0.25f, color2);
1649                         for (renders = 0;renders < 64 && (color2[0] > 0 || color2[1] > 0 || color2[2] > 0);renders++, color2[0]--, color2[1]--, color2[2]--)
1650                         {
1651                                 color[0] = bound(0, color2[0], 1);
1652                                 color[1] = bound(0, color2[1], 1);
1653                                 color[2] = bound(0, color2[2], 1);
1654                                 GL_Color(color[0], color[1], color[2], 1);
1655                                 R_Mesh_GetSpace(numverts);
1656                                 R_Mesh_CopyVertex3f(vertex3f, numverts);
1657                                 R_Mesh_CopyTexCoord2f(0, texcoord2f, numverts);
1658                                 if (lightcubemap)
1659                                         R_Shadow_Transform_Vertex3f_TexCoord3f(varray_texcoord3f[1], numverts, vertex3f, matrix_modeltofilter);
1660                                 R_Mesh_Draw(numverts, numtriangles, elements);
1661                                 c_rt_lightmeshes++;
1662                                 c_rt_lighttris += numtriangles;
1663                         }
1664                 }
1665         }
1666 }
1667
1668 void R_Shadow_DrawWorldLightShadowVolume(matrix4x4_t *matrix, worldlight_t *light)
1669 {
1670         R_Mesh_Matrix(matrix);
1671         R_Shadow_RenderShadowMeshVolume(light->shadowvolume);
1672 }
1673
1674 cvar_t r_editlights = {0, "r_editlights", "0"};
1675 cvar_t r_editlights_cursordistance = {0, "r_editlights_distance", "1024"};
1676 cvar_t r_editlights_cursorpushback = {0, "r_editlights_pushback", "0"};
1677 cvar_t r_editlights_cursorpushoff = {0, "r_editlights_pushoff", "4"};
1678 cvar_t r_editlights_cursorgrid = {0, "r_editlights_grid", "4"};
1679 cvar_t r_editlights_quakelightsizescale = {CVAR_SAVE, "r_editlights_quakelightsizescale", "0.8"};
1680 cvar_t r_editlights_rtlightssizescale = {CVAR_SAVE, "r_editlights_rtlightssizescale", "0.7"};
1681 cvar_t r_editlights_rtlightscolorscale = {CVAR_SAVE, "r_editlights_rtlightscolorscale", "2"};
1682 worldlight_t *r_shadow_worldlightchain;
1683 worldlight_t *r_shadow_selectedlight;
1684 vec3_t r_editlights_cursorlocation;
1685
1686 static int castshadowcount = 1;
1687 void R_Shadow_NewWorldLight(vec3_t origin, float radius, vec3_t color, int style, const char *cubemapname, int castshadow)
1688 {
1689         int i, j, k, l, maxverts = 256, *mark, tris;
1690         float *vertex3f = NULL;
1691         worldlight_t *e;
1692         shadowmesh_t *mesh, *castmesh;
1693         mleaf_t *leaf;
1694         msurface_t *surf;
1695         qbyte *pvs;
1696         surfmesh_t *surfmesh;
1697
1698         if (radius < 15 || DotProduct(color, color) < 0.03)
1699         {
1700                 Con_Printf("R_Shadow_NewWorldLight: refusing to create a light too small/dim\n");
1701                 return;
1702         }
1703
1704         e = Mem_Alloc(r_shadow_mempool, sizeof(worldlight_t));
1705         VectorCopy(origin, e->origin);
1706         VectorCopy(color, e->light);
1707         e->lightradius = radius;
1708         e->style = style;
1709         if (e->style < 0 || e->style >= MAX_LIGHTSTYLES)
1710         {
1711                 Con_Printf("R_Shadow_NewWorldLight: invalid light style number %i, must be >= 0 and < %i\n", e->style, MAX_LIGHTSTYLES);
1712                 e->style = 0;
1713         }
1714         e->castshadows = castshadow;
1715
1716         e->cullradius = e->lightradius;
1717         for (k = 0;k < 3;k++)
1718         {
1719                 e->mins[k] = e->origin[k] - e->lightradius;
1720                 e->maxs[k] = e->origin[k] + e->lightradius;
1721         }
1722
1723         e->next = r_shadow_worldlightchain;
1724         r_shadow_worldlightchain = e;
1725         if (cubemapname && cubemapname[0])
1726         {
1727                 e->cubemapname = Mem_Alloc(r_shadow_mempool, strlen(cubemapname) + 1);
1728                 strcpy(e->cubemapname, cubemapname);
1729                 // FIXME: add cubemap loading (and don't load a cubemap twice)
1730         }
1731         if (cl.worldmodel)
1732         {
1733                 castshadowcount++;
1734                 i = Mod_PointContents(e->origin, cl.worldmodel);
1735                 if (r_shadow_portallight.integer && i != CONTENTS_SOLID && i != CONTENTS_SKY)
1736                 {
1737                         qbyte *byteleafpvs;
1738                         qbyte *bytesurfacepvs;
1739
1740                         byteleafpvs = Mem_Alloc(tempmempool, cl.worldmodel->numleafs + 1);
1741                         bytesurfacepvs = Mem_Alloc(tempmempool, cl.worldmodel->numsurfaces);
1742
1743                         Portal_Visibility(cl.worldmodel, e->origin, byteleafpvs, bytesurfacepvs, NULL, 0, true, RadiusFromBoundsAndOrigin(e->mins, e->maxs, e->origin));
1744
1745                         for (i = 0, leaf = cl.worldmodel->leafs + 1;i < cl.worldmodel->numleafs;i++, leaf++)
1746                                 if (byteleafpvs[i+1] && BoxesOverlap(leaf->mins, leaf->maxs, e->mins, e->maxs))
1747                                         leaf->worldnodeframe = castshadowcount;
1748
1749                         for (i = 0, surf = cl.worldmodel->surfaces;i < cl.worldmodel->numsurfaces;i++, surf++)
1750                                 if (bytesurfacepvs[i] && BoxesOverlap(surf->poly_mins, surf->poly_maxs, e->mins, e->maxs))
1751                                         surf->castshadow = castshadowcount;
1752
1753                         Mem_Free(byteleafpvs);
1754                         Mem_Free(bytesurfacepvs);
1755                 }
1756                 else
1757                 {
1758                         leaf = Mod_PointInLeaf(origin, cl.worldmodel);
1759                         pvs = Mod_LeafPVS(leaf, cl.worldmodel);
1760                         for (i = 0, leaf = cl.worldmodel->leafs + 1;i < cl.worldmodel->numleafs;i++, leaf++)
1761                         {
1762                                 if (pvs[i >> 3] & (1 << (i & 7)) && BoxesOverlap(leaf->mins, leaf->maxs, e->mins, e->maxs))
1763                                 {
1764                                         leaf->worldnodeframe = castshadowcount;
1765                                         for (j = 0, mark = leaf->firstmarksurface;j < leaf->nummarksurfaces;j++, mark++)
1766                                         {
1767                                                 surf = cl.worldmodel->surfaces + *mark;
1768                                                 if (surf->castshadow != castshadowcount && BoxesOverlap(surf->poly_mins, surf->poly_maxs, e->mins, e->maxs))
1769                                                         surf->castshadow = castshadowcount;
1770                                         }
1771                                 }
1772                         }
1773                 }
1774
1775                 e->numleafs = 0;
1776                 for (i = 0, leaf = cl.worldmodel->leafs + 1;i < cl.worldmodel->numleafs;i++, leaf++)
1777                         if (leaf->worldnodeframe == castshadowcount)
1778                                 e->numleafs++;
1779                 e->numsurfaces = 0;
1780                 for (i = 0, surf = cl.worldmodel->surfaces + cl.worldmodel->firstmodelsurface;i < cl.worldmodel->nummodelsurfaces;i++, surf++)
1781                         if (surf->castshadow == castshadowcount)
1782                                 e->numsurfaces++;
1783
1784                 if (e->numleafs)
1785                         e->leafs = Mem_Alloc(r_shadow_mempool, e->numleafs * sizeof(mleaf_t *));
1786                 if (e->numsurfaces)
1787                         e->surfaces = Mem_Alloc(r_shadow_mempool, e->numsurfaces * sizeof(msurface_t *));
1788                 e->numleafs = 0;
1789                 for (i = 0, leaf = cl.worldmodel->leafs + 1;i < cl.worldmodel->numleafs;i++, leaf++)
1790                         if (leaf->worldnodeframe == castshadowcount)
1791                                 e->leafs[e->numleafs++] = leaf;
1792                 e->numsurfaces = 0;
1793                 for (i = 0, surf = cl.worldmodel->surfaces + cl.worldmodel->firstmodelsurface;i < cl.worldmodel->nummodelsurfaces;i++, surf++)
1794                         if (surf->castshadow == castshadowcount)
1795                                 e->surfaces[e->numsurfaces++] = surf;
1796
1797                 // find bounding box of lit leafs
1798                 VectorCopy(e->origin, e->mins);
1799                 VectorCopy(e->origin, e->maxs);
1800                 for (j = 0;j < e->numleafs;j++)
1801                 {
1802                         leaf = e->leafs[j];
1803                         for (k = 0;k < 3;k++)
1804                         {
1805                                 if (e->mins[k] > leaf->mins[k]) e->mins[k] = leaf->mins[k];
1806                                 if (e->maxs[k] < leaf->maxs[k]) e->maxs[k] = leaf->maxs[k];
1807                         }
1808                 }
1809
1810                 for (k = 0;k < 3;k++)
1811                 {
1812                         if (e->mins[k] < e->origin[k] - e->lightradius) e->mins[k] = e->origin[k] - e->lightradius;
1813                         if (e->maxs[k] > e->origin[k] + e->lightradius) e->maxs[k] = e->origin[k] + e->lightradius;
1814                 }
1815                 e->cullradius = RadiusFromBoundsAndOrigin(e->mins, e->maxs, e->origin);
1816
1817                 if (e->castshadows)
1818                 {
1819                         castshadowcount++;
1820                         for (j = 0;j < e->numsurfaces;j++)
1821                         {
1822                                 surf = e->surfaces[j];
1823                                 if (surf->flags & SURF_SHADOWCAST)
1824                                 {
1825                                         surf->castshadow = castshadowcount;
1826                                         if (maxverts < surf->poly_numverts)
1827                                                 maxverts = surf->poly_numverts;
1828                                 }
1829                         }
1830                         e->shadowvolume = Mod_ShadowMesh_Begin(r_shadow_mempool, 32768);
1831                         // make a mesh to cast a shadow volume from
1832                         castmesh = Mod_ShadowMesh_Begin(r_shadow_mempool, 32768);
1833                         for (j = 0;j < e->numsurfaces;j++)
1834                                 if (e->surfaces[j]->castshadow == castshadowcount)
1835                                         for (surfmesh = e->surfaces[j]->mesh;surfmesh;surfmesh = surfmesh->chain)
1836                                                 Mod_ShadowMesh_AddMesh(r_shadow_mempool, castmesh, surfmesh->numverts, surfmesh->vertex3f, surfmesh->numtriangles, surfmesh->element3i);
1837                         castmesh = Mod_ShadowMesh_Finish(r_shadow_mempool, castmesh);
1838
1839                         // cast shadow volume from castmesh
1840                         for (mesh = castmesh;mesh;mesh = mesh->next)
1841                         {
1842                                 R_Shadow_ResizeTriangleFacingLight(castmesh->numtriangles);
1843                                 R_Shadow_ResizeShadowElements(castmesh->numtriangles);
1844
1845                                 if (maxverts < castmesh->numverts * 2)
1846                                 {
1847                                         maxverts = castmesh->numverts * 2;
1848                                         if (vertex3f)
1849                                                 Mem_Free(vertex3f);
1850                                         vertex3f = NULL;
1851                                 }
1852                                 if (vertex3f == NULL && maxverts > 0)
1853                                         vertex3f = Mem_Alloc(r_shadow_mempool, maxverts * sizeof(float[3]));
1854
1855                                 // now that we have the buffers big enough, construct shadow volume mesh
1856                                 memcpy(vertex3f, castmesh->vertex3f, castmesh->numverts * sizeof(float[3]));
1857                                 tris = R_Shadow_MakeTriangleShadowFlags_Vertex3f(castmesh->element3i, vertex3f, castmesh->numtriangles, trianglefacinglight, trianglefacinglightlist, e->origin);
1858                                 tris = R_Shadow_BuildShadowVolume(castmesh->element3i, castmesh->neighbor3i, castmesh->numverts, trianglefacinglight, trianglefacinglightlist, tris, shadowelements, vertex3f, e->origin, r_shadow_projectdistance.value);
1859                                 // add the constructed shadow volume mesh
1860                                 Mod_ShadowMesh_AddMesh(r_shadow_mempool, e->shadowvolume, castmesh->numverts, vertex3f, tris, shadowelements);
1861                         }
1862                         if (vertex3f)
1863                                 Mem_Free(vertex3f);
1864                         vertex3f = NULL;
1865                         // we're done with castmesh now
1866                         Mod_ShadowMesh_Free(castmesh);
1867                         e->shadowvolume = Mod_ShadowMesh_Finish(r_shadow_mempool, e->shadowvolume);
1868                         for (l = 0, mesh = e->shadowvolume;mesh;mesh = mesh->next)
1869                                 l += mesh->numtriangles;
1870                         Con_Printf("static shadow volume built containing %i triangles\n", l);
1871                 }
1872         }
1873         Con_Printf("%f %f %f, %f %f %f, %f, %f, %d, %d\n", e->mins[0], e->mins[1], e->mins[2], e->maxs[0], e->maxs[1], e->maxs[2], e->cullradius, e->lightradius, e->numleafs, e->numsurfaces);
1874 }
1875
1876 void R_Shadow_FreeWorldLight(worldlight_t *light)
1877 {
1878         worldlight_t **lightpointer;
1879         for (lightpointer = &r_shadow_worldlightchain;*lightpointer && *lightpointer != light;lightpointer = &(*lightpointer)->next);
1880         if (*lightpointer != light)
1881                 Sys_Error("R_Shadow_FreeWorldLight: light not linked into chain\n");
1882         *lightpointer = light->next;
1883         if (light->cubemapname)
1884                 Mem_Free(light->cubemapname);
1885         if (light->shadowvolume)
1886                 Mod_ShadowMesh_Free(light->shadowvolume);
1887         if (light->surfaces)
1888                 Mem_Free(light->surfaces);
1889         if (light->leafs)
1890                 Mem_Free(light->leafs);
1891         Mem_Free(light);
1892 }
1893
1894 void R_Shadow_ClearWorldLights(void)
1895 {
1896         while (r_shadow_worldlightchain)
1897                 R_Shadow_FreeWorldLight(r_shadow_worldlightchain);
1898         r_shadow_selectedlight = NULL;
1899 }
1900
1901 void R_Shadow_SelectLight(worldlight_t *light)
1902 {
1903         if (r_shadow_selectedlight)
1904                 r_shadow_selectedlight->selected = false;
1905         r_shadow_selectedlight = light;
1906         if (r_shadow_selectedlight)
1907                 r_shadow_selectedlight->selected = true;
1908 }
1909
1910
1911 void R_DrawLightSprite(int texnum, const vec3_t origin, vec_t scale, float cr, float cg, float cb, float ca)
1912 {
1913         rmeshstate_t m;
1914         float diff[3];
1915
1916         if (fogenabled)
1917         {
1918                 VectorSubtract(origin, r_origin, diff);
1919                 ca *= 1 - exp(fogdensity/DotProduct(diff,diff));
1920         }
1921
1922         memset(&m, 0, sizeof(m));
1923         m.blendfunc1 = GL_SRC_ALPHA;
1924         m.blendfunc2 = GL_ONE;
1925         m.tex[0] = texnum;
1926         R_Mesh_Matrix(&r_identitymatrix);
1927         R_Mesh_State(&m);
1928
1929         GL_Color(cr * r_colorscale, cg * r_colorscale, cb * r_colorscale, ca);
1930         R_DrawSpriteMesh(origin, vright, vup, scale, -scale, -scale, scale);
1931 }
1932
1933 void R_Shadow_DrawCursorCallback(const void *calldata1, int calldata2)
1934 {
1935         cachepic_t *pic;
1936         pic = Draw_CachePic("gfx/crosshair1.tga");
1937         if (pic)
1938                 R_DrawLightSprite(R_GetTexture(pic->tex), r_editlights_cursorlocation, r_editlights_cursorgrid.value * 0.5f, 1, 1, 1, 0.5);
1939 }
1940
1941 void R_Shadow_DrawLightSpriteCallback(const void *calldata1, int calldata2)
1942 {
1943         float intensity;
1944         const worldlight_t *light;
1945         light = calldata1;
1946         intensity = 0.5;
1947         if (light->selected)
1948                 intensity = 0.75 + 0.25 * sin(realtime * M_PI * 4.0);
1949         if (light->shadowvolume)
1950                 R_DrawLightSprite(calldata2, light->origin, 8, intensity, intensity, intensity, 0.5);
1951         else
1952                 R_DrawLightSprite(calldata2, light->origin, 8, intensity * 0.5, intensity * 0.5, intensity * 0.5, 0.5);
1953 }
1954
1955 void R_Shadow_DrawLightSprites(void)
1956 {
1957         int i, texnums[5];
1958         cachepic_t *pic;
1959         worldlight_t *light;
1960
1961         for (i = 0;i < 5;i++)
1962         {
1963                 pic = Draw_CachePic(va("gfx/crosshair%i.tga", i + 1));
1964                 if (pic)
1965                         texnums[i] = R_GetTexture(pic->tex);
1966                 else
1967                         texnums[i] = 0;
1968         }
1969
1970         for (light = r_shadow_worldlightchain;light;light = light->next)
1971                 R_MeshQueue_AddTransparent(light->origin, R_Shadow_DrawLightSpriteCallback, light, texnums[((int) light) % 5]);
1972         R_MeshQueue_AddTransparent(r_editlights_cursorlocation, R_Shadow_DrawCursorCallback, NULL, 0);
1973 }
1974
1975 void R_Shadow_SelectLightInView(void)
1976 {
1977         float bestrating, rating, temp[3];
1978         worldlight_t *best, *light;
1979         best = NULL;
1980         bestrating = 0;
1981         for (light = r_shadow_worldlightchain;light;light = light->next)
1982         {
1983                 VectorSubtract(light->origin, r_refdef.vieworg, temp);
1984                 rating = (DotProduct(temp, vpn) / sqrt(DotProduct(temp, temp)));
1985                 if (rating >= 0.95)
1986                 {
1987                         rating /= (1 + 0.0625f * sqrt(DotProduct(temp, temp)));
1988                         if (bestrating < rating && CL_TraceLine(light->origin, r_refdef.vieworg, NULL, NULL, 0, true, NULL) == 1.0f)
1989                         {
1990                                 bestrating = rating;
1991                                 best = light;
1992                         }
1993                 }
1994         }
1995         R_Shadow_SelectLight(best);
1996 }
1997
1998 void R_Shadow_LoadWorldLights(void)
1999 {
2000         int n, a, style, shadow;
2001         char name[MAX_QPATH], cubemapname[MAX_QPATH], *lightsstring, *s, *t;
2002         float origin[3], radius, color[3];
2003         if (cl.worldmodel == NULL)
2004         {
2005                 Con_Printf("No map loaded.\n");
2006                 return;
2007         }
2008         FS_StripExtension(cl.worldmodel->name, name);
2009         strcat(name, ".rtlights");
2010         lightsstring = FS_LoadFile(name, false);
2011         if (lightsstring)
2012         {
2013                 s = lightsstring;
2014                 n = 0;
2015                 while (*s)
2016                 {
2017                         t = s;
2018                         while (*s && *s != '\n')
2019                                 s++;
2020                         if (!*s)
2021                                 break;
2022                         *s = 0;
2023                         shadow = true;
2024                         // check for modifier flags
2025                         if (*t == '!')
2026                         {
2027                                 shadow = false;
2028                                 t++;
2029                         }
2030                         a = sscanf(t, "%f %f %f %f %f %f %f %d %s", &origin[0], &origin[1], &origin[2], &radius, &color[0], &color[1], &color[2], &style, cubemapname);
2031                         if (a < 9)
2032                                 cubemapname[0] = 0;
2033                         *s = '\n';
2034                         if (a < 8)
2035                         {
2036                                 Con_Printf("found %d parameters on line %i, should be 8 or 9 parameters (origin[0] origin[1] origin[2] radius color[0] color[1] color[2] style cubemapname)\n", a, n + 1);
2037                                 break;
2038                         }
2039                         VectorScale(color, r_editlights_rtlightscolorscale.value, color);
2040                         radius *= r_editlights_rtlightssizescale.value;
2041                         R_Shadow_NewWorldLight(origin, radius, color, style, cubemapname, shadow);
2042                         s++;
2043                         n++;
2044                 }
2045                 if (*s)
2046                         Con_Printf("invalid rtlights file \"%s\"\n", name);
2047                 Mem_Free(lightsstring);
2048         }
2049 }
2050
2051 void R_Shadow_SaveWorldLights(void)
2052 {
2053         worldlight_t *light;
2054         int bufchars, bufmaxchars;
2055         char *buf, *oldbuf;
2056         char name[MAX_QPATH];
2057         char line[1024];
2058         if (!r_shadow_worldlightchain)
2059                 return;
2060         if (cl.worldmodel == NULL)
2061         {
2062                 Con_Printf("No map loaded.\n");
2063                 return;
2064         }
2065         FS_StripExtension(cl.worldmodel->name, name);
2066         strcat(name, ".rtlights");
2067         bufchars = bufmaxchars = 0;
2068         buf = NULL;
2069         for (light = r_shadow_worldlightchain;light;light = light->next)
2070         {
2071                 sprintf(line, "%s%g %g %g %g %g %g %g %d %s\n", light->castshadows ? "" : "!", light->origin[0], light->origin[1], light->origin[2], light->lightradius / r_editlights_rtlightssizescale.value, light->light[0] / r_editlights_rtlightscolorscale.value, light->light[1] / r_editlights_rtlightscolorscale.value, light->light[2] / r_editlights_rtlightscolorscale.value, light->style, light->cubemapname ? light->cubemapname : "");
2072                 if (bufchars + strlen(line) > bufmaxchars)
2073                 {
2074                         bufmaxchars = bufchars + strlen(line) + 2048;
2075                         oldbuf = buf;
2076                         buf = Mem_Alloc(r_shadow_mempool, bufmaxchars);
2077                         if (oldbuf)
2078                         {
2079                                 if (bufchars)
2080                                         memcpy(buf, oldbuf, bufchars);
2081                                 Mem_Free(oldbuf);
2082                         }
2083                 }
2084                 if (strlen(line))
2085                 {
2086                         memcpy(buf + bufchars, line, strlen(line));
2087                         bufchars += strlen(line);
2088                 }
2089         }
2090         if (bufchars)
2091                 FS_WriteFile(name, buf, bufchars);
2092         if (buf)
2093                 Mem_Free(buf);
2094 }
2095
2096 void R_Shadow_LoadLightsFile(void)
2097 {
2098         int n, a, style;
2099         char name[MAX_QPATH], *lightsstring, *s, *t;
2100         float origin[3], radius, color[3], subtract, spotdir[3], spotcone, falloff, distbias;
2101         if (cl.worldmodel == NULL)
2102         {
2103                 Con_Printf("No map loaded.\n");
2104                 return;
2105         }
2106         FS_StripExtension(cl.worldmodel->name, name);
2107         strcat(name, ".lights");
2108         lightsstring = FS_LoadFile(name, false);
2109         if (lightsstring)
2110         {
2111                 s = lightsstring;
2112                 n = 0;
2113                 while (*s)
2114                 {
2115                         t = s;
2116                         while (*s && *s != '\n')
2117                                 s++;
2118                         if (!*s)
2119                                 break;
2120                         *s = 0;
2121                         a = sscanf(t, "%f %f %f %f %f %f %f %f %f %f %f %f %f %d", &origin[0], &origin[1], &origin[2], &falloff, &color[0], &color[1], &color[2], &subtract, &spotdir[0], &spotdir[1], &spotdir[2], &spotcone, &distbias, &style);
2122                         *s = '\n';
2123                         if (a < 14)
2124                         {
2125                                 Con_Printf("invalid lights file, found %d parameters on line %i, should be 14 parameters (origin[0] origin[1] origin[2] falloff light[0] light[1] light[2] subtract spotdir[0] spotdir[1] spotdir[2] spotcone distancebias style)\n", a, n + 1);
2126                                 break;
2127                         }
2128                         radius = sqrt(DotProduct(color, color) / (falloff * falloff * 8192.0f * 8192.0f));
2129                         radius = bound(15, radius, 4096);
2130                         VectorScale(color, (2.0f / (8388608.0f)), color);
2131                         R_Shadow_NewWorldLight(origin, radius, color, style, NULL, true);
2132                         s++;
2133                         n++;
2134                 }
2135                 if (*s)
2136                         Con_Printf("invalid lights file \"%s\"\n", name);
2137                 Mem_Free(lightsstring);
2138         }
2139 }
2140
2141 void R_Shadow_LoadWorldLightsFromMap_LightArghliteTyrlite(void)
2142 {
2143         int entnum, style, islight;
2144         char key[256], value[1024];
2145         float origin[3], radius, color[3], light, scale, originhack[3], overridecolor[3];
2146         const char *data;
2147
2148         if (cl.worldmodel == NULL)
2149         {
2150                 Con_Printf("No map loaded.\n");
2151                 return;
2152         }
2153         data = cl.worldmodel->entities;
2154         if (!data)
2155                 return;
2156         for (entnum = 0;COM_ParseToken(&data) && com_token[0] == '{';entnum++)
2157         {
2158                 light = 0;
2159                 origin[0] = origin[1] = origin[2] = 0;
2160                 originhack[0] = originhack[1] = originhack[2] = 0;
2161                 color[0] = color[1] = color[2] = 1;
2162                 overridecolor[0] = overridecolor[1] = overridecolor[2] = 1;
2163                 scale = 1;
2164                 style = 0;
2165                 islight = false;
2166                 while (1)
2167                 {
2168                         if (!COM_ParseToken(&data))
2169                                 break; // error
2170                         if (com_token[0] == '}')
2171                                 break; // end of entity
2172                         if (com_token[0] == '_')
2173                                 strcpy(key, com_token + 1);
2174                         else
2175                                 strcpy(key, com_token);
2176                         while (key[strlen(key)-1] == ' ') // remove trailing spaces
2177                                 key[strlen(key)-1] = 0;
2178                         if (!COM_ParseToken(&data))
2179                                 break; // error
2180                         strcpy(value, com_token);
2181
2182                         // now that we have the key pair worked out...
2183                         if (!strcmp("light", key))
2184                                 light = atof(value);
2185                         else if (!strcmp("origin", key))
2186                                 sscanf(value, "%f %f %f", &origin[0], &origin[1], &origin[2]);
2187                         else if (!strcmp("color", key))
2188                                 sscanf(value, "%f %f %f", &color[0], &color[1], &color[2]);
2189                         else if (!strcmp("wait", key))
2190                                 scale = atof(value);
2191                         else if (!strcmp("classname", key))
2192                         {
2193                                 if (!strncmp(value, "light", 5))
2194                                 {
2195                                         islight = true;
2196                                         if (!strcmp(value, "light_fluoro"))
2197                                         {
2198                                                 originhack[0] = 0;
2199                                                 originhack[1] = 0;
2200                                                 originhack[2] = 0;
2201                                                 overridecolor[0] = 1;
2202                                                 overridecolor[1] = 1;
2203                                                 overridecolor[2] = 1;
2204                                         }
2205                                         if (!strcmp(value, "light_fluorospark"))
2206                                         {
2207                                                 originhack[0] = 0;
2208                                                 originhack[1] = 0;
2209                                                 originhack[2] = 0;
2210                                                 overridecolor[0] = 1;
2211                                                 overridecolor[1] = 1;
2212                                                 overridecolor[2] = 1;
2213                                         }
2214                                         if (!strcmp(value, "light_globe"))
2215                                         {
2216                                                 originhack[0] = 0;
2217                                                 originhack[1] = 0;
2218                                                 originhack[2] = 0;
2219                                                 overridecolor[0] = 1;
2220                                                 overridecolor[1] = 0.8;
2221                                                 overridecolor[2] = 0.4;
2222                                         }
2223                                         if (!strcmp(value, "light_flame_large_yellow"))
2224                                         {
2225                                                 originhack[0] = 0;
2226                                                 originhack[1] = 0;
2227                                                 originhack[2] = 48;
2228                                                 overridecolor[0] = 1;
2229                                                 overridecolor[1] = 0.5;
2230                                                 overridecolor[2] = 0.1;
2231                                         }
2232                                         if (!strcmp(value, "light_flame_small_yellow"))
2233                                         {
2234                                                 originhack[0] = 0;
2235                                                 originhack[1] = 0;
2236                                                 originhack[2] = 40;
2237                                                 overridecolor[0] = 1;
2238                                                 overridecolor[1] = 0.5;
2239                                                 overridecolor[2] = 0.1;
2240                                         }
2241                                         if (!strcmp(value, "light_torch_small_white"))
2242                                         {
2243                                                 originhack[0] = 0;
2244                                                 originhack[1] = 0;
2245                                                 originhack[2] = 40;
2246                                                 overridecolor[0] = 1;
2247                                                 overridecolor[1] = 0.5;
2248                                                 overridecolor[2] = 0.1;
2249                                         }
2250                                         if (!strcmp(value, "light_torch_small_walltorch"))
2251                                         {
2252                                                 originhack[0] = 0;
2253                                                 originhack[1] = 0;
2254                                                 originhack[2] = 40;
2255                                                 overridecolor[0] = 1;
2256                                                 overridecolor[1] = 0.5;
2257                                                 overridecolor[2] = 0.1;
2258                                         }
2259                                 }
2260                         }
2261                         else if (!strcmp("style", key))
2262                                 style = atoi(value);
2263                 }
2264                 if (light <= 0 && islight)
2265                         light = 300;
2266                 radius = min(light * r_editlights_quakelightsizescale.value / scale, 1048576);
2267                 light = sqrt(bound(0, light, 1048576)) * (1.0f / 16.0f);
2268                 if (color[0] == 1 && color[1] == 1 && color[2] == 1)
2269                         VectorCopy(overridecolor, color);
2270                 VectorScale(color, light, color);
2271                 VectorAdd(origin, originhack, origin);
2272                 if (radius >= 15)
2273                         R_Shadow_NewWorldLight(origin, radius, color, style, NULL, true);
2274         }
2275 }
2276
2277
2278 void R_Shadow_SetCursorLocationForView(void)
2279 {
2280         vec_t dist, push, frac;
2281         vec3_t dest, endpos, normal;
2282         VectorMA(r_refdef.vieworg, r_editlights_cursordistance.value, vpn, dest);
2283         frac = CL_TraceLine(r_refdef.vieworg, dest, endpos, normal, 0, true, NULL);
2284         if (frac < 1)
2285         {
2286                 dist = frac * r_editlights_cursordistance.value;
2287                 push = r_editlights_cursorpushback.value;
2288                 if (push > dist)
2289                         push = dist;
2290                 push = -push;
2291                 VectorMA(endpos, push, vpn, endpos);
2292                 VectorMA(endpos, r_editlights_cursorpushoff.value, normal, endpos);
2293         }
2294         r_editlights_cursorlocation[0] = floor(endpos[0] / r_editlights_cursorgrid.value + 0.5f) * r_editlights_cursorgrid.value;
2295         r_editlights_cursorlocation[1] = floor(endpos[1] / r_editlights_cursorgrid.value + 0.5f) * r_editlights_cursorgrid.value;
2296         r_editlights_cursorlocation[2] = floor(endpos[2] / r_editlights_cursorgrid.value + 0.5f) * r_editlights_cursorgrid.value;
2297 }
2298
2299 void R_Shadow_UpdateWorldLightSelection(void)
2300 {
2301         R_Shadow_SetCursorLocationForView();
2302         if (r_editlights.integer)
2303         {
2304                 R_Shadow_SelectLightInView();
2305                 R_Shadow_DrawLightSprites();
2306         }
2307         else
2308                 R_Shadow_SelectLight(NULL);
2309 }
2310
2311 void R_Shadow_EditLights_Clear_f(void)
2312 {
2313         R_Shadow_ClearWorldLights();
2314 }
2315
2316 void R_Shadow_EditLights_Reload_f(void)
2317 {
2318         r_shadow_reloadlights = true;
2319 }
2320
2321 void R_Shadow_EditLights_Save_f(void)
2322 {
2323         if (cl.worldmodel)
2324                 R_Shadow_SaveWorldLights();
2325 }
2326
2327 void R_Shadow_EditLights_ImportLightEntitiesFromMap_f(void)
2328 {
2329         R_Shadow_ClearWorldLights();
2330         R_Shadow_LoadWorldLightsFromMap_LightArghliteTyrlite();
2331 }
2332
2333 void R_Shadow_EditLights_ImportLightsFile_f(void)
2334 {
2335         R_Shadow_ClearWorldLights();
2336         R_Shadow_LoadLightsFile();
2337 }
2338
2339 void R_Shadow_EditLights_Spawn_f(void)
2340 {
2341         vec3_t color;
2342         if (!r_editlights.integer)
2343         {
2344                 Con_Printf("Cannot spawn light when not in editing mode.  Set r_editlights to 1.\n");
2345                 return;
2346         }
2347         if (Cmd_Argc() != 1)
2348         {
2349                 Con_Printf("r_editlights_spawn does not take parameters\n");
2350                 return;
2351         }
2352         color[0] = color[1] = color[2] = 1;
2353         R_Shadow_NewWorldLight(r_editlights_cursorlocation, 200, color, 0, NULL, true);
2354 }
2355
2356 void R_Shadow_EditLights_Edit_f(void)
2357 {
2358         vec3_t origin, color;
2359         vec_t radius;
2360         int style, shadows;
2361         char cubemapname[1024];
2362         if (!r_editlights.integer)
2363         {
2364                 Con_Printf("Cannot spawn light when not in editing mode.  Set r_editlights to 1.\n");
2365                 return;
2366         }
2367         if (!r_shadow_selectedlight)
2368         {
2369                 Con_Printf("No selected light.\n");
2370                 return;
2371         }
2372         VectorCopy(r_shadow_selectedlight->origin, origin);
2373         radius = r_shadow_selectedlight->lightradius;
2374         VectorCopy(r_shadow_selectedlight->light, color);
2375         style = r_shadow_selectedlight->style;
2376         if (r_shadow_selectedlight->cubemapname)
2377                 strcpy(cubemapname, r_shadow_selectedlight->cubemapname);
2378         else
2379                 cubemapname[0] = 0;
2380         shadows = r_shadow_selectedlight->castshadows;
2381         if (!strcmp(Cmd_Argv(1), "origin"))
2382         {
2383                 if (Cmd_Argc() != 5)
2384                 {
2385                         Con_Printf("usage: r_editlights_edit %s x y z\n", Cmd_Argv(0));
2386                         return;
2387                 }
2388                 origin[0] = atof(Cmd_Argv(2));
2389                 origin[1] = atof(Cmd_Argv(3));
2390                 origin[2] = atof(Cmd_Argv(4));
2391         }
2392         else if (!strcmp(Cmd_Argv(1), "originx"))
2393         {
2394                 if (Cmd_Argc() != 3)
2395                 {
2396                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2397                         return;
2398                 }
2399                 origin[0] = atof(Cmd_Argv(2));
2400         }
2401         else if (!strcmp(Cmd_Argv(1), "originy"))
2402         {
2403                 if (Cmd_Argc() != 3)
2404                 {
2405                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2406                         return;
2407                 }
2408                 origin[1] = atof(Cmd_Argv(2));
2409         }
2410         else if (!strcmp(Cmd_Argv(1), "originz"))
2411         {
2412                 if (Cmd_Argc() != 3)
2413                 {
2414                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2415                         return;
2416                 }
2417                 origin[2] = atof(Cmd_Argv(2));
2418         }
2419         else if (!strcmp(Cmd_Argv(1), "move"))
2420         {
2421                 if (Cmd_Argc() != 5)
2422                 {
2423                         Con_Printf("usage: r_editlights_edit %s x y z\n", Cmd_Argv(0));
2424                         return;
2425                 }
2426                 origin[0] += atof(Cmd_Argv(2));
2427                 origin[1] += atof(Cmd_Argv(3));
2428                 origin[2] += atof(Cmd_Argv(4));
2429         }
2430         else if (!strcmp(Cmd_Argv(1), "movex"))
2431         {
2432                 if (Cmd_Argc() != 3)
2433                 {
2434                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2435                         return;
2436                 }
2437                 origin[0] += atof(Cmd_Argv(2));
2438         }
2439         else if (!strcmp(Cmd_Argv(1), "movey"))
2440         {
2441                 if (Cmd_Argc() != 3)
2442                 {
2443                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2444                         return;
2445                 }
2446                 origin[1] += atof(Cmd_Argv(2));
2447         }
2448         else if (!strcmp(Cmd_Argv(1), "movez"))
2449         {
2450                 if (Cmd_Argc() != 3)
2451                 {
2452                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2453                         return;
2454                 }
2455                 origin[2] += atof(Cmd_Argv(2));
2456         }
2457         else if (!strcmp(Cmd_Argv(1), "color"))
2458         {
2459                 if (Cmd_Argc() != 5)
2460                 {
2461                         Con_Printf("usage: r_editlights_edit %s red green blue\n", Cmd_Argv(0));
2462                         return;
2463                 }
2464                 color[0] = atof(Cmd_Argv(2));
2465                 color[1] = atof(Cmd_Argv(3));
2466                 color[2] = atof(Cmd_Argv(4));
2467         }
2468         else if (!strcmp(Cmd_Argv(1), "radius"))
2469         {
2470                 if (Cmd_Argc() != 3)
2471                 {
2472                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2473                         return;
2474                 }
2475                 radius = atof(Cmd_Argv(2));
2476         }
2477         else if (Cmd_Argc() == 3 && !strcmp(Cmd_Argv(1), "style"))
2478         {
2479                 if (Cmd_Argc() != 3)
2480                 {
2481                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2482                         return;
2483                 }
2484                 style = atoi(Cmd_Argv(2));
2485         }
2486         else if (Cmd_Argc() == 3 && !strcmp(Cmd_Argv(1), "cubemap"))
2487         {
2488                 if (Cmd_Argc() > 3)
2489                 {
2490                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2491                         return;
2492                 }
2493                 if (Cmd_Argc() == 3)
2494                         strcpy(cubemapname, Cmd_Argv(2));
2495                 else
2496                         cubemapname[0] = 0;
2497         }
2498         else if (Cmd_Argc() == 3 && !strcmp(Cmd_Argv(1), "shadows"))
2499         {
2500                 if (Cmd_Argc() != 3)
2501                 {
2502                         Con_Printf("usage: r_editlights_edit %s value\n", Cmd_Argv(0));
2503                         return;
2504                 }
2505                 shadows = Cmd_Argv(2)[0] == 'y' || Cmd_Argv(2)[0] == 'Y' || Cmd_Argv(2)[0] == 't' || atoi(Cmd_Argv(2));
2506         }
2507         else
2508         {
2509                 Con_Printf("usage: r_editlights_edit [property] [value]\n");
2510                 Con_Printf("Selected light's properties:\n");
2511                 Con_Printf("Origin: %f %f %f\n", r_shadow_selectedlight->origin[0], r_shadow_selectedlight->origin[1], r_shadow_selectedlight->origin[2]);
2512                 Con_Printf("Radius: %f\n", r_shadow_selectedlight->lightradius);
2513                 Con_Printf("Color: %f %f %f\n", r_shadow_selectedlight->light[0], r_shadow_selectedlight->light[1], r_shadow_selectedlight->light[2]);
2514                 Con_Printf("Style: %i\n", r_shadow_selectedlight->style);
2515                 Con_Printf("Cubemap: %s\n", r_shadow_selectedlight->cubemapname);
2516                 Con_Printf("Shadows: %s\n", r_shadow_selectedlight->castshadows ? "yes" : "no");
2517                 return;
2518         }
2519         R_Shadow_FreeWorldLight(r_shadow_selectedlight);
2520         r_shadow_selectedlight = NULL;
2521         R_Shadow_NewWorldLight(origin, radius, color, style, cubemapname, shadows);
2522 }
2523
2524 extern int con_vislines;
2525 void R_Shadow_EditLights_DrawSelectedLightProperties(void)
2526 {
2527         float x, y;
2528         char temp[256];
2529         if (r_shadow_selectedlight == NULL)
2530                 return;
2531         x = 0;
2532         y = con_vislines;
2533         sprintf(temp, "Light properties");DrawQ_String(x, y, temp, 0, 8, 8, 1, 1, 1, 1, 0);y += 8;
2534         sprintf(temp, "Origin %f %f %f", r_shadow_selectedlight->origin[0], r_shadow_selectedlight->origin[1], r_shadow_selectedlight->origin[2]);DrawQ_String(x, y, temp, 0, 8, 8, 1, 1, 1, 1, 0);y += 8;
2535         sprintf(temp, "Radius %f", r_shadow_selectedlight->lightradius);DrawQ_String(x, y, temp, 0, 8, 8, 1, 1, 1, 1, 0);y += 8;
2536         sprintf(temp, "Color %f %f %f", r_shadow_selectedlight->light[0], r_shadow_selectedlight->light[1], r_shadow_selectedlight->light[2]);DrawQ_String(x, y, temp, 0, 8, 8, 1, 1, 1, 1, 0);y += 8;
2537         sprintf(temp, "Style %i", r_shadow_selectedlight->style);DrawQ_String(x, y, temp, 0, 8, 8, 1, 1, 1, 1, 0);y += 8;
2538         sprintf(temp, "Cubemap %s", r_shadow_selectedlight->cubemapname);DrawQ_String(x, y, temp, 0, 8, 8, 1, 1, 1, 1, 0);y += 8;
2539         sprintf(temp, "Shadows %s", r_shadow_selectedlight->castshadows ? "yes" : "no");DrawQ_String(x, y, temp, 0, 8, 8, 1, 1, 1, 1, 0);y += 8;
2540 }
2541
2542 void R_Shadow_EditLights_ToggleShadow_f(void)
2543 {
2544         if (!r_editlights.integer)
2545         {
2546                 Con_Printf("Cannot spawn light when not in editing mode.  Set r_editlights to 1.\n");
2547                 return;
2548         }
2549         if (!r_shadow_selectedlight)
2550         {
2551                 Con_Printf("No selected light.\n");
2552                 return;
2553         }
2554         R_Shadow_NewWorldLight(r_shadow_selectedlight->origin, r_shadow_selectedlight->lightradius, r_shadow_selectedlight->light, r_shadow_selectedlight->style, r_shadow_selectedlight->cubemapname, !r_shadow_selectedlight->castshadows);
2555         R_Shadow_FreeWorldLight(r_shadow_selectedlight);
2556         r_shadow_selectedlight = NULL;
2557 }
2558
2559 void R_Shadow_EditLights_Remove_f(void)
2560 {
2561         if (!r_editlights.integer)
2562         {
2563                 Con_Printf("Cannot remove light when not in editing mode.  Set r_editlights to 1.\n");
2564                 return;
2565         }
2566         if (!r_shadow_selectedlight)
2567         {
2568                 Con_Printf("No selected light.\n");
2569                 return;
2570         }
2571         R_Shadow_FreeWorldLight(r_shadow_selectedlight);
2572         r_shadow_selectedlight = NULL;
2573 }
2574
2575 void R_Shadow_EditLights_Init(void)
2576 {
2577         Cvar_RegisterVariable(&r_editlights);
2578         Cvar_RegisterVariable(&r_editlights_cursordistance);
2579         Cvar_RegisterVariable(&r_editlights_cursorpushback);
2580         Cvar_RegisterVariable(&r_editlights_cursorpushoff);
2581         Cvar_RegisterVariable(&r_editlights_cursorgrid);
2582         Cvar_RegisterVariable(&r_editlights_quakelightsizescale);
2583         Cvar_RegisterVariable(&r_editlights_rtlightssizescale);
2584         Cvar_RegisterVariable(&r_editlights_rtlightscolorscale);
2585         Cmd_AddCommand("r_editlights_clear", R_Shadow_EditLights_Clear_f);
2586         Cmd_AddCommand("r_editlights_reload", R_Shadow_EditLights_Reload_f);
2587         Cmd_AddCommand("r_editlights_save", R_Shadow_EditLights_Save_f);
2588         Cmd_AddCommand("r_editlights_spawn", R_Shadow_EditLights_Spawn_f);
2589         Cmd_AddCommand("r_editlights_edit", R_Shadow_EditLights_Edit_f);
2590         Cmd_AddCommand("r_editlights_remove", R_Shadow_EditLights_Remove_f);
2591         Cmd_AddCommand("r_editlights_toggleshadow", R_Shadow_EditLights_ToggleShadow_f);
2592         Cmd_AddCommand("r_editlights_importlightentitiesfrommap", R_Shadow_EditLights_ImportLightEntitiesFromMap_f);
2593         Cmd_AddCommand("r_editlights_importlightsfile", R_Shadow_EditLights_ImportLightsFile_f);
2594 }