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)
1433 RSurfShader_Wall_Pass_BaseFullbright(s);
1436 if (s->currenttexture->glowtexture)
1437 RSurfShader_Wall_Pass_Glow(s);
1444 static int RSurfShader_Wall_Vertex(int stage, msurface_t *s)
1451 RSurfShader_Wall_Pass_BaseVertex(s);
1454 if (s->currenttexture->glowtexture)
1455 RSurfShader_Wall_Pass_Glow(s);
1462 static int RSurfShader_Wall_Lightmap(int stage, msurface_t *s)
1466 if (r_vertexsurfaces.integer)
1471 RSurfShader_Wall_Pass_BaseVertex(s);
1474 if (s->currenttexture->glowtexture)
1475 RSurfShader_Wall_Pass_Glow(s);
1481 else if (r_multitexture.integer)
1483 if (r_dlightmap.integer)
1488 RSurfShader_Wall_Pass_BaseMTex(s);
1491 if (s->currenttexture->glowtexture)
1492 RSurfShader_Wall_Pass_Glow(s);
1503 RSurfShader_Wall_Pass_BaseMTex(s);
1506 if (s->dlightframe == r_framecount)
1507 RSurfShader_Wall_Pass_Light(s);
1510 if (s->currenttexture->glowtexture)
1511 RSurfShader_Wall_Pass_Glow(s);
1518 else if (s->currenttexture->fogtexture != NULL || currentrenderentity->alpha != 1 || currentrenderentity->effects & EF_ADDITIVE)
1523 RSurfShader_Wall_Pass_BaseVertex(s);
1526 if (s->currenttexture->glowtexture)
1527 RSurfShader_Wall_Pass_Glow(s);
1535 if (r_dlightmap.integer)
1540 RSurfShader_Wall_Pass_BaseTexture(s);
1543 RSurfShader_Wall_Pass_BaseLightmap(s);
1546 if (s->currenttexture->glowtexture)
1547 RSurfShader_Wall_Pass_Glow(s);
1558 RSurfShader_Wall_Pass_BaseTexture(s);
1561 RSurfShader_Wall_Pass_BaseLightmap(s);
1564 if (s->dlightframe == r_framecount)
1565 RSurfShader_Wall_Pass_Light(s);
1568 if (s->currenttexture->glowtexture)
1569 RSurfShader_Wall_Pass_Glow(s);
1578 static int RSurfShader_Wall_Fog(int stage, msurface_t *s)
1580 if (stage == 0 && fogenabled)
1582 RSurfShader_Wall_Pass_Fog(s);
1590 =============================================================
1594 =============================================================
1597 static void RSurf_Callback(void *data, void *junk)
1599 ((msurface_t *)data)->visframe = r_framecount;
1602 static void R_SolidWorldNode (void)
1604 if (r_viewleaf->contents != CONTENTS_SOLID)
1607 mportal_t *p, *pstack[8192];
1608 msurface_t *surf, **mark, **endmark;
1611 // LordHavoc: portal-passage worldnode; follows portals leading
1612 // outward from viewleaf, if a portal leads offscreen it is not
1613 // followed, in indoor maps this can often cull a great deal of
1614 // geometry away when pvs data is not present (useful with pvs as well)
1617 leaf->worldnodeframe = r_framecount;
1622 leaf->visframe = r_framecount;
1624 if (leaf->nummarksurfaces)
1626 mark = leaf->firstmarksurface;
1627 endmark = mark + leaf->nummarksurfaces;
1633 // make sure surfaces are only processed once
1634 if (surf->worldnodeframe == r_framecount)
1636 surf->worldnodeframe = r_framecount;
1637 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1639 if (surf->flags & SURF_PLANEBACK)
1641 VectorNegate(surf->plane->normal, plane.normal);
1642 plane.dist = -surf->plane->dist;
1643 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), (surf->flags & SURF_CLIPSOLID) != 0, RSurf_Callback, surf, NULL, &plane);
1648 if (!(surf->flags & SURF_PLANEBACK))
1649 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);
1652 while (mark < endmark);
1659 // make sure surfaces are only processed once
1660 if (surf->worldnodeframe == r_framecount)
1662 surf->worldnodeframe = r_framecount;
1663 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1665 if (surf->flags & SURF_PLANEBACK)
1666 surf->visframe = r_framecount;
1670 if (!(surf->flags & SURF_PLANEBACK))
1671 surf->visframe = r_framecount;
1674 while (mark < endmark);
1678 // follow portals into other leafs
1680 for (;p;p = p->next)
1682 if (DotProduct(r_origin, p->plane.normal) < p->plane.dist)
1685 if (leaf->worldnodeframe != r_framecount)
1687 leaf->worldnodeframe = r_framecount;
1688 if (leaf->contents != CONTENTS_SOLID)
1690 if (R_NotCulledBox(leaf->mins, leaf->maxs))
1692 p->visframe = r_framecount;
1693 pstack[portalstack++] = p;
1697 p = pstack[--portalstack];
1709 mnode_t *nodestack[8192], *node = cl.worldmodel->nodes;
1710 int nodestackpos = 0;
1711 // LordHavoc: recursive descending worldnode; if portals are not
1712 // available, this is a good last resort, can cull large amounts of
1713 // geometry, but is more time consuming than portal-passage and renders
1714 // things behind walls
1717 if (R_NotCulledBox(node->mins, node->maxs))
1719 if (node->numsurfaces)
1723 msurface_t *surf = cl.worldmodel->surfaces + node->firstsurface, *surfend = surf + node->numsurfaces;
1725 if (PlaneDiff (r_origin, node->plane) < 0)
1727 for (;surf < surfend;surf++)
1729 if (surf->flags & SURF_PLANEBACK)
1731 VectorNegate(surf->plane->normal, plane.normal);
1732 plane.dist = -surf->plane->dist;
1733 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), surf->flags & SURF_CLIPSOLID, RSurf_Callback, surf, NULL, &plane);
1739 for (;surf < surfend;surf++)
1741 if (!(surf->flags & SURF_PLANEBACK))
1742 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);
1748 msurface_t *surf = cl.worldmodel->surfaces + node->firstsurface, *surfend = surf + node->numsurfaces;
1749 if (PlaneDiff (r_origin, node->plane) < 0)
1751 for (;surf < surfend;surf++)
1753 if (surf->flags & SURF_PLANEBACK)
1754 surf->visframe = r_framecount;
1759 for (;surf < surfend;surf++)
1761 if (!(surf->flags & SURF_PLANEBACK))
1762 surf->visframe = r_framecount;
1768 // recurse down the children
1769 if (node->children[0]->contents >= 0)
1771 if (node->children[1]->contents >= 0)
1773 if (nodestackpos < 8192)
1774 nodestack[nodestackpos++] = node->children[1];
1775 node = node->children[0];
1779 ((mleaf_t *)node->children[1])->visframe = r_framecount;
1780 node = node->children[0];
1785 ((mleaf_t *)node->children[0])->visframe = r_framecount;
1786 if (node->children[1]->contents >= 0)
1788 node = node->children[1];
1791 else if (nodestackpos > 0)
1793 ((mleaf_t *)node->children[1])->visframe = r_framecount;
1794 node = nodestack[--nodestackpos];
1799 else if (nodestackpos > 0)
1801 node = nodestack[--nodestackpos];
1807 static int r_portalframecount = 0;
1809 static void R_PVSWorldNode()
1812 mportal_t *p, *pstack[8192];
1813 msurface_t *surf, **mark, **endmark;
1818 worldvis = Mod_LeafPVS (r_viewleaf, cl.worldmodel);
1821 leaf->worldnodeframe = r_framecount;
1826 leaf->visframe = r_framecount;
1828 if (leaf->nummarksurfaces)
1830 mark = leaf->firstmarksurface;
1831 endmark = mark + leaf->nummarksurfaces;
1837 // make sure surfaces are only processed once
1838 if (surf->worldnodeframe == r_framecount)
1840 surf->worldnodeframe = r_framecount;
1841 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1843 if (surf->flags & SURF_PLANEBACK)
1845 VectorNegate(surf->plane->normal, plane.normal);
1846 plane.dist = -surf->plane->dist;
1847 R_Clip_AddPolygon((float *)surf->poly_verts, surf->poly_numverts, sizeof(float[3]), (surf->flags & SURF_CLIPSOLID) != 0, RSurf_Callback, surf, NULL, &plane);
1852 if (!(surf->flags & SURF_PLANEBACK))
1853 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);
1856 while (mark < endmark);
1863 // make sure surfaces are only processed once
1864 if (surf->worldnodeframe == r_framecount)
1866 surf->worldnodeframe = r_framecount;
1867 if (PlaneDist(r_origin, surf->plane) < surf->plane->dist)
1869 if (surf->flags & SURF_PLANEBACK)
1870 surf->visframe = r_framecount;
1874 if (!(surf->flags & SURF_PLANEBACK))
1875 surf->visframe = r_framecount;
1878 while (mark < endmark);
1882 // follow portals into other leafs
1883 for (p = leaf->portals;p;p = p->next)
1885 if (DotProduct(r_origin, p->plane.normal) < p->plane.dist)
1888 if (leaf->worldnodeframe != r_framecount)
1890 leaf->worldnodeframe = r_framecount;
1891 if (leaf->contents != CONTENTS_SOLID)
1893 i = (leaf - cl.worldmodel->leafs) - 1;
1894 if (worldvis[i>>3] & (1<<(i&7)))
1896 if (R_NotCulledBox(leaf->mins, leaf->maxs))
1898 pstack[portalstack++] = p;
1902 p = pstack[--portalstack];
1914 Cshader_t Cshader_wall_vertex = {{NULL, RSurfShader_Wall_Vertex, RSurfShader_Wall_Fog}, NULL};
1915 Cshader_t Cshader_wall_lightmap = {{NULL, RSurfShader_Wall_Lightmap, RSurfShader_Wall_Fog}, NULL};
1916 Cshader_t Cshader_wall_fullbright = {{NULL, RSurfShader_Wall_Fullbright, RSurfShader_Wall_Fog}, NULL};
1917 Cshader_t Cshader_water = {{NULL, RSurfShader_Water, NULL}, NULL};
1918 Cshader_t Cshader_sky = {{RSurfShader_Sky, NULL, NULL}, NULL};
1920 int Cshader_count = 5;
1921 Cshader_t *Cshaders[5] =
1923 &Cshader_wall_vertex,
1924 &Cshader_wall_lightmap,
1925 &Cshader_wall_fullbright,
1930 void R_PrepareSurfaces(void)
1937 for (i = 0;i < Cshader_count;i++)
1938 Cshaders[i]->chain = NULL;
1940 model = currentrenderentity->model;
1942 for (i = 0;i < model->nummodelsurfaces;i++)
1944 surf = model->modelsortedsurfaces[i];
1945 if (surf->visframe == r_framecount)
1947 if (surf->insertframe != r_framecount)
1949 surf->insertframe = r_framecount;
1951 // manually inlined R_TextureAnimation
1952 //t = R_TextureAnimation(surf->texinfo->texture);
1953 t = surf->texinfo->texture;
1954 if (t->alternate_anims != NULL && currentrenderentity->frame)
1955 t = t->alternate_anims;
1956 if (t->anim_total >= 2)
1957 t = t->anim_frames[(int)(cl.time * 5.0f) % t->anim_total];
1958 surf->currenttexture = t;
1961 surf->chain = surf->shader->chain;
1962 surf->shader->chain = surf;
1967 void R_DrawSurfaces (int type)
1973 for (i = 0;i < Cshader_count;i++)
1975 shader = Cshaders[i];
1976 if (shader->chain && shader->shaderfunc[type])
1977 for (stage = 0;stage < 1000;stage++)
1978 for (surf = shader->chain;surf;surf = surf->chain)
1979 if (shader->shaderfunc[type](stage, surf))
1985 static float portalpointbuffer[256][3];
1987 void R_DrawPortals(void)
1990 // mleaf_t *leaf, *endleaf;
1991 mportal_t *portal, *endportal;
1992 mvertex_t *point/*, *endpoint*/;
1994 drawportals = r_drawportals.integer;
1995 if (drawportals < 1)
1998 leaf = cl.worldmodel->leafs;
1999 endleaf = leaf + cl.worldmodel->numleafs;
2000 for (;leaf < endleaf;leaf++)
2002 if (leaf->visframe == r_framecount && leaf->portals)
2004 i = leaf - cl.worldmodel->leafs;
2005 r = (i & 0x0007) << 5;
2006 g = (i & 0x0038) << 2;
2007 b = (i & 0x01C0) >> 1;
2008 portal = leaf->portals;
2011 transpolybegin(0, 0, 0, TPOLYTYPE_ALPHA);
2012 point = portal->points + portal->numpoints - 1;
2013 endpoint = portal->points;
2014 for (;point >= endpoint;point--)
2015 transpolyvertub(point->position[0], point->position[1], point->position[2], 0, 0, r, g, b, 32);
2017 portal = portal->next;
2022 memset(&m, 0, sizeof(m));
2023 m.transparent = true;
2024 m.blendfunc1 = GL_SRC_ALPHA;
2025 m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
2026 m.vertex = &portalpointbuffer[0][0];
2027 m.vertexstep = sizeof(float[3]);
2029 for (portal = cl.worldmodel->portals, endportal = portal + cl.worldmodel->numportals;portal < endportal;portal++)
2031 if (portal->visframe == r_portalframecount)
2033 if (portal->numpoints <= 256)
2035 i = portal - cl.worldmodel->portals;
2036 m.cr = ((i & 0x0007) >> 0) * (1.0f / 7.0f);
2037 m.cg = ((i & 0x0038) >> 3) * (1.0f / 7.0f);
2038 m.cb = ((i & 0x01C0) >> 6) * (1.0f / 7.0f);
2039 point = portal->points;
2040 if (PlaneDiff(r_origin, (&portal->plane)) > 0)
2042 for (i = portal->numpoints - 1;i >= 0;i--)
2043 VectorCopy(point[i].position, portalpointbuffer[i]);
2047 for (i = 0;i < portal->numpoints;i++)
2048 VectorCopy(point[i].position, portalpointbuffer[i]);
2050 R_Mesh_DrawPolygon(&m, portal->numpoints);
2056 void R_SetupForBModelRendering(void)
2063 // because bmodels can be reused, we have to decide which things to render
2064 // from scratch every time
2066 model = currentrenderentity->model;
2068 softwaretransformforentity (currentrenderentity);
2069 softwareuntransform(r_origin, modelorg);
2071 for (i = 0;i < model->nummodelsurfaces;i++)
2073 s = model->modelsortedsurfaces[i];
2074 if (((s->flags & SURF_PLANEBACK) == 0) == (PlaneDiff(modelorg, s->plane) >= 0))
2075 s->visframe = r_framecount;
2078 s->worldnodeframe = -1;
2080 s->dlightframe = -1;
2081 s->insertframe = -1;
2085 void R_SetupForWorldRendering(void)
2087 // there is only one instance of the world, but it can be rendered in
2090 currentrenderentity = &cl_entities[0].render;
2091 softwaretransformidentity();
2094 static void R_SurfMarkLights (void)
2099 if (r_dynamic.integer)
2102 if (!r_vertexsurfaces.integer)
2104 for (i = 0;i < currentrenderentity->model->nummodelsurfaces;i++)
2106 s = currentrenderentity->model->modelsortedsurfaces[i];
2107 if (s->visframe == r_framecount && s->lightmaptexture != NULL)
2109 if (s->cached_dlight
2110 || s->cached_ambient != r_ambient.value
2111 || s->cached_lightscalebit != lightscalebit)
2112 R_BuildLightMap(s, false); // base lighting changed
2113 else if (r_dynamic.integer)
2115 if (s->styles[0] != 255 && (d_lightstylevalue[s->styles[0]] != s->cached_light[0]
2116 || (s->styles[1] != 255 && (d_lightstylevalue[s->styles[1]] != s->cached_light[1]
2117 || (s->styles[2] != 255 && (d_lightstylevalue[s->styles[2]] != s->cached_light[2]
2118 || (s->styles[3] != 255 && (d_lightstylevalue[s->styles[3]] != s->cached_light[3]))))))))
2119 //if (s->cached_light[0] != d_lightstylevalue[s->styles[0]]
2120 // || s->cached_light[1] != d_lightstylevalue[s->styles[1]]
2121 // || s->cached_light[2] != d_lightstylevalue[s->styles[2]]
2122 // || s->cached_light[3] != d_lightstylevalue[s->styles[3]])
2123 R_BuildLightMap(s, false); // base lighting changed
2124 else if (s->dlightframe == r_framecount && r_dlightmap.integer)
2125 R_BuildLightMap(s, true); // only dlights
2132 void R_MarkWorldLights(void)
2134 R_SetupForWorldRendering();
2143 void R_DrawWorld (void)
2145 R_SetupForWorldRendering();
2147 if (r_viewleaf->contents == CONTENTS_SOLID || r_novis.integer || r_viewleaf->compressed_vis == NULL)
2148 R_SolidWorldNode ();
2158 void R_DrawBrushModelSky (void)
2160 R_SetupForBModelRendering();
2162 R_PrepareSurfaces();
2163 R_DrawSurfaces(SHADERSTAGE_SKY);
2166 void R_DrawBrushModelNormal (void)
2170 // have to flush queue because of possible lightmap reuse
2173 R_SetupForBModelRendering();
2177 R_PrepareSurfaces();
2179 if (!skyrendermasked)
2180 R_DrawSurfaces(SHADERSTAGE_SKY);
2181 R_DrawSurfaces(SHADERSTAGE_NORMAL);
2182 R_DrawSurfaces(SHADERSTAGE_FOG);