1 /* -------------------------------------------------------------------------------
3 Copyright (C) 1999-2007 id Software, Inc. and contributors.
4 For a list of contributors, see the accompanying CONTRIBUTORS file.
6 This file is part of GtkRadiant.
8 GtkRadiant is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2 of the License, or
11 (at your option) any later version.
13 GtkRadiant is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with GtkRadiant; if not, write to the Free Software
20 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
22 ----------------------------------------------------------------------------------
24 This code has been altered significantly from its original form, to support
25 several games based on the Quake III Arena engine, in the form of "Q3Map2."
27 ------------------------------------------------------------------------------- */
42 CreateSunLight() - ydnar
43 this creates a sun light
46 static void CreateSunLight( sun_t *sun )
49 float photons, d, angle, elevation, da, de;
59 if( sun->numSamples < 1 )
63 photons = sun->photons / sun->numSamples;
65 /* create the right number of suns */
66 for( i = 0; i < sun->numSamples; i++ )
68 /* calculate sun direction */
70 VectorCopy( sun->direction, direction );
74 sun->direction[ 0 ] = cos( angle ) * cos( elevation );
75 sun->direction[ 1 ] = sin( angle ) * cos( elevation );
76 sun->direction[ 2 ] = sin( elevation );
78 xz_dist = sqrt( x*x + z*z )
79 latitude = atan2( xz_dist, y ) * RADIANS
80 longitude = atan2( x, z ) * RADIANS
83 d = sqrt( sun->direction[ 0 ] * sun->direction[ 0 ] + sun->direction[ 1 ] * sun->direction[ 1 ] );
84 angle = atan2( sun->direction[ 1 ], sun->direction[ 0 ] );
85 elevation = atan2( sun->direction[ 2 ], d );
87 /* jitter the angles (loop to keep random sample within sun->deviance steridians) */
90 da = (Random() * 2.0f - 1.0f) * sun->deviance;
91 de = (Random() * 2.0f - 1.0f) * sun->deviance;
93 while( (da * da + de * de) > (sun->deviance * sun->deviance) );
98 //% Sys_Printf( "%d: Angle: %3.4f Elevation: %3.3f\n", sun->numSamples, (angle / Q_PI * 180.0f), (elevation / Q_PI * 180.0f) );
100 /* create new vector */
101 direction[ 0 ] = cos( angle ) * cos( elevation );
102 direction[ 1 ] = sin( angle ) * cos( elevation );
103 direction[ 2 ] = sin( elevation );
108 light = safe_malloc( sizeof( *light ) );
109 memset( light, 0, sizeof( *light ) );
110 light->next = lights;
113 /* initialize the light */
114 light->flags = LIGHT_SUN_DEFAULT;
115 light->type = EMIT_SUN;
117 light->falloffTolerance = falloffTolerance;
118 light->filterRadius = sun->filterRadius / sun->numSamples;
119 light->style = noStyles ? LS_NORMAL : sun->style;
121 /* set the light's position out to infinity */
122 VectorMA( vec3_origin, (MAX_WORLD_COORD * 8.0f), direction, light->origin ); /* MAX_WORLD_COORD * 2.0f */
124 /* set the facing to be the inverse of the sun direction */
125 VectorScale( direction, -1.0, light->normal );
126 light->dist = DotProduct( light->origin, light->normal );
128 /* set color and photons */
129 VectorCopy( sun->color, light->color );
130 light->photons = photons * skyScale;
134 if( sun->next != NULL )
135 CreateSunLight( sun->next );
141 CreateSkyLights() - ydnar
142 simulates sky light with multiple suns
145 static void CreateSkyLights( vec3_t color, float value, int iterations, float filterRadius, int style )
148 int angleSteps, elevationSteps;
149 float angle, elevation;
150 float angleStep, elevationStep;
156 if( value <= 0.0f || iterations < 2 )
159 /* calculate some stuff */
160 step = 2.0f / (iterations - 1);
163 /* basic sun setup */
164 VectorCopy( color, sun.color );
166 sun.filterRadius = filterRadius;
168 sun.style = noStyles ? LS_NORMAL : style;
172 elevationSteps = iterations - 1;
173 angleSteps = elevationSteps * 4;
175 elevationStep = DEG2RAD( 90.0f / iterations ); /* skip elevation 0 */
176 angleStep = DEG2RAD( 360.0f / angleSteps );
178 /* calc individual sun brightness */
179 numSuns = angleSteps * elevationSteps + 1;
180 sun.photons = value / numSuns;
182 /* iterate elevation */
183 elevation = elevationStep * 0.5f;
185 for( i = 0, elevation = elevationStep * 0.5f; i < elevationSteps; i++ )
188 for( j = 0; j < angleSteps; j++ )
191 sun.direction[ 0 ] = cos( angle ) * cos( elevation );
192 sun.direction[ 1 ] = sin( angle ) * cos( elevation );
193 sun.direction[ 2 ] = sin( elevation );
194 CreateSunLight( &sun );
201 elevation += elevationStep;
202 angle += angleStep / elevationSteps;
205 /* create vertical sun */
206 VectorSet( sun.direction, 0.0f, 0.0f, 1.0f );
207 CreateSunLight( &sun );
217 creates lights from light entities
220 void CreateEntityLights( void )
223 light_t *light, *light2;
229 float intensity, scale, deviance, filterRadius;
230 int spawnflags, flags, numSamples;
234 /* go throught entity list and find lights */
235 for( i = 0; i < numEntities; i++ )
239 name = ValueForKey( e, "classname" );
241 /* ydnar: check for lightJunior */
242 if( Q_strncasecmp( name, "lightJunior", 11 ) == 0 )
244 else if( Q_strncasecmp( name, "light", 5 ) == 0 )
249 /* lights with target names (and therefore styles) are only parsed from BSP */
250 target = ValueForKey( e, "targetname" );
251 if( target[ 0 ] != '\0' && i >= numBSPEntities )
256 light = safe_malloc( sizeof( *light ) );
257 memset( light, 0, sizeof( *light ) );
258 light->next = lights;
261 /* handle spawnflags */
262 spawnflags = IntForKey( e, "spawnflags" );
264 /* ydnar: quake 3+ light behavior */
265 if( wolfLight == qfalse )
267 /* set default flags */
268 flags = LIGHT_Q3A_DEFAULT;
270 /* linear attenuation? */
273 flags |= LIGHT_ATTEN_LINEAR;
274 flags &= ~LIGHT_ATTEN_ANGLE;
277 /* no angle attenuate? */
279 flags &= ~LIGHT_ATTEN_ANGLE;
282 /* ydnar: wolf light behavior */
285 /* set default flags */
286 flags = LIGHT_WOLF_DEFAULT;
288 /* inverse distance squared attenuation? */
291 flags &= ~LIGHT_ATTEN_LINEAR;
292 flags |= LIGHT_ATTEN_ANGLE;
295 /* angle attenuate? */
297 flags |= LIGHT_ATTEN_ANGLE;
300 /* other flags (borrowed from wolf) */
302 /* wolf dark light? */
303 if( (spawnflags & 4) || (spawnflags & 8) )
307 if( spawnflags & 16 )
308 flags &= ~LIGHT_GRID;
314 flags &= ~LIGHT_SURFACES;
317 /* vortex: unnormalized? */
319 flags |= LIGHT_UNNORMALIZED;
321 /* vortex: distance atten? */
323 flags |= LIGHT_ATTEN_DISTANCE;
325 /* store the flags */
326 light->flags = flags;
328 /* ydnar: set fade key (from wolf) */
330 if( light->flags & LIGHT_ATTEN_LINEAR )
332 light->fade = FloatForKey( e, "fade" );
333 if( light->fade == 0.0f )
337 /* ydnar: set angle scaling (from vlight) */
338 light->angleScale = FloatForKey( e, "_anglescale" );
339 if( light->angleScale != 0.0f )
340 light->flags |= LIGHT_ATTEN_ANGLE;
343 GetVectorForKey( e, "origin", light->origin);
344 light->style = IntForKey( e, "_style" );
345 if( light->style == LS_NORMAL )
346 light->style = IntForKey( e, "style" );
347 if( light->style < LS_NORMAL || light->style >= LS_NONE )
348 Error( "Invalid lightstyle (%d) on entity %d", light->style, i );
350 if( light->style != LS_NORMAL ) {
351 Sys_FPrintf (SYS_WRN, "WARNING: Styled light found targeting %s\n **", target );
354 /* set light intensity */
355 intensity = FloatForKey( e, "_light" );
356 if( intensity == 0.0f )
357 intensity = FloatForKey( e, "light" );
358 if( intensity == 0.0f)
361 /* ydnar: set light scale (sof2) */
362 scale = FloatForKey( e, "scale" );
367 /* ydnar: get deviance and samples */
368 deviance = FloatForKey( e, "_deviance" );
369 if( deviance == 0.0f )
370 deviance = FloatForKey( e, "_deviation" );
371 if( deviance == 0.0f )
372 deviance = FloatForKey( e, "_jitter" );
373 numSamples = IntForKey( e, "_samples" );
374 if( deviance < 0.0f || numSamples < 1 )
379 intensity /= numSamples;
381 /* ydnar: get filter radius */
382 filterRadius = FloatForKey( e, "_filterradius" );
383 if( filterRadius == 0.0f )
384 filterRadius = FloatForKey( e, "_filteradius" );
385 if( filterRadius == 0.0f )
386 filterRadius = FloatForKey( e, "_filter" );
387 if( filterRadius < 0.0f )
389 light->filterRadius = filterRadius;
391 /* set light color */
392 _color = ValueForKey( e, "_color" );
393 if( _color && _color[ 0 ] )
395 sscanf( _color, "%f %f %f", &light->color[ 0 ], &light->color[ 1 ], &light->color[ 2 ] );
396 if (!(light->flags & LIGHT_UNNORMALIZED))
398 ColorNormalize( light->color, light->color );
402 light->color[ 0 ] = light->color[ 1 ] = light->color[ 2 ] = 1.0f;
404 intensity = intensity * pointScale;
405 light->photons = intensity;
407 light->type = EMIT_POINT;
409 /* set falloff threshold */
410 light->falloffTolerance = falloffTolerance / numSamples;
412 /* lights with a target will be spotlights */
413 target = ValueForKey( e, "target" );
423 e2 = FindTargetEntity( target );
426 Sys_Printf( "WARNING: light at (%i %i %i) has missing target\n",
427 (int) light->origin[ 0 ], (int) light->origin[ 1 ], (int) light->origin[ 2 ] );
431 /* not a point light */
435 /* make a spotlight */
436 GetVectorForKey( e2, "origin", dest );
437 VectorSubtract( dest, light->origin, light->normal );
438 dist = VectorNormalize( light->normal, light->normal );
439 radius = FloatForKey( e, "radius" );
444 light->radiusByDist = (radius + 16) / dist;
445 light->type = EMIT_SPOT;
447 /* ydnar: wolf mods: spotlights always use nonlinear + angle attenuation */
448 light->flags &= ~LIGHT_ATTEN_LINEAR;
449 light->flags |= LIGHT_ATTEN_ANGLE;
452 /* ydnar: is this a sun? */
453 _sun = ValueForKey( e, "_sun" );
454 if( _sun[ 0 ] == '1' )
456 /* not a spot light */
459 /* unlink this light */
460 lights = light->next;
463 VectorScale( light->normal, -1.0f, sun.direction );
464 VectorCopy( light->color, sun.color );
465 sun.photons = (intensity / pointScale);
466 sun.deviance = deviance / 180.0f * Q_PI;
467 sun.numSamples = numSamples;
468 sun.style = noStyles ? LS_NORMAL : light->style;
471 /* make a sun light */
472 CreateSunLight( &sun );
474 /* free original light */
478 /* skip the rest of this love story */
484 /* jitter the light */
485 for( j = 1; j < numSamples; j++ )
488 light2 = safe_malloc( sizeof( *light ) );
489 memcpy( light2, light, sizeof( *light ) );
490 light2->next = lights;
494 if( light->type == EMIT_SPOT )
500 light2->origin[ 0 ] = light->origin[ 0 ] + (Random() * 2.0f - 1.0f) * deviance;
501 light2->origin[ 1 ] = light->origin[ 1 ] + (Random() * 2.0f - 1.0f) * deviance;
502 light2->origin[ 2 ] = light->origin[ 2 ] + (Random() * 2.0f - 1.0f) * deviance;
510 CreateSurfaceLights() - ydnar
511 this hijacks the radiosity code to generate surface lights for first pass
514 #define APPROX_BOUNCE 1.0f
516 void CreateSurfaceLights( void )
519 bspDrawSurface_t *ds;
529 /* get sun shader supressor */
530 nss = ValueForKey( &entities[ 0 ], "_noshadersun" );
532 /* walk the list of surfaces */
533 for( i = 0; i < numBSPDrawSurfaces; i++ )
535 /* get surface and other bits */
536 ds = &bspDrawSurfaces[ i ];
537 info = &surfaceInfos[ i ];
541 if( si->sun != NULL && nss[ 0 ] != '1' )
543 Sys_FPrintf( SYS_VRB, "Sun: %s\n", si->shader );
544 CreateSunLight( si->sun );
545 si->sun = NULL; /* FIXME: leak! */
549 if( si->skyLightValue > 0.0f )
551 Sys_FPrintf( SYS_VRB, "Sky: %s\n", si->shader );
552 CreateSkyLights( si->color, si->skyLightValue, si->skyLightIterations, si->lightFilterRadius, si->lightStyle );
553 si->skyLightValue = 0.0f; /* FIXME: hack! */
556 /* try to early out */
560 /* autosprite shaders become point lights */
563 /* create an average xyz */
564 VectorAdd( info->mins, info->maxs, origin );
565 VectorScale( origin, 0.5f, origin );
568 light = safe_malloc( sizeof( *light ) );
569 memset( light, 0, sizeof( *light ) );
570 light->next = lights;
574 light->flags = LIGHT_Q3A_DEFAULT;
575 light->type = EMIT_POINT;
576 light->photons = si->value * pointScale;
579 VectorCopy( origin, light->origin );
580 VectorCopy( si->color, light->color );
581 light->falloffTolerance = falloffTolerance;
582 light->style = si->lightStyle;
584 /* add to point light count and continue */
589 /* get subdivision amount */
590 if( si->lightSubdivide > 0 )
591 subdivide = si->lightSubdivide;
593 subdivide = defaultLightSubdivide;
596 switch( ds->surfaceType )
599 case MST_TRIANGLE_SOUP:
600 RadLightForTriangles( i, 0, info->lm, si, APPROX_BOUNCE, subdivide, &cw );
604 RadLightForPatch( i, 0, info->lm, si, APPROX_BOUNCE, subdivide, &cw );
617 find the offset values for inline models
620 void SetEntityOrigins( void )
628 bspDrawSurface_t *ds;
631 /* ydnar: copy drawverts into private storage for nefarious purposes */
632 yDrawVerts = safe_malloc( numBSPDrawVerts * sizeof( bspDrawVert_t ) );
633 memcpy( yDrawVerts, bspDrawVerts, numBSPDrawVerts * sizeof( bspDrawVert_t ) );
635 /* set the entity origins */
636 for( i = 0; i < numEntities; i++ )
638 /* get entity and model */
640 key = ValueForKey( e, "model" );
641 if( key[ 0 ] != '*' )
643 modelnum = atoi( key + 1 );
644 dm = &bspModels[ modelnum ];
646 /* get entity origin */
647 key = ValueForKey( e, "origin" );
648 if( key[ 0 ] == '\0' )
650 GetVectorForKey( e, "origin", origin );
652 /* set origin for all surfaces for this model */
653 for( j = 0; j < dm->numBSPSurfaces; j++ )
656 ds = &bspDrawSurfaces[ dm->firstBSPSurface + j ];
659 for( k = 0; k < ds->numVerts; k++ )
661 f = ds->firstVert + k;
662 VectorAdd( origin, bspDrawVerts[ f ].xyz, yDrawVerts[ f ].xyz );
671 PointToPolygonFormFactor()
672 calculates the area over a point/normal hemisphere a winding covers
673 ydnar: fixme: there has to be a faster way to calculate this
674 without the expensive per-vert sqrts and transcendental functions
675 ydnar 2002-09-30: added -faster switch because only 19% deviance > 10%
676 between this and the approximation
679 #define ONE_OVER_2PI 0.159154942f //% (1.0f / (2.0f * 3.141592657f))
681 float PointToPolygonFormFactor( const vec3_t point, const vec3_t normal, const winding_t *w )
683 vec3_t triVector, triNormal;
685 vec3_t dirs[ MAX_POINTS_ON_WINDING ];
687 float dot, angle, facing;
690 /* this is expensive */
691 for( i = 0; i < w->numpoints; i++ )
693 VectorSubtract( w->p[ i ], point, dirs[ i ] );
694 VectorNormalize( dirs[ i ], dirs[ i ] );
697 /* duplicate first vertex to avoid mod operation */
698 VectorCopy( dirs[ 0 ], dirs[ i ] );
700 /* calculcate relative area */
702 for( i = 0; i < w->numpoints; i++ )
706 dot = DotProduct( dirs[ i ], dirs[ j ] );
708 /* roundoff can cause slight creep, which gives an IND from acos */
711 else if( dot < -1.0f )
717 CrossProduct( dirs[ i ], dirs[ j ], triVector );
718 if( VectorNormalize( triVector, triNormal ) < 0.0001f )
721 facing = DotProduct( normal, triNormal );
722 total += facing * angle;
724 /* ydnar: this was throwing too many errors with radiosity + crappy maps. ignoring it. */
725 if( total > 6.3f || total < -6.3f )
729 /* now in the range of 0 to 1 over the entire incoming hemisphere */
730 //% total /= (2.0f * 3.141592657f);
731 total *= ONE_OVER_2PI;
738 LightContributionTosample()
739 determines the amount of light reaching a sample (luxel or vertex) from a given light
742 int LightContributionToSample( trace_t *trace )
751 light = trace->light;
754 VectorClear( trace->color );
755 VectorClear( trace->colorNoShadow );
757 /* ydnar: early out */
758 if( !(light->flags & LIGHT_SURFACES) || light->envelope <= 0.0f )
761 /* do some culling checks */
762 if( light->type != EMIT_SUN )
764 /* MrE: if the light is behind the surface */
765 if( trace->twoSided == qfalse )
766 if( DotProduct( light->origin, trace->normal ) - DotProduct( trace->origin, trace->normal ) < 0.0f )
769 /* ydnar: test pvs */
770 if( !ClusterVisible( trace->cluster, light->cluster ) )
774 /* exact point to polygon form factor */
775 if( light->type == EMIT_AREA )
781 /* project sample point into light plane */
782 d = DotProduct( trace->origin, light->normal ) - light->dist;
785 /* sample point behind plane? */
786 if( !(light->flags & LIGHT_TWOSIDED) && d < -1.0f )
789 /* sample plane coincident? */
790 if( d > -3.0f && DotProduct( trace->normal, light->normal ) > 0.9f )
794 /* nudge the point so that it is clearly forward of the light */
795 /* so that surfaces meeting a light emiter don't get black edges */
796 if( d > -8.0f && d < 8.0f )
797 VectorMA( trace->origin, (8.0f - d), light->normal, pushedOrigin );
799 VectorCopy( trace->origin, pushedOrigin );
801 /* get direction and distance */
802 VectorCopy( light->origin, trace->end );
803 dist = SetupTrace( trace );
804 if( dist >= light->envelope )
807 /* ptpff approximation */
810 /* angle attenuation */
811 angle = DotProduct( trace->normal, trace->direction );
813 /* twosided lighting */
814 if( trace->twoSided )
815 angle = fabs( angle );
818 angle *= -DotProduct( light->normal, trace->direction );
821 else if( angle < 0.0f &&
822 (trace->twoSided || (light->flags & LIGHT_TWOSIDED)) )
824 add = light->photons / (dist * dist) * angle;
828 /* calculate the contribution */
829 factor = PointToPolygonFormFactor( pushedOrigin, trace->normal, light->w );
832 else if( factor < 0.0f )
834 /* twosided lighting */
835 if( trace->twoSided || (light->flags & LIGHT_TWOSIDED) )
839 /* push light origin to other side of the plane */
840 VectorMA( light->origin, -2.0f, light->normal, trace->end );
841 dist = SetupTrace( trace );
842 if( dist >= light->envelope )
849 /* ydnar: moved to here */
850 add = factor * light->add;
854 /* point/spot lights */
855 else if( light->type == EMIT_POINT || light->type == EMIT_SPOT )
857 /* get direction and distance */
858 VectorCopy( light->origin, trace->end );
859 dist = SetupTrace( trace );
860 if( dist >= light->envelope )
863 /* clamp the distance to prevent super hot spots */
867 /* angle attenuation */
868 angle = (light->flags & LIGHT_ATTEN_ANGLE) ? DotProduct( trace->normal, trace->direction ) : 1.0f;
869 if( light->angleScale != 0.0f )
871 angle /= light->angleScale;
876 /* twosided lighting */
877 if( trace->twoSided )
878 angle = fabs( angle );
881 if( light->flags & LIGHT_ATTEN_LINEAR )
883 add = angle * light->photons * linearScale - (dist * light->fade);
888 add = light->photons / (dist * dist) * angle;
890 /* handle spotlights */
891 if( light->type == EMIT_SPOT )
893 float distByNormal, radiusAtDist, sampleRadius;
894 vec3_t pointAtDist, distToSample;
896 /* do cone calculation */
897 distByNormal = -DotProduct( trace->displacement, light->normal );
898 if( distByNormal < 0.0f )
900 VectorMA( light->origin, distByNormal, light->normal, pointAtDist );
901 radiusAtDist = light->radiusByDist * distByNormal;
902 VectorSubtract( trace->origin, pointAtDist, distToSample );
903 sampleRadius = VectorLength( distToSample );
905 /* outside the cone */
906 if( sampleRadius >= radiusAtDist )
910 if( sampleRadius > (radiusAtDist - 32.0f) )
911 add *= ((radiusAtDist - sampleRadius) / 32.0f);
915 /* ydnar: sunlight */
916 else if( light->type == EMIT_SUN )
918 /* get origin and direction */
919 VectorAdd( trace->origin, light->origin, trace->end );
920 dist = SetupTrace( trace );
922 /* angle attenuation */
923 angle = (light->flags & LIGHT_ATTEN_ANGLE)
924 ? DotProduct( trace->normal, trace->direction )
927 /* twosided lighting */
928 if( trace->twoSided )
929 angle = fabs( angle );
932 add = light->photons * angle;
936 /* VorteX: set noShadow color */
937 VectorScale(light->color, add, trace->colorNoShadow);
940 trace->testAll = qtrue;
941 VectorScale( light->color, add, trace->color );
944 if( trace->testOcclusion && !trace->forceSunlight )
948 if( !(trace->compileFlags & C_SKY) || trace->opaque )
950 VectorClear( trace->color );
955 /* return to sender */
959 /* VorteX: set noShadow color */
960 VectorScale(light->color, add, trace->colorNoShadow);
962 /* ydnar: changed to a variable number */
963 if( add <= 0.0f || (add <= light->falloffTolerance && (light->flags & LIGHT_FAST_ACTUAL)) )
967 trace->testAll = qfalse;
968 VectorScale( light->color, add, trace->color );
972 if( trace->passSolid || trace->opaque )
974 VectorClear( trace->color );
978 /* return to sender */
986 determines the amount of light reaching a sample (luxel or vertex)
989 void LightingAtSample( trace_t *trace, byte styles[ MAX_LIGHTMAPS ], vec3_t colors[ MAX_LIGHTMAPS ] )
995 for( lightmapNum = 0; lightmapNum < MAX_LIGHTMAPS; lightmapNum++ )
996 VectorClear( colors[ lightmapNum ] );
998 /* ydnar: normalmap */
1001 colors[ 0 ][ 0 ] = (trace->normal[ 0 ] + 1.0f) * 127.5f;
1002 colors[ 0 ][ 1 ] = (trace->normal[ 1 ] + 1.0f) * 127.5f;
1003 colors[ 0 ][ 2 ] = (trace->normal[ 2 ] + 1.0f) * 127.5f;
1007 /* ydnar: don't bounce ambient all the time */
1009 VectorCopy( ambientColor, colors[ 0 ] );
1011 /* ydnar: trace to all the list of lights pre-stored in tw */
1012 for( i = 0; i < trace->numLights && trace->lights[ i ] != NULL; i++ )
1015 trace->light = trace->lights[ i ];
1018 for( lightmapNum = 0; lightmapNum < MAX_LIGHTMAPS; lightmapNum++ )
1020 if( styles[ lightmapNum ] == trace->light->style ||
1021 styles[ lightmapNum ] == LS_NONE )
1025 /* max of MAX_LIGHTMAPS (4) styles allowed to hit a sample */
1026 if( lightmapNum >= MAX_LIGHTMAPS )
1030 LightContributionToSample( trace );
1031 if( trace->color[ 0 ] == 0.0f && trace->color[ 1 ] == 0.0f && trace->color[ 2 ] == 0.0f )
1034 /* handle negative light */
1035 if( trace->light->flags & LIGHT_NEGATIVE )
1036 VectorScale( trace->color, -1.0f, trace->color );
1039 styles[ lightmapNum ] = trace->light->style;
1042 VectorAdd( colors[ lightmapNum ], trace->color, colors[ lightmapNum ] );
1046 colors[ 0 ][ 0 ] >= 255.0f &&
1047 colors[ 0 ][ 1 ] >= 255.0f &&
1048 colors[ 0 ][ 2 ] >= 255.0f )
1056 LightContributionToPoint()
1057 for a given light, how much light/color reaches a given point in space (with no facing)
1058 note: this is similar to LightContributionToSample() but optimized for omnidirectional sampling
1061 int LightContributionToPoint( trace_t *trace )
1068 light = trace->light;
1071 VectorClear( trace->color );
1073 /* ydnar: early out */
1074 if( !(light->flags & LIGHT_GRID) || light->envelope <= 0.0f )
1077 /* is this a sun? */
1078 if( light->type != EMIT_SUN )
1085 if( !ClusterVisible( trace->cluster, light->cluster ) )
1089 /* ydnar: check origin against light's pvs envelope */
1090 if( trace->origin[ 0 ] > light->maxs[ 0 ] || trace->origin[ 0 ] < light->mins[ 0 ] ||
1091 trace->origin[ 1 ] > light->maxs[ 1 ] || trace->origin[ 1 ] < light->mins[ 1 ] ||
1092 trace->origin[ 2 ] > light->maxs[ 2 ] || trace->origin[ 2 ] < light->mins[ 2 ] )
1098 /* set light origin */
1099 if( light->type == EMIT_SUN )
1100 VectorAdd( trace->origin, light->origin, trace->end );
1102 VectorCopy( light->origin, trace->end );
1105 dist = SetupTrace( trace );
1108 if( dist > light->envelope )
1110 gridEnvelopeCulled++;
1114 /* ptpff approximation */
1115 if( light->type == EMIT_AREA && faster )
1117 /* clamp the distance to prevent super hot spots */
1122 add = light->photons / (dist * dist);
1125 /* exact point to polygon form factor */
1126 else if( light->type == EMIT_AREA )
1129 vec3_t pushedOrigin;
1132 /* see if the point is behind the light */
1133 d = DotProduct( trace->origin, light->normal ) - light->dist;
1134 if( !(light->flags & LIGHT_TWOSIDED) && d < -1.0f )
1137 /* nudge the point so that it is clearly forward of the light */
1138 /* so that surfaces meeting a light emiter don't get black edges */
1139 if( d > -8.0f && d < 8.0f )
1140 VectorMA( trace->origin, (8.0f - d), light->normal, pushedOrigin );
1142 VectorCopy( trace->origin, pushedOrigin );
1144 /* calculate the contribution (ydnar 2002-10-21: [bug 642] bad normal calc) */
1145 factor = PointToPolygonFormFactor( pushedOrigin, trace->direction, light->w );
1146 if( factor == 0.0f )
1148 else if( factor < 0.0f )
1150 if( light->flags & LIGHT_TWOSIDED )
1156 /* ydnar: moved to here */
1157 add = factor * light->add;
1160 /* point/spot lights */
1161 else if( light->type == EMIT_POINT || light->type == EMIT_SPOT )
1163 /* clamp the distance to prevent super hot spots */
1168 if( light->flags & LIGHT_ATTEN_LINEAR )
1170 add = light->photons * linearScale - (dist * light->fade);
1175 add = light->photons / (dist * dist);
1177 /* handle spotlights */
1178 if( light->type == EMIT_SPOT )
1180 float distByNormal, radiusAtDist, sampleRadius;
1181 vec3_t pointAtDist, distToSample;
1184 /* do cone calculation */
1185 distByNormal = -DotProduct( trace->displacement, light->normal );
1186 if( distByNormal < 0.0f )
1188 VectorMA( light->origin, distByNormal, light->normal, pointAtDist );
1189 radiusAtDist = light->radiusByDist * distByNormal;
1190 VectorSubtract( trace->origin, pointAtDist, distToSample );
1191 sampleRadius = VectorLength( distToSample );
1193 /* outside the cone */
1194 if( sampleRadius >= radiusAtDist )
1198 if( sampleRadius > (radiusAtDist - 32.0f) )
1199 add *= ((radiusAtDist - sampleRadius) / 32.0f);
1203 /* ydnar: sunlight */
1204 else if( light->type == EMIT_SUN )
1207 add = light->photons;
1212 trace->testAll = qtrue;
1213 VectorScale( light->color, add, trace->color );
1215 /* trace to point */
1216 if( trace->testOcclusion && !trace->forceSunlight )
1220 if( !(trace->compileFlags & C_SKY) || trace->opaque )
1222 VectorClear( trace->color );
1227 /* return to sender */
1231 /* unknown light type */
1235 /* ydnar: changed to a variable number */
1236 if( add <= 0.0f || (add <= light->falloffTolerance && (light->flags & LIGHT_FAST_ACTUAL)) )
1240 trace->testAll = qfalse;
1241 VectorScale( light->color, add, trace->color );
1245 if( trace->passSolid )
1247 VectorClear( trace->color );
1251 /* we have a valid sample */
1259 grid samples are for quickly determining the lighting
1260 of dynamically placed entities in the world
1263 #define MAX_CONTRIBUTIONS 32768
1273 void TraceGrid( int num )
1275 int i, j, x, y, z, mod, numCon, numStyles;
1277 vec3_t baseOrigin, cheapColor, color, thisdir;
1279 bspGridPoint_t *bgp;
1280 contribution_t contributions[ MAX_CONTRIBUTIONS ];
1283 /* get grid points */
1284 gp = &rawGridPoints[ num ];
1285 bgp = &bspGridPoints[ num ];
1287 /* get grid origin */
1289 z = mod / (gridBounds[ 0 ] * gridBounds[ 1 ]);
1290 mod -= z * (gridBounds[ 0 ] * gridBounds[ 1 ]);
1291 y = mod / gridBounds[ 0 ];
1292 mod -= y * gridBounds[ 0 ];
1295 trace.origin[ 0 ] = gridMins[ 0 ] + x * gridSize[ 0 ];
1296 trace.origin[ 1 ] = gridMins[ 1 ] + y * gridSize[ 1 ];
1297 trace.origin[ 2 ] = gridMins[ 2 ] + z * gridSize[ 2 ];
1299 /* set inhibit sphere */
1300 if( gridSize[ 0 ] > gridSize[ 1 ] && gridSize[ 0 ] > gridSize[ 2 ] )
1301 trace.inhibitRadius = gridSize[ 0 ] * 0.5f;
1302 else if( gridSize[ 1 ] > gridSize[ 0 ] && gridSize[ 1 ] > gridSize[ 2 ] )
1303 trace.inhibitRadius = gridSize[ 1 ] * 0.5f;
1305 trace.inhibitRadius = gridSize[ 2 ] * 0.5f;
1307 /* find point cluster */
1308 trace.cluster = ClusterForPointExt( trace.origin, GRID_EPSILON );
1309 if( trace.cluster < 0 )
1311 /* try to nudge the origin around to find a valid point */
1312 VectorCopy( trace.origin, baseOrigin );
1313 for( step = 0; (step += 0.005) <= 1.0; )
1315 VectorCopy( baseOrigin, trace.origin );
1316 trace.origin[ 0 ] += step * (Random() - 0.5) * gridSize[0];
1317 trace.origin[ 1 ] += step * (Random() - 0.5) * gridSize[1];
1318 trace.origin[ 2 ] += step * (Random() - 0.5) * gridSize[2];
1320 /* ydnar: changed to find cluster num */
1321 trace.cluster = ClusterForPointExt( trace.origin, VERTEX_EPSILON );
1322 if( trace.cluster >= 0 )
1326 /* can't find a valid point at all */
1332 trace.testOcclusion = !noTrace;
1333 trace.forceSunlight = qfalse;
1334 trace.recvShadows = WORLDSPAWN_RECV_SHADOWS;
1335 trace.numSurfaces = 0;
1336 trace.surfaces = NULL;
1337 trace.numLights = 0;
1338 trace.lights = NULL;
1342 VectorClear( cheapColor );
1344 /* trace to all the lights, find the major light direction, and divide the
1345 total light between that along the direction and the remaining in the ambient */
1346 for( trace.light = lights; trace.light != NULL; trace.light = trace.light->next )
1352 if( !LightContributionToPoint( &trace ) )
1355 /* handle negative light */
1356 if( trace.light->flags & LIGHT_NEGATIVE )
1357 VectorScale( trace.color, -1.0f, trace.color );
1359 /* add a contribution */
1360 VectorCopy( trace.color, contributions[ numCon ].color );
1361 VectorCopy( trace.direction, contributions[ numCon ].dir );
1362 contributions[ numCon ].style = trace.light->style;
1365 /* push average direction around */
1366 addSize = VectorLength( trace.color );
1367 VectorMA( gp->dir, addSize, trace.direction, gp->dir );
1369 /* stop after a while */
1370 if( numCon >= (MAX_CONTRIBUTIONS - 1) )
1373 /* ydnar: cheap mode */
1374 VectorAdd( cheapColor, trace.color, cheapColor );
1375 if( cheapgrid && cheapColor[ 0 ] >= 255.0f && cheapColor[ 1 ] >= 255.0f && cheapColor[ 2 ] >= 255.0f )
1379 /////// Floodlighting for point //////////////////
1380 //do our floodlight ambient occlusion loop, and add a single contribution based on the brightest dir
1386 col[0]=col[1]=col[2]=floodlightIntensity;
1390 trace.testOcclusion = qtrue;
1391 trace.forceSunlight = qfalse;
1392 trace.inhibitRadius = DEFAULT_INHIBIT_RADIUS;
1393 trace.testAll = qtrue;
1397 if (q==0) //upper hemisphere
1403 else //lower hemisphere
1410 f = FloodLightForSample(&trace, floodlightDistance, floodlight_lowquality);
1412 contributions[ numCon ].color[0]=col[0]*f;
1413 contributions[ numCon ].color[1]=col[1]*f;
1414 contributions[ numCon ].color[2]=col[2]*f;
1416 contributions[ numCon ].dir[0]=dir[0];
1417 contributions[ numCon ].dir[1]=dir[1];
1418 contributions[ numCon ].dir[2]=dir[2];
1420 contributions[ numCon ].style = 0;
1422 /* push average direction around */
1423 addSize = VectorLength( col );
1424 VectorMA( gp->dir, addSize, dir, gp->dir );
1427 /////////////////////
1429 /* normalize to get primary light direction */
1430 VectorNormalize( gp->dir, thisdir );
1432 /* now that we have identified the primary light direction,
1433 go back and separate all the light into directed and ambient */
1436 for( i = 0; i < numCon; i++ )
1438 /* get relative directed strength */
1439 d = DotProduct( contributions[ i ].dir, thisdir );
1440 /* we map 1 to gridDirectionality, and 0 to gridAmbientDirectionality */
1441 d = gridAmbientDirectionality + d * (gridDirectionality - gridAmbientDirectionality);
1445 /* find appropriate style */
1446 for( j = 0; j < numStyles; j++ )
1448 if( gp->styles[ j ] == contributions[ i ].style )
1452 /* style not found? */
1453 if( j >= numStyles )
1455 /* add a new style */
1456 if( numStyles < MAX_LIGHTMAPS )
1458 gp->styles[ numStyles ] = contributions[ i ].style;
1459 bgp->styles[ numStyles ] = contributions[ i ].style;
1461 //% Sys_Printf( "(%d, %d) ", num, contributions[ i ].style );
1469 /* add the directed color */
1470 VectorMA( gp->directed[ j ], d, contributions[ i ].color, gp->directed[ j ] );
1472 /* ambient light will be at 1/4 the value of directed light */
1473 /* (ydnar: nuke this in favor of more dramatic lighting?) */
1474 /* (PM: how about actually making it work? d=1 when it got here for single lights/sun :P */
1476 /* (Hobbes: always setting it to .25 is hardly any better) */
1477 d = 0.25f * (1.0f - d);
1478 VectorMA( gp->ambient[ j ], d, contributions[ i ].color, gp->ambient[ j ] );
1482 * the total light average = ambient value + 0.25 * sum of all directional values
1483 * we can also get the total light average as 0.25 * the sum of all contributions
1485 * 0.25 * sum(contribution_i) == ambient + 0.25 * sum(d_i contribution_i)
1488 * ambient == 0.25 * sum((1 - d_i) contribution_i)
1490 * So, 0.25f * (1.0f - d) IS RIGHT. If you want to tune it, tune d BEFORE.
1495 /* store off sample */
1496 for( i = 0; i < MAX_LIGHTMAPS; i++ )
1499 /* do some fudging to keep the ambient from being too low (2003-07-05: 0.25 -> 0.125) */
1501 VectorMA( gp->ambient[ i ], 0.125f, gp->directed[ i ], gp->ambient[ i ] );
1504 /* set minimum light and copy off to bytes */
1505 VectorCopy( gp->ambient[ i ], color );
1506 for( j = 0; j < 3; j++ )
1507 if( color[ j ] < minGridLight[ j ] )
1508 color[ j ] = minGridLight[ j ];
1510 /* vortex: apply gridscale and gridambientscale here */
1511 ColorToBytes( color, bgp->ambient[ i ], gridScale*gridAmbientScale );
1512 ColorToBytes( gp->directed[ i ], bgp->directed[ i ], gridScale );
1517 //% Sys_FPrintf( SYS_VRB, "%10d %10d %10d ", &gp->ambient[ 0 ][ 0 ], &gp->ambient[ 0 ][ 1 ], &gp->ambient[ 0 ][ 2 ] );
1518 Sys_FPrintf( SYS_VRB, "%9d Amb: (%03.1f %03.1f %03.1f) Dir: (%03.1f %03.1f %03.1f)\n",
1520 gp->ambient[ 0 ][ 0 ], gp->ambient[ 0 ][ 1 ], gp->ambient[ 0 ][ 2 ],
1521 gp->directed[ 0 ][ 0 ], gp->directed[ 0 ][ 1 ], gp->directed[ 0 ][ 2 ] );
1524 /* store direction */
1525 NormalToLatLong( thisdir, bgp->latLong );
1532 calculates the size of the lightgrid and allocates memory
1535 void SetupGrid( void )
1538 vec3_t maxs, oldGridSize;
1543 /* don't do this if not grid lighting */
1544 if( noGridLighting )
1547 /* ydnar: set grid size */
1548 value = ValueForKey( &entities[ 0 ], "gridsize" );
1549 if( value[ 0 ] != '\0' )
1550 sscanf( value, "%f %f %f", &gridSize[ 0 ], &gridSize[ 1 ], &gridSize[ 2 ] );
1553 VectorCopy( gridSize, oldGridSize );
1554 for( i = 0; i < 3; i++ )
1555 gridSize[ i ] = gridSize[ i ] >= 8.0f ? floor( gridSize[ i ] ) : 8.0f;
1557 /* ydnar: increase gridSize until grid count is smaller than max allowed */
1558 numRawGridPoints = MAX_MAP_LIGHTGRID + 1;
1560 while( numRawGridPoints > MAX_MAP_LIGHTGRID )
1562 /* get world bounds */
1563 for( i = 0; i < 3; i++ )
1565 gridMins[ i ] = gridSize[ i ] * ceil( bspModels[ 0 ].mins[ i ] / gridSize[ i ] );
1566 maxs[ i ] = gridSize[ i ] * floor( bspModels[ 0 ].maxs[ i ] / gridSize[ i ] );
1567 gridBounds[ i ] = (maxs[ i ] - gridMins[ i ]) / gridSize[ i ] + 1;
1571 numRawGridPoints = gridBounds[ 0 ] * gridBounds[ 1 ] * gridBounds[ 2 ];
1573 /* increase grid size a bit */
1574 if( numRawGridPoints > MAX_MAP_LIGHTGRID )
1575 gridSize[ j++ % 3 ] += 16.0f;
1579 Sys_Printf( "Grid size = { %1.0f, %1.0f, %1.0f }\n", gridSize[ 0 ], gridSize[ 1 ], gridSize[ 2 ] );
1582 if( !VectorCompare( gridSize, oldGridSize ) )
1584 sprintf( temp, "%.0f %.0f %.0f", gridSize[ 0 ], gridSize[ 1 ], gridSize[ 2 ] );
1585 SetKeyValue( &entities[ 0 ], "gridsize", (const char*) temp );
1586 Sys_FPrintf( SYS_VRB, "Storing adjusted grid size\n" );
1589 /* 2nd variable. fixme: is this silly? */
1590 numBSPGridPoints = numRawGridPoints;
1592 /* allocate lightgrid */
1593 rawGridPoints = safe_malloc( numRawGridPoints * sizeof( *rawGridPoints ) );
1594 memset( rawGridPoints, 0, numRawGridPoints * sizeof( *rawGridPoints ) );
1596 if( bspGridPoints != NULL )
1597 free( bspGridPoints );
1598 bspGridPoints = safe_malloc( numBSPGridPoints * sizeof( *bspGridPoints ) );
1599 memset( bspGridPoints, 0, numBSPGridPoints * sizeof( *bspGridPoints ) );
1601 /* clear lightgrid */
1602 for( i = 0; i < numRawGridPoints; i++ )
1604 VectorCopy( ambientColor, rawGridPoints[ i ].ambient[ j ] );
1605 rawGridPoints[ i ].styles[ 0 ] = LS_NORMAL;
1606 bspGridPoints[ i ].styles[ 0 ] = LS_NORMAL;
1607 for( j = 1; j < MAX_LIGHTMAPS; j++ )
1609 rawGridPoints[ i ].styles[ j ] = LS_NONE;
1610 bspGridPoints[ i ].styles[ j ] = LS_NONE;
1615 Sys_Printf( "%9d grid points\n", numRawGridPoints );
1622 does what it says...
1625 void LightWorld( void )
1630 qboolean minVertex, minGrid, ps;
1634 /* ydnar: smooth normals */
1637 Sys_Printf( "--- SmoothNormals ---\n" );
1641 /* determine the number of grid points */
1642 Sys_Printf( "--- SetupGrid ---\n" );
1645 /* find the optional minimum lighting values */
1646 GetVectorForKey( &entities[ 0 ], "_color", color );
1647 if( VectorLength( color ) == 0.0f )
1648 VectorSet( color, 1.0, 1.0, 1.0 );
1651 f = FloatForKey( &entities[ 0 ], "_ambient" );
1653 f = FloatForKey( &entities[ 0 ], "ambient" );
1654 VectorScale( color, f, ambientColor );
1656 /* minvertexlight */
1658 value = ValueForKey( &entities[ 0 ], "_minvertexlight" );
1659 if( value[ 0 ] != '\0' )
1663 VectorScale( color, f, minVertexLight );
1668 value = ValueForKey( &entities[ 0 ], "_mingridlight" );
1669 if( value[ 0 ] != '\0' )
1673 VectorScale( color, f, minGridLight );
1677 value = ValueForKey( &entities[ 0 ], "_minlight" );
1678 if( value[ 0 ] != '\0' )
1681 VectorScale( color, f, minLight );
1682 if( minVertex == qfalse )
1683 VectorScale( color, f, minVertexLight );
1684 if( minGrid == qfalse )
1685 VectorScale( color, f, minGridLight );
1688 /* create world lights */
1689 Sys_FPrintf( SYS_VRB, "--- CreateLights ---\n" );
1690 CreateEntityLights();
1691 CreateSurfaceLights();
1692 Sys_Printf( "%9d point lights\n", numPointLights );
1693 Sys_Printf( "%9d spotlights\n", numSpotLights );
1694 Sys_Printf( "%9d diffuse (area) lights\n", numDiffuseLights );
1695 Sys_Printf( "%9d sun/sky lights\n", numSunLights );
1697 /* calculate lightgrid */
1698 if( !noGridLighting )
1700 /* ydnar: set up light envelopes */
1701 SetupEnvelopes( qtrue, fastgrid );
1703 Sys_Printf( "--- TraceGrid ---\n" );
1705 patchShadows = qfalse; /* patch shadows + lightgrid sampling tends to sample between patch and caulk, so let's turn that off for now FIXME */
1706 RunThreadsOnIndividual( numRawGridPoints, qtrue, TraceGrid );
1708 Sys_Printf( "%d x %d x %d = %d grid\n",
1709 gridBounds[ 0 ], gridBounds[ 1 ], gridBounds[ 2 ], numBSPGridPoints );
1711 /* ydnar: emit statistics on light culling */
1712 Sys_FPrintf( SYS_VRB, "%9d grid points envelope culled\n", gridEnvelopeCulled );
1713 Sys_FPrintf( SYS_VRB, "%9d grid points bounds culled\n", gridBoundsCulled );
1716 /* slight optimization to remove a sqrt */
1717 subdivideThreshold *= subdivideThreshold;
1719 /* map the world luxels */
1720 Sys_Printf( "--- MapRawLightmap ---\n" );
1721 RunThreadsOnIndividual( numRawLightmaps, qtrue, MapRawLightmap );
1722 Sys_Printf( "%9d luxels\n", numLuxels );
1723 Sys_Printf( "%9d luxels mapped\n", numLuxelsMapped );
1724 Sys_Printf( "%9d luxels occluded\n", numLuxelsOccluded );
1729 Sys_Printf( "--- DirtyRawLightmap ---\n" );
1734 RunThreadsOnIndividual( numRawLightmaps, qtrue, DirtyRawLightmap );
1737 /* floodlight pass */
1738 FloodlightRawLightmaps();
1740 /* ydnar: set up light envelopes */
1741 SetupEnvelopes( qfalse, fast );
1743 /* light up my world */
1744 lightsPlaneCulled = 0;
1745 lightsEnvelopeCulled = 0;
1746 lightsBoundsCulled = 0;
1747 lightsClusterCulled = 0;
1749 Sys_Printf( "--- IlluminateRawLightmap ---\n" );
1750 RunThreadsOnIndividual( numRawLightmaps, qtrue, IlluminateRawLightmap );
1751 Sys_Printf( "%9d luxels illuminated\n", numLuxelsIlluminated );
1753 StitchSurfaceLightmaps();
1755 Sys_Printf( "--- IlluminateVertexes ---\n" );
1756 RunThreadsOnIndividual( numBSPDrawSurfaces, qtrue, IlluminateVertexes );
1757 Sys_Printf( "%9d vertexes illuminated\n", numVertsIlluminated );
1759 /* ydnar: emit statistics on light culling */
1760 Sys_FPrintf( SYS_VRB, "%9d lights plane culled\n", lightsPlaneCulled );
1761 Sys_FPrintf( SYS_VRB, "%9d lights envelope culled\n", lightsEnvelopeCulled );
1762 Sys_FPrintf( SYS_VRB, "%9d lights bounds culled\n", lightsBoundsCulled );
1763 Sys_FPrintf( SYS_VRB, "%9d lights cluster culled\n", lightsClusterCulled );
1770 /* store off the bsp between bounces */
1771 StoreSurfaceLightmaps();
1773 Sys_Printf( "Writing %s\n", source );
1774 WriteBSPFile( source );
1777 Sys_Printf( "\n--- Radiosity (bounce %d of %d) ---\n", b, bt );
1781 VectorClear( ambientColor );
1782 floodlighty = qfalse;
1784 /* generate diffuse lights */
1786 RadCreateDiffuseLights();
1788 /* setup light envelopes */
1789 SetupEnvelopes( qfalse, fastbounce );
1790 if( numLights == 0 )
1792 Sys_Printf( "No diffuse light to calculate, ending radiosity.\n" );
1796 /* add to lightgrid */
1799 gridEnvelopeCulled = 0;
1800 gridBoundsCulled = 0;
1802 Sys_Printf( "--- BounceGrid ---\n" );
1804 patchShadows = qfalse; /* patch shadows + lightgrid sampling tends to sample between patch and caulk, so let's turn that off for now FIXME */
1805 RunThreadsOnIndividual( numRawGridPoints, qtrue, TraceGrid );
1807 Sys_FPrintf( SYS_VRB, "%9d grid points envelope culled\n", gridEnvelopeCulled );
1808 Sys_FPrintf( SYS_VRB, "%9d grid points bounds culled\n", gridBoundsCulled );
1811 /* light up my world */
1812 lightsPlaneCulled = 0;
1813 lightsEnvelopeCulled = 0;
1814 lightsBoundsCulled = 0;
1815 lightsClusterCulled = 0;
1817 Sys_Printf( "--- IlluminateRawLightmap ---\n" );
1818 RunThreadsOnIndividual( numRawLightmaps, qtrue, IlluminateRawLightmap );
1819 Sys_Printf( "%9d luxels illuminated\n", numLuxelsIlluminated );
1820 Sys_Printf( "%9d vertexes illuminated\n", numVertsIlluminated );
1822 StitchSurfaceLightmaps();
1824 Sys_Printf( "--- IlluminateVertexes ---\n" );
1825 RunThreadsOnIndividual( numBSPDrawSurfaces, qtrue, IlluminateVertexes );
1826 Sys_Printf( "%9d vertexes illuminated\n", numVertsIlluminated );
1828 /* ydnar: emit statistics on light culling */
1829 Sys_FPrintf( SYS_VRB, "%9d lights plane culled\n", lightsPlaneCulled );
1830 Sys_FPrintf( SYS_VRB, "%9d lights envelope culled\n", lightsEnvelopeCulled );
1831 Sys_FPrintf( SYS_VRB, "%9d lights bounds culled\n", lightsBoundsCulled );
1832 Sys_FPrintf( SYS_VRB, "%9d lights cluster culled\n", lightsClusterCulled );
1844 main routine for light processing
1847 int LightMain( int argc, char **argv )
1851 char mapSource[ 1024 ];
1853 int lightmapMergeSize = 0;
1857 Sys_Printf( "--- Light ---\n" );
1858 Sys_Printf( "--- ProcessGameSpecific ---\n" );
1860 /* set standard game flags */
1861 wolfLight = game->wolfLight;
1862 if (wolfLight == qtrue)
1863 Sys_Printf( " lightning model: wolf\n" );
1865 Sys_Printf( " lightning model: quake3\n" );
1867 lmCustomSize = game->lightmapSize;
1868 Sys_Printf( " lightmap size: %d x %d pixels\n", lmCustomSize, lmCustomSize );
1870 lightmapGamma = game->lightmapGamma;
1871 Sys_Printf( " lightning gamma: %f\n", lightmapGamma );
1873 lightmapCompensate = game->lightmapCompensate;
1874 Sys_Printf( " lightning compensation: %f\n", lightmapCompensate );
1876 lightmapExposure = game->lightmapExposure;
1877 Sys_Printf( " lightning exposure: %f\n", lightmapExposure );
1879 gridScale = game->gridScale;
1880 Sys_Printf( " lightgrid scale: %f\n", gridScale );
1882 gridAmbientScale = game->gridAmbientScale;
1883 Sys_Printf( " lightgrid ambient scale: %f\n", gridAmbientScale );
1885 noStyles = game->noStyles;
1886 if (noStyles == qtrue)
1887 Sys_Printf( " shader lightstyles hack: disabled\n" );
1889 Sys_Printf( " shader lightstyles hack: enabled\n" );
1891 keepLights = game->keepLights;
1892 if (keepLights == qtrue)
1893 Sys_Printf( " keep lights: enabled\n" );
1895 Sys_Printf( " keep lights: disabled\n" );
1897 patchShadows = game->patchShadows;
1898 if (patchShadows == qtrue)
1899 Sys_Printf( " patch shadows: enabled\n" );
1901 Sys_Printf( " patch shadows: disabled\n" );
1903 deluxemap = game->deluxeMap;
1904 deluxemode = game->deluxeMode;
1905 if (deluxemap == qtrue)
1908 Sys_Printf( " deluxemapping: enabled with tangentspace deluxemaps\n" );
1910 Sys_Printf( " deluxemapping: enabled with modelspace deluxemaps\n" );
1913 Sys_Printf( " deluxemapping: disabled\n" );
1915 Sys_Printf( "--- ProcessCommandLine ---\n" );
1917 /* process commandline arguments */
1918 for( i = 1; i < (argc - 1); i++ )
1920 /* lightsource scaling */
1921 if( !strcmp( argv[ i ], "-point" ) || !strcmp( argv[ i ], "-pointscale" ) )
1923 f = atof( argv[ i + 1 ] );
1925 Sys_Printf( "Point (entity) light scaled by %f to %f\n", f, pointScale );
1929 else if( !strcmp( argv[ i ], "-area" ) || !strcmp( argv[ i ], "-areascale" ) )
1931 f = atof( argv[ i + 1 ] );
1933 Sys_Printf( "Area (shader) light scaled by %f to %f\n", f, areaScale );
1937 else if( !strcmp( argv[ i ], "-sky" ) || !strcmp( argv[ i ], "-skyscale" ) )
1939 f = atof( argv[ i + 1 ] );
1941 Sys_Printf( "Sky/sun light scaled by %f to %f\n", f, skyScale );
1945 else if( !strcmp( argv[ i ], "-bouncescale" ) )
1947 f = atof( argv[ i + 1 ] );
1949 Sys_Printf( "Bounce (radiosity) light scaled by %f to %f\n", f, bounceScale );
1953 else if( !strcmp( argv[ i ], "-scale" ) )
1955 f = atof( argv[ i + 1 ] );
1960 Sys_Printf( "All light scaled by %f\n", f );
1964 else if( !strcmp( argv[ i ], "-gridscale" ) )
1966 f = atof( argv[ i + 1 ] );
1967 Sys_Printf( "Grid lightning scaled by %f\n", f );
1972 else if( !strcmp( argv[ i ], "-gridambientscale" ) )
1974 f = atof( argv[ i + 1 ] );
1975 Sys_Printf( "Grid ambient lightning scaled by %f\n", f );
1976 gridAmbientScale *= f;
1980 else if( !strcmp( argv[ i ], "-griddirectionality" ) )
1982 f = atof( argv[ i + 1 ] );
1984 if(f > gridAmbientDirectionality) f = gridAmbientDirectionality;
1985 Sys_Printf( "Grid directionality is %f\n", f );
1986 gridDirectionality *= f;
1990 else if( !strcmp( argv[ i ], "-gridambientdirectionality" ) )
1992 f = atof( argv[ i + 1 ] );
1993 if(f > gridDirectionality) f = gridDirectionality;
1995 Sys_Printf( "Grid ambient directionality is %f\n", f );
1996 gridAmbientDirectionality *= f;
2000 else if( !strcmp( argv[ i ], "-gamma" ) )
2002 f = atof( argv[ i + 1 ] );
2004 Sys_Printf( "Lighting gamma set to %f\n", lightmapGamma );
2008 else if( !strcmp( argv[ i ], "-exposure" ) )
2010 f = atof( argv[ i + 1 ] );
2011 lightmapExposure = f;
2012 Sys_Printf( "Lighting exposure set to %f\n", lightmapExposure );
2016 else if( !strcmp( argv[ i ], "-compensate" ) )
2018 f = atof( argv[ i + 1 ] );
2021 lightmapCompensate = f;
2022 Sys_Printf( "Lighting compensation set to 1/%f\n", lightmapCompensate );
2026 /* ydnar switches */
2027 else if( !strcmp( argv[ i ], "-bounce" ) )
2029 bounce = atoi( argv[ i + 1 ] );
2032 else if( bounce > 0 )
2033 Sys_Printf( "Radiosity enabled with %d bounce(s)\n", bounce );
2037 else if( !strcmp( argv[ i ], "-supersample" ) || !strcmp( argv[ i ], "-super" ) )
2039 superSample = atoi( argv[ i + 1 ] );
2040 if( superSample < 1 )
2042 else if( superSample > 1 )
2043 Sys_Printf( "Ordered-grid supersampling enabled with %d sample(s) per lightmap texel\n", (superSample * superSample) );
2047 else if( !strcmp( argv[ i ], "-samples" ) )
2049 lightSamples = atoi( argv[ i + 1 ] );
2050 if( lightSamples < 1 )
2052 else if( lightSamples > 1 )
2053 Sys_Printf( "Adaptive supersampling enabled with %d sample(s) per lightmap texel\n", lightSamples );
2057 else if( !strcmp( argv[ i ], "-filter" ) )
2060 Sys_Printf( "Lightmap filtering enabled\n" );
2063 else if( !strcmp( argv[ i ], "-dark" ) )
2066 Sys_Printf( "Dark lightmap seams enabled\n" );
2069 else if( !strcmp( argv[ i ], "-shadeangle" ) )
2071 shadeAngleDegrees = atof( argv[ i + 1 ] );
2072 if( shadeAngleDegrees < 0.0f )
2073 shadeAngleDegrees = 0.0f;
2074 else if( shadeAngleDegrees > 0.0f )
2077 Sys_Printf( "Phong shading enabled with a breaking angle of %f degrees\n", shadeAngleDegrees );
2082 else if( !strcmp( argv[ i ], "-thresh" ) )
2084 subdivideThreshold = atof( argv[ i + 1 ] );
2085 if( subdivideThreshold < 0 )
2086 subdivideThreshold = DEFAULT_SUBDIVIDE_THRESHOLD;
2088 Sys_Printf( "Subdivision threshold set at %.3f\n", subdivideThreshold );
2092 else if( !strcmp( argv[ i ], "-approx" ) )
2094 approximateTolerance = atoi( argv[ i + 1 ] );
2095 if( approximateTolerance < 0 )
2096 approximateTolerance = 0;
2097 else if( approximateTolerance > 0 )
2098 Sys_Printf( "Approximating lightmaps within a byte tolerance of %d\n", approximateTolerance );
2101 else if( !strcmp( argv[ i ], "-deluxe" ) || !strcmp( argv[ i ], "-deluxemap" ) )
2104 Sys_Printf( "Generating deluxemaps for average light direction\n" );
2106 else if( !strcmp( argv[ i ], "-deluxemode" ))
2108 deluxemode = atoi( argv[ i + 1 ] );
2109 if (deluxemode == 0 || deluxemode > 1 || deluxemode < 0)
2111 Sys_Printf( "Generating modelspace deluxemaps\n" );
2115 Sys_Printf( "Generating tangentspace deluxemaps\n" );
2118 else if( !strcmp( argv[ i ], "-nodeluxe" ) || !strcmp( argv[ i ], "-nodeluxemap" ) )
2121 Sys_Printf( "Disabling generating of deluxemaps for average light direction\n" );
2123 else if( !strcmp( argv[ i ], "-external" ) )
2125 externalLightmaps = qtrue;
2126 Sys_Printf( "Storing all lightmaps externally\n" );
2129 else if( !strcmp( argv[ i ], "-lightmapsize" ) )
2131 lmCustomSize = atoi( argv[ i + 1 ] );
2133 /* must be a power of 2 and greater than 2 */
2134 if( ((lmCustomSize - 1) & lmCustomSize) || lmCustomSize < 2 )
2136 Sys_Printf( "WARNING: Lightmap size must be a power of 2, greater or equal to 2 pixels.\n" );
2137 lmCustomSize = game->lightmapSize;
2140 Sys_Printf( "Default lightmap size set to %d x %d pixels\n", lmCustomSize, lmCustomSize );
2142 /* enable external lightmaps */
2143 if( lmCustomSize != game->lightmapSize )
2145 externalLightmaps = qtrue;
2146 Sys_Printf( "Storing all lightmaps externally\n" );
2150 else if( !strcmp( argv[ i ], "-rawlightmapsizelimit" ) )
2152 lmLimitSize = atoi( argv[ i + 1 ] );
2155 Sys_Printf( "Raw lightmap size limit set to %d x %d pixels\n", lmLimitSize, lmLimitSize );
2158 else if( !strcmp( argv[ i ], "-lightmapdir" ) )
2160 lmCustomDir = argv[i + 1];
2162 Sys_Printf( "Lightmap directory set to %s\n", lmCustomDir );
2163 externalLightmaps = qtrue;
2164 Sys_Printf( "Storing all lightmaps externally\n" );
2167 /* ydnar: add this to suppress warnings */
2168 else if( !strcmp( argv[ i ], "-custinfoparms") )
2170 Sys_Printf( "Custom info parms enabled\n" );
2171 useCustomInfoParms = qtrue;
2174 else if( !strcmp( argv[ i ], "-wolf" ) )
2176 /* -game should already be set */
2178 Sys_Printf( "Enabling Wolf lighting model (linear default)\n" );
2181 else if( !strcmp( argv[ i ], "-q3" ) )
2183 /* -game should already be set */
2185 Sys_Printf( "Enabling Quake 3 lighting model (nonlinear default)\n" );
2188 else if( !strcmp( argv[ i ], "-sunonly" ) )
2191 Sys_Printf( "Only computing sunlight\n" );
2194 else if( !strcmp( argv[ i ], "-bounceonly" ) )
2197 Sys_Printf( "Storing bounced light (radiosity) only\n" );
2200 else if( !strcmp( argv[ i ], "-nocollapse" ) )
2203 Sys_Printf( "Identical lightmap collapsing disabled\n" );
2206 else if( !strcmp( argv[ i ], "-nolightmapsearch" ) )
2208 lightmapSearchBlockSize = 1;
2209 Sys_Printf( "No lightmap searching - all lightmaps will be sequential\n" );
2212 else if( !strcmp( argv[ i ], "-lightmapsearchpower" ) )
2214 lightmapMergeSize = (game->lightmapSize << atoi(argv[i+1]));
2216 Sys_Printf( "Restricted lightmap searching enabled - optimize for lightmap merge power %d (size %d)\n", atoi(argv[i]), lightmapMergeSize );
2219 else if( !strcmp( argv[ i ], "-lightmapsearchblocksize" ) )
2221 lightmapSearchBlockSize = atoi(argv[i+1]);
2223 Sys_Printf( "Restricted lightmap searching enabled - block size set to %d\n", lightmapSearchBlockSize );
2226 else if( !strcmp( argv[ i ], "-shade" ) )
2229 Sys_Printf( "Phong shading enabled\n" );
2232 else if( !strcmp( argv[ i ], "-bouncegrid") )
2236 Sys_Printf( "Grid lighting with radiosity enabled\n" );
2239 else if( !strcmp( argv[ i ], "-smooth" ) )
2241 lightSamples = EXTRA_SCALE;
2242 Sys_Printf( "The -smooth argument is deprecated, use \"-samples 2\" instead\n" );
2245 else if( !strcmp( argv[ i ], "-fast" ) )
2250 Sys_Printf( "Fast mode enabled\n" );
2253 else if( !strcmp( argv[ i ], "-faster" ) )
2259 Sys_Printf( "Faster mode enabled\n" );
2262 else if( !strcmp( argv[ i ], "-fastgrid" ) )
2265 Sys_Printf( "Fast grid lighting enabled\n" );
2268 else if( !strcmp( argv[ i ], "-fastbounce" ) )
2271 Sys_Printf( "Fast bounce mode enabled\n" );
2274 else if( !strcmp( argv[ i ], "-cheap" ) )
2278 Sys_Printf( "Cheap mode enabled\n" );
2281 else if( !strcmp( argv[ i ], "-cheapgrid" ) )
2284 Sys_Printf( "Cheap grid mode enabled\n" );
2287 else if( !strcmp( argv[ i ], "-normalmap" ) )
2290 Sys_Printf( "Storing normal map instead of lightmap\n" );
2293 else if( !strcmp( argv[ i ], "-trisoup" ) )
2296 Sys_Printf( "Converting brush faces to triangle soup\n" );
2299 else if( !strcmp( argv[ i ], "-debug" ) )
2302 Sys_Printf( "Lightmap debugging enabled\n" );
2305 else if( !strcmp( argv[ i ], "-debugsurfaces" ) || !strcmp( argv[ i ], "-debugsurface" ) )
2307 debugSurfaces = qtrue;
2308 Sys_Printf( "Lightmap surface debugging enabled\n" );
2311 else if( !strcmp( argv[ i ], "-debugunused" ) )
2313 debugUnused = qtrue;
2314 Sys_Printf( "Unused luxel debugging enabled\n" );
2317 else if( !strcmp( argv[ i ], "-debugaxis" ) )
2320 Sys_Printf( "Lightmap axis debugging enabled\n" );
2323 else if( !strcmp( argv[ i ], "-debugcluster" ) )
2325 debugCluster = qtrue;
2326 Sys_Printf( "Luxel cluster debugging enabled\n" );
2329 else if( !strcmp( argv[ i ], "-debugorigin" ) )
2331 debugOrigin = qtrue;
2332 Sys_Printf( "Luxel origin debugging enabled\n" );
2335 else if( !strcmp( argv[ i ], "-debugdeluxe" ) )
2338 debugDeluxemap = qtrue;
2339 Sys_Printf( "Deluxemap debugging enabled\n" );
2342 else if( !strcmp( argv[ i ], "-export" ) )
2344 exportLightmaps = qtrue;
2345 Sys_Printf( "Exporting lightmaps\n" );
2348 else if( !strcmp(argv[ i ], "-notrace" ))
2351 Sys_Printf( "Shadow occlusion disabled\n" );
2353 else if( !strcmp(argv[ i ], "-patchshadows" ) )
2355 patchShadows = qtrue;
2356 Sys_Printf( "Patch shadow casting enabled\n" );
2358 else if( !strcmp( argv[ i ], "-extra" ) )
2360 superSample = EXTRA_SCALE; /* ydnar */
2361 Sys_Printf( "The -extra argument is deprecated, use \"-super 2\" instead\n" );
2363 else if( !strcmp( argv[ i ], "-extrawide" ) )
2365 superSample = EXTRAWIDE_SCALE; /* ydnar */
2366 filter = qtrue; /* ydnar */
2367 Sys_Printf( "The -extrawide argument is deprecated, use \"-filter [-super 2]\" instead\n");
2369 else if( !strcmp( argv[ i ], "-samplesize" ) )
2371 sampleSize = atoi( argv[ i + 1 ] );
2372 if( sampleSize < 1 )
2375 Sys_Printf( "Default lightmap sample size set to %dx%d units\n", sampleSize, sampleSize );
2377 else if( !strcmp( argv[ i ], "-minsamplesize" ) )
2379 minSampleSize = atoi( argv[ i + 1 ] );
2380 if( minSampleSize < 1 )
2383 Sys_Printf( "Minimum lightmap sample size set to %dx%d units\n", minSampleSize, minSampleSize );
2385 else if( !strcmp( argv[ i ], "-samplescale" ) )
2387 sampleScale = atoi( argv[ i + 1 ] );
2389 Sys_Printf( "Lightmaps sample scale set to %d\n", sampleScale);
2391 else if( !strcmp( argv[ i ], "-novertex" ) )
2393 noVertexLighting = qtrue;
2394 Sys_Printf( "Disabling vertex lighting\n" );
2396 else if( !strcmp( argv[ i ], "-nogrid" ) )
2398 noGridLighting = qtrue;
2399 Sys_Printf( "Disabling grid lighting\n" );
2401 else if( !strcmp( argv[ i ], "-border" ) )
2403 lightmapBorder = qtrue;
2404 Sys_Printf( "Adding debug border to lightmaps\n" );
2406 else if( !strcmp( argv[ i ], "-nosurf" ) )
2409 Sys_Printf( "Not tracing against surfaces\n" );
2411 else if( !strcmp( argv[ i ], "-dump" ) )
2414 Sys_Printf( "Dumping radiosity lights into numbered prefabs\n" );
2416 else if( !strcmp( argv[ i ], "-lomem" ) )
2419 Sys_Printf( "Enabling low-memory (potentially slower) lighting mode\n" );
2421 else if( !strcmp( argv[ i ], "-nostyle" ) || !strcmp( argv[ i ], "-nostyles" ) )
2424 Sys_Printf( "Disabling lightstyles\n" );
2426 else if( !strcmp( argv[ i ], "-style" ) || !strcmp( argv[ i ], "-styles" ) )
2429 Sys_Printf( "Enabling lightstyles\n" );
2431 else if( !strcmp( argv[ i ], "-keeplights" ))
2434 Sys_Printf( "Leaving light entities on map after compile\n" );
2436 else if( !strcmp( argv[ i ], "-cpma" ) )
2439 Sys_Printf( "Enabling Challenge Pro Mode Asstacular Vertex Lighting Mode (tm)\n" );
2441 else if( !strcmp( argv[ i ], "-floodlight" ) )
2443 floodlighty = qtrue;
2444 Sys_Printf( "FloodLighting enabled\n" );
2446 else if( !strcmp( argv[ i ], "-debugnormals" ) )
2448 debugnormals = qtrue;
2449 Sys_Printf( "DebugNormals enabled\n" );
2451 else if( !strcmp( argv[ i ], "-lowquality" ) )
2453 floodlight_lowquality = qtrue;
2454 Sys_Printf( "Low Quality FloodLighting enabled\n" );
2457 /* r7: dirtmapping */
2458 else if( !strcmp( argv[ i ], "-dirty" ) )
2461 Sys_Printf( "Dirtmapping enabled\n" );
2463 else if( !strcmp( argv[ i ], "-dirtdebug" ) || !strcmp( argv[ i ], "-debugdirt" ) )
2466 Sys_Printf( "Dirtmap debugging enabled\n" );
2468 else if( !strcmp( argv[ i ], "-dirtmode" ) )
2470 dirtMode = atoi( argv[ i + 1 ] );
2471 if( dirtMode != 0 && dirtMode != 1 )
2474 Sys_Printf( "Enabling randomized dirtmapping\n" );
2476 Sys_Printf( "Enabling ordered dir mapping\n" );
2479 else if( !strcmp( argv[ i ], "-dirtdepth" ) )
2481 dirtDepth = atof( argv[ i + 1 ] );
2482 if( dirtDepth <= 0.0f )
2484 Sys_Printf( "Dirtmapping depth set to %.1f\n", dirtDepth );
2487 else if( !strcmp( argv[ i ], "-dirtscale" ) )
2489 dirtScale = atof( argv[ i + 1 ] );
2490 if( dirtScale <= 0.0f )
2492 Sys_Printf( "Dirtmapping scale set to %.1f\n", dirtScale );
2495 else if( !strcmp( argv[ i ], "-dirtgain" ) )
2497 dirtGain = atof( argv[ i + 1 ] );
2498 if( dirtGain <= 0.0f )
2500 Sys_Printf( "Dirtmapping gain set to %.1f\n", dirtGain );
2503 else if( !strcmp( argv[ i ], "-trianglecheck" ) )
2505 lightmapTriangleCheck = qtrue;
2507 else if( !strcmp( argv[ i ], "-extravisnudge" ) )
2509 lightmapExtraVisClusterNudge = qtrue;
2511 /* unhandled args */
2514 Sys_Printf( "WARNING: Unknown argument \"%s\"\n", argv[ i ] );
2519 /* fix up lightmap search power */
2520 if(lightmapMergeSize)
2522 lightmapSearchBlockSize = (lightmapMergeSize / lmCustomSize) * (lightmapMergeSize / lmCustomSize);
2523 if(lightmapSearchBlockSize < 1)
2524 lightmapSearchBlockSize = 1;
2526 Sys_Printf( "Restricted lightmap searching enabled - block size adjusted to %d\n", lightmapSearchBlockSize );
2529 /* clean up map name */
2530 strcpy( source, ExpandArg( argv[ i ] ) );
2531 StripExtension( source );
2532 DefaultExtension( source, ".bsp" );
2533 strcpy( mapSource, ExpandArg( argv[ i ] ) );
2534 StripExtension( mapSource );
2535 DefaultExtension( mapSource, ".map" );
2537 /* ydnar: set default sample size */
2538 SetDefaultSampleSize( sampleSize );
2540 /* ydnar: handle shaders */
2541 BeginMapShaderFile( source );
2545 Sys_Printf( "Loading %s\n", source );
2547 /* ydnar: load surface file */
2548 LoadSurfaceExtraFile( source );
2551 LoadBSPFile( source );
2553 /* parse bsp entities */
2556 /* inject command line parameters */
2557 InjectCommandLine(argv, 0, argc - 1);
2560 value = ValueForKey( &entities[ 0 ], "_keepLights" );
2561 if( value[ 0 ] != '1' )
2562 LoadMapFile( mapSource, qtrue );
2564 /* set the entity/model origins and init yDrawVerts */
2567 /* ydnar: set up optimization */
2571 SetupSurfaceLightmaps();
2573 /* initialize the surface facet tracing */
2576 /* light the world */
2579 /* ydnar: store off lightmaps */
2580 StoreSurfaceLightmaps();
2582 /* write out the bsp */
2584 Sys_Printf( "Writing %s\n", source );
2585 WriteBSPFile( source );
2587 /* ydnar: export lightmaps */
2588 if( exportLightmaps && !externalLightmaps )
2591 /* return to sender */