2 Copyright (C) 1996-1997 Id Software, Inc.
4 This program is free software; you can redistribute it and/or
5 modify it under the terms of the GNU General Public License
6 as published by the Free Software Foundation; either version 2
7 of the License, or (at your option) any later version.
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
13 See the GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
20 // r_surf.c: surface-related refresh code
24 #define MAX_LIGHTMAP_SIZE 256
26 static signed int blocklights[MAX_LIGHTMAP_SIZE*MAX_LIGHTMAP_SIZE*3]; // LordHavoc: *3 for colored lighting
28 static byte templight[MAX_LIGHTMAP_SIZE*MAX_LIGHTMAP_SIZE*4];
30 cvar_t r_ambient = {0, "r_ambient", "0"};
31 cvar_t r_vertexsurfaces = {0, "r_vertexsurfaces", "0"};
32 cvar_t r_dlightmap = {CVAR_SAVE, "r_dlightmap", "1"};
33 cvar_t r_drawportals = {0, "r_drawportals", "0"};
34 cvar_t r_testvis = {0, "r_testvis", "0"};
36 static void gl_surf_start(void)
40 static void gl_surf_shutdown(void)
44 static void gl_surf_newmap(void)
48 static int dlightdivtable[32768];
50 void GL_Surf_Init(void)
53 dlightdivtable[0] = 4194304;
54 for (i = 1;i < 32768;i++)
55 dlightdivtable[i] = 4194304 / (i << 7);
57 Cvar_RegisterVariable(&r_ambient);
58 Cvar_RegisterVariable(&r_vertexsurfaces);
59 Cvar_RegisterVariable(&r_dlightmap);
60 Cvar_RegisterVariable(&r_drawportals);
61 Cvar_RegisterVariable(&r_testvis);
63 R_RegisterModule("GL_Surf", gl_surf_start, gl_surf_shutdown, gl_surf_newmap);
66 static int R_AddDynamicLights (msurface_t *surf)
68 int sdtable[256], lnum, td, maxdist, maxdist2, maxdist3, i, s, t, smax, tmax, smax3, red, green, blue, lit, dist2, impacts, impactt, subtract;
73 // LordHavoc: use 64bit integer... shame it's not very standardized...
74 #if _MSC_VER || __BORLANDC__
82 smax = (surf->extents[0] >> 4) + 1;
83 tmax = (surf->extents[1] >> 4) + 1;
85 for (lnum = 0; lnum < r_numdlights; lnum++)
87 if (!(surf->dlightbits[lnum >> 5] & (1 << (lnum & 31))))
88 continue; // not lit by this light
90 softwareuntransform(r_dlight[lnum].origin, local);
91 // VectorSubtract (r_dlight[lnum].origin, currentrenderentity->origin, local);
92 dist = DotProduct (local, surf->plane->normal) - surf->plane->dist;
94 // for comparisons to minimum acceptable light
95 // compensate for LIGHTOFFSET
96 maxdist = (int) r_dlight[lnum].cullradius2 + LIGHTOFFSET;
98 // already clamped, skip this
99 // clamp radius to avoid exceeding 32768 entry division table
100 //if (maxdist > 4194304)
101 // maxdist = 4194304;
104 dist2 += LIGHTOFFSET;
105 if (dist2 >= maxdist)
108 impact[0] = local[0] - surf->plane->normal[0] * dist;
109 impact[1] = local[1] - surf->plane->normal[1] * dist;
110 impact[2] = local[2] - surf->plane->normal[2] * dist;
112 impacts = DotProduct (impact, surf->texinfo->vecs[0]) + surf->texinfo->vecs[0][3] - surf->texturemins[0];
113 impactt = DotProduct (impact, surf->texinfo->vecs[1]) + surf->texinfo->vecs[1][3] - surf->texturemins[1];
115 s = bound(0, impacts, smax * 16) - impacts;
116 t = bound(0, impactt, tmax * 16) - impactt;
117 i = s * s + t * t + dist2;
121 // reduce calculations
122 for (s = 0, i = impacts; s < smax; s++, i -= 16)
123 sdtable[s] = i * i + dist2;
125 maxdist3 = maxdist - dist2;
127 // convert to 8.8 blocklights format
128 red = r_dlight[lnum].light[0];
129 green = r_dlight[lnum].light[1];
130 blue = r_dlight[lnum].light[2];
131 subtract = (int) (r_dlight[lnum].lightsubtract * 4194304.0f);
136 for (t = 0;t < tmax;t++, i -= 16)
139 // make sure some part of it is visible on this line
142 maxdist2 = maxdist - td;
143 for (s = 0;s < smax;s++)
145 if (sdtable[s] < maxdist2)
147 k = dlightdivtable[(sdtable[s] + td) >> 7] - subtract;
150 bl[0] += (red * k) >> 8;
151 bl[1] += (green * k) >> 8;
152 bl[2] += (blue * k) >> 8;
166 void R_StainNode (mnode_t *node, model_t *model, vec3_t origin, float radius, int icolor[8])
169 msurface_t *surf, *endsurf;
170 int sdtable[256], td, maxdist, maxdist2, maxdist3, i, s, t, smax, tmax, smax3, dist2, impacts, impactt, subtract, a, stained, cr, cg, cb, ca, ratio;
173 // LordHavoc: use 64bit integer... shame it's not very standardized...
174 #if _MSC_VER || __BORLANDC__
181 // for comparisons to minimum acceptable light
182 // compensate for 4096 offset
183 maxdist = radius * radius + 4096;
185 // clamp radius to avoid exceeding 32768 entry division table
186 if (maxdist > 4194304)
189 subtract = (int) ((1.0f / maxdist) * 4194304.0f);
192 if (node->contents < 0)
194 ndist = PlaneDiff(origin, node->plane);
197 node = node->children[0];
202 node = node->children[1];
206 dist2 = ndist * ndist;
210 maxdist3 = maxdist - dist2;
212 impact[0] = origin[0] - node->plane->normal[0] * ndist;
213 impact[1] = origin[1] - node->plane->normal[1] * ndist;
214 impact[2] = origin[2] - node->plane->normal[2] * ndist;
216 for (surf = model->surfaces + node->firstsurface, endsurf = surf + node->numsurfaces;surf < endsurf;surf++)
218 if (surf->stainsamples)
220 smax = (surf->extents[0] >> 4) + 1;
221 tmax = (surf->extents[1] >> 4) + 1;
223 impacts = DotProduct (impact, surf->texinfo->vecs[0]) + surf->texinfo->vecs[0][3] - surf->texturemins[0];
224 impactt = DotProduct (impact, surf->texinfo->vecs[1]) + surf->texinfo->vecs[1][3] - surf->texturemins[1];
226 s = bound(0, impacts, smax * 16) - impacts;
227 t = bound(0, impactt, tmax * 16) - impactt;
228 i = s * s + t * t + dist2;
232 // reduce calculations
233 for (s = 0, i = impacts; s < smax; s++, i -= 16)
234 sdtable[s] = i * i + dist2;
236 // convert to 8.8 blocklights format
237 bl = surf->stainsamples;
242 for (t = 0;t < tmax;t++, i -= 16)
245 // make sure some part of it is visible on this line
248 maxdist2 = maxdist - td;
249 for (s = 0;s < smax;s++)
251 if (sdtable[s] < maxdist2)
253 k = dlightdivtable[(sdtable[s] + td) >> 7] - subtract;
256 ratio = rand() & 255;
257 ca = (((icolor[7] - icolor[3]) * ratio) >> 8) + icolor[3];
261 a = bound(0, a, 256);
262 cr = (((icolor[4] - icolor[0]) * ratio) >> 8) + icolor[0];
263 cg = (((icolor[5] - icolor[1]) * ratio) >> 8) + icolor[1];
264 cb = (((icolor[6] - icolor[2]) * ratio) >> 8) + icolor[2];
265 bl[0] = (byte) ((((cr - (int) bl[0]) * a) >> 8) + (int) bl[0]);
266 bl[1] = (byte) ((((cg - (int) bl[1]) * a) >> 8) + (int) bl[1]);
267 bl[2] = (byte) ((((cb - (int) bl[2]) * a) >> 8) + (int) bl[2]);
278 // force lightmap upload
280 surf->cached_dlight = true;
285 if (node->children[0]->contents >= 0)
287 if (node->children[1]->contents >= 0)
289 R_StainNode(node->children[0], model, origin, radius, icolor);
290 node = node->children[1];
295 node = node->children[0];
299 else if (node->children[1]->contents >= 0)
301 node = node->children[1];
306 void R_Stain (vec3_t origin, float radius, int cr1, int cg1, int cb1, int ca1, int cr2, int cg2, int cb2, int ca2)
309 entity_render_t *ent;
321 model = cl.worldmodel;
322 softwaretransformidentity();
323 R_StainNode(model->nodes + model->hulls[0].firstclipnode, model, origin, radius, icolor);
325 // look for embedded bmodels
326 for (n = 1;n < MAX_EDICTS;n++)
328 ent = &cl_entities[n].render;
330 if (model && model->name[0] == '*')
332 Mod_CheckLoaded(model);
333 if (model->type == mod_brush)
335 softwaretransformforentity(ent);
336 softwareuntransform(origin, org);
337 R_StainNode(model->nodes + model->hulls[0].firstclipnode, model, org, radius, icolor);
347 Combine and scale multiple lightmaps into the 8.8 format in blocklights
350 static void R_BuildLightMap (msurface_t *surf, int dlightchanged)
352 int smax, tmax, i, j, size, size3, shift, scale, maps, *bl, stride, l;
353 byte *lightmap, *out, *stain;
355 // update cached lighting info
356 surf->cached_dlight = 0;
357 surf->cached_lightscalebit = lightscalebit;
358 surf->cached_ambient = r_ambient.value;
359 surf->cached_light[0] = d_lightstylevalue[surf->styles[0]];
360 surf->cached_light[1] = d_lightstylevalue[surf->styles[1]];
361 surf->cached_light[2] = d_lightstylevalue[surf->styles[2]];
362 surf->cached_light[3] = d_lightstylevalue[surf->styles[3]];
364 smax = (surf->extents[0]>>4)+1;
365 tmax = (surf->extents[1]>>4)+1;
368 lightmap = surf->samples;
370 // set to full bright if no light data
371 if ((currentrenderentity->effects & EF_FULLBRIGHT) || !cl.worldmodel->lightdata)
374 for (i = 0;i < size;i++)
384 j = r_ambient.value * 512.0f; // would be 256.0f logically, but using 512.0f to match winquake style
388 for (i = 0;i < size3;i++)
392 memset(&blocklights[0], 0, size*3*sizeof(int));
394 if (surf->dlightframe == r_framecount && r_dlightmap.integer)
396 surf->cached_dlight = R_AddDynamicLights(surf);
397 if (surf->cached_dlight)
399 else if (dlightchanged)
400 return; // don't upload if only updating dlights and none mattered
403 // add all the lightmaps
405 for (maps = 0;maps < MAXLIGHTMAPS && surf->styles[maps] != 255;maps++)
406 for (scale = d_lightstylevalue[surf->styles[maps]], bl = blocklights, i = 0;i < size3;i++)
407 *bl++ += *lightmap++ * scale;
410 stain = surf->stainsamples;
412 for (bl = blocklights, i = 0;i < size3;i++)
414 bl[i] = (bl[i] * stain[i]) >> 8;
418 // deal with lightmap brightness scale
419 shift = 7 + lightscalebit;
420 if (currentrenderentity->model->lightmaprgba)
422 stride = (surf->lightmaptexturestride - smax) * 4;
423 for (i = 0;i < tmax;i++, out += stride)
425 for (j = 0;j < smax;j++)
427 l = *bl++ >> shift;*out++ = min(l, 255);
428 l = *bl++ >> shift;*out++ = min(l, 255);
429 l = *bl++ >> shift;*out++ = min(l, 255);
436 stride = (surf->lightmaptexturestride - smax) * 3;
437 for (i = 0;i < tmax;i++, out += stride)
439 for (j = 0;j < smax;j++)
441 l = *bl++ >> shift;*out++ = min(l, 255);
442 l = *bl++ >> shift;*out++ = min(l, 255);
443 l = *bl++ >> shift;*out++ = min(l, 255);
448 R_UpdateTexture(surf->lightmaptexture, templight);
455 Returns the proper texture for a given time and base texture
459 // note: this was manually inlined in R_PrepareSurfaces
460 static texture_t *R_TextureAnimation (texture_t *base)
462 if (currentrenderentity->frame && base->alternate_anims != NULL)
463 base = base->alternate_anims;
465 if (base->anim_total < 2)
468 return base->anim_frames[(int)(cl.time * 5.0f) % base->anim_total];
474 =============================================================
478 =============================================================
482 static float turbsin[256] =
484 #include "gl_warp_sin.h"
486 #define TURBSCALE (256.0 / (2 * M_PI))
488 #define MAX_SURFVERTS 1024
497 static surfvert_t svert[MAX_SURFVERTS]; // used by the following functions
499 static int RSurfShader_Sky(int stage, msurface_t *s)
502 float number, length, dir[3], speedscale;
507 // LordHavoc: HalfLife maps have freaky skypolys...
508 if (currentrenderentity->model->ishlbsp)
517 skyrendernow = false;
520 // draw depth-only polys
521 memset(&m, 0, sizeof(m));
522 m.transparent = false;
523 m.blendfunc1 = GL_ZERO;
524 m.blendfunc2 = GL_ONE;
526 m.numtriangles = s->mesh.numtriangles;
527 m.numverts = s->mesh.numverts;
528 m.index = s->mesh.index;
533 if (softwaretransform_complexity)
535 m.vertex = &svert[0].v[0];
536 m.vertexstep = sizeof(surfvert_t);
537 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
538 softwaretransform(v->v, sv->v);
542 m.vertex = &s->mesh.vertex[0].v[0];
543 m.vertexstep = sizeof(surfvertex_t);
547 else if (skyrenderglquake)
549 memset(&m, 0, sizeof(m));
550 m.transparent = false;
551 m.blendfunc1 = GL_ONE;
552 m.blendfunc2 = GL_ZERO;
553 m.numtriangles = s->mesh.numtriangles;
554 m.numverts = s->mesh.numverts;
555 m.index = s->mesh.index;
556 m.vertex = &svert[0].v[0];
557 m.vertexstep = sizeof(surfvert_t);
562 m.tex[0] = R_GetTexture(solidskytexture);
563 m.texcoords[0] = &svert[0].st[0];
564 m.texcoordstep[0] = sizeof(surfvert_t);
565 speedscale = cl.time * (8.0/128.0);
566 speedscale -= (int)speedscale;
567 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
569 softwaretransform(v->v, sv->v);
570 VectorSubtract (sv->v, r_origin, dir);
571 // flatten the sphere
574 number = DotProduct(dir, dir);
576 length = 3.0f / sqrt(number);
578 *((long *)&length) = 0x5f3759df - ((* (long *) &number) >> 1);
579 length = 3.0f * (length * (1.5f - (number * 0.5f * length * length)));
582 sv->st[0] = speedscale + dir[0] * length;
583 sv->st[1] = speedscale + dir[1] * length;
590 memset(&m, 0, sizeof(m));
591 m.transparent = false;
592 m.blendfunc1 = GL_ONE;
593 m.blendfunc2 = GL_ZERO;
594 m.numtriangles = s->mesh.numtriangles;
595 m.numverts = s->mesh.numverts;
596 m.index = s->mesh.index;
601 if (softwaretransform_complexity)
603 m.vertex = &svert[0].v[0];
604 m.vertexstep = sizeof(surfvert_t);
605 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
606 softwaretransform(v->v, sv->v);
610 m.vertex = &s->mesh.vertex[0].v[0];
611 m.vertexstep = sizeof(surfvertex_t);
619 if (skyrenderglquake)
621 memset(&m, 0, sizeof(m));
622 m.transparent = false;
623 m.blendfunc1 = GL_SRC_ALPHA;
624 m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
625 m.numtriangles = s->mesh.numtriangles;
626 m.numverts = s->mesh.numverts;
627 m.index = s->mesh.index;
628 m.vertex = &svert[0].v[0];
629 m.vertexstep = sizeof(surfvert_t);
634 m.tex[0] = R_GetTexture(alphaskytexture);
635 m.texcoords[0] = &svert[0].st[0];
636 m.texcoordstep[0] = sizeof(surfvert_t);
637 speedscale = cl.time * (16.0/128.0);
638 speedscale -= (int)speedscale;
639 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
641 softwaretransform(v->v, sv->v);
642 VectorSubtract (sv->v, r_origin, dir);
643 // flatten the sphere
646 number = DotProduct(dir, dir);
648 length = 3.0f / sqrt(number);
650 *((long *)&length) = 0x5f3759df - ((* (long *) &number) >> 1);
651 length = 3.0f * (length * (1.5f - (number * 0.5f * length * length)));
654 sv->st[0] = speedscale + dir[0] * length;
655 sv->st[1] = speedscale + dir[1] * length;
666 static int RSurf_Light(int *dlightbits, int numverts)
669 int i, l, lit = false;
673 for (l = 0;l < r_numdlights;l++)
675 if (dlightbits[l >> 5] & (1 << (l & 31)))
678 // FIXME: support softwareuntransform here and make bmodels use hardware transform?
679 VectorCopy(rd->origin, lightorigin);
680 for (i = 0, sv = svert;i < numverts;i++, sv++)
682 f = VectorDistance2(sv->v, lightorigin) + LIGHTOFFSET;
683 if (f < rd->cullradius2)
685 f = (1.0f / f) - rd->lightsubtract;
686 sv->c[0] += rd->light[0] * f;
687 sv->c[1] += rd->light[1] * f;
688 sv->c[2] += rd->light[2] * f;
697 static void RSurfShader_Water_Pass_Base(msurface_t *s)
700 float diff[3], alpha, ifog;
704 alpha = currentrenderentity->alpha * (s->flags & SURF_DRAWNOALPHA ? 1 : r_wateralpha.value);
706 memset(&m, 0, sizeof(m));
707 if (alpha != 1 || s->currenttexture->fogtexture != NULL)
709 m.transparent = true;
710 m.blendfunc1 = GL_SRC_ALPHA;
711 m.blendfunc2 = GL_ONE; //_MINUS_SRC_ALPHA;
715 m.transparent = false;
716 m.blendfunc1 = GL_ONE;
717 m.blendfunc2 = GL_ZERO;
719 m.numtriangles = s->mesh.numtriangles;
720 m.numverts = s->mesh.numverts;
721 m.index = s->mesh.index;
722 m.vertex = &svert[0].v[0];
723 m.vertexstep = sizeof(surfvert_t);
724 m.color = &svert[0].c[0];
725 m.colorstep = sizeof(surfvert_t);
726 m.tex[0] = R_GetTexture(s->currenttexture->texture);
727 m.texcoords[0] = &svert[0].st[0];
728 m.texcoordstep[0] = sizeof(surfvert_t);
729 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
731 softwaretransform(v->v, sv->v);
732 if (r_waterripple.value)
733 sv->v[2] += r_waterripple.value * (1.0f / 64.0f) * turbsin[(int)((v->v[0]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255] * turbsin[(int)((v->v[1]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255];
734 if (s->flags & SURF_DRAWFULLBRIGHT)
748 sv->st[0] = (v->st[0] + turbsin[(int)((v->st[1]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
749 sv->st[1] = (v->st[1] + turbsin[(int)((v->st[0]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
751 if (s->dlightframe == r_framecount && !(s->flags & SURF_DRAWFULLBRIGHT))
752 RSurf_Light(s->dlightbits, m.numverts);
753 if (fogenabled/* && m.blendfunc2 == GL_ONE_MINUS_SRC_ALPHA*/)
755 for (i = 0, sv = svert;i < m.numverts;i++, sv++)
757 VectorSubtract(sv->v, r_origin, diff);
758 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
767 static void RSurfShader_Water_Pass_Glow(msurface_t *s)
770 float diff[3], alpha, ifog;
774 alpha = currentrenderentity->alpha * (s->flags & SURF_DRAWNOALPHA ? 1 : r_wateralpha.value);
776 memset(&m, 0, sizeof(m));
777 m.transparent = alpha != 1 || s->currenttexture->fogtexture != NULL;
778 m.blendfunc1 = GL_SRC_ALPHA;
779 m.blendfunc2 = GL_ONE;
780 m.numtriangles = s->mesh.numtriangles;
781 m.numverts = s->mesh.numverts;
782 m.index = s->mesh.index;
783 m.vertex = &svert[0].v[0];
784 m.vertexstep = sizeof(surfvert_t);
789 m.tex[0] = R_GetTexture(s->currenttexture->glowtexture);
790 m.texcoords[0] = &svert[0].st[0];
791 m.texcoordstep[0] = sizeof(surfvert_t);
794 m.color = &svert[0].c[0];
795 m.colorstep = sizeof(surfvert_t);
796 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
798 softwaretransform(v->v, sv->v);
799 if (r_waterripple.value)
800 sv->v[2] += r_waterripple.value * (1.0f / 64.0f) * turbsin[(int)((v->v[0]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255] * turbsin[(int)((v->v[1]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255];
801 sv->st[0] = (v->st[0] + turbsin[(int)((v->st[1]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
802 sv->st[1] = (v->st[1] + turbsin[(int)((v->st[0]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
803 VectorSubtract(sv->v, r_origin, diff);
804 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
805 sv->c[0] = m.cr * ifog;
806 sv->c[1] = m.cg * ifog;
807 sv->c[2] = m.cb * ifog;
813 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
815 softwaretransform(v->v, sv->v);
816 if (r_waterripple.value)
817 sv->v[2] += r_waterripple.value * (1.0f / 64.0f) * turbsin[(int)((v->v[0]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255] * turbsin[(int)((v->v[1]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255];
818 sv->st[0] = (v->st[0] + turbsin[(int)((v->st[1]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
819 sv->st[1] = (v->st[1] + turbsin[(int)((v->st[0]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
825 static void RSurfShader_Water_Pass_Fog(msurface_t *s)
833 alpha = currentrenderentity->alpha * (s->flags & SURF_DRAWNOALPHA ? 1 : r_wateralpha.value);
835 memset(&m, 0, sizeof(m));
836 m.transparent = alpha != 1 || s->currenttexture->fogtexture != NULL;
837 m.blendfunc1 = GL_SRC_ALPHA;
838 m.blendfunc2 = GL_ONE;
839 m.numtriangles = s->mesh.numtriangles;
840 m.numverts = s->mesh.numverts;
841 m.index = s->mesh.index;
842 m.vertex = &svert[0].v[0];
843 m.vertexstep = sizeof(surfvert_t);
844 m.color = &svert[0].c[0];
845 m.colorstep = sizeof(surfvert_t);
846 m.tex[0] = R_GetTexture(s->currenttexture->fogtexture);
847 m.texcoords[0] = &svert[0].st[0];
848 m.texcoordstep[0] = sizeof(surfvert_t);
850 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
852 softwaretransform(v->v, sv->v);
853 if (r_waterripple.value)
854 sv->v[2] += r_waterripple.value * (1.0f / 64.0f) * turbsin[(int)((v->v[0]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255] * turbsin[(int)((v->v[1]*(1.0f/32.0f)+cl.time) * TURBSCALE) & 255];
857 sv->st[0] = (v->st[0] + turbsin[(int)((v->st[1]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
858 sv->st[1] = (v->st[1] + turbsin[(int)((v->st[0]*0.125f+cl.time) * TURBSCALE) & 255]) * (1.0f / 64.0f);
860 VectorSubtract(sv->v, r_origin, diff);
861 sv->c[0] = fogcolor[0];
862 sv->c[1] = fogcolor[1];
863 sv->c[2] = fogcolor[2];
864 sv->c[3] = alpha * exp(fogdensity/DotProduct(diff, diff));
869 static int RSurfShader_Water(int stage, msurface_t *s)
874 RSurfShader_Water_Pass_Base(s);
877 if (s->currenttexture->glowtexture)
878 RSurfShader_Water_Pass_Glow(s);
881 if (fogenabled && (s->flags & SURF_DRAWNOALPHA))
883 RSurfShader_Water_Pass_Fog(s);
893 static void RSurfShader_Wall_Pass_BaseMTex(msurface_t *s)
901 memset(&m, 0, sizeof(m));
902 if (currentrenderentity->effects & EF_ADDITIVE)
904 m.transparent = true;
905 m.blendfunc1 = GL_SRC_ALPHA;
906 m.blendfunc2 = GL_ONE;
908 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1)
910 m.transparent = true;
911 m.blendfunc1 = GL_SRC_ALPHA;
912 m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
916 m.transparent = false;
917 m.blendfunc1 = GL_ONE;
918 m.blendfunc2 = GL_ZERO;
920 m.numtriangles = s->mesh.numtriangles;
921 m.numverts = s->mesh.numverts;
922 m.index = s->mesh.index;
923 m.cr = m.cg = m.cb = (float) (1 << lightscalebit);
924 m.ca = currentrenderentity->alpha;
925 m.tex[0] = R_GetTexture(s->currenttexture->texture);
926 m.tex[1] = R_GetTexture(s->lightmaptexture);
927 m.texcoords[0] = &s->mesh.vertex->st[0];
928 m.texcoords[1] = &s->mesh.vertex->uv[0];
929 m.texcoordstep[0] = sizeof(surfvertex_t);
930 m.texcoordstep[1] = sizeof(surfvertex_t);
933 m.color = &svert[0].c[0];
934 m.colorstep = sizeof(surfvert_t);
935 if (softwaretransform_complexity)
937 m.vertex = &svert[0].v[0];
938 m.vertexstep = sizeof(surfvert_t);
939 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
941 softwaretransform(v->v, sv->v);
942 VectorSubtract(sv->v, r_origin, diff);
943 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
944 sv->c[0] = m.cr * ifog;
945 sv->c[1] = m.cg * ifog;
946 sv->c[2] = m.cb * ifog;
952 m.vertex = &s->mesh.vertex->v[0];
953 m.vertexstep = sizeof(surfvertex_t);
954 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
956 VectorSubtract(v->v, r_origin, diff);
957 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
958 sv->c[0] = m.cr * ifog;
959 sv->c[1] = m.cg * ifog;
960 sv->c[2] = m.cb * ifog;
967 if (softwaretransform_complexity)
969 m.vertex = &svert[0].v[0];
970 m.vertexstep = sizeof(surfvert_t);
971 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
972 softwaretransform(v->v, sv->v);
976 m.vertex = &s->mesh.vertex->v[0];
977 m.vertexstep = sizeof(surfvertex_t);
983 static void RSurfShader_Wall_Pass_BaseTexture(msurface_t *s)
990 memset(&m, 0, sizeof(m));
991 m.transparent = false;
992 m.blendfunc1 = GL_ONE;
993 m.blendfunc2 = GL_ZERO;
994 m.numtriangles = s->mesh.numtriangles;
995 m.numverts = s->mesh.numverts;
996 m.index = s->mesh.index;
997 m.cr = m.cg = m.cb = (float) (1 << v_overbrightbits.integer);
999 m.tex[0] = R_GetTexture(s->currenttexture->texture);
1000 m.texcoords[0] = &s->mesh.vertex->st[0];
1001 m.texcoordstep[0] = sizeof(surfvertex_t);
1002 if (softwaretransform_complexity)
1004 m.vertex = &svert[0].v[0];
1005 m.vertexstep = sizeof(surfvert_t);
1006 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1007 softwaretransform(v->v, sv->v);
1011 m.vertex = &s->mesh.vertex->v[0];
1012 m.vertexstep = sizeof(surfvertex_t);
1017 static void RSurfShader_Wall_Pass_BaseLightmap(msurface_t *s)
1020 float diff[3], ifog;
1025 memset(&m, 0, sizeof(m));
1026 m.transparent = false;
1027 m.blendfunc1 = GL_ZERO;
1028 m.blendfunc2 = GL_SRC_COLOR;
1029 m.numtriangles = s->mesh.numtriangles;
1030 m.numverts = s->mesh.numverts;
1031 m.index = s->mesh.index;
1032 m.cr = m.cg = m.cb = (float) (1 << v_overbrightbits.integer);
1034 m.tex[0] = R_GetTexture(s->lightmaptexture);
1035 m.texcoords[0] = &s->mesh.vertex->uv[0];
1036 m.texcoordstep[0] = sizeof(surfvertex_t);
1039 m.color = &svert[0].c[0];
1040 m.colorstep = sizeof(surfvert_t);
1041 if (softwaretransform_complexity)
1043 m.vertex = &svert[0].v[0];
1044 m.vertexstep = sizeof(surfvert_t);
1045 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1047 softwaretransform(v->v, sv->v);
1048 VectorSubtract(sv->v, r_origin, diff);
1049 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
1050 sv->c[0] = m.cr * ifog;
1051 sv->c[1] = m.cg * ifog;
1052 sv->c[2] = m.cb * ifog;
1058 m.vertex = &s->mesh.vertex->v[0];
1059 m.vertexstep = sizeof(surfvertex_t);
1060 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1062 VectorSubtract(v->v, r_origin, diff);
1063 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
1064 sv->c[0] = m.cr * ifog;
1065 sv->c[1] = m.cg * ifog;
1066 sv->c[2] = m.cb * ifog;
1073 if (softwaretransform_complexity)
1075 m.vertex = &svert[0].v[0];
1076 m.vertexstep = sizeof(surfvert_t);
1077 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1078 softwaretransform(v->v, sv->v);
1082 m.vertex = &s->mesh.vertex->v[0];
1083 m.vertexstep = sizeof(surfvertex_t);
1089 static void RSurfShader_Wall_Pass_BaseVertex(msurface_t *s)
1092 float c[3], base[3], scale, diff[3], ifog;
1098 size3 = ((s->extents[0]>>4)+1)*((s->extents[1]>>4)+1)*3;
1100 base[0] = base[1] = base[2] = r_ambient.value * (1.0f / 128.0f);
1102 memset(&m, 0, sizeof(m));
1103 if (currentrenderentity->effects & EF_ADDITIVE)
1105 m.transparent = true;
1106 m.blendfunc1 = GL_SRC_ALPHA;
1107 m.blendfunc2 = GL_ONE;
1109 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1)
1111 m.transparent = true;
1112 m.blendfunc1 = GL_SRC_ALPHA;
1113 m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
1117 m.transparent = false;
1118 m.blendfunc1 = GL_ONE;
1119 m.blendfunc2 = GL_ZERO;
1121 m.numtriangles = s->mesh.numtriangles;
1122 m.numverts = s->mesh.numverts;
1123 m.index = s->mesh.index;
1124 m.vertex = &svert[0].v[0];
1125 m.vertexstep = sizeof(surfvert_t);
1126 m.color = &svert[0].c[0];
1127 m.colorstep = sizeof(surfvert_t);
1128 m.tex[0] = R_GetTexture(s->currenttexture->texture);
1129 m.texcoords[0] = &s->mesh.vertex->st[0];
1130 m.texcoordstep[0] = sizeof(surfvertex_t);
1131 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1133 softwaretransform(v->v, sv->v);
1134 VectorCopy(base, c);
1135 if (s->styles[0] != 255)
1137 lm = s->samples + v->lightmapoffset;
1138 scale = d_lightstylevalue[s->styles[0]] * (1.0f / 32768.0f);
1139 VectorMA(c, scale, lm, c);
1140 if (s->styles[1] != 255)
1143 scale = d_lightstylevalue[s->styles[1]] * (1.0f / 32768.0f);
1144 VectorMA(c, scale, lm, c);
1145 if (s->styles[2] != 255)
1148 scale = d_lightstylevalue[s->styles[2]] * (1.0f / 32768.0f);
1149 VectorMA(c, scale, lm, c);
1150 if (s->styles[3] != 255)
1153 scale = d_lightstylevalue[s->styles[3]] * (1.0f / 32768.0f);
1154 VectorMA(c, scale, lm, c);
1162 sv->c[3] = currentrenderentity->alpha;
1164 if (s->dlightframe == r_framecount)
1165 RSurf_Light(s->dlightbits, m.numverts);
1168 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1170 VectorSubtract(sv->v, r_origin, diff);
1171 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
1180 static void RSurfShader_Wall_Pass_BaseFullbright(msurface_t *s)
1183 float diff[3], ifog;
1188 memset(&m, 0, sizeof(m));
1189 if (currentrenderentity->effects & EF_ADDITIVE)
1191 m.transparent = true;
1192 m.blendfunc1 = GL_SRC_ALPHA;
1193 m.blendfunc2 = GL_ONE;
1195 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1)
1197 m.transparent = true;
1198 m.blendfunc1 = GL_SRC_ALPHA;
1199 m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
1203 m.transparent = false;
1204 m.blendfunc1 = GL_ONE;
1205 m.blendfunc2 = GL_ZERO;
1207 m.numtriangles = s->mesh.numtriangles;
1208 m.numverts = s->mesh.numverts;
1209 m.index = s->mesh.index;
1210 m.vertex = &svert[0].v[0];
1211 m.vertexstep = sizeof(surfvert_t);
1212 m.tex[0] = R_GetTexture(s->currenttexture->texture);
1213 m.texcoords[0] = &s->mesh.vertex->st[0];
1214 m.texcoordstep[0] = sizeof(surfvertex_t);
1217 m.color = &svert[0].c[0];
1218 m.colorstep = sizeof(surfvert_t);
1219 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1221 softwaretransform(v->v, sv->v);
1222 VectorSubtract(sv->v, r_origin, diff);
1223 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
1227 sv->c[3] = currentrenderentity->alpha;
1232 m.cr = m.cg = m.cb = 1;
1233 m.ca = currentrenderentity->alpha;
1234 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1235 softwaretransform(v->v, sv->v);
1240 static void RSurfShader_Wall_Pass_Light(msurface_t *s)
1243 float diff[3], ifog;
1248 memset(&m, 0, sizeof(m));
1249 if (currentrenderentity->effects & EF_ADDITIVE)
1250 m.transparent = true;
1251 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1)
1252 m.transparent = true;
1254 m.transparent = false;
1255 m.blendfunc1 = GL_SRC_ALPHA;
1256 m.blendfunc2 = GL_ONE;
1257 m.numtriangles = s->mesh.numtriangles;
1258 m.numverts = s->mesh.numverts;
1259 m.index = s->mesh.index;
1260 m.vertex = &svert[0].v[0];
1261 m.vertexstep = sizeof(surfvert_t);
1262 m.color = &svert[0].c[0];
1263 m.colorstep = sizeof(surfvert_t);
1264 m.tex[0] = R_GetTexture(s->currenttexture->texture);
1265 m.texcoords[0] = &s->mesh.vertex->st[0];
1266 m.texcoordstep[0] = sizeof(surfvertex_t);
1267 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1269 softwaretransform(v->v, sv->v);
1273 sv->c[3] = currentrenderentity->alpha;
1275 if (RSurf_Light(s->dlightbits, m.numverts))
1279 for (i = 0, sv = svert;i < m.numverts;i++, sv++)
1281 VectorSubtract(sv->v, r_origin, diff);
1282 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
1292 static void RSurfShader_Wall_Pass_Glow(msurface_t *s)
1295 float diff[3], ifog;
1300 memset(&m, 0, sizeof(m));
1301 if (currentrenderentity->effects & EF_ADDITIVE)
1302 m.transparent = true;
1303 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1)
1304 m.transparent = true;
1306 m.transparent = false;
1307 m.blendfunc1 = GL_SRC_ALPHA;
1308 m.blendfunc2 = GL_ONE;
1309 m.numtriangles = s->mesh.numtriangles;
1310 m.numverts = s->mesh.numverts;
1311 m.index = s->mesh.index;
1315 m.ca = currentrenderentity->alpha;
1316 m.tex[0] = R_GetTexture(s->currenttexture->glowtexture);
1317 m.texcoords[0] = &s->mesh.vertex->st[0];
1318 m.texcoordstep[0] = sizeof(surfvertex_t);
1321 m.color = &svert[0].c[0];
1322 m.colorstep = sizeof(surfvert_t);
1323 if (softwaretransform_complexity)
1325 m.vertex = &svert[0].v[0];
1326 m.vertexstep = sizeof(surfvert_t);
1327 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1329 softwaretransform(v->v, sv->v);
1330 VectorSubtract(sv->v, r_origin, diff);
1331 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
1332 sv->c[0] = m.cr * ifog;
1333 sv->c[1] = m.cg * ifog;
1334 sv->c[2] = m.cb * ifog;
1340 m.vertex = &s->mesh.vertex->v[0];
1341 m.vertexstep = sizeof(surfvertex_t);
1342 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1344 VectorSubtract(v->v, r_origin, diff);
1345 ifog = 1 - exp(fogdensity/DotProduct(diff, diff));
1346 sv->c[0] = m.cr * ifog;
1347 sv->c[1] = m.cg * ifog;
1348 sv->c[2] = m.cb * ifog;
1355 if (softwaretransform_complexity)
1357 m.vertex = &svert[0].v[0];
1358 m.vertexstep = sizeof(surfvert_t);
1359 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1360 softwaretransform(v->v, sv->v);
1364 m.vertex = &s->mesh.vertex->v[0];
1365 m.vertexstep = sizeof(surfvertex_t);
1371 static void RSurfShader_Wall_Pass_Fog(msurface_t *s)
1379 memset(&m, 0, sizeof(m));
1380 if (currentrenderentity->effects & EF_ADDITIVE)
1381 m.transparent = true;
1382 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1)
1383 m.transparent = true;
1385 m.transparent = false;
1386 m.blendfunc1 = GL_SRC_ALPHA;
1387 m.blendfunc2 = GL_ONE;
1388 m.numtriangles = s->mesh.numtriangles;
1389 m.numverts = s->mesh.numverts;
1390 m.index = s->mesh.index;
1391 m.color = &svert[0].c[0];
1392 m.colorstep = sizeof(surfvert_t);
1393 m.tex[0] = R_GetTexture(s->currenttexture->fogtexture);
1394 m.texcoords[0] = &s->mesh.vertex->st[0];
1395 m.texcoordstep[0] = sizeof(surfvertex_t);
1396 if (softwaretransform_complexity)
1398 m.vertex = &svert[0].v[0];
1399 m.vertexstep = sizeof(surfvert_t);
1400 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1402 softwaretransform(v->v, sv->v);
1403 VectorSubtract(sv->v, r_origin, diff);
1404 sv->c[0] = fogcolor[0];
1405 sv->c[1] = fogcolor[1];
1406 sv->c[2] = fogcolor[2];
1407 sv->c[3] = currentrenderentity->alpha * exp(fogdensity/DotProduct(diff,diff));
1412 m.vertex = &s->mesh.vertex->v[0];
1413 m.vertexstep = sizeof(surfvertex_t);
1414 for (i = 0, sv = svert, v = s->mesh.vertex;i < m.numverts;i++, sv++, v++)
1416 VectorSubtract(v->v, r_origin, diff);
1417 sv->c[0] = fogcolor[0];
1418 sv->c[1] = fogcolor[1];
1419 sv->c[2] = fogcolor[2];
1420 sv->c[3] = currentrenderentity->alpha * exp(fogdensity/DotProduct(diff,diff));
1426 static int RSurfShader_Wall_Fullbright(int stage, msurface_t *s)
1431 RSurfShader_Wall_Pass_BaseFullbright(s);
1434 if (s->currenttexture->glowtexture)
1435 RSurfShader_Wall_Pass_Glow(s);
1442 static int RSurfShader_Wall_Vertex(int stage, msurface_t *s)
1447 RSurfShader_Wall_Pass_BaseVertex(s);
1450 if (s->currenttexture->glowtexture)
1451 RSurfShader_Wall_Pass_Glow(s);
1458 static int RSurfShader_Wall_Lightmap(int stage, msurface_t *s)
1460 if (r_vertexsurfaces.integer)
1465 RSurfShader_Wall_Pass_BaseVertex(s);
1468 if (s->currenttexture->glowtexture)
1469 RSurfShader_Wall_Pass_Glow(s);
1475 else if (r_multitexture.integer)
1477 if (r_dlightmap.integer)
1482 RSurfShader_Wall_Pass_BaseMTex(s);
1485 if (s->currenttexture->glowtexture)
1486 RSurfShader_Wall_Pass_Glow(s);
1497 RSurfShader_Wall_Pass_BaseMTex(s);
1500 if (s->dlightframe == r_framecount)
1501 RSurfShader_Wall_Pass_Light(s);
1504 if (s->currenttexture->glowtexture)
1505 RSurfShader_Wall_Pass_Glow(s);
1512 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1 || currentrenderentity->effects & EF_ADDITIVE)
1517 RSurfShader_Wall_Pass_BaseVertex(s);
1520 if (s->currenttexture->glowtexture)
1521 RSurfShader_Wall_Pass_Glow(s);
1529 if (r_dlightmap.integer)
1534 RSurfShader_Wall_Pass_BaseTexture(s);
1537 RSurfShader_Wall_Pass_BaseLightmap(s);
1540 if (s->currenttexture->glowtexture)
1541 RSurfShader_Wall_Pass_Glow(s);
1552 RSurfShader_Wall_Pass_BaseTexture(s);
1555 RSurfShader_Wall_Pass_BaseLightmap(s);
1558 if (s->dlightframe == r_framecount)
1559 RSurfShader_Wall_Pass_Light(s);
1562 if (s->currenttexture->glowtexture)
1563 RSurfShader_Wall_Pass_Glow(s);
1572 static int RSurfShader_Wall_Fog(int stage, msurface_t *s)
1574 if (stage == 0 && fogenabled)
1576 RSurfShader_Wall_Pass_Fog(s);
1584 =============================================================
1588 =============================================================
1591 static void RSurf_Callback(void *data, void *junk)
1593 ((msurface_t *)data)->visframe = r_framecount;
1596 static void R_SolidWorldNode (void)
1598 if (r_viewleaf->contents != CONTENTS_SOLID)
1601 mportal_t *p, *pstack[8192];
1602 msurface_t *surf, **mark, **endmark;
1605 // LordHavoc: portal-passage worldnode; follows portals leading
1606 // outward from viewleaf, if a portal leads offscreen it is not
1607 // followed, in indoor maps this can often cull a great deal of
1608 // geometry away when pvs data is not present (useful with pvs as well)
1611 leaf->worldnodeframe = r_framecount;
1616 leaf->visframe = r_framecount;
1618 if (leaf->nummarksurfaces)
1620 mark = leaf->firstmarksurface;
1621 endmark = mark + leaf->nummarksurfaces;
1627 // make sure surfaces are only processed once
1628 if (surf->worldnodeframe == r_framecount)
1630 surf->worldnodeframe = r_framecount;
1631 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1633 if (surf->flags & SURF_PLANEBACK)
1635 VectorNegate(surf->plane->normal, plane.normal);
1636 plane.dist = -surf->plane->dist;
1637 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), (surf->flags & SURF_CLIPSOLID) != 0, RSurf_Callback, surf, NULL, &plane);
1642 if (!(surf->flags & SURF_PLANEBACK))
1643 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), (surf->flags & SURF_CLIPSOLID) != 0, RSurf_Callback, surf, NULL, (tinyplane_t *)surf->plane);
1646 while (mark < endmark);
1653 // make sure surfaces are only processed once
1654 if (surf->worldnodeframe == r_framecount)
1656 surf->worldnodeframe = r_framecount;
1657 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1659 if (surf->flags & SURF_PLANEBACK)
1660 surf->visframe = r_framecount;
1664 if (!(surf->flags & SURF_PLANEBACK))
1665 surf->visframe = r_framecount;
1668 while (mark < endmark);
1672 // follow portals into other leafs
1674 for (;p;p = p->next)
1676 if (DotProduct(r_origin, p->plane.normal) < p->plane.dist)
1679 if (leaf->worldnodeframe != r_framecount)
1681 leaf->worldnodeframe = r_framecount;
1682 if (leaf->contents != CONTENTS_SOLID)
1684 if (R_NotCulledBox(leaf->mins, leaf->maxs))
1686 p->visframe = r_framecount;
1687 pstack[portalstack++] = p;
1691 p = pstack[--portalstack];
1703 mnode_t *nodestack[8192], *node = cl.worldmodel->nodes;
1704 int nodestackpos = 0;
1705 // LordHavoc: recursive descending worldnode; if portals are not
1706 // available, this is a good last resort, can cull large amounts of
1707 // geometry, but is more time consuming than portal-passage and renders
1708 // things behind walls
1711 if (R_NotCulledBox(node->mins, node->maxs))
1713 if (node->numsurfaces)
1717 msurface_t *surf = cl.worldmodel->surfaces + node->firstsurface, *surfend = surf + node->numsurfaces;
1719 if (PlaneDiff (r_origin, node->plane) < 0)
1721 for (;surf < surfend;surf++)
1723 if (surf->flags & SURF_PLANEBACK)
1725 VectorNegate(surf->plane->normal, plane.normal);
1726 plane.dist = -surf->plane->dist;
1727 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), surf->flags & SURF_CLIPSOLID, RSurf_Callback, surf, NULL, &plane);
1733 for (;surf < surfend;surf++)
1735 if (!(surf->flags & SURF_PLANEBACK))
1736 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), surf->flags & SURF_CLIPSOLID, RSurf_Callback, surf, NULL, (tinyplane_t *)surf->plane);
1742 msurface_t *surf = cl.worldmodel->surfaces + node->firstsurface, *surfend = surf + node->numsurfaces;
1743 if (PlaneDiff (r_origin, node->plane) < 0)
1745 for (;surf < surfend;surf++)
1747 if (surf->flags & SURF_PLANEBACK)
1748 surf->visframe = r_framecount;
1753 for (;surf < surfend;surf++)
1755 if (!(surf->flags & SURF_PLANEBACK))
1756 surf->visframe = r_framecount;
1762 // recurse down the children
1763 if (node->children[0]->contents >= 0)
1765 if (node->children[1]->contents >= 0)
1767 if (nodestackpos < 8192)
1768 nodestack[nodestackpos++] = node->children[1];
1769 node = node->children[0];
1773 ((mleaf_t *)node->children[1])->visframe = r_framecount;
1774 node = node->children[0];
1779 ((mleaf_t *)node->children[0])->visframe = r_framecount;
1780 if (node->children[1]->contents >= 0)
1782 node = node->children[1];
1785 else if (nodestackpos > 0)
1787 ((mleaf_t *)node->children[1])->visframe = r_framecount;
1788 node = nodestack[--nodestackpos];
1793 else if (nodestackpos > 0)
1795 node = nodestack[--nodestackpos];
1801 static int r_portalframecount = 0;
1803 static void R_PVSWorldNode()
1806 mportal_t *p, *pstack[8192];
1807 msurface_t *surf, **mark, **endmark;
1812 worldvis = Mod_LeafPVS (r_viewleaf, cl.worldmodel);
1815 leaf->worldnodeframe = r_framecount;
1820 leaf->visframe = r_framecount;
1822 if (leaf->nummarksurfaces)
1824 mark = leaf->firstmarksurface;
1825 endmark = mark + leaf->nummarksurfaces;
1831 // make sure surfaces are only processed once
1832 if (surf->worldnodeframe == r_framecount)
1834 surf->worldnodeframe = r_framecount;
1835 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1837 if (surf->flags & SURF_PLANEBACK)
1839 VectorNegate(surf->plane->normal, plane.normal);
1840 plane.dist = -surf->plane->dist;
1841 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), (surf->flags & SURF_CLIPSOLID) != 0, RSurf_Callback, surf, NULL, &plane);
1846 if (!(surf->flags & SURF_PLANEBACK))
1847 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), (surf->flags & SURF_CLIPSOLID) != 0, RSurf_Callback, surf, NULL, (tinyplane_t *)surf->plane);
1850 while (mark < endmark);
1857 // make sure surfaces are only processed once
1858 if (surf->worldnodeframe == r_framecount)
1860 surf->worldnodeframe = r_framecount;
1861 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1863 if (surf->flags & SURF_PLANEBACK)
1864 surf->visframe = r_framecount;
1868 if (!(surf->flags & SURF_PLANEBACK))
1869 surf->visframe = r_framecount;
1872 while (mark < endmark);
1876 // follow portals into other leafs
1877 for (p = leaf->portals;p;p = p->next)
1879 if (DotProduct(r_origin, p->plane.normal) < p->plane.dist)
1882 if (leaf->worldnodeframe != r_framecount)
1884 leaf->worldnodeframe = r_framecount;
1885 if (leaf->contents != CONTENTS_SOLID)
1887 i = (leaf - cl.worldmodel->leafs) - 1;
1888 if (worldvis[i>>3] & (1<<(i&7)))
1890 if (R_NotCulledBox(leaf->mins, leaf->maxs))
1892 pstack[portalstack++] = p;
1896 p = pstack[--portalstack];
1908 Cshader_t Cshader_wall_vertex = {{NULL, RSurfShader_Wall_Vertex, RSurfShader_Wall_Fog}, NULL};
1909 Cshader_t Cshader_wall_lightmap = {{NULL, RSurfShader_Wall_Lightmap, RSurfShader_Wall_Fog}, NULL};
1910 Cshader_t Cshader_wall_fullbright = {{NULL, RSurfShader_Wall_Fullbright, RSurfShader_Wall_Fog}, NULL};
1911 Cshader_t Cshader_water = {{NULL, RSurfShader_Water, NULL}, NULL};
1912 Cshader_t Cshader_sky = {{RSurfShader_Sky, NULL, NULL}, NULL};
1914 int Cshader_count = 5;
1915 Cshader_t *Cshaders[5] =
1917 &Cshader_wall_vertex,
1918 &Cshader_wall_lightmap,
1919 &Cshader_wall_fullbright,
1924 void R_PrepareSurfaces(void)
1931 for (i = 0;i < Cshader_count;i++)
1932 Cshaders[i]->chain = NULL;
1934 model = currentrenderentity->model;
1936 for (i = 0;i < model->nummodelsurfaces;i++)
1938 surf = model->modelsortedsurfaces[i];
1939 if (surf->visframe == r_framecount)
1941 if (surf->insertframe != r_framecount)
1943 surf->insertframe = r_framecount;
1945 // manually inlined R_TextureAnimation
1946 //t = R_TextureAnimation(surf->texinfo->texture);
1947 t = surf->texinfo->texture;
1948 if (t->alternate_anims != NULL && currentrenderentity->frame)
1949 t = t->alternate_anims;
1950 if (t->anim_total >= 2)
1951 t = t->anim_frames[(int)(cl.time * 5.0f) % t->anim_total];
1952 surf->currenttexture = t;
1955 surf->chain = surf->shader->chain;
1956 surf->shader->chain = surf;
1961 void R_DrawSurfaces (int type)
1967 for (i = 0;i < Cshader_count;i++)
1969 shader = Cshaders[i];
1970 if (shader->chain && shader->shaderfunc[type])
1971 for (stage = 0;stage < 1000;stage++)
1972 for (surf = shader->chain;surf;surf = surf->chain)
1973 if (shader->shaderfunc[type](stage, surf))
1979 static float portalpointbuffer[256][3];
1981 void R_DrawPortals(void)
1984 // mleaf_t *leaf, *endleaf;
1985 mportal_t *portal, *endportal;
1986 mvertex_t *point/*, *endpoint*/;
1988 drawportals = r_drawportals.integer;
1989 if (drawportals < 1)
1992 leaf = cl.worldmodel->leafs;
1993 endleaf = leaf + cl.worldmodel->numleafs;
1994 for (;leaf < endleaf;leaf++)
1996 if (leaf->visframe == r_framecount && leaf->portals)
1998 i = leaf - cl.worldmodel->leafs;
1999 r = (i & 0x0007) << 5;
2000 g = (i & 0x0038) << 2;
2001 b = (i & 0x01C0) >> 1;
2002 portal = leaf->portals;
2005 transpolybegin(0, 0, 0, TPOLYTYPE_ALPHA);
2006 point = portal->points + portal->numpoints - 1;
2007 endpoint = portal->points;
2008 for (;point >= endpoint;point--)
2009 transpolyvertub(point->position[0], point->position[1], point->position[2], 0, 0, r, g, b, 32);
2011 portal = portal->next;
2016 memset(&m, 0, sizeof(m));
2017 m.transparent = true;
2018 m.blendfunc1 = GL_SRC_ALPHA;
2019 m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
2020 m.vertex = &portalpointbuffer[0][0];
2021 m.vertexstep = sizeof(float[3]);
2023 for (portal = cl.worldmodel->portals, endportal = portal + cl.worldmodel->numportals;portal < endportal;portal++)
2025 if (portal->visframe == r_portalframecount)
2027 if (portal->numpoints <= 256)
2029 i = portal - cl.worldmodel->portals;
2030 m.cr = ((i & 0x0007) >> 0) * (1.0f / 7.0f);
2031 m.cg = ((i & 0x0038) >> 3) * (1.0f / 7.0f);
2032 m.cb = ((i & 0x01C0) >> 6) * (1.0f / 7.0f);
2033 point = portal->points;
2034 if (PlaneDiff(r_origin, (&portal->plane)) > 0)
2036 for (i = portal->numpoints - 1;i >= 0;i--)
2037 VectorCopy(point[i].position, portalpointbuffer[i]);
2041 for (i = 0;i < portal->numpoints;i++)
2042 VectorCopy(point[i].position, portalpointbuffer[i]);
2044 R_Mesh_DrawPolygon(&m, portal->numpoints);
2050 void R_SetupForBModelRendering(void)
2057 // because bmodels can be reused, we have to decide which things to render
2058 // from scratch every time
2060 model = currentrenderentity->model;
2062 softwaretransformforentity (currentrenderentity);
2063 softwareuntransform(r_origin, modelorg);
2065 for (i = 0;i < model->nummodelsurfaces;i++)
2067 s = model->modelsortedsurfaces[i];
2068 if (((s->flags & SURF_PLANEBACK) == 0) == (PlaneDiff(modelorg, s->plane) >= 0))
2069 s->visframe = r_framecount;
2072 s->worldnodeframe = -1;
2074 s->dlightframe = -1;
2075 s->insertframe = -1;
2079 void R_SetupForWorldRendering(void)
2081 // there is only one instance of the world, but it can be rendered in
2084 currentrenderentity = &cl_entities[0].render;
2085 softwaretransformidentity();
2088 static void R_SurfMarkLights (void)
2093 if (r_dynamic.integer)
2096 if (!r_vertexsurfaces.integer)
2098 for (i = 0;i < currentrenderentity->model->nummodelsurfaces;i++)
2100 s = currentrenderentity->model->modelsortedsurfaces[i];
2101 if (s->visframe == r_framecount && s->lightmaptexture != NULL)
2103 if (s->cached_dlight
2104 || s->cached_ambient != r_ambient.value
2105 || s->cached_lightscalebit != lightscalebit)
2106 R_BuildLightMap(s, false); // base lighting changed
2107 else if (r_dynamic.integer)
2109 if (s->styles[0] != 255 && (d_lightstylevalue[s->styles[0]] != s->cached_light[0]
2110 || (s->styles[1] != 255 && (d_lightstylevalue[s->styles[1]] != s->cached_light[1]
2111 || (s->styles[2] != 255 && (d_lightstylevalue[s->styles[2]] != s->cached_light[2]
2112 || (s->styles[3] != 255 && (d_lightstylevalue[s->styles[3]] != s->cached_light[3]))))))))
2113 //if (s->cached_light[0] != d_lightstylevalue[s->styles[0]]
2114 // || s->cached_light[1] != d_lightstylevalue[s->styles[1]]
2115 // || s->cached_light[2] != d_lightstylevalue[s->styles[2]]
2116 // || s->cached_light[3] != d_lightstylevalue[s->styles[3]])
2117 R_BuildLightMap(s, false); // base lighting changed
2118 else if (s->dlightframe == r_framecount && r_dlightmap.integer)
2119 R_BuildLightMap(s, true); // only dlights
2126 void R_MarkWorldLights(void)
2128 R_SetupForWorldRendering();
2137 void R_DrawWorld (void)
2139 R_SetupForWorldRendering();
2141 if (r_viewleaf->contents == CONTENTS_SOLID || r_novis.integer || r_viewleaf->compressed_vis == NULL)
2142 R_SolidWorldNode ();
2152 void R_DrawBrushModelSky (void)
2154 R_SetupForBModelRendering();
2156 R_PrepareSurfaces();
2157 R_DrawSurfaces(SHADERSTAGE_SKY);
2160 void R_DrawBrushModelNormal (void)
2164 // have to flush queue because of possible lightmap reuse
2167 R_SetupForBModelRendering();
2171 R_PrepareSurfaces();
2173 if (!skyrendermasked)
2174 R_DrawSurfaces(SHADERSTAGE_SKY);
2175 R_DrawSurfaces(SHADERSTAGE_NORMAL);
2176 R_DrawSurfaces(SHADERSTAGE_FOG);