]> de.git.xonotic.org Git - xonotic/netradiant.git/commitdiff
Merge remote-tracking branch 'illwieckz/split' into master
authorTimePath <andrew.hardaker1995@gmail.com>
Thu, 14 Apr 2016 01:22:00 +0000 (11:22 +1000)
committerTimePath <andrew.hardaker1995@gmail.com>
Thu, 14 Apr 2016 01:28:59 +0000 (11:28 +1000)
Makefile
tools/quake3/CMakeLists.txt
tools/quake3/q3map2/bsp_analyze.c [new file with mode: 0644]
tools/quake3/q3map2/bsp_info.c [new file with mode: 0644]
tools/quake3/q3map2/bsp_scale.c [new file with mode: 0644]
tools/quake3/q3map2/convert_bsp.c [new file with mode: 0644]
tools/quake3/q3map2/fixaas.c [new file with mode: 0644]
tools/quake3/q3map2/help.c [new file with mode: 0644]
tools/quake3/q3map2/main.c
tools/quake3/q3map2/minimap.c [new file with mode: 0644]
tools/quake3/q3map2/q3map2.h

index a68f3c61410274c1ff28c2ca7aa39b63908f5946..2ad7c0a84f3f5fc0d806302721b3ba89532b8483 100644 (file)
--- a/Makefile
+++ b/Makefile
@@ -501,12 +501,18 @@ $(INSTALLDIR)/q3map2.$(EXE): \
        tools/quake3/q3map2/bspfile_ibsp.o \
        tools/quake3/q3map2/bspfile_rbsp.o \
        tools/quake3/q3map2/bsp.o \
+       tools/quake3/q3map2/bsp_analyze.o \
+       tools/quake3/q3map2/bsp_scale.o \
+       tools/quake3/q3map2/bsp_info.o \
        tools/quake3/q3map2/convert_ase.o \
+       tools/quake3/q3map2/convert_bsp.o \
        tools/quake3/q3map2/convert_obj.o \
        tools/quake3/q3map2/convert_map.o \
        tools/quake3/q3map2/decals.o \
        tools/quake3/q3map2/facebsp.o \
+       tools/quake3/q3map2/fixaas.o \
        tools/quake3/q3map2/fog.o \
+       tools/quake3/q3map2/help.o \
        tools/quake3/q3map2/image.o \
        tools/quake3/q3map2/leakfile.o \
        tools/quake3/q3map2/light_bounce.o \
@@ -516,6 +522,7 @@ $(INSTALLDIR)/q3map2.$(EXE): \
        tools/quake3/q3map2/light_ydnar.o \
        tools/quake3/q3map2/main.o \
        tools/quake3/q3map2/map.o \
+       tools/quake3/q3map2/minimap.o \
        tools/quake3/q3map2/mesh.o \
        tools/quake3/q3map2/model.o \
        tools/quake3/q3map2/patch.o \
index adb6dc73b36e1919a2b6354c9c055e6457a6c3e8..3314788b4e76c093ac5cb9aebd7f6461cca2f81e 100644 (file)
@@ -69,16 +69,22 @@ radiant_tool(q3map2
         q3map2/brush.c
         q3map2/brush_primit.c
         q3map2/bsp.c
+        q3map2/bsp_analyze.c
+        q3map2/bsp_info.c
+        q3map2/bsp_scale.c
         q3map2/bspfile_abstract.c
         q3map2/bspfile_ibsp.c
         q3map2/bspfile_rbsp.c
         q3map2/convert_ase.c
+        q3map2/convert_bsp.c
         q3map2/convert_map.c
         q3map2/convert_obj.c
         q3map2/decals.c
         q3map2/facebsp.c
+        q3map2/fixaas.c
         q3map2/fog.c
         ${q3map2_games} q3map2/game__null.h
+        q3map2/help.c
         q3map2/image.c
         q3map2/leakfile.c
         q3map2/light.c
@@ -89,6 +95,7 @@ radiant_tool(q3map2
         q3map2/main.c
         q3map2/map.c
         q3map2/mesh.c
+        q3map2/minimap.c
         q3map2/model.c
         q3map2/patch.c
         q3map2/path_init.c
diff --git a/tools/quake3/q3map2/bsp_analyze.c b/tools/quake3/q3map2/bsp_analyze.c
new file mode 100644 (file)
index 0000000..e84439d
--- /dev/null
@@ -0,0 +1,195 @@
+/* -------------------------------------------------------------------------------
+
+   Copyright (C) 1999-2007 id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   GtkRadiant is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+   -------------------------------------------------------------------------------
+
+   This code has been altered significantly from its original form, to support
+   several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+   ------------------------------------------------------------------------------- */
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+/*
+   AnalyzeBSPMain() - ydnar
+   analyzes a Quake engine BSP file
+ */
+
+typedef struct abspHeader_s
+{
+       char ident[ 4 ];
+       int version;
+
+       bspLump_t lumps[ 1 ];       /* unknown size */
+}
+abspHeader_t;
+
+typedef struct abspLumpTest_s
+{
+       int radix, minCount;
+       char            *name;
+}
+abspLumpTest_t;
+
+int AnalyzeBSPMain( int argc, char **argv ){
+       abspHeader_t            *header;
+       int size, i, version, offset, length, lumpInt, count;
+       char ident[ 5 ];
+       void                    *lump;
+       float lumpFloat;
+       char lumpString[ 1024 ], source[ 1024 ];
+       qboolean lumpSwap = qfalse;
+       abspLumpTest_t          *lumpTest;
+       static abspLumpTest_t lumpTests[] =
+       {
+               { sizeof( bspPlane_t ),         6,      "IBSP LUMP_PLANES" },
+               { sizeof( bspBrush_t ),         1,      "IBSP LUMP_BRUSHES" },
+               { 8,                            6,      "IBSP LUMP_BRUSHSIDES" },
+               { sizeof( bspBrushSide_t ),     6,      "RBSP LUMP_BRUSHSIDES" },
+               { sizeof( bspModel_t ),         1,      "IBSP LUMP_MODELS" },
+               { sizeof( bspNode_t ),          2,      "IBSP LUMP_NODES" },
+               { sizeof( bspLeaf_t ),          1,      "IBSP LUMP_LEAFS" },
+               { 104,                          3,      "IBSP LUMP_DRAWSURFS" },
+               { 44,                           3,      "IBSP LUMP_DRAWVERTS" },
+               { 4,                            6,      "IBSP LUMP_DRAWINDEXES" },
+               { 128 * 128 * 3,                1,      "IBSP LUMP_LIGHTMAPS" },
+               { 256 * 256 * 3,                1,      "IBSP LUMP_LIGHTMAPS (256 x 256)" },
+               { 512 * 512 * 3,                1,      "IBSP LUMP_LIGHTMAPS (512 x 512)" },
+               { 0, 0, NULL }
+       };
+
+
+       /* arg checking */
+       if ( argc < 1 ) {
+               Sys_Printf( "Usage: q3map -analyze [-lumpswap] [-v] <mapname>\n" );
+               return 0;
+       }
+
+       /* process arguments */
+       for ( i = 1; i < ( argc - 1 ); i++ )
+       {
+               /* -format map|ase|... */
+               if ( !strcmp( argv[ i ],  "-lumpswap" ) ) {
+                       Sys_Printf( "Swapped lump structs enabled\n" );
+                       lumpSwap = qtrue;
+               }
+       }
+
+       /* clean up map name */
+       strcpy( source, ExpandArg( argv[ i ] ) );
+       Sys_Printf( "Loading %s\n", source );
+
+       /* load the file */
+       size = LoadFile( source, (void**) &header );
+       if ( size == 0 || header == NULL ) {
+               Sys_Printf( "Unable to load %s.\n", source );
+               return -1;
+       }
+
+       /* analyze ident/version */
+       memcpy( ident, header->ident, 4 );
+       ident[ 4 ] = '\0';
+       version = LittleLong( header->version );
+
+       Sys_Printf( "Identity:      %s\n", ident );
+       Sys_Printf( "Version:       %d\n", version );
+       Sys_Printf( "---------------------------------------\n" );
+
+       /* analyze each lump */
+       for ( i = 0; i < 100; i++ )
+       {
+               /* call of duty swapped lump pairs */
+               if ( lumpSwap ) {
+                       offset = LittleLong( header->lumps[ i ].length );
+                       length = LittleLong( header->lumps[ i ].offset );
+               }
+
+               /* standard lump pairs */
+               else
+               {
+                       offset = LittleLong( header->lumps[ i ].offset );
+                       length = LittleLong( header->lumps[ i ].length );
+               }
+
+               /* extract data */
+               lump = (byte*) header + offset;
+               lumpInt = LittleLong( (int) *( (int*) lump ) );
+               lumpFloat = LittleFloat( (float) *( (float*) lump ) );
+               memcpy( lumpString, (char*) lump, ( (size_t)length < sizeof( lumpString ) ? (size_t)length : sizeof( lumpString ) - 1 ) );
+               lumpString[ sizeof( lumpString ) - 1 ] = '\0';
+
+               /* print basic lump info */
+               Sys_Printf( "Lump:          %d\n", i );
+               Sys_Printf( "Offset:        %d bytes\n", offset );
+               Sys_Printf( "Length:        %d bytes\n", length );
+
+               /* only operate on valid lumps */
+               if ( length > 0 ) {
+                       /* print data in 4 formats */
+                       Sys_Printf( "As hex:        %08X\n", lumpInt );
+                       Sys_Printf( "As int:        %d\n", lumpInt );
+                       Sys_Printf( "As float:      %f\n", lumpFloat );
+                       Sys_Printf( "As string:     %s\n", lumpString );
+
+                       /* guess lump type */
+                       if ( lumpString[ 0 ] == '{' && lumpString[ 2 ] == '"' ) {
+                               Sys_Printf( "Type guess:    IBSP LUMP_ENTITIES\n" );
+                       }
+                       else if ( strstr( lumpString, "textures/" ) ) {
+                               Sys_Printf( "Type guess:    IBSP LUMP_SHADERS\n" );
+                       }
+                       else
+                       {
+                               /* guess based on size/count */
+                               for ( lumpTest = lumpTests; lumpTest->radix > 0; lumpTest++ )
+                               {
+                                       if ( ( length % lumpTest->radix ) != 0 ) {
+                                               continue;
+                                       }
+                                       count = length / lumpTest->radix;
+                                       if ( count < lumpTest->minCount ) {
+                                               continue;
+                                       }
+                                       Sys_Printf( "Type guess:    %s (%d x %d)\n", lumpTest->name, count, lumpTest->radix );
+                               }
+                       }
+               }
+
+               Sys_Printf( "---------------------------------------\n" );
+
+               /* end of file */
+               if ( offset + length >= size ) {
+                       break;
+               }
+       }
+
+       /* last stats */
+       Sys_Printf( "Lump count:    %d\n", i + 1 );
+       Sys_Printf( "File size:     %d bytes\n", size );
+
+       /* return to caller */
+       return 0;
+}
diff --git a/tools/quake3/q3map2/bsp_info.c b/tools/quake3/q3map2/bsp_info.c
new file mode 100644 (file)
index 0000000..2cc79cf
--- /dev/null
@@ -0,0 +1,94 @@
+/* -------------------------------------------------------------------------------
+
+   Copyright (C) 1999-2007 id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   GtkRadiant is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+   -------------------------------------------------------------------------------
+
+   This code has been altered significantly from its original form, to support
+   several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+   ------------------------------------------------------------------------------- */
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+/*
+   BSPInfoMain()
+   emits statistics about the bsp file
+ */
+
+int BSPInfoMain( int count, char **fileNames ){
+       int i;
+       char source[ 1024 ], ext[ 64 ];
+       int size;
+       FILE        *f;
+
+
+       /* dummy check */
+       if ( count < 1 ) {
+               Sys_Printf( "No files to dump info for.\n" );
+               return -1;
+       }
+
+       /* enable info mode */
+       infoMode = qtrue;
+
+       /* walk file list */
+       for ( i = 0; i < count; i++ )
+       {
+               Sys_Printf( "---------------------------------\n" );
+
+               /* mangle filename and get size */
+               strcpy( source, fileNames[ i ] );
+               ExtractFileExtension( source, ext );
+               if ( !Q_stricmp( ext, "map" ) ) {
+                       StripExtension( source );
+               }
+               DefaultExtension( source, ".bsp" );
+               f = fopen( source, "rb" );
+               if ( f ) {
+                       size = Q_filelength( f );
+                       fclose( f );
+               }
+               else{
+                       size = 0;
+               }
+
+               /* load the bsp file and print lump sizes */
+               Sys_Printf( "%s\n", source );
+               LoadBSPFile( source );
+               PrintBSPFileSizes();
+
+               /* print sizes */
+               Sys_Printf( "\n" );
+               Sys_Printf( "          total         %9d\n", size );
+               Sys_Printf( "                        %9d KB\n", size / 1024 );
+               Sys_Printf( "                        %9d MB\n", size / ( 1024 * 1024 ) );
+
+               Sys_Printf( "---------------------------------\n" );
+       }
+
+       /* return count */
+       return i;
+}
diff --git a/tools/quake3/q3map2/bsp_scale.c b/tools/quake3/q3map2/bsp_scale.c
new file mode 100644 (file)
index 0000000..79bb815
--- /dev/null
@@ -0,0 +1,355 @@
+/* -------------------------------------------------------------------------------
+
+   Copyright (C) 1999-2007 id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   GtkRadiant is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+   -------------------------------------------------------------------------------
+
+   This code has been altered significantly from its original form, to support
+   several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+   ------------------------------------------------------------------------------- */
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+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 ){
+       vec4_t scoeffs, tcoeffs;
+       float md;
+       m4x4_t solvematrix;
+
+       vec3_t norm;
+       vec3_t dab, dac;
+       VectorSubtract( bxyz, axyz, dab );
+       VectorSubtract( cxyz, axyz, dac );
+       CrossProduct( dab, dac, norm );
+
+       // assume:
+       //   s = f(x, y, z)
+       //   s(v + norm) = s(v) when n ortho xyz
+
+       // s(v) = DotProduct(v, scoeffs) + scoeffs[3]
+
+       // solve:
+       //   scoeffs * (axyz, 1) == ast[0]
+       //   scoeffs * (bxyz, 1) == bst[0]
+       //   scoeffs * (cxyz, 1) == cst[0]
+       //   scoeffs * (norm, 0) == 0
+       // scoeffs * [axyz, 1 | bxyz, 1 | cxyz, 1 | norm, 0] = [ast[0], bst[0], cst[0], 0]
+       solvematrix[0] = axyz[0];
+       solvematrix[4] = axyz[1];
+       solvematrix[8] = axyz[2];
+       solvematrix[12] = 1;
+       solvematrix[1] = bxyz[0];
+       solvematrix[5] = bxyz[1];
+       solvematrix[9] = bxyz[2];
+       solvematrix[13] = 1;
+       solvematrix[2] = cxyz[0];
+       solvematrix[6] = cxyz[1];
+       solvematrix[10] = cxyz[2];
+       solvematrix[14] = 1;
+       solvematrix[3] = norm[0];
+       solvematrix[7] = norm[1];
+       solvematrix[11] = norm[2];
+       solvematrix[15] = 0;
+
+       md = m4_det( solvematrix );
+       if ( md * md < 1e-10 ) {
+               Sys_Printf( "Cannot invert some matrix, some texcoords aren't extrapolated!" );
+               return;
+       }
+
+       m4x4_invert( solvematrix );
+
+       scoeffs[0] = ast[0];
+       scoeffs[1] = bst[0];
+       scoeffs[2] = cst[0];
+       scoeffs[3] = 0;
+       m4x4_transform_vec4( solvematrix, scoeffs );
+       tcoeffs[0] = ast[1];
+       tcoeffs[1] = bst[1];
+       tcoeffs[2] = cst[1];
+       tcoeffs[3] = 0;
+       m4x4_transform_vec4( solvematrix, tcoeffs );
+
+       ast_out[0] = scoeffs[0] * axyz_new[0] + scoeffs[1] * axyz_new[1] + scoeffs[2] * axyz_new[2] + scoeffs[3];
+       ast_out[1] = tcoeffs[0] * axyz_new[0] + tcoeffs[1] * axyz_new[1] + tcoeffs[2] * axyz_new[2] + tcoeffs[3];
+       bst_out[0] = scoeffs[0] * bxyz_new[0] + scoeffs[1] * bxyz_new[1] + scoeffs[2] * bxyz_new[2] + scoeffs[3];
+       bst_out[1] = tcoeffs[0] * bxyz_new[0] + tcoeffs[1] * bxyz_new[1] + tcoeffs[2] * bxyz_new[2] + tcoeffs[3];
+       cst_out[0] = scoeffs[0] * cxyz_new[0] + scoeffs[1] * cxyz_new[1] + scoeffs[2] * cxyz_new[2] + scoeffs[3];
+       cst_out[1] = tcoeffs[0] * cxyz_new[0] + tcoeffs[1] * cxyz_new[1] + tcoeffs[2] * cxyz_new[2] + tcoeffs[3];
+}
+
+/*
+   ScaleBSPMain()
+   amaze and confuse your enemies with wierd scaled maps!
+ */
+
+int ScaleBSPMain( int argc, char **argv ){
+       int i, j;
+       float f, a;
+       vec3_t scale;
+       vec3_t vec;
+       char str[ 1024 ];
+       int uniform, axis;
+       qboolean texscale;
+       float *old_xyzst = NULL;
+       float spawn_ref = 0;
+
+
+       /* arg checking */
+       if ( argc < 3 ) {
+               Sys_Printf( "Usage: q3map [-v] -scale [-tex] [-spawn_ref <value>] <value> <mapname>\n" );
+               return 0;
+       }
+
+       texscale = qfalse;
+       for ( i = 1; i < argc - 2; ++i )
+       {
+               if ( !strcmp( argv[i], "-tex" ) ) {
+                       texscale = qtrue;
+               }
+               else if ( !strcmp( argv[i], "-spawn_ref" ) ) {
+                       spawn_ref = atof( argv[i + 1] );
+                       ++i;
+               }
+               else{
+                       break;
+               }
+       }
+
+       /* get scale */
+       // if(argc-2 >= i) // always true
+       scale[2] = scale[1] = scale[0] = atof( argv[ argc - 2 ] );
+       if ( argc - 3 >= i ) {
+               scale[1] = scale[0] = atof( argv[ argc - 3 ] );
+       }
+       if ( argc - 4 >= i ) {
+               scale[0] = atof( argv[ argc - 4 ] );
+       }
+
+       uniform = ( ( scale[0] == scale[1] ) && ( scale[1] == scale[2] ) );
+
+       if ( scale[0] == 0.0f || scale[1] == 0.0f || scale[2] == 0.0f ) {
+               Sys_Printf( "Usage: q3map [-v] -scale [-tex] [-spawn_ref <value>] <value> <mapname>\n" );
+               Sys_Printf( "Non-zero scale value required.\n" );
+               return 0;
+       }
+
+       /* do some path mangling */
+       strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
+       StripExtension( source );
+       DefaultExtension( source, ".bsp" );
+
+       /* load the bsp */
+       Sys_Printf( "Loading %s\n", source );
+       LoadBSPFile( source );
+       ParseEntities();
+
+       /* note it */
+       Sys_Printf( "--- ScaleBSP ---\n" );
+       Sys_FPrintf( SYS_VRB, "%9d entities\n", numEntities );
+
+       /* scale entity keys */
+       for ( i = 0; i < numBSPEntities && i < numEntities; i++ )
+       {
+               /* scale origin */
+               GetVectorForKey( &entities[ i ], "origin", vec );
+               if ( ( vec[ 0 ] || vec[ 1 ] || vec[ 2 ] ) ) {
+                       if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
+                               vec[2] += spawn_ref;
+                       }
+                       vec[0] *= scale[0];
+                       vec[1] *= scale[1];
+                       vec[2] *= scale[2];
+                       if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
+                               vec[2] -= spawn_ref;
+                       }
+                       sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
+                       SetKeyValue( &entities[ i ], "origin", str );
+               }
+
+               a = FloatForKey( &entities[ i ], "angle" );
+               if ( a == -1 || a == -2 ) { // z scale
+                       axis = 2;
+               }
+               else if ( fabs( sin( DEG2RAD( a ) ) ) < 0.707 ) {
+                       axis = 0;
+               }
+               else{
+                       axis = 1;
+               }
+
+               /* scale door lip */
+               f = FloatForKey( &entities[ i ], "lip" );
+               if ( f ) {
+                       f *= scale[axis];
+                       sprintf( str, "%f", f );
+                       SetKeyValue( &entities[ i ], "lip", str );
+               }
+
+               /* scale plat height */
+               f = FloatForKey( &entities[ i ], "height" );
+               if ( f ) {
+                       f *= scale[2];
+                       sprintf( str, "%f", f );
+                       SetKeyValue( &entities[ i ], "height", str );
+               }
+
+               // TODO maybe allow a definition file for entities to specify which values are scaled how?
+       }
+
+       /* scale models */
+       for ( i = 0; i < numBSPModels; i++ )
+       {
+               bspModels[ i ].mins[0] *= scale[0];
+               bspModels[ i ].mins[1] *= scale[1];
+               bspModels[ i ].mins[2] *= scale[2];
+               bspModels[ i ].maxs[0] *= scale[0];
+               bspModels[ i ].maxs[1] *= scale[1];
+               bspModels[ i ].maxs[2] *= scale[2];
+       }
+
+       /* scale nodes */
+       for ( i = 0; i < numBSPNodes; i++ )
+       {
+               bspNodes[ i ].mins[0] *= scale[0];
+               bspNodes[ i ].mins[1] *= scale[1];
+               bspNodes[ i ].mins[2] *= scale[2];
+               bspNodes[ i ].maxs[0] *= scale[0];
+               bspNodes[ i ].maxs[1] *= scale[1];
+               bspNodes[ i ].maxs[2] *= scale[2];
+       }
+
+       /* scale leafs */
+       for ( i = 0; i < numBSPLeafs; i++ )
+       {
+               bspLeafs[ i ].mins[0] *= scale[0];
+               bspLeafs[ i ].mins[1] *= scale[1];
+               bspLeafs[ i ].mins[2] *= scale[2];
+               bspLeafs[ i ].maxs[0] *= scale[0];
+               bspLeafs[ i ].maxs[1] *= scale[1];
+               bspLeafs[ i ].maxs[2] *= scale[2];
+       }
+
+       if ( texscale ) {
+               Sys_Printf( "Using texture unlocking (and probably breaking texture alignment a lot)\n" );
+               old_xyzst = safe_malloc( sizeof( *old_xyzst ) * numBSPDrawVerts * 5 );
+               for ( i = 0; i < numBSPDrawVerts; i++ )
+               {
+                       old_xyzst[5 * i + 0] = bspDrawVerts[i].xyz[0];
+                       old_xyzst[5 * i + 1] = bspDrawVerts[i].xyz[1];
+                       old_xyzst[5 * i + 2] = bspDrawVerts[i].xyz[2];
+                       old_xyzst[5 * i + 3] = bspDrawVerts[i].st[0];
+                       old_xyzst[5 * i + 4] = bspDrawVerts[i].st[1];
+               }
+       }
+
+       /* scale drawverts */
+       for ( i = 0; i < numBSPDrawVerts; i++ )
+       {
+               bspDrawVerts[i].xyz[0] *= scale[0];
+               bspDrawVerts[i].xyz[1] *= scale[1];
+               bspDrawVerts[i].xyz[2] *= scale[2];
+               bspDrawVerts[i].normal[0] /= scale[0];
+               bspDrawVerts[i].normal[1] /= scale[1];
+               bspDrawVerts[i].normal[2] /= scale[2];
+               VectorNormalize( bspDrawVerts[i].normal, bspDrawVerts[i].normal );
+       }
+
+       if ( texscale ) {
+               for ( i = 0; i < numBSPDrawSurfaces; i++ )
+               {
+                       switch ( bspDrawSurfaces[i].surfaceType )
+                       {
+                       case SURFACE_FACE:
+                       case SURFACE_META:
+                               if ( bspDrawSurfaces[i].numIndexes % 3 ) {
+                                       Error( "Not a triangulation!" );
+                               }
+                               for ( j = bspDrawSurfaces[i].firstIndex; j < bspDrawSurfaces[i].firstIndex + bspDrawSurfaces[i].numIndexes; j += 3 )
+                               {
+                                       int ia = bspDrawIndexes[j] + bspDrawSurfaces[i].firstVert, ib = bspDrawIndexes[j + 1] + bspDrawSurfaces[i].firstVert, ic = bspDrawIndexes[j + 2] + bspDrawSurfaces[i].firstVert;
+                                       bspDrawVert_t *a = &bspDrawVerts[ia], *b = &bspDrawVerts[ib], *c = &bspDrawVerts[ic];
+                                       float *oa = &old_xyzst[ia * 5], *ob = &old_xyzst[ib * 5], *oc = &old_xyzst[ic * 5];
+                                       // extrapolate:
+                                       //   a->xyz -> oa
+                                       //   b->xyz -> ob
+                                       //   c->xyz -> oc
+                                       ExtrapolateTexcoords(
+                                               &oa[0], &oa[3],
+                                               &ob[0], &ob[3],
+                                               &oc[0], &oc[3],
+                                               a->xyz, a->st,
+                                               b->xyz, b->st,
+                                               c->xyz, c->st );
+                               }
+                               break;
+                       }
+               }
+       }
+
+       /* scale planes */
+       if ( uniform ) {
+               for ( i = 0; i < numBSPPlanes; i++ )
+               {
+                       bspPlanes[ i ].dist *= scale[0];
+               }
+       }
+       else
+       {
+               for ( i = 0; i < numBSPPlanes; i++ )
+               {
+                       bspPlanes[ i ].normal[0] /= scale[0];
+                       bspPlanes[ i ].normal[1] /= scale[1];
+                       bspPlanes[ i ].normal[2] /= scale[2];
+                       f = 1 / VectorLength( bspPlanes[i].normal );
+                       VectorScale( bspPlanes[i].normal, f, bspPlanes[i].normal );
+                       bspPlanes[ i ].dist *= f;
+               }
+       }
+
+       /* scale gridsize */
+       GetVectorForKey( &entities[ 0 ], "gridsize", vec );
+       if ( ( vec[ 0 ] + vec[ 1 ] + vec[ 2 ] ) == 0.0f ) {
+               VectorCopy( gridSize, vec );
+       }
+       vec[0] *= scale[0];
+       vec[1] *= scale[1];
+       vec[2] *= scale[2];
+       sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
+       SetKeyValue( &entities[ 0 ], "gridsize", str );
+
+       /* inject command line parameters */
+       InjectCommandLine( argv, 0, argc - 1 );
+
+       /* write the bsp */
+       UnparseEntities();
+       StripExtension( source );
+       DefaultExtension( source, "_s.bsp" );
+       Sys_Printf( "Writing %s\n", source );
+       WriteBSPFile( source );
+
+       /* return to sender */
+       return 0;
+}
diff --git a/tools/quake3/q3map2/convert_bsp.c b/tools/quake3/q3map2/convert_bsp.c
new file mode 100644 (file)
index 0000000..5a03df9
--- /dev/null
@@ -0,0 +1,269 @@
+/* -------------------------------------------------------------------------------
+
+   Copyright (C) 1999-2007 id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   GtkRadiant is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+   -------------------------------------------------------------------------------
+
+   This code has been altered significantly from its original form, to support
+   several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+   ------------------------------------------------------------------------------- */
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+/*
+   PseudoCompileBSP()
+   a stripped down ProcessModels
+ */
+void PseudoCompileBSP( qboolean need_tree ){
+       int models;
+       char modelValue[10];
+       entity_t *entity;
+       face_t *faces;
+       tree_t *tree;
+       node_t *node;
+       brush_t *brush;
+       side_t *side;
+       int i;
+
+       SetDrawSurfacesBuffer();
+       mapDrawSurfs = safe_malloc( sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
+       memset( mapDrawSurfs, 0, sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
+       numMapDrawSurfs = 0;
+
+       BeginBSPFile();
+       models = 1;
+       for ( mapEntityNum = 0; mapEntityNum < numEntities; mapEntityNum++ )
+       {
+               /* get entity */
+               entity = &entities[ mapEntityNum ];
+               if ( entity->brushes == NULL && entity->patches == NULL ) {
+                       continue;
+               }
+
+               if ( mapEntityNum != 0 ) {
+                       sprintf( modelValue, "*%d", models++ );
+                       SetKeyValue( entity, "model", modelValue );
+               }
+
+               /* process the model */
+               Sys_FPrintf( SYS_VRB, "############### model %i ###############\n", numBSPModels );
+               BeginModel();
+
+               entity->firstDrawSurf = numMapDrawSurfs;
+
+               ClearMetaTriangles();
+               PatchMapDrawSurfs( entity );
+
+               if ( mapEntityNum == 0 && need_tree ) {
+                       faces = MakeStructuralBSPFaceList( entities[0].brushes );
+                       tree = FaceBSP( faces );
+                       node = tree->headnode;
+               }
+               else
+               {
+                       node = AllocNode();
+                       node->planenum = PLANENUM_LEAF;
+                       tree = AllocTree();
+                       tree->headnode = node;
+               }
+
+               /* a minimized ClipSidesIntoTree */
+               for ( brush = entity->brushes; brush; brush = brush->next )
+               {
+                       /* walk the brush sides */
+                       for ( i = 0; i < brush->numsides; i++ )
+                       {
+                               /* get side */
+                               side = &brush->sides[ i ];
+                               if ( side->winding == NULL ) {
+                                       continue;
+                               }
+                               /* shader? */
+                               if ( side->shaderInfo == NULL ) {
+                                       continue;
+                               }
+                               /* save this winding as a visible surface */
+                               DrawSurfaceForSide( entity, brush, side, side->winding );
+                       }
+               }
+
+               if ( meta ) {
+                       ClassifyEntitySurfaces( entity );
+                       MakeEntityDecals( entity );
+                       MakeEntityMetaTriangles( entity );
+                       SmoothMetaTriangles();
+                       MergeMetaTriangles();
+               }
+               FilterDrawsurfsIntoTree( entity, tree );
+
+               FilterStructuralBrushesIntoTree( entity, tree );
+               FilterDetailBrushesIntoTree( entity, tree );
+
+               EmitBrushes( entity->brushes, &entity->firstBrush, &entity->numBrushes );
+               EndModel( entity, node );
+       }
+       EndBSPFile( qfalse );
+}
+
+/*
+   ConvertBSPMain()
+   main argument processing function for bsp conversion
+ */
+
+int ConvertBSPMain( int argc, char **argv ){
+       int i;
+       int ( *convertFunc )( char * );
+       game_t  *convertGame;
+       char ext[1024];
+       qboolean map_allowed, force_bsp, force_map;
+
+
+       /* set default */
+       convertFunc = ConvertBSPToASE;
+       convertGame = NULL;
+       map_allowed = qfalse;
+       force_bsp = qfalse;
+       force_map = qfalse;
+
+       /* arg checking */
+       if ( argc < 1 ) {
+               Sys_Printf( "Usage: q3map -convert [-format <ase|obj|map_bp|map>] [-shadersasbitmap|-lightmapsastexcoord|-deluxemapsastexcoord] [-readbsp|-readmap [-meta|-patchmeta]] [-v] <mapname>\n" );
+               return 0;
+       }
+
+       /* process arguments */
+       for ( i = 1; i < ( argc - 1 ); i++ )
+       {
+               /* -format map|ase|... */
+               if ( !strcmp( argv[ i ],  "-format" ) ) {
+                       i++;
+                       if ( !Q_stricmp( argv[ i ], "ase" ) ) {
+                               convertFunc = ConvertBSPToASE;
+                               map_allowed = qfalse;
+                       }
+                       else if ( !Q_stricmp( argv[ i ], "obj" ) ) {
+                               convertFunc = ConvertBSPToOBJ;
+                               map_allowed = qfalse;
+                       }
+                       else if ( !Q_stricmp( argv[ i ], "map_bp" ) ) {
+                               convertFunc = ConvertBSPToMap_BP;
+                               map_allowed = qtrue;
+                       }
+                       else if ( !Q_stricmp( argv[ i ], "map" ) ) {
+                               convertFunc = ConvertBSPToMap;
+                               map_allowed = qtrue;
+                       }
+                       else
+                       {
+                               convertGame = GetGame( argv[ i ] );
+                               map_allowed = qfalse;
+                               if ( convertGame == NULL ) {
+                                       Sys_Printf( "Unknown conversion format \"%s\". Defaulting to ASE.\n", argv[ i ] );
+                               }
+                       }
+               }
+               else if ( !strcmp( argv[ i ],  "-ne" ) ) {
+                       normalEpsilon = atof( argv[ i + 1 ] );
+                       i++;
+                       Sys_Printf( "Normal epsilon set to %f\n", normalEpsilon );
+               }
+               else if ( !strcmp( argv[ i ],  "-de" ) ) {
+                       distanceEpsilon = atof( argv[ i + 1 ] );
+                       i++;
+                       Sys_Printf( "Distance epsilon set to %f\n", distanceEpsilon );
+               }
+               else if ( !strcmp( argv[ i ],  "-shaderasbitmap" ) || !strcmp( argv[ i ],  "-shadersasbitmap" ) ) {
+                       shadersAsBitmap = qtrue;
+               }
+               else if ( !strcmp( argv[ i ],  "-lightmapastexcoord" ) || !strcmp( argv[ i ],  "-lightmapsastexcoord" ) ) {
+                       lightmapsAsTexcoord = qtrue;
+               }
+               else if ( !strcmp( argv[ i ],  "-deluxemapastexcoord" ) || !strcmp( argv[ i ],  "-deluxemapsastexcoord" ) ) {
+                       lightmapsAsTexcoord = qtrue;
+                       deluxemap = qtrue;
+               }
+               else if ( !strcmp( argv[ i ],  "-readbsp" ) ) {
+                       force_bsp = qtrue;
+               }
+               else if ( !strcmp( argv[ i ],  "-readmap" ) ) {
+                       force_map = qtrue;
+               }
+               else if ( !strcmp( argv[ i ],  "-meta" ) ) {
+                       meta = qtrue;
+               }
+               else if ( !strcmp( argv[ i ],  "-patchmeta" ) ) {
+                       meta = qtrue;
+                       patchMeta = qtrue;
+               }
+       }
+
+       LoadShaderInfo();
+
+       /* clean up map name */
+       strcpy( source, ExpandArg( argv[i] ) );
+       ExtractFileExtension( source, ext );
+
+       if ( !map_allowed && !force_map ) {
+               force_bsp = qtrue;
+       }
+
+       if ( force_map || ( !force_bsp && !Q_stricmp( ext, "map" ) && map_allowed ) ) {
+               if ( !map_allowed ) {
+                       Sys_Printf( "WARNING: the requested conversion should not be done from .map files. Compile a .bsp first.\n" );
+               }
+               StripExtension( source );
+               DefaultExtension( source, ".map" );
+               Sys_Printf( "Loading %s\n", source );
+               LoadMapFile( source, qfalse, convertGame == NULL );
+               PseudoCompileBSP( convertGame != NULL );
+       }
+       else
+       {
+               StripExtension( source );
+               DefaultExtension( source, ".bsp" );
+               Sys_Printf( "Loading %s\n", source );
+               LoadBSPFile( source );
+               ParseEntities();
+       }
+
+       /* bsp format convert? */
+       if ( convertGame != NULL ) {
+               /* set global game */
+               game = convertGame;
+
+               /* write bsp */
+               StripExtension( source );
+               DefaultExtension( source, "_c.bsp" );
+               Sys_Printf( "Writing %s\n", source );
+               WriteBSPFile( source );
+
+               /* return to sender */
+               return 0;
+       }
+
+       /* normal convert */
+       return convertFunc( source );
+}
diff --git a/tools/quake3/q3map2/fixaas.c b/tools/quake3/q3map2/fixaas.c
new file mode 100644 (file)
index 0000000..e08cd13
--- /dev/null
@@ -0,0 +1,110 @@
+/* -------------------------------------------------------------------------------
+
+   Copyright (C) 1999-2007 id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   GtkRadiant is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+   -------------------------------------------------------------------------------
+
+   This code has been altered significantly from its original form, to support
+   several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+   ------------------------------------------------------------------------------- */
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+/*
+   MD4BlockChecksum()
+   calculates an md4 checksum for a block of data
+ */
+
+static int MD4BlockChecksum( void *buffer, int length ){
+       return Com_BlockChecksum( buffer, length );
+}
+
+/*
+   FixAASMain()
+   resets an aas checksum to match the given BSP
+ */
+
+int FixAASMain( int argc, char **argv ){
+       int length, checksum;
+       void        *buffer;
+       FILE        *file;
+       char aas[ 1024 ], **ext;
+       char        *exts[] =
+       {
+               ".aas",
+               "_b0.aas",
+               "_b1.aas",
+               NULL
+       };
+
+
+       /* arg checking */
+       if ( argc < 2 ) {
+               Sys_Printf( "Usage: q3map -fixaas [-v] <mapname>\n" );
+               return 0;
+       }
+
+       /* do some path mangling */
+       strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
+       StripExtension( source );
+       DefaultExtension( source, ".bsp" );
+
+       /* note it */
+       Sys_Printf( "--- FixAAS ---\n" );
+
+       /* load the bsp */
+       Sys_Printf( "Loading %s\n", source );
+       length = LoadFile( source, &buffer );
+
+       /* create bsp checksum */
+       Sys_Printf( "Creating checksum...\n" );
+       checksum = LittleLong( MD4BlockChecksum( buffer, length ) );
+
+       /* write checksum to aas */
+       ext = exts;
+       while ( *ext )
+       {
+               /* mangle name */
+               strcpy( aas, source );
+               StripExtension( aas );
+               strcat( aas, *ext );
+               Sys_Printf( "Trying %s\n", aas );
+               ext++;
+
+               /* fix it */
+               file = fopen( aas, "r+b" );
+               if ( !file ) {
+                       continue;
+               }
+               if ( fwrite( &checksum, 4, 1, file ) != 1 ) {
+                       Error( "Error writing checksum to %s", aas );
+               }
+               fclose( file );
+       }
+
+       /* return to sender */
+       return 0;
+}
diff --git a/tools/quake3/q3map2/help.c b/tools/quake3/q3map2/help.c
new file mode 100644 (file)
index 0000000..0dc528a
--- /dev/null
@@ -0,0 +1,397 @@
+/* -------------------------------------------------------------------------------
+
+   Copyright (C) 1999-2007 id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   GtkRadiant is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+   -------------------------------------------------------------------------------
+
+   This code has been altered significantly from its original form, to support
+   several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+   ------------------------------------------------------------------------------- */
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+struct HelpOption
+{
+       const char* name;
+       const char* description;
+};
+
+void HelpOptions(const char* group_name, int indentation, int width, struct HelpOption* options, int count)
+{
+       indentation *= 2;
+       char* indent = malloc(indentation+1);
+       memset(indent, ' ', indentation);
+       indent[indentation] = 0;
+       printf("%s%s:\n", indent, group_name);
+       indentation += 2;
+       indent = realloc(indent, indentation+1);
+       memset(indent, ' ', indentation);
+       indent[indentation] = 0;
+
+       int i;
+       for ( i = 0; i < count; i++ )
+       {
+               int printed = printf("%s%-24s  ", indent, options[i].name);
+               int descsz = strlen(options[i].description);
+               int j = 0;
+               while ( j < descsz && descsz-j > width - printed )
+               {
+                       if ( j != 0 )
+                               printf("%s%26c",indent,' ');
+                       int fragment = width - printed;
+                       while ( fragment > 0 && options[i].description[j+fragment-1] != ' ')
+                                       fragment--;
+                       j += fwrite(options[i].description+j, sizeof(char), fragment, stdout);
+                       putchar('\n');
+                       printed = indentation+26;
+               }
+               if ( j == 0 )
+               {
+                       printf("%s\n",options[i].description+j);
+               }
+               else if ( j < descsz )
+               {
+                       printf("%s%26c%s\n",indent,' ',options[i].description+j);
+               }
+       }
+
+       putchar('\n');
+
+       free(indent);
+}
+
+void HelpBsp()
+{
+       struct HelpOption bsp[] = {
+               {"-bsp <filename.map>", "Switch that enters this stage"},
+               {"-altsplit", "Alternate BSP tree splitting weights (should give more fps)"},
+               {"-celshader <shadername>", "Sets a global cel shader name"},
+               {"-custinfoparms", "Read scripts/custinfoparms.txt"},
+               {"-debuginset", "Push all triangle vertexes towards the triangle center"},
+               {"-debugportals", "Make BSP portals visible in the map"},
+               {"-debugsurfaces", "Color the vertexes according to the index of the surface"},
+               {"-deep", "Use detail brushes in the BSP tree, but at lowest priority (should give more fps)"},
+               {"-de <F>", "Distance epsilon for plane snapping etc."},
+               {"-fakemap", "Write fakemap.map containing all world brushes"},
+               {"-flares", "Turn on support for flares (TEST?)"},
+               {"-flat", "Enable flat shading (good for combining with -celshader)"},
+               {"-fulldetail", "Treat detail brushes as structural ones"},
+               {"-leaktest", "Abort if a leak was found"},
+               {"-meta", "Combine adjacent triangles of the same texture to surfaces (ALWAYS USE THIS)"},
+               {"-minsamplesize <N>", "Sets minimum lightmap resolution in luxels/qu"},
+               {"-mi <N>", "Sets the maximum number of indexes per surface"},
+               {"-mv <N>", "Sets the maximum number of vertices of a lightmapped surface"},
+               {"-ne <F>", "Normal epsilon for plane snapping etc."},
+               {"-nocurves", "Turn off support for patches"},
+               {"-nodetail", "Leave out detail brushes"},
+               {"-noflares", "Turn off support for flares"},
+               {"-nofog", "Turn off support for fog volumes"},
+               {"-nohint", "Turn off support for hint brushes"},
+               {"-nosubdivide", "Turn off support for `q3map_tessSize` (breaks water vertex deforms)"},
+               {"-notjunc", "Do not fix T-junctions (causes cracks between triangles, do not use)"},
+               {"-nowater", "Turn off support for water, slime or lava (Stef, this is for you)"},
+               {"-np <A>", "Force all surfaces to be nonplanar with a given shade angle"},
+               {"-onlyents", "Only update entities in the BSP"},
+               {"-patchmeta", "Turn patches into triangle meshes for display"},
+               {"-rename", "Append Ã¢â‚¬Å“bspâ€\9d suffix to miscmodel shaders (needed for SoF2)"},
+               {"-samplesize <N>", "Sets default lightmap resolution in luxels/qu"},
+               {"-skyfix", "Turn sky box into six surfaces to work around ATI problems"},
+               {"-snap <N>", "Snap brush bevel planes to the given number of units"},
+               {"-tempname <filename.map>", "Read the MAP file from the given file name"},
+               {"-texrange <N>", "Limit per-surface texture range to the given number of units, and subdivide surfaces like with `q3map_tessSize` if this is not met"},
+               {"-tmpout", "Write the BSP file to /tmp"},
+               {"-verboseentities", "Enable `-v` only for map entities, not for the world"},
+       };
+       HelpOptions("BSP Stage", 0, 80, bsp, sizeof(bsp)/sizeof(struct HelpOption));
+}
+
+void HelpVis()
+{
+       struct HelpOption vis[] = {
+               {"-vis <filename.map>", "Switch that enters this stage"},
+               {"-fast", "Very fast and crude vis calculation"},
+               {"-mergeportals", "The less crude half of `-merge`, makes vis sometimes much faster but doesn't hurt fps usually"},
+               {"-merge", "Faster but still okay vis calculation"},
+               {"-nopassage", "Just use PortalFlow vis (usually less fps)"},
+               {"-nosort", "Do not sort the portals before calculating vis (usually slower)"},
+               {"-passageOnly", "Just use PassageFlow vis (usually less fps)"},
+               {"-saveprt", "Keep the PRT file after running vis (so you can run vis again)"},
+               {"-tmpin", "Use /tmp folder for input"},
+               {"-tmpout", "Use /tmp folder for output"},
+       };
+       HelpOptions("VIS Stage", 0, 80, vis, sizeof(vis)/sizeof(struct HelpOption));
+}
+
+void HelpLight()
+{
+       struct HelpOption light[] = {
+               {"-light <filename.map>", "Switch that enters this stage"},
+               {"-vlight <filename.map>", "Deprecated alias for `-light -fast` ... filename.map"},
+               {"-approx <N>", "Vertex light approximation tolerance (never use in conjunction with deluxemapping)"},
+               {"-areascale <F, `-area` F>", "Scaling factor for area lights (surfacelight)"},
+               {"-border", "Add a red border to lightmaps for debugging"},
+               {"-bouncegrid", "Also compute radiosity on the light grid"},
+               {"-bounceonly", "Only compute radiosity"},
+               {"-bouncescale <F>", "Scaling factor for radiosity"},
+               {"-bounce <N>", "Number of bounces for radiosity"},
+               {"-cheapgrid", "Use `-cheap` style lighting for radiosity"},
+               {"-cheap", "Abort vertex light calculations when white is reached"},
+               {"-compensate <F>", "Lightmap compensate (darkening factor applied after everything else)"},
+               {"-cpma", "CPMA vertex lighting mode"},
+               {"-custinfoparms", "Read scripts/custinfoparms.txt"},
+               {"-dark", "Darken lightmap seams"},
+               {"-debugaxis", "Color the lightmaps according to the lightmap axis"},
+               {"-debugcluster", "Color the lightmaps according to the index of the cluster"},
+               {"-debugdeluxe", "Show deluxemaps on the lightmap"},
+               {"-debugnormals", "Color the lightmaps according to the direction of the surface normal"},
+               {"-debugorigin", "Color the lightmaps according to the origin of the luxels"},
+               {"-debugsurfaces, -debugsurface", "Color the lightmaps according to the index of the surface"},
+               {"-debugunused", "This option does nothing"},
+               {"-debug", "Mark the lightmaps according to the cluster: unmapped clusters get yellow, occluded ones get pink, flooded ones get blue overlay color, otherwise red"},
+               {"-deluxemode 0", "Use modelspace deluxemaps (DarkPlaces)"},
+               {"-deluxemode 1", "Use tangentspace deluxemaps"},
+               {"-deluxe, -deluxemap", "Enable deluxemapping (light direction maps)"},
+               {"-dirtdebug, -debugdirt", "Store the dirtmaps as lightmaps for debugging"},
+               {"-dirtdepth", "Dirtmapping depth"},
+               {"-dirtgain", "Dirtmapping exponent"},
+               {"-dirtmode 0", "Ordered direction dirtmapping"},
+               {"-dirtmode 1", "Randomized direction dirtmapping"},
+               {"-dirtscale", "Dirtmapping scaling factor"},
+               {"-dirty", "Enable dirtmapping"},
+               {"-dump", "Dump radiosity from `-bounce` into numbered MAP file prefabs"},
+               {"-export", "Export lightmaps when compile finished (like `-export` mode)"},
+               {"-exposure <F>", "Lightmap exposure to better support overbright spots"},
+               {"-external", "Force external lightmaps even if at size of internal lightmaps"},
+               {"-extravisnudge", "Broken feature to nudge the luxel origin to a better vis cluster"},
+               {"-extrawide", "Deprecated alias for `-super 2 -filter`"},
+               {"-extra", "Deprecated alias for `-super 2`"},
+               {"-fastbounce", "Use `-fast` style lighting for radiosity"},
+               {"-faster", "Use a faster falloff curve for lighting; also implies `-fast`"},
+               {"-fastgrid", "Use `-fast` style lighting for the light grid"},
+               {"-fast", "Ignore tiny light contributions"},
+               {"-filter", "Lightmap filtering"},
+               {"-floodlight", "Enable floodlight (zero-effort somewhat decent lighting)"},
+               {"-gamma <F>", "Lightmap gamma"},
+               {"-gridambientscale <F>", "Scaling factor for the light grid ambient components only"},
+               {"-gridscale <F>", "Scaling factor for the light grid only"},
+               {"-keeplights", "Keep light entities in the BSP file after compile"},
+               {"-lightmapdir <directory>", "Directory to store external lightmaps (default: same as map name without extension)"},
+               {"-lightmapsize <N>", "Size of lightmaps to generate (must be a power of two)"},
+               {"-lomem", "Low memory but slower lighting mode"},
+               {"-lowquality", "Low quality floodlight (appears to currently break floodlight)"},
+               {"-minsamplesize <N>", "Sets minimum lightmap resolution in luxels/qu"},
+               {"-nocollapse", "Do not collapse identical lightmaps"},
+               {"-nodeluxe, -nodeluxemap", "Disable deluxemapping"},
+               {"-nogrid", "Disable grid light calculation (makes all entities fullbright)"},
+               {"-nolightmapsearch", "Do not optimize lightmap packing for GPU memory usage (as doing so costs fps)"},
+               {"-normalmap", "Color the lightmaps according to the direction of the surface normal (TODO is this identical to `-debugnormals`?)"},
+               {"-nostyle, -nostyles", "Disable support for light styles"},
+               {"-nosurf", "Disable tracing against surfaces (only uses BSP nodes then)"},
+               {"-notrace", "Disable shadow occlusion"},
+               {"-novertex", "Disable vertex lighting"},
+               {"-patchshadows", "Cast shadows from patches"},
+               {"-pointscale <F, `-point` F>", "Scaling factor for point lights (light entities)"},
+               {"-q3", "Use nonlinear falloff curve by default (like Q3A)"},
+               {"-samplescale <F>", "Scales all lightmap resolutions"},
+               {"-samplesize <N>", "Sets default lightmap resolution in luxels/qu"},
+               {"-samples <N>", "Adaptive supersampling quality"},
+               {"-scale <F>", "Scaling factor for all light types"},
+               {"-shadeangle <A>", "Angle for phong shading"},
+               {"-shade", "Enable phong shading at default shade angle"},
+               {"-skyscale <F, `-sky` F>", "Scaling factor for sky and sun light"},
+               {"-smooth", "Deprecated alias for `-samples 2`"},
+               {"-style, -styles", "Enable support for light styles"},
+               {"-sunonly", "Only compute sun light"},
+               {"-super <N, `-supersample` N>", "Ordered grid supersampling quality"},
+               {"-thresh <F>", "Triangle subdivision threshold"},
+               {"-trianglecheck", "Broken check that should ensure luxels apply to the right triangle"},
+               {"-trisoup", "Convert brush faces to triangle soup"},
+               {"-wolf", "Use linear falloff curve by default (like W:ET)"},
+       };
+
+       HelpOptions("Light Stage", 0, 80, light, sizeof(light)/sizeof(struct HelpOption));
+}
+
+void HelpAnalyze()
+{
+       struct HelpOption analyze[] = {
+               {"-analyze <filename.bsp>", "Switch that enters this mode"},
+               {"-lumpswap", "Swap byte order in the lumps"},
+       };
+
+       HelpOptions("Analyzing BSP-like file structure", 0, 80, analyze, sizeof(analyze)/sizeof(struct HelpOption));
+}
+
+void HelpScale()
+{
+       struct HelpOption scale[] = {
+               {"-scale <S filename.bsp>", "Scale uniformly"},
+               {"-scale <SX SY SZ filename.bsp>", "Scale non-uniformly"},
+               {"-scale -tex <S filename.bsp>", "Scale uniformly without texture lock"},
+               {"-scale -tex <SX SY SZ filename.bsp>", "Scale non-uniformly without texture lock"},
+       };
+       HelpOptions("Scaling", 0, 80, scale, sizeof(scale)/sizeof(struct HelpOption));
+}
+
+void HelpConvert()
+{
+       struct HelpOption convert[] = {
+               {"-convert <filename.bsp>", "Switch that enters this mode"},
+               {"-de <number>", "Distance epsilon for the conversion"},
+               {"-format <converter>", "Select the converter (available: map, ase, or game names)"},
+               {"-ne <F>", "Normal epsilon for the conversion"},
+               {"-shadersasbitmap", "(only for ase) use the shader names as \\*BITMAP key so they work as prefabs"},
+       };
+
+       HelpOptions("Converting & Decompiling", 0, 80, convert, sizeof(convert)/sizeof(struct HelpOption));
+}
+
+void HelpExport()
+{
+       struct HelpOption exportl[] = {
+               {"-export <filename.bsp>", "Copies lightmaps from the BSP to `filename/lightmap_0000.tga` ff"}
+       };
+
+       HelpOptions("Exporting lightmaps", 0, 80, exportl, sizeof(exportl)/sizeof(struct HelpOption));
+}
+
+void HelpFixaas()
+{
+       struct HelpOption fixaas[] = {
+               {"-fixaas <filename.bsp>", "Switch that enters this mode"},
+       };
+
+       HelpOptions("Fixing AAS checksum", 0, 80, fixaas, sizeof(fixaas)/sizeof(struct HelpOption));
+}
+
+void HelpInfo()
+{
+       struct HelpOption info[] = {
+               {"-info <filename.bsp>", "Switch that enters this mode"},
+       };
+
+       HelpOptions("Get info about BSP file", 0, 80, info, sizeof(info)/sizeof(struct HelpOption));
+}
+
+void HelpImport()
+{
+       struct HelpOption import[] = {
+               {"-import <filename.bsp>", "Copies lightmaps from `filename/lightmap_0000.tga` ff into the BSP"},
+       };
+
+       HelpOptions("Importing lightmaps", 0, 80, import, sizeof(import)/sizeof(struct HelpOption));
+}
+
+void HelpMinimap()
+{
+       struct HelpOption minimap[] = {
+               {"-minimap <filename.bsp>", "Creates a minimap of the BSP, by default writes to `../gfx/filename_mini.tga`"},
+               {"-black", "Write the minimap as a black-on-transparency RGBA32 image"},
+               {"-boost <F>", "Sets the contrast boost value (higher values make a brighter image); contrast boost is somewhat similar to gamma, but continuous even at zero"},
+               {"-border <F>", "Sets the amount of border pixels relative to the total image size"},
+               {"-gray", "Write the minimap as a white-on-black GRAY8 image"},
+               {"-keepaspect", "Ensure the aspect ratio is kept (the minimap is then letterboxed to keep aspect)"},
+               {"-minmax <xmin ymin zmin xmax ymax zmax>", "Forces specific map dimensions (note: the minimap actually uses these dimensions, scaled to the target size while keeping aspect with centering, and 1/64 of border appended to all sides)"},
+               {"-nokeepaspect", "Do not ensure the aspect ratio is kept (makes it easier to use the image in your code, but looks bad together with sharpening)"},
+               {"-o <filename.tga>", "Sets the output file name"},
+               {"-random <N>", "Sets the randomized supersampling count (cannot be combined with `-samples`)"},
+               {"-samples <N>", "Sets the ordered supersampling count (cannot be combined with `-random`)"},
+               {"-sharpen <F>", "Sets the sharpening coefficient"},
+               {"-size <N>", "Sets the width and height of the output image"},
+               {"-white", "Write the minimap as a white-on-transparency RGBA32 image"},
+       };
+
+       HelpOptions("MiniMap", 0, 80, minimap, sizeof(minimap)/sizeof(struct HelpOption));
+}
+
+void HelpCommon()
+{
+       struct HelpOption common[] = {
+               {"-connect <address>", "Talk to a NetRadiant instance using a specific XML based protocol"},
+               {"-force", "Allow reading some broken/unsupported BSP files e.g. when decompiling, may also crash"},
+               {"-fs_basepath <path>", "Sets the given path as main directory of the game (can be used more than once to look in multiple paths)"},
+               {"-fs_game <gamename>", "Sets a different game directory name (default for Q3A: baseq3)"},
+               {"-fs_homebase <dir>", "Specifies where the user home directory name is on Linux (default for Q3A: .q3a)"},
+               {"-game <gamename>", "Load settings for the given game (default: quake3)"},
+               {"-subdivisions <F>", "multiplier for patch subdivisions quality"},
+               {"-threads <N>", "number of threads to use"},
+               {"-v", "Verbose mode"}
+       };
+
+       HelpOptions("Common Options", 0, 80, common, sizeof(common)/sizeof(struct HelpOption));
+
+}
+
+void HelpMain(const char* arg)
+{
+       printf("Usage: q3map2 [stage] [common options...] [stage options...] [stage source file]\n");
+       printf("       q3map2 -help [stage]\n\n");
+
+       HelpCommon();
+
+       struct HelpOption stages[] = {
+               {"-bsp", "BSP Stage"},
+               {"-vis", "VIS Stage"},
+               {"-light", "Light Stage"},
+               {"-analyze", "Analyzing BSP-like file structure"},
+               {"-scale", "Scaling"},
+               {"-convert", "Converting & Decompiling"},
+               {"-export", "Exporting lightmaps"},
+               {"-fixaas", "Fixing AAS checksum"},
+               {"-info", "Get info about BSP file"},
+               {"-import", "Importing lightmaps"},
+               {"-minimap", "MiniMap"},
+       };
+       void(*help_funcs[])() = {
+               HelpBsp,
+               HelpVis,
+               HelpLight,
+               HelpAnalyze,
+               HelpScale,
+               HelpConvert,
+               HelpExport,
+               HelpFixaas,
+               HelpInfo,
+               HelpImport,
+               HelpMinimap,
+       };
+
+       if ( arg && strlen(arg) > 0 )
+       {
+               if ( arg[0] == '-' )
+                       arg++;
+
+               unsigned i;
+               for ( i = 0; i < sizeof(stages)/sizeof(struct HelpOption); i++ )
+                       if ( strcmp(arg, stages[i].name+1) == 0 )
+                       {
+                               help_funcs[i]();
+                               return;
+                       }
+       }
+
+       HelpOptions("Stages", 0, 80, stages, sizeof(stages)/sizeof(struct HelpOption));
+}
index 8517b0bc6f113618b4489a568e05b29041de70e5..c106c91bbd177ed88e6dbc4df8e1beffece8b7e1 100644 (file)
@@ -1,4 +1,4 @@
-/* -------------------------------------------------------------------------------;
+/* -------------------------------------------------------------------------------
 
    Copyright (C) 1999-2007 id Software, Inc. and contributors.
    For a list of contributors, see the accompanying CONTRIBUTORS file.
@@ -80,7 +80,6 @@ char *Q_strncat( char *dst, size_t dlen, const char *src, size_t slen ) {
        return Q_strncpyz( dst + n, src, MIN( slen, dlen - n ) );
 }
 
-
 /*
    ExitQ3Map()
    cleanup routine
@@ -93,1977 +92,6 @@ static void ExitQ3Map( void ){
        }
 }
 
-
-
-/* minimap stuff */
-
-typedef struct minimap_s
-{
-       bspModel_t *model;
-       int width;
-       int height;
-       int samples;
-       float *sample_offsets;
-       float sharpen_boxmult;
-       float sharpen_centermult;
-       float boost, brightness, contrast;
-       float *data1f;
-       float *sharpendata1f;
-       vec3_t mins, size;
-}
-minimap_t;
-static minimap_t minimap;
-
-qboolean BrushIntersectionWithLine( bspBrush_t *brush, vec3_t start, vec3_t dir, float *t_in, float *t_out ){
-       int i;
-       qboolean in = qfalse, out = qfalse;
-       bspBrushSide_t *sides = &bspBrushSides[brush->firstSide];
-
-       for ( i = 0; i < brush->numSides; ++i )
-       {
-               bspPlane_t *p = &bspPlanes[sides[i].planeNum];
-               float sn = DotProduct( start, p->normal );
-               float dn = DotProduct( dir, p->normal );
-               if ( dn == 0 ) {
-                       if ( sn > p->dist ) {
-                               return qfalse; // outside!
-                       }
-               }
-               else
-               {
-                       float t = ( p->dist - sn ) / dn;
-                       if ( dn < 0 ) {
-                               if ( !in || t > *t_in ) {
-                                       *t_in = t;
-                                       in = qtrue;
-                                       // as t_in can only increase, and t_out can only decrease, early out
-                                       if ( out && *t_in >= *t_out ) {
-                                               return qfalse;
-                                       }
-                               }
-                       }
-                       else
-                       {
-                               if ( !out || t < *t_out ) {
-                                       *t_out = t;
-                                       out = qtrue;
-                                       // as t_in can only increase, and t_out can only decrease, early out
-                                       if ( in && *t_in >= *t_out ) {
-                                               return qfalse;
-                                       }
-                               }
-                       }
-               }
-       }
-       return in && out;
-}
-
-static float MiniMapSample( float x, float y ){
-       vec3_t org, dir;
-       int i, bi;
-       float t0, t1;
-       float samp;
-       bspBrush_t *b;
-       bspBrushSide_t *s;
-       int cnt;
-
-       org[0] = x;
-       org[1] = y;
-       org[2] = 0;
-       dir[0] = 0;
-       dir[1] = 0;
-       dir[2] = 1;
-
-       cnt = 0;
-       samp = 0;
-       for ( i = 0; i < minimap.model->numBSPBrushes; ++i )
-       {
-               bi = minimap.model->firstBSPBrush + i;
-               if ( opaqueBrushes[bi >> 3] & ( 1 << ( bi & 7 ) ) ) {
-                       b = &bspBrushes[bi];
-
-                       // sort out mins/maxs of the brush
-                       s = &bspBrushSides[b->firstSide];
-                       if ( x < -bspPlanes[s[0].planeNum].dist ) {
-                               continue;
-                       }
-                       if ( x > +bspPlanes[s[1].planeNum].dist ) {
-                               continue;
-                       }
-                       if ( y < -bspPlanes[s[2].planeNum].dist ) {
-                               continue;
-                       }
-                       if ( y > +bspPlanes[s[3].planeNum].dist ) {
-                               continue;
-                       }
-
-                       if ( BrushIntersectionWithLine( b, org, dir, &t0, &t1 ) ) {
-                               samp += t1 - t0;
-                               ++cnt;
-                       }
-               }
-       }
-
-       return samp;
-}
-
-void RandomVector2f( float v[2] ){
-       do
-       {
-               v[0] = 2 * Random() - 1;
-               v[1] = 2 * Random() - 1;
-       }
-       while ( v[0] * v[0] + v[1] * v[1] > 1 );
-}
-
-static void MiniMapRandomlySupersampled( int y ){
-       int x, i;
-       float *p = &minimap.data1f[y * minimap.width];
-       float ymin = minimap.mins[1] + minimap.size[1] * ( y / (float) minimap.height );
-       float dx   =                   minimap.size[0]      / (float) minimap.width;
-       float dy   =                   minimap.size[1]      / (float) minimap.height;
-       float uv[2];
-       float thisval;
-
-       for ( x = 0; x < minimap.width; ++x )
-       {
-               float xmin = minimap.mins[0] + minimap.size[0] * ( x / (float) minimap.width );
-               float val = 0;
-
-               for ( i = 0; i < minimap.samples; ++i )
-               {
-                       RandomVector2f( uv );
-                       thisval = MiniMapSample(
-                               xmin + ( uv[0] + 0.5 ) * dx, /* exaggerated random pattern for better results */
-                               ymin + ( uv[1] + 0.5 ) * dy  /* exaggerated random pattern for better results */
-                               );
-                       val += thisval;
-               }
-               val /= minimap.samples * minimap.size[2];
-               *p++ = val;
-       }
-}
-
-static void MiniMapSupersampled( int y ){
-       int x, i;
-       float *p = &minimap.data1f[y * minimap.width];
-       float ymin = minimap.mins[1] + minimap.size[1] * ( y / (float) minimap.height );
-       float dx   =                   minimap.size[0]      / (float) minimap.width;
-       float dy   =                   minimap.size[1]      / (float) minimap.height;
-
-       for ( x = 0; x < minimap.width; ++x )
-       {
-               float xmin = minimap.mins[0] + minimap.size[0] * ( x / (float) minimap.width );
-               float val = 0;
-
-               for ( i = 0; i < minimap.samples; ++i )
-               {
-                       float thisval = MiniMapSample(
-                               xmin + minimap.sample_offsets[2 * i + 0] * dx,
-                               ymin + minimap.sample_offsets[2 * i + 1] * dy
-                               );
-                       val += thisval;
-               }
-               val /= minimap.samples * minimap.size[2];
-               *p++ = val;
-       }
-}
-
-static void MiniMapNoSupersampling( int y ){
-       int x;
-       float *p = &minimap.data1f[y * minimap.width];
-       float ymin = minimap.mins[1] + minimap.size[1] * ( ( y + 0.5 ) / (float) minimap.height );
-
-       for ( x = 0; x < minimap.width; ++x )
-       {
-               float xmin = minimap.mins[0] + minimap.size[0] * ( ( x + 0.5 ) / (float) minimap.width );
-               *p++ = MiniMapSample( xmin, ymin ) / minimap.size[2];
-       }
-}
-
-static void MiniMapSharpen( int y ){
-       int x;
-       qboolean up = ( y > 0 );
-       qboolean down = ( y < minimap.height - 1 );
-       float *p = &minimap.data1f[y * minimap.width];
-       float *q = &minimap.sharpendata1f[y * minimap.width];
-
-       for ( x = 0; x < minimap.width; ++x )
-       {
-               qboolean left = ( x > 0 );
-               qboolean right = ( x < minimap.width - 1 );
-               float val = p[0] * minimap.sharpen_centermult;
-
-               if ( left && up ) {
-                       val += p[-1 - minimap.width] * minimap.sharpen_boxmult;
-               }
-               if ( left && down ) {
-                       val += p[-1 + minimap.width] * minimap.sharpen_boxmult;
-               }
-               if ( right && up ) {
-                       val += p[+1 - minimap.width] * minimap.sharpen_boxmult;
-               }
-               if ( right && down ) {
-                       val += p[+1 + minimap.width] * minimap.sharpen_boxmult;
-               }
-
-               if ( left ) {
-                       val += p[-1] * minimap.sharpen_boxmult;
-               }
-               if ( right ) {
-                       val += p[+1] * minimap.sharpen_boxmult;
-               }
-               if ( up ) {
-                       val += p[-minimap.width] * minimap.sharpen_boxmult;
-               }
-               if ( down ) {
-                       val += p[+minimap.width] * minimap.sharpen_boxmult;
-               }
-
-               ++p;
-               *q++ = val;
-       }
-}
-
-static void MiniMapContrastBoost( int y ){
-       int x;
-       float *q = &minimap.data1f[y * minimap.width];
-       for ( x = 0; x < minimap.width; ++x )
-       {
-               *q = *q * minimap.boost / ( ( minimap.boost - 1 ) * *q + 1 );
-               ++q;
-       }
-}
-
-static void MiniMapBrightnessContrast( int y ){
-       int x;
-       float *q = &minimap.data1f[y * minimap.width];
-       for ( x = 0; x < minimap.width; ++x )
-       {
-               *q = *q * minimap.contrast + minimap.brightness;
-               ++q;
-       }
-}
-
-void MiniMapMakeMinsMaxs( vec3_t mins_in, vec3_t maxs_in, float border, qboolean keepaspect ){
-       vec3_t mins, maxs, extend;
-       VectorCopy( mins_in, mins );
-       VectorCopy( maxs_in, maxs );
-
-       // line compatible to nexuiz mapinfo
-       Sys_Printf( "size %f %f %f %f %f %f\n", mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2] );
-
-       if ( keepaspect ) {
-               VectorSubtract( maxs, mins, extend );
-               if ( extend[1] > extend[0] ) {
-                       mins[0] -= ( extend[1] - extend[0] ) * 0.5;
-                       maxs[0] += ( extend[1] - extend[0] ) * 0.5;
-               }
-               else
-               {
-                       mins[1] -= ( extend[0] - extend[1] ) * 0.5;
-                       maxs[1] += ( extend[0] - extend[1] ) * 0.5;
-               }
-       }
-
-       /* border: amount of black area around the image */
-       /* input: border, 1-2*border, border but we need border/(1-2*border) */
-
-       VectorSubtract( maxs, mins, extend );
-       VectorScale( extend, border / ( 1 - 2 * border ), extend );
-
-       VectorSubtract( mins, extend, mins );
-       VectorAdd( maxs, extend, maxs );
-
-       VectorCopy( mins, minimap.mins );
-       VectorSubtract( maxs, mins, minimap.size );
-
-       // line compatible to nexuiz mapinfo
-       Sys_Printf( "size_texcoords %f %f %f %f %f %f\n", mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2] );
-}
-
-/*
-   MiniMapSetupBrushes()
-   determines solid non-sky brushes in the world
- */
-
-void MiniMapSetupBrushes( void ){
-       SetupBrushesFlags( C_SOLID | C_SKY, C_SOLID, 0, 0 );
-       // at least one must be solid
-       // none may be sky
-       // not all may be nodraw
-}
-
-qboolean MiniMapEvaluateSampleOffsets( int *bestj, int *bestk, float *bestval ){
-       float val, dx, dy;
-       int j, k;
-
-       *bestj = *bestk = -1;
-       *bestval = 3; /* max possible val is 2 */
-
-       for ( j = 0; j < minimap.samples; ++j )
-               for ( k = j + 1; k < minimap.samples; ++k )
-               {
-                       dx = minimap.sample_offsets[2 * j + 0] - minimap.sample_offsets[2 * k + 0];
-                       dy = minimap.sample_offsets[2 * j + 1] - minimap.sample_offsets[2 * k + 1];
-                       if ( dx > +0.5 ) {
-                               dx -= 1;
-                       }
-                       if ( dx < -0.5 ) {
-                               dx += 1;
-                       }
-                       if ( dy > +0.5 ) {
-                               dy -= 1;
-                       }
-                       if ( dy < -0.5 ) {
-                               dy += 1;
-                       }
-                       val = dx * dx + dy * dy;
-                       if ( val < *bestval ) {
-                               *bestj = j;
-                               *bestk = k;
-                               *bestval = val;
-                       }
-               }
-
-       return *bestval < 3;
-}
-
-void MiniMapMakeSampleOffsets(){
-       int i, j, k, jj, kk;
-       float val, valj, valk, sx, sy, rx, ry;
-
-       Sys_Printf( "Generating good sample offsets (this may take a while)...\n" );
-
-       /* start with entirely random samples */
-       for ( i = 0; i < minimap.samples; ++i )
-       {
-               minimap.sample_offsets[2 * i + 0] = Random();
-               minimap.sample_offsets[2 * i + 1] = Random();
-       }
-
-       for ( i = 0; i < 1000; ++i )
-       {
-               if ( MiniMapEvaluateSampleOffsets( &j, &k, &val ) ) {
-                       sx = minimap.sample_offsets[2 * j + 0];
-                       sy = minimap.sample_offsets[2 * j + 1];
-                       minimap.sample_offsets[2 * j + 0] = rx = Random();
-                       minimap.sample_offsets[2 * j + 1] = ry = Random();
-                       if ( !MiniMapEvaluateSampleOffsets( &jj, &kk, &valj ) ) {
-                               valj = -1;
-                       }
-                       minimap.sample_offsets[2 * j + 0] = sx;
-                       minimap.sample_offsets[2 * j + 1] = sy;
-
-                       sx = minimap.sample_offsets[2 * k + 0];
-                       sy = minimap.sample_offsets[2 * k + 1];
-                       minimap.sample_offsets[2 * k + 0] = rx;
-                       minimap.sample_offsets[2 * k + 1] = ry;
-                       if ( !MiniMapEvaluateSampleOffsets( &jj, &kk, &valk ) ) {
-                               valk = -1;
-                       }
-                       minimap.sample_offsets[2 * k + 0] = sx;
-                       minimap.sample_offsets[2 * k + 1] = sy;
-
-                       if ( valj > valk ) {
-                               if ( valj > val ) {
-                                       /* valj is the greatest */
-                                       minimap.sample_offsets[2 * j + 0] = rx;
-                                       minimap.sample_offsets[2 * j + 1] = ry;
-                                       i = -1;
-                               }
-                               else
-                               {
-                                       /* valj is the greater and it is useless - forget it */
-                               }
-                       }
-                       else
-                       {
-                               if ( valk > val ) {
-                                       /* valk is the greatest */
-                                       minimap.sample_offsets[2 * k + 0] = rx;
-                                       minimap.sample_offsets[2 * k + 1] = ry;
-                                       i = -1;
-                               }
-                               else
-                               {
-                                       /* valk is the greater and it is useless - forget it */
-                               }
-                       }
-               }
-               else{
-                       break;
-               }
-       }
-}
-
-void MergeRelativePath( char *out, const char *absolute, const char *relative ){
-       const char *endpos = absolute + strlen( absolute );
-       while ( endpos != absolute && ( endpos[-1] == '/' || endpos[-1] == '\\' ) )
-               --endpos;
-       while ( relative[0] == '.' && relative[1] == '.' && ( relative[2] == '/' || relative[2] == '\\' ) )
-       {
-               relative += 3;
-               while ( endpos != absolute )
-               {
-                       --endpos;
-                       if ( *endpos == '/' || *endpos == '\\' ) {
-                               break;
-                       }
-               }
-               while ( endpos != absolute && ( endpos[-1] == '/' || endpos[-1] == '\\' ) )
-                       --endpos;
-       }
-       memcpy( out, absolute, endpos - absolute );
-       out[endpos - absolute] = '/';
-       strcpy( out + ( endpos - absolute + 1 ), relative );
-}
-
-int MiniMapBSPMain( int argc, char **argv ){
-       char minimapFilename[1024];
-       char basename[1024];
-       char path[1024];
-       char relativeMinimapFilename[1024];
-       qboolean autolevel;
-       float minimapSharpen;
-       float border;
-       byte *data4b, *p;
-       float *q;
-       int x, y;
-       int i;
-       miniMapMode_t mode;
-       vec3_t mins, maxs;
-       qboolean keepaspect;
-
-       /* arg checking */
-       if ( argc < 2 ) {
-               Sys_Printf( "Usage: q3map [-v] -minimap [-size n] [-sharpen f] [-samples n | -random n] [-o filename.tga] [-minmax Xmin Ymin Zmin Xmax Ymax Zmax] <mapname>\n" );
-               return 0;
-       }
-
-       /* load the BSP first */
-       strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
-       StripExtension( source );
-       DefaultExtension( source, ".bsp" );
-       Sys_Printf( "Loading %s\n", source );
-       BeginMapShaderFile( source );
-       LoadShaderInfo();
-       LoadBSPFile( source );
-
-       minimap.model = &bspModels[0];
-       VectorCopy( minimap.model->mins, mins );
-       VectorCopy( minimap.model->maxs, maxs );
-
-       *minimapFilename = 0;
-       minimapSharpen = game->miniMapSharpen;
-       minimap.width = minimap.height = game->miniMapSize;
-       border = game->miniMapBorder;
-       keepaspect = game->miniMapKeepAspect;
-       mode = game->miniMapMode;
-
-       autolevel = qfalse;
-       minimap.samples = 1;
-       minimap.sample_offsets = NULL;
-       minimap.boost = 1.0;
-       minimap.brightness = 0.0;
-       minimap.contrast = 1.0;
-
-       /* process arguments */
-       for ( i = 1; i < ( argc - 1 ); i++ )
-       {
-               if ( !strcmp( argv[ i ],  "-size" ) ) {
-                       minimap.width = minimap.height = atoi( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Image size set to %i\n", minimap.width );
-               }
-               else if ( !strcmp( argv[ i ],  "-sharpen" ) ) {
-                       minimapSharpen = atof( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Sharpening coefficient set to %f\n", minimapSharpen );
-               }
-               else if ( !strcmp( argv[ i ],  "-samples" ) ) {
-                       minimap.samples = atoi( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Samples set to %i\n", minimap.samples );
-                       if ( minimap.sample_offsets ) {
-                               free( minimap.sample_offsets );
-                       }
-                       minimap.sample_offsets = malloc( 2 * sizeof( *minimap.sample_offsets ) * minimap.samples );
-                       MiniMapMakeSampleOffsets();
-               }
-               else if ( !strcmp( argv[ i ],  "-random" ) ) {
-                       minimap.samples = atoi( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Random samples set to %i\n", minimap.samples );
-                       if ( minimap.sample_offsets ) {
-                               free( minimap.sample_offsets );
-                       }
-                       minimap.sample_offsets = NULL;
-               }
-               else if ( !strcmp( argv[ i ],  "-border" ) ) {
-                       border = atof( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Border set to %f\n", border );
-               }
-               else if ( !strcmp( argv[ i ],  "-keepaspect" ) ) {
-                       keepaspect = qtrue;
-                       Sys_Printf( "Keeping aspect ratio by letterboxing\n", border );
-               }
-               else if ( !strcmp( argv[ i ],  "-nokeepaspect" ) ) {
-                       keepaspect = qfalse;
-                       Sys_Printf( "Not keeping aspect ratio\n", border );
-               }
-               else if ( !strcmp( argv[ i ],  "-o" ) ) {
-                       strcpy( minimapFilename, argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Output file name set to %s\n", minimapFilename );
-               }
-               else if ( !strcmp( argv[ i ],  "-minmax" ) && i < ( argc - 7 ) ) {
-                       mins[0] = atof( argv[i + 1] );
-                       mins[1] = atof( argv[i + 2] );
-                       mins[2] = atof( argv[i + 3] );
-                       maxs[0] = atof( argv[i + 4] );
-                       maxs[1] = atof( argv[i + 5] );
-                       maxs[2] = atof( argv[i + 6] );
-                       i += 6;
-                       Sys_Printf( "Map mins/maxs overridden\n" );
-               }
-               else if ( !strcmp( argv[ i ],  "-gray" ) ) {
-                       mode = MINIMAP_MODE_GRAY;
-                       Sys_Printf( "Writing as white-on-black image\n" );
-               }
-               else if ( !strcmp( argv[ i ],  "-black" ) ) {
-                       mode = MINIMAP_MODE_BLACK;
-                       Sys_Printf( "Writing as black alpha image\n" );
-               }
-               else if ( !strcmp( argv[ i ],  "-white" ) ) {
-                       mode = MINIMAP_MODE_WHITE;
-                       Sys_Printf( "Writing as white alpha image\n" );
-               }
-               else if ( !strcmp( argv[ i ],  "-boost" ) && i < ( argc - 2 ) ) {
-                       minimap.boost = atof( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Contrast boost set to %f\n", minimap.boost );
-               }
-               else if ( !strcmp( argv[ i ],  "-brightness" ) && i < ( argc - 2 ) ) {
-                       minimap.brightness = atof( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Brightness set to %f\n", minimap.brightness );
-               }
-               else if ( !strcmp( argv[ i ],  "-contrast" ) && i < ( argc - 2 ) ) {
-                       minimap.contrast = atof( argv[i + 1] );
-                       i++;
-                       Sys_Printf( "Contrast set to %f\n", minimap.contrast );
-               }
-               else if ( !strcmp( argv[ i ],  "-autolevel" ) ) {
-                       autolevel = qtrue;
-                       Sys_Printf( "Auto level enabled\n", border );
-               }
-               else if ( !strcmp( argv[ i ],  "-noautolevel" ) ) {
-                       autolevel = qfalse;
-                       Sys_Printf( "Auto level disabled\n", border );
-               }
-       }
-
-       MiniMapMakeMinsMaxs( mins, maxs, border, keepaspect );
-
-       if ( !*minimapFilename ) {
-               ExtractFileBase( source, basename );
-               ExtractFilePath( source, path );
-               sprintf( relativeMinimapFilename, game->miniMapNameFormat, basename );
-               MergeRelativePath( minimapFilename, path, relativeMinimapFilename );
-               Sys_Printf( "Output file name automatically set to %s\n", minimapFilename );
-       }
-       ExtractFilePath( minimapFilename, path );
-       Q_mkdir( path );
-
-       if ( minimapSharpen >= 0 ) {
-               minimap.sharpen_centermult = 8 * minimapSharpen + 1;
-               minimap.sharpen_boxmult    =    -minimapSharpen;
-       }
-
-       minimap.data1f = safe_malloc( minimap.width * minimap.height * sizeof( *minimap.data1f ) );
-       data4b = safe_malloc( minimap.width * minimap.height * 4 );
-       if ( minimapSharpen >= 0 ) {
-               minimap.sharpendata1f = safe_malloc( minimap.width * minimap.height * sizeof( *minimap.data1f ) );
-       }
-
-       MiniMapSetupBrushes();
-
-       if ( minimap.samples <= 1 ) {
-               Sys_Printf( "\n--- MiniMapNoSupersampling (%d) ---\n", minimap.height );
-               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapNoSupersampling );
-       }
-       else
-       {
-               if ( minimap.sample_offsets ) {
-                       Sys_Printf( "\n--- MiniMapSupersampled (%d) ---\n", minimap.height );
-                       RunThreadsOnIndividual( minimap.height, qtrue, MiniMapSupersampled );
-               }
-               else
-               {
-                       Sys_Printf( "\n--- MiniMapRandomlySupersampled (%d) ---\n", minimap.height );
-                       RunThreadsOnIndividual( minimap.height, qtrue, MiniMapRandomlySupersampled );
-               }
-       }
-
-       if ( minimap.boost != 1.0 ) {
-               Sys_Printf( "\n--- MiniMapContrastBoost (%d) ---\n", minimap.height );
-               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapContrastBoost );
-       }
-
-       if ( autolevel ) {
-               Sys_Printf( "\n--- MiniMapAutoLevel (%d) ---\n", minimap.height );
-               float mi = 1, ma = 0;
-               float s, o;
-
-               // TODO threads!
-               q = minimap.data1f;
-               for ( y = 0; y < minimap.height; ++y )
-                       for ( x = 0; x < minimap.width; ++x )
-                       {
-                               float v = *q++;
-                               if ( v < mi ) {
-                                       mi = v;
-                               }
-                               if ( v > ma ) {
-                                       ma = v;
-                               }
-                       }
-               if ( ma > mi ) {
-                       s = 1 / ( ma - mi );
-                       o = mi / ( ma - mi );
-
-                       // equations:
-                       //   brightness + contrast * v
-                       // after autolevel:
-                       //   brightness + contrast * (v * s - o)
-                       // =
-                       //   (brightness - contrast * o) + (contrast * s) * v
-                       minimap.brightness = minimap.brightness - minimap.contrast * o;
-                       minimap.contrast *= s;
-
-                       Sys_Printf( "Auto level: Brightness changed to %f\n", minimap.brightness );
-                       Sys_Printf( "Auto level: Contrast changed to %f\n", minimap.contrast );
-               }
-               else{
-                       Sys_Printf( "Auto level: failed because all pixels are the same value\n" );
-               }
-       }
-
-       if ( minimap.brightness != 0 || minimap.contrast != 1 ) {
-               Sys_Printf( "\n--- MiniMapBrightnessContrast (%d) ---\n", minimap.height );
-               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapBrightnessContrast );
-       }
-
-       if ( minimap.sharpendata1f ) {
-               Sys_Printf( "\n--- MiniMapSharpen (%d) ---\n", minimap.height );
-               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapSharpen );
-               q = minimap.sharpendata1f;
-       }
-       else
-       {
-               q = minimap.data1f;
-       }
-
-       Sys_Printf( "\nConverting..." );
-
-       switch ( mode )
-       {
-       case MINIMAP_MODE_GRAY:
-               p = data4b;
-               for ( y = 0; y < minimap.height; ++y )
-                       for ( x = 0; x < minimap.width; ++x )
-                       {
-                               byte b;
-                               float v = *q++;
-                               if ( v < 0 ) {
-                                       v = 0;
-                               }
-                               if ( v > 255.0 / 256.0 ) {
-                                       v = 255.0 / 256.0;
-                               }
-                               b = v * 256;
-                               *p++ = b;
-                       }
-               Sys_Printf( " writing to %s...", minimapFilename );
-               WriteTGAGray( minimapFilename, data4b, minimap.width, minimap.height );
-               break;
-       case MINIMAP_MODE_BLACK:
-               p = data4b;
-               for ( y = 0; y < minimap.height; ++y )
-                       for ( x = 0; x < minimap.width; ++x )
-                       {
-                               byte b;
-                               float v = *q++;
-                               if ( v < 0 ) {
-                                       v = 0;
-                               }
-                               if ( v > 255.0 / 256.0 ) {
-                                       v = 255.0 / 256.0;
-                               }
-                               b = v * 256;
-                               *p++ = 0;
-                               *p++ = 0;
-                               *p++ = 0;
-                               *p++ = b;
-                       }
-               Sys_Printf( " writing to %s...", minimapFilename );
-               WriteTGA( minimapFilename, data4b, minimap.width, minimap.height );
-               break;
-       case MINIMAP_MODE_WHITE:
-               p = data4b;
-               for ( y = 0; y < minimap.height; ++y )
-                       for ( x = 0; x < minimap.width; ++x )
-                       {
-                               byte b;
-                               float v = *q++;
-                               if ( v < 0 ) {
-                                       v = 0;
-                               }
-                               if ( v > 255.0 / 256.0 ) {
-                                       v = 255.0 / 256.0;
-                               }
-                               b = v * 256;
-                               *p++ = 255;
-                               *p++ = 255;
-                               *p++ = 255;
-                               *p++ = b;
-                       }
-               Sys_Printf( " writing to %s...", minimapFilename );
-               WriteTGA( minimapFilename, data4b, minimap.width, minimap.height );
-               break;
-       }
-
-       Sys_Printf( " done.\n" );
-
-       /* return to sender */
-       return 0;
-}
-
-
-
-
-
-/*
-   MD4BlockChecksum()
-   calculates an md4 checksum for a block of data
- */
-
-static int MD4BlockChecksum( void *buffer, int length ){
-       return Com_BlockChecksum( buffer, length );
-}
-
-/*
-   FixAAS()
-   resets an aas checksum to match the given BSP
- */
-
-int FixAAS( int argc, char **argv ){
-       int length, checksum;
-       void        *buffer;
-       FILE        *file;
-       char aas[ 1024 ], **ext;
-       char        *exts[] =
-       {
-               ".aas",
-               "_b0.aas",
-               "_b1.aas",
-               NULL
-       };
-
-
-       /* arg checking */
-       if ( argc < 2 ) {
-               Sys_Printf( "Usage: q3map -fixaas [-v] <mapname>\n" );
-               return 0;
-       }
-
-       /* do some path mangling */
-       strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
-       StripExtension( source );
-       DefaultExtension( source, ".bsp" );
-
-       /* note it */
-       Sys_Printf( "--- FixAAS ---\n" );
-
-       /* load the bsp */
-       Sys_Printf( "Loading %s\n", source );
-       length = LoadFile( source, &buffer );
-
-       /* create bsp checksum */
-       Sys_Printf( "Creating checksum...\n" );
-       checksum = LittleLong( MD4BlockChecksum( buffer, length ) );
-
-       /* write checksum to aas */
-       ext = exts;
-       while ( *ext )
-       {
-               /* mangle name */
-               strcpy( aas, source );
-               StripExtension( aas );
-               strcat( aas, *ext );
-               Sys_Printf( "Trying %s\n", aas );
-               ext++;
-
-               /* fix it */
-               file = fopen( aas, "r+b" );
-               if ( !file ) {
-                       continue;
-               }
-               if ( fwrite( &checksum, 4, 1, file ) != 1 ) {
-                       Error( "Error writing checksum to %s", aas );
-               }
-               fclose( file );
-       }
-
-       /* return to sender */
-       return 0;
-}
-
-
-
-/*
-   AnalyzeBSP() - ydnar
-   analyzes a Quake engine BSP file
- */
-
-typedef struct abspHeader_s
-{
-       char ident[ 4 ];
-       int version;
-
-       bspLump_t lumps[ 1 ];       /* unknown size */
-}
-abspHeader_t;
-
-typedef struct abspLumpTest_s
-{
-       int radix, minCount;
-       char            *name;
-}
-abspLumpTest_t;
-
-int AnalyzeBSP( int argc, char **argv ){
-       abspHeader_t            *header;
-       int size, i, version, offset, length, lumpInt, count;
-       char ident[ 5 ];
-       void                    *lump;
-       float lumpFloat;
-       char lumpString[ 1024 ], source[ 1024 ];
-       qboolean lumpSwap = qfalse;
-       abspLumpTest_t          *lumpTest;
-       static abspLumpTest_t lumpTests[] =
-       {
-               { sizeof( bspPlane_t ),         6,      "IBSP LUMP_PLANES" },
-               { sizeof( bspBrush_t ),         1,      "IBSP LUMP_BRUSHES" },
-               { 8,                            6,      "IBSP LUMP_BRUSHSIDES" },
-               { sizeof( bspBrushSide_t ),     6,      "RBSP LUMP_BRUSHSIDES" },
-               { sizeof( bspModel_t ),         1,      "IBSP LUMP_MODELS" },
-               { sizeof( bspNode_t ),          2,      "IBSP LUMP_NODES" },
-               { sizeof( bspLeaf_t ),          1,      "IBSP LUMP_LEAFS" },
-               { 104,                          3,      "IBSP LUMP_DRAWSURFS" },
-               { 44,                           3,      "IBSP LUMP_DRAWVERTS" },
-               { 4,                            6,      "IBSP LUMP_DRAWINDEXES" },
-               { 128 * 128 * 3,                1,      "IBSP LUMP_LIGHTMAPS" },
-               { 256 * 256 * 3,                1,      "IBSP LUMP_LIGHTMAPS (256 x 256)" },
-               { 512 * 512 * 3,                1,      "IBSP LUMP_LIGHTMAPS (512 x 512)" },
-               { 0, 0, NULL }
-       };
-
-
-       /* arg checking */
-       if ( argc < 1 ) {
-               Sys_Printf( "Usage: q3map -analyze [-lumpswap] [-v] <mapname>\n" );
-               return 0;
-       }
-
-       /* process arguments */
-       for ( i = 1; i < ( argc - 1 ); i++ )
-       {
-               /* -format map|ase|... */
-               if ( !strcmp( argv[ i ],  "-lumpswap" ) ) {
-                       Sys_Printf( "Swapped lump structs enabled\n" );
-                       lumpSwap = qtrue;
-               }
-       }
-
-       /* clean up map name */
-       strcpy( source, ExpandArg( argv[ i ] ) );
-       Sys_Printf( "Loading %s\n", source );
-
-       /* load the file */
-       size = LoadFile( source, (void**) &header );
-       if ( size == 0 || header == NULL ) {
-               Sys_Printf( "Unable to load %s.\n", source );
-               return -1;
-       }
-
-       /* analyze ident/version */
-       memcpy( ident, header->ident, 4 );
-       ident[ 4 ] = '\0';
-       version = LittleLong( header->version );
-
-       Sys_Printf( "Identity:      %s\n", ident );
-       Sys_Printf( "Version:       %d\n", version );
-       Sys_Printf( "---------------------------------------\n" );
-
-       /* analyze each lump */
-       for ( i = 0; i < 100; i++ )
-       {
-               /* call of duty swapped lump pairs */
-               if ( lumpSwap ) {
-                       offset = LittleLong( header->lumps[ i ].length );
-                       length = LittleLong( header->lumps[ i ].offset );
-               }
-
-               /* standard lump pairs */
-               else
-               {
-                       offset = LittleLong( header->lumps[ i ].offset );
-                       length = LittleLong( header->lumps[ i ].length );
-               }
-
-               /* extract data */
-               lump = (byte*) header + offset;
-               lumpInt = LittleLong( (int) *( (int*) lump ) );
-               lumpFloat = LittleFloat( (float) *( (float*) lump ) );
-               memcpy( lumpString, (char*) lump, ( (size_t)length < sizeof( lumpString ) ? (size_t)length : sizeof( lumpString ) - 1 ) );
-               lumpString[ sizeof( lumpString ) - 1 ] = '\0';
-
-               /* print basic lump info */
-               Sys_Printf( "Lump:          %d\n", i );
-               Sys_Printf( "Offset:        %d bytes\n", offset );
-               Sys_Printf( "Length:        %d bytes\n", length );
-
-               /* only operate on valid lumps */
-               if ( length > 0 ) {
-                       /* print data in 4 formats */
-                       Sys_Printf( "As hex:        %08X\n", lumpInt );
-                       Sys_Printf( "As int:        %d\n", lumpInt );
-                       Sys_Printf( "As float:      %f\n", lumpFloat );
-                       Sys_Printf( "As string:     %s\n", lumpString );
-
-                       /* guess lump type */
-                       if ( lumpString[ 0 ] == '{' && lumpString[ 2 ] == '"' ) {
-                               Sys_Printf( "Type guess:    IBSP LUMP_ENTITIES\n" );
-                       }
-                       else if ( strstr( lumpString, "textures/" ) ) {
-                               Sys_Printf( "Type guess:    IBSP LUMP_SHADERS\n" );
-                       }
-                       else
-                       {
-                               /* guess based on size/count */
-                               for ( lumpTest = lumpTests; lumpTest->radix > 0; lumpTest++ )
-                               {
-                                       if ( ( length % lumpTest->radix ) != 0 ) {
-                                               continue;
-                                       }
-                                       count = length / lumpTest->radix;
-                                       if ( count < lumpTest->minCount ) {
-                                               continue;
-                                       }
-                                       Sys_Printf( "Type guess:    %s (%d x %d)\n", lumpTest->name, count, lumpTest->radix );
-                               }
-                       }
-               }
-
-               Sys_Printf( "---------------------------------------\n" );
-
-               /* end of file */
-               if ( offset + length >= size ) {
-                       break;
-               }
-       }
-
-       /* last stats */
-       Sys_Printf( "Lump count:    %d\n", i + 1 );
-       Sys_Printf( "File size:     %d bytes\n", size );
-
-       /* return to caller */
-       return 0;
-}
-
-
-
-/*
-   BSPInfo()
-   emits statistics about the bsp file
- */
-
-int BSPInfo( int count, char **fileNames ){
-       int i;
-       char source[ 1024 ], ext[ 64 ];
-       int size;
-       FILE        *f;
-
-
-       /* dummy check */
-       if ( count < 1 ) {
-               Sys_Printf( "No files to dump info for.\n" );
-               return -1;
-       }
-
-       /* enable info mode */
-       infoMode = qtrue;
-
-       /* walk file list */
-       for ( i = 0; i < count; i++ )
-       {
-               Sys_Printf( "---------------------------------\n" );
-
-               /* mangle filename and get size */
-               strcpy( source, fileNames[ i ] );
-               ExtractFileExtension( source, ext );
-               if ( !Q_stricmp( ext, "map" ) ) {
-                       StripExtension( source );
-               }
-               DefaultExtension( source, ".bsp" );
-               f = fopen( source, "rb" );
-               if ( f ) {
-                       size = Q_filelength( f );
-                       fclose( f );
-               }
-               else{
-                       size = 0;
-               }
-
-               /* load the bsp file and print lump sizes */
-               Sys_Printf( "%s\n", source );
-               LoadBSPFile( source );
-               PrintBSPFileSizes();
-
-               /* print sizes */
-               Sys_Printf( "\n" );
-               Sys_Printf( "          total         %9d\n", size );
-               Sys_Printf( "                        %9d KB\n", size / 1024 );
-               Sys_Printf( "                        %9d MB\n", size / ( 1024 * 1024 ) );
-
-               Sys_Printf( "---------------------------------\n" );
-       }
-
-       /* return count */
-       return i;
-}
-
-
-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 ){
-       vec4_t scoeffs, tcoeffs;
-       float md;
-       m4x4_t solvematrix;
-
-       vec3_t norm;
-       vec3_t dab, dac;
-       VectorSubtract( bxyz, axyz, dab );
-       VectorSubtract( cxyz, axyz, dac );
-       CrossProduct( dab, dac, norm );
-
-       // assume:
-       //   s = f(x, y, z)
-       //   s(v + norm) = s(v) when n ortho xyz
-
-       // s(v) = DotProduct(v, scoeffs) + scoeffs[3]
-
-       // solve:
-       //   scoeffs * (axyz, 1) == ast[0]
-       //   scoeffs * (bxyz, 1) == bst[0]
-       //   scoeffs * (cxyz, 1) == cst[0]
-       //   scoeffs * (norm, 0) == 0
-       // scoeffs * [axyz, 1 | bxyz, 1 | cxyz, 1 | norm, 0] = [ast[0], bst[0], cst[0], 0]
-       solvematrix[0] = axyz[0];
-       solvematrix[4] = axyz[1];
-       solvematrix[8] = axyz[2];
-       solvematrix[12] = 1;
-       solvematrix[1] = bxyz[0];
-       solvematrix[5] = bxyz[1];
-       solvematrix[9] = bxyz[2];
-       solvematrix[13] = 1;
-       solvematrix[2] = cxyz[0];
-       solvematrix[6] = cxyz[1];
-       solvematrix[10] = cxyz[2];
-       solvematrix[14] = 1;
-       solvematrix[3] = norm[0];
-       solvematrix[7] = norm[1];
-       solvematrix[11] = norm[2];
-       solvematrix[15] = 0;
-
-       md = m4_det( solvematrix );
-       if ( md * md < 1e-10 ) {
-               Sys_Printf( "Cannot invert some matrix, some texcoords aren't extrapolated!" );
-               return;
-       }
-
-       m4x4_invert( solvematrix );
-
-       scoeffs[0] = ast[0];
-       scoeffs[1] = bst[0];
-       scoeffs[2] = cst[0];
-       scoeffs[3] = 0;
-       m4x4_transform_vec4( solvematrix, scoeffs );
-       tcoeffs[0] = ast[1];
-       tcoeffs[1] = bst[1];
-       tcoeffs[2] = cst[1];
-       tcoeffs[3] = 0;
-       m4x4_transform_vec4( solvematrix, tcoeffs );
-
-       ast_out[0] = scoeffs[0] * axyz_new[0] + scoeffs[1] * axyz_new[1] + scoeffs[2] * axyz_new[2] + scoeffs[3];
-       ast_out[1] = tcoeffs[0] * axyz_new[0] + tcoeffs[1] * axyz_new[1] + tcoeffs[2] * axyz_new[2] + tcoeffs[3];
-       bst_out[0] = scoeffs[0] * bxyz_new[0] + scoeffs[1] * bxyz_new[1] + scoeffs[2] * bxyz_new[2] + scoeffs[3];
-       bst_out[1] = tcoeffs[0] * bxyz_new[0] + tcoeffs[1] * bxyz_new[1] + tcoeffs[2] * bxyz_new[2] + tcoeffs[3];
-       cst_out[0] = scoeffs[0] * cxyz_new[0] + scoeffs[1] * cxyz_new[1] + scoeffs[2] * cxyz_new[2] + scoeffs[3];
-       cst_out[1] = tcoeffs[0] * cxyz_new[0] + tcoeffs[1] * cxyz_new[1] + tcoeffs[2] * cxyz_new[2] + tcoeffs[3];
-}
-
-/*
-   ScaleBSPMain()
-   amaze and confuse your enemies with wierd scaled maps!
- */
-
-int ScaleBSPMain( int argc, char **argv ){
-       int i, j;
-       float f, a;
-       vec3_t scale;
-       vec3_t vec;
-       char str[ 1024 ];
-       int uniform, axis;
-       qboolean texscale;
-       float *old_xyzst = NULL;
-       float spawn_ref = 0;
-
-
-       /* arg checking */
-       if ( argc < 3 ) {
-               Sys_Printf( "Usage: q3map [-v] -scale [-tex] [-spawn_ref <value>] <value> <mapname>\n" );
-               return 0;
-       }
-
-       texscale = qfalse;
-       for ( i = 1; i < argc - 2; ++i )
-       {
-               if ( !strcmp( argv[i], "-tex" ) ) {
-                       texscale = qtrue;
-               }
-               else if ( !strcmp( argv[i], "-spawn_ref" ) ) {
-                       spawn_ref = atof( argv[i + 1] );
-                       ++i;
-               }
-               else{
-                       break;
-               }
-       }
-
-       /* get scale */
-       // if(argc-2 >= i) // always true
-       scale[2] = scale[1] = scale[0] = atof( argv[ argc - 2 ] );
-       if ( argc - 3 >= i ) {
-               scale[1] = scale[0] = atof( argv[ argc - 3 ] );
-       }
-       if ( argc - 4 >= i ) {
-               scale[0] = atof( argv[ argc - 4 ] );
-       }
-
-       uniform = ( ( scale[0] == scale[1] ) && ( scale[1] == scale[2] ) );
-
-       if ( scale[0] == 0.0f || scale[1] == 0.0f || scale[2] == 0.0f ) {
-               Sys_Printf( "Usage: q3map [-v] -scale [-tex] [-spawn_ref <value>] <value> <mapname>\n" );
-               Sys_Printf( "Non-zero scale value required.\n" );
-               return 0;
-       }
-
-       /* do some path mangling */
-       strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
-       StripExtension( source );
-       DefaultExtension( source, ".bsp" );
-
-       /* load the bsp */
-       Sys_Printf( "Loading %s\n", source );
-       LoadBSPFile( source );
-       ParseEntities();
-
-       /* note it */
-       Sys_Printf( "--- ScaleBSP ---\n" );
-       Sys_FPrintf( SYS_VRB, "%9d entities\n", numEntities );
-
-       /* scale entity keys */
-       for ( i = 0; i < numBSPEntities && i < numEntities; i++ )
-       {
-               /* scale origin */
-               GetVectorForKey( &entities[ i ], "origin", vec );
-               if ( ( vec[ 0 ] || vec[ 1 ] || vec[ 2 ] ) ) {
-                       if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
-                               vec[2] += spawn_ref;
-                       }
-                       vec[0] *= scale[0];
-                       vec[1] *= scale[1];
-                       vec[2] *= scale[2];
-                       if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
-                               vec[2] -= spawn_ref;
-                       }
-                       sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
-                       SetKeyValue( &entities[ i ], "origin", str );
-               }
-
-               a = FloatForKey( &entities[ i ], "angle" );
-               if ( a == -1 || a == -2 ) { // z scale
-                       axis = 2;
-               }
-               else if ( fabs( sin( DEG2RAD( a ) ) ) < 0.707 ) {
-                       axis = 0;
-               }
-               else{
-                       axis = 1;
-               }
-
-               /* scale door lip */
-               f = FloatForKey( &entities[ i ], "lip" );
-               if ( f ) {
-                       f *= scale[axis];
-                       sprintf( str, "%f", f );
-                       SetKeyValue( &entities[ i ], "lip", str );
-               }
-
-               /* scale plat height */
-               f = FloatForKey( &entities[ i ], "height" );
-               if ( f ) {
-                       f *= scale[2];
-                       sprintf( str, "%f", f );
-                       SetKeyValue( &entities[ i ], "height", str );
-               }
-
-               // TODO maybe allow a definition file for entities to specify which values are scaled how?
-       }
-
-       /* scale models */
-       for ( i = 0; i < numBSPModels; i++ )
-       {
-               bspModels[ i ].mins[0] *= scale[0];
-               bspModels[ i ].mins[1] *= scale[1];
-               bspModels[ i ].mins[2] *= scale[2];
-               bspModels[ i ].maxs[0] *= scale[0];
-               bspModels[ i ].maxs[1] *= scale[1];
-               bspModels[ i ].maxs[2] *= scale[2];
-       }
-
-       /* scale nodes */
-       for ( i = 0; i < numBSPNodes; i++ )
-       {
-               bspNodes[ i ].mins[0] *= scale[0];
-               bspNodes[ i ].mins[1] *= scale[1];
-               bspNodes[ i ].mins[2] *= scale[2];
-               bspNodes[ i ].maxs[0] *= scale[0];
-               bspNodes[ i ].maxs[1] *= scale[1];
-               bspNodes[ i ].maxs[2] *= scale[2];
-       }
-
-       /* scale leafs */
-       for ( i = 0; i < numBSPLeafs; i++ )
-       {
-               bspLeafs[ i ].mins[0] *= scale[0];
-               bspLeafs[ i ].mins[1] *= scale[1];
-               bspLeafs[ i ].mins[2] *= scale[2];
-               bspLeafs[ i ].maxs[0] *= scale[0];
-               bspLeafs[ i ].maxs[1] *= scale[1];
-               bspLeafs[ i ].maxs[2] *= scale[2];
-       }
-
-       if ( texscale ) {
-               Sys_Printf( "Using texture unlocking (and probably breaking texture alignment a lot)\n" );
-               old_xyzst = safe_malloc( sizeof( *old_xyzst ) * numBSPDrawVerts * 5 );
-               for ( i = 0; i < numBSPDrawVerts; i++ )
-               {
-                       old_xyzst[5 * i + 0] = bspDrawVerts[i].xyz[0];
-                       old_xyzst[5 * i + 1] = bspDrawVerts[i].xyz[1];
-                       old_xyzst[5 * i + 2] = bspDrawVerts[i].xyz[2];
-                       old_xyzst[5 * i + 3] = bspDrawVerts[i].st[0];
-                       old_xyzst[5 * i + 4] = bspDrawVerts[i].st[1];
-               }
-       }
-
-       /* scale drawverts */
-       for ( i = 0; i < numBSPDrawVerts; i++ )
-       {
-               bspDrawVerts[i].xyz[0] *= scale[0];
-               bspDrawVerts[i].xyz[1] *= scale[1];
-               bspDrawVerts[i].xyz[2] *= scale[2];
-               bspDrawVerts[i].normal[0] /= scale[0];
-               bspDrawVerts[i].normal[1] /= scale[1];
-               bspDrawVerts[i].normal[2] /= scale[2];
-               VectorNormalize( bspDrawVerts[i].normal, bspDrawVerts[i].normal );
-       }
-
-       if ( texscale ) {
-               for ( i = 0; i < numBSPDrawSurfaces; i++ )
-               {
-                       switch ( bspDrawSurfaces[i].surfaceType )
-                       {
-                       case SURFACE_FACE:
-                       case SURFACE_META:
-                               if ( bspDrawSurfaces[i].numIndexes % 3 ) {
-                                       Error( "Not a triangulation!" );
-                               }
-                               for ( j = bspDrawSurfaces[i].firstIndex; j < bspDrawSurfaces[i].firstIndex + bspDrawSurfaces[i].numIndexes; j += 3 )
-                               {
-                                       int ia = bspDrawIndexes[j] + bspDrawSurfaces[i].firstVert, ib = bspDrawIndexes[j + 1] + bspDrawSurfaces[i].firstVert, ic = bspDrawIndexes[j + 2] + bspDrawSurfaces[i].firstVert;
-                                       bspDrawVert_t *a = &bspDrawVerts[ia], *b = &bspDrawVerts[ib], *c = &bspDrawVerts[ic];
-                                       float *oa = &old_xyzst[ia * 5], *ob = &old_xyzst[ib * 5], *oc = &old_xyzst[ic * 5];
-                                       // extrapolate:
-                                       //   a->xyz -> oa
-                                       //   b->xyz -> ob
-                                       //   c->xyz -> oc
-                                       ExtrapolateTexcoords(
-                                               &oa[0], &oa[3],
-                                               &ob[0], &ob[3],
-                                               &oc[0], &oc[3],
-                                               a->xyz, a->st,
-                                               b->xyz, b->st,
-                                               c->xyz, c->st );
-                               }
-                               break;
-                       }
-               }
-       }
-
-       /* scale planes */
-       if ( uniform ) {
-               for ( i = 0; i < numBSPPlanes; i++ )
-               {
-                       bspPlanes[ i ].dist *= scale[0];
-               }
-       }
-       else
-       {
-               for ( i = 0; i < numBSPPlanes; i++ )
-               {
-                       bspPlanes[ i ].normal[0] /= scale[0];
-                       bspPlanes[ i ].normal[1] /= scale[1];
-                       bspPlanes[ i ].normal[2] /= scale[2];
-                       f = 1 / VectorLength( bspPlanes[i].normal );
-                       VectorScale( bspPlanes[i].normal, f, bspPlanes[i].normal );
-                       bspPlanes[ i ].dist *= f;
-               }
-       }
-
-       /* scale gridsize */
-       GetVectorForKey( &entities[ 0 ], "gridsize", vec );
-       if ( ( vec[ 0 ] + vec[ 1 ] + vec[ 2 ] ) == 0.0f ) {
-               VectorCopy( gridSize, vec );
-       }
-       vec[0] *= scale[0];
-       vec[1] *= scale[1];
-       vec[2] *= scale[2];
-       sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
-       SetKeyValue( &entities[ 0 ], "gridsize", str );
-
-       /* inject command line parameters */
-       InjectCommandLine( argv, 0, argc - 1 );
-
-       /* write the bsp */
-       UnparseEntities();
-       StripExtension( source );
-       DefaultExtension( source, "_s.bsp" );
-       Sys_Printf( "Writing %s\n", source );
-       WriteBSPFile( source );
-
-       /* return to sender */
-       return 0;
-}
-
-
-/*
-   PseudoCompileBSP()
-   a stripped down ProcessModels
- */
-void PseudoCompileBSP( qboolean need_tree ){
-       int models;
-       char modelValue[10];
-       entity_t *entity;
-       face_t *faces;
-       tree_t *tree;
-       node_t *node;
-       brush_t *brush;
-       side_t *side;
-       int i;
-
-       SetDrawSurfacesBuffer();
-       mapDrawSurfs = safe_malloc( sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
-       memset( mapDrawSurfs, 0, sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
-       numMapDrawSurfs = 0;
-
-       BeginBSPFile();
-       models = 1;
-       for ( mapEntityNum = 0; mapEntityNum < numEntities; mapEntityNum++ )
-       {
-               /* get entity */
-               entity = &entities[ mapEntityNum ];
-               if ( entity->brushes == NULL && entity->patches == NULL ) {
-                       continue;
-               }
-
-               if ( mapEntityNum != 0 ) {
-                       sprintf( modelValue, "*%d", models++ );
-                       SetKeyValue( entity, "model", modelValue );
-               }
-
-               /* process the model */
-               Sys_FPrintf( SYS_VRB, "############### model %i ###############\n", numBSPModels );
-               BeginModel();
-
-               entity->firstDrawSurf = numMapDrawSurfs;
-
-               ClearMetaTriangles();
-               PatchMapDrawSurfs( entity );
-
-               if ( mapEntityNum == 0 && need_tree ) {
-                       faces = MakeStructuralBSPFaceList( entities[0].brushes );
-                       tree = FaceBSP( faces );
-                       node = tree->headnode;
-               }
-               else
-               {
-                       node = AllocNode();
-                       node->planenum = PLANENUM_LEAF;
-                       tree = AllocTree();
-                       tree->headnode = node;
-               }
-
-               /* a minimized ClipSidesIntoTree */
-               for ( brush = entity->brushes; brush; brush = brush->next )
-               {
-                       /* walk the brush sides */
-                       for ( i = 0; i < brush->numsides; i++ )
-                       {
-                               /* get side */
-                               side = &brush->sides[ i ];
-                               if ( side->winding == NULL ) {
-                                       continue;
-                               }
-                               /* shader? */
-                               if ( side->shaderInfo == NULL ) {
-                                       continue;
-                               }
-                               /* save this winding as a visible surface */
-                               DrawSurfaceForSide( entity, brush, side, side->winding );
-                       }
-               }
-
-               if ( meta ) {
-                       ClassifyEntitySurfaces( entity );
-                       MakeEntityDecals( entity );
-                       MakeEntityMetaTriangles( entity );
-                       SmoothMetaTriangles();
-                       MergeMetaTriangles();
-               }
-               FilterDrawsurfsIntoTree( entity, tree );
-
-               FilterStructuralBrushesIntoTree( entity, tree );
-               FilterDetailBrushesIntoTree( entity, tree );
-
-               EmitBrushes( entity->brushes, &entity->firstBrush, &entity->numBrushes );
-               EndModel( entity, node );
-       }
-       EndBSPFile( qfalse );
-}
-
-/*
-   ConvertBSPMain()
-   main argument processing function for bsp conversion
- */
-
-int ConvertBSPMain( int argc, char **argv ){
-       int i;
-       int ( *convertFunc )( char * );
-       game_t  *convertGame;
-       char ext[1024];
-       qboolean map_allowed, force_bsp, force_map;
-
-
-       /* set default */
-       convertFunc = ConvertBSPToASE;
-       convertGame = NULL;
-       map_allowed = qfalse;
-       force_bsp = qfalse;
-       force_map = qfalse;
-
-       /* arg checking */
-       if ( argc < 1 ) {
-               Sys_Printf( "Usage: q3map -convert [-format <ase|obj|map_bp|map>] [-shadersasbitmap|-lightmapsastexcoord|-deluxemapsastexcoord] [-readbsp|-readmap [-meta|-patchmeta]] [-v] <mapname>\n" );
-               return 0;
-       }
-
-       /* process arguments */
-       for ( i = 1; i < ( argc - 1 ); i++ )
-       {
-               /* -format map|ase|... */
-               if ( !strcmp( argv[ i ],  "-format" ) ) {
-                       i++;
-                       if ( !Q_stricmp( argv[ i ], "ase" ) ) {
-                               convertFunc = ConvertBSPToASE;
-                               map_allowed = qfalse;
-                       }
-                       else if ( !Q_stricmp( argv[ i ], "obj" ) ) {
-                               convertFunc = ConvertBSPToOBJ;
-                               map_allowed = qfalse;
-                       }
-                       else if ( !Q_stricmp( argv[ i ], "map_bp" ) ) {
-                               convertFunc = ConvertBSPToMap_BP;
-                               map_allowed = qtrue;
-                       }
-                       else if ( !Q_stricmp( argv[ i ], "map" ) ) {
-                               convertFunc = ConvertBSPToMap;
-                               map_allowed = qtrue;
-                       }
-                       else
-                       {
-                               convertGame = GetGame( argv[ i ] );
-                               map_allowed = qfalse;
-                               if ( convertGame == NULL ) {
-                                       Sys_Printf( "Unknown conversion format \"%s\". Defaulting to ASE.\n", argv[ i ] );
-                               }
-                       }
-               }
-               else if ( !strcmp( argv[ i ],  "-ne" ) ) {
-                       normalEpsilon = atof( argv[ i + 1 ] );
-                       i++;
-                       Sys_Printf( "Normal epsilon set to %f\n", normalEpsilon );
-               }
-               else if ( !strcmp( argv[ i ],  "-de" ) ) {
-                       distanceEpsilon = atof( argv[ i + 1 ] );
-                       i++;
-                       Sys_Printf( "Distance epsilon set to %f\n", distanceEpsilon );
-               }
-               else if ( !strcmp( argv[ i ],  "-shaderasbitmap" ) || !strcmp( argv[ i ],  "-shadersasbitmap" ) ) {
-                       shadersAsBitmap = qtrue;
-               }
-               else if ( !strcmp( argv[ i ],  "-lightmapastexcoord" ) || !strcmp( argv[ i ],  "-lightmapsastexcoord" ) ) {
-                       lightmapsAsTexcoord = qtrue;
-               }
-               else if ( !strcmp( argv[ i ],  "-deluxemapastexcoord" ) || !strcmp( argv[ i ],  "-deluxemapsastexcoord" ) ) {
-                       lightmapsAsTexcoord = qtrue;
-                       deluxemap = qtrue;
-               }
-               else if ( !strcmp( argv[ i ],  "-readbsp" ) ) {
-                       force_bsp = qtrue;
-               }
-               else if ( !strcmp( argv[ i ],  "-readmap" ) ) {
-                       force_map = qtrue;
-               }
-               else if ( !strcmp( argv[ i ],  "-meta" ) ) {
-                       meta = qtrue;
-               }
-               else if ( !strcmp( argv[ i ],  "-patchmeta" ) ) {
-                       meta = qtrue;
-                       patchMeta = qtrue;
-               }
-       }
-
-       LoadShaderInfo();
-
-       /* clean up map name */
-       strcpy( source, ExpandArg( argv[i] ) );
-       ExtractFileExtension( source, ext );
-
-       if ( !map_allowed && !force_map ) {
-               force_bsp = qtrue;
-       }
-
-       if ( force_map || ( !force_bsp && !Q_stricmp( ext, "map" ) && map_allowed ) ) {
-               if ( !map_allowed ) {
-                       Sys_Printf( "WARNING: the requested conversion should not be done from .map files. Compile a .bsp first.\n" );
-               }
-               StripExtension( source );
-               DefaultExtension( source, ".map" );
-               Sys_Printf( "Loading %s\n", source );
-               LoadMapFile( source, qfalse, convertGame == NULL );
-               PseudoCompileBSP( convertGame != NULL );
-       }
-       else
-       {
-               StripExtension( source );
-               DefaultExtension( source, ".bsp" );
-               Sys_Printf( "Loading %s\n", source );
-               LoadBSPFile( source );
-               ParseEntities();
-       }
-
-       /* bsp format convert? */
-       if ( convertGame != NULL ) {
-               /* set global game */
-               game = convertGame;
-
-               /* write bsp */
-               StripExtension( source );
-               DefaultExtension( source, "_c.bsp" );
-               Sys_Printf( "Writing %s\n", source );
-               WriteBSPFile( source );
-
-               /* return to sender */
-               return 0;
-       }
-
-       /* normal convert */
-       return convertFunc( source );
-}
-
-
-struct HelpOption
-{
-       const char* name;
-       const char* description;
-};
-
-void HelpOptions(const char* group_name, int indentation, int width, struct HelpOption* options, int count)
-{
-       indentation *= 2;
-       char* indent = malloc(indentation+1);
-       memset(indent, ' ', indentation);
-       indent[indentation] = 0;
-       printf("%s%s:\n", indent, group_name);
-       indentation += 2;
-       indent = realloc(indent, indentation+1);
-       memset(indent, ' ', indentation);
-       indent[indentation] = 0;
-
-       int i;
-       for ( i = 0; i < count; i++ )
-       {
-               int printed = printf("%s%-24s  ", indent, options[i].name);
-               int descsz = strlen(options[i].description);
-               int j = 0;
-               while ( j < descsz && descsz-j > width - printed )
-               {
-                       if ( j != 0 )
-                               printf("%s%26c",indent,' ');
-                       int fragment = width - printed;
-                       while ( fragment > 0 && options[i].description[j+fragment-1] != ' ')
-                                       fragment--;
-                       j += fwrite(options[i].description+j, sizeof(char), fragment, stdout);
-                       putchar('\n');
-                       printed = indentation+26;
-               }
-               if ( j == 0 )
-               {
-                       printf("%s\n",options[i].description+j);
-               }
-               else if ( j < descsz )
-               {
-                       printf("%s%26c%s\n",indent,' ',options[i].description+j);
-               }
-       }
-
-       putchar('\n');
-
-       free(indent);
-}
-
-void HelpBsp()
-{
-       struct HelpOption bsp[] = {
-               {"-bsp <filename.map>", "Switch that enters this stage"},
-               {"-altsplit", "Alternate BSP tree splitting weights (should give more fps)"},
-               {"-celshader <shadername>", "Sets a global cel shader name"},
-               {"-custinfoparms", "Read scripts/custinfoparms.txt"},
-               {"-debuginset", "Push all triangle vertexes towards the triangle center"},
-               {"-debugportals", "Make BSP portals visible in the map"},
-               {"-debugsurfaces", "Color the vertexes according to the index of the surface"},
-               {"-deep", "Use detail brushes in the BSP tree, but at lowest priority (should give more fps)"},
-               {"-de <F>", "Distance epsilon for plane snapping etc."},
-               {"-fakemap", "Write fakemap.map containing all world brushes"},
-               {"-flares", "Turn on support for flares (TEST?)"},
-               {"-flat", "Enable flat shading (good for combining with -celshader)"},
-               {"-fulldetail", "Treat detail brushes as structural ones"},
-               {"-leaktest", "Abort if a leak was found"},
-               {"-meta", "Combine adjacent triangles of the same texture to surfaces (ALWAYS USE THIS)"},
-               {"-minsamplesize <N>", "Sets minimum lightmap resolution in luxels/qu"},
-               {"-mi <N>", "Sets the maximum number of indexes per surface"},
-               {"-mv <N>", "Sets the maximum number of vertices of a lightmapped surface"},
-               {"-ne <F>", "Normal epsilon for plane snapping etc."},
-               {"-nocurves", "Turn off support for patches"},
-               {"-nodetail", "Leave out detail brushes"},
-               {"-noflares", "Turn off support for flares"},
-               {"-nofog", "Turn off support for fog volumes"},
-               {"-nohint", "Turn off support for hint brushes"},
-               {"-nosubdivide", "Turn off support for `q3map_tessSize` (breaks water vertex deforms)"},
-               {"-notjunc", "Do not fix T-junctions (causes cracks between triangles, do not use)"},
-               {"-nowater", "Turn off support for water, slime or lava (Stef, this is for you)"},
-               {"-np <A>", "Force all surfaces to be nonplanar with a given shade angle"},
-               {"-onlyents", "Only update entities in the BSP"},
-               {"-patchmeta", "Turn patches into triangle meshes for display"},
-               {"-rename", "Append Ã¢â‚¬Å“bspâ€\9d suffix to miscmodel shaders (needed for SoF2)"},
-               {"-samplesize <N>", "Sets default lightmap resolution in luxels/qu"},
-               {"-skyfix", "Turn sky box into six surfaces to work around ATI problems"},
-               {"-snap <N>", "Snap brush bevel planes to the given number of units"},
-               {"-tempname <filename.map>", "Read the MAP file from the given file name"},
-               {"-texrange <N>", "Limit per-surface texture range to the given number of units, and subdivide surfaces like with `q3map_tessSize` if this is not met"},
-               {"-tmpout", "Write the BSP file to /tmp"},
-               {"-verboseentities", "Enable `-v` only for map entities, not for the world"},
-       };
-       HelpOptions("BSP Stage", 0, 80, bsp, sizeof(bsp)/sizeof(struct HelpOption));
-}
-void HelpVis()
-{
-       struct HelpOption vis[] = {
-               {"-vis <filename.map>", "Switch that enters this stage"},
-               {"-fast", "Very fast and crude vis calculation"},
-               {"-mergeportals", "The less crude half of `-merge`, makes vis sometimes much faster but doesn't hurt fps usually"},
-               {"-merge", "Faster but still okay vis calculation"},
-               {"-nopassage", "Just use PortalFlow vis (usually less fps)"},
-               {"-nosort", "Do not sort the portals before calculating vis (usually slower)"},
-               {"-passageOnly", "Just use PassageFlow vis (usually less fps)"},
-               {"-saveprt", "Keep the PRT file after running vis (so you can run vis again)"},
-               {"-tmpin", "Use /tmp folder for input"},
-               {"-tmpout", "Use /tmp folder for output"},
-       };
-       HelpOptions("VIS Stage", 0, 80, vis, sizeof(vis)/sizeof(struct HelpOption));
-}
-void HelpLight()
-{
-       struct HelpOption light[] = {
-               {"-light <filename.map>", "Switch that enters this stage"},
-               {"-vlight <filename.map>", "Deprecated alias for `-light -fast` ... filename.map"},
-               {"-approx <N>", "Vertex light approximation tolerance (never use in conjunction with deluxemapping)"},
-               {"-areascale <F, `-area` F>", "Scaling factor for area lights (surfacelight)"},
-               {"-border", "Add a red border to lightmaps for debugging"},
-               {"-bouncegrid", "Also compute radiosity on the light grid"},
-               {"-bounceonly", "Only compute radiosity"},
-               {"-bouncescale <F>", "Scaling factor for radiosity"},
-               {"-bounce <N>", "Number of bounces for radiosity"},
-               {"-cheapgrid", "Use `-cheap` style lighting for radiosity"},
-               {"-cheap", "Abort vertex light calculations when white is reached"},
-               {"-compensate <F>", "Lightmap compensate (darkening factor applied after everything else)"},
-               {"-cpma", "CPMA vertex lighting mode"},
-               {"-custinfoparms", "Read scripts/custinfoparms.txt"},
-               {"-dark", "Darken lightmap seams"},
-               {"-debugaxis", "Color the lightmaps according to the lightmap axis"},
-               {"-debugcluster", "Color the lightmaps according to the index of the cluster"},
-               {"-debugdeluxe", "Show deluxemaps on the lightmap"},
-               {"-debugnormals", "Color the lightmaps according to the direction of the surface normal"},
-               {"-debugorigin", "Color the lightmaps according to the origin of the luxels"},
-               {"-debugsurfaces, -debugsurface", "Color the lightmaps according to the index of the surface"},
-               {"-debugunused", "This option does nothing"},
-               {"-debug", "Mark the lightmaps according to the cluster: unmapped clusters get yellow, occluded ones get pink, flooded ones get blue overlay color, otherwise red"},
-               {"-deluxemode 0", "Use modelspace deluxemaps (DarkPlaces)"},
-               {"-deluxemode 1", "Use tangentspace deluxemaps"},
-               {"-deluxe, -deluxemap", "Enable deluxemapping (light direction maps)"},
-               {"-dirtdebug, -debugdirt", "Store the dirtmaps as lightmaps for debugging"},
-               {"-dirtdepth", "Dirtmapping depth"},
-               {"-dirtgain", "Dirtmapping exponent"},
-               {"-dirtmode 0", "Ordered direction dirtmapping"},
-               {"-dirtmode 1", "Randomized direction dirtmapping"},
-               {"-dirtscale", "Dirtmapping scaling factor"},
-               {"-dirty", "Enable dirtmapping"},
-               {"-dump", "Dump radiosity from `-bounce` into numbered MAP file prefabs"},
-               {"-export", "Export lightmaps when compile finished (like `-export` mode)"},
-               {"-exposure <F>", "Lightmap exposure to better support overbright spots"},
-               {"-external", "Force external lightmaps even if at size of internal lightmaps"},
-               {"-extravisnudge", "Broken feature to nudge the luxel origin to a better vis cluster"},
-               {"-extrawide", "Deprecated alias for `-super 2 -filter`"},
-               {"-extra", "Deprecated alias for `-super 2`"},
-               {"-fastbounce", "Use `-fast` style lighting for radiosity"},
-               {"-faster", "Use a faster falloff curve for lighting; also implies `-fast`"},
-               {"-fastgrid", "Use `-fast` style lighting for the light grid"},
-               {"-fast", "Ignore tiny light contributions"},
-               {"-filter", "Lightmap filtering"},
-               {"-floodlight", "Enable floodlight (zero-effort somewhat decent lighting)"},
-               {"-gamma <F>", "Lightmap gamma"},
-               {"-gridambientscale <F>", "Scaling factor for the light grid ambient components only"},
-               {"-gridscale <F>", "Scaling factor for the light grid only"},
-               {"-keeplights", "Keep light entities in the BSP file after compile"},
-               {"-lightmapdir <directory>", "Directory to store external lightmaps (default: same as map name without extension)"},
-               {"-lightmapsize <N>", "Size of lightmaps to generate (must be a power of two)"},
-               {"-lomem", "Low memory but slower lighting mode"},
-               {"-lowquality", "Low quality floodlight (appears to currently break floodlight)"},
-               {"-minsamplesize <N>", "Sets minimum lightmap resolution in luxels/qu"},
-               {"-nocollapse", "Do not collapse identical lightmaps"},
-               {"-nodeluxe, -nodeluxemap", "Disable deluxemapping"},
-               {"-nogrid", "Disable grid light calculation (makes all entities fullbright)"},
-               {"-nolightmapsearch", "Do not optimize lightmap packing for GPU memory usage (as doing so costs fps)"},
-               {"-normalmap", "Color the lightmaps according to the direction of the surface normal (TODO is this identical to `-debugnormals`?)"},
-               {"-nostyle, -nostyles", "Disable support for light styles"},
-               {"-nosurf", "Disable tracing against surfaces (only uses BSP nodes then)"},
-               {"-notrace", "Disable shadow occlusion"},
-               {"-novertex", "Disable vertex lighting"},
-               {"-patchshadows", "Cast shadows from patches"},
-               {"-pointscale <F, `-point` F>", "Scaling factor for point lights (light entities)"},
-               {"-q3", "Use nonlinear falloff curve by default (like Q3A)"},
-               {"-samplescale <F>", "Scales all lightmap resolutions"},
-               {"-samplesize <N>", "Sets default lightmap resolution in luxels/qu"},
-               {"-samples <N>", "Adaptive supersampling quality"},
-               {"-scale <F>", "Scaling factor for all light types"},
-               {"-shadeangle <A>", "Angle for phong shading"},
-               {"-shade", "Enable phong shading at default shade angle"},
-               {"-skyscale <F, `-sky` F>", "Scaling factor for sky and sun light"},
-               {"-smooth", "Deprecated alias for `-samples 2`"},
-               {"-style, -styles", "Enable support for light styles"},
-               {"-sunonly", "Only compute sun light"},
-               {"-super <N, `-supersample` N>", "Ordered grid supersampling quality"},
-               {"-thresh <F>", "Triangle subdivision threshold"},
-               {"-trianglecheck", "Broken check that should ensure luxels apply to the right triangle"},
-               {"-trisoup", "Convert brush faces to triangle soup"},
-               {"-wolf", "Use linear falloff curve by default (like W:ET)"},
-       };
-
-       HelpOptions("Light Stage", 0, 80, light, sizeof(light)/sizeof(struct HelpOption));
-}
-
-void HelpAnalize()
-{
-       struct HelpOption analize[] = {
-               {"-analyze <filename.bsp>", "Switch that enters this mode"},
-               {"-lumpswap", "Swap byte order in the lumps"},
-       };
-
-       HelpOptions("Analyzing BSP-like file structure", 0, 80, analize, sizeof(analize)/sizeof(struct HelpOption));
-}
-void HelpScale()
-{
-       struct HelpOption scale[] = {
-               {"-scale <S filename.bsp>", "Scale uniformly"},
-               {"-scale <SX SY SZ filename.bsp>", "Scale non-uniformly"},
-               {"-scale -tex <S filename.bsp>", "Scale uniformly without texture lock"},
-               {"-scale -tex <SX SY SZ filename.bsp>", "Scale non-uniformly without texture lock"},
-       };
-       HelpOptions("Scaling", 0, 80, scale, sizeof(scale)/sizeof(struct HelpOption));
-}
-void HelpConvert()
-{
-       struct HelpOption convert[] = {
-               {"-convert <filename.bsp>", "Switch that enters this mode"},
-               {"-de <number>", "Distance epsilon for the conversion"},
-               {"-format <converter>", "Select the converter (available: map, ase, or game names)"},
-               {"-ne <F>", "Normal epsilon for the conversion"},
-               {"-shadersasbitmap", "(only for ase) use the shader names as \\*BITMAP key so they work as prefabs"},
-       };
-
-       HelpOptions("Converting & Decompiling", 0, 80, convert, sizeof(convert)/sizeof(struct HelpOption));
-}
-
-void HelpExport()
-{
-       struct HelpOption exportl[] = {
-               {"-export <filename.bsp>", "Copies lightmaps from the BSP to `filename/lightmap_0000.tga` ff"}
-       };
-
-       HelpOptions("Exporting lightmaps", 0, 80, exportl, sizeof(exportl)/sizeof(struct HelpOption));
-}
-
-void HelpFixaas()
-{
-       struct HelpOption fixaas[] = {
-               {"-fixaas <filename.bsp>", "Switch that enters this mode"},
-       };
-
-       HelpOptions("Fixing AAS checksum", 0, 80, fixaas, sizeof(fixaas)/sizeof(struct HelpOption));
-}
-
-void HelpInfo()
-{
-       struct HelpOption info[] = {
-               {"-info <filename.bsp>", "Switch that enters this mode"},
-       };
-
-       HelpOptions("Get info about BSP file", 0, 80, info, sizeof(info)/sizeof(struct HelpOption));
-}
-
-void HelpImport()
-{
-       struct HelpOption import[] = {
-               {"-import <filename.bsp>", "Copies lightmaps from `filename/lightmap_0000.tga` ff into the BSP"},
-       };
-
-       HelpOptions("Importing lightmaps", 0, 80, import, sizeof(import)/sizeof(struct HelpOption));
-}
-
-void HelpMinimap()
-{
-       struct HelpOption minimap[] = {
-               {"-minimap <filename.bsp>", "Creates a minimap of the BSP, by default writes to `../gfx/filename_mini.tga`"},
-               {"-black", "Write the minimap as a black-on-transparency RGBA32 image"},
-               {"-boost <F>", "Sets the contrast boost value (higher values make a brighter image); contrast boost is somewhat similar to gamma, but continuous even at zero"},
-               {"-border <F>", "Sets the amount of border pixels relative to the total image size"},
-               {"-gray", "Write the minimap as a white-on-black GRAY8 image"},
-               {"-keepaspect", "Ensure the aspect ratio is kept (the minimap is then letterboxed to keep aspect)"},
-               {"-minmax <xmin ymin zmin xmax ymax zmax>", "Forces specific map dimensions (note: the minimap actually uses these dimensions, scaled to the target size while keeping aspect with centering, and 1/64 of border appended to all sides)"},
-               {"-nokeepaspect", "Do not ensure the aspect ratio is kept (makes it easier to use the image in your code, but looks bad together with sharpening)"},
-               {"-o <filename.tga>", "Sets the output file name"},
-               {"-random <N>", "Sets the randomized supersampling count (cannot be combined with `-samples`)"},
-               {"-samples <N>", "Sets the ordered supersampling count (cannot be combined with `-random`)"},
-               {"-sharpen <F>", "Sets the sharpening coefficient"},
-               {"-size <N>", "Sets the width and height of the output image"},
-               {"-white", "Write the minimap as a white-on-transparency RGBA32 image"},
-       };
-
-       HelpOptions("MiniMap", 0, 80, minimap, sizeof(minimap)/sizeof(struct HelpOption));
-}
-
-void HelpCommon()
-{
-       struct HelpOption common[] = {
-               {"-connect <address>", "Talk to a NetRadiant instance using a specific XML based protocol"},
-               {"-force", "Allow reading some broken/unsupported BSP files e.g. when decompiling, may also crash"},
-               {"-fs_basepath <path>", "Sets the given path as main directory of the game (can be used more than once to look in multiple paths)"},
-               {"-fs_game <gamename>", "Sets a different game directory name (default for Q3A: baseq3)"},
-               {"-fs_homebase <dir>", "Specifies where the user home directory name is on Linux (default for Q3A: .q3a)"},
-               {"-game <gamename>", "Load settings for the given game (default: quake3)"},
-               {"-subdivisions <F>", "multiplier for patch subdivisions quality"},
-               {"-threads <N>", "number of threads to use"},
-               {"-v", "Verbose mode"}
-       };
-
-       HelpOptions("Common Options", 0, 80, common, sizeof(common)/sizeof(struct HelpOption));
-
-}
-
-void Help(const char* arg)
-{
-       printf("Usage: q3map2 [stage] [common options...] [stage options...] [stage source file]\n");
-       printf("       q3map2 -help [stage]\n\n");
-
-       HelpCommon();
-
-       struct HelpOption stages[] = {
-               {"-bsp", "BSP Stage"},
-               {"-vis", "VIS Stage"},
-               {"-light", "Light Stage"},
-               {"-analize", "Analyzing BSP-like file structure"},
-               {"-scale", "Scaling"},
-               {"-convert", "Converting & Decompiling"},
-               {"-export", "Exporting lightmaps"},
-               {"-fixaas", "Fixing AAS checksum"},
-               {"-info", "Get info about BSP file"},
-               {"-import", "Importing lightmaps"},
-               {"-minimap", "MiniMap"},
-       };
-       void(*help_funcs[])() = {
-               HelpBsp,
-               HelpVis,
-               HelpLight,
-               HelpAnalize,
-               HelpScale,
-               HelpConvert,
-               HelpExport,
-               HelpFixaas,
-               HelpInfo,
-               HelpImport,
-               HelpMinimap
-       };
-
-       if ( arg && strlen(arg) > 0 )
-       {
-               if ( arg[0] == '-' )
-                       arg++;
-
-               unsigned i;
-               for ( i = 0; i < sizeof(stages)/sizeof(struct HelpOption); i++ )
-                       if ( strcmp(arg, stages[i].name+1) == 0 )
-                       {
-                               help_funcs[i]();
-                               return;
-                       }
-       }
-
-       HelpOptions("Stages", 0, 80, stages, sizeof(stages)/sizeof(struct HelpOption));
-}
-
 /*
    main()
    q3map mojo...
@@ -2092,7 +120,7 @@ int main( int argc, char **argv ){
                /* -help */
                if ( !strcmp( argv[ i ], "-h" ) || !strcmp( argv[ i ], "--help" )
                        || !strcmp( argv[ i ], "-help" ) ) {
-                       Help(argv[i+1]);
+                       HelpMain(argv[i+1]);
                        return 0;
                }
 
@@ -2179,17 +207,17 @@ int main( int argc, char **argv ){
 
        /* fixaas */
        if ( !strcmp( argv[ 1 ], "-fixaas" ) ) {
-               r = FixAAS( argc - 1, argv + 1 );
+               r = FixAASMain( argc - 1, argv + 1 );
        }
 
        /* analyze */
        else if ( !strcmp( argv[ 1 ], "-analyze" ) ) {
-               r = AnalyzeBSP( argc - 1, argv + 1 );
+               r = AnalyzeBSPMain( argc - 1, argv + 1 );
        }
 
        /* info */
        else if ( !strcmp( argv[ 1 ], "-info" ) ) {
-               r = BSPInfo( argc - 2, argv + 2 );
+               r = BSPInfoMain( argc - 2, argv + 2 );
        }
 
        /* vis */
diff --git a/tools/quake3/q3map2/minimap.c b/tools/quake3/q3map2/minimap.c
new file mode 100644 (file)
index 0000000..5fbc232
--- /dev/null
@@ -0,0 +1,779 @@
+/* -------------------------------------------------------------------------------
+
+   Copyright (C) 1999-2007 id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 2 of the License, or
+   (at your option) any later version.
+
+   GtkRadiant is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+   -------------------------------------------------------------------------------
+
+   This code has been altered significantly from its original form, to support
+   several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+   ------------------------------------------------------------------------------- */
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+/* minimap stuff */
+
+typedef struct minimap_s
+{
+       bspModel_t *model;
+       int width;
+       int height;
+       int samples;
+       float *sample_offsets;
+       float sharpen_boxmult;
+       float sharpen_centermult;
+       float boost, brightness, contrast;
+       float *data1f;
+       float *sharpendata1f;
+       vec3_t mins, size;
+}
+minimap_t;
+
+static minimap_t minimap;
+
+qboolean BrushIntersectionWithLine( bspBrush_t *brush, vec3_t start, vec3_t dir, float *t_in, float *t_out ){
+       int i;
+       qboolean in = qfalse, out = qfalse;
+       bspBrushSide_t *sides = &bspBrushSides[brush->firstSide];
+
+       for ( i = 0; i < brush->numSides; ++i )
+       {
+               bspPlane_t *p = &bspPlanes[sides[i].planeNum];
+               float sn = DotProduct( start, p->normal );
+               float dn = DotProduct( dir, p->normal );
+               if ( dn == 0 ) {
+                       if ( sn > p->dist ) {
+                               return qfalse; // outside!
+                       }
+               }
+               else
+               {
+                       float t = ( p->dist - sn ) / dn;
+                       if ( dn < 0 ) {
+                               if ( !in || t > *t_in ) {
+                                       *t_in = t;
+                                       in = qtrue;
+                                       // as t_in can only increase, and t_out can only decrease, early out
+                                       if ( out && *t_in >= *t_out ) {
+                                               return qfalse;
+                                       }
+                               }
+                       }
+                       else
+                       {
+                               if ( !out || t < *t_out ) {
+                                       *t_out = t;
+                                       out = qtrue;
+                                       // as t_in can only increase, and t_out can only decrease, early out
+                                       if ( in && *t_in >= *t_out ) {
+                                               return qfalse;
+                                       }
+                               }
+                       }
+               }
+       }
+       return in && out;
+}
+
+static float MiniMapSample( float x, float y ){
+       vec3_t org, dir;
+       int i, bi;
+       float t0, t1;
+       float samp;
+       bspBrush_t *b;
+       bspBrushSide_t *s;
+       int cnt;
+
+       org[0] = x;
+       org[1] = y;
+       org[2] = 0;
+       dir[0] = 0;
+       dir[1] = 0;
+       dir[2] = 1;
+
+       cnt = 0;
+       samp = 0;
+       for ( i = 0; i < minimap.model->numBSPBrushes; ++i )
+       {
+               bi = minimap.model->firstBSPBrush + i;
+               if ( opaqueBrushes[bi >> 3] & ( 1 << ( bi & 7 ) ) ) {
+                       b = &bspBrushes[bi];
+
+                       // sort out mins/maxs of the brush
+                       s = &bspBrushSides[b->firstSide];
+                       if ( x < -bspPlanes[s[0].planeNum].dist ) {
+                               continue;
+                       }
+                       if ( x > +bspPlanes[s[1].planeNum].dist ) {
+                               continue;
+                       }
+                       if ( y < -bspPlanes[s[2].planeNum].dist ) {
+                               continue;
+                       }
+                       if ( y > +bspPlanes[s[3].planeNum].dist ) {
+                               continue;
+                       }
+
+                       if ( BrushIntersectionWithLine( b, org, dir, &t0, &t1 ) ) {
+                               samp += t1 - t0;
+                               ++cnt;
+                       }
+               }
+       }
+
+       return samp;
+}
+
+void RandomVector2f( float v[2] ){
+       do
+       {
+               v[0] = 2 * Random() - 1;
+               v[1] = 2 * Random() - 1;
+       }
+       while ( v[0] * v[0] + v[1] * v[1] > 1 );
+}
+
+static void MiniMapRandomlySupersampled( int y ){
+       int x, i;
+       float *p = &minimap.data1f[y * minimap.width];
+       float ymin = minimap.mins[1] + minimap.size[1] * ( y / (float) minimap.height );
+       float dx   =                   minimap.size[0]      / (float) minimap.width;
+       float dy   =                   minimap.size[1]      / (float) minimap.height;
+       float uv[2];
+       float thisval;
+
+       for ( x = 0; x < minimap.width; ++x )
+       {
+               float xmin = minimap.mins[0] + minimap.size[0] * ( x / (float) minimap.width );
+               float val = 0;
+
+               for ( i = 0; i < minimap.samples; ++i )
+               {
+                       RandomVector2f( uv );
+                       thisval = MiniMapSample(
+                               xmin + ( uv[0] + 0.5 ) * dx, /* exaggerated random pattern for better results */
+                               ymin + ( uv[1] + 0.5 ) * dy  /* exaggerated random pattern for better results */
+                               );
+                       val += thisval;
+               }
+               val /= minimap.samples * minimap.size[2];
+               *p++ = val;
+       }
+}
+
+static void MiniMapSupersampled( int y ){
+       int x, i;
+       float *p = &minimap.data1f[y * minimap.width];
+       float ymin = minimap.mins[1] + minimap.size[1] * ( y / (float) minimap.height );
+       float dx   =                   minimap.size[0]      / (float) minimap.width;
+       float dy   =                   minimap.size[1]      / (float) minimap.height;
+
+       for ( x = 0; x < minimap.width; ++x )
+       {
+               float xmin = minimap.mins[0] + minimap.size[0] * ( x / (float) minimap.width );
+               float val = 0;
+
+               for ( i = 0; i < minimap.samples; ++i )
+               {
+                       float thisval = MiniMapSample(
+                               xmin + minimap.sample_offsets[2 * i + 0] * dx,
+                               ymin + minimap.sample_offsets[2 * i + 1] * dy
+                               );
+                       val += thisval;
+               }
+               val /= minimap.samples * minimap.size[2];
+               *p++ = val;
+       }
+}
+
+static void MiniMapNoSupersampling( int y ){
+       int x;
+       float *p = &minimap.data1f[y * minimap.width];
+       float ymin = minimap.mins[1] + minimap.size[1] * ( ( y + 0.5 ) / (float) minimap.height );
+
+       for ( x = 0; x < minimap.width; ++x )
+       {
+               float xmin = minimap.mins[0] + minimap.size[0] * ( ( x + 0.5 ) / (float) minimap.width );
+               *p++ = MiniMapSample( xmin, ymin ) / minimap.size[2];
+       }
+}
+
+static void MiniMapSharpen( int y ){
+       int x;
+       qboolean up = ( y > 0 );
+       qboolean down = ( y < minimap.height - 1 );
+       float *p = &minimap.data1f[y * minimap.width];
+       float *q = &minimap.sharpendata1f[y * minimap.width];
+
+       for ( x = 0; x < minimap.width; ++x )
+       {
+               qboolean left = ( x > 0 );
+               qboolean right = ( x < minimap.width - 1 );
+               float val = p[0] * minimap.sharpen_centermult;
+
+               if ( left && up ) {
+                       val += p[-1 - minimap.width] * minimap.sharpen_boxmult;
+               }
+               if ( left && down ) {
+                       val += p[-1 + minimap.width] * minimap.sharpen_boxmult;
+               }
+               if ( right && up ) {
+                       val += p[+1 - minimap.width] * minimap.sharpen_boxmult;
+               }
+               if ( right && down ) {
+                       val += p[+1 + minimap.width] * minimap.sharpen_boxmult;
+               }
+
+               if ( left ) {
+                       val += p[-1] * minimap.sharpen_boxmult;
+               }
+               if ( right ) {
+                       val += p[+1] * minimap.sharpen_boxmult;
+               }
+               if ( up ) {
+                       val += p[-minimap.width] * minimap.sharpen_boxmult;
+               }
+               if ( down ) {
+                       val += p[+minimap.width] * minimap.sharpen_boxmult;
+               }
+
+               ++p;
+               *q++ = val;
+       }
+}
+
+static void MiniMapContrastBoost( int y ){
+       int x;
+       float *q = &minimap.data1f[y * minimap.width];
+       for ( x = 0; x < minimap.width; ++x )
+       {
+               *q = *q * minimap.boost / ( ( minimap.boost - 1 ) * *q + 1 );
+               ++q;
+       }
+}
+
+static void MiniMapBrightnessContrast( int y ){
+       int x;
+       float *q = &minimap.data1f[y * minimap.width];
+       for ( x = 0; x < minimap.width; ++x )
+       {
+               *q = *q * minimap.contrast + minimap.brightness;
+               ++q;
+       }
+}
+
+void MiniMapMakeMinsMaxs( vec3_t mins_in, vec3_t maxs_in, float border, qboolean keepaspect ){
+       vec3_t mins, maxs, extend;
+       VectorCopy( mins_in, mins );
+       VectorCopy( maxs_in, maxs );
+
+       // line compatible to nexuiz mapinfo
+       Sys_Printf( "size %f %f %f %f %f %f\n", mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2] );
+
+       if ( keepaspect ) {
+               VectorSubtract( maxs, mins, extend );
+               if ( extend[1] > extend[0] ) {
+                       mins[0] -= ( extend[1] - extend[0] ) * 0.5;
+                       maxs[0] += ( extend[1] - extend[0] ) * 0.5;
+               }
+               else
+               {
+                       mins[1] -= ( extend[0] - extend[1] ) * 0.5;
+                       maxs[1] += ( extend[0] - extend[1] ) * 0.5;
+               }
+       }
+
+       /* border: amount of black area around the image */
+       /* input: border, 1-2*border, border but we need border/(1-2*border) */
+
+       VectorSubtract( maxs, mins, extend );
+       VectorScale( extend, border / ( 1 - 2 * border ), extend );
+
+       VectorSubtract( mins, extend, mins );
+       VectorAdd( maxs, extend, maxs );
+
+       VectorCopy( mins, minimap.mins );
+       VectorSubtract( maxs, mins, minimap.size );
+
+       // line compatible to nexuiz mapinfo
+       Sys_Printf( "size_texcoords %f %f %f %f %f %f\n", mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2] );
+}
+
+/*
+   MiniMapSetupBrushes()
+   determines solid non-sky brushes in the world
+ */
+
+void MiniMapSetupBrushes( void ){
+       SetupBrushesFlags( C_SOLID | C_SKY, C_SOLID, 0, 0 );
+       // at least one must be solid
+       // none may be sky
+       // not all may be nodraw
+}
+
+qboolean MiniMapEvaluateSampleOffsets( int *bestj, int *bestk, float *bestval ){
+       float val, dx, dy;
+       int j, k;
+
+       *bestj = *bestk = -1;
+       *bestval = 3; /* max possible val is 2 */
+
+       for ( j = 0; j < minimap.samples; ++j )
+               for ( k = j + 1; k < minimap.samples; ++k )
+               {
+                       dx = minimap.sample_offsets[2 * j + 0] - minimap.sample_offsets[2 * k + 0];
+                       dy = minimap.sample_offsets[2 * j + 1] - minimap.sample_offsets[2 * k + 1];
+                       if ( dx > +0.5 ) {
+                               dx -= 1;
+                       }
+                       if ( dx < -0.5 ) {
+                               dx += 1;
+                       }
+                       if ( dy > +0.5 ) {
+                               dy -= 1;
+                       }
+                       if ( dy < -0.5 ) {
+                               dy += 1;
+                       }
+                       val = dx * dx + dy * dy;
+                       if ( val < *bestval ) {
+                               *bestj = j;
+                               *bestk = k;
+                               *bestval = val;
+                       }
+               }
+
+       return *bestval < 3;
+}
+
+void MiniMapMakeSampleOffsets(){
+       int i, j, k, jj, kk;
+       float val, valj, valk, sx, sy, rx, ry;
+
+       Sys_Printf( "Generating good sample offsets (this may take a while)...\n" );
+
+       /* start with entirely random samples */
+       for ( i = 0; i < minimap.samples; ++i )
+       {
+               minimap.sample_offsets[2 * i + 0] = Random();
+               minimap.sample_offsets[2 * i + 1] = Random();
+       }
+
+       for ( i = 0; i < 1000; ++i )
+       {
+               if ( MiniMapEvaluateSampleOffsets( &j, &k, &val ) ) {
+                       sx = minimap.sample_offsets[2 * j + 0];
+                       sy = minimap.sample_offsets[2 * j + 1];
+                       minimap.sample_offsets[2 * j + 0] = rx = Random();
+                       minimap.sample_offsets[2 * j + 1] = ry = Random();
+                       if ( !MiniMapEvaluateSampleOffsets( &jj, &kk, &valj ) ) {
+                               valj = -1;
+                       }
+                       minimap.sample_offsets[2 * j + 0] = sx;
+                       minimap.sample_offsets[2 * j + 1] = sy;
+
+                       sx = minimap.sample_offsets[2 * k + 0];
+                       sy = minimap.sample_offsets[2 * k + 1];
+                       minimap.sample_offsets[2 * k + 0] = rx;
+                       minimap.sample_offsets[2 * k + 1] = ry;
+                       if ( !MiniMapEvaluateSampleOffsets( &jj, &kk, &valk ) ) {
+                               valk = -1;
+                       }
+                       minimap.sample_offsets[2 * k + 0] = sx;
+                       minimap.sample_offsets[2 * k + 1] = sy;
+
+                       if ( valj > valk ) {
+                               if ( valj > val ) {
+                                       /* valj is the greatest */
+                                       minimap.sample_offsets[2 * j + 0] = rx;
+                                       minimap.sample_offsets[2 * j + 1] = ry;
+                                       i = -1;
+                               }
+                               else
+                               {
+                                       /* valj is the greater and it is useless - forget it */
+                               }
+                       }
+                       else
+                       {
+                               if ( valk > val ) {
+                                       /* valk is the greatest */
+                                       minimap.sample_offsets[2 * k + 0] = rx;
+                                       minimap.sample_offsets[2 * k + 1] = ry;
+                                       i = -1;
+                               }
+                               else
+                               {
+                                       /* valk is the greater and it is useless - forget it */
+                               }
+                       }
+               }
+               else{
+                       break;
+               }
+       }
+}
+
+void MergeRelativePath( char *out, const char *absolute, const char *relative ){
+       const char *endpos = absolute + strlen( absolute );
+       while ( endpos != absolute && ( endpos[-1] == '/' || endpos[-1] == '\\' ) )
+               --endpos;
+       while ( relative[0] == '.' && relative[1] == '.' && ( relative[2] == '/' || relative[2] == '\\' ) )
+       {
+               relative += 3;
+               while ( endpos != absolute )
+               {
+                       --endpos;
+                       if ( *endpos == '/' || *endpos == '\\' ) {
+                               break;
+                       }
+               }
+               while ( endpos != absolute && ( endpos[-1] == '/' || endpos[-1] == '\\' ) )
+                       --endpos;
+       }
+       memcpy( out, absolute, endpos - absolute );
+       out[endpos - absolute] = '/';
+       strcpy( out + ( endpos - absolute + 1 ), relative );
+}
+
+int MiniMapBSPMain( int argc, char **argv ){
+       char minimapFilename[1024];
+       char basename[1024];
+       char path[1024];
+       char relativeMinimapFilename[1024];
+       qboolean autolevel;
+       float minimapSharpen;
+       float border;
+       byte *data4b, *p;
+       float *q;
+       int x, y;
+       int i;
+       miniMapMode_t mode;
+       vec3_t mins, maxs;
+       qboolean keepaspect;
+
+       /* arg checking */
+       if ( argc < 2 ) {
+               Sys_Printf( "Usage: q3map [-v] -minimap [-size n] [-sharpen f] [-samples n | -random n] [-o filename.tga] [-minmax Xmin Ymin Zmin Xmax Ymax Zmax] <mapname>\n" );
+               return 0;
+       }
+
+       /* load the BSP first */
+       strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
+       StripExtension( source );
+       DefaultExtension( source, ".bsp" );
+       Sys_Printf( "Loading %s\n", source );
+       BeginMapShaderFile( source );
+       LoadShaderInfo();
+       LoadBSPFile( source );
+
+       minimap.model = &bspModels[0];
+       VectorCopy( minimap.model->mins, mins );
+       VectorCopy( minimap.model->maxs, maxs );
+
+       *minimapFilename = 0;
+       minimapSharpen = game->miniMapSharpen;
+       minimap.width = minimap.height = game->miniMapSize;
+       border = game->miniMapBorder;
+       keepaspect = game->miniMapKeepAspect;
+       mode = game->miniMapMode;
+
+       autolevel = qfalse;
+       minimap.samples = 1;
+       minimap.sample_offsets = NULL;
+       minimap.boost = 1.0;
+       minimap.brightness = 0.0;
+       minimap.contrast = 1.0;
+
+       /* process arguments */
+       for ( i = 1; i < ( argc - 1 ); i++ )
+       {
+               if ( !strcmp( argv[ i ],  "-size" ) ) {
+                       minimap.width = minimap.height = atoi( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Image size set to %i\n", minimap.width );
+               }
+               else if ( !strcmp( argv[ i ],  "-sharpen" ) ) {
+                       minimapSharpen = atof( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Sharpening coefficient set to %f\n", minimapSharpen );
+               }
+               else if ( !strcmp( argv[ i ],  "-samples" ) ) {
+                       minimap.samples = atoi( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Samples set to %i\n", minimap.samples );
+                       if ( minimap.sample_offsets ) {
+                               free( minimap.sample_offsets );
+                       }
+                       minimap.sample_offsets = malloc( 2 * sizeof( *minimap.sample_offsets ) * minimap.samples );
+                       MiniMapMakeSampleOffsets();
+               }
+               else if ( !strcmp( argv[ i ],  "-random" ) ) {
+                       minimap.samples = atoi( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Random samples set to %i\n", minimap.samples );
+                       if ( minimap.sample_offsets ) {
+                               free( minimap.sample_offsets );
+                       }
+                       minimap.sample_offsets = NULL;
+               }
+               else if ( !strcmp( argv[ i ],  "-border" ) ) {
+                       border = atof( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Border set to %f\n", border );
+               }
+               else if ( !strcmp( argv[ i ],  "-keepaspect" ) ) {
+                       keepaspect = qtrue;
+                       Sys_Printf( "Keeping aspect ratio by letterboxing\n", border );
+               }
+               else if ( !strcmp( argv[ i ],  "-nokeepaspect" ) ) {
+                       keepaspect = qfalse;
+                       Sys_Printf( "Not keeping aspect ratio\n", border );
+               }
+               else if ( !strcmp( argv[ i ],  "-o" ) ) {
+                       strcpy( minimapFilename, argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Output file name set to %s\n", minimapFilename );
+               }
+               else if ( !strcmp( argv[ i ],  "-minmax" ) && i < ( argc - 7 ) ) {
+                       mins[0] = atof( argv[i + 1] );
+                       mins[1] = atof( argv[i + 2] );
+                       mins[2] = atof( argv[i + 3] );
+                       maxs[0] = atof( argv[i + 4] );
+                       maxs[1] = atof( argv[i + 5] );
+                       maxs[2] = atof( argv[i + 6] );
+                       i += 6;
+                       Sys_Printf( "Map mins/maxs overridden\n" );
+               }
+               else if ( !strcmp( argv[ i ],  "-gray" ) ) {
+                       mode = MINIMAP_MODE_GRAY;
+                       Sys_Printf( "Writing as white-on-black image\n" );
+               }
+               else if ( !strcmp( argv[ i ],  "-black" ) ) {
+                       mode = MINIMAP_MODE_BLACK;
+                       Sys_Printf( "Writing as black alpha image\n" );
+               }
+               else if ( !strcmp( argv[ i ],  "-white" ) ) {
+                       mode = MINIMAP_MODE_WHITE;
+                       Sys_Printf( "Writing as white alpha image\n" );
+               }
+               else if ( !strcmp( argv[ i ],  "-boost" ) && i < ( argc - 2 ) ) {
+                       minimap.boost = atof( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Contrast boost set to %f\n", minimap.boost );
+               }
+               else if ( !strcmp( argv[ i ],  "-brightness" ) && i < ( argc - 2 ) ) {
+                       minimap.brightness = atof( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Brightness set to %f\n", minimap.brightness );
+               }
+               else if ( !strcmp( argv[ i ],  "-contrast" ) && i < ( argc - 2 ) ) {
+                       minimap.contrast = atof( argv[i + 1] );
+                       i++;
+                       Sys_Printf( "Contrast set to %f\n", minimap.contrast );
+               }
+               else if ( !strcmp( argv[ i ],  "-autolevel" ) ) {
+                       autolevel = qtrue;
+                       Sys_Printf( "Auto level enabled\n", border );
+               }
+               else if ( !strcmp( argv[ i ],  "-noautolevel" ) ) {
+                       autolevel = qfalse;
+                       Sys_Printf( "Auto level disabled\n", border );
+               }
+       }
+
+       MiniMapMakeMinsMaxs( mins, maxs, border, keepaspect );
+
+       if ( !*minimapFilename ) {
+               ExtractFileBase( source, basename );
+               ExtractFilePath( source, path );
+               sprintf( relativeMinimapFilename, game->miniMapNameFormat, basename );
+               MergeRelativePath( minimapFilename, path, relativeMinimapFilename );
+               Sys_Printf( "Output file name automatically set to %s\n", minimapFilename );
+       }
+       ExtractFilePath( minimapFilename, path );
+       Q_mkdir( path );
+
+       if ( minimapSharpen >= 0 ) {
+               minimap.sharpen_centermult = 8 * minimapSharpen + 1;
+               minimap.sharpen_boxmult    =    -minimapSharpen;
+       }
+
+       minimap.data1f = safe_malloc( minimap.width * minimap.height * sizeof( *minimap.data1f ) );
+       data4b = safe_malloc( minimap.width * minimap.height * 4 );
+       if ( minimapSharpen >= 0 ) {
+               minimap.sharpendata1f = safe_malloc( minimap.width * minimap.height * sizeof( *minimap.data1f ) );
+       }
+
+       MiniMapSetupBrushes();
+
+       if ( minimap.samples <= 1 ) {
+               Sys_Printf( "\n--- MiniMapNoSupersampling (%d) ---\n", minimap.height );
+               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapNoSupersampling );
+       }
+       else
+       {
+               if ( minimap.sample_offsets ) {
+                       Sys_Printf( "\n--- MiniMapSupersampled (%d) ---\n", minimap.height );
+                       RunThreadsOnIndividual( minimap.height, qtrue, MiniMapSupersampled );
+               }
+               else
+               {
+                       Sys_Printf( "\n--- MiniMapRandomlySupersampled (%d) ---\n", minimap.height );
+                       RunThreadsOnIndividual( minimap.height, qtrue, MiniMapRandomlySupersampled );
+               }
+       }
+
+       if ( minimap.boost != 1.0 ) {
+               Sys_Printf( "\n--- MiniMapContrastBoost (%d) ---\n", minimap.height );
+               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapContrastBoost );
+       }
+
+       if ( autolevel ) {
+               Sys_Printf( "\n--- MiniMapAutoLevel (%d) ---\n", minimap.height );
+               float mi = 1, ma = 0;
+               float s, o;
+
+               // TODO threads!
+               q = minimap.data1f;
+               for ( y = 0; y < minimap.height; ++y )
+                       for ( x = 0; x < minimap.width; ++x )
+                       {
+                               float v = *q++;
+                               if ( v < mi ) {
+                                       mi = v;
+                               }
+                               if ( v > ma ) {
+                                       ma = v;
+                               }
+                       }
+               if ( ma > mi ) {
+                       s = 1 / ( ma - mi );
+                       o = mi / ( ma - mi );
+
+                       // equations:
+                       //   brightness + contrast * v
+                       // after autolevel:
+                       //   brightness + contrast * (v * s - o)
+                       // =
+                       //   (brightness - contrast * o) + (contrast * s) * v
+                       minimap.brightness = minimap.brightness - minimap.contrast * o;
+                       minimap.contrast *= s;
+
+                       Sys_Printf( "Auto level: Brightness changed to %f\n", minimap.brightness );
+                       Sys_Printf( "Auto level: Contrast changed to %f\n", minimap.contrast );
+               }
+               else{
+                       Sys_Printf( "Auto level: failed because all pixels are the same value\n" );
+               }
+       }
+
+       if ( minimap.brightness != 0 || minimap.contrast != 1 ) {
+               Sys_Printf( "\n--- MiniMapBrightnessContrast (%d) ---\n", minimap.height );
+               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapBrightnessContrast );
+       }
+
+       if ( minimap.sharpendata1f ) {
+               Sys_Printf( "\n--- MiniMapSharpen (%d) ---\n", minimap.height );
+               RunThreadsOnIndividual( minimap.height, qtrue, MiniMapSharpen );
+               q = minimap.sharpendata1f;
+       }
+       else
+       {
+               q = minimap.data1f;
+       }
+
+       Sys_Printf( "\nConverting..." );
+
+       switch ( mode )
+       {
+       case MINIMAP_MODE_GRAY:
+               p = data4b;
+               for ( y = 0; y < minimap.height; ++y )
+                       for ( x = 0; x < minimap.width; ++x )
+                       {
+                               byte b;
+                               float v = *q++;
+                               if ( v < 0 ) {
+                                       v = 0;
+                               }
+                               if ( v > 255.0 / 256.0 ) {
+                                       v = 255.0 / 256.0;
+                               }
+                               b = v * 256;
+                               *p++ = b;
+                       }
+               Sys_Printf( " writing to %s...", minimapFilename );
+               WriteTGAGray( minimapFilename, data4b, minimap.width, minimap.height );
+               break;
+       case MINIMAP_MODE_BLACK:
+               p = data4b;
+               for ( y = 0; y < minimap.height; ++y )
+                       for ( x = 0; x < minimap.width; ++x )
+                       {
+                               byte b;
+                               float v = *q++;
+                               if ( v < 0 ) {
+                                       v = 0;
+                               }
+                               if ( v > 255.0 / 256.0 ) {
+                                       v = 255.0 / 256.0;
+                               }
+                               b = v * 256;
+                               *p++ = 0;
+                               *p++ = 0;
+                               *p++ = 0;
+                               *p++ = b;
+                       }
+               Sys_Printf( " writing to %s...", minimapFilename );
+               WriteTGA( minimapFilename, data4b, minimap.width, minimap.height );
+               break;
+       case MINIMAP_MODE_WHITE:
+               p = data4b;
+               for ( y = 0; y < minimap.height; ++y )
+                       for ( x = 0; x < minimap.width; ++x )
+                       {
+                               byte b;
+                               float v = *q++;
+                               if ( v < 0 ) {
+                                       v = 0;
+                               }
+                               if ( v > 255.0 / 256.0 ) {
+                                       v = 255.0 / 256.0;
+                               }
+                               b = v * 256;
+                               *p++ = 255;
+                               *p++ = 255;
+                               *p++ = 255;
+                               *p++ = b;
+                       }
+               Sys_Printf( " writing to %s...", minimapFilename );
+               WriteTGA( minimapFilename, data4b, minimap.width, minimap.height );
+               break;
+       }
+
+       Sys_Printf( " done.\n" );
+
+       /* return to sender */
+       return 0;
+}
index 705f35170297457fa31d168b0f23845fcdb21084..53bb60dac2502eae5ed8da79c8b0b1398dc44547 100644 (file)
@@ -1515,32 +1515,45 @@ vec_t                       Random( void );
 char                        *Q_strncpyz( char *dst, const char *src, size_t len );
 char                        *Q_strcat( char *dst, size_t dlen, const char *src );
 char                        *Q_strncat( char *dst, size_t dlen, const char *src, size_t slen );
-int                         BSPInfo( int count, char **fileNames );
-int                         ScaleBSPMain( int argc, char **argv );
-int                         ConvertMain( int argc, char **argv );
 
+/* help.c */
+void                        HelpMain(const char* arg);
 
 /* path_init.c */
 game_t                      *GetGame( char *arg );
 void                        InitPaths( int *argc, char **argv );
 
+/* fixaas.c */
+int                         FixAASMain( int argc, char **argv );
 
 /* bsp.c */
 int                         BSPMain( int argc, char **argv );
 
+/* bsp_analyze.c */
+int                         AnalyzeBSPMain( int argc, char **argv );
+
+/* bsp_info.c */
+int                         BSPInfoMain( int count, char **fileNames );
+
+/* bsp_scale.c */
+int                         ScaleBSPMain( int argc, char **argv );
+
+/* minimap.c */
+int                         MiniMapBSPMain( int argc, char **argv );
+
+/* convert_bsp.c */
+int                         ConvertBSPMain( int argc, char **argv );
 
 /* convert_map.c */
 int                         ConvertBSPToMap( char *bspName );
 int                         ConvertBSPToMap_BP( char *bspName );
 
-
 /* convert_ase.c */
 int                         ConvertBSPToASE( char *bspName );
 
 /* convert_obj.c */
 int                         ConvertBSPToOBJ( char *bspName );
 
-
 /* brush.c */
 sideRef_t                   *AllocSideRef( side_t *side, sideRef_t *next );
 int                         CountBrushList( brush_t *brushes );