renamed polygonelements, skyboxelements, skysphereelements, to add 3s
[divverent/darkplaces.git] / r_shadow.c
1
2 /*
3 Terminology: Stencil Shadow Volume (sometimes called Stencil Shadows)
4 An extrusion of the lit faces, beginning at the original geometry and ending
5 further from the light source than the original geometry (presumably at least
6 as far as the light's radius, if the light has a radius at all), capped at
7 both front and back to avoid any problems (extrusion from dark faces also
8 works but has a different set of problems)
9
10 This is normally rendered using Carmack's Reverse technique, in which
11 backfaces behind zbuffer (zfail) increment the stencil, and frontfaces behind
12 zbuffer (zfail) decrement the stencil, the result is a stencil value of zero
13 where shadows did not intersect the visible geometry, suitable as a stencil
14 mask for rendering lighting everywhere but shadow.
15
16 In our case to hopefully avoid the Creative Labs patent, we draw the backfaces
17 as decrement and the frontfaces as increment, and we redefine the DepthFunc to
18 GL_LESS (the patent uses GL_GEQUAL) which causes zfail when behind surfaces
19 and zpass when infront (the patent draws where zpass with a GL_GEQUAL test),
20 additionally we clear stencil to 128 to avoid the need for the unclamped
21 incr/decr extension (not related to patent).
22
23 Patent warning:
24 This algorithm may be covered by Creative's patent (US Patent #6384822),
25 however that patent is quite specific about increment on backfaces and
26 decrement on frontfaces where zpass with GL_GEQUAL depth test, which is
27 opposite this implementation and partially opposite Carmack's Reverse paper
28 (which uses GL_LESS, but increments on backfaces and decrements on frontfaces).
29
30
31
32 Terminology: Stencil Light Volume (sometimes called Light Volumes)
33 Similar to a Stencil Shadow Volume, but inverted; rather than containing the
34 areas in shadow it contains the areas in light, this can only be built
35 quickly for certain limited cases (such as portal visibility from a point),
36 but is quite useful for some effects (sunlight coming from sky polygons is
37 one possible example, translucent occluders is another example).
38
39
40
41 Terminology: Optimized Stencil Shadow Volume
42 A Stencil Shadow Volume that has been processed sufficiently to ensure it has
43 no duplicate coverage of areas (no need to shadow an area twice), often this
44 greatly improves performance but is an operation too costly to use on moving
45 lights (however completely optimal Stencil Light Volumes can be constructed
46 in some ideal cases).
47
48
49
50 Terminology: Per Pixel Lighting (sometimes abbreviated PPL)
51 Per pixel evaluation of lighting equations, at a bare minimum this involves
52 DOT3 shading of diffuse lighting (per pixel dotproduct of negated incidence
53 vector and surface normal, using a texture of the surface bumps, called a
54 NormalMap) if supported by hardware; in our case there is support for cards
55 which are incapable of DOT3, the quality is quite poor however.  Additionally
56 it is desirable to have specular evaluation per pixel, per vertex
57 normalization of specular halfangle vectors causes noticable distortion but
58 is unavoidable on hardware without GL_ARB_fragment_program or
59 GL_ARB_fragment_shader.
60
61
62
63 Terminology: Normalization CubeMap
64 A cubemap containing normalized dot3-encoded (vectors of length 1 or less
65 encoded as RGB colors) for any possible direction, this technique allows per
66 pixel calculation of incidence vector for per pixel lighting purposes, which
67 would not otherwise be possible per pixel without GL_ARB_fragment_program or
68 GL_ARB_fragment_shader.
69
70
71
72 Terminology: 2D+1D Attenuation Texturing
73 A very crude approximation of light attenuation with distance which results
74 in cylindrical light shapes which fade vertically as a streak (some games
75 such as Doom3 allow this to be rotated to be less noticable in specific
76 cases), the technique is simply modulating lighting by two 2D textures (which
77 can be the same) on different axes of projection (XY and Z, typically), this
78 is the second best technique available without 3D Attenuation Texturing,
79 GL_ARB_fragment_program or GL_ARB_fragment_shader technology.
80
81
82
83 Terminology: 2D+1D Inverse Attenuation Texturing
84 A clever method described in papers on the Abducted engine, this has a squared
85 distance texture (bright on the outside, black in the middle), which is used
86 twice using GL_ADD blending, the result of this is used in an inverse modulate
87 (GL_ONE_MINUS_DST_ALPHA, GL_ZERO) to implement the equation
88 lighting*=(1-((X*X+Y*Y)+(Z*Z))) which is spherical (unlike 2D+1D attenuation
89 texturing).
90
91
92
93 Terminology: 3D Attenuation Texturing
94 A slightly crude approximation of light attenuation with distance, its flaws
95 are limited radius and resolution (performance tradeoffs).
96
97
98
99 Terminology: 3D Attenuation-Normalization Texturing
100 A 3D Attenuation Texture merged with a Normalization CubeMap, by making the
101 vectors shorter the lighting becomes darker, a very effective optimization of
102 diffuse lighting if 3D Attenuation Textures are already used.
103
104
105
106 Terminology: Light Cubemap Filtering
107 A technique for modeling non-uniform light distribution according to
108 direction, for example a lantern may use a cubemap to describe the light
109 emission pattern of the cage around the lantern (as well as soot buildup
110 discoloring the light in certain areas), often also used for softened grate
111 shadows and light shining through a stained glass window (done crudely by
112 texturing the lighting with a cubemap), another good example would be a disco
113 light.  This technique is used heavily in many games (Doom3 does not support
114 this however).
115
116
117
118 Terminology: Light Projection Filtering
119 A technique for modeling shadowing of light passing through translucent
120 surfaces, allowing stained glass windows and other effects to be done more
121 elegantly than possible with Light Cubemap Filtering by applying an occluder
122 texture to the lighting combined with a stencil light volume to limit the lit
123 area, this technique is used by Doom3 for spotlights and flashlights, among
124 other things, this can also be used more generally to render light passing
125 through multiple translucent occluders in a scene (using a light volume to
126 describe the area beyond the occluder, and thus mask off rendering of all
127 other areas).
128
129
130
131 Terminology: Doom3 Lighting
132 A combination of Stencil Shadow Volume, Per Pixel Lighting, Normalization
133 CubeMap, 2D+1D Attenuation Texturing, and Light Projection Filtering, as
134 demonstrated by the game Doom3.
135 */
136
137 #include "quakedef.h"
138 #include "r_shadow.h"
139 #include "cl_collision.h"
140 #include "portals.h"
141 #include "image.h"
142
143 #define R_SHADOW_SHADOWMAP_NUMCUBEMAPS 8
144
145 extern void R_Shadow_EditLights_Init(void);
146
147 typedef enum r_shadow_rendermode_e
148 {
149         R_SHADOW_RENDERMODE_NONE,
150         R_SHADOW_RENDERMODE_ZPASS_STENCIL,
151         R_SHADOW_RENDERMODE_ZPASS_SEPARATESTENCIL,
152         R_SHADOW_RENDERMODE_ZPASS_STENCILTWOSIDE,
153         R_SHADOW_RENDERMODE_ZFAIL_STENCIL,
154         R_SHADOW_RENDERMODE_ZFAIL_SEPARATESTENCIL,
155         R_SHADOW_RENDERMODE_ZFAIL_STENCILTWOSIDE,
156         R_SHADOW_RENDERMODE_LIGHT_VERTEX,
157         R_SHADOW_RENDERMODE_LIGHT_DOT3,
158         R_SHADOW_RENDERMODE_LIGHT_GLSL,
159         R_SHADOW_RENDERMODE_VISIBLEVOLUMES,
160         R_SHADOW_RENDERMODE_VISIBLELIGHTING,
161         R_SHADOW_RENDERMODE_SHADOWMAP2D,
162         R_SHADOW_RENDERMODE_SHADOWMAPRECTANGLE,
163         R_SHADOW_RENDERMODE_SHADOWMAPCUBESIDE,
164 }
165 r_shadow_rendermode_t;
166
167 typedef enum r_shadow_shadowmode_e
168 {
169     R_SHADOW_SHADOWMODE_STENCIL,
170     R_SHADOW_SHADOWMODE_SHADOWMAP2D,
171     R_SHADOW_SHADOWMODE_SHADOWMAPRECTANGLE,
172     R_SHADOW_SHADOWMODE_SHADOWMAPCUBESIDE
173 }
174 r_shadow_shadowmode_t;
175
176 r_shadow_rendermode_t r_shadow_rendermode = R_SHADOW_RENDERMODE_NONE;
177 r_shadow_rendermode_t r_shadow_lightingrendermode = R_SHADOW_RENDERMODE_NONE;
178 r_shadow_rendermode_t r_shadow_shadowingrendermode_zpass = R_SHADOW_RENDERMODE_NONE;
179 r_shadow_rendermode_t r_shadow_shadowingrendermode_zfail = R_SHADOW_RENDERMODE_NONE;
180 qboolean r_shadow_usingshadowmaprect;
181 qboolean r_shadow_usingshadowmap2d;
182 qboolean r_shadow_usingshadowmapcube;
183 int r_shadow_shadowmapside;
184 float r_shadow_shadowmap_texturescale[2];
185 float r_shadow_shadowmap_parameters[4];
186 #if 0
187 int r_shadow_drawbuffer;
188 int r_shadow_readbuffer;
189 #endif
190 int r_shadow_cullface_front, r_shadow_cullface_back;
191 GLuint r_shadow_fborectangle;
192 GLuint r_shadow_fbocubeside[R_SHADOW_SHADOWMAP_NUMCUBEMAPS];
193 GLuint r_shadow_fbo2d;
194 r_shadow_shadowmode_t r_shadow_shadowmode;
195 int r_shadow_shadowmapfilterquality;
196 int r_shadow_shadowmaptexturetype;
197 int r_shadow_shadowmapdepthbits;
198 int r_shadow_shadowmapmaxsize;
199 qboolean r_shadow_shadowmapvsdct;
200 qboolean r_shadow_shadowmapsampler;
201 int r_shadow_shadowmappcf;
202 int r_shadow_shadowmapborder;
203 int r_shadow_lightscissor[4];
204
205 int maxshadowtriangles;
206 int *shadowelements;
207
208 int maxshadowvertices;
209 float *shadowvertex3f;
210
211 int maxshadowmark;
212 int numshadowmark;
213 int *shadowmark;
214 int *shadowmarklist;
215 int shadowmarkcount;
216
217 int maxshadowsides;
218 int numshadowsides;
219 unsigned char *shadowsides;
220 int *shadowsideslist;
221
222 int maxvertexupdate;
223 int *vertexupdate;
224 int *vertexremap;
225 int vertexupdatenum;
226
227 int r_shadow_buffer_numleafpvsbytes;
228 unsigned char *r_shadow_buffer_visitingleafpvs;
229 unsigned char *r_shadow_buffer_leafpvs;
230 int *r_shadow_buffer_leaflist;
231
232 int r_shadow_buffer_numsurfacepvsbytes;
233 unsigned char *r_shadow_buffer_surfacepvs;
234 int *r_shadow_buffer_surfacelist;
235 unsigned char *r_shadow_buffer_surfacesides;
236
237 int r_shadow_buffer_numshadowtrispvsbytes;
238 unsigned char *r_shadow_buffer_shadowtrispvs;
239 int r_shadow_buffer_numlighttrispvsbytes;
240 unsigned char *r_shadow_buffer_lighttrispvs;
241
242 rtexturepool_t *r_shadow_texturepool;
243 rtexture_t *r_shadow_attenuationgradienttexture;
244 rtexture_t *r_shadow_attenuation2dtexture;
245 rtexture_t *r_shadow_attenuation3dtexture;
246 rtexture_t *r_shadow_lightcorona;
247 rtexture_t *r_shadow_shadowmaprectangletexture;
248 rtexture_t *r_shadow_shadowmap2dtexture;
249 rtexture_t *r_shadow_shadowmapcubetexture[R_SHADOW_SHADOWMAP_NUMCUBEMAPS];
250 rtexture_t *r_shadow_shadowmapvsdcttexture;
251 int r_shadow_shadowmapsize; // changes for each light based on distance
252 int r_shadow_shadowmaplod; // changes for each light based on distance
253
254 // lights are reloaded when this changes
255 char r_shadow_mapname[MAX_QPATH];
256
257 // used only for light filters (cubemaps)
258 rtexturepool_t *r_shadow_filters_texturepool;
259
260 cvar_t r_shadow_bumpscale_basetexture = {0, "r_shadow_bumpscale_basetexture", "0", "generate fake bumpmaps from diffuse textures at this bumpyness, try 4 to match tenebrae, higher values increase depth, requires r_restart to take effect"};
261 cvar_t r_shadow_bumpscale_bumpmap = {0, "r_shadow_bumpscale_bumpmap", "4", "what magnitude to interpret _bump.tga textures as, higher values increase depth, requires r_restart to take effect"};
262 cvar_t r_shadow_debuglight = {0, "r_shadow_debuglight", "-1", "renders only one light, for level design purposes or debugging"};
263 cvar_t r_shadow_dot3 = {CVAR_SAVE, "r_shadow_dot3", "0", "enables use of (slow) per pixel lighting on GL1.3 hardware"};
264 cvar_t r_shadow_usenormalmap = {CVAR_SAVE, "r_shadow_usenormalmap", "1", "enables use of directional shading on lights"};
265 cvar_t r_shadow_gloss = {CVAR_SAVE, "r_shadow_gloss", "1", "0 disables gloss (specularity) rendering, 1 uses gloss if textures are found, 2 forces a flat metallic specular effect on everything without textures (similar to tenebrae)"};
266 cvar_t r_shadow_gloss2intensity = {0, "r_shadow_gloss2intensity", "0.125", "how bright the forced flat gloss should look if r_shadow_gloss is 2"};
267 cvar_t r_shadow_glossintensity = {0, "r_shadow_glossintensity", "1", "how bright textured glossmaps should look if r_shadow_gloss is 1 or 2"};
268 cvar_t r_shadow_glossexponent = {0, "r_shadow_glossexponent", "32", "how 'sharp' the gloss should appear (specular power)"};
269 cvar_t r_shadow_gloss2exponent = {0, "r_shadow_gloss2exponent", "32", "same as r_shadow_glossexponent but for forced gloss (gloss 2) surfaces"};
270 cvar_t r_shadow_glossexact = {0, "r_shadow_glossexact", "0", "use exact reflection math for gloss (slightly slower, but should look a tad better)"};
271 cvar_t r_shadow_lightattenuationdividebias = {0, "r_shadow_lightattenuationdividebias", "1", "changes attenuation texture generation"};
272 cvar_t r_shadow_lightattenuationlinearscale = {0, "r_shadow_lightattenuationlinearscale", "2", "changes attenuation texture generation"};
273 cvar_t r_shadow_lightintensityscale = {0, "r_shadow_lightintensityscale", "1", "renders all world lights brighter or darker"};
274 cvar_t r_shadow_lightradiusscale = {0, "r_shadow_lightradiusscale", "1", "renders all world lights larger or smaller"};
275 cvar_t r_shadow_portallight = {0, "r_shadow_portallight", "1", "use portal culling to exactly determine lit triangles when compiling world lights"};
276 cvar_t r_shadow_projectdistance = {0, "r_shadow_projectdistance", "1000000", "how far to cast shadows"};
277 cvar_t r_shadow_frontsidecasting = {0, "r_shadow_frontsidecasting", "1", "whether to cast shadows from illuminated triangles (front side of model) or unlit triangles (back side of model)"};
278 cvar_t r_shadow_realtime_dlight = {CVAR_SAVE, "r_shadow_realtime_dlight", "1", "enables rendering of dynamic lights such as explosions and rocket light"};
279 cvar_t r_shadow_realtime_dlight_shadows = {CVAR_SAVE, "r_shadow_realtime_dlight_shadows", "1", "enables rendering of shadows from dynamic lights"};
280 cvar_t r_shadow_realtime_dlight_svbspculling = {0, "r_shadow_realtime_dlight_svbspculling", "0", "enables svbsp optimization on dynamic lights (very slow!)"};
281 cvar_t r_shadow_realtime_dlight_portalculling = {0, "r_shadow_realtime_dlight_portalculling", "0", "enables portal optimization on dynamic lights (slow!)"};
282 cvar_t r_shadow_realtime_world = {CVAR_SAVE, "r_shadow_realtime_world", "0", "enables rendering of full world lighting (whether loaded from the map, or a .rtlights file, or a .ent file, or a .lights file produced by hlight)"};
283 cvar_t r_shadow_realtime_world_lightmaps = {CVAR_SAVE, "r_shadow_realtime_world_lightmaps", "0", "brightness to render lightmaps when using full world lighting, try 0.5 for a tenebrae-like appearance"};
284 cvar_t r_shadow_realtime_world_shadows = {CVAR_SAVE, "r_shadow_realtime_world_shadows", "1", "enables rendering of shadows from world lights"};
285 cvar_t r_shadow_realtime_world_compile = {0, "r_shadow_realtime_world_compile", "1", "enables compilation of world lights for higher performance rendering"};
286 cvar_t r_shadow_realtime_world_compileshadow = {0, "r_shadow_realtime_world_compileshadow", "1", "enables compilation of shadows from world lights for higher performance rendering"};
287 cvar_t r_shadow_realtime_world_compilesvbsp = {0, "r_shadow_realtime_world_compilesvbsp", "1", "enables svbsp optimization during compilation"};
288 cvar_t r_shadow_realtime_world_compileportalculling = {0, "r_shadow_realtime_world_compileportalculling", "1", "enables portal-based culling optimization during compilation"};
289 cvar_t r_shadow_scissor = {0, "r_shadow_scissor", "1", "use scissor optimization of light rendering (restricts rendering to the portion of the screen affected by the light)"};
290 cvar_t r_shadow_shadowmapping = {CVAR_SAVE, "r_shadow_shadowmapping", "0", "enables use of shadowmapping (depth texture sampling) instead of stencil shadow volumes, requires gl_fbo 1"};
291 cvar_t r_shadow_shadowmapping_texturetype = {CVAR_SAVE, "r_shadow_shadowmapping_texturetype", "-1", "shadowmap texture types: -1 = auto-select, 0 = 2D, 1 = rectangle, 2 = cubemap"};
292 cvar_t r_shadow_shadowmapping_filterquality = {CVAR_SAVE, "r_shadow_shadowmapping_filterquality", "-1", "shadowmap filter modes: -1 = auto-select, 0 = no filtering, 1 = bilinear, 2 = bilinear 2x2 blur (fast), 3 = 3x3 blur (moderate), 4 = 4x4 blur (slow)"};
293 cvar_t r_shadow_shadowmapping_depthbits = {CVAR_SAVE, "r_shadow_shadowmapping_depthbits", "24", "requested minimum shadowmap texture depth bits"};
294 cvar_t r_shadow_shadowmapping_vsdct = {CVAR_SAVE, "r_shadow_shadowmapping_vsdct", "1", "enables use of virtual shadow depth cube texture"};
295 cvar_t r_shadow_shadowmapping_minsize = {CVAR_SAVE, "r_shadow_shadowmapping_minsize", "32", "shadowmap size limit"};
296 cvar_t r_shadow_shadowmapping_maxsize = {CVAR_SAVE, "r_shadow_shadowmapping_maxsize", "512", "shadowmap size limit"};
297 cvar_t r_shadow_shadowmapping_precision = {CVAR_SAVE, "r_shadow_shadowmapping_precision", "1", "makes shadowmaps have a maximum resolution of this number of pixels per light source radius unit such that, for example, at precision 0.5 a light with radius 200 will have a maximum resolution of 100 pixels"};
298 //cvar_t r_shadow_shadowmapping_lod_bias = {CVAR_SAVE, "r_shadow_shadowmapping_lod_bias", "16", "shadowmap size bias"};
299 //cvar_t r_shadow_shadowmapping_lod_scale = {CVAR_SAVE, "r_shadow_shadowmapping_lod_scale", "128", "shadowmap size scaling parameter"};
300 cvar_t r_shadow_shadowmapping_bordersize = {CVAR_SAVE, "r_shadow_shadowmapping_bordersize", "4", "shadowmap size bias for filtering"};
301 cvar_t r_shadow_shadowmapping_nearclip = {CVAR_SAVE, "r_shadow_shadowmapping_nearclip", "1", "shadowmap nearclip in world units"};
302 cvar_t r_shadow_shadowmapping_bias = {CVAR_SAVE, "r_shadow_shadowmapping_bias", "0.03", "shadowmap bias parameter (this is multiplied by nearclip * 1024 / lodsize)"};
303 cvar_t r_shadow_shadowmapping_polygonfactor = {CVAR_SAVE, "r_shadow_shadowmapping_polygonfactor", "2", "slope-dependent shadowmapping bias"};
304 cvar_t r_shadow_shadowmapping_polygonoffset = {CVAR_SAVE, "r_shadow_shadowmapping_polygonoffset", "0", "constant shadowmapping bias"};
305 cvar_t r_shadow_culltriangles = {0, "r_shadow_culltriangles", "1", "performs more expensive tests to remove unnecessary triangles of lit surfaces"};
306 cvar_t r_shadow_polygonfactor = {0, "r_shadow_polygonfactor", "0", "how much to enlarge shadow volume polygons when rendering (should be 0!)"};
307 cvar_t r_shadow_polygonoffset = {0, "r_shadow_polygonoffset", "1", "how much to push shadow volumes into the distance when rendering, to reduce chances of zfighting artifacts (should not be less than 0)"};
308 cvar_t r_shadow_texture3d = {0, "r_shadow_texture3d", "1", "use 3D voxel textures for spherical attenuation rather than cylindrical (does not affect r_glsl lighting)"};
309 cvar_t r_coronas = {CVAR_SAVE, "r_coronas", "1", "brightness of corona flare effects around certain lights, 0 disables corona effects"};
310 cvar_t r_coronas_occlusionsizescale = {CVAR_SAVE, "r_coronas_occlusionsizescale", "0.1", "size of light source for corona occlusion checksm the proportion of hidden pixels controls corona intensity"};
311 cvar_t r_coronas_occlusionquery = {CVAR_SAVE, "r_coronas_occlusionquery", "1", "use GL_ARB_occlusion_query extension if supported (fades coronas according to visibility)"};
312 cvar_t gl_flashblend = {CVAR_SAVE, "gl_flashblend", "0", "render bright coronas for dynamic lights instead of actual lighting, fast but ugly"};
313 cvar_t gl_ext_separatestencil = {0, "gl_ext_separatestencil", "1", "make use of OpenGL 2.0 glStencilOpSeparate or GL_ATI_separate_stencil extension"};
314 cvar_t gl_ext_stenciltwoside = {0, "gl_ext_stenciltwoside", "1", "make use of GL_EXT_stenciltwoside extension (NVIDIA only)"};
315 cvar_t r_editlights = {0, "r_editlights", "0", "enables .rtlights file editing mode"};
316 cvar_t r_editlights_cursordistance = {0, "r_editlights_cursordistance", "1024", "maximum distance of cursor from eye"};
317 cvar_t r_editlights_cursorpushback = {0, "r_editlights_cursorpushback", "0", "how far to pull the cursor back toward the eye"};
318 cvar_t r_editlights_cursorpushoff = {0, "r_editlights_cursorpushoff", "4", "how far to push the cursor off the impacted surface"};
319 cvar_t r_editlights_cursorgrid = {0, "r_editlights_cursorgrid", "4", "snaps cursor to this grid size"};
320 cvar_t r_editlights_quakelightsizescale = {CVAR_SAVE, "r_editlights_quakelightsizescale", "1", "changes size of light entities loaded from a map"};
321
322 // note the table actually includes one more value, just to avoid the need to clamp the distance index due to minor math error
323 #define ATTENTABLESIZE 256
324 // 1D gradient, 2D circle and 3D sphere attenuation textures
325 #define ATTEN1DSIZE 32
326 #define ATTEN2DSIZE 64
327 #define ATTEN3DSIZE 32
328
329 static float r_shadow_attendividebias; // r_shadow_lightattenuationdividebias
330 static float r_shadow_attenlinearscale; // r_shadow_lightattenuationlinearscale
331 static float r_shadow_attentable[ATTENTABLESIZE+1];
332
333 rtlight_t *r_shadow_compilingrtlight;
334 static memexpandablearray_t r_shadow_worldlightsarray;
335 dlight_t *r_shadow_selectedlight;
336 dlight_t r_shadow_bufferlight;
337 vec3_t r_editlights_cursorlocation;
338
339 extern int con_vislines;
340
341 typedef struct cubemapinfo_s
342 {
343         char basename[64];
344         rtexture_t *texture;
345 }
346 cubemapinfo_t;
347
348 #define MAX_CUBEMAPS 256
349 static int numcubemaps;
350 static cubemapinfo_t cubemaps[MAX_CUBEMAPS];
351
352 void R_Shadow_UncompileWorldLights(void);
353 void R_Shadow_ClearWorldLights(void);
354 void R_Shadow_SaveWorldLights(void);
355 void R_Shadow_LoadWorldLights(void);
356 void R_Shadow_LoadLightsFile(void);
357 void R_Shadow_LoadWorldLightsFromMap_LightArghliteTyrlite(void);
358 void R_Shadow_EditLights_Reload_f(void);
359 void R_Shadow_ValidateCvars(void);
360 static void R_Shadow_MakeTextures(void);
361
362 // VorteX: custom editor light sprites
363 #define EDLIGHTSPRSIZE                  8
364 cachepic_t *r_editlights_sprcursor;
365 cachepic_t *r_editlights_sprlight;
366 cachepic_t *r_editlights_sprnoshadowlight;
367 cachepic_t *r_editlights_sprcubemaplight;
368 cachepic_t *r_editlights_sprcubemapnoshadowlight;
369 cachepic_t *r_editlights_sprselection;
370 extern cvar_t gl_max_size;
371
372 void R_Shadow_SetShadowMode(void)
373 {
374         r_shadow_shadowmapmaxsize = bound(1, r_shadow_shadowmapping_maxsize.integer, gl_max_size.integer / 4);
375         r_shadow_shadowmapvsdct = r_shadow_shadowmapping_vsdct.integer != 0;
376         r_shadow_shadowmapfilterquality = r_shadow_shadowmapping_filterquality.integer;
377         r_shadow_shadowmaptexturetype = r_shadow_shadowmapping_texturetype.integer;
378         r_shadow_shadowmapdepthbits = r_shadow_shadowmapping_depthbits.integer;
379         r_shadow_shadowmapborder = bound(0, r_shadow_shadowmapping_bordersize.integer, 16);
380         r_shadow_shadowmaplod = -1;
381         r_shadow_shadowmapsize = 0;
382         r_shadow_shadowmapsampler = false;
383         r_shadow_shadowmappcf = 0;
384         r_shadow_shadowmode = R_SHADOW_SHADOWMODE_STENCIL;
385         if(r_shadow_shadowmapping.integer && r_glsl.integer && gl_support_fragment_shader && gl_support_ext_framebuffer_object)
386         {
387                 if(r_shadow_shadowmapfilterquality < 0)
388                 {
389                         if(strstr(gl_vendor, "NVIDIA")) 
390                         {
391                                 r_shadow_shadowmapsampler = gl_support_arb_shadow;
392                                 r_shadow_shadowmappcf = 1;
393                         }
394                         else if(gl_support_amd_texture_texture4 || gl_support_arb_texture_gather) 
395                                 r_shadow_shadowmappcf = 1;
396                         else if(strstr(gl_vendor, "ATI")) 
397                                 r_shadow_shadowmappcf = 1;
398                         else 
399                                 r_shadow_shadowmapsampler = gl_support_arb_shadow;
400                 }
401                 else 
402                 {
403                         switch (r_shadow_shadowmapfilterquality)
404                         {
405                         case 1:
406                                 r_shadow_shadowmapsampler = gl_support_arb_shadow;
407                                 break;
408                         case 2:
409                                 r_shadow_shadowmapsampler = gl_support_arb_shadow;
410                                 r_shadow_shadowmappcf = 1;
411                                 break;
412                         case 3:
413                                 r_shadow_shadowmappcf = 1;
414                                 break;
415                         case 4:
416                                 r_shadow_shadowmappcf = 2;
417                                 break;
418                         }
419                 }
420         switch (r_shadow_shadowmaptexturetype)
421         {
422         case 0:
423             r_shadow_shadowmode = R_SHADOW_SHADOWMODE_SHADOWMAP2D;
424             break;
425         case 1:
426             r_shadow_shadowmode = R_SHADOW_SHADOWMODE_SHADOWMAPRECTANGLE;
427             break;
428         case 2:
429             r_shadow_shadowmode = R_SHADOW_SHADOWMODE_SHADOWMAPCUBESIDE;
430             break;
431         default:
432                         if((gl_support_amd_texture_texture4 || gl_support_arb_texture_gather) && r_shadow_shadowmappcf && !r_shadow_shadowmapsampler)
433                                 r_shadow_shadowmode = R_SHADOW_SHADOWMODE_SHADOWMAP2D;
434                         else if(gl_texturerectangle) 
435                                 r_shadow_shadowmode = R_SHADOW_SHADOWMODE_SHADOWMAPRECTANGLE;
436                         else
437                                 r_shadow_shadowmode = R_SHADOW_SHADOWMODE_SHADOWMAP2D;
438             break;
439                 }
440         }
441 }
442
443 void R_Shadow_FreeShadowMaps(void)
444 {
445         int i;
446
447         R_Shadow_SetShadowMode();
448
449         if (r_shadow_fborectangle)
450                 qglDeleteFramebuffersEXT(1, &r_shadow_fborectangle);
451         r_shadow_fborectangle = 0;
452         CHECKGLERROR
453
454         if (r_shadow_fbo2d)
455                 qglDeleteFramebuffersEXT(1, &r_shadow_fbo2d);
456         r_shadow_fbo2d = 0;
457         CHECKGLERROR
458         for (i = 0;i < R_SHADOW_SHADOWMAP_NUMCUBEMAPS;i++)
459                 if (r_shadow_fbocubeside[i])
460                         qglDeleteFramebuffersEXT(1, &r_shadow_fbocubeside[i]);
461         memset(r_shadow_fbocubeside, 0, sizeof(r_shadow_fbocubeside));
462         CHECKGLERROR
463
464         if (r_shadow_shadowmaprectangletexture)
465                 R_FreeTexture(r_shadow_shadowmaprectangletexture);
466         r_shadow_shadowmaprectangletexture = NULL;
467
468         if (r_shadow_shadowmap2dtexture)
469                 R_FreeTexture(r_shadow_shadowmap2dtexture);
470         r_shadow_shadowmap2dtexture = NULL;
471
472         for (i = 0;i < R_SHADOW_SHADOWMAP_NUMCUBEMAPS;i++)
473                 if (r_shadow_shadowmapcubetexture[i])
474                         R_FreeTexture(r_shadow_shadowmapcubetexture[i]);
475         memset(r_shadow_shadowmapcubetexture, 0, sizeof(r_shadow_shadowmapcubetexture));
476
477         if (r_shadow_shadowmapvsdcttexture)
478                 R_FreeTexture(r_shadow_shadowmapvsdcttexture);
479         r_shadow_shadowmapvsdcttexture = NULL;
480
481         CHECKGLERROR
482 }
483
484 void r_shadow_start(void)
485 {
486         // allocate vertex processing arrays
487         numcubemaps = 0;
488         r_shadow_attenuationgradienttexture = NULL;
489         r_shadow_attenuation2dtexture = NULL;
490         r_shadow_attenuation3dtexture = NULL;
491         r_shadow_shadowmode = R_SHADOW_SHADOWMODE_STENCIL;
492         r_shadow_shadowmaprectangletexture = NULL;
493         r_shadow_shadowmap2dtexture = NULL;
494         memset(r_shadow_shadowmapcubetexture, 0, sizeof(r_shadow_shadowmapcubetexture));
495         r_shadow_shadowmapvsdcttexture = NULL;
496         r_shadow_shadowmapmaxsize = 0;
497         r_shadow_shadowmapsize = 0;
498         r_shadow_shadowmaplod = 0;
499         r_shadow_shadowmapfilterquality = -1;
500         r_shadow_shadowmaptexturetype = -1;
501         r_shadow_shadowmapdepthbits = 0;
502         r_shadow_shadowmapvsdct = false;
503         r_shadow_shadowmapsampler = false;
504         r_shadow_shadowmappcf = 0;
505         r_shadow_fborectangle = 0;
506         r_shadow_fbo2d = 0;
507         memset(r_shadow_fbocubeside, 0, sizeof(r_shadow_fbocubeside));
508
509         R_Shadow_FreeShadowMaps();
510
511         r_shadow_texturepool = NULL;
512         r_shadow_filters_texturepool = NULL;
513         R_Shadow_ValidateCvars();
514         R_Shadow_MakeTextures();
515         maxshadowtriangles = 0;
516         shadowelements = NULL;
517         maxshadowvertices = 0;
518         shadowvertex3f = NULL;
519         maxvertexupdate = 0;
520         vertexupdate = NULL;
521         vertexremap = NULL;
522         vertexupdatenum = 0;
523         maxshadowmark = 0;
524         numshadowmark = 0;
525         shadowmark = NULL;
526         shadowmarklist = NULL;
527         shadowmarkcount = 0;
528         maxshadowsides = 0;
529         numshadowsides = 0;
530         shadowsides = NULL;
531         shadowsideslist = NULL;
532         r_shadow_buffer_numleafpvsbytes = 0;
533         r_shadow_buffer_visitingleafpvs = NULL;
534         r_shadow_buffer_leafpvs = NULL;
535         r_shadow_buffer_leaflist = NULL;
536         r_shadow_buffer_numsurfacepvsbytes = 0;
537         r_shadow_buffer_surfacepvs = NULL;
538         r_shadow_buffer_surfacelist = NULL;
539         r_shadow_buffer_surfacesides = NULL;
540         r_shadow_buffer_numshadowtrispvsbytes = 0;
541         r_shadow_buffer_shadowtrispvs = NULL;
542         r_shadow_buffer_numlighttrispvsbytes = 0;
543         r_shadow_buffer_lighttrispvs = NULL;
544 }
545
546 void r_shadow_shutdown(void)
547 {
548         CHECKGLERROR
549         R_Shadow_UncompileWorldLights();
550
551         R_Shadow_FreeShadowMaps();
552
553         CHECKGLERROR
554         numcubemaps = 0;
555         r_shadow_attenuationgradienttexture = NULL;
556         r_shadow_attenuation2dtexture = NULL;
557         r_shadow_attenuation3dtexture = NULL;
558         R_FreeTexturePool(&r_shadow_texturepool);
559         R_FreeTexturePool(&r_shadow_filters_texturepool);
560         maxshadowtriangles = 0;
561         if (shadowelements)
562                 Mem_Free(shadowelements);
563         shadowelements = NULL;
564         if (shadowvertex3f)
565                 Mem_Free(shadowvertex3f);
566         shadowvertex3f = NULL;
567         maxvertexupdate = 0;
568         if (vertexupdate)
569                 Mem_Free(vertexupdate);
570         vertexupdate = NULL;
571         if (vertexremap)
572                 Mem_Free(vertexremap);
573         vertexremap = NULL;
574         vertexupdatenum = 0;
575         maxshadowmark = 0;
576         numshadowmark = 0;
577         if (shadowmark)
578                 Mem_Free(shadowmark);
579         shadowmark = NULL;
580         if (shadowmarklist)
581                 Mem_Free(shadowmarklist);
582         shadowmarklist = NULL;
583         shadowmarkcount = 0;
584         maxshadowsides = 0;
585         numshadowsides = 0;
586         if (shadowsides)
587                 Mem_Free(shadowsides);
588         shadowsides = NULL;
589         if (shadowsideslist)
590                 Mem_Free(shadowsideslist);
591         shadowsideslist = NULL;
592         r_shadow_buffer_numleafpvsbytes = 0;
593         if (r_shadow_buffer_visitingleafpvs)
594                 Mem_Free(r_shadow_buffer_visitingleafpvs);
595         r_shadow_buffer_visitingleafpvs = NULL;
596         if (r_shadow_buffer_leafpvs)
597                 Mem_Free(r_shadow_buffer_leafpvs);
598         r_shadow_buffer_leafpvs = NULL;
599         if (r_shadow_buffer_leaflist)
600                 Mem_Free(r_shadow_buffer_leaflist);
601         r_shadow_buffer_leaflist = NULL;
602         r_shadow_buffer_numsurfacepvsbytes = 0;
603         if (r_shadow_buffer_surfacepvs)
604                 Mem_Free(r_shadow_buffer_surfacepvs);
605         r_shadow_buffer_surfacepvs = NULL;
606         if (r_shadow_buffer_surfacelist)
607                 Mem_Free(r_shadow_buffer_surfacelist);
608         r_shadow_buffer_surfacelist = NULL;
609         if (r_shadow_buffer_surfacesides)
610                 Mem_Free(r_shadow_buffer_surfacesides);
611         r_shadow_buffer_surfacesides = NULL;
612         r_shadow_buffer_numshadowtrispvsbytes = 0;
613         if (r_shadow_buffer_shadowtrispvs)
614                 Mem_Free(r_shadow_buffer_shadowtrispvs);
615         r_shadow_buffer_numlighttrispvsbytes = 0;
616         if (r_shadow_buffer_lighttrispvs)
617                 Mem_Free(r_shadow_buffer_lighttrispvs);
618 }
619
620 void r_shadow_newmap(void)
621 {
622         if (cl.worldmodel && strncmp(cl.worldmodel->name, r_shadow_mapname, sizeof(r_shadow_mapname)))
623                 R_Shadow_EditLights_Reload_f();
624 }
625
626 void R_Shadow_Help_f(void)
627 {
628         Con_Printf(
629 "Documentation on r_shadow system:\n"
630 "Settings:\n"
631 "r_shadow_bumpscale_basetexture : base texture as bumpmap with this scale\n"
632 "r_shadow_bumpscale_bumpmap : depth scale for bumpmap conversion\n"
633 "r_shadow_debuglight : render only this light number (-1 = all)\n"
634 "r_shadow_gloss 0/1/2 : no gloss, gloss textures only, force gloss\n"
635 "r_shadow_gloss2intensity : brightness of forced gloss\n"
636 "r_shadow_glossintensity : brightness of textured gloss\n"
637 "r_shadow_lightattenuationlinearscale : used to generate attenuation texture\n"
638 "r_shadow_lightattenuationdividebias : used to generate attenuation texture\n"
639 "r_shadow_lightintensityscale : scale rendering brightness of all lights\n"
640 "r_shadow_lightradiusscale : scale rendering radius of all lights\n"
641 "r_shadow_portallight : use portal visibility for static light precomputation\n"
642 "r_shadow_projectdistance : shadow volume projection distance\n"
643 "r_shadow_realtime_dlight : use high quality dynamic lights in normal mode\n"
644 "r_shadow_realtime_dlight_shadows : cast shadows from dlights\n"
645 "r_shadow_realtime_world : use high quality world lighting mode\n"
646 "r_shadow_realtime_world_lightmaps : use lightmaps in addition to lights\n"
647 "r_shadow_realtime_world_shadows : cast shadows from world lights\n"
648 "r_shadow_realtime_world_compile : compile surface/visibility information\n"
649 "r_shadow_realtime_world_compileshadow : compile shadow geometry\n"
650 "r_shadow_scissor : use scissor optimization\n"
651 "r_shadow_polygonfactor : nudge shadow volumes closer/further\n"
652 "r_shadow_polygonoffset : nudge shadow volumes closer/further\n"
653 "r_shadow_texture3d : use 3d attenuation texture (if hardware supports)\n"
654 "r_showlighting : useful for performance testing; bright = slow!\n"
655 "r_showshadowvolumes : useful for performance testing; bright = slow!\n"
656 "Commands:\n"
657 "r_shadow_help : this help\n"
658         );
659 }
660
661 void R_Shadow_Init(void)
662 {
663         Cvar_RegisterVariable(&r_shadow_bumpscale_basetexture);
664         Cvar_RegisterVariable(&r_shadow_bumpscale_bumpmap);
665         Cvar_RegisterVariable(&r_shadow_dot3);
666         Cvar_RegisterVariable(&r_shadow_usenormalmap);
667         Cvar_RegisterVariable(&r_shadow_debuglight);
668         Cvar_RegisterVariable(&r_shadow_gloss);
669         Cvar_RegisterVariable(&r_shadow_gloss2intensity);
670         Cvar_RegisterVariable(&r_shadow_glossintensity);
671         Cvar_RegisterVariable(&r_shadow_glossexponent);
672         Cvar_RegisterVariable(&r_shadow_gloss2exponent);
673         Cvar_RegisterVariable(&r_shadow_glossexact);
674         Cvar_RegisterVariable(&r_shadow_lightattenuationdividebias);
675         Cvar_RegisterVariable(&r_shadow_lightattenuationlinearscale);
676         Cvar_RegisterVariable(&r_shadow_lightintensityscale);
677         Cvar_RegisterVariable(&r_shadow_lightradiusscale);
678         Cvar_RegisterVariable(&r_shadow_portallight);
679         Cvar_RegisterVariable(&r_shadow_projectdistance);
680         Cvar_RegisterVariable(&r_shadow_frontsidecasting);
681         Cvar_RegisterVariable(&r_shadow_realtime_dlight);
682         Cvar_RegisterVariable(&r_shadow_realtime_dlight_shadows);
683         Cvar_RegisterVariable(&r_shadow_realtime_dlight_svbspculling);
684         Cvar_RegisterVariable(&r_shadow_realtime_dlight_portalculling);
685         Cvar_RegisterVariable(&r_shadow_realtime_world);
686         Cvar_RegisterVariable(&r_shadow_realtime_world_lightmaps);
687         Cvar_RegisterVariable(&r_shadow_realtime_world_shadows);
688         Cvar_RegisterVariable(&r_shadow_realtime_world_compile);
689         Cvar_RegisterVariable(&r_shadow_realtime_world_compileshadow);
690         Cvar_RegisterVariable(&r_shadow_realtime_world_compilesvbsp);
691         Cvar_RegisterVariable(&r_shadow_realtime_world_compileportalculling);
692         Cvar_RegisterVariable(&r_shadow_scissor);
693         Cvar_RegisterVariable(&r_shadow_shadowmapping);
694         Cvar_RegisterVariable(&r_shadow_shadowmapping_vsdct);
695         Cvar_RegisterVariable(&r_shadow_shadowmapping_texturetype);
696         Cvar_RegisterVariable(&r_shadow_shadowmapping_filterquality);
697         Cvar_RegisterVariable(&r_shadow_shadowmapping_depthbits);
698         Cvar_RegisterVariable(&r_shadow_shadowmapping_precision);
699         Cvar_RegisterVariable(&r_shadow_shadowmapping_maxsize);
700         Cvar_RegisterVariable(&r_shadow_shadowmapping_minsize);
701 //      Cvar_RegisterVariable(&r_shadow_shadowmapping_lod_bias);
702 //      Cvar_RegisterVariable(&r_shadow_shadowmapping_lod_scale);
703         Cvar_RegisterVariable(&r_shadow_shadowmapping_bordersize);
704         Cvar_RegisterVariable(&r_shadow_shadowmapping_nearclip);
705         Cvar_RegisterVariable(&r_shadow_shadowmapping_bias);
706         Cvar_RegisterVariable(&r_shadow_shadowmapping_polygonfactor);
707         Cvar_RegisterVariable(&r_shadow_shadowmapping_polygonoffset);
708         Cvar_RegisterVariable(&r_shadow_culltriangles);
709         Cvar_RegisterVariable(&r_shadow_polygonfactor);
710         Cvar_RegisterVariable(&r_shadow_polygonoffset);
711         Cvar_RegisterVariable(&r_shadow_texture3d);
712         Cvar_RegisterVariable(&r_coronas);
713         Cvar_RegisterVariable(&r_coronas_occlusionsizescale);
714         Cvar_RegisterVariable(&r_coronas_occlusionquery);
715         Cvar_RegisterVariable(&gl_flashblend);
716         Cvar_RegisterVariable(&gl_ext_separatestencil);
717         Cvar_RegisterVariable(&gl_ext_stenciltwoside);
718         if (gamemode == GAME_TENEBRAE)
719         {
720                 Cvar_SetValue("r_shadow_gloss", 2);
721                 Cvar_SetValue("r_shadow_bumpscale_basetexture", 4);
722         }
723         Cmd_AddCommand("r_shadow_help", R_Shadow_Help_f, "prints documentation on console commands and variables used by realtime lighting and shadowing system");
724         R_Shadow_EditLights_Init();
725         Mem_ExpandableArray_NewArray(&r_shadow_worldlightsarray, r_main_mempool, sizeof(dlight_t), 128);
726         maxshadowtriangles = 0;
727         shadowelements = NULL;
728         maxshadowvertices = 0;
729         shadowvertex3f = NULL;
730         maxvertexupdate = 0;
731         vertexupdate = NULL;
732         vertexremap = NULL;
733         vertexupdatenum = 0;
734         maxshadowmark = 0;
735         numshadowmark = 0;
736         shadowmark = NULL;
737         shadowmarklist = NULL;
738         shadowmarkcount = 0;
739         maxshadowsides = 0;
740         numshadowsides = 0;
741         shadowsides = NULL;
742         shadowsideslist = NULL;
743         r_shadow_buffer_numleafpvsbytes = 0;
744         r_shadow_buffer_visitingleafpvs = NULL;
745         r_shadow_buffer_leafpvs = NULL;
746         r_shadow_buffer_leaflist = NULL;
747         r_shadow_buffer_numsurfacepvsbytes = 0;
748         r_shadow_buffer_surfacepvs = NULL;
749         r_shadow_buffer_surfacelist = NULL;
750         r_shadow_buffer_surfacesides = NULL;
751         r_shadow_buffer_shadowtrispvs = NULL;
752         r_shadow_buffer_lighttrispvs = NULL;
753         R_RegisterModule("R_Shadow", r_shadow_start, r_shadow_shutdown, r_shadow_newmap);
754 }
755
756 matrix4x4_t matrix_attenuationxyz =
757 {
758         {
759                 {0.5, 0.0, 0.0, 0.5},
760                 {0.0, 0.5, 0.0, 0.5},
761                 {0.0, 0.0, 0.5, 0.5},
762                 {0.0, 0.0, 0.0, 1.0}
763         }
764 };
765
766 matrix4x4_t matrix_attenuationz =
767 {
768         {
769                 {0.0, 0.0, 0.5, 0.5},
770                 {0.0, 0.0, 0.0, 0.5},
771                 {0.0, 0.0, 0.0, 0.5},
772                 {0.0, 0.0, 0.0, 1.0}
773         }
774 };
775
776 void R_Shadow_ResizeShadowArrays(int numvertices, int numtriangles, int vertscale, int triscale)
777 {
778         numvertices = ((numvertices + 255) & ~255) * vertscale;
779         numtriangles = ((numtriangles + 255) & ~255) * triscale;
780         // make sure shadowelements is big enough for this volume
781         if (maxshadowtriangles < numtriangles)
782         {
783                 maxshadowtriangles = numtriangles;
784                 if (shadowelements)
785                         Mem_Free(shadowelements);
786                 shadowelements = (int *)Mem_Alloc(r_main_mempool, maxshadowtriangles * sizeof(int[3]));
787         }
788         // make sure shadowvertex3f is big enough for this volume
789         if (maxshadowvertices < numvertices)
790         {
791                 maxshadowvertices = numvertices;
792                 if (shadowvertex3f)
793                         Mem_Free(shadowvertex3f);
794                 shadowvertex3f = (float *)Mem_Alloc(r_main_mempool, maxshadowvertices * sizeof(float[3]));
795         }
796 }
797
798 static void R_Shadow_EnlargeLeafSurfaceTrisBuffer(int numleafs, int numsurfaces, int numshadowtriangles, int numlighttriangles)
799 {
800         int numleafpvsbytes = (((numleafs + 7) >> 3) + 255) & ~255;
801         int numsurfacepvsbytes = (((numsurfaces + 7) >> 3) + 255) & ~255;
802         int numshadowtrispvsbytes = (((numshadowtriangles + 7) >> 3) + 255) & ~255;
803         int numlighttrispvsbytes = (((numlighttriangles + 7) >> 3) + 255) & ~255;
804         if (r_shadow_buffer_numleafpvsbytes < numleafpvsbytes)
805         {
806                 if (r_shadow_buffer_visitingleafpvs)
807                         Mem_Free(r_shadow_buffer_visitingleafpvs);
808                 if (r_shadow_buffer_leafpvs)
809                         Mem_Free(r_shadow_buffer_leafpvs);
810                 if (r_shadow_buffer_leaflist)
811                         Mem_Free(r_shadow_buffer_leaflist);
812                 r_shadow_buffer_numleafpvsbytes = numleafpvsbytes;
813                 r_shadow_buffer_visitingleafpvs = (unsigned char *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numleafpvsbytes);
814                 r_shadow_buffer_leafpvs = (unsigned char *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numleafpvsbytes);
815                 r_shadow_buffer_leaflist = (int *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numleafpvsbytes * 8 * sizeof(*r_shadow_buffer_leaflist));
816         }
817         if (r_shadow_buffer_numsurfacepvsbytes < numsurfacepvsbytes)
818         {
819                 if (r_shadow_buffer_surfacepvs)
820                         Mem_Free(r_shadow_buffer_surfacepvs);
821                 if (r_shadow_buffer_surfacelist)
822                         Mem_Free(r_shadow_buffer_surfacelist);
823                 if (r_shadow_buffer_surfacesides)
824                         Mem_Free(r_shadow_buffer_surfacesides);
825                 r_shadow_buffer_numsurfacepvsbytes = numsurfacepvsbytes;
826                 r_shadow_buffer_surfacepvs = (unsigned char *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numsurfacepvsbytes);
827                 r_shadow_buffer_surfacelist = (int *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numsurfacepvsbytes * 8 * sizeof(*r_shadow_buffer_surfacelist));
828                 r_shadow_buffer_surfacesides = (unsigned char *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numsurfacepvsbytes * 8 * sizeof(*r_shadow_buffer_surfacelist));
829         }
830         if (r_shadow_buffer_numshadowtrispvsbytes < numshadowtrispvsbytes)
831         {
832                 if (r_shadow_buffer_shadowtrispvs)
833                         Mem_Free(r_shadow_buffer_shadowtrispvs);
834                 r_shadow_buffer_numshadowtrispvsbytes = numshadowtrispvsbytes;
835                 r_shadow_buffer_shadowtrispvs = (unsigned char *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numshadowtrispvsbytes);
836         }
837         if (r_shadow_buffer_numlighttrispvsbytes < numlighttrispvsbytes)
838         {
839                 if (r_shadow_buffer_lighttrispvs)
840                         Mem_Free(r_shadow_buffer_lighttrispvs);
841                 r_shadow_buffer_numlighttrispvsbytes = numlighttrispvsbytes;
842                 r_shadow_buffer_lighttrispvs = (unsigned char *)Mem_Alloc(r_main_mempool, r_shadow_buffer_numlighttrispvsbytes);
843         }
844 }
845
846 void R_Shadow_PrepareShadowMark(int numtris)
847 {
848         // make sure shadowmark is big enough for this volume
849         if (maxshadowmark < numtris)
850         {
851                 maxshadowmark = numtris;
852                 if (shadowmark)
853                         Mem_Free(shadowmark);
854                 if (shadowmarklist)
855                         Mem_Free(shadowmarklist);
856                 shadowmark = (int *)Mem_Alloc(r_main_mempool, maxshadowmark * sizeof(*shadowmark));
857                 shadowmarklist = (int *)Mem_Alloc(r_main_mempool, maxshadowmark * sizeof(*shadowmarklist));
858                 shadowmarkcount = 0;
859         }
860         shadowmarkcount++;
861         // if shadowmarkcount wrapped we clear the array and adjust accordingly
862         if (shadowmarkcount == 0)
863         {
864                 shadowmarkcount = 1;
865                 memset(shadowmark, 0, maxshadowmark * sizeof(*shadowmark));
866         }
867         numshadowmark = 0;
868 }
869
870 void R_Shadow_PrepareShadowSides(int numtris)
871 {
872     if (maxshadowsides < numtris)
873     {
874         maxshadowsides = numtris;
875         if (shadowsides)
876                         Mem_Free(shadowsides);
877                 if (shadowsideslist)
878                         Mem_Free(shadowsideslist);
879                 shadowsides = (unsigned char *)Mem_Alloc(r_main_mempool, maxshadowsides * sizeof(*shadowsides));
880                 shadowsideslist = (int *)Mem_Alloc(r_main_mempool, maxshadowsides * sizeof(*shadowsideslist));
881         }
882         numshadowsides = 0;
883 }
884
885 static int R_Shadow_ConstructShadowVolume_ZFail(int innumvertices, int innumtris, const int *inelement3i, const int *inneighbor3i, const float *invertex3f, int *outnumvertices, int *outelement3i, float *outvertex3f, const float *projectorigin, const float *projectdirection, float projectdistance, int numshadowmarktris, const int *shadowmarktris)
886 {
887         int i, j;
888         int outtriangles = 0, outvertices = 0;
889         const int *element;
890         const float *vertex;
891         float ratio, direction[3], projectvector[3];
892
893         if (projectdirection)
894                 VectorScale(projectdirection, projectdistance, projectvector);
895         else
896                 VectorClear(projectvector);
897
898         // create the vertices
899         if (projectdirection)
900         {
901                 for (i = 0;i < numshadowmarktris;i++)
902                 {
903                         element = inelement3i + shadowmarktris[i] * 3;
904                         for (j = 0;j < 3;j++)
905                         {
906                                 if (vertexupdate[element[j]] != vertexupdatenum)
907                                 {
908                                         vertexupdate[element[j]] = vertexupdatenum;
909                                         vertexremap[element[j]] = outvertices;
910                                         vertex = invertex3f + element[j] * 3;
911                                         // project one copy of the vertex according to projectvector
912                                         VectorCopy(vertex, outvertex3f);
913                                         VectorAdd(vertex, projectvector, (outvertex3f + 3));
914                                         outvertex3f += 6;
915                                         outvertices += 2;
916                                 }
917                         }
918                 }
919         }
920         else
921         {
922                 for (i = 0;i < numshadowmarktris;i++)
923                 {
924                         element = inelement3i + shadowmarktris[i] * 3;
925                         for (j = 0;j < 3;j++)
926                         {
927                                 if (vertexupdate[element[j]] != vertexupdatenum)
928                                 {
929                                         vertexupdate[element[j]] = vertexupdatenum;
930                                         vertexremap[element[j]] = outvertices;
931                                         vertex = invertex3f + element[j] * 3;
932                                         // project one copy of the vertex to the sphere radius of the light
933                                         // (FIXME: would projecting it to the light box be better?)
934                                         VectorSubtract(vertex, projectorigin, direction);
935                                         ratio = projectdistance / VectorLength(direction);
936                                         VectorCopy(vertex, outvertex3f);
937                                         VectorMA(projectorigin, ratio, direction, (outvertex3f + 3));
938                                         outvertex3f += 6;
939                                         outvertices += 2;
940                                 }
941                         }
942                 }
943         }
944
945         if (r_shadow_frontsidecasting.integer)
946         {
947                 for (i = 0;i < numshadowmarktris;i++)
948                 {
949                         int remappedelement[3];
950                         int markindex;
951                         const int *neighbortriangle;
952
953                         markindex = shadowmarktris[i] * 3;
954                         element = inelement3i + markindex;
955                         neighbortriangle = inneighbor3i + markindex;
956                         // output the front and back triangles
957                         outelement3i[0] = vertexremap[element[0]];
958                         outelement3i[1] = vertexremap[element[1]];
959                         outelement3i[2] = vertexremap[element[2]];
960                         outelement3i[3] = vertexremap[element[2]] + 1;
961                         outelement3i[4] = vertexremap[element[1]] + 1;
962                         outelement3i[5] = vertexremap[element[0]] + 1;
963
964                         outelement3i += 6;
965                         outtriangles += 2;
966                         // output the sides (facing outward from this triangle)
967                         if (shadowmark[neighbortriangle[0]] != shadowmarkcount)
968                         {
969                                 remappedelement[0] = vertexremap[element[0]];
970                                 remappedelement[1] = vertexremap[element[1]];
971                                 outelement3i[0] = remappedelement[1];
972                                 outelement3i[1] = remappedelement[0];
973                                 outelement3i[2] = remappedelement[0] + 1;
974                                 outelement3i[3] = remappedelement[1];
975                                 outelement3i[4] = remappedelement[0] + 1;
976                                 outelement3i[5] = remappedelement[1] + 1;
977
978                                 outelement3i += 6;
979                                 outtriangles += 2;
980                         }
981                         if (shadowmark[neighbortriangle[1]] != shadowmarkcount)
982                         {
983                                 remappedelement[1] = vertexremap[element[1]];
984                                 remappedelement[2] = vertexremap[element[2]];
985                                 outelement3i[0] = remappedelement[2];
986                                 outelement3i[1] = remappedelement[1];
987                                 outelement3i[2] = remappedelement[1] + 1;
988                                 outelement3i[3] = remappedelement[2];
989                                 outelement3i[4] = remappedelement[1] + 1;
990                                 outelement3i[5] = remappedelement[2] + 1;
991
992                                 outelement3i += 6;
993                                 outtriangles += 2;
994                         }
995                         if (shadowmark[neighbortriangle[2]] != shadowmarkcount)
996                         {
997                                 remappedelement[0] = vertexremap[element[0]];
998                                 remappedelement[2] = vertexremap[element[2]];
999                                 outelement3i[0] = remappedelement[0];
1000                                 outelement3i[1] = remappedelement[2];
1001                                 outelement3i[2] = remappedelement[2] + 1;
1002                                 outelement3i[3] = remappedelement[0];
1003                                 outelement3i[4] = remappedelement[2] + 1;
1004                                 outelement3i[5] = remappedelement[0] + 1;
1005
1006                                 outelement3i += 6;
1007                                 outtriangles += 2;
1008                         }
1009                 }
1010         }
1011         else
1012         {
1013                 for (i = 0;i < numshadowmarktris;i++)
1014                 {
1015                         int remappedelement[3];
1016                         int markindex;
1017                         const int *neighbortriangle;
1018
1019                         markindex = shadowmarktris[i] * 3;
1020                         element = inelement3i + markindex;
1021                         neighbortriangle = inneighbor3i + markindex;
1022                         // output the front and back triangles
1023                         outelement3i[0] = vertexremap[element[2]];
1024                         outelement3i[1] = vertexremap[element[1]];
1025                         outelement3i[2] = vertexremap[element[0]];
1026                         outelement3i[3] = vertexremap[element[0]] + 1;
1027                         outelement3i[4] = vertexremap[element[1]] + 1;
1028                         outelement3i[5] = vertexremap[element[2]] + 1;
1029
1030                         outelement3i += 6;
1031                         outtriangles += 2;
1032                         // output the sides (facing outward from this triangle)
1033                         if (shadowmark[neighbortriangle[0]] != shadowmarkcount)
1034                         {
1035                                 remappedelement[0] = vertexremap[element[0]];
1036                                 remappedelement[1] = vertexremap[element[1]];
1037                                 outelement3i[0] = remappedelement[0];
1038                                 outelement3i[1] = remappedelement[1];
1039                                 outelement3i[2] = remappedelement[1] + 1;
1040                                 outelement3i[3] = remappedelement[0];
1041                                 outelement3i[4] = remappedelement[1] + 1;
1042                                 outelement3i[5] = remappedelement[0] + 1;
1043
1044                                 outelement3i += 6;
1045                                 outtriangles += 2;
1046                         }
1047                         if (shadowmark[neighbortriangle[1]] != shadowmarkcount)
1048                         {
1049                                 remappedelement[1] = vertexremap[element[1]];
1050                                 remappedelement[2] = vertexremap[element[2]];
1051                                 outelement3i[0] = remappedelement[1];
1052                                 outelement3i[1] = remappedelement[2];
1053                                 outelement3i[2] = remappedelement[2] + 1;
1054                                 outelement3i[3] = remappedelement[1];
1055                                 outelement3i[4] = remappedelement[2] + 1;
1056                                 outelement3i[5] = remappedelement[1] + 1;
1057
1058                                 outelement3i += 6;
1059                                 outtriangles += 2;
1060                         }
1061                         if (shadowmark[neighbortriangle[2]] != shadowmarkcount)
1062                         {
1063                                 remappedelement[0] = vertexremap[element[0]];
1064                                 remappedelement[2] = vertexremap[element[2]];
1065                                 outelement3i[0] = remappedelement[2];
1066                                 outelement3i[1] = remappedelement[0];
1067                                 outelement3i[2] = remappedelement[0] + 1;
1068                                 outelement3i[3] = remappedelement[2];
1069                                 outelement3i[4] = remappedelement[0] + 1;
1070                                 outelement3i[5] = remappedelement[2] + 1;
1071
1072                                 outelement3i += 6;
1073                                 outtriangles += 2;
1074                         }
1075                 }
1076         }
1077         if (outnumvertices)
1078                 *outnumvertices = outvertices;
1079         return outtriangles;
1080 }
1081
1082 static int R_Shadow_ConstructShadowVolume_ZPass(int innumvertices, int innumtris, const int *inelement3i, const int *inneighbor3i, const float *invertex3f, int *outnumvertices, int *outelement3i, float *outvertex3f, const float *projectorigin, const float *projectdirection, float projectdistance, int numshadowmarktris, const int *shadowmarktris)
1083 {
1084         int i, j, k;
1085         int outtriangles = 0, outvertices = 0;
1086         const int *element;
1087         const float *vertex;
1088         float ratio, direction[3], projectvector[3];
1089         qboolean side[4];
1090
1091         if (projectdirection)
1092                 VectorScale(projectdirection, projectdistance, projectvector);
1093         else
1094                 VectorClear(projectvector);
1095
1096         for (i = 0;i < numshadowmarktris;i++)
1097         {
1098                 int remappedelement[3];
1099                 int markindex;
1100                 const int *neighbortriangle;
1101
1102                 markindex = shadowmarktris[i] * 3;
1103                 neighbortriangle = inneighbor3i + markindex;
1104                 side[0] = shadowmark[neighbortriangle[0]] == shadowmarkcount;
1105                 side[1] = shadowmark[neighbortriangle[1]] == shadowmarkcount;
1106                 side[2] = shadowmark[neighbortriangle[2]] == shadowmarkcount;
1107                 if (side[0] + side[1] + side[2] == 0)
1108                         continue;
1109
1110                 side[3] = side[0];
1111                 element = inelement3i + markindex;
1112
1113                 // create the vertices
1114                 for (j = 0;j < 3;j++)
1115                 {
1116                         if (side[j] + side[j+1] == 0)
1117                                 continue;
1118                         k = element[j];
1119                         if (vertexupdate[k] != vertexupdatenum)
1120                         {
1121                                 vertexupdate[k] = vertexupdatenum;
1122                                 vertexremap[k] = outvertices;
1123                                 vertex = invertex3f + k * 3;
1124                                 VectorCopy(vertex, outvertex3f);
1125                                 if (projectdirection)
1126                                 {
1127                                         // project one copy of the vertex according to projectvector
1128                                         VectorAdd(vertex, projectvector, (outvertex3f + 3));
1129                                 }
1130                                 else
1131                                 {
1132                                         // project one copy of the vertex to the sphere radius of the light
1133                                         // (FIXME: would projecting it to the light box be better?)
1134                                         VectorSubtract(vertex, projectorigin, direction);
1135                                         ratio = projectdistance / VectorLength(direction);
1136                                         VectorMA(projectorigin, ratio, direction, (outvertex3f + 3));
1137                                 }
1138                                 outvertex3f += 6;
1139                                 outvertices += 2;
1140                         }
1141                 }
1142
1143                 // output the sides (facing outward from this triangle)
1144                 if (!side[0])
1145                 {
1146                         remappedelement[0] = vertexremap[element[0]];
1147                         remappedelement[1] = vertexremap[element[1]];
1148                         outelement3i[0] = remappedelement[1];
1149                         outelement3i[1] = remappedelement[0];
1150                         outelement3i[2] = remappedelement[0] + 1;
1151                         outelement3i[3] = remappedelement[1];
1152                         outelement3i[4] = remappedelement[0] + 1;
1153                         outelement3i[5] = remappedelement[1] + 1;
1154
1155                         outelement3i += 6;
1156                         outtriangles += 2;
1157                 }
1158                 if (!side[1])
1159                 {
1160                         remappedelement[1] = vertexremap[element[1]];
1161                         remappedelement[2] = vertexremap[element[2]];
1162                         outelement3i[0] = remappedelement[2];
1163                         outelement3i[1] = remappedelement[1];
1164                         outelement3i[2] = remappedelement[1] + 1;
1165                         outelement3i[3] = remappedelement[2];
1166                         outelement3i[4] = remappedelement[1] + 1;
1167                         outelement3i[5] = remappedelement[2] + 1;
1168
1169                         outelement3i += 6;
1170                         outtriangles += 2;
1171                 }
1172                 if (!side[2])
1173                 {
1174                         remappedelement[0] = vertexremap[element[0]];
1175                         remappedelement[2] = vertexremap[element[2]];
1176                         outelement3i[0] = remappedelement[0];
1177                         outelement3i[1] = remappedelement[2];
1178                         outelement3i[2] = remappedelement[2] + 1;
1179                         outelement3i[3] = remappedelement[0];
1180                         outelement3i[4] = remappedelement[2] + 1;
1181                         outelement3i[5] = remappedelement[0] + 1;
1182
1183                         outelement3i += 6;
1184                         outtriangles += 2;
1185                 }
1186         }
1187         if (outnumvertices)
1188                 *outnumvertices = outvertices;
1189         return outtriangles;
1190 }
1191
1192 void R_Shadow_MarkVolumeFromBox(int firsttriangle, int numtris, const float *invertex3f, const int *elements, const vec3_t projectorigin, const vec3_t projectdirection, const vec3_t lightmins, const vec3_t lightmaxs, const vec3_t surfacemins, const vec3_t surfacemaxs)
1193 {
1194         int t, tend;
1195         const int *e;
1196         const float *v[3];
1197         float normal[3];
1198         if (!BoxesOverlap(lightmins, lightmaxs, surfacemins, surfacemaxs))
1199                 return;
1200         tend = firsttriangle + numtris;
1201         if (BoxInsideBox(surfacemins, surfacemaxs, lightmins, lightmaxs))
1202         {
1203                 // surface box entirely inside light box, no box cull
1204                 if (projectdirection)
1205                 {
1206                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1207                         {
1208                                 TriangleNormal(invertex3f + e[0] * 3, invertex3f + e[1] * 3, invertex3f + e[2] * 3, normal);
1209                                 if (r_shadow_frontsidecasting.integer == (DotProduct(normal, projectdirection) < 0))
1210                                         shadowmarklist[numshadowmark++] = t;
1211                         }
1212                 }
1213                 else
1214                 {
1215                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1216                                 if (r_shadow_frontsidecasting.integer == PointInfrontOfTriangle(projectorigin, invertex3f + e[0] * 3, invertex3f + e[1] * 3, invertex3f + e[2] * 3))
1217                                         shadowmarklist[numshadowmark++] = t;
1218                 }
1219         }
1220         else
1221         {
1222                 // surface box not entirely inside light box, cull each triangle
1223                 if (projectdirection)
1224                 {
1225                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1226                         {
1227                                 v[0] = invertex3f + e[0] * 3;
1228                                 v[1] = invertex3f + e[1] * 3;
1229                                 v[2] = invertex3f + e[2] * 3;
1230                                 TriangleNormal(v[0], v[1], v[2], normal);
1231                                 if (r_shadow_frontsidecasting.integer == (DotProduct(normal, projectdirection) < 0)
1232                                  && TriangleOverlapsBox(v[0], v[1], v[2], lightmins, lightmaxs))
1233                                         shadowmarklist[numshadowmark++] = t;
1234                         }
1235                 }
1236                 else
1237                 {
1238                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1239                         {
1240                                 v[0] = invertex3f + e[0] * 3;
1241                                 v[1] = invertex3f + e[1] * 3;
1242                                 v[2] = invertex3f + e[2] * 3;
1243                                 if (r_shadow_frontsidecasting.integer == PointInfrontOfTriangle(projectorigin, v[0], v[1], v[2])
1244                                  && TriangleOverlapsBox(v[0], v[1], v[2], lightmins, lightmaxs))
1245                                         shadowmarklist[numshadowmark++] = t;
1246                         }
1247                 }
1248         }
1249 }
1250
1251 qboolean R_Shadow_UseZPass(vec3_t mins, vec3_t maxs)
1252 {
1253 #if 1
1254         return false;
1255 #else
1256         if (r_shadow_compilingrtlight || !r_shadow_frontsidecasting.integer || !r_shadow_usezpassifpossible.integer)
1257                 return false;
1258         // check if the shadow volume intersects the near plane
1259         //
1260         // a ray between the eye and light origin may intersect the caster,
1261         // indicating that the shadow may touch the eye location, however we must
1262         // test the near plane (a polygon), not merely the eye location, so it is
1263         // easiest to enlarge the caster bounding shape slightly for this.
1264         // TODO
1265         return true;
1266 #endif
1267 }
1268
1269 void R_Shadow_VolumeFromList(int numverts, int numtris, const float *invertex3f, const int *elements, const int *neighbors, const vec3_t projectorigin, const vec3_t projectdirection, float projectdistance, int nummarktris, const int *marktris, vec3_t trismins, vec3_t trismaxs)
1270 {
1271         int i, tris, outverts;
1272         if (projectdistance < 0.1)
1273         {
1274                 Con_Printf("R_Shadow_Volume: projectdistance %f\n", projectdistance);
1275                 return;
1276         }
1277         if (!numverts || !nummarktris)
1278                 return;
1279         // make sure shadowelements is big enough for this volume
1280         if (maxshadowtriangles < nummarktris*8 || maxshadowvertices < numverts*2)
1281                 R_Shadow_ResizeShadowArrays(numverts, nummarktris, 2, 8);
1282
1283         if (maxvertexupdate < numverts)
1284         {
1285                 maxvertexupdate = numverts;
1286                 if (vertexupdate)
1287                         Mem_Free(vertexupdate);
1288                 if (vertexremap)
1289                         Mem_Free(vertexremap);
1290                 vertexupdate = (int *)Mem_Alloc(r_main_mempool, maxvertexupdate * sizeof(int));
1291                 vertexremap = (int *)Mem_Alloc(r_main_mempool, maxvertexupdate * sizeof(int));
1292                 vertexupdatenum = 0;
1293         }
1294         vertexupdatenum++;
1295         if (vertexupdatenum == 0)
1296         {
1297                 vertexupdatenum = 1;
1298                 memset(vertexupdate, 0, maxvertexupdate * sizeof(int));
1299                 memset(vertexremap, 0, maxvertexupdate * sizeof(int));
1300         }
1301
1302         for (i = 0;i < nummarktris;i++)
1303                 shadowmark[marktris[i]] = shadowmarkcount;
1304
1305         if (r_shadow_compilingrtlight)
1306         {
1307                 // if we're compiling an rtlight, capture the mesh
1308                 //tris = R_Shadow_ConstructShadowVolume_ZPass(numverts, numtris, elements, neighbors, invertex3f, &outverts, shadowelements, shadowvertex3f, projectorigin, projectdirection, projectdistance, nummarktris, marktris);
1309                 //Mod_ShadowMesh_AddMesh(r_main_mempool, r_shadow_compilingrtlight->static_meshchain_shadow_zpass, NULL, NULL, NULL, shadowvertex3f, NULL, NULL, NULL, NULL, tris, shadowelements);
1310                 tris = R_Shadow_ConstructShadowVolume_ZFail(numverts, numtris, elements, neighbors, invertex3f, &outverts, shadowelements, shadowvertex3f, projectorigin, projectdirection, projectdistance, nummarktris, marktris);
1311                 Mod_ShadowMesh_AddMesh(r_main_mempool, r_shadow_compilingrtlight->static_meshchain_shadow_zfail, NULL, NULL, NULL, shadowvertex3f, NULL, NULL, NULL, NULL, tris, shadowelements);
1312         }
1313         else
1314         {
1315                 // decide which type of shadow to generate and set stencil mode
1316                 R_Shadow_RenderMode_StencilShadowVolumes(R_Shadow_UseZPass(trismins, trismaxs));
1317                 // generate the sides or a solid volume, depending on type
1318                 if (r_shadow_rendermode >= R_SHADOW_RENDERMODE_ZPASS_STENCIL && r_shadow_rendermode <= R_SHADOW_RENDERMODE_ZPASS_STENCILTWOSIDE)
1319                         tris = R_Shadow_ConstructShadowVolume_ZPass(numverts, numtris, elements, neighbors, invertex3f, &outverts, shadowelements, shadowvertex3f, projectorigin, projectdirection, projectdistance, nummarktris, marktris);
1320                 else
1321                         tris = R_Shadow_ConstructShadowVolume_ZFail(numverts, numtris, elements, neighbors, invertex3f, &outverts, shadowelements, shadowvertex3f, projectorigin, projectdirection, projectdistance, nummarktris, marktris);
1322                 r_refdef.stats.lights_dynamicshadowtriangles += tris;
1323                 r_refdef.stats.lights_shadowtriangles += tris;
1324                 CHECKGLERROR
1325                 R_Mesh_VertexPointer(shadowvertex3f, 0, 0);
1326                 GL_LockArrays(0, outverts);
1327                 if (r_shadow_rendermode == R_SHADOW_RENDERMODE_ZPASS_STENCIL)
1328                 {
1329                         // increment stencil if frontface is infront of depthbuffer
1330                         GL_CullFace(r_refdef.view.cullface_front);
1331                         qglStencilOp(GL_KEEP, GL_KEEP, GL_DECR);CHECKGLERROR
1332                         R_Mesh_Draw(0, outverts, 0, tris, shadowelements, NULL, 0, 0);
1333                         // decrement stencil if backface is infront of depthbuffer
1334                         GL_CullFace(r_refdef.view.cullface_back);
1335                         qglStencilOp(GL_KEEP, GL_KEEP, GL_INCR);CHECKGLERROR
1336                 }
1337                 else if (r_shadow_rendermode == R_SHADOW_RENDERMODE_ZFAIL_STENCIL)
1338                 {
1339                         // decrement stencil if backface is behind depthbuffer
1340                         GL_CullFace(r_refdef.view.cullface_front);
1341                         qglStencilOp(GL_KEEP, GL_DECR, GL_KEEP);CHECKGLERROR
1342                         R_Mesh_Draw(0, outverts, 0, tris, shadowelements, NULL, 0, 0);
1343                         // increment stencil if frontface is behind depthbuffer
1344                         GL_CullFace(r_refdef.view.cullface_back);
1345                         qglStencilOp(GL_KEEP, GL_INCR, GL_KEEP);CHECKGLERROR
1346                 }
1347                 R_Mesh_Draw(0, outverts, 0, tris, shadowelements, NULL, 0, 0);
1348                 GL_LockArrays(0, 0);
1349                 CHECKGLERROR
1350         }
1351 }
1352
1353 int R_Shadow_CalcTriangleSideMask(const vec3_t p1, const vec3_t p2, const vec3_t p3, float bias)
1354 {
1355     // p1, p2, p3 are in the cubemap's local coordinate system
1356     // bias = border/(size - border)
1357         int mask = 0x3F;
1358
1359     float dp1 = p1[0] + p1[1], dn1 = p1[0] - p1[1], ap1 = fabs(dp1), an1 = fabs(dn1),
1360           dp2 = p2[0] + p2[1], dn2 = p2[0] - p2[1], ap2 = fabs(dp2), an2 = fabs(dn2),
1361           dp3 = p3[0] + p3[1], dn3 = p3[0] - p3[1], ap3 = fabs(dp3), an3 = fabs(dn3);
1362         if(ap1 > bias*an1 && ap2 > bias*an2 && ap3 > bias*an3)
1363         mask &= (3<<4)
1364                         | (dp1 >= 0 ? (1<<0)|(1<<2) : (2<<0)|(2<<2))
1365                         | (dp2 >= 0 ? (1<<0)|(1<<2) : (2<<0)|(2<<2))
1366                         | (dp3 >= 0 ? (1<<0)|(1<<2) : (2<<0)|(2<<2));
1367     if(an1 > bias*ap1 && an2 > bias*ap2 && an3 > bias*ap3)
1368         mask &= (3<<4)
1369             | (dn1 >= 0 ? (1<<0)|(2<<2) : (2<<0)|(1<<2))
1370             | (dn2 >= 0 ? (1<<0)|(2<<2) : (2<<0)|(1<<2))            
1371             | (dn3 >= 0 ? (1<<0)|(2<<2) : (2<<0)|(1<<2));
1372
1373     dp1 = p1[1] + p1[2], dn1 = p1[1] - p1[2], ap1 = fabs(dp1), an1 = fabs(dn1),
1374     dp2 = p2[1] + p2[2], dn2 = p2[1] - p2[2], ap2 = fabs(dp2), an2 = fabs(dn2),
1375     dp3 = p3[1] + p3[2], dn3 = p3[1] - p3[2], ap3 = fabs(dp3), an3 = fabs(dn3);
1376     if(ap1 > bias*an1 && ap2 > bias*an2 && ap3 > bias*an3)
1377         mask &= (3<<0)
1378             | (dp1 >= 0 ? (1<<2)|(1<<4) : (2<<2)|(2<<4))
1379             | (dp2 >= 0 ? (1<<2)|(1<<4) : (2<<2)|(2<<4))            
1380             | (dp3 >= 0 ? (1<<2)|(1<<4) : (2<<2)|(2<<4));
1381     if(an1 > bias*ap1 && an2 > bias*ap2 && an3 > bias*ap3)
1382         mask &= (3<<0)
1383             | (dn1 >= 0 ? (1<<2)|(2<<4) : (2<<2)|(1<<4))
1384             | (dn2 >= 0 ? (1<<2)|(2<<4) : (2<<2)|(1<<4))
1385             | (dn3 >= 0 ? (1<<2)|(2<<4) : (2<<2)|(1<<4));
1386
1387     dp1 = p1[2] + p1[0], dn1 = p1[2] - p1[0], ap1 = fabs(dp1), an1 = fabs(dn1),
1388     dp2 = p2[2] + p2[0], dn2 = p2[2] - p2[0], ap2 = fabs(dp2), an2 = fabs(dn2),
1389     dp3 = p3[2] + p3[0], dn3 = p3[2] - p3[0], ap3 = fabs(dp3), an3 = fabs(dn3);
1390     if(ap1 > bias*an1 && ap2 > bias*an2 && ap3 > bias*an3)
1391         mask &= (3<<2)
1392             | (dp1 >= 0 ? (1<<4)|(1<<0) : (2<<4)|(2<<0))
1393             | (dp2 >= 0 ? (1<<4)|(1<<0) : (2<<4)|(2<<0))
1394             | (dp3 >= 0 ? (1<<4)|(1<<0) : (2<<4)|(2<<0));
1395     if(an1 > bias*ap1 && an2 > bias*ap2 && an3 > bias*ap3)
1396         mask &= (3<<2)
1397             | (dn1 >= 0 ? (1<<4)|(2<<0) : (2<<4)|(1<<0))
1398             | (dn2 >= 0 ? (1<<4)|(2<<0) : (2<<4)|(1<<0))
1399             | (dn3 >= 0 ? (1<<4)|(2<<0) : (2<<4)|(1<<0));
1400
1401         return mask;
1402 }
1403
1404 int R_Shadow_CalcBBoxSideMask(const vec3_t mins, const vec3_t maxs, const matrix4x4_t *worldtolight, const matrix4x4_t *radiustolight, float bias)
1405 {
1406         vec3_t center, radius, lightcenter, lightradius, pmin, pmax;
1407         float dp1, dn1, ap1, an1, dp2, dn2, ap2, an2;
1408         int mask = 0x3F;
1409
1410         VectorSubtract(maxs, mins, radius);
1411     VectorScale(radius, 0.5f, radius);
1412     VectorAdd(mins, radius, center);
1413     Matrix4x4_Transform(worldtolight, center, lightcenter);
1414         Matrix4x4_Transform3x3(radiustolight, radius, lightradius);
1415         VectorSubtract(lightcenter, lightradius, pmin);
1416         VectorAdd(lightcenter, lightradius, pmax);
1417
1418     dp1 = pmax[0] + pmax[1], dn1 = pmax[0] - pmin[1], ap1 = fabs(dp1), an1 = fabs(dn1),
1419     dp2 = pmin[0] + pmin[1], dn2 = pmin[0] - pmax[1], ap2 = fabs(dp2), an2 = fabs(dn2);
1420     if(ap1 > bias*an1 && ap2 > bias*an2)
1421         mask &= (3<<4)
1422             | (dp1 >= 0 ? (1<<0)|(1<<2) : (2<<0)|(2<<2))
1423             | (dp2 >= 0 ? (1<<0)|(1<<2) : (2<<0)|(2<<2));
1424     if(an1 > bias*ap1 && an2 > bias*ap2)
1425         mask &= (3<<4)
1426             | (dn1 >= 0 ? (1<<0)|(2<<2) : (2<<0)|(1<<2))
1427             | (dn2 >= 0 ? (1<<0)|(2<<2) : (2<<0)|(1<<2));
1428
1429     dp1 = pmax[1] + pmax[2], dn1 = pmax[1] - pmin[2], ap1 = fabs(dp1), an1 = fabs(dn1),
1430     dp2 = pmin[1] + pmin[2], dn2 = pmin[1] - pmax[2], ap2 = fabs(dp2), an2 = fabs(dn2);
1431     if(ap1 > bias*an1 && ap2 > bias*an2)
1432         mask &= (3<<0)
1433             | (dp1 >= 0 ? (1<<2)|(1<<4) : (2<<2)|(2<<4))
1434             | (dp2 >= 0 ? (1<<2)|(1<<4) : (2<<2)|(2<<4));
1435     if(an1 > bias*ap1 && an2 > bias*ap2)
1436         mask &= (3<<0)
1437             | (dn1 >= 0 ? (1<<2)|(2<<4) : (2<<2)|(1<<4))
1438             | (dn2 >= 0 ? (1<<2)|(2<<4) : (2<<2)|(1<<4));
1439
1440     dp1 = pmax[2] + pmax[0], dn1 = pmax[2] - pmin[0], ap1 = fabs(dp1), an1 = fabs(dn1),
1441     dp2 = pmin[2] + pmin[0], dn2 = pmin[2] - pmax[0], ap2 = fabs(dp2), an2 = fabs(dn2);
1442     if(ap1 > bias*an1 && ap2 > bias*an2)
1443         mask &= (3<<2)
1444             | (dp1 >= 0 ? (1<<4)|(1<<0) : (2<<4)|(2<<0))
1445             | (dp2 >= 0 ? (1<<4)|(1<<0) : (2<<4)|(2<<0));
1446     if(an1 > bias*ap1 && an2 > bias*ap2)
1447         mask &= (3<<2)
1448             | (dn1 >= 0 ? (1<<4)|(2<<0) : (2<<4)|(1<<0))
1449             | (dn2 >= 0 ? (1<<4)|(2<<0) : (2<<4)|(1<<0));
1450
1451     return mask;
1452 }
1453
1454 #define R_Shadow_CalcEntitySideMask(ent, worldtolight, radiustolight, bias) R_Shadow_CalcBBoxSideMask((ent)->mins, (ent)->maxs, worldtolight, radiustolight, bias)
1455
1456 int R_Shadow_CalcSphereSideMask(const vec3_t p, float radius, float bias)
1457 {
1458     // p is in the cubemap's local coordinate system
1459     // bias = border/(size - border)
1460     float dxyp = p[0] + p[1], dxyn = p[0] - p[1], axyp = fabs(dxyp), axyn = fabs(dxyn);
1461     float dyzp = p[1] + p[2], dyzn = p[1] - p[2], ayzp = fabs(dyzp), ayzn = fabs(dyzn);
1462     float dzxp = p[2] + p[0], dzxn = p[2] - p[0], azxp = fabs(dzxp), azxn = fabs(dzxn);
1463     int mask = 0x3F;
1464     if(axyp > bias*axyn + radius) mask &= dxyp < 0 ? ~((1<<0)|(1<<2)) : ~((2<<0)|(2<<2));
1465     if(axyn > bias*axyp + radius) mask &= dxyn < 0 ? ~((1<<0)|(2<<2)) : ~((2<<0)|(1<<2));
1466     if(ayzp > bias*ayzn + radius) mask &= dyzp < 0 ? ~((1<<2)|(1<<4)) : ~((2<<2)|(2<<4));
1467     if(ayzn > bias*ayzp + radius) mask &= dyzn < 0 ? ~((1<<2)|(2<<4)) : ~((2<<2)|(1<<4));
1468     if(azxp > bias*azxn + radius) mask &= dzxp < 0 ? ~((1<<4)|(1<<0)) : ~((2<<4)|(2<<0));
1469     if(azxn > bias*azxp + radius) mask &= dzxn < 0 ? ~((1<<4)|(2<<0)) : ~((2<<4)|(1<<0));
1470     return mask;
1471 }
1472
1473 int R_Shadow_CullFrustumSides(rtlight_t *rtlight, float size, float border)
1474 {
1475         int i;
1476         vec3_t p, n;
1477         int sides = 0x3F, masks[6] = { 3<<4, 3<<4, 3<<0, 3<<0, 3<<2, 3<<2 };
1478         float scale = (size - 2*border)/size, len;
1479         float bias = border / (float)(size - border), dp, dn, ap, an;
1480         // check if cone enclosing side would cross frustum plane 
1481         scale = 2 / (scale*scale + 2);
1482         for (i = 0;i < 5;i++)
1483         {
1484                 if (PlaneDiff(rtlight->shadoworigin, &r_refdef.view.frustum[i]) > -0.03125)
1485                         continue;
1486                 Matrix4x4_Transform3x3(&rtlight->matrix_worldtolight, r_refdef.view.frustum[i].normal, n);
1487                 len = scale*VectorLength2(n);
1488                 if(n[0]*n[0] > len) sides &= n[0] < 0 ? ~(1<<0) : ~(2 << 0);
1489                 if(n[1]*n[1] > len) sides &= n[1] < 0 ? ~(1<<2) : ~(2 << 2);
1490                 if(n[2]*n[2] > len) sides &= n[2] < 0 ? ~(1<<4) : ~(2 << 4);
1491         }
1492         if (PlaneDiff(rtlight->shadoworigin, &r_refdef.view.frustum[4]) >= r_refdef.farclip - r_refdef.nearclip + 0.03125)
1493         {
1494         Matrix4x4_Transform3x3(&rtlight->matrix_worldtolight, r_refdef.view.frustum[4].normal, n);
1495         len = scale*VectorLength(n);
1496                 if(n[0]*n[0] > len) sides &= n[0] >= 0 ? ~(1<<0) : ~(2 << 0);
1497                 if(n[1]*n[1] > len) sides &= n[1] >= 0 ? ~(1<<2) : ~(2 << 2);
1498                 if(n[2]*n[2] > len) sides &= n[2] >= 0 ? ~(1<<4) : ~(2 << 4);
1499         }
1500         // this next test usually clips off more sides than the former, but occasionally clips fewer/different ones, so do both and combine results
1501         // check if frustum corners/origin cross plane sides
1502         for (i = 0;i < 5;i++)
1503         {
1504                 Matrix4x4_Transform(&rtlight->matrix_worldtolight, !i ? r_refdef.view.origin : r_refdef.view.frustumcorner[i-1], p);
1505                 dp = p[0] + p[1], dn = p[0] - p[1], ap = fabs(dp), an = fabs(dn),
1506                 masks[0] |= ap <= bias*an ? 0x3F : (dp >= 0 ? (1<<0)|(1<<2) : (2<<0)|(2<<2));
1507                 masks[1] |= an <= bias*ap ? 0x3F : (dn >= 0 ? (1<<0)|(2<<2) : (2<<0)|(1<<2));
1508                 dp = p[1] + p[2], dn = p[1] - p[2], ap = fabs(dp), an = fabs(dn),
1509                 masks[2] |= ap <= bias*an ? 0x3F : (dp >= 0 ? (1<<2)|(1<<4) : (2<<2)|(2<<4));
1510                 masks[3] |= an <= bias*ap ? 0x3F : (dn >= 0 ? (1<<2)|(2<<4) : (2<<2)|(1<<4));
1511                 dp = p[2] + p[0], dn = p[2] - p[0], ap = fabs(dp), an = fabs(dn),
1512                 masks[4] |= ap <= bias*an ? 0x3F : (dp >= 0 ? (1<<4)|(1<<0) : (2<<4)|(2<<0));
1513                 masks[5] |= an <= bias*ap ? 0x3F : (dn >= 0 ? (1<<4)|(2<<0) : (2<<4)|(1<<0));
1514         }
1515         return sides & masks[0] & masks[1] & masks[2] & masks[3] & masks[4] & masks[5];
1516 }
1517
1518 int R_Shadow_ChooseSidesFromBox(int firsttriangle, int numtris, const float *invertex3f, const int *elements, const matrix4x4_t *worldtolight, const vec3_t projectorigin, const vec3_t projectdirection, const vec3_t lightmins, const vec3_t lightmaxs, const vec3_t surfacemins, const vec3_t surfacemaxs, int *totals)
1519 {
1520         int t, tend;
1521         const int *e;
1522         const float *v[3];
1523         float normal[3];
1524         vec3_t p[3];
1525         float bias;
1526         int mask, surfacemask = 0;
1527         if (!BoxesOverlap(lightmins, lightmaxs, surfacemins, surfacemaxs))
1528                 return 0;
1529         bias = r_shadow_shadowmapborder / (float)(r_shadow_shadowmapmaxsize - r_shadow_shadowmapborder);
1530         tend = firsttriangle + numtris;
1531         if (BoxInsideBox(surfacemins, surfacemaxs, lightmins, lightmaxs))
1532         {
1533                 // surface box entirely inside light box, no box cull
1534                 if (projectdirection)
1535                 {
1536                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1537                         {
1538                                 v[0] = invertex3f + e[0] * 3, v[1] = invertex3f + e[1] * 3, v[2] = invertex3f + e[2] * 3;
1539                                 TriangleNormal(v[0], v[1], v[2], normal);
1540                                 if (r_shadow_frontsidecasting.integer == (DotProduct(normal, projectdirection) < 0))
1541                                 {
1542                                         Matrix4x4_Transform(worldtolight, v[0], p[0]), Matrix4x4_Transform(worldtolight, v[1], p[1]), Matrix4x4_Transform(worldtolight, v[2], p[2]);
1543                                         mask = R_Shadow_CalcTriangleSideMask(p[0], p[1], p[2], bias);
1544                                         surfacemask |= mask;
1545                                         if(totals)
1546                                         {
1547                                                 totals[0] += mask&1, totals[1] += (mask>>1)&1, totals[2] += (mask>>2)&1, totals[3] += (mask>>3)&1, totals[4] += (mask>>4)&1, totals[5] += mask>>5;
1548                                                 shadowsides[numshadowsides] = mask;
1549                                                 shadowsideslist[numshadowsides++] = t;
1550                                         }
1551                                 }
1552                         }
1553                 }
1554                 else
1555                 {
1556                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1557                         {
1558                                 v[0] = invertex3f + e[0] * 3, v[1] = invertex3f + e[1] * 3,     v[2] = invertex3f + e[2] * 3;
1559                                 if (r_shadow_frontsidecasting.integer == PointInfrontOfTriangle(projectorigin, v[0], v[1], v[2]))
1560                                 {
1561                                         Matrix4x4_Transform(worldtolight, v[0], p[0]), Matrix4x4_Transform(worldtolight, v[1], p[1]), Matrix4x4_Transform(worldtolight, v[2], p[2]);
1562                                         mask = R_Shadow_CalcTriangleSideMask(p[0], p[1], p[2], bias);
1563                                         surfacemask |= mask;
1564                                         if(totals)
1565                                         {
1566                                                 totals[0] += mask&1, totals[1] += (mask>>1)&1, totals[2] += (mask>>2)&1, totals[3] += (mask>>3)&1, totals[4] += (mask>>4)&1, totals[5] += mask>>5;
1567                                                 shadowsides[numshadowsides] = mask;
1568                                                 shadowsideslist[numshadowsides++] = t;
1569                                         }
1570                                 }
1571                         }
1572                 }
1573         }
1574         else
1575         {
1576                 // surface box not entirely inside light box, cull each triangle
1577                 if (projectdirection)
1578                 {
1579                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1580                         {
1581                                 v[0] = invertex3f + e[0] * 3, v[1] = invertex3f + e[1] * 3,     v[2] = invertex3f + e[2] * 3;
1582                                 TriangleNormal(v[0], v[1], v[2], normal);
1583                                 if (r_shadow_frontsidecasting.integer == (DotProduct(normal, projectdirection) < 0)
1584                                  && TriangleOverlapsBox(v[0], v[1], v[2], lightmins, lightmaxs))
1585                                 {
1586                                         Matrix4x4_Transform(worldtolight, v[0], p[0]), Matrix4x4_Transform(worldtolight, v[1], p[1]), Matrix4x4_Transform(worldtolight, v[2], p[2]);
1587                                         mask = R_Shadow_CalcTriangleSideMask(p[0], p[1], p[2], bias);
1588                                         surfacemask |= mask;
1589                                         if(totals)
1590                                         {
1591                                                 totals[0] += mask&1, totals[1] += (mask>>1)&1, totals[2] += (mask>>2)&1, totals[3] += (mask>>3)&1, totals[4] += (mask>>4)&1, totals[5] += mask>>5;
1592                                                 shadowsides[numshadowsides] = mask;
1593                                                 shadowsideslist[numshadowsides++] = t;
1594                                         }
1595                                 }
1596                         }
1597                 }
1598                 else
1599                 {
1600                         for (t = firsttriangle, e = elements + t * 3;t < tend;t++, e += 3)
1601                         {
1602                                 v[0] = invertex3f + e[0] * 3, v[1] = invertex3f + e[1] * 3, v[2] = invertex3f + e[2] * 3;
1603                                 if (r_shadow_frontsidecasting.integer == PointInfrontOfTriangle(projectorigin, v[0], v[1], v[2])
1604                                  && TriangleOverlapsBox(v[0], v[1], v[2], lightmins, lightmaxs))
1605                                 {
1606                                         Matrix4x4_Transform(worldtolight, v[0], p[0]), Matrix4x4_Transform(worldtolight, v[1], p[1]), Matrix4x4_Transform(worldtolight, v[2], p[2]);
1607                                         mask = R_Shadow_CalcTriangleSideMask(p[0], p[1], p[2], bias);
1608                                         surfacemask |= mask;
1609                                         if(totals)
1610                                         {
1611                                                 totals[0] += mask&1, totals[1] += (mask>>1)&1, totals[2] += (mask>>2)&1, totals[3] += (mask>>3)&1, totals[4] += (mask>>4)&1, totals[5] += mask>>5;
1612                                                 shadowsides[numshadowsides] = mask;
1613                                                 shadowsideslist[numshadowsides++] = t;
1614                                         }
1615                                 }
1616                         }
1617                 }
1618         }
1619         return surfacemask;
1620 }
1621
1622 void R_Shadow_ShadowMapFromList(int numverts, int numtris, const float *vertex3f, const int *elements, int numsidetris, const int *sidetotals, const unsigned char *sides, const int *sidetris)
1623 {
1624         int i, j, outtriangles = 0;
1625         int *outelement3i[6];
1626         if (!numverts || !numsidetris || !r_shadow_compilingrtlight)
1627                 return;
1628         outtriangles = sidetotals[0] + sidetotals[1] + sidetotals[2] + sidetotals[3] + sidetotals[4] + sidetotals[5];
1629         // make sure shadowelements is big enough for this mesh
1630         if (maxshadowtriangles < outtriangles)
1631                 R_Shadow_ResizeShadowArrays(0, outtriangles, 0, 1);
1632
1633         // compute the offset and size of the separate index lists for each cubemap side
1634         outtriangles = 0;
1635         for (i = 0;i < 6;i++)
1636         {
1637                 outelement3i[i] = shadowelements + outtriangles * 3;
1638                 r_shadow_compilingrtlight->static_meshchain_shadow_shadowmap->sideoffsets[i] = outtriangles;
1639                 r_shadow_compilingrtlight->static_meshchain_shadow_shadowmap->sidetotals[i] = sidetotals[i];
1640                 outtriangles += sidetotals[i];
1641         }
1642
1643         // gather up the (sparse) triangles into separate index lists for each cubemap side
1644         for (i = 0;i < numsidetris;i++)
1645         {
1646                 const int *element = elements + sidetris[i] * 3;
1647                 for (j = 0;j < 6;j++)
1648                 {
1649                         if (sides[i] & (1 << j))
1650                         {
1651                                 outelement3i[j][0] = element[0];
1652                                 outelement3i[j][1] = element[1];
1653                                 outelement3i[j][2] = element[2];
1654                                 outelement3i[j] += 3;
1655                         }
1656                 }
1657         }
1658                         
1659         Mod_ShadowMesh_AddMesh(r_main_mempool, r_shadow_compilingrtlight->static_meshchain_shadow_shadowmap, NULL, NULL, NULL, vertex3f, NULL, NULL, NULL, NULL, outtriangles, shadowelements);
1660 }
1661
1662 static void R_Shadow_MakeTextures_MakeCorona(void)
1663 {
1664         float dx, dy;
1665         int x, y, a;
1666         unsigned char pixels[32][32][4];
1667         for (y = 0;y < 32;y++)
1668         {
1669                 dy = (y - 15.5f) * (1.0f / 16.0f);
1670                 for (x = 0;x < 32;x++)
1671                 {
1672                         dx = (x - 15.5f) * (1.0f / 16.0f);
1673                         a = (int)(((1.0f / (dx * dx + dy * dy + 0.2f)) - (1.0f / (1.0f + 0.2))) * 32.0f / (1.0f / (1.0f + 0.2)));
1674                         a = bound(0, a, 255);
1675                         pixels[y][x][0] = a;
1676                         pixels[y][x][1] = a;
1677                         pixels[y][x][2] = a;
1678                         pixels[y][x][3] = 255;
1679                 }
1680         }
1681         r_shadow_lightcorona = R_LoadTexture2D(r_shadow_texturepool, "lightcorona", 32, 32, &pixels[0][0][0], TEXTYPE_BGRA, TEXF_PRECACHE | TEXF_FORCELINEAR, NULL);
1682 }
1683
1684 static unsigned int R_Shadow_MakeTextures_SamplePoint(float x, float y, float z)
1685 {
1686         float dist = sqrt(x*x+y*y+z*z);
1687         float intensity = dist < 1 ? ((1.0f - dist) * r_shadow_lightattenuationlinearscale.value / (r_shadow_lightattenuationdividebias.value + dist*dist)) : 0;
1688         // note this code could suffer byte order issues except that it is multiplying by an integer that reads the same both ways
1689         return (unsigned char)bound(0, intensity * 256.0f, 255) * 0x01010101;
1690 }
1691
1692 static void R_Shadow_MakeTextures(void)
1693 {
1694         int x, y, z;
1695         float intensity, dist;
1696         unsigned int *data;
1697         R_Shadow_FreeShadowMaps();
1698         R_FreeTexturePool(&r_shadow_texturepool);
1699         r_shadow_texturepool = R_AllocTexturePool();
1700         r_shadow_attenlinearscale = r_shadow_lightattenuationlinearscale.value;
1701         r_shadow_attendividebias = r_shadow_lightattenuationdividebias.value;
1702         data = (unsigned int *)Mem_Alloc(tempmempool, max(max(ATTEN3DSIZE*ATTEN3DSIZE*ATTEN3DSIZE, ATTEN2DSIZE*ATTEN2DSIZE), ATTEN1DSIZE) * 4);
1703         // the table includes one additional value to avoid the need to clamp indexing due to minor math errors
1704         for (x = 0;x <= ATTENTABLESIZE;x++)
1705         {
1706                 dist = (x + 0.5f) * (1.0f / ATTENTABLESIZE) * (1.0f / 0.9375);
1707                 intensity = dist < 1 ? ((1.0f - dist) * r_shadow_lightattenuationlinearscale.value / (r_shadow_lightattenuationdividebias.value + dist*dist)) : 0;
1708                 r_shadow_attentable[x] = bound(0, intensity, 1);
1709         }
1710         // 1D gradient texture
1711         for (x = 0;x < ATTEN1DSIZE;x++)
1712                 data[x] = R_Shadow_MakeTextures_SamplePoint((x + 0.5f) * (1.0f / ATTEN1DSIZE) * (1.0f / 0.9375), 0, 0);
1713         r_shadow_attenuationgradienttexture = R_LoadTexture2D(r_shadow_texturepool, "attenuation1d", ATTEN1DSIZE, 1, (unsigned char *)data, TEXTYPE_BGRA, TEXF_PRECACHE | TEXF_CLAMP | TEXF_ALPHA | TEXF_FORCELINEAR, NULL);
1714         // 2D circle texture
1715         for (y = 0;y < ATTEN2DSIZE;y++)
1716                 for (x = 0;x < ATTEN2DSIZE;x++)
1717                         data[y*ATTEN2DSIZE+x] = R_Shadow_MakeTextures_SamplePoint(((x + 0.5f) * (2.0f / ATTEN2DSIZE) - 1.0f) * (1.0f / 0.9375), ((y + 0.5f) * (2.0f / ATTEN2DSIZE) - 1.0f) * (1.0f / 0.9375), 0);
1718         r_shadow_attenuation2dtexture = R_LoadTexture2D(r_shadow_texturepool, "attenuation2d", ATTEN2DSIZE, ATTEN2DSIZE, (unsigned char *)data, TEXTYPE_BGRA, TEXF_PRECACHE | TEXF_CLAMP | TEXF_ALPHA | TEXF_FORCELINEAR, NULL);
1719         // 3D sphere texture
1720         if (r_shadow_texture3d.integer && gl_texture3d)
1721         {
1722                 for (z = 0;z < ATTEN3DSIZE;z++)
1723                         for (y = 0;y < ATTEN3DSIZE;y++)
1724                                 for (x = 0;x < ATTEN3DSIZE;x++)
1725                                         data[(z*ATTEN3DSIZE+y)*ATTEN3DSIZE+x] = R_Shadow_MakeTextures_SamplePoint(((x + 0.5f) * (2.0f / ATTEN3DSIZE) - 1.0f) * (1.0f / 0.9375), ((y + 0.5f) * (2.0f / ATTEN3DSIZE) - 1.0f) * (1.0f / 0.9375), ((z + 0.5f) * (2.0f / ATTEN3DSIZE) - 1.0f) * (1.0f / 0.9375));
1726                 r_shadow_attenuation3dtexture = R_LoadTexture3D(r_shadow_texturepool, "attenuation3d", ATTEN3DSIZE, ATTEN3DSIZE, ATTEN3DSIZE, (unsigned char *)data, TEXTYPE_BGRA, TEXF_PRECACHE | TEXF_CLAMP | TEXF_ALPHA | TEXF_FORCELINEAR, NULL);
1727         }
1728         else
1729                 r_shadow_attenuation3dtexture = NULL;
1730         Mem_Free(data);
1731
1732         R_Shadow_MakeTextures_MakeCorona();
1733
1734         // Editor light sprites
1735         r_editlights_sprcursor = Draw_CachePic ("gfx/editlights/cursor");
1736         r_editlights_sprlight = Draw_CachePic ("gfx/editlights/light");
1737         r_editlights_sprnoshadowlight = Draw_CachePic ("gfx/editlights/noshadow");
1738         r_editlights_sprcubemaplight = Draw_CachePic ("gfx/editlights/cubemaplight");
1739         r_editlights_sprcubemapnoshadowlight = Draw_CachePic ("gfx/editlights/cubemapnoshadowlight");
1740         r_editlights_sprselection = Draw_CachePic ("gfx/editlights/selection");
1741 }
1742
1743 void R_Shadow_ValidateCvars(void)
1744 {
1745         if (r_shadow_texture3d.integer && !gl_texture3d)
1746                 Cvar_SetValueQuick(&r_shadow_texture3d, 0);
1747         if (gl_ext_separatestencil.integer && !gl_support_separatestencil)
1748                 Cvar_SetValueQuick(&gl_ext_separatestencil, 0);
1749         if (gl_ext_stenciltwoside.integer && !gl_support_stenciltwoside)
1750                 Cvar_SetValueQuick(&gl_ext_stenciltwoside, 0);
1751 }
1752
1753 void R_Shadow_RenderMode_Begin(void)
1754 {
1755 #if 0
1756         GLint drawbuffer;
1757         GLint readbuffer;
1758 #endif
1759         R_Shadow_ValidateCvars();
1760
1761         if (!r_shadow_attenuation2dtexture
1762          || (!r_shadow_attenuation3dtexture && r_shadow_texture3d.integer)
1763          || r_shadow_lightattenuationdividebias.value != r_shadow_attendividebias
1764          || r_shadow_lightattenuationlinearscale.value != r_shadow_attenlinearscale)
1765                 R_Shadow_MakeTextures();
1766
1767         CHECKGLERROR
1768         R_Mesh_ColorPointer(NULL, 0, 0);
1769         R_Mesh_ResetTextureState();
1770         GL_BlendFunc(GL_ONE, GL_ZERO);
1771         GL_DepthRange(0, 1);
1772         GL_PolygonOffset(r_refdef.polygonfactor, r_refdef.polygonoffset);
1773         GL_DepthTest(true);
1774         GL_DepthMask(false);
1775         GL_Color(0, 0, 0, 1);
1776         GL_Scissor(r_refdef.view.viewport.x, r_refdef.view.viewport.y, r_refdef.view.viewport.width, r_refdef.view.viewport.height);
1777
1778         r_shadow_rendermode = R_SHADOW_RENDERMODE_NONE;
1779
1780         if (gl_ext_separatestencil.integer)
1781         {
1782                 r_shadow_shadowingrendermode_zpass = R_SHADOW_RENDERMODE_ZPASS_SEPARATESTENCIL;
1783                 r_shadow_shadowingrendermode_zfail = R_SHADOW_RENDERMODE_ZFAIL_SEPARATESTENCIL;
1784         }
1785         else if (gl_ext_stenciltwoside.integer)
1786         {
1787                 r_shadow_shadowingrendermode_zpass = R_SHADOW_RENDERMODE_ZPASS_STENCILTWOSIDE;
1788                 r_shadow_shadowingrendermode_zfail = R_SHADOW_RENDERMODE_ZFAIL_STENCILTWOSIDE;
1789         }
1790         else
1791         {
1792                 r_shadow_shadowingrendermode_zpass = R_SHADOW_RENDERMODE_ZPASS_STENCIL;
1793                 r_shadow_shadowingrendermode_zfail = R_SHADOW_RENDERMODE_ZFAIL_STENCIL;
1794         }
1795
1796         if (r_glsl.integer && gl_support_fragment_shader)
1797                 r_shadow_lightingrendermode = R_SHADOW_RENDERMODE_LIGHT_GLSL;
1798         else if (gl_dot3arb && gl_texturecubemap && r_shadow_dot3.integer && gl_stencil)
1799                 r_shadow_lightingrendermode = R_SHADOW_RENDERMODE_LIGHT_DOT3;
1800         else
1801                 r_shadow_lightingrendermode = R_SHADOW_RENDERMODE_LIGHT_VERTEX;
1802
1803         CHECKGLERROR
1804 #if 0
1805         qglGetIntegerv(GL_DRAW_BUFFER, &drawbuffer);CHECKGLERROR
1806         qglGetIntegerv(GL_READ_BUFFER, &readbuffer);CHECKGLERROR
1807         r_shadow_drawbuffer = drawbuffer;
1808         r_shadow_readbuffer = readbuffer;
1809 #endif
1810         r_shadow_cullface_front = r_refdef.view.cullface_front;
1811         r_shadow_cullface_back = r_refdef.view.cullface_back;
1812 }
1813
1814 void R_Shadow_RenderMode_ActiveLight(const rtlight_t *rtlight)
1815 {
1816         rsurface.rtlight = rtlight;
1817 }
1818
1819 void R_Shadow_RenderMode_Reset(void)
1820 {
1821         CHECKGLERROR
1822         if (r_shadow_rendermode == R_SHADOW_RENDERMODE_ZPASS_STENCILTWOSIDE || r_shadow_rendermode == R_SHADOW_RENDERMODE_ZFAIL_STENCILTWOSIDE)
1823         {
1824                 qglDisable(GL_STENCIL_TEST_TWO_SIDE_EXT);CHECKGLERROR
1825         }
1826         if (gl_support_ext_framebuffer_object)
1827         {
1828                 qglBindFramebufferEXT(GL_FRAMEBUFFER_EXT, 0);CHECKGLERROR
1829         }
1830 #if 0
1831         qglDrawBuffer(r_shadow_drawbuffer);CHECKGLERROR
1832         qglReadBuffer(r_shadow_readbuffer);CHECKGLERROR
1833 #endif
1834         R_SetViewport(&r_refdef.view.viewport);
1835         GL_Scissor(r_shadow_lightscissor[0], r_shadow_lightscissor[1], r_shadow_lightscissor[2], r_shadow_lightscissor[3]);
1836         R_Mesh_ColorPointer(NULL, 0, 0);
1837         R_Mesh_ResetTextureState();
1838         GL_DepthRange(0, 1);
1839         GL_DepthTest(true);
1840         GL_DepthMask(false);
1841         qglDepthFunc(GL_LEQUAL);CHECKGLERROR
1842         GL_PolygonOffset(r_refdef.polygonfactor, r_refdef.polygonoffset);CHECKGLERROR
1843         qglDisable(GL_STENCIL_TEST);CHECKGLERROR
1844         qglStencilMask(~0);CHECKGLERROR
1845         qglStencilOp(GL_KEEP, GL_KEEP, GL_KEEP);CHECKGLERROR
1846         qglStencilFunc(GL_ALWAYS, 128, ~0);CHECKGLERROR
1847         r_refdef.view.cullface_front = r_shadow_cullface_front;
1848         r_refdef.view.cullface_back = r_shadow_cullface_back;
1849         GL_CullFace(r_refdef.view.cullface_back);
1850         GL_Color(1, 1, 1, 1);
1851         GL_ColorMask(r_refdef.view.colormask[0], r_refdef.view.colormask[1], r_refdef.view.colormask[2], 1);
1852         GL_BlendFunc(GL_ONE, GL_ZERO);
1853         R_SetupGenericShader(false);
1854         r_shadow_usingshadowmaprect = false;
1855         r_shadow_usingshadowmapcube = false;
1856         r_shadow_usingshadowmap2d = false;
1857         CHECKGLERROR
1858 }
1859
1860 void R_Shadow_ClearStencil(void)
1861 {
1862         CHECKGLERROR
1863         GL_Clear(GL_STENCIL_BUFFER_BIT);
1864         r_refdef.stats.lights_clears++;
1865 }
1866
1867 void R_Shadow_RenderMode_StencilShadowVolumes(qboolean zpass)
1868 {
1869         r_shadow_rendermode_t mode = zpass ? r_shadow_shadowingrendermode_zpass : r_shadow_shadowingrendermode_zfail;
1870         if (r_shadow_rendermode == mode)
1871                 return;
1872         CHECKGLERROR
1873         R_Shadow_RenderMode_Reset();
1874         GL_ColorMask(0, 0, 0, 0);
1875         GL_PolygonOffset(r_refdef.shadowpolygonfactor, r_refdef.shadowpolygonoffset);CHECKGLERROR
1876         R_SetupDepthOrShadowShader();
1877         qglDepthFunc(GL_LESS);CHECKGLERROR
1878         qglEnable(GL_STENCIL_TEST);CHECKGLERROR
1879         r_shadow_rendermode = mode;
1880         switch(mode)
1881         {
1882         default:
1883                 break;
1884         case R_SHADOW_RENDERMODE_ZPASS_SEPARATESTENCIL:
1885                 GL_CullFace(GL_NONE);
1886                 qglStencilOpSeparate(r_refdef.view.cullface_front, GL_KEEP, GL_KEEP, GL_INCR);CHECKGLERROR
1887                 qglStencilOpSeparate(r_refdef.view.cullface_back, GL_KEEP, GL_KEEP, GL_DECR);CHECKGLERROR
1888                 break;
1889         case R_SHADOW_RENDERMODE_ZFAIL_SEPARATESTENCIL:
1890                 GL_CullFace(GL_NONE);
1891                 qglStencilOpSeparate(r_refdef.view.cullface_front, GL_KEEP, GL_INCR, GL_KEEP);CHECKGLERROR
1892                 qglStencilOpSeparate(r_refdef.view.cullface_back, GL_KEEP, GL_DECR, GL_KEEP);CHECKGLERROR
1893                 break;
1894         case R_SHADOW_RENDERMODE_ZPASS_STENCILTWOSIDE:
1895                 GL_CullFace(GL_NONE);
1896                 qglEnable(GL_STENCIL_TEST_TWO_SIDE_EXT);CHECKGLERROR
1897                 qglActiveStencilFaceEXT(r_refdef.view.cullface_front);CHECKGLERROR
1898                 qglStencilMask(~0);CHECKGLERROR
1899                 qglStencilOp(GL_KEEP, GL_KEEP, GL_INCR);CHECKGLERROR
1900                 qglActiveStencilFaceEXT(r_refdef.view.cullface_back);CHECKGLERROR
1901                 qglStencilMask(~0);CHECKGLERROR
1902                 qglStencilOp(GL_KEEP, GL_KEEP, GL_DECR);CHECKGLERROR
1903                 break;
1904         case R_SHADOW_RENDERMODE_ZFAIL_STENCILTWOSIDE:
1905                 GL_CullFace(GL_NONE);
1906                 qglEnable(GL_STENCIL_TEST_TWO_SIDE_EXT);CHECKGLERROR
1907                 qglActiveStencilFaceEXT(r_refdef.view.cullface_front);CHECKGLERROR
1908                 qglStencilMask(~0);CHECKGLERROR
1909                 qglStencilOp(GL_KEEP, GL_INCR, GL_KEEP);CHECKGLERROR
1910                 qglActiveStencilFaceEXT(r_refdef.view.cullface_back);CHECKGLERROR
1911                 qglStencilMask(~0);CHECKGLERROR
1912                 qglStencilOp(GL_KEEP, GL_DECR, GL_KEEP);CHECKGLERROR
1913                 break;
1914         }
1915 }
1916
1917 static void R_Shadow_MakeVSDCT(void)
1918 {
1919         // maps to a 2x3 texture rectangle with normalized coordinates
1920         // +-
1921         // XX
1922         // YY
1923         // ZZ
1924         // stores abs(dir.xy), offset.xy/2.5
1925         unsigned char data[4*6] =
1926         {
1927                 255, 0, 0x33, 0x33, // +X: <1, 0>, <0.5, 0.5>
1928                 255, 0, 0x99, 0x33, // -X: <1, 0>, <1.5, 0.5>
1929                 0, 255, 0x33, 0x99, // +Y: <0, 1>, <0.5, 1.5>
1930                 0, 255, 0x99, 0x99, // -Y: <0, 1>, <1.5, 1.5>
1931                 0,   0, 0x33, 0xFF, // +Z: <0, 0>, <0.5, 2.5>
1932                 0,   0, 0x99, 0xFF, // -Z: <0, 0>, <1.5, 2.5>
1933         };
1934         r_shadow_shadowmapvsdcttexture = R_LoadTextureCubeMap(r_shadow_texturepool, "shadowmapvsdct", 1, data, TEXTYPE_RGBA, TEXF_ALWAYSPRECACHE | TEXF_FORCENEAREST | TEXF_CLAMP | TEXF_ALPHA, NULL); 
1935 }
1936
1937 void R_Shadow_RenderMode_ShadowMap(int side, qboolean clear, int size)
1938 {
1939         int status;
1940         int maxsize;
1941         float nearclip, farclip, bias;
1942         r_viewport_t viewport;
1943         GLuint fbo = 0;
1944         CHECKGLERROR
1945         maxsize = r_shadow_shadowmapmaxsize;
1946         nearclip = r_shadow_shadowmapping_nearclip.value / rsurface.rtlight->radius;
1947         farclip = 1.0f;
1948         bias = r_shadow_shadowmapping_bias.value * nearclip * (1024.0f / size);// * rsurface.rtlight->radius;
1949         r_shadow_shadowmap_parameters[2] = 0.5f + 0.5f * (farclip + nearclip) / (farclip - nearclip);
1950         r_shadow_shadowmap_parameters[3] = -nearclip * farclip / (farclip - nearclip) - 0.5f * bias;
1951         r_shadow_shadowmapside = side;
1952         r_shadow_shadowmapsize = size;
1953         if (r_shadow_shadowmode == R_SHADOW_SHADOWMODE_SHADOWMAP2D)
1954         {
1955                 r_shadow_shadowmap_parameters[0] = 0.5f * (size - r_shadow_shadowmapborder);
1956                 r_shadow_shadowmap_parameters[1] = r_shadow_shadowmapvsdct ? 2.5f*size : size;
1957                 R_Viewport_InitRectSideView(&viewport, &rsurface.rtlight->matrix_lighttoworld, side, size, r_shadow_shadowmapborder, nearclip, farclip, NULL);
1958                 if (r_shadow_rendermode == R_SHADOW_RENDERMODE_SHADOWMAP2D) goto init_done;
1959
1960                 // complex unrolled cube approach (more flexible)
1961                 if (r_shadow_shadowmapvsdct && !r_shadow_shadowmapvsdcttexture)
1962                         R_Shadow_MakeVSDCT();
1963                 if (!r_shadow_shadowmap2dtexture)
1964                 {
1965 #if 1
1966                         int w = maxsize*2, h = gl_support_arb_texture_non_power_of_two ? maxsize*3 : maxsize*4;
1967                         r_shadow_shadowmap2dtexture = R_LoadTextureShadowMap2D(r_shadow_texturepool, "shadowmap", w, h, r_shadow_shadowmapdepthbits, r_shadow_shadowmapsampler);
1968                         qglGenFramebuffersEXT(1, &r_shadow_fbo2d);CHECKGLERROR
1969                         qglBindFramebufferEXT(GL_FRAMEBUFFER_EXT, r_shadow_fbo2d);CHECKGLERROR
1970                         qglFramebufferTexture2DEXT(GL_FRAMEBUFFER_EXT, GL_DEPTH_ATTACHMENT_EXT, GL_TEXTURE_2D, R_GetTexture(r_shadow_shadowmap2dtexture), 0);CHECKGLERROR
1971             // render depth into the fbo, do not render color at all
1972                         qglDrawBuffer(GL_NONE);CHECKGLERROR
1973                         qglReadBuffer(GL_NONE);CHECKGLERROR
1974                         status = qglCheckFramebufferStatusEXT(GL_FRAMEBUFFER_EXT);CHECKGLERROR
1975                         if (status != GL_FRAMEBUFFER_COMPLETE_EXT && r_shadow_shadowmapping.integer)
1976                         {
1977                                 Con_Printf("R_Shadow_RenderMode_ShadowMap: glCheckFramebufferStatusEXT returned %i\n", status);
1978                                 Cvar_SetValueQuick(&r_shadow_shadowmapping, 0);
1979                         }
1980 #endif
1981                 }
1982                 CHECKGLERROR
1983                 if (r_shadow_shadowmap2dtexture) fbo = r_shadow_fbo2d;
1984                 r_shadow_shadowmap_texturescale[0] = 1.0f / R_TextureWidth(r_shadow_shadowmap2dtexture);
1985                 r_shadow_shadowmap_texturescale[1] = 1.0f / R_TextureHeight(r_shadow_shadowmap2dtexture);
1986                 r_shadow_rendermode = R_SHADOW_RENDERMODE_SHADOWMAP2D;
1987         }
1988         else if (r_shadow_shadowmode == R_SHADOW_SHADOWMODE_SHADOWMAPRECTANGLE)
1989         {
1990                 r_shadow_shadowmap_parameters[0] = 0.5f * (size - r_shadow_shadowmapborder);
1991                 r_shadow_shadowmap_parameters[1] = r_shadow_shadowmapvsdct ? 2.5f*size : size;
1992                 R_Viewport_InitRectSideView(&viewport, &rsurface.rtlight->matrix_lighttoworld, side, size, r_shadow_shadowmapborder, nearclip, farclip, NULL);
1993                 if (r_shadow_rendermode == R_SHADOW_RENDERMODE_SHADOWMAPRECTANGLE) goto init_done;
1994
1995                 // complex unrolled cube approach (more flexible)
1996                 if (r_shadow_shadowmapvsdct && !r_shadow_shadowmapvsdcttexture)
1997                         R_Shadow_MakeVSDCT();
1998                 if (!r_shadow_shadowmaprectangletexture)
1999                 {
2000 #if 1
2001                         r_shadow_shadowmaprectangletexture = R_LoadTextureShadowMapRectangle(r_shadow_texturepool, "shadowmap", maxsize*2, maxsize*3, r_shadow_shadowmapdepthbits, r_shadow_shadowmapsampler);
2002                         qglGenFramebuffersEXT(1, &r_shadow_fborectangle);CHECKGLERROR
2003                         qglBindFramebufferEXT(GL_FRAMEBUFFER_EXT, r_shadow_fborectangle);CHECKGLERROR
2004                         qglFramebufferTexture2DEXT(GL_FRAMEBUFFER_EXT, GL_DEPTH_ATTACHMENT_EXT, GL_TEXTURE_RECTANGLE_ARB, R_GetTexture(r_shadow_shadowmaprectangletexture), 0);CHECKGLERROR
2005                         // render depth into the fbo, do not render color at all
2006                         qglDrawBuffer(GL_NONE);CHECKGLERROR
2007                         qglReadBuffer(GL_NONE);CHECKGLERROR
2008                         status = qglCheckFramebufferStatusEXT(GL_FRAMEBUFFER_EXT);CHECKGLERROR
2009                         if (status != GL_FRAMEBUFFER_COMPLETE_EXT && r_shadow_shadowmapping.integer)
2010                         {
2011                                 Con_Printf("R_Shadow_RenderMode_ShadowMap: glCheckFramebufferStatusEXT returned %i\n", status);
2012                                 Cvar_SetValueQuick(&r_shadow_shadowmapping, 0);
2013                         }
2014 #endif
2015                 }
2016                 CHECKGLERROR
2017                 if(r_shadow_shadowmaprectangletexture) fbo = r_shadow_fborectangle;
2018                 r_shadow_shadowmap_texturescale[0] = 1.0f;
2019                 r_shadow_shadowmap_texturescale[1] = 1.0f;
2020                 r_shadow_rendermode = R_SHADOW_RENDERMODE_SHADOWMAPRECTANGLE;
2021         }
2022         else if (r_shadow_shadowmode == R_SHADOW_SHADOWMODE_SHADOWMAPCUBESIDE)
2023         {
2024                 r_shadow_shadowmap_parameters[0] = 1.0f;
2025                 r_shadow_shadowmap_parameters[1] = 1.0f;
2026                 R_Viewport_InitCubeSideView(&viewport, &rsurface.rtlight->matrix_lighttoworld, side, size, nearclip, farclip, NULL);
2027                 if (r_shadow_rendermode == R_SHADOW_RENDERMODE_SHADOWMAPCUBESIDE) goto init_done;
2028
2029                 // simple cube approach
2030                 if (!r_shadow_shadowmapcubetexture[r_shadow_shadowmaplod])
2031                 {
2032  #if 1
2033                         r_shadow_shadowmapcubetexture[r_shadow_shadowmaplod] = R_LoadTextureShadowMapCube(r_shadow_texturepool, "shadowmapcube", size, r_shadow_shadowmapdepthbits, r_shadow_shadowmapsampler);
2034                         qglGenFramebuffersEXT(1, &r_shadow_fbocubeside[r_shadow_shadowmaplod]);CHECKGLERROR
2035                         qglBindFramebufferEXT(GL_FRAMEBUFFER_EXT, r_shadow_fbocubeside[r_shadow_shadowmaplod]);CHECKGLERROR
2036                         qglFramebufferTexture2DEXT(GL_FRAMEBUFFER_EXT, GL_DEPTH_ATTACHMENT_EXT, GL_TEXTURE_CUBE_MAP_POSITIVE_X_ARB + side, R_GetTexture(r_shadow_shadowmapcubetexture[r_shadow_shadowmaplod]), 0);CHECKGLERROR
2037                         // render depth into the fbo, do not render color at all
2038                         qglDrawBuffer(GL_NONE);CHECKGLERROR
2039                         qglReadBuffer(GL_NONE);CHECKGLERROR
2040                         status = qglCheckFramebufferStatusEXT(GL_FRAMEBUFFER_EXT);CHECKGLERROR
2041                         if (status != GL_FRAMEBUFFER_COMPLETE_EXT && r_shadow_shadowmapping.integer)
2042                         {
2043                                 Con_Printf("R_Shadow_RenderMode_ShadowMap: glCheckFramebufferStatusEXT returned %i\n", status);
2044                                 Cvar_SetValueQuick(&r_shadow_shadowmapping, 0);
2045                         }
2046  #endif
2047                 }
2048                 CHECKGLERROR
2049                 if (r_shadow_shadowmapcubetexture[r_shadow_shadowmaplod]) fbo = r_shadow_fbocubeside[r_shadow_shadowmaplod];
2050                 r_shadow_shadowmap_texturescale[0] = 0.0f;
2051                 r_shadow_shadowmap_texturescale[1] = 0.0f;
2052                 r_shadow_rendermode = R_SHADOW_RENDERMODE_SHADOWMAPCUBESIDE;
2053         }
2054
2055         R_Shadow_RenderMode_Reset();
2056         if (fbo)
2057         {
2058                 qglBindFramebufferEXT(GL_FRAMEBUFFER_EXT, fbo);CHECKGLERROR
2059                 R_SetupDepthOrShadowShader();
2060         }
2061         else
2062         {
2063                 R_SetupShowDepthShader();
2064                 qglClearColor(1,1,1,1);CHECKGLERROR
2065         }
2066         CHECKGLERROR
2067         GL_PolygonOffset(r_shadow_shadowmapping_polygonfactor.value, r_shadow_shadowmapping_polygonoffset.value);
2068         GL_DepthMask(true);
2069         GL_DepthTest(true);
2070         qglClearDepth(1);
2071         CHECKGLERROR
2072
2073 init_done:
2074         R_SetViewport(&viewport);
2075         GL_Scissor(viewport.x, viewport.y, viewport.width, viewport.height);
2076         if(r_shadow_rendermode == R_SHADOW_RENDERMODE_SHADOWMAP2D || r_shadow_rendermode == R_SHADOW_RENDERMODE_SHADOWMAPRECTANGLE)
2077         {
2078                 int flipped = (side&1)^(side>>2);
2079                 r_refdef.view.cullface_front = flipped ? r_shadow_cullface_back : r_shadow_cullface_front;
2080                 r_refdef.view.cullface_back = flipped ? r_shadow_cullface_front : r_shadow_cullface_back;
2081                 GL_CullFace(r_refdef.view.cullface_back);
2082         }
2083         else if(r_shadow_rendermode == R_SHADOW_RENDERMODE_SHADOWMAPCUBESIDE)
2084         {
2085                 qglFramebufferTexture2DEXT(GL_FRAMEBUFFER_EXT, GL_DEPTH_ATTACHMENT_EXT, GL_TEXTURE_CUBE_MAP_POSITIVE_X_ARB + side, R_GetTexture(r_shadow_shadowmapcubetexture[r_shadow_shadowmaplod]), 0);CHECKGLERROR
2086         }
2087         if (clear)
2088                 qglClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT |  GL_STENCIL_BUFFER_BIT);
2089         CHECKGLERROR
2090 }
2091
2092 void R_Shadow_RenderMode_Lighting(qboolean stenciltest, qboolean transparent, qboolean shadowmapping)
2093 {
2094         if (transparent)
2095         {
2096                 r_shadow_lightscissor[0] = r_refdef.view.viewport.x;
2097                 r_shadow_lightscissor[1] = r_refdef.view.viewport.y;
2098                 r_shadow_lightscissor[2] = r_refdef.view.viewport.width;
2099                 r_shadow_lightscissor[3] = r_refdef.view.viewport.height;
2100         }
2101         CHECKGLERROR
2102         R_Shadow_RenderMode_Reset();
2103         GL_BlendFunc(GL_SRC_ALPHA, GL_ONE);
2104         if (!transparent)
2105         {
2106                 qglDepthFunc(GL_EQUAL);CHECKGLERROR
2107         }
2108         if (stenciltest)
2109         {
2110                 qglEnable(GL_STENCIL_TEST);CHECKGLERROR
2111                 // only draw light where this geometry was already rendered AND the
2112                 // stencil is 128 (values other than this mean shadow)
2113                 qglStencilFunc(GL_EQUAL, 128, ~0);CHECKGLERROR
2114         }
2115         r_shadow_rendermode = r_shadow_lightingrendermode;
2116         // do global setup needed for the chosen lighting mode
2117         if (r_shadow_rendermode == R_SHADOW_RENDERMODE_LIGHT_GLSL)
2118         {
2119                 R_Mesh_TexBindCubeMap(GL20TU_CUBE, R_GetTexture(rsurface.rtlight->currentcubemap)); // light filter
2120                 GL_ColorMask(r_refdef.view.colormask[0], r_refdef.view.colormask[1], r_refdef.view.colormask[2], 0);
2121                 CHECKGLERROR
2122                 if (shadowmapping)
2123                 {
2124                         if (r_shadow_shadowmode == R_SHADOW_SHADOWMODE_SHADOWMAP2D)
2125                         {
2126                                 r_shadow_usingshadowmap2d = true;
2127                                 R_Mesh_TexBind(GL20TU_SHADOWMAP2D, R_GetTexture(r_shadow_shadowmap2dtexture));
2128                                 CHECKGLERROR
2129                         }
2130                         else if (r_shadow_shadowmode == R_SHADOW_SHADOWMODE_SHADOWMAPRECTANGLE)
2131                         {
2132                                 r_shadow_usingshadowmaprect = true;
2133                                 R_Mesh_TexBindRectangle(GL20TU_SHADOWMAPRECT, R_GetTexture(r_shadow_shadowmaprectangletexture));
2134                                 CHECKGLERROR
2135                         }
2136                         else if (r_shadow_shadowmode == R_SHADOW_SHADOWMODE_SHADOWMAPCUBESIDE)
2137                         {
2138                                 r_shadow_usingshadowmapcube = true;
2139                                 R_Mesh_TexBindCubeMap(GL20TU_SHADOWMAPCUBE, R_GetTexture(r_shadow_shadowmapcubetexture[r_shadow_shadowmaplod]));
2140                                 CHECKGLERROR
2141                         }
2142
2143                         if (r_shadow_shadowmapvsdct && (r_shadow_usingshadowmap2d || r_shadow_usingshadowmaprect))
2144                         {
2145                                 R_Mesh_TexBindCubeMap(GL20TU_CUBEPROJECTION, R_GetTexture(r_shadow_shadowmapvsdcttexture));
2146                                 CHECKGLERROR
2147                         }
2148                 }
2149         }
2150         else if (r_shadow_rendermode == R_SHADOW_RENDERMODE_LIGHT_VERTEX)
2151                 R_Mesh_ColorPointer(rsurface.array_color4f, 0, 0);
2152         //GL_BlendFunc(GL_SRC_ALPHA, GL_ONE);
2153         CHECKGLERROR
2154 }
2155
2156 void R_Shadow_RenderMode_VisibleShadowVolumes(void)
2157 {
2158         CHECKGLERROR
2159         R_Shadow_RenderMode_Reset();
2160         GL_BlendFunc(GL_ONE, GL_ONE);
2161         GL_DepthRange(0, 1);
2162         GL_DepthTest(r_showshadowvolumes.integer < 2);
2163         GL_Color(0.0, 0.0125 * r_refdef.view.colorscale, 0.1 * r_refdef.view.colorscale, 1);
2164         GL_PolygonOffset(r_refdef.shadowpolygonfactor, r_refdef.shadowpolygonoffset);CHECKGLERROR
2165         GL_CullFace(GL_NONE);
2166         r_shadow_rendermode = R_SHADOW_RENDERMODE_VISIBLEVOLUMES;
2167 }
2168
2169 void R_Shadow_RenderMode_VisibleLighting(qboolean stenciltest, qboolean transparent)
2170 {
2171         CHECKGLERROR
2172         R_Shadow_RenderMode_Reset();
2173         GL_BlendFunc(GL_ONE, GL_ONE);
2174         GL_DepthRange(0, 1);
2175         GL_DepthTest(r_showlighting.integer < 2);
2176         GL_Color(0.1 * r_refdef.view.colorscale, 0.0125 * r_refdef.view.colorscale, 0, 1);
2177         if (!transparent)
2178         {
2179                 qglDepthFunc(GL_EQUAL);CHECKGLERROR
2180         }
2181         if (stenciltest)
2182         {
2183                 qglEnable(GL_STENCIL_TEST);CHECKGLERROR
2184                 qglStencilFunc(GL_EQUAL, 128, ~0);CHECKGLERROR
2185         }
2186         r_shadow_rendermode = R_SHADOW_RENDERMODE_VISIBLELIGHTING;
2187 }
2188
2189 void R_Shadow_RenderMode_End(void)
2190 {
2191         CHECKGLERROR
2192         R_Shadow_RenderMode_Reset();
2193         R_Shadow_RenderMode_ActiveLight(NULL);
2194         GL_DepthMask(true);
2195         GL_Scissor(r_refdef.view.viewport.x, r_refdef.view.viewport.y, r_refdef.view.viewport.width, r_refdef.view.viewport.height);
2196         r_shadow_rendermode = R_SHADOW_RENDERMODE_NONE;
2197 }
2198
2199 int bboxedges[12][2] =
2200 {
2201         // top
2202         {0, 1}, // +X
2203         {0, 2}, // +Y
2204         {1, 3}, // Y, +X
2205         {2, 3}, // X, +Y
2206         // bottom
2207         {4, 5}, // +X
2208         {4, 6}, // +Y
2209         {5, 7}, // Y, +X
2210         {6, 7}, // X, +Y
2211         // verticals
2212         {0, 4}, // +Z
2213         {1, 5}, // X, +Z
2214         {2, 6}, // Y, +Z
2215         {3, 7}, // XY, +Z
2216 };
2217
2218 qboolean R_Shadow_ScissorForBBox(const float *mins, const float *maxs)
2219 {
2220         int i, ix1, iy1, ix2, iy2;
2221         float x1, y1, x2, y2;
2222         vec4_t v, v2;
2223         float vertex[20][3];
2224         int j, k;
2225         vec4_t plane4f;
2226         int numvertices;
2227         float corner[8][4];
2228         float dist[8];
2229         int sign[8];
2230         float f;
2231
2232         r_shadow_lightscissor[0] = r_refdef.view.viewport.x;
2233         r_shadow_lightscissor[1] = r_refdef.view.viewport.y;
2234         r_shadow_lightscissor[2] = r_refdef.view.viewport.width;
2235         r_shadow_lightscissor[3] = r_refdef.view.viewport.height;
2236
2237         if (!r_shadow_scissor.integer)
2238                 return false;
2239
2240         // if view is inside the light box, just say yes it's visible
2241         if (BoxesOverlap(r_refdef.view.origin, r_refdef.view.origin, mins, maxs))
2242                 return false;
2243
2244         x1 = y1 = x2 = y2 = 0;
2245
2246         // transform all corners that are infront of the nearclip plane
2247         VectorNegate(r_refdef.view.frustum[4].normal, plane4f);
2248         plane4f[3] = r_refdef.view.frustum[4].dist;
2249         numvertices = 0;
2250         for (i = 0;i < 8;i++)
2251         {
2252                 Vector4Set(corner[i], (i & 1) ? maxs[0] : mins[0], (i & 2) ? maxs[1] : mins[1], (i & 4) ? maxs[2] : mins[2], 1);
2253                 dist[i] = DotProduct4(corner[i], plane4f);
2254                 sign[i] = dist[i] > 0;
2255                 if (!sign[i])
2256                 {
2257                         VectorCopy(corner[i], vertex[numvertices]);
2258                         numvertices++;
2259                 }
2260         }
2261         // if some points are behind the nearclip, add clipped edge points to make
2262         // sure that the scissor boundary is complete
2263         if (numvertices > 0 && numvertices < 8)
2264         {
2265                 // add clipped edge points
2266                 for (i = 0;i < 12;i++)
2267                 {
2268                         j = bboxedges[i][0];
2269                         k = bboxedges[i][1];
2270                         if (sign[j] != sign[k])
2271                         {
2272                                 f = dist[j] / (dist[j] - dist[k]);
2273                                 VectorLerp(corner[j], f, corner[k], vertex[numvertices]);
2274                                 numvertices++;
2275                         }
2276                 }
2277         }
2278
2279         // if we have no points to check, the light is behind the view plane
2280         if (!numvertices)
2281                 return true;
2282
2283         // if we have some points to transform, check what screen area is covered
2284         x1 = y1 = x2 = y2 = 0;
2285         v[3] = 1.0f;
2286         //Con_Printf("%i vertices to transform...\n", numvertices);
2287         for (i = 0;i < numvertices;i++)
2288         {
2289                 VectorCopy(vertex[i], v);
2290                 R_Viewport_TransformToScreen(&r_refdef.view.viewport, v, v2);
2291                 //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]);
2292                 if (i)
2293                 {
2294                         if (x1 > v2[0]) x1 = v2[0];
2295                         if (x2 < v2[0]) x2 = v2[0];
2296                         if (y1 > v2[1]) y1 = v2[1];
2297                         if (y2 < v2[1]) y2 = v2[1];
2298                 }
2299                 else
2300                 {
2301                         x1 = x2 = v2[0];
2302                         y1 = y2 = v2[1];
2303                 }
2304         }
2305
2306         // now convert the scissor rectangle to integer screen coordinates
2307         ix1 = (int)(x1 - 1.0f);
2308         iy1 = vid.height - (int)(y2 - 1.0f);
2309         ix2 = (int)(x2 + 1.0f);
2310         iy2 = vid.height - (int)(y1 + 1.0f);
2311         //Con_Printf("%f %f %f %f\n", x1, y1, x2, y2);
2312
2313         // clamp it to the screen
2314         if (ix1 < r_refdef.view.viewport.x) ix1 = r_refdef.view.viewport.x;
2315         if (iy1 < r_refdef.view.viewport.y) iy1 = r_refdef.view.viewport.y;
2316         if (ix2 > r_refdef.view.viewport.x + r_refdef.view.viewport.width) ix2 = r_refdef.view.viewport.x + r_refdef.view.viewport.width;
2317         if (iy2 > r_refdef.view.viewport.y + r_refdef.view.viewport.height) iy2 = r_refdef.view.viewport.y + r_refdef.view.viewport.height;
2318
2319         // if it is inside out, it's not visible
2320         if (ix2 <= ix1 || iy2 <= iy1)
2321                 return true;
2322
2323         // the light area is visible, set up the scissor rectangle
2324         r_shadow_lightscissor[0] = ix1;
2325         r_shadow_lightscissor[1] = iy1;
2326         r_shadow_lightscissor[2] = ix2 - ix1;
2327         r_shadow_lightscissor[3] = iy2 - iy1;
2328
2329         r_refdef.stats.lights_scissored++;
2330         return false;
2331 }
2332
2333 static void R_Shadow_RenderLighting_Light_Vertex_Shading(int firstvertex, int numverts, int numtriangles, const int *element3i, const float *diffusecolor, const float *ambientcolor)
2334 {
2335         float *vertex3f = rsurface.vertex3f + 3 * firstvertex;
2336         float *normal3f = rsurface.normal3f + 3 * firstvertex;
2337         float *color4f = rsurface.array_color4f + 4 * firstvertex;
2338         float dist, dot, distintensity, shadeintensity, v[3], n[3];
2339         if (r_textureunits.integer >= 3)
2340         {
2341                 if (VectorLength2(diffusecolor) > 0)
2342                 {
2343                         for (;numverts > 0;numverts--, vertex3f += 3, normal3f += 3, color4f += 4)
2344                         {
2345                                 Matrix4x4_Transform(&rsurface.entitytolight, vertex3f, v);
2346                                 Matrix4x4_Transform3x3(&rsurface.entitytolight, normal3f, n);
2347                                 if ((dot = DotProduct(n, v)) < 0)
2348                                 {
2349                                         shadeintensity = -dot / sqrt(VectorLength2(v) * VectorLength2(n));
2350                                         VectorMA(ambientcolor, shadeintensity, diffusecolor, color4f);
2351                                 }
2352                                 else
2353                                         VectorCopy(ambientcolor, color4f);
2354                                 if (r_refdef.fogenabled)
2355                                 {
2356                                         float f;
2357                                         f = RSurf_FogVertex(vertex3f);
2358                                         VectorScale(color4f, f, color4f);
2359                                 }
2360                                 color4f[3] = 1;
2361                         }
2362                 }
2363                 else
2364                 {
2365                         for (;numverts > 0;numverts--, vertex3f += 3, color4f += 4)
2366                         {
2367                                 VectorCopy(ambientcolor, color4f);
2368                                 if (r_refdef.fogenabled)
2369                                 {
2370                                         float f;
2371                                         Matrix4x4_Transform(&rsurface.entitytolight, vertex3f, v);
2372                                         f = RSurf_FogVertex(vertex3f);
2373                                         VectorScale(color4f, f, color4f);
2374                                 }
2375                                 color4f[3] = 1;
2376                         }
2377                 }
2378         }
2379         else if (r_textureunits.integer >= 2)
2380         {
2381                 if (VectorLength2(diffusecolor) > 0)
2382                 {
2383                         for (;numverts > 0;numverts--, vertex3f += 3, normal3f += 3, color4f += 4)
2384                         {
2385                                 Matrix4x4_Transform(&rsurface.entitytolight, vertex3f, v);
2386                                 if ((dist = fabs(v[2])) < 1 && (distintensity = r_shadow_attentable[(int)(dist * ATTENTABLESIZE)]))
2387                                 {
2388                                         Matrix4x4_Transform3x3(&rsurface.entitytolight, normal3f, n);
2389                                         if ((dot = DotProduct(n, v)) < 0)
2390                                         {
2391                                                 shadeintensity = -dot / sqrt(VectorLength2(v) * VectorLength2(n));
2392                                                 color4f[0] = (ambientcolor[0] + shadeintensity * diffusecolor[0]) * distintensity;
2393                                                 color4f[1] = (ambientcolor[1] + shadeintensity * diffusecolor[1]) * distintensity;
2394                                                 color4f[2] = (ambientcolor[2] + shadeintensity * diffusecolor[2]) * distintensity;
2395                                         }
2396                                         else
2397                                         {
2398                                                 color4f[0] = ambientcolor[0] * distintensity;
2399                                                 color4f[1] = ambientcolor[1] * distintensity;
2400                                                 color4f[2] = ambientcolor[2] * distintensity;
2401                                         }
2402                                         if (r_refdef.fogenabled)
2403                                         {
2404                                                 float f;
2405                                                 f = RSurf_FogVertex(vertex3f);
2406                                                 VectorScale(color4f, f, color4f);
2407                                         }
2408                                 }
2409                                 else
2410                                         VectorClear(color4f);
2411                                 color4f[3] = 1;
2412                         }
2413                 }
2414                 else
2415                 {
2416                         for (;numverts > 0;numverts--, vertex3f += 3, color4f += 4)
2417                         {
2418                                 Matrix4x4_Transform(&rsurface.entitytolight, vertex3f, v);
2419                                 if ((dist = fabs(v[2])) < 1 && (distintensity = r_shadow_attentable[(int)(dist * ATTENTABLESIZE)]))
2420                                 {
2421                                         color4f[0] = ambientcolor[0] * distintensity;
2422                                         color4f[1] = ambientcolor[1] * distintensity;
2423                                         color4f[2] = ambientcolor[2] * distintensity;
2424                                         if (r_refdef.fogenabled)
2425                                         {
2426                                                 float f;
2427                                                 f = RSurf_FogVertex(vertex3f);
2428                                                 VectorScale(color4f, f, color4f);
2429                                         }
2430                                 }
2431                                 else
2432                                         VectorClear(color4f);
2433                                 color4f[3] = 1;
2434                         }
2435                 }
2436         }
2437         else
2438         {
2439                 if (VectorLength2(diffusecolor) > 0)
2440                 {
2441                         for (;numverts > 0;numverts--, vertex3f += 3, normal3f += 3, color4f += 4)
2442                         {
2443                                 Matrix4x4_Transform(&rsurface.entitytolight, vertex3f, v);
2444                                 if ((dist = VectorLength(v)) < 1 && (distintensity = r_shadow_attentable[(int)(dist * ATTENTABLESIZE)]))
2445                                 {
2446                                         distintensity = (1 - dist) * r_shadow_lightattenuationlinearscale.value / (r_shadow_lightattenuationdividebias.value + dist*dist);
2447                                         Matrix4x4_Transform3x3(&rsurface.entitytolight, normal3f, n);
2448                                         if ((dot = DotProduct(n, v)) < 0)
2449                                         {
2450                                                 shadeintensity = -dot / sqrt(VectorLength2(v) * VectorLength2(n));
2451                                                 color4f[0] = (ambientcolor[0] + shadeintensity * diffusecolor[0]) * distintensity;
2452                                                 color4f[1] = (ambientcolor[1] + shadeintensity * diffusecolor[1]) * distintensity;
2453                                                 color4f[2] = (ambientcolor[2] + shadeintensity * diffusecolor[2]) * distintensity;
2454                                         }
2455                                         else
2456                                         {
2457                                                 color4f[0] = ambientcolor[0] * distintensity;
2458                                                 color4f[1] = ambientcolor[1] * distintensity;
2459                                                 color4f[2] = ambientcolor[2] * distintensity;
2460                                         }
2461                                         if (r_refdef.fogenabled)
2462                                         {
2463                                                 float f;
2464                                                 f = RSurf_FogVertex(vertex3f);
2465                                                 VectorScale(color4f, f, color4f);
2466                                         }
2467                                 }
2468                                 else
2469                                         VectorClear(color4f);
2470                                 color4f[3] = 1;
2471                         }
2472                 }
2473                 else
2474                 {
2475                         for (;numverts > 0;numverts--, vertex3f += 3, color4f += 4)
2476                         {
2477                                 Matrix4x4_Transform(&rsurface.entitytolight, vertex3f, v);
2478                                 if ((dist = VectorLength(v)) < 1 && (distintensity = r_shadow_attentable[(int)(dist * ATTENTABLESIZE)]))
2479                                 {
2480                                         distintensity = (1 - dist) * r_shadow_lightattenuationlinearscale.value / (r_shadow_lightattenuationdividebias.value + dist*dist);
2481                                         color4f[0] = ambientcolor[0] * distintensity;
2482                                         color4f[1] = ambientcolor[1] * distintensity;
2483                                         color4f[2] = ambientcolor[2] * distintensity;
2484                                         if (r_refdef.fogenabled)
2485                                         {
2486                                                 float f;
2487                                                 f = RSurf_FogVertex(vertex3f);
2488                                                 VectorScale(color4f, f, color4f);
2489                                         }
2490                                 }
2491                                 else
2492                                         VectorClear(color4f);
2493                                 color4f[3] = 1;
2494                         }
2495                 }
2496         }
2497 }
2498
2499 // TODO: use glTexGen instead of feeding vertices to texcoordpointer?
2500
2501 static void R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(int firstvertex, int numvertices, int numtriangles, const int *element3i)
2502 {
2503         int i;
2504         float       *out3f     = rsurface.array_texcoord3f + 3 * firstvertex;
2505         const float *vertex3f  = rsurface.vertex3f         + 3 * firstvertex;
2506         const float *svector3f = rsurface.svector3f        + 3 * firstvertex;
2507         const float *tvector3f = rsurface.tvector3f        + 3 * firstvertex;
2508         const float *normal3f  = rsurface.normal3f         + 3 * firstvertex;
2509         float lightdir[3];
2510         for (i = 0;i < numvertices;i++, vertex3f += 3, svector3f += 3, tvector3f += 3, normal3f += 3, out3f += 3)
2511         {
2512                 VectorSubtract(rsurface.entitylightorigin, vertex3f, lightdir);
2513                 // the cubemap normalizes this for us
2514                 out3f[0] = DotProduct(svector3f, lightdir);
2515                 out3f[1] = DotProduct(tvector3f, lightdir);
2516                 out3f[2] = DotProduct(normal3f, lightdir);
2517         }
2518 }
2519
2520 static void R_Shadow_GenTexCoords_Specular_NormalCubeMap(int firstvertex, int numvertices, int numtriangles, const int *element3i)
2521 {
2522         int i;
2523         float       *out3f     = rsurface.array_texcoord3f + 3 * firstvertex;
2524         const float *vertex3f  = rsurface.vertex3f         + 3 * firstvertex;
2525         const float *svector3f = rsurface.svector3f        + 3 * firstvertex;
2526         const float *tvector3f = rsurface.tvector3f        + 3 * firstvertex;
2527         const float *normal3f  = rsurface.normal3f         + 3 * firstvertex;
2528         float lightdir[3], eyedir[3], halfdir[3];
2529         for (i = 0;i < numvertices;i++, vertex3f += 3, svector3f += 3, tvector3f += 3, normal3f += 3, out3f += 3)
2530         {
2531                 VectorSubtract(rsurface.entitylightorigin, vertex3f, lightdir);
2532                 VectorNormalize(lightdir);
2533                 VectorSubtract(rsurface.localvieworigin, vertex3f, eyedir);
2534                 VectorNormalize(eyedir);
2535                 VectorAdd(lightdir, eyedir, halfdir);
2536                 // the cubemap normalizes this for us
2537                 out3f[0] = DotProduct(svector3f, halfdir);
2538                 out3f[1] = DotProduct(tvector3f, halfdir);
2539                 out3f[2] = DotProduct(normal3f, halfdir);
2540         }
2541 }
2542
2543 static void R_Shadow_RenderLighting_VisibleLighting(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject, const vec3_t lightcolorbase, const vec3_t lightcolorpants, const vec3_t lightcolorshirt, rtexture_t *basetexture, rtexture_t *pantstexture, rtexture_t *shirttexture, rtexture_t *normalmaptexture, rtexture_t *glosstexture, float ambientscale, float diffusescale, float specularscale, qboolean dopants, qboolean doshirt)
2544 {
2545         // used to display how many times a surface is lit for level design purposes
2546         R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2547 }
2548
2549 static void R_Shadow_RenderLighting_Light_GLSL(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject, const vec3_t lightcolorbase, const vec3_t lightcolorpants, const vec3_t lightcolorshirt, rtexture_t *basetexture, rtexture_t *pantstexture, rtexture_t *shirttexture, rtexture_t *normalmaptexture, rtexture_t *glosstexture, float ambientscale, float diffusescale, float specularscale, qboolean dopants, qboolean doshirt)
2550 {
2551         // ARB2 GLSL shader path (GFFX5200, Radeon 9500)
2552         R_SetupSurfaceShader(lightcolorbase, false, ambientscale, diffusescale, specularscale, RSURFPASS_RTLIGHT);
2553         if ((rsurface.texture->currentmaterialflags & MATERIALFLAG_VERTEXTEXTUREBLEND))
2554                 R_Mesh_ColorPointer(rsurface.modellightmapcolor4f, rsurface.modellightmapcolor4f_bufferobject, rsurface.modellightmapcolor4f_bufferoffset);
2555         else
2556                 R_Mesh_ColorPointer(NULL, 0, 0);
2557         R_Mesh_TexMatrix(0, &rsurface.texture->currenttexmatrix);
2558         R_Mesh_TexMatrix(1, &rsurface.texture->currentbackgroundtexmatrix);
2559         R_Mesh_TexBind(GL20TU_NORMAL, R_GetTexture(rsurface.texture->currentskinframe->nmap));
2560         R_Mesh_TexBind(GL20TU_COLOR, R_GetTexture(rsurface.texture->basetexture));
2561         R_Mesh_TexBind(GL20TU_GLOSS, R_GetTexture(rsurface.texture->glosstexture));
2562         if (rsurface.texture->backgroundcurrentskinframe)
2563         {
2564                 R_Mesh_TexBind(GL20TU_SECONDARY_NORMAL, R_GetTexture(rsurface.texture->backgroundcurrentskinframe->nmap));
2565                 R_Mesh_TexBind(GL20TU_SECONDARY_COLOR, R_GetTexture(rsurface.texture->backgroundbasetexture));
2566                 R_Mesh_TexBind(GL20TU_SECONDARY_GLOSS, R_GetTexture(rsurface.texture->backgroundglosstexture));
2567                 R_Mesh_TexBind(GL20TU_SECONDARY_GLOW, R_GetTexture(rsurface.texture->backgroundcurrentskinframe->glow));
2568         }
2569         //R_Mesh_TexBindCubeMap(GL20TU_CUBE, R_GetTexture(rsurface.rtlight->currentcubemap));
2570         R_Mesh_TexBind(GL20TU_FOGMASK, R_GetTexture(r_texture_fogattenuation));
2571         if(rsurface.texture->colormapping)
2572         {
2573                 R_Mesh_TexBind(GL20TU_PANTS, R_GetTexture(rsurface.texture->currentskinframe->pants));
2574                 R_Mesh_TexBind(GL20TU_SHIRT, R_GetTexture(rsurface.texture->currentskinframe->shirt));
2575         }
2576         R_Mesh_TexBind(GL20TU_ATTENUATION, R_GetTexture(r_shadow_attenuationgradienttexture));
2577         R_Mesh_TexCoordPointer(0, 2, rsurface.texcoordtexture2f, rsurface.texcoordtexture2f_bufferobject, rsurface.texcoordtexture2f_bufferoffset);
2578         R_Mesh_TexCoordPointer(1, 3, rsurface.svector3f, rsurface.svector3f_bufferobject, rsurface.svector3f_bufferoffset);
2579         R_Mesh_TexCoordPointer(2, 3, rsurface.tvector3f, rsurface.tvector3f_bufferobject, rsurface.tvector3f_bufferoffset);
2580         R_Mesh_TexCoordPointer(3, 3, rsurface.normal3f, rsurface.normal3f_bufferobject, rsurface.normal3f_bufferoffset);
2581         if (rsurface.texture->currentmaterialflags & MATERIALFLAG_ALPHATEST)
2582         {
2583                 qglDepthFunc(GL_EQUAL);CHECKGLERROR
2584         }
2585         R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2586         if (rsurface.texture->currentmaterialflags & MATERIALFLAG_ALPHATEST)
2587         {
2588                 qglDepthFunc(GL_LEQUAL);CHECKGLERROR
2589         }
2590 }
2591
2592 static void R_Shadow_RenderLighting_Light_Dot3_Finalize(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject, float r, float g, float b)
2593 {
2594         // shared final code for all the dot3 layers
2595         int renders;
2596         GL_ColorMask(r_refdef.view.colormask[0], r_refdef.view.colormask[1], r_refdef.view.colormask[2], 0);
2597         for (renders = 0;renders < 64 && (r > 0 || g > 0 || b > 0);renders++, r--, g--, b--)
2598         {
2599                 GL_Color(bound(0, r, 1), bound(0, g, 1), bound(0, b, 1), 1);
2600                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2601         }
2602 }
2603
2604 static void R_Shadow_RenderLighting_Light_Dot3_AmbientPass(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject, const vec3_t lightcolorbase, rtexture_t *basetexture, float colorscale)
2605 {
2606         rmeshstate_t m;
2607         // colorscale accounts for how much we multiply the brightness
2608         // during combine.
2609         //
2610         // mult is how many times the final pass of the lighting will be
2611         // performed to get more brightness than otherwise possible.
2612         //
2613         // Limit mult to 64 for sanity sake.
2614         GL_Color(1,1,1,1);
2615         if (r_shadow_texture3d.integer && rsurface.rtlight->currentcubemap != r_texture_whitecube && r_textureunits.integer >= 4)
2616         {
2617                 // 3 3D combine path (Geforce3, Radeon 8500)
2618                 memset(&m, 0, sizeof(m));
2619                 m.tex3d[0] = R_GetTexture(r_shadow_attenuation3dtexture);
2620                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
2621                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2622                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2623                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
2624                 m.tex[1] = R_GetTexture(basetexture);
2625                 m.pointer_texcoord[1] = rsurface.texcoordtexture2f;
2626                 m.pointer_texcoord_bufferobject[1] = rsurface.texcoordtexture2f_bufferobject;
2627                 m.pointer_texcoord_bufferoffset[1] = rsurface.texcoordtexture2f_bufferoffset;
2628                 m.texmatrix[1] = rsurface.texture->currenttexmatrix;
2629                 m.texcubemap[2] = R_GetTexture(rsurface.rtlight->currentcubemap);
2630                 m.pointer_texcoord3f[2] = rsurface.vertex3f;
2631                 m.pointer_texcoord_bufferobject[2] = rsurface.vertex3f_bufferobject;
2632                 m.pointer_texcoord_bufferoffset[2] = rsurface.vertex3f_bufferoffset;
2633                 m.texmatrix[2] = rsurface.entitytolight;
2634                 GL_BlendFunc(GL_ONE, GL_ONE);
2635         }
2636         else if (r_shadow_texture3d.integer && rsurface.rtlight->currentcubemap == r_texture_whitecube && r_textureunits.integer >= 2)
2637         {
2638                 // 2 3D combine path (Geforce3, original Radeon)
2639                 memset(&m, 0, sizeof(m));
2640                 m.tex3d[0] = R_GetTexture(r_shadow_attenuation3dtexture);
2641                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
2642                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2643                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2644                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
2645                 m.tex[1] = R_GetTexture(basetexture);
2646                 m.pointer_texcoord[1] = rsurface.texcoordtexture2f;
2647                 m.pointer_texcoord_bufferobject[1] = rsurface.texcoordtexture2f_bufferobject;
2648                 m.pointer_texcoord_bufferoffset[1] = rsurface.texcoordtexture2f_bufferoffset;
2649                 m.texmatrix[1] = rsurface.texture->currenttexmatrix;
2650                 GL_BlendFunc(GL_ONE, GL_ONE);
2651         }
2652         else if (r_textureunits.integer >= 4 && rsurface.rtlight->currentcubemap != r_texture_whitecube)
2653         {
2654                 // 4 2D combine path (Geforce3, Radeon 8500)
2655                 memset(&m, 0, sizeof(m));
2656                 m.tex[0] = R_GetTexture(r_shadow_attenuation2dtexture);
2657                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
2658                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2659                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2660                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
2661                 m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
2662                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
2663                 m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2664                 m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2665                 m.texmatrix[1] = rsurface.entitytoattenuationz;
2666                 m.tex[2] = R_GetTexture(basetexture);
2667                 m.pointer_texcoord[2] = rsurface.texcoordtexture2f;
2668                 m.pointer_texcoord_bufferobject[2] = rsurface.texcoordtexture2f_bufferobject;
2669                 m.pointer_texcoord_bufferoffset[2] = rsurface.texcoordtexture2f_bufferoffset;
2670                 m.texmatrix[2] = rsurface.texture->currenttexmatrix;
2671                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
2672                 {
2673                         m.texcubemap[3] = R_GetTexture(rsurface.rtlight->currentcubemap);
2674                         m.pointer_texcoord3f[3] = rsurface.vertex3f;
2675                         m.pointer_texcoord_bufferobject[3] = rsurface.vertex3f_bufferobject;
2676                         m.pointer_texcoord_bufferoffset[3] = rsurface.vertex3f_bufferoffset;
2677                         m.texmatrix[3] = rsurface.entitytolight;
2678                 }
2679                 GL_BlendFunc(GL_ONE, GL_ONE);
2680         }
2681         else if (r_textureunits.integer >= 3 && rsurface.rtlight->currentcubemap == r_texture_whitecube)
2682         {
2683                 // 3 2D combine path (Geforce3, original Radeon)
2684                 memset(&m, 0, sizeof(m));
2685                 m.tex[0] = R_GetTexture(r_shadow_attenuation2dtexture);
2686                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
2687                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2688                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2689                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
2690                 m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
2691                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
2692                 m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2693                 m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2694                 m.texmatrix[1] = rsurface.entitytoattenuationz;
2695                 m.tex[2] = R_GetTexture(basetexture);
2696                 m.pointer_texcoord[2] = rsurface.texcoordtexture2f;
2697                 m.pointer_texcoord_bufferobject[2] = rsurface.texcoordtexture2f_bufferobject;
2698                 m.pointer_texcoord_bufferoffset[2] = rsurface.texcoordtexture2f_bufferoffset;
2699                 m.texmatrix[2] = rsurface.texture->currenttexmatrix;
2700                 GL_BlendFunc(GL_ONE, GL_ONE);
2701         }
2702         else
2703         {
2704                 // 2/2/2 2D combine path (any dot3 card)
2705                 memset(&m, 0, sizeof(m));
2706                 m.tex[0] = R_GetTexture(r_shadow_attenuation2dtexture);
2707                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
2708                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2709                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2710                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
2711                 m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
2712                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
2713                 m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2714                 m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2715                 m.texmatrix[1] = rsurface.entitytoattenuationz;
2716                 R_Mesh_TextureState(&m);
2717                 GL_ColorMask(0,0,0,1);
2718                 GL_BlendFunc(GL_ONE, GL_ZERO);
2719                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2720
2721                 // second pass
2722                 memset(&m, 0, sizeof(m));
2723                 m.tex[0] = R_GetTexture(basetexture);
2724                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2725                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2726                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2727                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2728                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
2729                 {
2730                         m.texcubemap[1] = R_GetTexture(rsurface.rtlight->currentcubemap);
2731                         m.pointer_texcoord3f[1] = rsurface.vertex3f;
2732                         m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2733                         m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2734                         m.texmatrix[1] = rsurface.entitytolight;
2735                 }
2736                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
2737         }
2738         // this final code is shared
2739         R_Mesh_TextureState(&m);
2740         R_Shadow_RenderLighting_Light_Dot3_Finalize(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase[0] * colorscale, lightcolorbase[1] * colorscale, lightcolorbase[2] * colorscale);
2741 }
2742
2743 static void R_Shadow_RenderLighting_Light_Dot3_DiffusePass(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject, const vec3_t lightcolorbase, rtexture_t *basetexture, rtexture_t *normalmaptexture, float colorscale)
2744 {
2745         rmeshstate_t m;
2746         // colorscale accounts for how much we multiply the brightness
2747         // during combine.
2748         //
2749         // mult is how many times the final pass of the lighting will be
2750         // performed to get more brightness than otherwise possible.
2751         //
2752         // Limit mult to 64 for sanity sake.
2753         GL_Color(1,1,1,1);
2754         // generate normalization cubemap texcoords
2755         R_Shadow_GenTexCoords_Diffuse_NormalCubeMap(firstvertex, numvertices, numtriangles, element3i);
2756         if (r_shadow_texture3d.integer && r_textureunits.integer >= 4)
2757         {
2758                 // 3/2 3D combine path (Geforce3, Radeon 8500)
2759                 memset(&m, 0, sizeof(m));
2760                 m.tex[0] = R_GetTexture(normalmaptexture);
2761                 m.texcombinergb[0] = GL_REPLACE;
2762                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2763                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2764                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2765                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2766                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
2767                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
2768                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
2769                 m.pointer_texcoord_bufferobject[1] = 0;
2770                 m.pointer_texcoord_bufferoffset[1] = 0;
2771                 m.tex3d[2] = R_GetTexture(r_shadow_attenuation3dtexture);
2772                 m.pointer_texcoord3f[2] = rsurface.vertex3f;
2773                 m.pointer_texcoord_bufferobject[2] = rsurface.vertex3f_bufferobject;
2774                 m.pointer_texcoord_bufferoffset[2] = rsurface.vertex3f_bufferoffset;
2775                 m.texmatrix[2] = rsurface.entitytoattenuationxyz;
2776                 R_Mesh_TextureState(&m);
2777                 GL_ColorMask(0,0,0,1);
2778                 GL_BlendFunc(GL_ONE, GL_ZERO);
2779                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2780
2781                 // second pass
2782                 memset(&m, 0, sizeof(m));
2783                 m.tex[0] = R_GetTexture(basetexture);
2784                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2785                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2786                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2787                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2788                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
2789                 {
2790                         m.texcubemap[1] = R_GetTexture(rsurface.rtlight->currentcubemap);
2791                         m.pointer_texcoord3f[1] = rsurface.vertex3f;
2792                         m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2793                         m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2794                         m.texmatrix[1] = rsurface.entitytolight;
2795                 }
2796                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
2797         }
2798         else if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && rsurface.rtlight->currentcubemap != r_texture_whitecube)
2799         {
2800                 // 1/2/2 3D combine path (original Radeon)
2801                 memset(&m, 0, sizeof(m));
2802                 m.tex3d[0] = R_GetTexture(r_shadow_attenuation3dtexture);
2803                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
2804                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2805                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2806                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
2807                 R_Mesh_TextureState(&m);
2808                 GL_ColorMask(0,0,0,1);
2809                 GL_BlendFunc(GL_ONE, GL_ZERO);
2810                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2811
2812                 // second pass
2813                 memset(&m, 0, sizeof(m));
2814                 m.tex[0] = R_GetTexture(normalmaptexture);
2815                 m.texcombinergb[0] = GL_REPLACE;
2816                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2817                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2818                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2819                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2820                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
2821                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
2822                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
2823                 m.pointer_texcoord_bufferobject[1] = 0;
2824                 m.pointer_texcoord_bufferoffset[1] = 0;
2825                 R_Mesh_TextureState(&m);
2826                 GL_BlendFunc(GL_DST_ALPHA, GL_ZERO);
2827                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2828
2829                 // second pass
2830                 memset(&m, 0, sizeof(m));
2831                 m.tex[0] = R_GetTexture(basetexture);
2832                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2833                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2834                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2835                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2836                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
2837                 {
2838                         m.texcubemap[1] = R_GetTexture(rsurface.rtlight->currentcubemap);
2839                         m.pointer_texcoord3f[1] = rsurface.vertex3f;
2840                         m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2841                         m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2842                         m.texmatrix[1] = rsurface.entitytolight;
2843                 }
2844                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
2845         }
2846         else if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && rsurface.rtlight->currentcubemap == r_texture_whitecube)
2847         {
2848                 // 2/2 3D combine path (original Radeon)
2849                 memset(&m, 0, sizeof(m));
2850                 m.tex[0] = R_GetTexture(normalmaptexture);
2851                 m.texcombinergb[0] = GL_REPLACE;
2852                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2853                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2854                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2855                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2856                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
2857                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
2858                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
2859                 m.pointer_texcoord_bufferobject[1] = 0;
2860                 m.pointer_texcoord_bufferoffset[1] = 0;
2861                 R_Mesh_TextureState(&m);
2862                 GL_ColorMask(0,0,0,1);
2863                 GL_BlendFunc(GL_ONE, GL_ZERO);
2864                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2865
2866                 // second pass
2867                 memset(&m, 0, sizeof(m));
2868                 m.tex[0] = R_GetTexture(basetexture);
2869                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2870                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2871                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2872                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2873                 m.tex3d[1] = R_GetTexture(r_shadow_attenuation3dtexture);
2874                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
2875                 m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2876                 m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2877                 m.texmatrix[1] = rsurface.entitytoattenuationxyz;
2878                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
2879         }
2880         else if (r_textureunits.integer >= 4)
2881         {
2882                 // 4/2 2D combine path (Geforce3, Radeon 8500)
2883                 memset(&m, 0, sizeof(m));
2884                 m.tex[0] = R_GetTexture(normalmaptexture);
2885                 m.texcombinergb[0] = GL_REPLACE;
2886                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2887                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2888                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2889                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2890                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
2891                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
2892                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
2893                 m.pointer_texcoord_bufferobject[1] = 0;
2894                 m.pointer_texcoord_bufferoffset[1] = 0;
2895                 m.tex[2] = R_GetTexture(r_shadow_attenuation2dtexture);
2896                 m.pointer_texcoord3f[2] = rsurface.vertex3f;
2897                 m.pointer_texcoord_bufferobject[2] = rsurface.vertex3f_bufferobject;
2898                 m.pointer_texcoord_bufferoffset[2] = rsurface.vertex3f_bufferoffset;
2899                 m.texmatrix[2] = rsurface.entitytoattenuationxyz;
2900                 m.tex[3] = R_GetTexture(r_shadow_attenuation2dtexture);
2901                 m.pointer_texcoord3f[3] = rsurface.vertex3f;
2902                 m.pointer_texcoord_bufferobject[3] = rsurface.vertex3f_bufferobject;
2903                 m.pointer_texcoord_bufferoffset[3] = rsurface.vertex3f_bufferoffset;
2904                 m.texmatrix[3] = rsurface.entitytoattenuationz;
2905                 R_Mesh_TextureState(&m);
2906                 GL_ColorMask(0,0,0,1);
2907                 GL_BlendFunc(GL_ONE, GL_ZERO);
2908                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2909
2910                 // second pass
2911                 memset(&m, 0, sizeof(m));
2912                 m.tex[0] = R_GetTexture(basetexture);
2913                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2914                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2915                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2916                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2917                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
2918                 {
2919                         m.texcubemap[1] = R_GetTexture(rsurface.rtlight->currentcubemap);
2920                         m.pointer_texcoord3f[1] = rsurface.vertex3f;
2921                         m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2922                         m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2923                         m.texmatrix[1] = rsurface.entitytolight;
2924                 }
2925                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
2926         }
2927         else
2928         {
2929                 // 2/2/2 2D combine path (any dot3 card)
2930                 memset(&m, 0, sizeof(m));
2931                 m.tex[0] = R_GetTexture(r_shadow_attenuation2dtexture);
2932                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
2933                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2934                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2935                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
2936                 m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
2937                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
2938                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
2939                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
2940                 m.texmatrix[1] = rsurface.entitytoattenuationz;
2941                 R_Mesh_TextureState(&m);
2942                 GL_ColorMask(0,0,0,1);
2943                 GL_BlendFunc(GL_ONE, GL_ZERO);
2944                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2945
2946                 // second pass
2947                 memset(&m, 0, sizeof(m));
2948                 m.tex[0] = R_GetTexture(normalmaptexture);
2949                 m.texcombinergb[0] = GL_REPLACE;
2950                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2951                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2952                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2953                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2954                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
2955                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
2956                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
2957                 m.pointer_texcoord_bufferobject[1] = 0;
2958                 m.pointer_texcoord_bufferoffset[1] = 0;
2959                 R_Mesh_TextureState(&m);
2960                 GL_BlendFunc(GL_DST_ALPHA, GL_ZERO);
2961                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
2962
2963                 // second pass
2964                 memset(&m, 0, sizeof(m));
2965                 m.tex[0] = R_GetTexture(basetexture);
2966                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
2967                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
2968                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
2969                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
2970                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
2971                 {
2972                         m.texcubemap[1] = R_GetTexture(rsurface.rtlight->currentcubemap);
2973                         m.pointer_texcoord3f[1] = rsurface.vertex3f;
2974                         m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
2975                         m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
2976                         m.texmatrix[1] = rsurface.entitytolight;
2977                 }
2978                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
2979         }
2980         // this final code is shared
2981         R_Mesh_TextureState(&m);
2982         R_Shadow_RenderLighting_Light_Dot3_Finalize(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase[0] * colorscale, lightcolorbase[1] * colorscale, lightcolorbase[2] * colorscale);
2983 }
2984
2985 static void R_Shadow_RenderLighting_Light_Dot3_SpecularPass(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject, const vec3_t lightcolorbase, rtexture_t *glosstexture, rtexture_t *normalmaptexture, float colorscale)
2986 {
2987         float glossexponent;
2988         rmeshstate_t m;
2989         // FIXME: detect blendsquare!
2990         //if (!gl_support_blendsquare)
2991         //      return;
2992         GL_Color(1,1,1,1);
2993         // generate normalization cubemap texcoords
2994         R_Shadow_GenTexCoords_Specular_NormalCubeMap(firstvertex, numvertices, numtriangles, element3i);
2995         if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && rsurface.rtlight->currentcubemap != r_texture_whitecube)
2996         {
2997                 // 2/0/0/1/2 3D combine blendsquare path
2998                 memset(&m, 0, sizeof(m));
2999                 m.tex[0] = R_GetTexture(normalmaptexture);
3000                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
3001                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
3002                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
3003                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
3004                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
3005                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
3006                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
3007                 m.pointer_texcoord_bufferobject[1] = 0;
3008                 m.pointer_texcoord_bufferoffset[1] = 0;
3009                 R_Mesh_TextureState(&m);
3010                 GL_ColorMask(0,0,0,1);
3011                 // this squares the result
3012                 GL_BlendFunc(GL_SRC_ALPHA, GL_ZERO);
3013                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3014
3015                 // second and third pass
3016                 R_Mesh_ResetTextureState();
3017                 // square alpha in framebuffer a few times to make it shiny
3018                 GL_BlendFunc(GL_ZERO, GL_DST_ALPHA);
3019                 for (glossexponent = 2;glossexponent * 2 <= r_shadow_glossexponent.value;glossexponent *= 2)
3020                         R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3021
3022                 // fourth pass
3023                 memset(&m, 0, sizeof(m));
3024                 m.tex3d[0] = R_GetTexture(r_shadow_attenuation3dtexture);
3025                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
3026                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
3027                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
3028                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
3029                 R_Mesh_TextureState(&m);
3030                 GL_BlendFunc(GL_DST_ALPHA, GL_ZERO);
3031                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3032
3033                 // fifth pass
3034                 memset(&m, 0, sizeof(m));
3035                 m.tex[0] = R_GetTexture(glosstexture);
3036                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
3037                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
3038                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
3039                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
3040                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
3041                 {
3042                         m.texcubemap[1] = R_GetTexture(rsurface.rtlight->currentcubemap);
3043                         m.pointer_texcoord3f[1] = rsurface.vertex3f;
3044                         m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
3045                         m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
3046                         m.texmatrix[1] = rsurface.entitytolight;
3047                 }
3048                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
3049         }
3050         else if (r_shadow_texture3d.integer && r_textureunits.integer >= 2 && rsurface.rtlight->currentcubemap == r_texture_whitecube /* && gl_support_blendsquare*/) // FIXME: detect blendsquare!
3051         {
3052                 // 2/0/0/2 3D combine blendsquare path
3053                 memset(&m, 0, sizeof(m));
3054                 m.tex[0] = R_GetTexture(normalmaptexture);
3055                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
3056                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
3057                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
3058                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
3059                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
3060                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
3061                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
3062                 m.pointer_texcoord_bufferobject[1] = 0;
3063                 m.pointer_texcoord_bufferoffset[1] = 0;
3064                 R_Mesh_TextureState(&m);
3065                 GL_ColorMask(0,0,0,1);
3066                 // this squares the result
3067                 GL_BlendFunc(GL_SRC_ALPHA, GL_ZERO);
3068                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3069
3070                 // second and third pass
3071                 R_Mesh_ResetTextureState();
3072                 // square alpha in framebuffer a few times to make it shiny
3073                 GL_BlendFunc(GL_ZERO, GL_DST_ALPHA);
3074                 for (glossexponent = 2;glossexponent * 2 <= r_shadow_glossexponent.value;glossexponent *= 2)
3075                         R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3076
3077                 // fourth pass
3078                 memset(&m, 0, sizeof(m));
3079                 m.tex[0] = R_GetTexture(glosstexture);
3080                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
3081                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
3082                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
3083                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
3084                 m.tex3d[1] = R_GetTexture(r_shadow_attenuation3dtexture);
3085                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
3086                 m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
3087                 m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
3088                 m.texmatrix[1] = rsurface.entitytoattenuationxyz;
3089                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
3090         }
3091         else
3092         {
3093                 // 2/0/0/2/2 2D combine blendsquare path
3094                 memset(&m, 0, sizeof(m));
3095                 m.tex[0] = R_GetTexture(normalmaptexture);
3096                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
3097                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
3098                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
3099                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
3100                 m.texcubemap[1] = R_GetTexture(r_texture_normalizationcube);
3101                 m.texcombinergb[1] = GL_DOT3_RGBA_ARB;
3102                 m.pointer_texcoord3f[1] = rsurface.array_texcoord3f;
3103                 m.pointer_texcoord_bufferobject[1] = 0;
3104                 m.pointer_texcoord_bufferoffset[1] = 0;
3105                 R_Mesh_TextureState(&m);
3106                 GL_ColorMask(0,0,0,1);
3107                 // this squares the result
3108                 GL_BlendFunc(GL_SRC_ALPHA, GL_ZERO);
3109                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3110
3111                 // second and third pass
3112                 R_Mesh_ResetTextureState();
3113                 // square alpha in framebuffer a few times to make it shiny
3114                 GL_BlendFunc(GL_ZERO, GL_DST_ALPHA);
3115                 for (glossexponent = 2;glossexponent * 2 <= r_shadow_glossexponent.value;glossexponent *= 2)
3116                         R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3117
3118                 // fourth pass
3119                 memset(&m, 0, sizeof(m));
3120                 m.tex[0] = R_GetTexture(r_shadow_attenuation2dtexture);
3121                 m.pointer_texcoord3f[0] = rsurface.vertex3f;
3122                 m.pointer_texcoord_bufferobject[0] = rsurface.vertex3f_bufferobject;
3123                 m.pointer_texcoord_bufferoffset[0] = rsurface.vertex3f_bufferoffset;
3124                 m.texmatrix[0] = rsurface.entitytoattenuationxyz;
3125                 m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
3126                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
3127                 m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
3128                 m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
3129                 m.texmatrix[1] = rsurface.entitytoattenuationz;
3130                 R_Mesh_TextureState(&m);
3131                 GL_BlendFunc(GL_DST_ALPHA, GL_ZERO);
3132                 R_Mesh_Draw(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject);
3133
3134                 // fifth pass
3135                 memset(&m, 0, sizeof(m));
3136                 m.tex[0] = R_GetTexture(glosstexture);
3137                 m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
3138                 m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
3139                 m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
3140                 m.texmatrix[0] = rsurface.texture->currenttexmatrix;
3141                 if (rsurface.rtlight->currentcubemap != r_texture_whitecube)
3142                 {
3143                         m.texcubemap[1] = R_GetTexture(rsurface.rtlight->currentcubemap);
3144                         m.pointer_texcoord3f[1] = rsurface.vertex3f;
3145                         m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
3146                         m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
3147                         m.texmatrix[1] = rsurface.entitytolight;
3148                 }
3149                 GL_BlendFunc(GL_DST_ALPHA, GL_ONE);
3150         }
3151         // this final code is shared
3152         R_Mesh_TextureState(&m);
3153         R_Shadow_RenderLighting_Light_Dot3_Finalize(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase[0] * colorscale, lightcolorbase[1] * colorscale, lightcolorbase[2] * colorscale);
3154 }
3155
3156 static void R_Shadow_RenderLighting_Light_Dot3(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject, const vec3_t lightcolorbase, const vec3_t lightcolorpants, const vec3_t lightcolorshirt, rtexture_t *basetexture, rtexture_t *pantstexture, rtexture_t *shirttexture, rtexture_t *normalmaptexture, rtexture_t *glosstexture, float ambientscale, float diffusescale, float specularscale, qboolean dopants, qboolean doshirt)
3157 {
3158         // ARB path (any Geforce, any Radeon)
3159         qboolean doambient = ambientscale > 0;
3160         qboolean dodiffuse = diffusescale > 0;
3161         qboolean dospecular = specularscale > 0;
3162         if (!doambient && !dodiffuse && !dospecular)
3163                 return;
3164         R_Mesh_ColorPointer(NULL, 0, 0);
3165         if (doambient)
3166                 R_Shadow_RenderLighting_Light_Dot3_AmbientPass(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, basetexture, ambientscale * r_refdef.view.colorscale);
3167         if (dodiffuse)
3168                 R_Shadow_RenderLighting_Light_Dot3_DiffusePass(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, basetexture, normalmaptexture, diffusescale * r_refdef.view.colorscale);
3169         if (dopants)
3170         {
3171                 if (doambient)
3172                         R_Shadow_RenderLighting_Light_Dot3_AmbientPass(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorpants, pantstexture, ambientscale * r_refdef.view.colorscale);
3173                 if (dodiffuse)
3174                         R_Shadow_RenderLighting_Light_Dot3_DiffusePass(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorpants, pantstexture, normalmaptexture, diffusescale * r_refdef.view.colorscale);
3175         }
3176         if (doshirt)
3177         {
3178                 if (doambient)
3179                         R_Shadow_RenderLighting_Light_Dot3_AmbientPass(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorshirt, shirttexture, ambientscale * r_refdef.view.colorscale);
3180                 if (dodiffuse)
3181                         R_Shadow_RenderLighting_Light_Dot3_DiffusePass(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorshirt, shirttexture, normalmaptexture, diffusescale * r_refdef.view.colorscale);
3182         }
3183         if (dospecular)
3184                 R_Shadow_RenderLighting_Light_Dot3_SpecularPass(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, glosstexture, normalmaptexture, specularscale * r_refdef.view.colorscale);
3185 }
3186
3187 static void R_Shadow_RenderLighting_Light_Vertex_Pass(int firstvertex, int numvertices, int numtriangles, const int *element3i, vec3_t diffusecolor2, vec3_t ambientcolor2)
3188 {
3189         int renders;
3190         int i;
3191         int stop;
3192         int newfirstvertex;
3193         int newlastvertex;
3194         int newnumtriangles;
3195         int *newe;
3196         const int *e;
3197         float *c;
3198         int maxtriangles = 4096;
3199         int newelements[4096*3];
3200         R_Shadow_RenderLighting_Light_Vertex_Shading(firstvertex, numvertices, numtriangles, element3i, diffusecolor2, ambientcolor2);
3201         for (renders = 0;renders < 64;renders++)
3202         {
3203                 stop = true;
3204                 newfirstvertex = 0;
3205                 newlastvertex = 0;
3206                 newnumtriangles = 0;
3207                 newe = newelements;
3208                 // due to low fillrate on the cards this vertex lighting path is
3209                 // designed for, we manually cull all triangles that do not
3210                 // contain a lit vertex
3211                 // this builds batches of triangles from multiple surfaces and
3212                 // renders them at once
3213                 for (i = 0, e = element3i;i < numtriangles;i++, e += 3)
3214                 {
3215                         if (VectorLength2(rsurface.array_color4f + e[0] * 4) + VectorLength2(rsurface.array_color4f + e[1] * 4) + VectorLength2(rsurface.array_color4f + e[2] * 4) >= 0.01)
3216                         {
3217                                 if (newnumtriangles)
3218                                 {
3219                                         newfirstvertex = min(newfirstvertex, e[0]);
3220                                         newlastvertex  = max(newlastvertex, e[0]);
3221                                 }
3222                                 else
3223                                 {
3224                                         newfirstvertex = e[0];
3225                                         newlastvertex = e[0];
3226                                 }
3227                                 newfirstvertex = min(newfirstvertex, e[1]);
3228                                 newlastvertex  = max(newlastvertex, e[1]);
3229                                 newfirstvertex = min(newfirstvertex, e[2]);
3230                                 newlastvertex  = max(newlastvertex, e[2]);
3231                                 newe[0] = e[0];
3232                                 newe[1] = e[1];
3233                                 newe[2] = e[2];
3234                                 newnumtriangles++;
3235                                 newe += 3;
3236                                 if (newnumtriangles >= maxtriangles)
3237                                 {
3238                                         R_Mesh_Draw(newfirstvertex, newlastvertex - newfirstvertex + 1, 0, newnumtriangles, newelements, NULL, 0, 0);
3239                                         newnumtriangles = 0;
3240                                         newe = newelements;
3241                                         stop = false;
3242                                 }
3243                         }
3244                 }
3245                 if (newnumtriangles >= 1)
3246                 {
3247                         R_Mesh_Draw(newfirstvertex, newlastvertex - newfirstvertex + 1, 0, newnumtriangles, newelements, NULL, 0, 0);
3248                         stop = false;
3249                 }
3250                 // if we couldn't find any lit triangles, exit early
3251                 if (stop)
3252                         break;
3253                 // now reduce the intensity for the next overbright pass
3254                 // we have to clamp to 0 here incase the drivers have improper
3255                 // handling of negative colors
3256                 // (some old drivers even have improper handling of >1 color)
3257                 stop = true;
3258                 for (i = 0, c = rsurface.array_color4f + 4 * firstvertex;i < numvertices;i++, c += 4)
3259                 {
3260                         if (c[0] > 1 || c[1] > 1 || c[2] > 1)
3261                         {
3262                                 c[0] = max(0, c[0] - 1);
3263                                 c[1] = max(0, c[1] - 1);
3264                                 c[2] = max(0, c[2] - 1);
3265                                 stop = false;
3266                         }
3267                         else
3268                                 VectorClear(c);
3269                 }
3270                 // another check...
3271                 if (stop)
3272                         break;
3273         }
3274 }
3275
3276 static void R_Shadow_RenderLighting_Light_Vertex(int firstvertex, int numvertices, int numtriangles, const int *element3i, const vec3_t lightcolorbase, const vec3_t lightcolorpants, const vec3_t lightcolorshirt, rtexture_t *basetexture, rtexture_t *pantstexture, rtexture_t *shirttexture, rtexture_t *normalmaptexture, rtexture_t *glosstexture, float ambientscale, float diffusescale, float specularscale, qboolean dopants, qboolean doshirt)
3277 {
3278         // OpenGL 1.1 path (anything)
3279         float ambientcolorbase[3], diffusecolorbase[3];
3280         float ambientcolorpants[3], diffusecolorpants[3];
3281         float ambientcolorshirt[3], diffusecolorshirt[3];
3282         rmeshstate_t m;
3283         VectorScale(lightcolorbase, ambientscale * 2 * r_refdef.view.colorscale, ambientcolorbase);
3284         VectorScale(lightcolorbase, diffusescale * 2 * r_refdef.view.colorscale, diffusecolorbase);
3285         VectorScale(lightcolorpants, ambientscale * 2 * r_refdef.view.colorscale, ambientcolorpants);
3286         VectorScale(lightcolorpants, diffusescale * 2 * r_refdef.view.colorscale, diffusecolorpants);
3287         VectorScale(lightcolorshirt, ambientscale * 2 * r_refdef.view.colorscale, ambientcolorshirt);
3288         VectorScale(lightcolorshirt, diffusescale * 2 * r_refdef.view.colorscale, diffusecolorshirt);
3289         memset(&m, 0, sizeof(m));
3290         m.tex[0] = R_GetTexture(basetexture);
3291         m.texmatrix[0] = rsurface.texture->currenttexmatrix;
3292         m.pointer_texcoord[0] = rsurface.texcoordtexture2f;
3293         m.pointer_texcoord_bufferobject[0] = rsurface.texcoordtexture2f_bufferobject;
3294         m.pointer_texcoord_bufferoffset[0] = rsurface.texcoordtexture2f_bufferoffset;
3295         if (r_textureunits.integer >= 2)
3296         {
3297                 // voodoo2 or TNT
3298                 m.tex[1] = R_GetTexture(r_shadow_attenuation2dtexture);
3299                 m.texmatrix[1] = rsurface.entitytoattenuationxyz;
3300                 m.pointer_texcoord3f[1] = rsurface.vertex3f;
3301                 m.pointer_texcoord_bufferobject[1] = rsurface.vertex3f_bufferobject;
3302                 m.pointer_texcoord_bufferoffset[1] = rsurface.vertex3f_bufferoffset;
3303                 if (r_textureunits.integer >= 3)
3304                 {
3305                         // Voodoo4 or Kyro (or Geforce3/Radeon with r_shadow_dot3 off)
3306                         m.tex[2] = R_GetTexture(r_shadow_attenuation2dtexture);
3307                         m.texmatrix[2] = rsurface.entitytoattenuationz;
3308                         m.pointer_texcoord3f[2] = rsurface.vertex3f;
3309                         m.pointer_texcoord_bufferobject[2] = rsurface.vertex3f_bufferobject;
3310                         m.pointer_texcoord_bufferoffset[2] = rsurface.vertex3f_bufferoffset;
3311                 }
3312         }
3313         R_Mesh_TextureState(&m);
3314         //R_Mesh_TexBind(0, R_GetTexture(basetexture));
3315         R_Shadow_RenderLighting_Light_Vertex_Pass(firstvertex, numvertices, numtriangles, element3i, diffusecolorbase, ambientcolorbase);
3316         if (dopants)
3317         {
3318                 R_Mesh_TexBind(0, R_GetTexture(pantstexture));
3319                 R_Shadow_RenderLighting_Light_Vertex_Pass(firstvertex, numvertices, numtriangles, element3i, diffusecolorpants, ambientcolorpants);
3320         }
3321         if (doshirt)
3322         {
3323                 R_Mesh_TexBind(0, R_GetTexture(shirttexture));
3324                 R_Shadow_RenderLighting_Light_Vertex_Pass(firstvertex, numvertices, numtriangles, element3i, diffusecolorshirt, ambientcolorshirt);
3325         }
3326 }
3327
3328 extern cvar_t gl_lightmaps;
3329 void R_Shadow_RenderLighting(int firstvertex, int numvertices, int firsttriangle, int numtriangles, const int *element3i, const unsigned short *element3s, int element3i_bufferobject, int element3s_bufferobject)
3330 {
3331         float ambientscale, diffusescale, specularscale;
3332         qboolean negated;
3333         vec3_t lightcolorbase, lightcolorpants, lightcolorshirt;
3334         rtexture_t *nmap;
3335         // calculate colors to render this texture with
3336         lightcolorbase[0] = rsurface.rtlight->currentcolor[0] * rsurface.texture->dlightcolor[0];
3337         lightcolorbase[1] = rsurface.rtlight->currentcolor[1] * rsurface.texture->dlightcolor[1];
3338         lightcolorbase[2] = rsurface.rtlight->currentcolor[2] * rsurface.texture->dlightcolor[2];
3339         ambientscale = rsurface.rtlight->ambientscale;
3340         diffusescale = rsurface.rtlight->diffusescale;
3341         specularscale = rsurface.rtlight->specularscale * rsurface.texture->specularscale;
3342         if (!r_shadow_usenormalmap.integer)
3343         {
3344                 ambientscale += 1.0f * diffusescale;
3345                 diffusescale = 0;
3346                 specularscale = 0;
3347         }
3348         if ((ambientscale + diffusescale) * VectorLength2(lightcolorbase) + specularscale * VectorLength2(lightcolorbase) < (1.0f / 1048576.0f))
3349                 return;
3350         negated = (lightcolorbase[0] + lightcolorbase[1] + lightcolorbase[2] < 0) && gl_support_ext_blend_subtract;
3351         if(negated)
3352         {
3353                 VectorNegate(lightcolorbase, lightcolorbase);
3354                 qglBlendEquationEXT(GL_FUNC_REVERSE_SUBTRACT_EXT);
3355         }
3356         RSurf_SetupDepthAndCulling();
3357         nmap = rsurface.texture->currentskinframe->nmap;
3358         if (gl_lightmaps.integer)
3359                 nmap = r_texture_blanknormalmap;
3360         if (rsurface.texture->colormapping && !gl_lightmaps.integer)
3361         {
3362                 qboolean dopants = rsurface.texture->currentskinframe->pants != NULL && VectorLength2(rsurface.colormap_pantscolor) >= (1.0f / 1048576.0f);
3363                 qboolean doshirt = rsurface.texture->currentskinframe->shirt != NULL && VectorLength2(rsurface.colormap_shirtcolor) >= (1.0f / 1048576.0f);
3364                 if (dopants)
3365                 {
3366                         lightcolorpants[0] = lightcolorbase[0] * rsurface.colormap_pantscolor[0];
3367                         lightcolorpants[1] = lightcolorbase[1] * rsurface.colormap_pantscolor[1];
3368                         lightcolorpants[2] = lightcolorbase[2] * rsurface.colormap_pantscolor[2];
3369                 }
3370                 else
3371                         VectorClear(lightcolorpants);
3372                 if (doshirt)
3373                 {
3374                         lightcolorshirt[0] = lightcolorbase[0] * rsurface.colormap_shirtcolor[0];
3375                         lightcolorshirt[1] = lightcolorbase[1] * rsurface.colormap_shirtcolor[1];
3376                         lightcolorshirt[2] = lightcolorbase[2] * rsurface.colormap_shirtcolor[2];
3377                 }
3378                 else
3379                         VectorClear(lightcolorshirt);
3380                 switch (r_shadow_rendermode)
3381                 {
3382                 case R_SHADOW_RENDERMODE_VISIBLELIGHTING:
3383                         GL_DepthTest(!(rsurface.texture->currentmaterialflags & MATERIALFLAG_NODEPTHTEST) && !r_showdisabledepthtest.integer);
3384                         R_Shadow_RenderLighting_VisibleLighting(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, lightcolorpants, lightcolorshirt, rsurface.texture->basetexture, rsurface.texture->currentskinframe->pants, rsurface.texture->currentskinframe->shirt, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, dopants, doshirt);
3385                         break;
3386                 case R_SHADOW_RENDERMODE_LIGHT_GLSL:
3387                         R_Shadow_RenderLighting_Light_GLSL(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, lightcolorpants, lightcolorshirt, rsurface.texture->basetexture, rsurface.texture->currentskinframe->pants, rsurface.texture->currentskinframe->shirt, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, dopants, doshirt);
3388                         break;
3389                 case R_SHADOW_RENDERMODE_LIGHT_DOT3:
3390                         R_Shadow_RenderLighting_Light_Dot3(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, lightcolorpants, lightcolorshirt, rsurface.texture->basetexture, rsurface.texture->currentskinframe->pants, rsurface.texture->currentskinframe->shirt, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, dopants, doshirt);
3391                         break;
3392                 case R_SHADOW_RENDERMODE_LIGHT_VERTEX:
3393                         R_Shadow_RenderLighting_Light_Vertex(firstvertex, numvertices, numtriangles, element3i + firsttriangle * 3, lightcolorbase, lightcolorpants, lightcolorshirt, rsurface.texture->basetexture, rsurface.texture->currentskinframe->pants, rsurface.texture->currentskinframe->shirt, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, dopants, doshirt);
3394                         break;
3395                 default:
3396                         Con_Printf("R_Shadow_RenderLighting: unknown r_shadow_rendermode %i\n", r_shadow_rendermode);
3397                         break;
3398                 }
3399         }
3400         else
3401         {
3402                 switch (r_shadow_rendermode)
3403                 {
3404                 case R_SHADOW_RENDERMODE_VISIBLELIGHTING:
3405                         GL_DepthTest(!(rsurface.texture->currentmaterialflags & MATERIALFLAG_NODEPTHTEST) && !r_showdisabledepthtest.integer);
3406                         R_Shadow_RenderLighting_VisibleLighting(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, vec3_origin, vec3_origin, rsurface.texture->basetexture, r_texture_black, r_texture_black, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, false, false);
3407                         break;
3408                 case R_SHADOW_RENDERMODE_LIGHT_GLSL:
3409                         R_Shadow_RenderLighting_Light_GLSL(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, vec3_origin, vec3_origin, rsurface.texture->basetexture, r_texture_black, r_texture_black, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, false, false);
3410                         break;
3411                 case R_SHADOW_RENDERMODE_LIGHT_DOT3:
3412                         R_Shadow_RenderLighting_Light_Dot3(firstvertex, numvertices, firsttriangle, numtriangles, element3i, element3s, element3i_bufferobject, element3s_bufferobject, lightcolorbase, vec3_origin, vec3_origin, rsurface.texture->basetexture, r_texture_black, r_texture_black, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, false, false);
3413                         break;
3414                 case R_SHADOW_RENDERMODE_LIGHT_VERTEX:
3415                         R_Shadow_RenderLighting_Light_Vertex(firstvertex, numvertices, numtriangles, element3i + firsttriangle * 3, lightcolorbase, vec3_origin, vec3_origin, rsurface.texture->basetexture, r_texture_black, r_texture_black, nmap, rsurface.texture->glosstexture, ambientscale, diffusescale, specularscale, false, false);
3416                         break;
3417                 default:
3418                         Con_Printf("R_Shadow_RenderLighting: unknown r_shadow_rendermode %i\n", r_shadow_rendermode);
3419                         break;
3420                 }
3421         }
3422         if(negated)
3423                 qglBlendEquationEXT(GL_FUNC_ADD_EXT);
3424 }
<