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 ------------------------------------------------------------------------------- */
43 callback for picomodel.lib
46 void PicoPrintFunc( int level, const char *str )
53 Sys_Printf( "%s\n", str );
57 Sys_FPrintf( SYS_VRB, "%s\n", str );
61 Sys_Printf( "WARNING: %s\n", str );
65 Sys_Printf( "ERROR: %s\n", str );
69 Error( "ERROR: %s\n", str );
78 callback for picomodel.lib
81 void PicoLoadFileFunc( char *name, byte **buffer, int *bufSize )
83 *bufSize = vfsLoadFile( (const char*) name, (void**) buffer, 0 );
90 finds an existing picoModel and returns a pointer to the picoModel_t struct or NULL if not found
93 picoModel_t *FindModel( char *name, int frame )
99 if( numPicoModels <= 0 )
100 memset( picoModels, 0, sizeof( picoModels ) );
103 if( name == NULL || name[ 0 ] == '\0' )
107 for( i = 0; i < MAX_MODELS; i++ )
109 if( picoModels[ i ] != NULL &&
110 !strcmp( PicoGetModelName( picoModels[ i ] ), name ) &&
111 PicoGetModelFrameNum( picoModels[ i ] ) == frame )
112 return picoModels[ i ];
115 /* no matching picoModel found */
123 loads a picoModel and returns a pointer to the picoModel_t struct or NULL if not found
126 picoModel_t *LoadModel( char *name, int frame )
129 picoModel_t *model, **pm;
133 if( numPicoModels <= 0 )
134 memset( picoModels, 0, sizeof( picoModels ) );
137 if( name == NULL || name[ 0 ] == '\0' )
140 /* try to find existing picoModel */
141 model = FindModel( name, frame );
145 /* none found, so find first non-null picoModel */
147 for( i = 0; i < MAX_MODELS; i++ )
149 if( picoModels[ i ] == NULL )
151 pm = &picoModels[ i ];
156 /* too many picoModels? */
158 Error( "MAX_MODELS (%d) exceeded, there are too many model files referenced by the map.", MAX_MODELS );
160 /* attempt to parse model */
161 *pm = PicoLoadModel( (char*) name, frame );
163 /* if loading failed, make a bogus model to silence the rest of the warnings */
166 /* allocate a new model */
167 *pm = PicoNewModel();
172 PicoSetModelName( *pm, name );
173 PicoSetModelFrameNum( *pm, frame );
179 int numSurfaces, numVertexes;
183 Sys_Printf( "Model %s\n", name );
184 numSurfaces = PicoGetModelNumSurfaces( *pm );
185 for( i = 0; i < numSurfaces; i++ )
187 ps = PicoGetModelSurface( *pm, i );
188 numVertexes = PicoGetSurfaceNumVertexes( ps );
189 Sys_Printf( "Surface %d has %d vertexes\n", i, numVertexes );
198 /* return the picoModel */
205 InsertModel() - ydnar
206 adds a picomodel into the bsp
209 void InsertModel( char *name, int frame, m4x4_t transform, remap_t *remap, shaderInfo_t *celShader, int eNum, int castShadows, int recvShadows, int spawnFlags, float lightmapScale )
211 int i, j, k, s, numSurfaces;
212 m4x4_t identity, nTransform;
214 picoShader_t *shader;
215 picoSurface_t *surface;
217 mapDrawSurface_t *ds;
219 char *picoShaderName;
220 char shaderName[ MAX_QPATH ];
221 picoVec_t *xyz, *normal, *st;
223 picoIndex_t *indexes;
225 double normalEpsilon_save;
226 double distanceEpsilon_save;
230 model = LoadModel( name, frame );
234 /* handle null matrix */
235 if( transform == NULL )
237 m4x4_identity( identity );
238 transform = identity;
241 /* hack: Stable-1_2 and trunk have differing row/column major matrix order
242 this transpose is necessary with Stable-1_2
243 uncomment the following line with old m4x4_t (non 1.3/spog_branch) code */
244 //% m4x4_transpose( transform );
246 /* create transform matrix for normals */
247 memcpy( nTransform, transform, sizeof( m4x4_t ) );
248 if( m4x4_invert( nTransform ) )
249 Sys_FPrintf( SYS_VRB, "WARNING: Can't invert model transform matrix, using transpose instead\n" );
250 m4x4_transpose( nTransform );
252 /* fix bogus lightmap scale */
253 if( lightmapScale <= 0.0f )
254 lightmapScale = 1.0f;
256 /* each surface on the model will become a new map drawsurface */
257 numSurfaces = PicoGetModelNumSurfaces( model );
258 //% Sys_FPrintf( SYS_VRB, "Model %s has %d surfaces\n", name, numSurfaces );
259 for( s = 0; s < numSurfaces; s++ )
262 surface = PicoGetModelSurface( model, s );
263 if( surface == NULL )
266 /* only handle triangle surfaces initially (fixme: support patches) */
267 if( PicoGetSurfaceType( surface ) != PICO_TRIANGLES )
270 /* fix the surface's normals */
271 if( !(spawnFlags & 64) )
272 PicoFixSurfaceNormals( surface );
274 /* allocate a surface (ydnar: gs mods) */
275 ds = AllocDrawSurface( SURFACE_TRIANGLES );
276 ds->entityNum = eNum;
277 ds->castShadows = castShadows;
278 ds->recvShadows = recvShadows;
280 /* get shader name */
281 shader = PicoGetSurfaceShader( surface );
285 picoShaderName = PicoGetShaderName( shader );
287 /* handle shader remapping */
289 for( rm = remap; rm != NULL; rm = rm->next )
291 if( rm->from[ 0 ] == '*' && rm->from[ 1 ] == '\0' )
293 else if( !Q_stricmp( picoShaderName, rm->from ) )
295 Sys_FPrintf( SYS_VRB, "Remapping %s to %s\n", picoShaderName, rm->to );
296 picoShaderName = rm->to;
304 Sys_FPrintf( SYS_VRB, "Globbing %s to %s\n", picoShaderName, glob->to );
305 picoShaderName = glob->to;
308 /* shader renaming for sof2 */
309 if( renameModelShaders )
311 strcpy( shaderName, picoShaderName );
312 StripExtension( shaderName );
314 strcat( shaderName, "_RMG_BSP" );
316 strcat( shaderName, "_BSP" );
317 si = ShaderInfoForShader( shaderName );
320 si = ShaderInfoForShader( picoShaderName );
325 /* set lightmap scale */
326 ds->lightmapScale = lightmapScale;
329 if( (si != NULL && si->forceMeta) || (spawnFlags & 4) ) /* 3rd bit */
330 ds->type = SURFACE_FORCED_META;
332 /* set particulars */
333 ds->numVerts = PicoGetSurfaceNumVertexes( surface );
334 ds->verts = safe_malloc( ds->numVerts * sizeof( ds->verts[ 0 ] ) );
335 memset( ds->verts, 0, ds->numVerts * sizeof( ds->verts[ 0 ] ) );
337 ds->numIndexes = PicoGetSurfaceNumIndexes( surface );
338 ds->indexes = safe_malloc( ds->numIndexes * sizeof( ds->indexes[ 0 ] ) );
339 memset( ds->indexes, 0, ds->numIndexes * sizeof( ds->indexes[ 0 ] ) );
342 for( i = 0; i < ds->numVerts; i++ )
345 dv = &ds->verts[ i ];
348 xyz = PicoGetSurfaceXYZ( surface, i );
349 VectorCopy( xyz, dv->xyz );
350 m4x4_transform_point( transform, dv->xyz );
352 normal = PicoGetSurfaceNormal( surface, i );
353 VectorCopy( normal, dv->normal );
354 m4x4_transform_normal( nTransform, dv->normal );
355 VectorNormalize( dv->normal, dv->normal );
357 /* ydnar: tek-fu celshading support for flat shaded shit */
360 dv->st[ 0 ] = si->stFlat[ 0 ];
361 dv->st[ 1 ] = si->stFlat[ 1 ];
364 /* ydnar: gs mods: added support for explicit shader texcoord generation */
367 /* project the texture */
368 dv->st[ 0 ] = DotProduct( si->vecs[ 0 ], dv->xyz );
369 dv->st[ 1 ] = DotProduct( si->vecs[ 1 ], dv->xyz );
372 /* normal texture coordinates */
375 st = PicoGetSurfaceST( surface, 0, i );
376 dv->st[ 0 ] = st[ 0 ];
377 dv->st[ 1 ] = st[ 1 ];
380 /* set lightmap/color bits */
381 color = PicoGetSurfaceColor( surface, 0, i );
382 for( j = 0; j < MAX_LIGHTMAPS; j++ )
384 dv->lightmap[ j ][ 0 ] = 0.0f;
385 dv->lightmap[ j ][ 1 ] = 0.0f;
386 if(spawnFlags & 32) // spawnflag 32: model color -> alpha hack
388 dv->color[ j ][ 0 ] = 255.0f;
389 dv->color[ j ][ 1 ] = 255.0f;
390 dv->color[ j ][ 2 ] = 255.0f;
391 dv->color[ j ][ 3 ] = color[ 0 ] * 0.3f + color[ 1 ] * 0.59f + color[ 2 ] * 0.11f;
395 dv->color[ j ][ 0 ] = color[ 0 ];
396 dv->color[ j ][ 1 ] = color[ 1 ];
397 dv->color[ j ][ 2 ] = color[ 2 ];
398 dv->color[ j ][ 3 ] = color[ 3 ];
404 indexes = PicoGetSurfaceIndexes( surface, 0 );
405 for( i = 0; i < ds->numIndexes; i++ )
406 ds->indexes[ i ] = indexes[ i ];
409 ds->celShader = celShader;
411 /* ydnar: giant hack land: generate clipping brushes for model triangles */
412 if( si->clipModel || (spawnFlags & 2) ) /* 2nd bit */
414 vec3_t points[ 4 ], backs[ 3 ];
415 vec4_t plane, reverse, pa, pb, pc;
419 if( !si->clipModel &&
420 ((si->compileFlags & C_TRANSLUCENT) || !(si->compileFlags & C_SOLID)) )
423 /* walk triangle list */
424 for( i = 0; i < ds->numIndexes; i += 3 )
427 AUTOEXPAND_BY_REALLOC(mapplanes, (nummapplanes+64) << 1, allocatedmapplanes, 1024);
429 /* make points and back points */
430 for( j = 0; j < 3; j++ )
433 dv = &ds->verts[ ds->indexes[ i + j ] ];
436 VectorCopy( dv->xyz, points[ j ] );
437 VectorCopy( dv->xyz, backs[ j ] );
439 /* find nearest axial to normal and push back points opposite */
440 /* note: this doesn't work as well as simply using the plane of the triangle, below */
441 for( k = 0; k < 3; k++ )
443 if( fabs( dv->normal[ k ] ) >= fabs( dv->normal[ (k + 1) % 3 ] ) &&
444 fabs( dv->normal[ k ] ) >= fabs( dv->normal[ (k + 2) % 3 ] ) )
446 backs[ j ][ k ] += dv->normal[ k ] < 0.0f ? 64.0f : -64.0f;
452 VectorCopy( points[0], points[3] ); // for cyclic usage
454 /* make plane for triangle */
455 // div0: add some extra spawnflags:
456 // 0: snap normals to axial planes for extrusion
457 // 8: extrude with the original normals
458 // 16: extrude only with up/down normals (ideal for terrain)
459 // 24: extrude by distance zero (may need engine changes)
460 if( PlaneFromPoints( plane, points[ 0 ], points[ 1 ], points[ 2 ] ) )
463 float backPlaneDistance = 2;
465 if(spawnFlags & 8) // use a DOWN normal
469 // 24: normal as is, and zero width (broken)
470 VectorCopy(plane, bestNormal);
475 VectorCopy(plane, bestNormal);
482 // 16: UP/DOWN normal
483 VectorSet(bestNormal, 0, 0, (plane[2] >= 0 ? 1 : -1));
488 if(fabs(plane[0]) > fabs(plane[1])) // x>y
489 if(fabs(plane[1]) > fabs(plane[2])) // x>y, y>z
490 VectorSet(bestNormal, (plane[0] >= 0 ? 1 : -1), 0, 0);
492 if(fabs(plane[0]) > fabs(plane[2])) // x>z, z>=y
493 VectorSet(bestNormal, (plane[0] >= 0 ? 1 : -1), 0, 0);
495 VectorSet(bestNormal, 0, 0, (plane[2] >= 0 ? 1 : -1));
497 if(fabs(plane[1]) > fabs(plane[2])) // y>z, y>=x
498 VectorSet(bestNormal, 0, (plane[1] >= 0 ? 1 : -1), 0);
500 VectorSet(bestNormal, 0, 0, (plane[2] >= 0 ? 1 : -1));
505 buildBrush = AllocBrush( 48 );
506 buildBrush->entityNum = mapEntityNum;
507 buildBrush->original = buildBrush;
508 buildBrush->contentShader = si;
509 buildBrush->compileFlags = si->compileFlags;
510 buildBrush->contentFlags = si->contentFlags;
511 normalEpsilon_save = normalEpsilon;
512 distanceEpsilon_save = distanceEpsilon;
513 if(si->compileFlags & C_STRUCTURAL) // allow forced structural brushes here
515 buildBrush->detail = qfalse;
517 // only allow EXACT matches when snapping for these (this is mostly for caulk brushes inside a model)
518 if(normalEpsilon > 0)
520 if(distanceEpsilon > 0)
524 buildBrush->detail = qtrue;
526 /* regenerate back points */
527 for( j = 0; j < 3; j++ )
530 dv = &ds->verts[ ds->indexes[ i + j ] ];
532 // shift by some units
533 VectorMA(dv->xyz, -64.0f, bestNormal, backs[j]); // 64 prevents roundoff errors a bit
536 /* make back plane */
537 VectorScale( plane, -1.0f, reverse );
538 reverse[ 3 ] = -plane[ 3 ];
539 if((spawnFlags & 24) != 24)
540 reverse[3] += DotProduct(bestNormal, plane) * backPlaneDistance;
541 // that's at least sqrt(1/3) backPlaneDistance, unless in DOWN mode; in DOWN mode, we are screwed anyway if we encounter a plane that's perpendicular to the xy plane)
543 if( PlaneFromPoints( pa, points[ 2 ], points[ 1 ], backs[ 1 ] ) &&
544 PlaneFromPoints( pb, points[ 1 ], points[ 0 ], backs[ 0 ] ) &&
545 PlaneFromPoints( pc, points[ 0 ], points[ 2 ], backs[ 2 ] ) )
547 /* set up brush sides */
548 buildBrush->numsides = 5;
549 buildBrush->sides[ 0 ].shaderInfo = si;
550 for( j = 1; j < buildBrush->numsides; j++ )
551 buildBrush->sides[ j ].shaderInfo = NULL; // don't emit these faces as draw surfaces, should make smaller BSPs; hope this works
553 buildBrush->sides[ 0 ].planenum = FindFloatPlane( plane, plane[ 3 ], 3, points );
554 buildBrush->sides[ 1 ].planenum = FindFloatPlane( pa, pa[ 3 ], 2, &points[ 1 ] ); // pa contains points[1] and points[2]
555 buildBrush->sides[ 2 ].planenum = FindFloatPlane( pb, pb[ 3 ], 2, &points[ 0 ] ); // pb contains points[0] and points[1]
556 buildBrush->sides[ 3 ].planenum = FindFloatPlane( pc, pc[ 3 ], 2, &points[ 2 ] ); // pc contains points[2] and points[0] (copied to points[3]
557 buildBrush->sides[ 4 ].planenum = FindFloatPlane( reverse, reverse[ 3 ], 3, backs );
565 normalEpsilon = normalEpsilon_save;
566 distanceEpsilon = distanceEpsilon_save;
569 if( CreateBrushWindings( buildBrush ) )
572 //% EmitBrushes( buildBrush, NULL, NULL );
573 buildBrush->next = entities[ mapEntityNum ].brushes;
574 entities[ mapEntityNum ].brushes = buildBrush;
575 entities[ mapEntityNum ].numBrushes++;
589 adds misc_model surfaces to the bsp
592 void AddTriangleModels( entity_t *e )
594 int num, frame, castShadows, recvShadows, spawnFlags;
596 const char *targetName;
597 const char *target, *model, *value;
598 char shader[ MAX_QPATH ];
599 shaderInfo_t *celShader;
600 float temp, baseLightmapScale, lightmapScale;
601 vec3_t origin, scale, angles;
604 remap_t *remap, *remap2;
609 Sys_FPrintf( SYS_VRB, "--- AddTriangleModels ---\n" );
611 /* get current brush entity targetname */
616 targetName = ValueForKey( e, "targetname" );
618 /* misc_model entities target non-worldspawn brush model entities */
619 if( targetName[ 0 ] == '\0' )
623 /* get lightmap scale */
624 /* vortex: added _ls key (short name of lightmapscale) */
625 baseLightmapScale = FloatForKey( e, "_lightmapscale" );
626 if( baseLightmapScale <= 0.0f )
627 baseLightmapScale = FloatForKey( e, "_ls" );
628 if( baseLightmapScale <= 0.0f )
629 baseLightmapScale = 0.0f;
631 /* walk the entity list */
632 for( num = 1; num < numEntities; num++ )
635 e2 = &entities[ num ];
637 /* convert misc_models into raw geometry */
638 if( Q_stricmp( "misc_model", ValueForKey( e2, "classname" ) ) )
641 /* ydnar: added support for md3 models on non-worldspawn models */
642 target = ValueForKey( e2, "target" );
643 if( strcmp( target, targetName ) )
647 model = ValueForKey( e2, "model" );
648 if( model[ 0 ] == '\0' )
650 Sys_Printf( "WARNING: misc_model at %i %i %i without a model key\n",
651 (int) origin[ 0 ], (int) origin[ 1 ], (int) origin[ 2 ] );
655 /* get model frame */
656 frame = IntForKey( e2, "_frame" );
658 /* worldspawn (and func_groups) default to cast/recv shadows in worldspawn group */
661 castShadows = WORLDSPAWN_CAST_SHADOWS;
662 recvShadows = WORLDSPAWN_RECV_SHADOWS;
665 /* other entities don't cast any shadows, but recv worldspawn shadows */
668 castShadows = ENTITY_CAST_SHADOWS;
669 recvShadows = ENTITY_RECV_SHADOWS;
672 /* get explicit shadow flags */
673 GetEntityShadowFlags( e2, e, &castShadows, &recvShadows );
676 spawnFlags = IntForKey( e2, "spawnflags" );
679 GetVectorForKey( e2, "origin", origin );
680 VectorSubtract( origin, e->origin, origin ); /* offset by parent */
683 scale[ 0 ] = scale[ 1 ] = scale[ 2 ] = 1.0f;
684 temp = FloatForKey( e2, "modelscale" );
686 scale[ 0 ] = scale[ 1 ] = scale[ 2 ] = temp;
687 value = ValueForKey( e2, "modelscale_vec" );
688 if( value[ 0 ] != '\0' )
689 sscanf( value, "%f %f %f", &scale[ 0 ], &scale[ 1 ], &scale[ 2 ] );
691 /* get "angle" (yaw) or "angles" (pitch yaw roll) */
692 angles[ 0 ] = angles[ 1 ] = angles[ 2 ] = 0.0f;
693 angles[ 2 ] = FloatForKey( e2, "angle" );
694 value = ValueForKey( e2, "angles" );
695 if( value[ 0 ] != '\0' )
696 sscanf( value, "%f %f %f", &angles[ 1 ], &angles[ 2 ], &angles[ 0 ] );
698 /* set transform matrix (thanks spog) */
699 m4x4_identity( transform );
700 m4x4_pivoted_transform_by_vec3( transform, origin, angles, eXYZ, scale, vec3_origin );
702 /* get shader remappings */
704 for( ep = e2->epairs; ep != NULL; ep = ep->next )
706 /* look for keys prefixed with "_remap" */
707 if( ep->key != NULL && ep->value != NULL &&
708 ep->key[ 0 ] != '\0' && ep->value[ 0 ] != '\0' &&
709 !Q_strncasecmp( ep->key, "_remap", 6 ) )
711 /* create new remapping */
713 remap = safe_malloc( sizeof( *remap ) );
714 remap->next = remap2;
715 strcpy( remap->from, ep->value );
717 /* split the string */
718 split = strchr( remap->from, ';' );
721 Sys_Printf( "WARNING: Shader _remap key found in misc_model without a ; character\n" );
727 /* store the split */
729 strcpy( remap->to, (split + 1) );
732 //% Sys_FPrintf( SYS_VRB, "Remapping %s to %s\n", remap->from, remap->to );
736 /* ydnar: cel shader support */
737 value = ValueForKey( e2, "_celshader" );
738 if( value[ 0 ] == '\0' )
739 value = ValueForKey( &entities[ 0 ], "_celshader" );
740 if( value[ 0 ] != '\0' )
742 sprintf( shader, "textures/%s", value );
743 celShader = ShaderInfoForShader( shader );
746 celShader = *globalCelShader ? ShaderInfoForShader(globalCelShader) : NULL;
748 /* get lightmap scale */
749 /* vortex: added _ls key (short name of lightmapscale) */
750 lightmapScale = FloatForKey( e2, "_lightmapscale" );
751 if( lightmapScale <= 0.0f )
752 lightmapScale = FloatForKey( e2, "_ls" );
753 if( lightmapScale <= 0.0f )
754 lightmapScale = baseLightmapScale;
756 /* insert the model */
757 InsertModel( (char*) model, frame, transform, remap, celShader, mapEntityNum, castShadows, recvShadows, spawnFlags, lightmapScale );
759 /* free shader remappings */
760 while( remap != NULL )
762 remap2 = remap->next;