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 returns a pseudorandom number between 0 and 1
48 return (vec_t) rand() / RAND_MAX;
58 static void ExitQ3Map( void )
61 if( mapDrawSurfs != NULL )
69 calculates an md4 checksum for a block of data
72 static int MD4BlockChecksum( void *buffer, int length )
74 return Com_BlockChecksum(buffer, length);
81 resets an aas checksum to match the given BSP
84 int FixAAS( int argc, char **argv )
89 char aas[ 1024 ], **ext;
102 Sys_Printf( "Usage: q3map -fixaas [-v] <mapname>\n" );
106 /* do some path mangling */
107 strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
108 StripExtension( source );
109 DefaultExtension( source, ".bsp" );
112 Sys_Printf( "--- FixAAS ---\n" );
115 Sys_Printf( "Loading %s\n", source );
116 length = LoadFile( source, &buffer );
118 /* create bsp checksum */
119 Sys_Printf( "Creating checksum...\n" );
120 checksum = LittleLong( MD4BlockChecksum( buffer, length ) );
122 /* write checksum to aas */
127 strcpy( aas, source );
128 StripExtension( aas );
130 Sys_Printf( "Trying %s\n", aas );
134 file = fopen( aas, "r+b" );
137 if( fwrite( &checksum, 4, 1, file ) != 1 )
138 Error( "Error writing checksum to %s", aas );
142 /* return to sender */
150 analyzes a Quake engine BSP file
153 typedef struct abspHeader_s
158 bspLump_t lumps[ 1 ]; /* unknown size */
162 typedef struct abspLumpTest_s
169 int AnalyzeBSP( int argc, char **argv )
171 abspHeader_t *header;
172 int size, i, version, offset, length, lumpInt, count;
176 char lumpString[ 1024 ], source[ 1024 ];
177 qboolean lumpSwap = qfalse;
178 abspLumpTest_t *lumpTest;
179 static abspLumpTest_t lumpTests[] =
181 { sizeof( bspPlane_t ), 6, "IBSP LUMP_PLANES" },
182 { sizeof( bspBrush_t ), 1, "IBSP LUMP_BRUSHES" },
183 { 8, 6, "IBSP LUMP_BRUSHSIDES" },
184 { sizeof( bspBrushSide_t ), 6, "RBSP LUMP_BRUSHSIDES" },
185 { sizeof( bspModel_t ), 1, "IBSP LUMP_MODELS" },
186 { sizeof( bspNode_t ), 2, "IBSP LUMP_NODES" },
187 { sizeof( bspLeaf_t ), 1, "IBSP LUMP_LEAFS" },
188 { 104, 3, "IBSP LUMP_DRAWSURFS" },
189 { 44, 3, "IBSP LUMP_DRAWVERTS" },
190 { 4, 6, "IBSP LUMP_DRAWINDEXES" },
191 { 128 * 128 * 3, 1, "IBSP LUMP_LIGHTMAPS" },
192 { 256 * 256 * 3, 1, "IBSP LUMP_LIGHTMAPS (256 x 256)" },
193 { 512 * 512 * 3, 1, "IBSP LUMP_LIGHTMAPS (512 x 512)" },
201 Sys_Printf( "Usage: q3map -analyze [-lumpswap] [-v] <mapname>\n" );
205 /* process arguments */
206 for( i = 1; i < (argc - 1); i++ )
208 /* -format map|ase|... */
209 if( !strcmp( argv[ i ], "-lumpswap" ) )
211 Sys_Printf( "Swapped lump structs enabled\n" );
216 /* clean up map name */
217 strcpy( source, ExpandArg( argv[ i ] ) );
218 Sys_Printf( "Loading %s\n", source );
221 size = LoadFile( source, (void**) &header );
222 if( size == 0 || header == NULL )
224 Sys_Printf( "Unable to load %s.\n", source );
228 /* analyze ident/version */
229 memcpy( ident, header->ident, 4 );
231 version = LittleLong( header->version );
233 Sys_Printf( "Identity: %s\n", ident );
234 Sys_Printf( "Version: %d\n", version );
235 Sys_Printf( "---------------------------------------\n" );
237 /* analyze each lump */
238 for( i = 0; i < 100; i++ )
240 /* call of duty swapped lump pairs */
243 offset = LittleLong( header->lumps[ i ].length );
244 length = LittleLong( header->lumps[ i ].offset );
247 /* standard lump pairs */
250 offset = LittleLong( header->lumps[ i ].offset );
251 length = LittleLong( header->lumps[ i ].length );
255 lump = (byte*) header + offset;
256 lumpInt = LittleLong( (int) *((int*) lump) );
257 lumpFloat = LittleFloat( (float) *((float*) lump) );
258 memcpy( lumpString, (char*) lump, (length < 1024 ? length : 1024) );
259 lumpString[ 1024 ] = '\0';
261 /* print basic lump info */
262 Sys_Printf( "Lump: %d\n", i );
263 Sys_Printf( "Offset: %d bytes\n", offset );
264 Sys_Printf( "Length: %d bytes\n", length );
266 /* only operate on valid lumps */
269 /* print data in 4 formats */
270 Sys_Printf( "As hex: %08X\n", lumpInt );
271 Sys_Printf( "As int: %d\n", lumpInt );
272 Sys_Printf( "As float: %f\n", lumpFloat );
273 Sys_Printf( "As string: %s\n", lumpString );
275 /* guess lump type */
276 if( lumpString[ 0 ] == '{' && lumpString[ 2 ] == '"' )
277 Sys_Printf( "Type guess: IBSP LUMP_ENTITIES\n" );
278 else if( strstr( lumpString, "textures/" ) )
279 Sys_Printf( "Type guess: IBSP LUMP_SHADERS\n" );
282 /* guess based on size/count */
283 for( lumpTest = lumpTests; lumpTest->radix > 0; lumpTest++ )
285 if( (length % lumpTest->radix) != 0 )
287 count = length / lumpTest->radix;
288 if( count < lumpTest->minCount )
290 Sys_Printf( "Type guess: %s (%d x %d)\n", lumpTest->name, count, lumpTest->radix );
295 Sys_Printf( "---------------------------------------\n" );
298 if( offset + length >= size )
303 Sys_Printf( "Lump count: %d\n", i + 1 );
304 Sys_Printf( "File size: %d bytes\n", size );
306 /* return to caller */
314 emits statistics about the bsp file
317 int BSPInfo( int count, char **fileNames )
320 char source[ 1024 ], ext[ 64 ];
328 Sys_Printf( "No files to dump info for.\n");
332 /* enable info mode */
336 for( i = 0; i < count; i++ )
338 Sys_Printf( "---------------------------------\n" );
340 /* mangle filename and get size */
341 strcpy( source, fileNames[ i ] );
342 ExtractFileExtension( source, ext );
343 if( !Q_stricmp( ext, "map" ) )
344 StripExtension( source );
345 DefaultExtension( source, ".bsp" );
346 f = fopen( source, "rb" );
349 size = Q_filelength (f);
355 /* load the bsp file and print lump sizes */
356 Sys_Printf( "%s\n", source );
357 LoadBSPFile( source );
362 Sys_Printf( " total %9d\n", size );
363 Sys_Printf( " %9d KB\n", size / 1024 );
364 Sys_Printf( " %9d MB\n", size / (1024 * 1024) );
366 Sys_Printf( "---------------------------------\n" );
374 static void ExtrapolateTexcoords(const float *axyz, const float *ast, const float *bxyz, const float *bst, const float *cxyz, const float *cst, const float *axyz_new, float *ast_out, const float *bxyz_new, float *bst_out, const float *cxyz_new, float *cst_out)
376 vec4_t scoeffs, tcoeffs;
382 VectorSubtract(bxyz, axyz, dab);
383 VectorSubtract(cxyz, axyz, dac);
384 CrossProduct(dab, dac, norm);
388 // s(v + norm) = s(v) when n ortho xyz
390 // s(v) = DotProduct(v, scoeffs) + scoeffs[3]
393 // scoeffs * (axyz, 1) == ast[0]
394 // scoeffs * (bxyz, 1) == bst[0]
395 // scoeffs * (cxyz, 1) == cst[0]
396 // scoeffs * (norm, 0) == 0
397 // scoeffs * [axyz, 1 | bxyz, 1 | cxyz, 1 | norm, 0] = [ast[0], bst[0], cst[0], 0]
398 solvematrix[0] = axyz[0];
399 solvematrix[4] = axyz[1];
400 solvematrix[8] = axyz[2];
402 solvematrix[1] = bxyz[0];
403 solvematrix[5] = bxyz[1];
404 solvematrix[9] = bxyz[2];
406 solvematrix[2] = cxyz[0];
407 solvematrix[6] = cxyz[1];
408 solvematrix[10] = cxyz[2];
410 solvematrix[3] = norm[0];
411 solvematrix[7] = norm[1];
412 solvematrix[11] = norm[2];
415 md = m4_det(solvematrix);
418 Sys_Printf("Cannot invert some matrix, some texcoords aren't extrapolated!");
422 m4x4_invert(solvematrix);
428 m4x4_transform_vec4(solvematrix, scoeffs);
433 m4x4_transform_vec4(solvematrix, tcoeffs);
435 ast_out[0] = scoeffs[0] * axyz_new[0] + scoeffs[1] * axyz_new[1] + scoeffs[2] * axyz_new[2] + scoeffs[3];
436 ast_out[1] = tcoeffs[0] * axyz_new[0] + tcoeffs[1] * axyz_new[1] + tcoeffs[2] * axyz_new[2] + tcoeffs[3];
437 bst_out[0] = scoeffs[0] * bxyz_new[0] + scoeffs[1] * bxyz_new[1] + scoeffs[2] * bxyz_new[2] + scoeffs[3];
438 bst_out[1] = tcoeffs[0] * bxyz_new[0] + tcoeffs[1] * bxyz_new[1] + tcoeffs[2] * bxyz_new[2] + tcoeffs[3];
439 cst_out[0] = scoeffs[0] * cxyz_new[0] + scoeffs[1] * cxyz_new[1] + scoeffs[2] * cxyz_new[2] + scoeffs[3];
440 cst_out[1] = tcoeffs[0] * cxyz_new[0] + tcoeffs[1] * cxyz_new[1] + tcoeffs[2] * cxyz_new[2] + tcoeffs[3];
445 amaze and confuse your enemies with wierd scaled maps!
448 int ScaleBSPMain( int argc, char **argv )
457 float *old_xyzst = NULL;
463 Sys_Printf( "Usage: q3map [-v] -scale [-tex] <value> <mapname>\n" );
468 scale[2] = scale[1] = scale[0] = atof( argv[ argc - 2 ] );
470 scale[1] = scale[0] = atof( argv[ argc - 3 ] );
472 scale[0] = atof( argv[ argc - 4 ] );
474 texscale = !strcmp(argv[1], "-tex");
476 uniform = ((scale[0] == scale[1]) && (scale[1] == scale[2]));
478 if( scale[0] == 0.0f || scale[1] == 0.0f || scale[2] == 0.0f )
480 Sys_Printf( "Usage: q3map [-v] -scale [-tex] <value> <mapname>\n" );
481 Sys_Printf( "Non-zero scale value required.\n" );
485 /* do some path mangling */
486 strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
487 StripExtension( source );
488 DefaultExtension( source, ".bsp" );
491 Sys_Printf( "Loading %s\n", source );
492 LoadBSPFile( source );
496 Sys_Printf( "--- ScaleBSP ---\n" );
497 Sys_FPrintf( SYS_VRB, "%9d entities\n", numEntities );
499 /* scale entity keys */
500 for( i = 0; i < numBSPEntities && i < numEntities; i++ )
503 GetVectorForKey( &entities[ i ], "origin", vec );
504 if( (vec[ 0 ] || vec[ 1 ] || vec[ 2 ]) )
509 sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
510 SetKeyValue( &entities[ i ], "origin", str );
513 a = FloatForKey( &entities[ i ], "angle" );
514 if(a == -1 || a == -2) // z scale
516 else if(fabs(sin(DEG2RAD(a))) < 0.707)
522 f = FloatForKey( &entities[ i ], "lip" );
526 sprintf( str, "%f", f );
527 SetKeyValue( &entities[ i ], "lip", str );
530 /* scale plat height */
531 f = FloatForKey( &entities[ i ], "height" );
535 sprintf( str, "%f", f );
536 SetKeyValue( &entities[ i ], "height", str );
539 // TODO maybe allow a definition file for entities to specify which values are scaled how?
543 for( i = 0; i < numBSPModels; i++ )
545 bspModels[ i ].mins[0] *= scale[0];
546 bspModels[ i ].mins[1] *= scale[1];
547 bspModels[ i ].mins[2] *= scale[2];
548 bspModels[ i ].maxs[0] *= scale[0];
549 bspModels[ i ].maxs[1] *= scale[1];
550 bspModels[ i ].maxs[2] *= scale[2];
554 for( i = 0; i < numBSPNodes; i++ )
556 bspNodes[ i ].mins[0] *= scale[0];
557 bspNodes[ i ].mins[1] *= scale[1];
558 bspNodes[ i ].mins[2] *= scale[2];
559 bspNodes[ i ].maxs[0] *= scale[0];
560 bspNodes[ i ].maxs[1] *= scale[1];
561 bspNodes[ i ].maxs[2] *= scale[2];
565 for( i = 0; i < numBSPLeafs; i++ )
567 bspLeafs[ i ].mins[0] *= scale[0];
568 bspLeafs[ i ].mins[1] *= scale[1];
569 bspLeafs[ i ].mins[2] *= scale[2];
570 bspLeafs[ i ].maxs[0] *= scale[0];
571 bspLeafs[ i ].maxs[1] *= scale[1];
572 bspLeafs[ i ].maxs[2] *= scale[2];
577 Sys_Printf("Using texture unlocking (and probably breaking texture alignment a lot)\n");
578 old_xyzst = safe_malloc(sizeof(*old_xyzst) * numBSPDrawVerts * 5);
579 for(i = 0; i < numBSPDrawVerts; i++)
581 old_xyzst[5*i+0] = bspDrawVerts[i].xyz[0];
582 old_xyzst[5*i+1] = bspDrawVerts[i].xyz[1];
583 old_xyzst[5*i+2] = bspDrawVerts[i].xyz[2];
584 old_xyzst[5*i+3] = bspDrawVerts[i].st[0];
585 old_xyzst[5*i+4] = bspDrawVerts[i].st[1];
589 /* scale drawverts */
590 for( i = 0; i < numBSPDrawVerts; i++ )
592 bspDrawVerts[i].xyz[0] *= scale[0];
593 bspDrawVerts[i].xyz[1] *= scale[1];
594 bspDrawVerts[i].xyz[2] *= scale[2];
595 bspDrawVerts[i].normal[0] /= scale[0];
596 bspDrawVerts[i].normal[1] /= scale[1];
597 bspDrawVerts[i].normal[2] /= scale[2];
598 VectorNormalize(bspDrawVerts[i].normal, bspDrawVerts[i].normal);
603 for(i = 0; i < numBSPDrawSurfaces; i++)
605 switch(bspDrawSurfaces[i].surfaceType)
609 if(bspDrawSurfaces[i].numIndexes % 3)
610 Error("Not a triangulation!");
611 for(j = bspDrawSurfaces[i].firstIndex; j < bspDrawSurfaces[i].firstIndex + bspDrawSurfaces[i].numIndexes; j += 3)
613 int ia = bspDrawIndexes[j] + bspDrawSurfaces[i].firstVert, ib = bspDrawIndexes[j+1] + bspDrawSurfaces[i].firstVert, ic = bspDrawIndexes[j+2] + bspDrawSurfaces[i].firstVert;
614 bspDrawVert_t *a = &bspDrawVerts[ia], *b = &bspDrawVerts[ib], *c = &bspDrawVerts[ic];
615 float *oa = &old_xyzst[ia*5], *ob = &old_xyzst[ib*5], *oc = &old_xyzst[ic*5];
620 ExtrapolateTexcoords(
636 for( i = 0; i < numBSPPlanes; i++ )
638 bspPlanes[ i ].dist *= scale[0];
643 for( i = 0; i < numBSPPlanes; i++ )
645 bspPlanes[ i ].normal[0] /= scale[0];
646 bspPlanes[ i ].normal[1] /= scale[1];
647 bspPlanes[ i ].normal[2] /= scale[2];
648 f = 1/VectorLength(bspPlanes[i].normal);
649 VectorScale(bspPlanes[i].normal, f, bspPlanes[i].normal);
650 bspPlanes[ i ].dist *= f;
655 GetVectorForKey( &entities[ 0 ], "gridsize", vec );
656 if( (vec[ 0 ] + vec[ 1 ] + vec[ 2 ]) == 0.0f )
657 VectorCopy( gridSize, vec );
661 sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
662 SetKeyValue( &entities[ 0 ], "gridsize", str );
664 /* inject command line parameters */
665 InjectCommandLine(argv, 0, argc - 1);
669 StripExtension( source );
670 DefaultExtension( source, "_s.bsp" );
671 Sys_Printf( "Writing %s\n", source );
672 WriteBSPFile( source );
674 /* return to sender */
682 main argument processing function for bsp conversion
685 int ConvertBSPMain( int argc, char **argv )
688 int (*convertFunc)( char * );
693 convertFunc = ConvertBSPToASE;
699 Sys_Printf( "Usage: q3map -scale <value> [-v] <mapname>\n" );
703 /* process arguments */
704 for( i = 1; i < (argc - 1); i++ )
706 /* -format map|ase|... */
707 if( !strcmp( argv[ i ], "-format" ) )
710 if( !Q_stricmp( argv[ i ], "ase" ) )
711 convertFunc = ConvertBSPToASE;
712 else if( !Q_stricmp( argv[ i ], "map" ) )
713 convertFunc = ConvertBSPToMap;
716 convertGame = GetGame( argv[ i ] );
717 if( convertGame == NULL )
718 Sys_Printf( "Unknown conversion format \"%s\". Defaulting to ASE.\n", argv[ i ] );
721 else if( !strcmp( argv[ i ], "-ne" ) )
723 normalEpsilon = atof( argv[ i + 1 ] );
725 Sys_Printf( "Normal epsilon set to %f\n", normalEpsilon );
727 else if( !strcmp( argv[ i ], "-de" ) )
729 distanceEpsilon = atof( argv[ i + 1 ] );
731 Sys_Printf( "Distance epsilon set to %f\n", distanceEpsilon );
733 else if( !strcmp( argv[ i ], "-shadersasbitmap" ) )
734 shadersAsBitmap = qtrue;
737 /* clean up map name */
738 strcpy( source, ExpandArg( argv[ i ] ) );
739 StripExtension( source );
740 DefaultExtension( source, ".bsp" );
744 Sys_Printf( "Loading %s\n", source );
746 /* ydnar: load surface file */
747 //% LoadSurfaceExtraFile( source );
749 LoadBSPFile( source );
751 /* parse bsp entities */
754 /* bsp format convert? */
755 if( convertGame != NULL )
757 /* set global game */
761 StripExtension( source );
762 DefaultExtension( source, "_c.bsp" );
763 Sys_Printf( "Writing %s\n", source );
764 WriteBSPFile( source );
766 /* return to sender */
771 return convertFunc( source );
781 int main( int argc, char **argv )
787 /* we want consistent 'randomness' */
791 start = I_FloatTime();
793 /* this was changed to emit version number over the network */
794 printf( Q3MAP_VERSION "\n" );
799 /* read general options first */
800 for( i = 1; i < argc; i++ )
803 if( !strcmp( argv[ i ], "-connect" ) )
807 Broadcast_Setup( argv[ i ] );
812 else if( !strcmp( argv[ i ], "-v" ) )
819 else if( !strcmp( argv[ i ], "-force" ) )
825 /* patch subdivisions */
826 else if( !strcmp( argv[ i ], "-subdivisions" ) )
830 patchSubdivisions = atoi( argv[ i ] );
832 if( patchSubdivisions <= 0 )
833 patchSubdivisions = 1;
837 else if( !strcmp( argv[ i ], "-threads" ) )
841 numthreads = atoi( argv[ i ] );
846 /* init model library */
848 PicoSetMallocFunc( safe_malloc );
849 PicoSetFreeFunc( free );
850 PicoSetPrintFunc( PicoPrintFunc );
851 PicoSetLoadFileFunc( PicoLoadFileFunc );
852 PicoSetFreeFileFunc( free );
854 /* set number of threads */
857 /* generate sinusoid jitter table */
858 for( i = 0; i < MAX_JITTERS; i++ )
860 jitters[ i ] = sin( i * 139.54152147 );
861 //% Sys_Printf( "Jitter %4d: %f\n", i, jitters[ i ] );
864 /* we print out two versions, q3map's main version (since it evolves a bit out of GtkRadiant)
865 and we put the GtkRadiant version to make it easy to track with what version of Radiant it was built with */
867 Sys_Printf( "Q3Map - v1.0r (c) 1999 Id Software Inc.\n" );
868 Sys_Printf( "Q3Map (ydnar) - v" Q3MAP_VERSION "\n" );
869 Sys_Printf( "NetRadiant - v" RADIANT_VERSION " " __DATE__ " " __TIME__ "\n" );
870 Sys_Printf( "%s\n", Q3MAP_MOTD );
872 /* ydnar: new path initialization */
873 InitPaths( &argc, argv );
875 /* set game options */
876 if (!patchSubdivisions)
877 patchSubdivisions = game->patchSubdivisions;
879 /* check if we have enough options left to attempt something */
881 Error( "Usage: %s [general options] [options] mapfile", argv[ 0 ] );
884 if( !strcmp( argv[ 1 ], "-fixaas" ) )
885 r = FixAAS( argc - 1, argv + 1 );
888 else if( !strcmp( argv[ 1 ], "-analyze" ) )
889 r = AnalyzeBSP( argc - 1, argv + 1 );
892 else if( !strcmp( argv[ 1 ], "-info" ) )
893 r = BSPInfo( argc - 2, argv + 2 );
896 else if( !strcmp( argv[ 1 ], "-vis" ) )
897 r = VisMain( argc - 1, argv + 1 );
900 else if( !strcmp( argv[ 1 ], "-light" ) )
901 r = LightMain( argc - 1, argv + 1 );
904 else if( !strcmp( argv[ 1 ], "-vlight" ) )
906 Sys_Printf( "WARNING: VLight is no longer supported, defaulting to -light -fast instead\n\n" );
907 argv[ 1 ] = "-fast"; /* eek a hack */
908 r = LightMain( argc, argv );
911 /* ydnar: lightmap export */
912 else if( !strcmp( argv[ 1 ], "-export" ) )
913 r = ExportLightmapsMain( argc - 1, argv + 1 );
915 /* ydnar: lightmap import */
916 else if( !strcmp( argv[ 1 ], "-import" ) )
917 r = ImportLightmapsMain( argc - 1, argv + 1 );
919 /* ydnar: bsp scaling */
920 else if( !strcmp( argv[ 1 ], "-scale" ) )
921 r = ScaleBSPMain( argc - 1, argv + 1 );
923 /* ydnar: bsp conversion */
924 else if( !strcmp( argv[ 1 ], "-convert" ) )
925 r = ConvertBSPMain( argc - 1, argv + 1 );
927 /* ydnar: otherwise create a bsp */
929 r = BSPMain( argc, argv );
933 Sys_Printf( "%9.0f seconds elapsed\n", end - start );
935 /* shut down connection */
936 Broadcast_Shutdown();
938 /* return any error code */