]> git.xonotic.org Git - xonotic/netradiant.git/blob - tools/quake3/q3map2/main.c
Q3map2:
[xonotic/netradiant.git] / tools / quake3 / q3map2 / main.c
1 /* -------------------------------------------------------------------------------;
2
3    Copyright (C) 1999-2007 id Software, Inc. and contributors.
4    For a list of contributors, see the accompanying CONTRIBUTORS file.
5
6    This file is part of GtkRadiant.
7
8    GtkRadiant is free software; you can redistribute it and/or modify
9    it under the terms of the GNU General Public License as published by
10    the Free Software Foundation; either version 2 of the License, or
11    (at your option) any later version.
12
13    GtkRadiant is distributed in the hope that it will be useful,
14    but WITHOUT ANY WARRANTY; without even the implied warranty of
15    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16    GNU General Public License for more details.
17
18    You should have received a copy of the GNU General Public License
19    along with GtkRadiant; if not, write to the Free Software
20    Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
21
22    -------------------------------------------------------------------------------
23
24    This code has been altered significantly from its original form, to support
25    several games based on the Quake III Arena engine, in the form of "Q3Map2."
26
27    ------------------------------------------------------------------------------- */
28
29
30
31 /* marker */
32 #define MAIN_C
33
34
35
36 /* dependencies */
37 #include "q3map2.h"
38
39
40
41 /*
42    Random()
43    returns a pseudorandom number between 0 and 1
44  */
45
46 vec_t Random( void ){
47         return (vec_t) rand() / RAND_MAX;
48 }
49
50
51 char *Q_strncpyz( char *dst, const char *src, size_t len ) {
52         if ( len == 0 ) {
53                 abort();
54         }
55
56         strncpy( dst, src, len );
57         dst[ len - 1 ] = '\0';
58         return dst;
59 }
60
61
62 char *Q_strcat( char *dst, size_t dlen, const char *src ) {
63         size_t n = strlen( dst );
64
65         if ( n > dlen ) {
66                 abort(); /* buffer overflow */
67         }
68
69         return Q_strncpyz( dst + n, src, dlen - n );
70 }
71
72
73 char *Q_strncat( char *dst, size_t dlen, const char *src, size_t slen ) {
74         size_t n = strlen( dst );
75
76         if ( n > dlen ) {
77                 abort(); /* buffer overflow */
78         }
79
80         return Q_strncpyz( dst + n, src, MIN( slen, dlen - n ) );
81 }
82
83
84 /*
85    ExitQ3Map()
86    cleanup routine
87  */
88
89 static void ExitQ3Map( void ){
90         BSPFilesCleanup();
91         if ( mapDrawSurfs != NULL ) {
92                 free( mapDrawSurfs );
93         }
94 }
95
96
97
98 /* minimap stuff */
99
100 typedef struct minimap_s
101 {
102         bspModel_t *model;
103         int width;
104         int height;
105         int samples;
106         float *sample_offsets;
107         float sharpen_boxmult;
108         float sharpen_centermult;
109         float boost, brightness, contrast;
110         float *data1f;
111         float *sharpendata1f;
112         vec3_t mins, size;
113 }
114 minimap_t;
115 static minimap_t minimap;
116
117 qboolean BrushIntersectionWithLine( bspBrush_t *brush, vec3_t start, vec3_t dir, float *t_in, float *t_out ){
118         int i;
119         qboolean in = qfalse, out = qfalse;
120         bspBrushSide_t *sides = &bspBrushSides[brush->firstSide];
121
122         for ( i = 0; i < brush->numSides; ++i )
123         {
124                 bspPlane_t *p = &bspPlanes[sides[i].planeNum];
125                 float sn = DotProduct( start, p->normal );
126                 float dn = DotProduct( dir, p->normal );
127                 if ( dn == 0 ) {
128                         if ( sn > p->dist ) {
129                                 return qfalse; // outside!
130                         }
131                 }
132                 else
133                 {
134                         float t = ( p->dist - sn ) / dn;
135                         if ( dn < 0 ) {
136                                 if ( !in || t > *t_in ) {
137                                         *t_in = t;
138                                         in = qtrue;
139                                         // as t_in can only increase, and t_out can only decrease, early out
140                                         if ( out && *t_in >= *t_out ) {
141                                                 return qfalse;
142                                         }
143                                 }
144                         }
145                         else
146                         {
147                                 if ( !out || t < *t_out ) {
148                                         *t_out = t;
149                                         out = qtrue;
150                                         // as t_in can only increase, and t_out can only decrease, early out
151                                         if ( in && *t_in >= *t_out ) {
152                                                 return qfalse;
153                                         }
154                                 }
155                         }
156                 }
157         }
158         return in && out;
159 }
160
161 static float MiniMapSample( float x, float y ){
162         vec3_t org, dir;
163         int i, bi;
164         float t0, t1;
165         float samp;
166         bspBrush_t *b;
167         bspBrushSide_t *s;
168         int cnt;
169
170         org[0] = x;
171         org[1] = y;
172         org[2] = 0;
173         dir[0] = 0;
174         dir[1] = 0;
175         dir[2] = 1;
176
177         cnt = 0;
178         samp = 0;
179         for ( i = 0; i < minimap.model->numBSPBrushes; ++i )
180         {
181                 bi = minimap.model->firstBSPBrush + i;
182                 if ( opaqueBrushes[bi >> 3] & ( 1 << ( bi & 7 ) ) ) {
183                         b = &bspBrushes[bi];
184
185                         // sort out mins/maxs of the brush
186                         s = &bspBrushSides[b->firstSide];
187                         if ( x < -bspPlanes[s[0].planeNum].dist ) {
188                                 continue;
189                         }
190                         if ( x > +bspPlanes[s[1].planeNum].dist ) {
191                                 continue;
192                         }
193                         if ( y < -bspPlanes[s[2].planeNum].dist ) {
194                                 continue;
195                         }
196                         if ( y > +bspPlanes[s[3].planeNum].dist ) {
197                                 continue;
198                         }
199
200                         if ( BrushIntersectionWithLine( b, org, dir, &t0, &t1 ) ) {
201                                 samp += t1 - t0;
202                                 ++cnt;
203                         }
204                 }
205         }
206
207         return samp;
208 }
209
210 void RandomVector2f( float v[2] ){
211         do
212         {
213                 v[0] = 2 * Random() - 1;
214                 v[1] = 2 * Random() - 1;
215         }
216         while ( v[0] * v[0] + v[1] * v[1] > 1 );
217 }
218
219 static void MiniMapRandomlySupersampled( int y ){
220         int x, i;
221         float *p = &minimap.data1f[y * minimap.width];
222         float ymin = minimap.mins[1] + minimap.size[1] * ( y / (float) minimap.height );
223         float dx   =                   minimap.size[0]      / (float) minimap.width;
224         float dy   =                   minimap.size[1]      / (float) minimap.height;
225         float uv[2];
226         float thisval;
227
228         for ( x = 0; x < minimap.width; ++x )
229         {
230                 float xmin = minimap.mins[0] + minimap.size[0] * ( x / (float) minimap.width );
231                 float val = 0;
232
233                 for ( i = 0; i < minimap.samples; ++i )
234                 {
235                         RandomVector2f( uv );
236                         thisval = MiniMapSample(
237                                 xmin + ( uv[0] + 0.5 ) * dx, /* exaggerated random pattern for better results */
238                                 ymin + ( uv[1] + 0.5 ) * dy  /* exaggerated random pattern for better results */
239                                 );
240                         val += thisval;
241                 }
242                 val /= minimap.samples * minimap.size[2];
243                 *p++ = val;
244         }
245 }
246
247 static void MiniMapSupersampled( int y ){
248         int x, i;
249         float *p = &minimap.data1f[y * minimap.width];
250         float ymin = minimap.mins[1] + minimap.size[1] * ( y / (float) minimap.height );
251         float dx   =                   minimap.size[0]      / (float) minimap.width;
252         float dy   =                   minimap.size[1]      / (float) minimap.height;
253
254         for ( x = 0; x < minimap.width; ++x )
255         {
256                 float xmin = minimap.mins[0] + minimap.size[0] * ( x / (float) minimap.width );
257                 float val = 0;
258
259                 for ( i = 0; i < minimap.samples; ++i )
260                 {
261                         float thisval = MiniMapSample(
262                                 xmin + minimap.sample_offsets[2 * i + 0] * dx,
263                                 ymin + minimap.sample_offsets[2 * i + 1] * dy
264                                 );
265                         val += thisval;
266                 }
267                 val /= minimap.samples * minimap.size[2];
268                 *p++ = val;
269         }
270 }
271
272 static void MiniMapNoSupersampling( int y ){
273         int x;
274         float *p = &minimap.data1f[y * minimap.width];
275         float ymin = minimap.mins[1] + minimap.size[1] * ( ( y + 0.5 ) / (float) minimap.height );
276
277         for ( x = 0; x < minimap.width; ++x )
278         {
279                 float xmin = minimap.mins[0] + minimap.size[0] * ( ( x + 0.5 ) / (float) minimap.width );
280                 *p++ = MiniMapSample( xmin, ymin ) / minimap.size[2];
281         }
282 }
283
284 static void MiniMapSharpen( int y ){
285         int x;
286         qboolean up = ( y > 0 );
287         qboolean down = ( y < minimap.height - 1 );
288         float *p = &minimap.data1f[y * minimap.width];
289         float *q = &minimap.sharpendata1f[y * minimap.width];
290
291         for ( x = 0; x < minimap.width; ++x )
292         {
293                 qboolean left = ( x > 0 );
294                 qboolean right = ( x < minimap.width - 1 );
295                 float val = p[0] * minimap.sharpen_centermult;
296
297                 if ( left && up ) {
298                         val += p[-1 - minimap.width] * minimap.sharpen_boxmult;
299                 }
300                 if ( left && down ) {
301                         val += p[-1 + minimap.width] * minimap.sharpen_boxmult;
302                 }
303                 if ( right && up ) {
304                         val += p[+1 - minimap.width] * minimap.sharpen_boxmult;
305                 }
306                 if ( right && down ) {
307                         val += p[+1 + minimap.width] * minimap.sharpen_boxmult;
308                 }
309
310                 if ( left ) {
311                         val += p[-1] * minimap.sharpen_boxmult;
312                 }
313                 if ( right ) {
314                         val += p[+1] * minimap.sharpen_boxmult;
315                 }
316                 if ( up ) {
317                         val += p[-minimap.width] * minimap.sharpen_boxmult;
318                 }
319                 if ( down ) {
320                         val += p[+minimap.width] * minimap.sharpen_boxmult;
321                 }
322
323                 ++p;
324                 *q++ = val;
325         }
326 }
327
328 static void MiniMapContrastBoost( int y ){
329         int x;
330         float *q = &minimap.data1f[y * minimap.width];
331         for ( x = 0; x < minimap.width; ++x )
332         {
333                 *q = *q * minimap.boost / ( ( minimap.boost - 1 ) * *q + 1 );
334                 ++q;
335         }
336 }
337
338 static void MiniMapBrightnessContrast( int y ){
339         int x;
340         float *q = &minimap.data1f[y * minimap.width];
341         for ( x = 0; x < minimap.width; ++x )
342         {
343                 *q = *q * minimap.contrast + minimap.brightness;
344                 ++q;
345         }
346 }
347
348 void MiniMapMakeMinsMaxs( vec3_t mins_in, vec3_t maxs_in, float border, qboolean keepaspect ){
349         vec3_t mins, maxs, extend;
350         VectorCopy( mins_in, mins );
351         VectorCopy( maxs_in, maxs );
352
353         // line compatible to nexuiz mapinfo
354         Sys_Printf( "size %f %f %f %f %f %f\n", mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2] );
355
356         if ( keepaspect ) {
357                 VectorSubtract( maxs, mins, extend );
358                 if ( extend[1] > extend[0] ) {
359                         mins[0] -= ( extend[1] - extend[0] ) * 0.5;
360                         maxs[0] += ( extend[1] - extend[0] ) * 0.5;
361                 }
362                 else
363                 {
364                         mins[1] -= ( extend[0] - extend[1] ) * 0.5;
365                         maxs[1] += ( extend[0] - extend[1] ) * 0.5;
366                 }
367         }
368
369         /* border: amount of black area around the image */
370         /* input: border, 1-2*border, border but we need border/(1-2*border) */
371
372         VectorSubtract( maxs, mins, extend );
373         VectorScale( extend, border / ( 1 - 2 * border ), extend );
374
375         VectorSubtract( mins, extend, mins );
376         VectorAdd( maxs, extend, maxs );
377
378         VectorCopy( mins, minimap.mins );
379         VectorSubtract( maxs, mins, minimap.size );
380
381         // line compatible to nexuiz mapinfo
382         Sys_Printf( "size_texcoords %f %f %f %f %f %f\n", mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2] );
383 }
384
385 /*
386    MiniMapSetupBrushes()
387    determines solid non-sky brushes in the world
388  */
389
390 void MiniMapSetupBrushes( void ){
391         SetupBrushesFlags( C_SOLID | C_SKY, C_SOLID, 0, 0 );
392         // at least one must be solid
393         // none may be sky
394         // not all may be nodraw
395 }
396
397 qboolean MiniMapEvaluateSampleOffsets( int *bestj, int *bestk, float *bestval ){
398         float val, dx, dy;
399         int j, k;
400
401         *bestj = *bestk = -1;
402         *bestval = 3; /* max possible val is 2 */
403
404         for ( j = 0; j < minimap.samples; ++j )
405                 for ( k = j + 1; k < minimap.samples; ++k )
406                 {
407                         dx = minimap.sample_offsets[2 * j + 0] - minimap.sample_offsets[2 * k + 0];
408                         dy = minimap.sample_offsets[2 * j + 1] - minimap.sample_offsets[2 * k + 1];
409                         if ( dx > +0.5 ) {
410                                 dx -= 1;
411                         }
412                         if ( dx < -0.5 ) {
413                                 dx += 1;
414                         }
415                         if ( dy > +0.5 ) {
416                                 dy -= 1;
417                         }
418                         if ( dy < -0.5 ) {
419                                 dy += 1;
420                         }
421                         val = dx * dx + dy * dy;
422                         if ( val < *bestval ) {
423                                 *bestj = j;
424                                 *bestk = k;
425                                 *bestval = val;
426                         }
427                 }
428
429         return *bestval < 3;
430 }
431
432 void MiniMapMakeSampleOffsets(){
433         int i, j, k, jj, kk;
434         float val, valj, valk, sx, sy, rx, ry;
435
436         Sys_Printf( "Generating good sample offsets (this may take a while)...\n" );
437
438         /* start with entirely random samples */
439         for ( i = 0; i < minimap.samples; ++i )
440         {
441                 minimap.sample_offsets[2 * i + 0] = Random();
442                 minimap.sample_offsets[2 * i + 1] = Random();
443         }
444
445         for ( i = 0; i < 1000; ++i )
446         {
447                 if ( MiniMapEvaluateSampleOffsets( &j, &k, &val ) ) {
448                         sx = minimap.sample_offsets[2 * j + 0];
449                         sy = minimap.sample_offsets[2 * j + 1];
450                         minimap.sample_offsets[2 * j + 0] = rx = Random();
451                         minimap.sample_offsets[2 * j + 1] = ry = Random();
452                         if ( !MiniMapEvaluateSampleOffsets( &jj, &kk, &valj ) ) {
453                                 valj = -1;
454                         }
455                         minimap.sample_offsets[2 * j + 0] = sx;
456                         minimap.sample_offsets[2 * j + 1] = sy;
457
458                         sx = minimap.sample_offsets[2 * k + 0];
459                         sy = minimap.sample_offsets[2 * k + 1];
460                         minimap.sample_offsets[2 * k + 0] = rx;
461                         minimap.sample_offsets[2 * k + 1] = ry;
462                         if ( !MiniMapEvaluateSampleOffsets( &jj, &kk, &valk ) ) {
463                                 valk = -1;
464                         }
465                         minimap.sample_offsets[2 * k + 0] = sx;
466                         minimap.sample_offsets[2 * k + 1] = sy;
467
468                         if ( valj > valk ) {
469                                 if ( valj > val ) {
470                                         /* valj is the greatest */
471                                         minimap.sample_offsets[2 * j + 0] = rx;
472                                         minimap.sample_offsets[2 * j + 1] = ry;
473                                         i = -1;
474                                 }
475                                 else
476                                 {
477                                         /* valj is the greater and it is useless - forget it */
478                                 }
479                         }
480                         else
481                         {
482                                 if ( valk > val ) {
483                                         /* valk is the greatest */
484                                         minimap.sample_offsets[2 * k + 0] = rx;
485                                         minimap.sample_offsets[2 * k + 1] = ry;
486                                         i = -1;
487                                 }
488                                 else
489                                 {
490                                         /* valk is the greater and it is useless - forget it */
491                                 }
492                         }
493                 }
494                 else{
495                         break;
496                 }
497         }
498 }
499
500 void MergeRelativePath( char *out, const char *absolute, const char *relative ){
501         const char *endpos = absolute + strlen( absolute );
502         while ( endpos != absolute && ( endpos[-1] == '/' || endpos[-1] == '\\' ) )
503                 --endpos;
504         while ( relative[0] == '.' && relative[1] == '.' && ( relative[2] == '/' || relative[2] == '\\' ) )
505         {
506                 relative += 3;
507                 while ( endpos != absolute )
508                 {
509                         --endpos;
510                         if ( *endpos == '/' || *endpos == '\\' ) {
511                                 break;
512                         }
513                 }
514                 while ( endpos != absolute && ( endpos[-1] == '/' || endpos[-1] == '\\' ) )
515                         --endpos;
516         }
517         memcpy( out, absolute, endpos - absolute );
518         out[endpos - absolute] = '/';
519         strcpy( out + ( endpos - absolute + 1 ), relative );
520 }
521
522 int MiniMapBSPMain( int argc, char **argv ){
523         char minimapFilename[1024];
524         char basename[1024];
525         char path[1024];
526         char relativeMinimapFilename[1024];
527         qboolean autolevel;
528         float minimapSharpen;
529         float border;
530         byte *data4b, *p;
531         float *q;
532         int x, y;
533         int i;
534         miniMapMode_t mode;
535         vec3_t mins, maxs;
536         qboolean keepaspect;
537
538         /* arg checking */
539         if ( argc < 2 ) {
540                 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" );
541                 return 0;
542         }
543
544         /* load the BSP first */
545         strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
546         StripExtension( source );
547         DefaultExtension( source, ".bsp" );
548         Sys_Printf( "Loading %s\n", source );
549         BeginMapShaderFile( source );
550         LoadShaderInfo();
551         LoadBSPFile( source );
552
553         minimap.model = &bspModels[0];
554         VectorCopy( minimap.model->mins, mins );
555         VectorCopy( minimap.model->maxs, maxs );
556
557         *minimapFilename = 0;
558         minimapSharpen = game->miniMapSharpen;
559         minimap.width = minimap.height = game->miniMapSize;
560         border = game->miniMapBorder;
561         keepaspect = game->miniMapKeepAspect;
562         mode = game->miniMapMode;
563
564         autolevel = qfalse;
565         minimap.samples = 1;
566         minimap.sample_offsets = NULL;
567         minimap.boost = 1.0;
568         minimap.brightness = 0.0;
569         minimap.contrast = 1.0;
570
571         /* process arguments */
572         for ( i = 1; i < ( argc - 1 ); i++ )
573         {
574                 if ( !strcmp( argv[ i ],  "-size" ) ) {
575                         minimap.width = minimap.height = atoi( argv[i + 1] );
576                         i++;
577                         Sys_Printf( "Image size set to %i\n", minimap.width );
578                 }
579                 else if ( !strcmp( argv[ i ],  "-sharpen" ) ) {
580                         minimapSharpen = atof( argv[i + 1] );
581                         i++;
582                         Sys_Printf( "Sharpening coefficient set to %f\n", minimapSharpen );
583                 }
584                 else if ( !strcmp( argv[ i ],  "-samples" ) ) {
585                         minimap.samples = atoi( argv[i + 1] );
586                         i++;
587                         Sys_Printf( "Samples set to %i\n", minimap.samples );
588                         if ( minimap.sample_offsets ) {
589                                 free( minimap.sample_offsets );
590                         }
591                         minimap.sample_offsets = malloc( 2 * sizeof( *minimap.sample_offsets ) * minimap.samples );
592                         MiniMapMakeSampleOffsets();
593                 }
594                 else if ( !strcmp( argv[ i ],  "-random" ) ) {
595                         minimap.samples = atoi( argv[i + 1] );
596                         i++;
597                         Sys_Printf( "Random samples set to %i\n", minimap.samples );
598                         if ( minimap.sample_offsets ) {
599                                 free( minimap.sample_offsets );
600                         }
601                         minimap.sample_offsets = NULL;
602                 }
603                 else if ( !strcmp( argv[ i ],  "-border" ) ) {
604                         border = atof( argv[i + 1] );
605                         i++;
606                         Sys_Printf( "Border set to %f\n", border );
607                 }
608                 else if ( !strcmp( argv[ i ],  "-keepaspect" ) ) {
609                         keepaspect = qtrue;
610                         Sys_Printf( "Keeping aspect ratio by letterboxing\n", border );
611                 }
612                 else if ( !strcmp( argv[ i ],  "-nokeepaspect" ) ) {
613                         keepaspect = qfalse;
614                         Sys_Printf( "Not keeping aspect ratio\n", border );
615                 }
616                 else if ( !strcmp( argv[ i ],  "-o" ) ) {
617                         strcpy( minimapFilename, argv[i + 1] );
618                         i++;
619                         Sys_Printf( "Output file name set to %s\n", minimapFilename );
620                 }
621                 else if ( !strcmp( argv[ i ],  "-minmax" ) && i < ( argc - 7 ) ) {
622                         mins[0] = atof( argv[i + 1] );
623                         mins[1] = atof( argv[i + 2] );
624                         mins[2] = atof( argv[i + 3] );
625                         maxs[0] = atof( argv[i + 4] );
626                         maxs[1] = atof( argv[i + 5] );
627                         maxs[2] = atof( argv[i + 6] );
628                         i += 6;
629                         Sys_Printf( "Map mins/maxs overridden\n" );
630                 }
631                 else if ( !strcmp( argv[ i ],  "-gray" ) ) {
632                         mode = MINIMAP_MODE_GRAY;
633                         Sys_Printf( "Writing as white-on-black image\n" );
634                 }
635                 else if ( !strcmp( argv[ i ],  "-black" ) ) {
636                         mode = MINIMAP_MODE_BLACK;
637                         Sys_Printf( "Writing as black alpha image\n" );
638                 }
639                 else if ( !strcmp( argv[ i ],  "-white" ) ) {
640                         mode = MINIMAP_MODE_WHITE;
641                         Sys_Printf( "Writing as white alpha image\n" );
642                 }
643                 else if ( !strcmp( argv[ i ],  "-boost" ) && i < ( argc - 2 ) ) {
644                         minimap.boost = atof( argv[i + 1] );
645                         i++;
646                         Sys_Printf( "Contrast boost set to %f\n", minimap.boost );
647                 }
648                 else if ( !strcmp( argv[ i ],  "-brightness" ) && i < ( argc - 2 ) ) {
649                         minimap.brightness = atof( argv[i + 1] );
650                         i++;
651                         Sys_Printf( "Brightness set to %f\n", minimap.brightness );
652                 }
653                 else if ( !strcmp( argv[ i ],  "-contrast" ) && i < ( argc - 2 ) ) {
654                         minimap.contrast = atof( argv[i + 1] );
655                         i++;
656                         Sys_Printf( "Contrast set to %f\n", minimap.contrast );
657                 }
658                 else if ( !strcmp( argv[ i ],  "-autolevel" ) ) {
659                         autolevel = qtrue;
660                         Sys_Printf( "Auto level enabled\n", border );
661                 }
662                 else if ( !strcmp( argv[ i ],  "-noautolevel" ) ) {
663                         autolevel = qfalse;
664                         Sys_Printf( "Auto level disabled\n", border );
665                 }
666         }
667
668         MiniMapMakeMinsMaxs( mins, maxs, border, keepaspect );
669
670         if ( !*minimapFilename ) {
671                 ExtractFileBase( source, basename );
672                 ExtractFilePath( source, path );
673                 sprintf( relativeMinimapFilename, game->miniMapNameFormat, basename );
674                 MergeRelativePath( minimapFilename, path, relativeMinimapFilename );
675                 Sys_Printf( "Output file name automatically set to %s\n", minimapFilename );
676         }
677         ExtractFilePath( minimapFilename, path );
678         Q_mkdir( path );
679
680         if ( minimapSharpen >= 0 ) {
681                 minimap.sharpen_centermult = 8 * minimapSharpen + 1;
682                 minimap.sharpen_boxmult    =    -minimapSharpen;
683         }
684
685         minimap.data1f = safe_malloc( minimap.width * minimap.height * sizeof( *minimap.data1f ) );
686         data4b = safe_malloc( minimap.width * minimap.height * 4 );
687         if ( minimapSharpen >= 0 ) {
688                 minimap.sharpendata1f = safe_malloc( minimap.width * minimap.height * sizeof( *minimap.data1f ) );
689         }
690
691         MiniMapSetupBrushes();
692
693         if ( minimap.samples <= 1 ) {
694                 Sys_Printf( "\n--- MiniMapNoSupersampling (%d) ---\n", minimap.height );
695                 RunThreadsOnIndividual( minimap.height, qtrue, MiniMapNoSupersampling );
696         }
697         else
698         {
699                 if ( minimap.sample_offsets ) {
700                         Sys_Printf( "\n--- MiniMapSupersampled (%d) ---\n", minimap.height );
701                         RunThreadsOnIndividual( minimap.height, qtrue, MiniMapSupersampled );
702                 }
703                 else
704                 {
705                         Sys_Printf( "\n--- MiniMapRandomlySupersampled (%d) ---\n", minimap.height );
706                         RunThreadsOnIndividual( minimap.height, qtrue, MiniMapRandomlySupersampled );
707                 }
708         }
709
710         if ( minimap.boost != 1.0 ) {
711                 Sys_Printf( "\n--- MiniMapContrastBoost (%d) ---\n", minimap.height );
712                 RunThreadsOnIndividual( minimap.height, qtrue, MiniMapContrastBoost );
713         }
714
715         if ( autolevel ) {
716                 Sys_Printf( "\n--- MiniMapAutoLevel (%d) ---\n", minimap.height );
717                 float mi = 1, ma = 0;
718                 float s, o;
719
720                 // TODO threads!
721                 q = minimap.data1f;
722                 for ( y = 0; y < minimap.height; ++y )
723                         for ( x = 0; x < minimap.width; ++x )
724                         {
725                                 float v = *q++;
726                                 if ( v < mi ) {
727                                         mi = v;
728                                 }
729                                 if ( v > ma ) {
730                                         ma = v;
731                                 }
732                         }
733                 if ( ma > mi ) {
734                         s = 1 / ( ma - mi );
735                         o = mi / ( ma - mi );
736
737                         // equations:
738                         //   brightness + contrast * v
739                         // after autolevel:
740                         //   brightness + contrast * (v * s - o)
741                         // =
742                         //   (brightness - contrast * o) + (contrast * s) * v
743                         minimap.brightness = minimap.brightness - minimap.contrast * o;
744                         minimap.contrast *= s;
745
746                         Sys_Printf( "Auto level: Brightness changed to %f\n", minimap.brightness );
747                         Sys_Printf( "Auto level: Contrast changed to %f\n", minimap.contrast );
748                 }
749                 else{
750                         Sys_Printf( "Auto level: failed because all pixels are the same value\n" );
751                 }
752         }
753
754         if ( minimap.brightness != 0 || minimap.contrast != 1 ) {
755                 Sys_Printf( "\n--- MiniMapBrightnessContrast (%d) ---\n", minimap.height );
756                 RunThreadsOnIndividual( minimap.height, qtrue, MiniMapBrightnessContrast );
757         }
758
759         if ( minimap.sharpendata1f ) {
760                 Sys_Printf( "\n--- MiniMapSharpen (%d) ---\n", minimap.height );
761                 RunThreadsOnIndividual( minimap.height, qtrue, MiniMapSharpen );
762                 q = minimap.sharpendata1f;
763         }
764         else
765         {
766                 q = minimap.data1f;
767         }
768
769         Sys_Printf( "\nConverting..." );
770
771         switch ( mode )
772         {
773         case MINIMAP_MODE_GRAY:
774                 p = data4b;
775                 for ( y = 0; y < minimap.height; ++y )
776                         for ( x = 0; x < minimap.width; ++x )
777                         {
778                                 byte b;
779                                 float v = *q++;
780                                 if ( v < 0 ) {
781                                         v = 0;
782                                 }
783                                 if ( v > 255.0 / 256.0 ) {
784                                         v = 255.0 / 256.0;
785                                 }
786                                 b = v * 256;
787                                 *p++ = b;
788                         }
789                 Sys_Printf( " writing to %s...", minimapFilename );
790                 WriteTGAGray( minimapFilename, data4b, minimap.width, minimap.height );
791                 break;
792         case MINIMAP_MODE_BLACK:
793                 p = data4b;
794                 for ( y = 0; y < minimap.height; ++y )
795                         for ( x = 0; x < minimap.width; ++x )
796                         {
797                                 byte b;
798                                 float v = *q++;
799                                 if ( v < 0 ) {
800                                         v = 0;
801                                 }
802                                 if ( v > 255.0 / 256.0 ) {
803                                         v = 255.0 / 256.0;
804                                 }
805                                 b = v * 256;
806                                 *p++ = 0;
807                                 *p++ = 0;
808                                 *p++ = 0;
809                                 *p++ = b;
810                         }
811                 Sys_Printf( " writing to %s...", minimapFilename );
812                 WriteTGA( minimapFilename, data4b, minimap.width, minimap.height );
813                 break;
814         case MINIMAP_MODE_WHITE:
815                 p = data4b;
816                 for ( y = 0; y < minimap.height; ++y )
817                         for ( x = 0; x < minimap.width; ++x )
818                         {
819                                 byte b;
820                                 float v = *q++;
821                                 if ( v < 0 ) {
822                                         v = 0;
823                                 }
824                                 if ( v > 255.0 / 256.0 ) {
825                                         v = 255.0 / 256.0;
826                                 }
827                                 b = v * 256;
828                                 *p++ = 255;
829                                 *p++ = 255;
830                                 *p++ = 255;
831                                 *p++ = b;
832                         }
833                 Sys_Printf( " writing to %s...", minimapFilename );
834                 WriteTGA( minimapFilename, data4b, minimap.width, minimap.height );
835                 break;
836         }
837
838         Sys_Printf( " done.\n" );
839
840         /* return to sender */
841         return 0;
842 }
843
844
845
846
847
848 /*
849    MD4BlockChecksum()
850    calculates an md4 checksum for a block of data
851  */
852
853 static int MD4BlockChecksum( void *buffer, int length ){
854         return Com_BlockChecksum( buffer, length );
855 }
856
857 /*
858    FixAAS()
859    resets an aas checksum to match the given BSP
860  */
861
862 int FixAAS( int argc, char **argv ){
863         int length, checksum;
864         void        *buffer;
865         FILE        *file;
866         char aas[ 1024 ], **ext;
867         char        *exts[] =
868         {
869                 ".aas",
870                 "_b0.aas",
871                 "_b1.aas",
872                 NULL
873         };
874
875
876         /* arg checking */
877         if ( argc < 2 ) {
878                 Sys_Printf( "Usage: q3map -fixaas [-v] <mapname>\n" );
879                 return 0;
880         }
881
882         /* do some path mangling */
883         strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
884         StripExtension( source );
885         DefaultExtension( source, ".bsp" );
886
887         /* note it */
888         Sys_Printf( "--- FixAAS ---\n" );
889
890         /* load the bsp */
891         Sys_Printf( "Loading %s\n", source );
892         length = LoadFile( source, &buffer );
893
894         /* create bsp checksum */
895         Sys_Printf( "Creating checksum...\n" );
896         checksum = LittleLong( MD4BlockChecksum( buffer, length ) );
897
898         /* write checksum to aas */
899         ext = exts;
900         while ( *ext )
901         {
902                 /* mangle name */
903                 strcpy( aas, source );
904                 StripExtension( aas );
905                 strcat( aas, *ext );
906                 Sys_Printf( "Trying %s\n", aas );
907                 ext++;
908
909                 /* fix it */
910                 file = fopen( aas, "r+b" );
911                 if ( !file ) {
912                         continue;
913                 }
914                 if ( fwrite( &checksum, 4, 1, file ) != 1 ) {
915                         Error( "Error writing checksum to %s", aas );
916                 }
917                 fclose( file );
918         }
919
920         /* return to sender */
921         return 0;
922 }
923
924
925
926 /*
927    AnalyzeBSP() - ydnar
928    analyzes a Quake engine BSP file
929  */
930
931 typedef struct abspHeader_s
932 {
933         char ident[ 4 ];
934         int version;
935
936         bspLump_t lumps[ 1 ];       /* unknown size */
937 }
938 abspHeader_t;
939
940 typedef struct abspLumpTest_s
941 {
942         int radix, minCount;
943         char            *name;
944 }
945 abspLumpTest_t;
946
947 int AnalyzeBSP( int argc, char **argv ){
948         abspHeader_t            *header;
949         int size, i, version, offset, length, lumpInt, count;
950         char ident[ 5 ];
951         void                    *lump;
952         float lumpFloat;
953         char lumpString[ 1024 ], source[ 1024 ];
954         qboolean lumpSwap = qfalse;
955         abspLumpTest_t          *lumpTest;
956         static abspLumpTest_t lumpTests[] =
957         {
958                 { sizeof( bspPlane_t ),         6,      "IBSP LUMP_PLANES" },
959                 { sizeof( bspBrush_t ),         1,      "IBSP LUMP_BRUSHES" },
960                 { 8,                            6,      "IBSP LUMP_BRUSHSIDES" },
961                 { sizeof( bspBrushSide_t ),     6,      "RBSP LUMP_BRUSHSIDES" },
962                 { sizeof( bspModel_t ),         1,      "IBSP LUMP_MODELS" },
963                 { sizeof( bspNode_t ),          2,      "IBSP LUMP_NODES" },
964                 { sizeof( bspLeaf_t ),          1,      "IBSP LUMP_LEAFS" },
965                 { 104,                          3,      "IBSP LUMP_DRAWSURFS" },
966                 { 44,                           3,      "IBSP LUMP_DRAWVERTS" },
967                 { 4,                            6,      "IBSP LUMP_DRAWINDEXES" },
968                 { 128 * 128 * 3,                1,      "IBSP LUMP_LIGHTMAPS" },
969                 { 256 * 256 * 3,                1,      "IBSP LUMP_LIGHTMAPS (256 x 256)" },
970                 { 512 * 512 * 3,                1,      "IBSP LUMP_LIGHTMAPS (512 x 512)" },
971                 { 0, 0, NULL }
972         };
973
974
975         /* arg checking */
976         if ( argc < 1 ) {
977                 Sys_Printf( "Usage: q3map -analyze [-lumpswap] [-v] <mapname>\n" );
978                 return 0;
979         }
980
981         /* process arguments */
982         for ( i = 1; i < ( argc - 1 ); i++ )
983         {
984                 /* -format map|ase|... */
985                 if ( !strcmp( argv[ i ],  "-lumpswap" ) ) {
986                         Sys_Printf( "Swapped lump structs enabled\n" );
987                         lumpSwap = qtrue;
988                 }
989         }
990
991         /* clean up map name */
992         strcpy( source, ExpandArg( argv[ i ] ) );
993         Sys_Printf( "Loading %s\n", source );
994
995         /* load the file */
996         size = LoadFile( source, (void**) &header );
997         if ( size == 0 || header == NULL ) {
998                 Sys_Printf( "Unable to load %s.\n", source );
999                 return -1;
1000         }
1001
1002         /* analyze ident/version */
1003         memcpy( ident, header->ident, 4 );
1004         ident[ 4 ] = '\0';
1005         version = LittleLong( header->version );
1006
1007         Sys_Printf( "Identity:      %s\n", ident );
1008         Sys_Printf( "Version:       %d\n", version );
1009         Sys_Printf( "---------------------------------------\n" );
1010
1011         /* analyze each lump */
1012         for ( i = 0; i < 100; i++ )
1013         {
1014                 /* call of duty swapped lump pairs */
1015                 if ( lumpSwap ) {
1016                         offset = LittleLong( header->lumps[ i ].length );
1017                         length = LittleLong( header->lumps[ i ].offset );
1018                 }
1019
1020                 /* standard lump pairs */
1021                 else
1022                 {
1023                         offset = LittleLong( header->lumps[ i ].offset );
1024                         length = LittleLong( header->lumps[ i ].length );
1025                 }
1026
1027                 /* extract data */
1028                 lump = (byte*) header + offset;
1029                 lumpInt = LittleLong( (int) *( (int*) lump ) );
1030                 lumpFloat = LittleFloat( (float) *( (float*) lump ) );
1031                 memcpy( lumpString, (char*) lump, ( (size_t)length < sizeof( lumpString ) ? (size_t)length : sizeof( lumpString ) - 1 ) );
1032                 lumpString[ sizeof( lumpString ) - 1 ] = '\0';
1033
1034                 /* print basic lump info */
1035                 Sys_Printf( "Lump:          %d\n", i );
1036                 Sys_Printf( "Offset:        %d bytes\n", offset );
1037                 Sys_Printf( "Length:        %d bytes\n", length );
1038
1039                 /* only operate on valid lumps */
1040                 if ( length > 0 ) {
1041                         /* print data in 4 formats */
1042                         Sys_Printf( "As hex:        %08X\n", lumpInt );
1043                         Sys_Printf( "As int:        %d\n", lumpInt );
1044                         Sys_Printf( "As float:      %f\n", lumpFloat );
1045                         Sys_Printf( "As string:     %s\n", lumpString );
1046
1047                         /* guess lump type */
1048                         if ( lumpString[ 0 ] == '{' && lumpString[ 2 ] == '"' ) {
1049                                 Sys_Printf( "Type guess:    IBSP LUMP_ENTITIES\n" );
1050                         }
1051                         else if ( strstr( lumpString, "textures/" ) ) {
1052                                 Sys_Printf( "Type guess:    IBSP LUMP_SHADERS\n" );
1053                         }
1054                         else
1055                         {
1056                                 /* guess based on size/count */
1057                                 for ( lumpTest = lumpTests; lumpTest->radix > 0; lumpTest++ )
1058                                 {
1059                                         if ( ( length % lumpTest->radix ) != 0 ) {
1060                                                 continue;
1061                                         }
1062                                         count = length / lumpTest->radix;
1063                                         if ( count < lumpTest->minCount ) {
1064                                                 continue;
1065                                         }
1066                                         Sys_Printf( "Type guess:    %s (%d x %d)\n", lumpTest->name, count, lumpTest->radix );
1067                                 }
1068                         }
1069                 }
1070
1071                 Sys_Printf( "---------------------------------------\n" );
1072
1073                 /* end of file */
1074                 if ( offset + length >= size ) {
1075                         break;
1076                 }
1077         }
1078
1079         /* last stats */
1080         Sys_Printf( "Lump count:    %d\n", i + 1 );
1081         Sys_Printf( "File size:     %d bytes\n", size );
1082
1083         /* return to caller */
1084         return 0;
1085 }
1086
1087
1088
1089 /*
1090    BSPInfo()
1091    emits statistics about the bsp file
1092  */
1093
1094 int BSPInfo( int count, char **fileNames ){
1095         int i;
1096         char source[ 1024 ], ext[ 64 ];
1097         int size;
1098         FILE        *f;
1099
1100
1101         /* dummy check */
1102         if ( count < 1 ) {
1103                 Sys_Printf( "No files to dump info for.\n" );
1104                 return -1;
1105         }
1106
1107         /* enable info mode */
1108         infoMode = qtrue;
1109
1110         /* walk file list */
1111         for ( i = 0; i < count; i++ )
1112         {
1113                 Sys_Printf( "---------------------------------\n" );
1114
1115                 /* mangle filename and get size */
1116                 strcpy( source, fileNames[ i ] );
1117                 ExtractFileExtension( source, ext );
1118                 if ( !Q_stricmp( ext, "map" ) ) {
1119                         StripExtension( source );
1120                 }
1121                 DefaultExtension( source, ".bsp" );
1122                 f = fopen( source, "rb" );
1123                 if ( f ) {
1124                         size = Q_filelength( f );
1125                         fclose( f );
1126                 }
1127                 else{
1128                         size = 0;
1129                 }
1130
1131                 /* load the bsp file and print lump sizes */
1132                 Sys_Printf( "%s\n", source );
1133                 LoadBSPFile( source );
1134                 PrintBSPFileSizes();
1135
1136                 /* print sizes */
1137                 Sys_Printf( "\n" );
1138                 Sys_Printf( "          total         %9d\n", size );
1139                 Sys_Printf( "                        %9d KB\n", size / 1024 );
1140                 Sys_Printf( "                        %9d MB\n", size / ( 1024 * 1024 ) );
1141
1142                 Sys_Printf( "---------------------------------\n" );
1143         }
1144
1145         /* return count */
1146         return i;
1147 }
1148
1149
1150 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 ){
1151         vec4_t scoeffs, tcoeffs;
1152         float md;
1153         m4x4_t solvematrix;
1154
1155         vec3_t norm;
1156         vec3_t dab, dac;
1157         VectorSubtract( bxyz, axyz, dab );
1158         VectorSubtract( cxyz, axyz, dac );
1159         CrossProduct( dab, dac, norm );
1160
1161         // assume:
1162         //   s = f(x, y, z)
1163         //   s(v + norm) = s(v) when n ortho xyz
1164
1165         // s(v) = DotProduct(v, scoeffs) + scoeffs[3]
1166
1167         // solve:
1168         //   scoeffs * (axyz, 1) == ast[0]
1169         //   scoeffs * (bxyz, 1) == bst[0]
1170         //   scoeffs * (cxyz, 1) == cst[0]
1171         //   scoeffs * (norm, 0) == 0
1172         // scoeffs * [axyz, 1 | bxyz, 1 | cxyz, 1 | norm, 0] = [ast[0], bst[0], cst[0], 0]
1173         solvematrix[0] = axyz[0];
1174         solvematrix[4] = axyz[1];
1175         solvematrix[8] = axyz[2];
1176         solvematrix[12] = 1;
1177         solvematrix[1] = bxyz[0];
1178         solvematrix[5] = bxyz[1];
1179         solvematrix[9] = bxyz[2];
1180         solvematrix[13] = 1;
1181         solvematrix[2] = cxyz[0];
1182         solvematrix[6] = cxyz[1];
1183         solvematrix[10] = cxyz[2];
1184         solvematrix[14] = 1;
1185         solvematrix[3] = norm[0];
1186         solvematrix[7] = norm[1];
1187         solvematrix[11] = norm[2];
1188         solvematrix[15] = 0;
1189
1190         md = m4_det( solvematrix );
1191         if ( md * md < 1e-10 ) {
1192                 Sys_Printf( "Cannot invert some matrix, some texcoords aren't extrapolated!" );
1193                 return;
1194         }
1195
1196         m4x4_invert( solvematrix );
1197
1198         scoeffs[0] = ast[0];
1199         scoeffs[1] = bst[0];
1200         scoeffs[2] = cst[0];
1201         scoeffs[3] = 0;
1202         m4x4_transform_vec4( solvematrix, scoeffs );
1203         tcoeffs[0] = ast[1];
1204         tcoeffs[1] = bst[1];
1205         tcoeffs[2] = cst[1];
1206         tcoeffs[3] = 0;
1207         m4x4_transform_vec4( solvematrix, tcoeffs );
1208
1209         ast_out[0] = scoeffs[0] * axyz_new[0] + scoeffs[1] * axyz_new[1] + scoeffs[2] * axyz_new[2] + scoeffs[3];
1210         ast_out[1] = tcoeffs[0] * axyz_new[0] + tcoeffs[1] * axyz_new[1] + tcoeffs[2] * axyz_new[2] + tcoeffs[3];
1211         bst_out[0] = scoeffs[0] * bxyz_new[0] + scoeffs[1] * bxyz_new[1] + scoeffs[2] * bxyz_new[2] + scoeffs[3];
1212         bst_out[1] = tcoeffs[0] * bxyz_new[0] + tcoeffs[1] * bxyz_new[1] + tcoeffs[2] * bxyz_new[2] + tcoeffs[3];
1213         cst_out[0] = scoeffs[0] * cxyz_new[0] + scoeffs[1] * cxyz_new[1] + scoeffs[2] * cxyz_new[2] + scoeffs[3];
1214         cst_out[1] = tcoeffs[0] * cxyz_new[0] + tcoeffs[1] * cxyz_new[1] + tcoeffs[2] * cxyz_new[2] + tcoeffs[3];
1215 }
1216
1217 /*
1218    ScaleBSPMain()
1219    amaze and confuse your enemies with wierd scaled maps!
1220  */
1221
1222 int ScaleBSPMain( int argc, char **argv ){
1223         int i, j;
1224         float f, a;
1225         vec3_t scale;
1226         vec3_t vec;
1227         char str[ 1024 ];
1228         int uniform, axis;
1229         qboolean texscale;
1230         float *old_xyzst = NULL;
1231         float spawn_ref = 0;
1232
1233
1234         /* arg checking */
1235         if ( argc < 3 ) {
1236                 Sys_Printf( "Usage: q3map [-v] -scale [-tex] [-spawn_ref <value>] <value> <mapname>\n" );
1237                 return 0;
1238         }
1239
1240         texscale = qfalse;
1241         for ( i = 1; i < argc - 2; ++i )
1242         {
1243                 if ( !strcmp( argv[i], "-tex" ) ) {
1244                         texscale = qtrue;
1245                 }
1246                 else if ( !strcmp( argv[i], "-spawn_ref" ) ) {
1247                         spawn_ref = atof( argv[i + 1] );
1248                         ++i;
1249                 }
1250                 else{
1251                         break;
1252                 }
1253         }
1254
1255         /* get scale */
1256         // if(argc-2 >= i) // always true
1257         scale[2] = scale[1] = scale[0] = atof( argv[ argc - 2 ] );
1258         if ( argc - 3 >= i ) {
1259                 scale[1] = scale[0] = atof( argv[ argc - 3 ] );
1260         }
1261         if ( argc - 4 >= i ) {
1262                 scale[0] = atof( argv[ argc - 4 ] );
1263         }
1264
1265         uniform = ( ( scale[0] == scale[1] ) && ( scale[1] == scale[2] ) );
1266
1267         if ( scale[0] == 0.0f || scale[1] == 0.0f || scale[2] == 0.0f ) {
1268                 Sys_Printf( "Usage: q3map [-v] -scale [-tex] [-spawn_ref <value>] <value> <mapname>\n" );
1269                 Sys_Printf( "Non-zero scale value required.\n" );
1270                 return 0;
1271         }
1272
1273         /* do some path mangling */
1274         strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
1275         StripExtension( source );
1276         DefaultExtension( source, ".bsp" );
1277
1278         /* load the bsp */
1279         Sys_Printf( "Loading %s\n", source );
1280         LoadBSPFile( source );
1281         ParseEntities();
1282
1283         /* note it */
1284         Sys_Printf( "--- ScaleBSP ---\n" );
1285         Sys_FPrintf( SYS_VRB, "%9d entities\n", numEntities );
1286
1287         /* scale entity keys */
1288         for ( i = 0; i < numBSPEntities && i < numEntities; i++ )
1289         {
1290                 /* scale origin */
1291                 GetVectorForKey( &entities[ i ], "origin", vec );
1292                 if ( ( vec[ 0 ] || vec[ 1 ] || vec[ 2 ] ) ) {
1293                         if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
1294                                 vec[2] += spawn_ref;
1295                         }
1296                         vec[0] *= scale[0];
1297                         vec[1] *= scale[1];
1298                         vec[2] *= scale[2];
1299                         if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
1300                                 vec[2] -= spawn_ref;
1301                         }
1302                         sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
1303                         SetKeyValue( &entities[ i ], "origin", str );
1304                 }
1305
1306                 a = FloatForKey( &entities[ i ], "angle" );
1307                 if ( a == -1 || a == -2 ) { // z scale
1308                         axis = 2;
1309                 }
1310                 else if ( fabs( sin( DEG2RAD( a ) ) ) < 0.707 ) {
1311                         axis = 0;
1312                 }
1313                 else{
1314                         axis = 1;
1315                 }
1316
1317                 /* scale door lip */
1318                 f = FloatForKey( &entities[ i ], "lip" );
1319                 if ( f ) {
1320                         f *= scale[axis];
1321                         sprintf( str, "%f", f );
1322                         SetKeyValue( &entities[ i ], "lip", str );
1323                 }
1324
1325                 /* scale plat height */
1326                 f = FloatForKey( &entities[ i ], "height" );
1327                 if ( f ) {
1328                         f *= scale[2];
1329                         sprintf( str, "%f", f );
1330                         SetKeyValue( &entities[ i ], "height", str );
1331                 }
1332
1333                 // TODO maybe allow a definition file for entities to specify which values are scaled how?
1334         }
1335
1336         /* scale models */
1337         for ( i = 0; i < numBSPModels; i++ )
1338         {
1339                 bspModels[ i ].mins[0] *= scale[0];
1340                 bspModels[ i ].mins[1] *= scale[1];
1341                 bspModels[ i ].mins[2] *= scale[2];
1342                 bspModels[ i ].maxs[0] *= scale[0];
1343                 bspModels[ i ].maxs[1] *= scale[1];
1344                 bspModels[ i ].maxs[2] *= scale[2];
1345         }
1346
1347         /* scale nodes */
1348         for ( i = 0; i < numBSPNodes; i++ )
1349         {
1350                 bspNodes[ i ].mins[0] *= scale[0];
1351                 bspNodes[ i ].mins[1] *= scale[1];
1352                 bspNodes[ i ].mins[2] *= scale[2];
1353                 bspNodes[ i ].maxs[0] *= scale[0];
1354                 bspNodes[ i ].maxs[1] *= scale[1];
1355                 bspNodes[ i ].maxs[2] *= scale[2];
1356         }
1357
1358         /* scale leafs */
1359         for ( i = 0; i < numBSPLeafs; i++ )
1360         {
1361                 bspLeafs[ i ].mins[0] *= scale[0];
1362                 bspLeafs[ i ].mins[1] *= scale[1];
1363                 bspLeafs[ i ].mins[2] *= scale[2];
1364                 bspLeafs[ i ].maxs[0] *= scale[0];
1365                 bspLeafs[ i ].maxs[1] *= scale[1];
1366                 bspLeafs[ i ].maxs[2] *= scale[2];
1367         }
1368
1369         if ( texscale ) {
1370                 Sys_Printf( "Using texture unlocking (and probably breaking texture alignment a lot)\n" );
1371                 old_xyzst = safe_malloc( sizeof( *old_xyzst ) * numBSPDrawVerts * 5 );
1372                 for ( i = 0; i < numBSPDrawVerts; i++ )
1373                 {
1374                         old_xyzst[5 * i + 0] = bspDrawVerts[i].xyz[0];
1375                         old_xyzst[5 * i + 1] = bspDrawVerts[i].xyz[1];
1376                         old_xyzst[5 * i + 2] = bspDrawVerts[i].xyz[2];
1377                         old_xyzst[5 * i + 3] = bspDrawVerts[i].st[0];
1378                         old_xyzst[5 * i + 4] = bspDrawVerts[i].st[1];
1379                 }
1380         }
1381
1382         /* scale drawverts */
1383         for ( i = 0; i < numBSPDrawVerts; i++ )
1384         {
1385                 bspDrawVerts[i].xyz[0] *= scale[0];
1386                 bspDrawVerts[i].xyz[1] *= scale[1];
1387                 bspDrawVerts[i].xyz[2] *= scale[2];
1388                 bspDrawVerts[i].normal[0] /= scale[0];
1389                 bspDrawVerts[i].normal[1] /= scale[1];
1390                 bspDrawVerts[i].normal[2] /= scale[2];
1391                 VectorNormalize( bspDrawVerts[i].normal, bspDrawVerts[i].normal );
1392         }
1393
1394         if ( texscale ) {
1395                 for ( i = 0; i < numBSPDrawSurfaces; i++ )
1396                 {
1397                         switch ( bspDrawSurfaces[i].surfaceType )
1398                         {
1399                         case SURFACE_FACE:
1400                         case SURFACE_META:
1401                                 if ( bspDrawSurfaces[i].numIndexes % 3 ) {
1402                                         Error( "Not a triangulation!" );
1403                                 }
1404                                 for ( j = bspDrawSurfaces[i].firstIndex; j < bspDrawSurfaces[i].firstIndex + bspDrawSurfaces[i].numIndexes; j += 3 )
1405                                 {
1406                                         int ia = bspDrawIndexes[j] + bspDrawSurfaces[i].firstVert, ib = bspDrawIndexes[j + 1] + bspDrawSurfaces[i].firstVert, ic = bspDrawIndexes[j + 2] + bspDrawSurfaces[i].firstVert;
1407                                         bspDrawVert_t *a = &bspDrawVerts[ia], *b = &bspDrawVerts[ib], *c = &bspDrawVerts[ic];
1408                                         float *oa = &old_xyzst[ia * 5], *ob = &old_xyzst[ib * 5], *oc = &old_xyzst[ic * 5];
1409                                         // extrapolate:
1410                                         //   a->xyz -> oa
1411                                         //   b->xyz -> ob
1412                                         //   c->xyz -> oc
1413                                         ExtrapolateTexcoords(
1414                                                 &oa[0], &oa[3],
1415                                                 &ob[0], &ob[3],
1416                                                 &oc[0], &oc[3],
1417                                                 a->xyz, a->st,
1418                                                 b->xyz, b->st,
1419                                                 c->xyz, c->st );
1420                                 }
1421                                 break;
1422                         }
1423                 }
1424         }
1425
1426         /* scale planes */
1427         if ( uniform ) {
1428                 for ( i = 0; i < numBSPPlanes; i++ )
1429                 {
1430                         bspPlanes[ i ].dist *= scale[0];
1431                 }
1432         }
1433         else
1434         {
1435                 for ( i = 0; i < numBSPPlanes; i++ )
1436                 {
1437                         bspPlanes[ i ].normal[0] /= scale[0];
1438                         bspPlanes[ i ].normal[1] /= scale[1];
1439                         bspPlanes[ i ].normal[2] /= scale[2];
1440                         f = 1 / VectorLength( bspPlanes[i].normal );
1441                         VectorScale( bspPlanes[i].normal, f, bspPlanes[i].normal );
1442                         bspPlanes[ i ].dist *= f;
1443                 }
1444         }
1445
1446         /* scale gridsize */
1447         GetVectorForKey( &entities[ 0 ], "gridsize", vec );
1448         if ( ( vec[ 0 ] + vec[ 1 ] + vec[ 2 ] ) == 0.0f ) {
1449                 VectorCopy( gridSize, vec );
1450         }
1451         vec[0] *= scale[0];
1452         vec[1] *= scale[1];
1453         vec[2] *= scale[2];
1454         sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
1455         SetKeyValue( &entities[ 0 ], "gridsize", str );
1456
1457         /* inject command line parameters */
1458         InjectCommandLine( argv, 0, argc - 1 );
1459
1460         /* write the bsp */
1461         UnparseEntities();
1462         StripExtension( source );
1463         DefaultExtension( source, "_s.bsp" );
1464         Sys_Printf( "Writing %s\n", source );
1465         WriteBSPFile( source );
1466
1467         /* return to sender */
1468         return 0;
1469 }
1470
1471
1472 /*
1473    ShiftBSPMain()
1474    shifts a map: for testing physics with huge coordinates
1475  */
1476
1477 int ShiftBSPMain( int argc, char **argv ){
1478         int i, j;
1479         float f, a;
1480         vec3_t scale;
1481         vec3_t vec;
1482         char str[ 1024 ];
1483         int uniform, axis;
1484         qboolean texscale;
1485         float *old_xyzst = NULL;
1486         float spawn_ref = 0;
1487
1488
1489         /* arg checking */
1490         if ( argc < 3 ) {
1491                 Sys_Printf( "Usage: q3map [-v] -shift [-tex] [-spawn_ref <value>] <value> <mapname>\n" );
1492                 return 0;
1493         }
1494
1495         texscale = qfalse;
1496         for ( i = 1; i < argc - 2; ++i )
1497         {
1498                 if ( !strcmp( argv[i], "-tex" ) ) {
1499                         texscale = qtrue;
1500                 }
1501                 else if ( !strcmp( argv[i], "-spawn_ref" ) ) {
1502                         spawn_ref = atof( argv[i + 1] );
1503                         ++i;
1504                 }
1505                 else{
1506                         break;
1507                 }
1508         }
1509
1510         /* get shift */
1511         // if(argc-2 >= i) // always true
1512         scale[2] = scale[1] = scale[0] = atof( argv[ argc - 2 ] );
1513         if ( argc - 3 >= i ) {
1514                 scale[1] = scale[0] = atof( argv[ argc - 3 ] );
1515         }
1516         if ( argc - 4 >= i ) {
1517                 scale[0] = atof( argv[ argc - 4 ] );
1518         }
1519
1520         uniform = ( ( scale[0] == scale[1] ) && ( scale[1] == scale[2] ) );
1521
1522
1523         /* do some path mangling */
1524         strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
1525         StripExtension( source );
1526         DefaultExtension( source, ".bsp" );
1527
1528         /* load the bsp */
1529         Sys_Printf( "Loading %s\n", source );
1530         LoadBSPFile( source );
1531         ParseEntities();
1532
1533         /* note it */
1534         Sys_Printf( "--- ShiftBSP ---\n" );
1535         Sys_FPrintf( SYS_VRB, "%9d entities\n", numEntities );
1536
1537         /* shift entity keys */
1538         for ( i = 0; i < numBSPEntities && i < numEntities; i++ )
1539         {
1540                 /* shift origin */
1541                 GetVectorForKey( &entities[ i ], "origin", vec );
1542                 if ( ( vec[ 0 ] || vec[ 1 ] || vec[ 2 ] ) ) {
1543                         if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
1544                                 vec[2] += spawn_ref;
1545                         }
1546                         vec[0] += scale[0];
1547                         vec[1] += scale[1];
1548                         vec[2] += scale[2];
1549                         if ( !strncmp( ValueForKey( &entities[i], "classname" ), "info_player_", 12 ) ) {
1550                                 vec[2] -= spawn_ref;
1551                         }
1552                         sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
1553                         SetKeyValue( &entities[ i ], "origin", str );
1554                 }
1555
1556         }
1557
1558         /* shift models */
1559         for ( i = 0; i < numBSPModels; i++ )
1560         {
1561                 bspModels[ i ].mins[0] += scale[0];
1562                 bspModels[ i ].mins[1] += scale[1];
1563                 bspModels[ i ].mins[2] += scale[2];
1564                 bspModels[ i ].maxs[0] += scale[0];
1565                 bspModels[ i ].maxs[1] += scale[1];
1566                 bspModels[ i ].maxs[2] += scale[2];
1567         }
1568
1569         /* shift nodes */
1570         for ( i = 0; i < numBSPNodes; i++ )
1571         {
1572                 bspNodes[ i ].mins[0] += scale[0];
1573                 bspNodes[ i ].mins[1] += scale[1];
1574                 bspNodes[ i ].mins[2] += scale[2];
1575                 bspNodes[ i ].maxs[0] += scale[0];
1576                 bspNodes[ i ].maxs[1] += scale[1];
1577                 bspNodes[ i ].maxs[2] += scale[2];
1578         }
1579
1580         /* shift leafs */
1581         for ( i = 0; i < numBSPLeafs; i++ )
1582         {
1583                 bspLeafs[ i ].mins[0] += scale[0];
1584                 bspLeafs[ i ].mins[1] += scale[1];
1585                 bspLeafs[ i ].mins[2] += scale[2];
1586                 bspLeafs[ i ].maxs[0] += scale[0];
1587                 bspLeafs[ i ].maxs[1] += scale[1];
1588                 bspLeafs[ i ].maxs[2] += scale[2];
1589         }
1590
1591         /* shift drawverts */
1592         for ( i = 0; i < numBSPDrawVerts; i++ )
1593         {
1594                 bspDrawVerts[i].xyz[0] += scale[0];
1595                 bspDrawVerts[i].xyz[1] += scale[1];
1596                 bspDrawVerts[i].xyz[2] += scale[2];
1597         }
1598
1599         /* shift planes */
1600
1601         vec3_t point;
1602
1603         for ( i = 0; i < numBSPPlanes; i++ )
1604         {
1605                 //find point on plane
1606                 for ( j=0; j<3; j++ ){
1607                         if ( fabs( bspPlanes[ i ].normal[j] ) > 0.5 ){
1608                                 point[j] = bspPlanes[ i ].dist / bspPlanes[ i ].normal[j];
1609                                 point[(j+1)%3] = point[(j+2)%3] = 0;
1610                                 break;
1611                         }
1612                 }
1613                 //shift point
1614                 for ( j=0; j<3; j++ ){
1615                         point[j] += scale[j];
1616                 }
1617                 //calc new plane dist
1618                 bspPlanes[ i ].dist = DotProduct( point, bspPlanes[ i ].normal );
1619         }
1620
1621         /* scale gridsize */
1622         /*
1623         GetVectorForKey( &entities[ 0 ], "gridsize", vec );
1624         if ( ( vec[ 0 ] + vec[ 1 ] + vec[ 2 ] ) == 0.0f ) {
1625                 VectorCopy( gridSize, vec );
1626         }
1627         vec[0] *= scale[0];
1628         vec[1] *= scale[1];
1629         vec[2] *= scale[2];
1630         sprintf( str, "%f %f %f", vec[ 0 ], vec[ 1 ], vec[ 2 ] );
1631         SetKeyValue( &entities[ 0 ], "gridsize", str );
1632 */
1633         /* inject command line parameters */
1634         InjectCommandLine( argv, 0, argc - 1 );
1635
1636         /* write the bsp */
1637         UnparseEntities();
1638         StripExtension( source );
1639         DefaultExtension( source, "_sh.bsp" );
1640         Sys_Printf( "Writing %s\n", source );
1641         WriteBSPFile( source );
1642
1643         /* return to sender */
1644         return 0;
1645 }
1646
1647
1648 void FixDOSName( char *src ){
1649         if ( src == NULL ) {
1650                 return;
1651         }
1652
1653         while ( *src )
1654         {
1655                 if ( *src == '\\' ) {
1656                         *src = '/';
1657                 }
1658                 src++;
1659         }
1660 }
1661
1662 /*
1663         Check if newcoming texture is unique and not excluded
1664 */
1665 void tex2list( char* texlist, int *texnum, char* EXtex, int *EXtexnum ){
1666         int i;
1667         if ( token[0] == '\0') return;
1668         StripExtension( token );
1669         FixDOSName( token );
1670         for ( i = 0; i < *texnum; i++ ){
1671                 if ( !stricmp( texlist + i*65, token ) ) return;
1672         }
1673         for ( i = 0; i < *EXtexnum; i++ ){
1674                 if ( !stricmp( EXtex + i*65, token ) ) return;
1675         }
1676         strcpy ( texlist + (*texnum)*65, token );
1677         (*texnum)++;
1678         return;
1679 }
1680
1681
1682 /*
1683         Check if newcoming res is unique
1684 */
1685 void res2list( char* data, int *num ){
1686         int i;
1687         if ( *( data + (*num)*65 ) == '\0') return;
1688         for ( i = 0; i < *num; i++ ){
1689                 if ( !stricmp( data + i*65, data + (*num)*65 ) ) return;
1690         }
1691         (*num)++;
1692         return;
1693 }
1694
1695 void parseEXblock ( char* data, int *num, const char *exName ){
1696         if ( !GetToken( qtrue ) || strcmp( token, "{" ) ) {
1697                 Error( "ReadExclusionsFile: %s, line %d: { not found", exName, scriptline );
1698         }
1699         while ( 1 )
1700         {
1701                 if ( !GetToken( qtrue ) ) {
1702                         break;
1703                 }
1704                 if ( !strcmp( token, "}" ) ) {
1705                         break;
1706                 }
1707                 if ( token[0] == '{' ) {
1708                         Error( "ReadExclusionsFile: %s, line %d: brace, opening twice in a row.", exName, scriptline );
1709                 }
1710
1711                 /* add to list */
1712                 strcpy( data + (*num)*65, token );
1713                 (*num)++;
1714         }
1715         return;
1716 }
1717
1718 char q3map2path[1024];
1719 /*
1720    pk3BSPMain()
1721    map autopackager, works for Q3 type of shaders and ents
1722  */
1723
1724 int pk3BSPMain( int argc, char **argv ){
1725         int i, j, len;
1726         qboolean dbg = qfalse, png = qfalse, packFAIL = qfalse;
1727
1728         /* process arguments */
1729         for ( i = 1; i < ( argc - 1 ); i++ ){
1730                 if ( !strcmp( argv[ i ],  "-dbg" ) ) {
1731                         dbg = qtrue;
1732                 }
1733                 else if ( !strcmp( argv[ i ],  "-png" ) ) {
1734                         png = qtrue;
1735                 }
1736         }
1737
1738         /* do some path mangling */
1739         strcpy( source, ExpandArg( argv[ argc - 1 ] ) );
1740         StripExtension( source );
1741         DefaultExtension( source, ".bsp" );
1742
1743         /* load the bsp */
1744         Sys_Printf( "Loading %s\n", source );
1745         LoadBSPFile( source );
1746         ParseEntities();
1747
1748
1749         char packname[ 1024 ], packFailName[ 1024 ], base[ 1024 ], nameOFmap[ 1024 ], temp[ 1024 ];
1750
1751         /* copy map name */
1752         strcpy( base, source );
1753         StripExtension( base );
1754
1755         /* extract map name */
1756         len = strlen( base ) - 1;
1757         while ( len > 0 && base[ len ] != '/' && base[ len ] != '\\' )
1758                 len--;
1759         strcpy( nameOFmap, &base[ len + 1 ] );
1760
1761
1762         qboolean drawsurfSHs[1024] = { qfalse };
1763
1764         for ( i = 0; i < numBSPDrawSurfaces; i++ ){
1765                 /* can't exclude nodraw patches here (they want shaders :0!) */
1766                 //if ( !( bspDrawSurfaces[i].surfaceType == 2 && bspDrawSurfaces[i].numIndexes == 0 ) ) drawsurfSHs[bspDrawSurfaces[i].shaderNum] = qtrue;
1767                 drawsurfSHs[ bspDrawSurfaces[i].shaderNum ] = qtrue;
1768                 //Sys_Printf( "%s\n", bspShaders[bspDrawSurfaces[i].shaderNum].shader );
1769         }
1770
1771         int pk3ShadersN = 0;
1772         char* pk3Shaders = (char *)calloc( 1024*65, sizeof( char ) );
1773         int pk3SoundsN = 0;
1774         char* pk3Sounds = (char *)calloc( 1024*65, sizeof( char ) );
1775         int pk3ShaderfilesN = 0;
1776         char* pk3Shaderfiles = (char *)calloc( 1024*65, sizeof( char ) );
1777         int pk3TexturesN = 0;
1778         char* pk3Textures = (char *)calloc( 1024*65, sizeof( char ) );
1779         int pk3VideosN = 0;
1780         char* pk3Videos = (char *)calloc( 1024*65, sizeof( char ) );
1781
1782
1783
1784         for ( i = 0; i < numBSPShaders; i++ ){
1785                 if ( drawsurfSHs[i] ){
1786                         strcpy( pk3Shaders + pk3ShadersN*65, bspShaders[i].shader );
1787                         res2list( pk3Shaders, &pk3ShadersN );
1788                         //pk3ShadersN++;
1789                         //Sys_Printf( "%s\n", bspShaders[i].shader );
1790                 }
1791         }
1792
1793         /* Ent keys */
1794         epair_t *ep;
1795         for ( ep = entities[0].epairs; ep != NULL; ep = ep->next )
1796         {
1797                 if ( !strnicmp( ep->key, "vertexremapshader", 17 ) ) {
1798                         sscanf( ep->value, "%*[^;] %*[;] %s", pk3Shaders + pk3ShadersN*65 );
1799                         res2list( pk3Shaders, &pk3ShadersN );
1800                 }
1801         }
1802         strcpy( pk3Sounds + pk3SoundsN*65, ValueForKey( &entities[0], "music" ) );
1803         if ( *( pk3Sounds + pk3SoundsN*65 ) != '\0' ){
1804                 FixDOSName( pk3Sounds + pk3SoundsN*65 );
1805                 DefaultExtension( pk3Sounds + pk3SoundsN*65, ".wav" );
1806                 res2list( pk3Sounds, &pk3SoundsN );
1807         }
1808
1809         for ( i = 0; i < numBSPEntities && i < numEntities; i++ )
1810         {
1811                 strcpy( pk3Sounds + pk3SoundsN*65, ValueForKey( &entities[i], "noise" ) );
1812                 if ( *( pk3Sounds + pk3SoundsN*65 ) != '\0' && *( pk3Sounds + pk3SoundsN*65 ) != '*' ){
1813                         FixDOSName( pk3Sounds + pk3SoundsN*65 );
1814                         DefaultExtension( pk3Sounds + pk3SoundsN*65, ".wav" );
1815                         res2list( pk3Sounds, &pk3SoundsN );
1816                 }
1817
1818                 if ( !stricmp( ValueForKey( &entities[i], "classname" ), "func_plat" ) ){
1819                         strcpy( pk3Sounds + pk3SoundsN*65, "sound/movers/plats/pt1_strt.wav");
1820                         res2list( pk3Sounds, &pk3SoundsN );
1821                         strcpy( pk3Sounds + pk3SoundsN*65, "sound/movers/plats/pt1_end.wav");
1822                         res2list( pk3Sounds, &pk3SoundsN );
1823                 }
1824                 if ( !stricmp( ValueForKey( &entities[i], "classname" ), "target_push" ) ){
1825                         if ( !(IntForKey( &entities[i], "spawnflags") & 1) ){
1826                                 strcpy( pk3Sounds + pk3SoundsN*65, "sound/misc/windfly.wav");
1827                                 res2list( pk3Sounds, &pk3SoundsN );
1828                         }
1829                 }
1830                 strcpy( pk3Shaders + pk3ShadersN*65, ValueForKey( &entities[i], "targetShaderNewName" ) );
1831                 res2list( pk3Shaders, &pk3ShadersN );
1832         }
1833
1834         //levelshot
1835         sprintf( pk3Shaders + pk3ShadersN*65, "levelshots/%s", nameOFmap );
1836         res2list( pk3Shaders, &pk3ShadersN );
1837
1838
1839         if( dbg ){
1840                 Sys_Printf( "\n\tDrawsurface+ent calls....%i\n", pk3ShadersN );
1841                 for ( i = 0; i < pk3ShadersN; i++ ){
1842                         Sys_Printf( "%s\n", pk3Shaders + i*65 );
1843                 }
1844                 Sys_Printf( "\n\tSounds....%i\n", pk3SoundsN );
1845                 for ( i = 0; i < pk3SoundsN; i++ ){
1846                         Sys_Printf( "%s\n", pk3Sounds + i*65 );
1847                 }
1848         }
1849
1850         vfsListShaderFiles( pk3Shaderfiles, &pk3ShaderfilesN );
1851
1852         if( dbg ){
1853                 Sys_Printf( "\n\tSchroider fileses.....%i\n", pk3ShaderfilesN );
1854                 for ( i = 0; i < pk3ShaderfilesN; i++ ){
1855                         Sys_Printf( "%s\n", pk3Shaderfiles + i*65 );
1856                 }
1857         }
1858
1859
1860         /* load exclusions file */
1861         int ExTexturesN = 0;
1862         char* ExTextures = (char *)calloc( 4096*65, sizeof( char ) );
1863         int ExShadersN = 0;
1864         char* ExShaders = (char *)calloc( 4096*65, sizeof( char ) );
1865         int ExSoundsN = 0;
1866         char* ExSounds = (char *)calloc( 4096*65, sizeof( char ) );
1867         int ExShaderfilesN = 0;
1868         char* ExShaderfiles = (char *)calloc( 4096*65, sizeof( char ) );
1869         int ExVideosN = 0;
1870         char* ExVideos = (char *)calloc( 4096*65, sizeof( char ) );
1871         int ExPureTexturesN = 0;
1872         char* ExPureTextures = (char *)calloc( 4096*65, sizeof( char ) );
1873
1874         char* ExReasonShader[4096] = { NULL };
1875         char* ExReasonShaderFile[4096] = { NULL };
1876
1877         char exName[ 1024 ];
1878         byte *buffer;
1879         int size;
1880
1881         strcpy( exName, q3map2path );
1882         char *cut = strrchr( exName, '\\' );
1883         char *cut2 = strrchr( exName, '/' );
1884         if ( cut == NULL && cut2 == NULL ){
1885                 Sys_Printf( "WARNING: Unable to load exclusions file.\n" );
1886                 goto skipEXfile;
1887         }
1888         if ( cut2 > cut ) cut = cut2;
1889         cut[1] = '\0';
1890         strcat( exName, game->arg );
1891         strcat( exName, ".exclude" );
1892
1893         Sys_Printf( "Loading %s\n", exName );
1894         size = TryLoadFile( exName, (void**) &buffer );
1895         if ( size <= 0 ) {
1896                 Sys_Printf( "WARNING: Unable to find exclusions file %s.\n", exName );
1897                 goto skipEXfile;
1898         }
1899
1900         /* parse the file */
1901         ParseFromMemory( (char *) buffer, size );
1902
1903         /* tokenize it */
1904         while ( 1 )
1905         {
1906                 /* test for end of file */
1907                 if ( !GetToken( qtrue ) ) {
1908                         break;
1909                 }
1910
1911                 /* blocks */
1912                 if ( !stricmp( token, "textures" ) ){
1913                         parseEXblock ( ExTextures, &ExTexturesN, exName );
1914                 }
1915                 else if ( !stricmp( token, "shaders" ) ){
1916                         parseEXblock ( ExShaders, &ExShadersN, exName );
1917                 }
1918                 else if ( !stricmp( token, "shaderfiles" ) ){
1919                         parseEXblock ( ExShaderfiles, &ExShaderfilesN, exName );
1920                 }
1921                 else if ( !stricmp( token, "sounds" ) ){
1922                         parseEXblock ( ExSounds, &ExSoundsN, exName );
1923                 }
1924                 else if ( !stricmp( token, "videos" ) ){
1925                         parseEXblock ( ExVideos, &ExVideosN, exName );
1926                 }
1927                 else{
1928                         Error( "ReadExclusionsFile: %s, line %d: unknown block name!\nValid ones are: textures, shaders, shaderfiles, sounds, videos.", exName, scriptline );
1929                 }
1930         }
1931
1932         /* free the buffer */
1933         free( buffer );
1934
1935         for ( i = 0; i < ExTexturesN; i++ ){
1936                 for ( j = 0; j < ExShadersN; j++ ){
1937                         if ( !stricmp( ExTextures + i*65, ExShaders + j*65 ) ){
1938                                 break;
1939                         }
1940                 }
1941                 if ( j == ExShadersN ){
1942                         strcpy ( ExPureTextures + ExPureTexturesN*65, ExTextures + i*65 );
1943                         ExPureTexturesN++;
1944                 }
1945         }
1946
1947 skipEXfile:
1948
1949         if( dbg ){
1950                 Sys_Printf( "\n\tExTextures....%i\n", ExTexturesN );
1951                 for ( i = 0; i < ExTexturesN; i++ ) Sys_Printf( "%s\n", ExTextures + i*65 );
1952                 Sys_Printf( "\n\tExPureTextures....%i\n", ExPureTexturesN );
1953                 for ( i = 0; i < ExPureTexturesN; i++ ) Sys_Printf( "%s\n", ExPureTextures + i*65 );
1954                 Sys_Printf( "\n\tExShaders....%i\n", ExShadersN );
1955                 for ( i = 0; i < ExShadersN; i++ ) Sys_Printf( "%s\n", ExShaders + i*65 );
1956                 Sys_Printf( "\n\tExShaderfiles....%i\n", ExShaderfilesN );
1957                 for ( i = 0; i < ExShaderfilesN; i++ ) Sys_Printf( "%s\n", ExShaderfiles + i*65 );
1958                 Sys_Printf( "\n\tExSounds....%i\n", ExSoundsN );
1959                 for ( i = 0; i < ExSoundsN; i++ ) Sys_Printf( "%s\n", ExSounds + i*65 );
1960                 Sys_Printf( "\n\tExVideos....%i\n", ExVideosN );
1961                 for ( i = 0; i < ExVideosN; i++ ) Sys_Printf( "%s\n", ExVideos + i*65 );
1962         }
1963
1964         /* can exclude pure textures right now, shouldn't create shaders for them anyway */
1965         for ( i = 0; i < pk3ShadersN ; i++ ){
1966                 for ( j = 0; j < ExPureTexturesN ; j++ ){
1967                         if ( !stricmp( pk3Shaders + i*65, ExPureTextures + j*65 ) ){
1968                                 *( pk3Shaders + i*65 ) = '\0';
1969                                 break;
1970                         }
1971                 }
1972         }
1973
1974         //Parse Shader Files
1975          /* hack */
1976         endofscript = qtrue;
1977
1978         for ( i = 0; i < pk3ShaderfilesN; i++ ){
1979                 qboolean wantShader = qfalse, wantShaderFile = qfalse, ShaderFileExcluded = qfalse;
1980                 int shader;
1981                 char* reasonShader = NULL, reasonShaderFile = NULL;
1982
1983                 /* load the shader */
1984                 sprintf( temp, "%s/%s", game->shaderPath, pk3Shaderfiles + i*65 );
1985                 SilentLoadScriptFile( temp, 0 );
1986                 if( dbg ) Sys_Printf( "\n\tentering %s\n", pk3Shaderfiles + i*65 );
1987
1988                 /* do wanna le shader file? */
1989                 for ( j = 0; j < ExShaderfilesN; j++ ){
1990                         if ( !stricmp( ExShaderfiles + j*65, pk3Shaderfiles + i*65 ) ){
1991                                 ShaderFileExcluded = qtrue;
1992                                 reasonShaderFile = ExShaderfiles + j*65;
1993                                 break;
1994                         }
1995                 }
1996                 /* tokenize it */
1997                 /* check if shader file has to be excluded */
1998                 while ( !ShaderFileExcluded )
1999                 {
2000                         /* test for end of file */
2001                         if ( !GetToken( qtrue ) ) {
2002                                 break;
2003                         }
2004
2005                         /* does it contain restricted shaders/textures? */
2006                         for ( j = 0; j < ExShadersN; j++ ){
2007                                 if ( !stricmp( ExShaders + j*65, token ) ){
2008                                         ShaderFileExcluded = qtrue;
2009                                         reasonShader = ExShaders + j*65;
2010                                         break;
2011                                 }
2012                         }
2013                         if ( ShaderFileExcluded )
2014                                 break;
2015                         for ( j = 0; j < ExPureTexturesN; j++ ){
2016                                 if ( !stricmp( ExPureTextures + j*65, token ) ){
2017                                         ShaderFileExcluded = qtrue;
2018                                         reasonShader = ExPureTextures + j*65;
2019                                         break;
2020                                 }
2021                         }
2022                         if ( ShaderFileExcluded )
2023                                 break;
2024
2025                         /* handle { } section */
2026                         if ( !GetToken( qtrue ) ) {
2027                                 break;
2028                         }
2029                         if ( strcmp( token, "{" ) ) {
2030                                         Error( "ParseShaderFile: %s, line %d: { not found!\nFound instead: %s",
2031                                                 temp, scriptline, token );
2032                         }
2033
2034                         while ( 1 )
2035                         {
2036                                 /* get the next token */
2037                                 if ( !GetToken( qtrue ) ) {
2038                                         break;
2039                                 }
2040                                 if ( !strcmp( token, "}" ) ) {
2041                                         break;
2042                                 }
2043                                 /* parse stage directives */
2044                                 if ( !strcmp( token, "{" ) ) {
2045                                         while ( 1 )
2046                                         {
2047                                                 if ( !GetToken( qtrue ) ) {
2048                                                         break;
2049                                                 }
2050                                                 if ( !strcmp( token, "}" ) ) {
2051                                                         break;
2052                                                 }
2053                                         }
2054                                 }
2055                         }
2056                 }
2057
2058                 /* tokenize it again */
2059                 SilentLoadScriptFile( temp, 0 );
2060                 while ( 1 )
2061                 {
2062                         /* test for end of file */
2063                         if ( !GetToken( qtrue ) ) {
2064                                 break;
2065                         }
2066                         //dump shader names
2067                         if( dbg ) Sys_Printf( "%s\n", token );
2068
2069                         /* do wanna le shader? */
2070                         wantShader = qfalse;
2071                         for ( j = 0; j < pk3ShadersN; j++ ){
2072                                 if ( !stricmp( pk3Shaders + j*65, token) ){
2073                                         shader = j;
2074                                         wantShader = qtrue;
2075                                         break;
2076                                 }
2077                         }
2078
2079                         /* handle { } section */
2080                         if ( !GetToken( qtrue ) ) {
2081                                 break;
2082                         }
2083                         if ( strcmp( token, "{" ) ) {
2084                                         Error( "ParseShaderFile: %s, line %d: { not found!\nFound instead: %s",
2085                                                 temp, scriptline, token );
2086                         }
2087
2088                         while ( 1 )
2089                         {
2090                                 /* get the next token */
2091                                 if ( !GetToken( qtrue ) ) {
2092                                         break;
2093                                 }
2094                                 if ( !strcmp( token, "}" ) ) {
2095                                         break;
2096                                 }
2097
2098
2099                                 /* -----------------------------------------------------------------
2100                                 shader stages (passes)
2101                                 ----------------------------------------------------------------- */
2102
2103                                 /* parse stage directives */
2104                                 if ( !strcmp( token, "{" ) ) {
2105                                         while ( 1 )
2106                                         {
2107                                                 if ( !GetToken( qtrue ) ) {
2108                                                         break;
2109                                                 }
2110                                                 if ( !strcmp( token, "}" ) ) {
2111                                                         break;
2112                                                 }
2113                                                 /* skip the shader */
2114                                                 if ( !wantShader ) continue;
2115
2116                                                 /* digest any images */
2117                                                 if ( !stricmp( token, "map" ) ||
2118                                                         !stricmp( token, "clampMap" ) ) {
2119
2120                                                         /* get an image */
2121                                                         GetToken( qfalse );
2122                                                         if ( token[ 0 ] != '*' && token[ 0 ] != '$' ) {
2123                                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2124                                                         }
2125                                                 }
2126                                                 else if ( !stricmp( token, "animMap" ) ||
2127                                                         !stricmp( token, "clampAnimMap" ) ) {
2128                                                         GetToken( qfalse );// skip num
2129                                                         while ( TokenAvailable() ){
2130                                                                 GetToken( qfalse );
2131                                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2132                                                         }
2133                                                 }
2134                                                 else if ( !stricmp( token, "videoMap" ) ){
2135                                                         GetToken( qfalse );
2136                                                         FixDOSName( token );
2137                                                         if ( strchr( token, "/" ) == NULL ){
2138                                                                 sprintf( temp, "video/%s", token );
2139                                                                 strcpy( token, temp );
2140                                                         }
2141                                                         for ( j = 0; j < pk3VideosN; j++ ){
2142                                                                 if ( !stricmp( pk3Videos + j*65, token ) ){
2143                                                                         goto away;
2144                                                                 }
2145                                                         }
2146                                                         for ( j = 0; j < ExVideosN; j++ ){
2147                                                                 if ( !stricmp( ExVideos + j*65, token ) ){
2148                                                                         goto away;
2149                                                                 }
2150                                                         }
2151                                                         strcpy ( pk3Videos + pk3VideosN*65, token );
2152                                                         pk3VideosN++;
2153                                                         away:
2154                                                         j = 0;
2155                                                 }
2156                                         }
2157                                 }
2158                                 /* skip the shader */
2159                                 else if ( !wantShader ) continue;
2160
2161                                 /* -----------------------------------------------------------------
2162                                 surfaceparm * directives
2163                                 ----------------------------------------------------------------- */
2164
2165                                 /* match surfaceparm */
2166                                 else if ( !stricmp( token, "surfaceparm" ) ) {
2167                                         GetToken( qfalse );
2168                                         if ( !stricmp( token, "nodraw" ) ) {
2169                                                 wantShader = qfalse;
2170                                                 *( pk3Shaders + shader*65 ) = '\0';
2171                                         }
2172                                 }
2173
2174                                 /* skyparms <outer image> <cloud height> <inner image> */
2175                                 else if ( !stricmp( token, "skyParms" ) ) {
2176                                         /* get image base */
2177                                         GetToken( qfalse );
2178
2179                                         /* ignore bogus paths */
2180                                         if ( stricmp( token, "-" ) && stricmp( token, "full" ) ) {
2181                                                 strcpy ( temp, token );
2182                                                 sprintf( token, "%s_up", temp );
2183                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2184                                                 sprintf( token, "%s_dn", temp );
2185                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2186                                                 sprintf( token, "%s_lf", temp );
2187                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2188                                                 sprintf( token, "%s_rt", temp );
2189                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2190                                                 sprintf( token, "%s_bk", temp );
2191                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2192                                                 sprintf( token, "%s_ft", temp );
2193                                                 tex2list( pk3Textures, &pk3TexturesN, ExTextures, &ExTexturesN );
2194                                         }
2195                                         /* skip rest of line */
2196                                         GetToken( qfalse );
2197                                         GetToken( qfalse );
2198                                 }
2199                         }
2200
2201                         //exclude shader
2202                         if ( wantShader ){
2203                                 for ( j = 0; j < ExShadersN; j++ ){
2204                                         if ( !stricmp( ExShaders + j*65, pk3Shaders + shader*65 ) ){
2205                                                 wantShader = qfalse;
2206                                                 *( pk3Shaders + shader*65 ) = '\0';
2207                                                 break;
2208                                         }
2209                                 }
2210                                 if ( wantShader ){
2211                                         if ( ShaderFileExcluded ){
2212                                                 if ( reasonShaderFile != NULL ){
2213                                                         ExReasonShaderFile[ shader ] = reasonShaderFile;
2214                                                 }
2215                                                 else{
2216                                                         ExReasonShaderFile[ shader ] = ( char* ) calloc( 65, sizeof( char ) );
2217                                                         strcpy( ExReasonShaderFile[ shader ], pk3Shaderfiles + i*65 );
2218                                                 }
2219                                                 ExReasonShader[ shader ] = reasonShader;
2220                                         }
2221                                         else{
2222                                                 wantShaderFile = qtrue;
2223                                                 *( pk3Shaders + shader*65 ) = '\0';
2224                                         }
2225                                 }
2226                         }
2227                 }
2228                 if ( !wantShaderFile ){
2229                         *( pk3Shaderfiles + i*65 ) = '\0';
2230                 }
2231         }
2232
2233
2234
2235 /* exclude stuff */
2236 //wanted shaders from excluded .shaders
2237         Sys_Printf( "\n" );
2238         for ( i = 0; i < pk3ShadersN; i++ ){
2239                 if ( *( pk3Shaders + i*65 ) != '\0' && ( ExReasonShader[i] != NULL || ExReasonShaderFile[i] != NULL ) ){
2240                         Sys_Printf( "  !FAIL! %s\n", pk3Shaders + i*65 );
2241                         packFAIL = qtrue;
2242                         if ( ExReasonShader[i] != NULL ){
2243                                 Sys_Printf( "     reason: is located in %s,\n     containing restricted shader %s\n", ExReasonShaderFile[i], ExReasonShader[i] );
2244                         }
2245                         else{
2246                                 Sys_Printf( "     reason: is located in restricted %s\n", ExReasonShaderFile[i] );
2247                         }
2248                         *( pk3Shaders + i*65 ) = '\0';
2249                 }
2250         }
2251 //pure textures (shader ones are done)
2252         for ( i = 0; i < pk3ShadersN; i++ ){
2253                 if ( *( pk3Shaders + i*65 ) != '\0' ){
2254                         FixDOSName( pk3Shaders + i*65 );
2255                         for ( j = 0; j < pk3TexturesN; j++ ){
2256                                 if ( !stricmp( pk3Shaders + i*65, pk3Textures + j*65 ) ){
2257                                         *( pk3Shaders + i*65 ) = '\0';
2258                                         break;
2259                                 }
2260                         }
2261                         if ( *( pk3Shaders + i*65 ) == '\0' ) continue;
2262                         for ( j = 0; j < ExTexturesN; j++ ){
2263                                 if ( !stricmp( pk3Shaders + i*65, ExTextures + j*65 ) ){
2264                                         *( pk3Shaders + i*65 ) = '\0';
2265                                         break;
2266                                 }
2267                         }
2268                 }
2269         }
2270
2271 //snds
2272         for ( i = 0; i < pk3SoundsN; i++ ){
2273                 for ( j = 0; j < ExSoundsN; j++ ){
2274                         if ( !stricmp( pk3Sounds + i*65, ExSounds + j*65 ) ){
2275                                 *( pk3Sounds + i*65 ) = '\0';
2276                                 break;
2277                         }
2278                 }
2279         }
2280
2281         /* make a pack */
2282         sprintf( packname, "%s/%s_autopacked.pk3", EnginePath, nameOFmap );
2283         remove( packname );
2284         sprintf( packFailName, "%s/%s_FAILEDpack.pk3", EnginePath, nameOFmap );
2285         remove( packFailName );
2286
2287         Sys_Printf( "\n--- ZipZip ---\n" );
2288
2289         Sys_Printf( "\n\tShader referenced textures....\n" );
2290
2291         for ( i = 0; i < pk3TexturesN; i++ ){
2292                 if ( png ){
2293                         sprintf( temp, "%s.png", pk3Textures + i*65 );
2294                         if ( vfsPackFile( temp, packname ) ){
2295                                 Sys_Printf( "++%s\n", temp );
2296                                 continue;
2297                         }
2298                 }
2299                 sprintf( temp, "%s.tga", pk3Textures + i*65 );
2300                 if ( vfsPackFile( temp, packname ) ){
2301                         Sys_Printf( "++%s\n", temp );
2302                         continue;
2303                 }
2304                 sprintf( temp, "%s.jpg", pk3Textures + i*65 );
2305                 if ( vfsPackFile( temp, packname ) ){
2306                         Sys_Printf( "++%s\n", temp );
2307                         continue;
2308                 }
2309                 Sys_Printf( "  !FAIL! %s\n", pk3Textures + i*65 );
2310                 packFAIL = qtrue;
2311         }
2312
2313         Sys_Printf( "\n\tPure textures....\n" );
2314
2315         for ( i = 0; i < pk3ShadersN; i++ ){
2316                 if ( *( pk3Shaders + i*65 ) != '\0' ){
2317                         if ( png ){
2318                                 sprintf( temp, "%s.png", pk3Shaders + i*65 );
2319                                 if ( vfsPackFile( temp, packname ) ){
2320                                         Sys_Printf( "++%s\n", temp );
2321                                         continue;
2322                                 }
2323                         }
2324                         sprintf( temp, "%s.tga", pk3Shaders + i*65 );
2325                         if ( vfsPackFile( temp, packname ) ){
2326                                 Sys_Printf( "++%s\n", temp );
2327                                 continue;
2328                         }
2329                         sprintf( temp, "%s.jpg", pk3Shaders + i*65 );
2330                         if ( vfsPackFile( temp, packname ) ){
2331                                 Sys_Printf( "++%s\n", temp );
2332                                 continue;
2333                         }
2334                         Sys_Printf( "  !FAIL! %s\n", pk3Shaders + i*65 );
2335                         if ( i != pk3ShadersN - 1 ) packFAIL = qtrue; //levelshot typically
2336                 }
2337         }
2338
2339         Sys_Printf( "\n\tShaizers....\n" );
2340
2341         for ( i = 0; i < pk3ShaderfilesN; i++ ){
2342                 if ( *( pk3Shaderfiles + i*65 ) != '\0' ){
2343                         sprintf( temp, "%s/%s", game->shaderPath, pk3Shaderfiles + i*65 );
2344                         if ( vfsPackFile( temp, packname ) ){
2345                                 Sys_Printf( "++%s\n", temp );
2346                                 continue;
2347                         }
2348                         Sys_Printf( "  !FAIL! %s\n", pk3Shaders + i*65 );
2349                         packFAIL = qtrue;
2350                 }
2351         }
2352
2353         Sys_Printf( "\n\tSounds....\n" );
2354
2355         for ( i = 0; i < pk3SoundsN; i++ ){
2356                 if ( *( pk3Sounds + i*65 ) != '\0' ){
2357                         if ( vfsPackFile( pk3Sounds + i*65, packname ) ){
2358                                 Sys_Printf( "++%s\n", pk3Sounds + i*65 );
2359                                 continue;
2360                         }
2361                         Sys_Printf( "  !FAIL! %s\n", pk3Sounds + i*65 );
2362                         packFAIL = qtrue;
2363                 }
2364         }
2365
2366         Sys_Printf( "\n\tVideos....\n" );
2367
2368         for ( i = 0; i < pk3VideosN; i++ ){
2369                 if ( vfsPackFile( pk3Videos + i*65, packname ) ){
2370                         Sys_Printf( "++%s\n", pk3Videos + i*65 );
2371                         continue;
2372                 }
2373                 Sys_Printf( "  !FAIL! %s\n", pk3Videos + i*65 );
2374                 packFAIL = qtrue;
2375         }
2376
2377         Sys_Printf( "\n\t.bsp and stuff\n" );
2378
2379         sprintf( temp, "maps/%s.bsp", nameOFmap );
2380         if ( vfsPackFile( temp, packname ) ){
2381                         Sys_Printf( "++%s\n", temp );
2382                 }
2383         else{
2384                 Sys_Printf( "  !FAIL! %s\n", temp );
2385                 packFAIL = qtrue;
2386         }
2387
2388         sprintf( temp, "maps/%s.aas", nameOFmap );
2389         if ( vfsPackFile( temp, packname ) ){
2390                         Sys_Printf( "++%s\n", temp );
2391                 }
2392         else{
2393                 Sys_Printf( "  !FAIL! %s\n", temp );
2394         }
2395
2396         sprintf( temp, "scripts/%s.arena", nameOFmap );
2397         if ( vfsPackFile( temp, packname ) ){
2398                         Sys_Printf( "++%s\n", temp );
2399                 }
2400         else{
2401                 Sys_Printf( "  !FAIL! %s\n", temp );
2402         }
2403
2404         sprintf( temp, "scripts/%s.defi", nameOFmap );
2405         if ( vfsPackFile( temp, packname ) ){
2406                         Sys_Printf( "++%s\n", temp );
2407                 }
2408         else{
2409                 Sys_Printf( "  !FAIL! %s\n", temp );
2410         }
2411
2412         if ( !packFAIL ){
2413         Sys_Printf( "\nSaved to %s\n", packname );
2414         }
2415         else{
2416                 rename( packname, packFailName );
2417                 Sys_Printf( "\nSaved to %s\n", packFailName );
2418         }
2419         /* return to sender */
2420         return 0;
2421 }
2422
2423
2424 /*
2425    PseudoCompileBSP()
2426    a stripped down ProcessModels
2427  */
2428 void PseudoCompileBSP( qboolean need_tree ){
2429         int models;
2430         char modelValue[10];
2431         entity_t *entity;
2432         face_t *faces;
2433         tree_t *tree;
2434         node_t *node;
2435         brush_t *brush;
2436         side_t *side;
2437         int i;
2438
2439         SetDrawSurfacesBuffer();
2440         mapDrawSurfs = safe_malloc( sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
2441         memset( mapDrawSurfs, 0, sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
2442         numMapDrawSurfs = 0;
2443
2444         BeginBSPFile();
2445         models = 1;
2446         for ( mapEntityNum = 0; mapEntityNum < numEntities; mapEntityNum++ )
2447         {
2448                 /* get entity */
2449                 entity = &entities[ mapEntityNum ];
2450                 if ( entity->brushes == NULL && entity->patches == NULL ) {
2451                         continue;
2452                 }
2453
2454                 if ( mapEntityNum != 0 ) {
2455                         sprintf( modelValue, "*%d", models++ );
2456                         SetKeyValue( entity, "model", modelValue );
2457                 }
2458
2459                 /* process the model */
2460                 Sys_FPrintf( SYS_VRB, "############### model %i ###############\n", numBSPModels );
2461                 BeginModel();
2462
2463                 entity->firstDrawSurf = numMapDrawSurfs;
2464
2465                 ClearMetaTriangles();
2466                 PatchMapDrawSurfs( entity );
2467
2468                 if ( mapEntityNum == 0 && need_tree ) {
2469                         faces = MakeStructuralBSPFaceList( entities[0].brushes );
2470                         tree = FaceBSP( faces );
2471                         node = tree->headnode;
2472                 }
2473                 else
2474                 {
2475                         node = AllocNode();
2476                         node->planenum = PLANENUM_LEAF;
2477                         tree = AllocTree();
2478                         tree->headnode = node;
2479                 }
2480
2481                 /* a minimized ClipSidesIntoTree */
2482                 for ( brush = entity->brushes; brush; brush = brush->next )
2483                 {
2484                         /* walk the brush sides */
2485                         for ( i = 0; i < brush->numsides; i++ )
2486                         {
2487                                 /* get side */
2488                                 side = &brush->sides[ i ];
2489                                 if ( side->winding == NULL ) {
2490                                         continue;
2491                                 }
2492                                 /* shader? */
2493                                 if ( side->shaderInfo == NULL ) {
2494                                         continue;
2495                                 }
2496                                 /* save this winding as a visible surface */
2497                                 DrawSurfaceForSide( entity, brush, side, side->winding );
2498                         }
2499                 }
2500
2501                 if ( meta ) {
2502                         ClassifyEntitySurfaces( entity );
2503                         MakeEntityDecals( entity );
2504                         MakeEntityMetaTriangles( entity );
2505                         SmoothMetaTriangles();
2506                         MergeMetaTriangles();
2507                 }
2508                 FilterDrawsurfsIntoTree( entity, tree );
2509
2510                 FilterStructuralBrushesIntoTree( entity, tree );
2511                 FilterDetailBrushesIntoTree( entity, tree );
2512
2513                 EmitBrushes( entity->brushes, &entity->firstBrush, &entity->numBrushes );
2514                 EndModel( entity, node );
2515         }
2516         EndBSPFile( qfalse );
2517 }
2518
2519 /*
2520    ConvertBSPMain()
2521    main argument processing function for bsp conversion
2522  */
2523
2524 int ConvertBSPMain( int argc, char **argv ){
2525         int i;
2526         int ( *convertFunc )( char * );
2527         game_t  *convertGame;
2528         char ext[1024];
2529         qboolean map_allowed, force_bsp, force_map;
2530
2531
2532         /* set default */
2533         convertFunc = ConvertBSPToASE;
2534         convertGame = NULL;
2535         map_allowed = qfalse;
2536         force_bsp = qfalse;
2537         force_map = qfalse;
2538
2539         /* arg checking */
2540         if ( argc < 1 ) {
2541                 Sys_Printf( "Usage: q3map -convert [-format <ase|obj|map_bp|map>] [-shadersasbitmap|-lightmapsastexcoord|-deluxemapsastexcoord] [-readbsp|-readmap [-meta|-patchmeta]] [-v] <mapname>\n" );
2542                 return 0;
2543         }
2544
2545         /* process arguments */
2546         for ( i = 1; i < ( argc - 1 ); i++ )
2547         {
2548                 /* -format map|ase|... */
2549                 if ( !strcmp( argv[ i ],  "-format" ) ) {
2550                         i++;
2551                         if ( !Q_stricmp( argv[ i ], "ase" ) ) {
2552                                 convertFunc = ConvertBSPToASE;
2553                                 map_allowed = qfalse;
2554                         }
2555                         else if ( !Q_stricmp( argv[ i ], "obj" ) ) {
2556                                 convertFunc = ConvertBSPToOBJ;
2557                                 map_allowed = qfalse;
2558                         }
2559                         else if ( !Q_stricmp( argv[ i ], "map_bp" ) ) {
2560                                 convertFunc = ConvertBSPToMap_BP;
2561                                 map_allowed = qtrue;
2562                         }
2563                         else if ( !Q_stricmp( argv[ i ], "map" ) ) {
2564                                 convertFunc = ConvertBSPToMap;
2565                                 map_allowed = qtrue;
2566                         }
2567                         else
2568                         {
2569                                 convertGame = GetGame( argv[ i ] );
2570                                 map_allowed = qfalse;
2571                                 if ( convertGame == NULL ) {
2572                                         Sys_Printf( "Unknown conversion format \"%s\". Defaulting to ASE.\n", argv[ i ] );
2573                                 }
2574                         }
2575                 }
2576                 else if ( !strcmp( argv[ i ],  "-ne" ) ) {
2577                         normalEpsilon = atof( argv[ i + 1 ] );
2578                         i++;
2579                         Sys_Printf( "Normal epsilon set to %f\n", normalEpsilon );
2580                 }
2581                 else if ( !strcmp( argv[ i ],  "-de" ) ) {
2582                         distanceEpsilon = atof( argv[ i + 1 ] );
2583                         i++;
2584                         Sys_Printf( "Distance epsilon set to %f\n", distanceEpsilon );
2585                 }
2586                 else if ( !strcmp( argv[ i ],  "-shaderasbitmap" ) || !strcmp( argv[ i ],  "-shadersasbitmap" ) ) {
2587                         shadersAsBitmap = qtrue;
2588                 }
2589                 else if ( !strcmp( argv[ i ],  "-lightmapastexcoord" ) || !strcmp( argv[ i ],  "-lightmapsastexcoord" ) ) {
2590                         lightmapsAsTexcoord = qtrue;
2591                 }
2592                 else if ( !strcmp( argv[ i ],  "-deluxemapastexcoord" ) || !strcmp( argv[ i ],  "-deluxemapsastexcoord" ) ) {
2593                         lightmapsAsTexcoord = qtrue;
2594                         deluxemap = qtrue;
2595                 }
2596                 else if ( !strcmp( argv[ i ],  "-readbsp" ) ) {
2597                         force_bsp = qtrue;
2598                 }
2599                 else if ( !strcmp( argv[ i ],  "-readmap" ) ) {
2600                         force_map = qtrue;
2601                 }
2602                 else if ( !strcmp( argv[ i ],  "-meta" ) ) {
2603                         meta = qtrue;
2604                 }
2605                 else if ( !strcmp( argv[ i ],  "-patchmeta" ) ) {
2606                         meta = qtrue;
2607                         patchMeta = qtrue;
2608                 }
2609         }
2610
2611         LoadShaderInfo();
2612
2613         /* clean up map name */
2614         strcpy( source, ExpandArg( argv[i] ) );
2615         ExtractFileExtension( source, ext );
2616
2617         if ( !map_allowed && !force_map ) {
2618                 force_bsp = qtrue;
2619         }
2620
2621         if ( force_map || ( !force_bsp && !Q_stricmp( ext, "map" ) && map_allowed ) ) {
2622                 if ( !map_allowed ) {
2623                         Sys_Printf( "WARNING: the requested conversion should not be done from .map files. Compile a .bsp first.\n" );
2624                 }
2625                 StripExtension( source );
2626                 DefaultExtension( source, ".map" );
2627                 Sys_Printf( "Loading %s\n", source );
2628                 LoadMapFile( source, qfalse, convertGame == NULL );
2629                 PseudoCompileBSP( convertGame != NULL );
2630         }
2631         else
2632         {
2633                 StripExtension( source );
2634                 DefaultExtension( source, ".bsp" );
2635                 Sys_Printf( "Loading %s\n", source );
2636                 LoadBSPFile( source );
2637                 ParseEntities();
2638         }
2639
2640         /* bsp format convert? */
2641         if ( convertGame != NULL ) {
2642                 /* set global game */
2643                 game = convertGame;
2644
2645                 /* write bsp */
2646                 StripExtension( source );
2647                 DefaultExtension( source, "_c.bsp" );
2648                 Sys_Printf( "Writing %s\n", source );
2649                 WriteBSPFile( source );
2650
2651                 /* return to sender */
2652                 return 0;
2653         }
2654
2655         /* normal convert */
2656         return convertFunc( source );
2657 }
2658
2659
2660
2661 /*
2662    main()
2663    q3map mojo...
2664  */
2665
2666 int main( int argc, char **argv ){
2667         int i, r;
2668         double start, end;
2669
2670
2671         /* we want consistent 'randomness' */
2672         srand( 0 );
2673
2674         /* start timer */
2675         start = I_FloatTime();
2676
2677         /* this was changed to emit version number over the network */
2678         printf( Q3MAP_VERSION "\n" );
2679
2680         /* set exit call */
2681         atexit( ExitQ3Map );
2682
2683         /* read general options first */
2684         for ( i = 1; i < argc; i++ )
2685         {
2686                 /* -connect */
2687                 if ( !strcmp( argv[ i ], "-connect" ) ) {
2688                         argv[ i ] = NULL;
2689                         i++;
2690                         Broadcast_Setup( argv[ i ] );
2691                         argv[ i ] = NULL;
2692                 }
2693
2694                 /* verbose */
2695                 else if ( !strcmp( argv[ i ], "-v" ) ) {
2696                         if ( !verbose ) {
2697                                 verbose = qtrue;
2698                                 argv[ i ] = NULL;
2699                         }
2700                 }
2701
2702                 /* force */
2703                 else if ( !strcmp( argv[ i ], "-force" ) ) {
2704                         force = qtrue;
2705                         argv[ i ] = NULL;
2706                 }
2707
2708                 /* patch subdivisions */
2709                 else if ( !strcmp( argv[ i ], "-subdivisions" ) ) {
2710                         argv[ i ] = NULL;
2711                         i++;
2712                         patchSubdivisions = atoi( argv[ i ] );
2713                         argv[ i ] = NULL;
2714                         if ( patchSubdivisions <= 0 ) {
2715                                 patchSubdivisions = 1;
2716                         }
2717                 }
2718
2719                 /* threads */
2720                 else if ( !strcmp( argv[ i ], "-threads" ) ) {
2721                         argv[ i ] = NULL;
2722                         i++;
2723                         numthreads = atoi( argv[ i ] );
2724                         argv[ i ] = NULL;
2725                 }
2726
2727                 else if( !strcmp( argv[ i ], "-nocmdline" ) )
2728                 {
2729                         Sys_Printf( "noCmdLine\n" );
2730                         nocmdline = qtrue;
2731                         argv[ i ] = NULL;
2732                 }
2733
2734         }
2735
2736         /* init model library */
2737         PicoInit();
2738         PicoSetMallocFunc( safe_malloc );
2739         PicoSetFreeFunc( free );
2740         PicoSetPrintFunc( PicoPrintFunc );
2741         PicoSetLoadFileFunc( PicoLoadFileFunc );
2742         PicoSetFreeFileFunc( free );
2743
2744         /* set number of threads */
2745         ThreadSetDefault();
2746
2747         /* generate sinusoid jitter table */
2748         for ( i = 0; i < MAX_JITTERS; i++ )
2749         {
2750                 jitters[ i ] = sin( i * 139.54152147 );
2751                 //%     Sys_Printf( "Jitter %4d: %f\n", i, jitters[ i ] );
2752         }
2753
2754         /* we print out two versions, q3map's main version (since it evolves a bit out of GtkRadiant)
2755            and we put the GtkRadiant version to make it easy to track with what version of Radiant it was built with */
2756
2757         Sys_Printf( "Q3Map         - v1.0r (c) 1999 Id Software Inc.\n" );
2758         Sys_Printf( "Q3Map (ydnar) - v" Q3MAP_VERSION "\n" );
2759         Sys_Printf( "NetRadiant    - v" RADIANT_VERSION " " __DATE__ " " __TIME__ "\n" );
2760         Sys_Printf( "%s\n", Q3MAP_MOTD );
2761         Sys_Printf( "%s\n", argv[0] );
2762
2763         strcpy( q3map2path, argv[0] );//fuer autoPack func
2764
2765         /* ydnar: new path initialization */
2766         InitPaths( &argc, argv );
2767
2768         /* set game options */
2769         if ( !patchSubdivisions ) {
2770                 patchSubdivisions = game->patchSubdivisions;
2771         }
2772
2773         /* check if we have enough options left to attempt something */
2774         if ( argc < 2 ) {
2775                 Error( "Usage: %s [general options] [options] mapfile", argv[ 0 ] );
2776         }
2777
2778         /* fixaas */
2779         if ( !strcmp( argv[ 1 ], "-fixaas" ) ) {
2780                 r = FixAAS( argc - 1, argv + 1 );
2781         }
2782
2783         /* analyze */
2784         else if ( !strcmp( argv[ 1 ], "-analyze" ) ) {
2785                 r = AnalyzeBSP( argc - 1, argv + 1 );
2786         }
2787
2788         /* info */
2789         else if ( !strcmp( argv[ 1 ], "-info" ) ) {
2790                 r = BSPInfo( argc - 2, argv + 2 );
2791         }
2792
2793         /* vis */
2794         else if ( !strcmp( argv[ 1 ], "-vis" ) ) {
2795                 r = VisMain( argc - 1, argv + 1 );
2796         }
2797
2798         /* light */
2799         else if ( !strcmp( argv[ 1 ], "-light" ) ) {
2800                 r = LightMain( argc - 1, argv + 1 );
2801         }
2802
2803         /* vlight */
2804         else if ( !strcmp( argv[ 1 ], "-vlight" ) ) {
2805                 Sys_Printf( "WARNING: VLight is no longer supported, defaulting to -light -fast instead\n\n" );
2806                 argv[ 1 ] = "-fast";    /* eek a hack */
2807                 r = LightMain( argc, argv );
2808         }
2809
2810         /* ydnar: lightmap export */
2811         else if ( !strcmp( argv[ 1 ], "-export" ) ) {
2812                 r = ExportLightmapsMain( argc - 1, argv + 1 );
2813         }
2814
2815         /* ydnar: lightmap import */
2816         else if ( !strcmp( argv[ 1 ], "-import" ) ) {
2817                 r = ImportLightmapsMain( argc - 1, argv + 1 );
2818         }
2819
2820         /* ydnar: bsp scaling */
2821         else if ( !strcmp( argv[ 1 ], "-scale" ) ) {
2822                 r = ScaleBSPMain( argc - 1, argv + 1 );
2823         }
2824
2825         /* bsp shifting */
2826         else if ( !strcmp( argv[ 1 ], "-shift" ) ) {
2827                 r = ShiftBSPMain( argc - 1, argv + 1 );
2828         }
2829
2830         /* autopacking */
2831         else if ( !strcmp( argv[ 1 ], "-pk3" ) ) {
2832                 r = pk3BSPMain( argc - 1, argv + 1 );
2833         }
2834
2835         /* ydnar: bsp conversion */
2836         else if ( !strcmp( argv[ 1 ], "-convert" ) ) {
2837                 r = ConvertBSPMain( argc - 1, argv + 1 );
2838         }
2839
2840         /* div0: minimap */
2841         else if ( !strcmp( argv[ 1 ], "-minimap" ) ) {
2842                 r = MiniMapBSPMain( argc - 1, argv + 1 );
2843         }
2844
2845         /* ydnar: otherwise create a bsp */
2846         else{
2847                 r = BSPMain( argc, argv );
2848         }
2849
2850         /* emit time */
2851         end = I_FloatTime();
2852         Sys_Printf( "%9.0f seconds elapsed\n", end - start );
2853
2854         /* shut down connection */
2855         Broadcast_Shutdown();
2856
2857         /* return any error code */
2858         return r;
2859 }