]> de.git.xonotic.org Git - xonotic/netradiant.git/blobdiff - tools/quake3/q3map2/bsp.c
eol style
[xonotic/netradiant.git] / tools / quake3 / q3map2 / bsp.c
index c73242daf3e227698a03d20c3db1e3e085e555ae..ed3d243079cacf2b6df87f94e90281b378fa3997 100644 (file)
-/*\r
-Copyright (C) 1999-2007 id Software, Inc. and contributors.\r
-For a list of contributors, see the accompanying CONTRIBUTORS file.\r
-\r
-This file is part of GtkRadiant.\r
-\r
-GtkRadiant is free software; you can redistribute it and/or modify\r
-it under the terms of the GNU General Public License as published by\r
-the Free Software Foundation; either version 2 of the License, or\r
-(at your option) any later version.\r
-\r
-GtkRadiant is distributed in the hope that it will be useful,\r
-but WITHOUT ANY WARRANTY; without even the implied warranty of\r
-MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\r
-GNU General Public License for more details.\r
-\r
-You should have received a copy of the GNU General Public License\r
-along with GtkRadiant; if not, write to the Free Software\r
-Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA\r
-\r
-----------------------------------------------------------------------------------\r
-\r
-This code has been altered significantly from its original form, to support\r
-several games based on the Quake III Arena engine, in the form of "Q3Map2."\r
-\r
-------------------------------------------------------------------------------- */\r
-\r
-\r
-\r
-/* marker */\r
-#define BSP_C\r
-\r
-\r
-\r
-/* dependencies */\r
-#include "q3map2.h"\r
-\r
-\r
-\r
-/* -------------------------------------------------------------------------------\r
-\r
-functions\r
-\r
-------------------------------------------------------------------------------- */\r
-\r
-\r
-\r
-/*\r
-SetCloneModelNumbers() - ydnar\r
-sets the model numbers for brush entities\r
-*/\r
-\r
-static void SetCloneModelNumbers( void )\r
-{\r
-       int                     i, j;\r
-       int                     models;\r
-       char            modelValue[ 10 ];\r
-       const char      *value, *value2, *value3;\r
-       \r
-       \r
-       /* start with 1 (worldspawn is model 0) */\r
-       models = 1;\r
-       for( i = 1; i < numEntities; i++ )\r
-       {\r
-               /* only entities with brushes or patches get a model number */\r
-               if( entities[ i ].brushes == NULL && entities[ i ].patches == NULL )\r
-                       continue;\r
-               \r
-               /* is this a clone? */\r
-               value = ValueForKey( &entities[ i ], "_clone" );\r
-               if( value[ 0 ] != '\0' )\r
-                       continue;\r
-               \r
-               /* add the model key */\r
-               sprintf( modelValue, "*%d", models );\r
-               SetKeyValue( &entities[ i ], "model", modelValue );\r
-               \r
-               /* increment model count */\r
-               models++;\r
-       }\r
-       \r
-       /* fix up clones */\r
-       for( i = 1; i < numEntities; i++ )\r
-       {\r
-               /* only entities with brushes or patches get a model number */\r
-               if( entities[ i ].brushes == NULL && entities[ i ].patches == NULL )\r
-                       continue;\r
-               \r
-               /* is this a clone? */\r
-               value = ValueForKey( &entities[ i ], "_ins" );\r
-               if( value[ 0 ] == '\0' )\r
-                       value = ValueForKey( &entities[ i ], "_instance" );\r
-               if( value[ 0 ] == '\0' )\r
-                       value = ValueForKey( &entities[ i ], "_clone" );\r
-               if( value[ 0 ] == '\0' )\r
-                       continue;\r
-               \r
-               /* find an entity with matching clone name */\r
-               for( j = 0; j < numEntities; j++ )\r
-               {\r
-                       /* is this a clone parent? */\r
-                       value2 = ValueForKey( &entities[ j ], "_clonename" );\r
-                       if( value2[ 0 ] == '\0' )\r
-                               continue;\r
-                       \r
-                       /* do they match? */\r
-                       if( strcmp( value, value2 ) == 0 )\r
-                       {\r
-                               /* get the model num */\r
-                               value3 = ValueForKey( &entities[ j ], "model" );\r
-                               if( value3[ 0 ] == '\0' )\r
-                               {\r
-                                       Sys_Printf( "WARNING: Cloned entity %s referenced entity without model\n", value2 );\r
-                                       continue;\r
-                               }\r
-                               models = atoi( &value2[ 1 ] );\r
-                               \r
-                               /* add the model key */\r
-                               sprintf( modelValue, "*%d", models );\r
-                               SetKeyValue( &entities[ i ], "model", modelValue );\r
-                               \r
-                               /* nuke the brushes/patches for this entity (fixme: leak!) */\r
-                               entities[ i ].brushes = NULL;\r
-                               entities[ i ].patches = NULL;\r
-                       }\r
-               }\r
-       }\r
-}\r
-\r
-\r
-\r
-/*\r
-FixBrushSides() - ydnar\r
-matches brushsides back to their appropriate drawsurface and shader\r
-*/\r
-\r
-static void FixBrushSides( entity_t *e )\r
-{\r
-       int                                     i;\r
-       mapDrawSurface_t        *ds;\r
-       sideRef_t                       *sideRef;\r
-       bspBrushSide_t          *side;\r
-       \r
-       \r
-       /* note it */\r
-       Sys_FPrintf( SYS_VRB, "--- FixBrushSides ---\n" );\r
-       \r
-       /* walk list of drawsurfaces */\r
-       for( i = e->firstDrawSurf; i < numMapDrawSurfs; i++ )\r
-       {\r
-               /* get surface and try to early out */\r
-               ds = &mapDrawSurfs[ i ];\r
-               if( ds->outputNum < 0 )\r
-                       continue;\r
-               \r
-               /* walk sideref list */\r
-               for( sideRef = ds->sideRef; sideRef != NULL; sideRef = sideRef->next )\r
-               {\r
-                       /* get bsp brush side */\r
-                       if( sideRef->side == NULL || sideRef->side->outputNum < 0 )\r
-                               continue;\r
-                       side = &bspBrushSides[ sideRef->side->outputNum ];\r
-                       \r
-                       /* set drawsurface */\r
-                       side->surfaceNum = ds->outputNum;\r
-                       //%     Sys_FPrintf( SYS_VRB, "DS: %7d Side: %7d     ", ds->outputNum, sideRef->side->outputNum );\r
-                       \r
-                       /* set shader */\r
-                       if( strcmp( bspShaders[ side->shaderNum ].shader, ds->shaderInfo->shader ) )\r
-                       {\r
-                               //%     Sys_FPrintf( SYS_VRB, "Remapping %s to %s\n", bspShaders[ side->shaderNum ].shader, ds->shaderInfo->shader );\r
-                               side->shaderNum = EmitShader( ds->shaderInfo->shader, &ds->shaderInfo->contentFlags, &ds->shaderInfo->surfaceFlags );\r
-                       }\r
-               }\r
-       }\r
-}\r
-\r
-\r
-\r
-/*\r
-ProcessWorldModel()\r
-creates a full bsp + surfaces for the worldspawn entity\r
-*/\r
-\r
-void ProcessWorldModel( void )\r
-{\r
-       int                     i, s;\r
-       entity_t        *e;\r
-       tree_t          *tree;\r
-       face_t          *faces;\r
-       qboolean        ignoreLeaks, leaked;\r
-       xmlNodePtr      polyline, leaknode;\r
-       char            level[ 2 ], shader[ 1024 ];\r
-       const char      *value;\r
-       \r
-       \r
-       /* sets integer blockSize from worldspawn "_blocksize" key if it exists */\r
-       value = ValueForKey( &entities[ 0 ], "_blocksize" );\r
-       if( value[ 0 ] == '\0' )\r
-               value = ValueForKey( &entities[ 0 ], "blocksize" );\r
-       if( value[ 0 ] == '\0' )\r
-               value = ValueForKey( &entities[ 0 ], "chopsize" );      /* sof2 */\r
-       if( value[ 0 ] != '\0' )\r
-       {\r
-               /* scan 3 numbers */\r
-               s = sscanf( value, "%d %d %d", &blockSize[ 0 ], &blockSize[ 1 ], &blockSize[ 2 ] );\r
-               \r
-               /* handle legacy case */\r
-               if( s == 1 )\r
-               {\r
-                       blockSize[ 1 ] = blockSize[ 0 ];\r
-                       blockSize[ 2 ] = blockSize[ 0 ];\r
-               }\r
-       }\r
-       Sys_Printf( "block size = { %d %d %d }\n", blockSize[ 0 ], blockSize[ 1 ], blockSize[ 2 ] );\r
-       \r
-       /* sof2: ignore leaks? */\r
-       value = ValueForKey( &entities[ 0 ], "_ignoreleaks" );  /* ydnar */\r
-       if( value[ 0 ] == '\0' )\r
-               value = ValueForKey( &entities[ 0 ], "ignoreleaks" );\r
-       if( value[ 0 ] == '1' )\r
-               ignoreLeaks = qtrue;\r
-       else\r
-               ignoreLeaks = qfalse;\r
-       \r
-       /* begin worldspawn model */\r
-       BeginModel();\r
-       e = &entities[ 0 ];\r
-       e->firstDrawSurf = 0;\r
-       \r
-       /* ydnar: gs mods */\r
-       ClearMetaTriangles();\r
-\r
-       /* check for patches with adjacent edges that need to lod together */\r
-       PatchMapDrawSurfs( e );\r
-\r
-       /* build an initial bsp tree using all of the sides of all of the structural brushes */\r
-       faces = MakeStructuralBSPFaceList( entities[ 0 ].brushes );\r
-       tree = FaceBSP( faces );\r
-       MakeTreePortals( tree );\r
-       FilterStructuralBrushesIntoTree( e, tree );\r
-       \r
-       /* see if the bsp is completely enclosed */\r
-       if( FloodEntities( tree ) || ignoreLeaks )\r
-       {\r
-               /* rebuild a better bsp tree using only the sides that are visible from the inside */\r
-               FillOutside( tree->headnode );\r
-\r
-               /* chop the sides to the convex hull of their visible fragments, giving us the smallest polygons */\r
-               ClipSidesIntoTree( e, tree );\r
-               \r
-               /* build a visible face tree */\r
-               faces = MakeVisibleBSPFaceList( entities[ 0 ].brushes );\r
-               FreeTree( tree );\r
-               tree = FaceBSP( faces );\r
-               MakeTreePortals( tree );\r
-               FilterStructuralBrushesIntoTree( e, tree );\r
-               leaked = qfalse;\r
-               \r
-               /* ydnar: flood again for skybox */\r
-               if( skyboxPresent )\r
-                       FloodEntities( tree );\r
-       }\r
-       else\r
-       {\r
-               Sys_FPrintf( SYS_NOXML, "**********************\n" );\r
-               Sys_FPrintf( SYS_NOXML, "******* leaked *******\n" );\r
-               Sys_FPrintf( SYS_NOXML, "**********************\n" );\r
-               polyline = LeakFile( tree );\r
-               leaknode = xmlNewNode( NULL, "message" );\r
-               xmlNodeSetContent( leaknode, "MAP LEAKED\n" );\r
-               xmlAddChild( leaknode, polyline );\r
-               level[0] = (int) '0' + SYS_ERR;\r
-               level[1] = 0;\r
-               xmlSetProp( leaknode, "level", (char*) &level );\r
-               xml_SendNode( leaknode );\r
-               if( leaktest )\r
-               {\r
-                       Sys_Printf ("--- MAP LEAKED, ABORTING LEAKTEST ---\n");\r
-                       exit( 0 );\r
-               }\r
-               leaked = qtrue;\r
-               \r
-               /* chop the sides to the convex hull of their visible fragments, giving us the smallest polygons */\r
-               ClipSidesIntoTree( e, tree );\r
-       }\r
-       \r
-       /* save out information for visibility processing */\r
-       NumberClusters( tree );\r
-       if( !leaked )\r
-               WritePortalFile( tree );\r
-       \r
-       /* flood from entities */\r
-       FloodAreas( tree );\r
-       \r
-       /* create drawsurfs for triangle models */\r
-       AddTriangleModels( e );\r
-       \r
-       /* create drawsurfs for surface models */\r
-       AddEntitySurfaceModels( e );\r
-       \r
-       /* generate bsp brushes from map brushes */\r
-       EmitBrushes( e->brushes, &e->firstBrush, &e->numBrushes );\r
-       \r
-       /* add references to the detail brushes */\r
-       FilterDetailBrushesIntoTree( e, tree );\r
-       \r
-       /* drawsurfs that cross fog boundaries will need to be split along the fog boundary */\r
-       if( !nofog )\r
-               FogDrawSurfaces( e );\r
-       \r
-       /* subdivide each drawsurf as required by shader tesselation */\r
-       if( !nosubdivide )\r
-               SubdivideFaceSurfaces( e, tree );\r
-       \r
-       /* add in any vertexes required to fix t-junctions */\r
-       if( !notjunc )\r
-               FixTJunctions( e );\r
-       \r
-       /* ydnar: classify the surfaces */\r
-       ClassifyEntitySurfaces( e );\r
-       \r
-       /* ydnar: project decals */\r
-       MakeEntityDecals( e );\r
-       \r
-       /* ydnar: meta surfaces */\r
-       MakeEntityMetaTriangles( e );\r
-       SmoothMetaTriangles();\r
-       FixMetaTJunctions();\r
-       MergeMetaTriangles();\r
-       \r
-       /* ydnar: debug portals */\r
-       if( debugPortals )\r
-               MakeDebugPortalSurfs( tree );\r
-       \r
-       /* ydnar: fog hull */\r
-       value = ValueForKey( &entities[ 0 ], "_foghull" );\r
-       if( value[ 0 ] != '\0' )\r
-       {\r
-               sprintf( shader, "textures/%s", value );\r
-               MakeFogHullSurfs( e, tree, shader );\r
-       }\r
-       \r
-       /* ydnar: bug 645: do flares for lights */\r
-       for( i = 0; i < numEntities && emitFlares; i++ )\r
-       {\r
-               entity_t        *light, *target;\r
-               const char      *value, *flareShader;\r
-               vec3_t          origin, targetOrigin, normal, color;\r
-               int                     lightStyle;\r
-               \r
-               \r
-               /* get light */\r
-               light = &entities[ i ];\r
-               value = ValueForKey( light, "classname" );\r
-               if( !strcmp( value, "light" ) )\r
-               {\r
-                       /* get flare shader */\r
-                       flareShader = ValueForKey( light, "_flareshader" );\r
-                       value = ValueForKey( light, "_flare" );\r
-                       if( flareShader[ 0 ] != '\0' || value[ 0 ] != '\0' )\r
-                       {\r
-                               /* get specifics */\r
-                               GetVectorForKey( light, "origin", origin );\r
-                               GetVectorForKey( light, "_color", color );\r
-                               lightStyle = IntForKey( light, "_style" );\r
-                               if( lightStyle == 0 )\r
-                                       lightStyle = IntForKey( light, "style" );\r
-                               \r
-                               /* handle directional spotlights */\r
-                               value = ValueForKey( light, "target" );\r
-                               if( value[ 0 ] != '\0' )\r
-                               {\r
-                                       /* get target light */\r
-                                       target = FindTargetEntity( value );\r
-                                       if( target != NULL )\r
-                                       {\r
-                                               GetVectorForKey( target, "origin", targetOrigin );\r
-                                               VectorSubtract( targetOrigin, origin, normal );\r
-                                               VectorNormalize( normal, normal );\r
-                                       }\r
-                               }\r
-                               else\r
-                                       //%     VectorClear( normal );\r
-                                       VectorSet( normal, 0, 0, -1 );\r
-                               \r
-                               /* create the flare surface (note shader defaults automatically) */\r
-                               DrawSurfaceForFlare( mapEntityNum, origin, normal, color, (char*) flareShader, lightStyle );\r
-                       }\r
-               }\r
-       }\r
-       \r
-       /* add references to the final drawsurfs in the apropriate clusters */\r
-       FilterDrawsurfsIntoTree( e, tree );\r
-       \r
-       /* match drawsurfaces back to original brushsides (sof2) */\r
-       FixBrushSides( e );\r
-       \r
-       /* finish */\r
-       EndModel( e, tree->headnode );\r
-       FreeTree( tree );\r
-}\r
-\r
-\r
-\r
-/*\r
-ProcessSubModel()\r
-creates bsp + surfaces for other brush models\r
-*/\r
-\r
-void ProcessSubModel( void )\r
-{\r
-       entity_t        *e;\r
-       tree_t          *tree;\r
-       brush_t         *b, *bc;\r
-       node_t          *node;\r
-       \r
-       \r
-       /* start a brush model */\r
-       BeginModel();\r
-       e = &entities[ mapEntityNum ];\r
-       e->firstDrawSurf = numMapDrawSurfs;\r
-       \r
-       /* ydnar: gs mods */\r
-       ClearMetaTriangles();\r
-       \r
-       /* check for patches with adjacent edges that need to lod together */\r
-       PatchMapDrawSurfs( e );\r
-       \r
-       /* allocate a tree */\r
-       node = AllocNode();\r
-       node->planenum = PLANENUM_LEAF;\r
-       tree = AllocTree();\r
-       tree->headnode = node;\r
-       \r
-       /* add the sides to the tree */\r
-       ClipSidesIntoTree( e, tree );\r
-       \r
-       /* ydnar: create drawsurfs for triangle models */\r
-       AddTriangleModels( e );\r
-       \r
-       /* create drawsurfs for surface models */\r
-       AddEntitySurfaceModels( e );\r
-       \r
-       /* generate bsp brushes from map brushes */\r
-       EmitBrushes( e->brushes, &e->firstBrush, &e->numBrushes );\r
-\r
-       /* just put all the brushes in headnode */\r
-       for( b = e->brushes; b; b = b->next )\r
-       {\r
-               bc = CopyBrush( b );\r
-               bc->next = node->brushlist;\r
-               node->brushlist = bc;\r
-       }\r
-       \r
-       /* subdivide each drawsurf as required by shader tesselation */\r
-       if( !nosubdivide )\r
-               SubdivideFaceSurfaces( e, tree );\r
-       \r
-       /* add in any vertexes required to fix t-junctions */\r
-       if( !notjunc )\r
-               FixTJunctions( e );\r
-       \r
-       /* ydnar: classify the surfaces and project lightmaps */\r
-       ClassifyEntitySurfaces( e );\r
-       \r
-       /* ydnar: project decals */\r
-       MakeEntityDecals( e );\r
-       \r
-       /* ydnar: meta surfaces */\r
-       MakeEntityMetaTriangles( e );\r
-       SmoothMetaTriangles();\r
-       FixMetaTJunctions();\r
-       MergeMetaTriangles();\r
-       \r
-       /* add references to the final drawsurfs in the apropriate clusters */\r
-       FilterDrawsurfsIntoTree( e, tree );\r
-       \r
-       /* match drawsurfaces back to original brushsides (sof2) */\r
-       FixBrushSides( e );\r
-       \r
-       /* finish */\r
-       EndModel( e, node );\r
-       FreeTree( tree );\r
-}\r
-\r
-\r
-\r
-/*\r
-ProcessModels()\r
-process world + other models into the bsp\r
-*/\r
-\r
-void ProcessModels( void )\r
-{\r
-       qboolean        oldVerbose;\r
-       entity_t        *entity;\r
-       \r
-       \r
-       /* preserve -v setting */\r
-       oldVerbose = verbose;\r
-       \r
-       /* start a new bsp */\r
-       BeginBSPFile();\r
-       \r
-       /* create map fogs */\r
-       CreateMapFogs();\r
-       \r
-       /* walk entity list */\r
-       for( mapEntityNum = 0; mapEntityNum < numEntities; mapEntityNum++ )\r
-       {\r
-               /* get entity */\r
-               entity = &entities[ mapEntityNum ];\r
-               if( entity->brushes == NULL && entity->patches == NULL )\r
-                       continue;\r
-               \r
-               /* process the model */\r
-               Sys_FPrintf( SYS_VRB, "############### model %i ###############\n", numBSPModels );\r
-               if( mapEntityNum == 0 )\r
-                       ProcessWorldModel();\r
-               else\r
-                       ProcessSubModel();\r
-               \r
-               /* potentially turn off the deluge of text */\r
-               verbose = verboseEntities;\r
-       }\r
-       \r
-       /* restore -v setting */\r
-       verbose = oldVerbose;\r
-       \r
-       /* write fogs */\r
-       EmitFogs();\r
-}\r
-\r
-\r
-\r
-/*\r
-OnlyEnts()\r
-this is probably broken unless teamed with a radiant version that preserves entity order\r
-*/\r
-\r
-void OnlyEnts( void )\r
-{\r
-       char out[ 1024 ];\r
-\r
-       \r
-       /* note it */\r
-       Sys_Printf( "--- OnlyEnts ---\n" );\r
-       \r
-       sprintf( out, "%s.bsp", source );\r
-       LoadBSPFile( out );\r
-       numEntities = 0;\r
-\r
-       LoadShaderInfo();\r
-       LoadMapFile( name, qfalse );\r
-       SetModelNumbers();\r
-       SetLightStyles();\r
-       \r
-       numBSPEntities = numEntities;\r
-       UnparseEntities();\r
-       \r
-       WriteBSPFile( out );\r
-}\r
-\r
-\r
-\r
-/*\r
-BSPMain() - ydnar\r
-handles creation of a bsp from a map file\r
-*/\r
-\r
-int BSPMain( int argc, char **argv )\r
-{\r
-       int                     i;\r
-       char            path[ 1024 ], tempSource[ 1024 ];\r
-       qboolean        onlyents = qfalse;\r
-       \r
-       \r
-       /* note it */\r
-       Sys_Printf( "--- BSP ---\n" );\r
-       \r
-       SetDrawSurfacesBuffer();\r
-       mapDrawSurfs = safe_malloc( sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );\r
-       memset( mapDrawSurfs, 0, sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );\r
-       numMapDrawSurfs = 0;\r
-       \r
-       tempSource[ 0 ] = '\0';\r
-       \r
-       /* set flares flag */\r
-       emitFlares = game->emitFlares;\r
-       \r
-       /* process arguments */\r
-       for( i = 1; i < (argc - 1); i++ )\r
-       {\r
-               if( !strcmp( argv[ i ], "-onlyents" ) )\r
-               {\r
-                       Sys_Printf( "Running entity-only compile\n" );\r
-                       onlyents = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-tempname" ) )\r
-                       strcpy( tempSource, argv[ ++i ] );\r
-               else if( !strcmp( argv[ i ], "-tmpout" ) )\r
-                       strcpy( outbase, "/tmp" );\r
-               else if( !strcmp( argv[ i ],  "-nowater" ) )\r
-               {\r
-                       Sys_Printf( "Disabling water\n" );\r
-                       nowater = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-nodetail" ) )\r
-               {\r
-                       Sys_Printf( "Ignoring detail brushes\n") ;\r
-                       nodetail = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-fulldetail" ) )\r
-               {\r
-                       Sys_Printf( "Turning detail brushes into structural brushes\n" );\r
-                       fulldetail = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-nofog" ) )\r
-               {\r
-                       Sys_Printf( "Fog volumes disabled\n" );\r
-                       nofog = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-nosubdivide" ) )\r
-               {\r
-                       Sys_Printf( "Disabling brush face subdivision\n" );\r
-                       nosubdivide = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-leaktest" ) )\r
-               {\r
-                       Sys_Printf( "Leaktest enabled\n" );\r
-                       leaktest = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-verboseentities" ) )\r
-               {\r
-                       Sys_Printf( "Verbose entities enabled\n" );\r
-                       verboseEntities = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-nocurves" ) )\r
-               {\r
-                       Sys_Printf( "Ignoring curved surfaces (patches)\n" );\r
-                       noCurveBrushes = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-notjunc" ) )\r
-               {\r
-                       Sys_Printf( "T-junction fixing disabled\n" );\r
-                       notjunc = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-fakemap" ) )\r
-               {\r
-                       Sys_Printf( "Generating fakemap.map\n" );\r
-                       fakemap = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-samplesize" ) )\r
-               {\r
-                       sampleSize = atoi( argv[ i + 1 ] );\r
-                       if( sampleSize < 1 )\r
-                               sampleSize = 1;\r
-                       i++;\r
-                       Sys_Printf( "Lightmap sample size set to %dx%d units\n", sampleSize, sampleSize );\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-custinfoparms") )\r
-               {\r
-                       Sys_Printf( "Custom info parms enabled\n" );\r
-                       useCustomInfoParms = qtrue;\r
-               }\r
-               \r
-               /* sof2 args */\r
-               else if( !strcmp( argv[ i ], "-rename" ) )\r
-               {\r
-                       Sys_Printf( "Appending _bsp suffix to misc_model shaders (SOF2)\n" );\r
-                       renameModelShaders = qtrue;\r
-               }\r
-               \r
-               /* ydnar args */\r
-               else if( !strcmp( argv[ i ],  "-ne" ) )\r
-               {\r
-                       normalEpsilon = atof( argv[ i + 1 ] );\r
-                       i++;\r
-                       Sys_Printf( "Normal epsilon set to %f\n", normalEpsilon );\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-de" ) )\r
-               {\r
-                       distanceEpsilon = atof( argv[ i + 1 ] );\r
-                       i++;\r
-                       Sys_Printf( "Distance epsilon set to %f\n", distanceEpsilon );\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-mv" ) )\r
-               {\r
-                       maxSurfaceVerts = atoi( argv[ i + 1 ] );\r
-                       if( maxSurfaceVerts < 3 )\r
-                               maxSurfaceVerts = 3;\r
-                       i++;\r
-                       Sys_Printf( "Maximum per-surface vertex count set to %d\n", maxSurfaceVerts );\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-mi" ) )\r
-               {\r
-                       maxSurfaceIndexes = atoi( argv[ i + 1 ] );\r
-                       if( maxSurfaceIndexes < 3 )\r
-                               maxSurfaceIndexes = 3;\r
-                       i++;\r
-                       Sys_Printf( "Maximum per-surface index count set to %d\n", maxSurfaceIndexes );\r
-               }\r
-               else if( !strcmp( argv[ i ], "-np" ) )\r
-               {\r
-                       npDegrees = atof( argv[ i + 1 ] );\r
-                       if( npDegrees < 0.0f )\r
-                               shadeAngleDegrees = 0.0f;\r
-                       else if( npDegrees > 0.0f )\r
-                               Sys_Printf( "Forcing nonplanar surfaces with a breaking angle of %f degrees\n", npDegrees );\r
-                       i++;\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-snap" ) )\r
-               {\r
-                       bevelSnap = atoi( argv[ i + 1 ]);\r
-                       if( bevelSnap < 0 )\r
-                               bevelSnap = 0;\r
-                       i++;\r
-                       if( bevelSnap > 0 )\r
-                               Sys_Printf( "Snapping brush bevel planes to %d units\n", bevelSnap );\r
-               }\r
-               else if( !strcmp( argv[ i ],  "-texrange" ) )\r
-               {\r
-                       texRange = atoi( argv[ i + 1 ]);\r
-                       if( texRange < 0 )\r
-                               texRange = 0;\r
-                       i++;\r
-                       Sys_Printf( "Limiting per-surface texture range to %d texels\n", texRange );\r
-               }\r
-               else if( !strcmp( argv[ i ], "-nohint" ) )\r
-               {\r
-                       Sys_Printf( "Hint brushes disabled\n" );\r
-                       noHint = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-flat" ) )\r
-               {\r
-                       Sys_Printf( "Flatshading enabled\n" );\r
-                       flat = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-meta" ) )\r
-               {\r
-                       Sys_Printf( "Creating meta surfaces from brush faces\n" );\r
-                       meta = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-patchmeta" ) )\r
-               {\r
-                       Sys_Printf( "Creating meta surfaces from patches\n" );\r
-                       patchMeta = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-flares" ) )\r
-               {\r
-                       Sys_Printf( "Flare surfaces enabled\n" );\r
-                       emitFlares = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-noflares" ) )\r
-               {\r
-                       Sys_Printf( "Flare surfaces disabled\n" );\r
-                       emitFlares = qfalse;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-skyfix" ) )\r
-               {\r
-                       Sys_Printf( "GL_CLAMP sky fix/hack/workaround enabled\n" );\r
-                       skyFixHack = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-debugsurfaces" ) )\r
-               {\r
-                       Sys_Printf( "emitting debug surfaces\n" );\r
-                       debugSurfaces = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-debuginset" ) )\r
-               {\r
-                       Sys_Printf( "Debug surface triangle insetting enabled\n" );\r
-                       debugInset = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-debugportals" ) )\r
-               {\r
-                       Sys_Printf( "Debug portal surfaces enabled\n" );\r
-                       debugPortals = qtrue;\r
-               }\r
-               else if( !strcmp( argv[ i ], "-bsp" ) )\r
-                       Sys_Printf( "-bsp argument unnecessary\n" );\r
-               else\r
-                       Sys_Printf( "WARNING: Unknown option \"%s\"\n", argv[ i ] );\r
-       }\r
-       \r
-       /* fixme: print more useful usage here */\r
-       if( i != (argc - 1) )\r
-               Error( "usage: q3map [options] mapfile" );\r
-       \r
-       /* copy source name */\r
-       strcpy( source, ExpandArg( argv[ i ] ) );\r
-       StripExtension( source );\r
-       \r
-       /* ydnar: set default sample size */\r
-       SetDefaultSampleSize( sampleSize );\r
-       \r
-       /* delete portal, line and surface files */\r
-       sprintf( path, "%s.prt", source );\r
-       remove( path );\r
-       sprintf( path, "%s.lin", source );\r
-       remove( path );\r
-       //%     sprintf( path, "%s.srf", source );      /* ydnar */\r
-       //%     remove( path );\r
-       \r
-       /* expand mapname */\r
-       strcpy( name, ExpandArg( argv[ i ] ) ); \r
-       if( strcmp( name + strlen( name ) - 4, ".reg" ) )\r
-       {\r
-               /* if we are doing a full map, delete the last saved region map */\r
-               sprintf( path, "%s.reg", source );\r
-               remove( path );\r
-               DefaultExtension( name, ".map" );       /* might be .reg */\r
-       }\r
-       \r
-       /* if onlyents, just grab the entites and resave */\r
-       if( onlyents )\r
-       {\r
-               OnlyEnts();\r
-               return 0;\r
-       }\r
-       \r
-       /* load shaders */\r
-       LoadShaderInfo();\r
-       \r
-       /* load original file from temp spot in case it was renamed by the editor on the way in */\r
-       if( strlen( tempSource ) > 0 )\r
-               LoadMapFile( tempSource, qfalse );\r
-       else\r
-               LoadMapFile( name, qfalse );\r
-       \r
-       /* ydnar: decal setup */\r
-       ProcessDecals();\r
-       \r
-       /* ydnar: cloned brush model entities */\r
-       SetCloneModelNumbers();\r
-       \r
-       /* process world and submodels */\r
-       ProcessModels();\r
-       \r
-       /* set light styles from targetted light entities */\r
-       SetLightStyles();\r
-       \r
-       /* finish and write bsp */\r
-       EndBSPFile();\r
-       \r
-       /* remove temp map source file if appropriate */\r
-       if( strlen( tempSource ) > 0)\r
-               remove( tempSource );\r
-       \r
-       /* return to sender */\r
-       return 0;\r
-}\r
-\r
+/*
+Copyright (C) 1999-2007 id Software, Inc. and contributors.
+For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+This file is part of GtkRadiant.
+
+GtkRadiant is free software; you can redistribute it and/or modify
+it under the terms of the GNU General Public License as published by
+the Free Software Foundation; either version 2 of the License, or
+(at your option) any later version.
+
+GtkRadiant is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with GtkRadiant; if not, write to the Free Software
+Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+
+----------------------------------------------------------------------------------
+
+This code has been altered significantly from its original form, to support
+several games based on the Quake III Arena engine, in the form of "Q3Map2."
+
+------------------------------------------------------------------------------- */
+
+
+
+/* marker */
+#define BSP_C
+
+
+
+/* dependencies */
+#include "q3map2.h"
+
+
+
+/* -------------------------------------------------------------------------------
+
+functions
+
+------------------------------------------------------------------------------- */
+
+
+
+/*
+SetCloneModelNumbers() - ydnar
+sets the model numbers for brush entities
+*/
+
+static void SetCloneModelNumbers( void )
+{
+       int                     i, j;
+       int                     models;
+       char            modelValue[ 10 ];
+       const char      *value, *value2, *value3;
+       
+       
+       /* start with 1 (worldspawn is model 0) */
+       models = 1;
+       for( i = 1; i < numEntities; i++ )
+       {
+               /* only entities with brushes or patches get a model number */
+               if( entities[ i ].brushes == NULL && entities[ i ].patches == NULL )
+                       continue;
+               
+               /* is this a clone? */
+               value = ValueForKey( &entities[ i ], "_clone" );
+               if( value[ 0 ] != '\0' )
+                       continue;
+               
+               /* add the model key */
+               sprintf( modelValue, "*%d", models );
+               SetKeyValue( &entities[ i ], "model", modelValue );
+               
+               /* increment model count */
+               models++;
+       }
+       
+       /* fix up clones */
+       for( i = 1; i < numEntities; i++ )
+       {
+               /* only entities with brushes or patches get a model number */
+               if( entities[ i ].brushes == NULL && entities[ i ].patches == NULL )
+                       continue;
+               
+               /* is this a clone? */
+               value = ValueForKey( &entities[ i ], "_ins" );
+               if( value[ 0 ] == '\0' )
+                       value = ValueForKey( &entities[ i ], "_instance" );
+               if( value[ 0 ] == '\0' )
+                       value = ValueForKey( &entities[ i ], "_clone" );
+               if( value[ 0 ] == '\0' )
+                       continue;
+               
+               /* find an entity with matching clone name */
+               for( j = 0; j < numEntities; j++ )
+               {
+                       /* is this a clone parent? */
+                       value2 = ValueForKey( &entities[ j ], "_clonename" );
+                       if( value2[ 0 ] == '\0' )
+                               continue;
+                       
+                       /* do they match? */
+                       if( strcmp( value, value2 ) == 0 )
+                       {
+                               /* get the model num */
+                               value3 = ValueForKey( &entities[ j ], "model" );
+                               if( value3[ 0 ] == '\0' )
+                               {
+                                       Sys_Printf( "WARNING: Cloned entity %s referenced entity without model\n", value2 );
+                                       continue;
+                               }
+                               models = atoi( &value2[ 1 ] );
+                               
+                               /* add the model key */
+                               sprintf( modelValue, "*%d", models );
+                               SetKeyValue( &entities[ i ], "model", modelValue );
+                               
+                               /* nuke the brushes/patches for this entity (fixme: leak!) */
+                               entities[ i ].brushes = NULL;
+                               entities[ i ].patches = NULL;
+                       }
+               }
+       }
+}
+
+
+
+/*
+FixBrushSides() - ydnar
+matches brushsides back to their appropriate drawsurface and shader
+*/
+
+static void FixBrushSides( entity_t *e )
+{
+       int                                     i;
+       mapDrawSurface_t        *ds;
+       sideRef_t                       *sideRef;
+       bspBrushSide_t          *side;
+       
+       
+       /* note it */
+       Sys_FPrintf( SYS_VRB, "--- FixBrushSides ---\n" );
+       
+       /* walk list of drawsurfaces */
+       for( i = e->firstDrawSurf; i < numMapDrawSurfs; i++ )
+       {
+               /* get surface and try to early out */
+               ds = &mapDrawSurfs[ i ];
+               if( ds->outputNum < 0 )
+                       continue;
+               
+               /* walk sideref list */
+               for( sideRef = ds->sideRef; sideRef != NULL; sideRef = sideRef->next )
+               {
+                       /* get bsp brush side */
+                       if( sideRef->side == NULL || sideRef->side->outputNum < 0 )
+                               continue;
+                       side = &bspBrushSides[ sideRef->side->outputNum ];
+                       
+                       /* set drawsurface */
+                       side->surfaceNum = ds->outputNum;
+                       //%     Sys_FPrintf( SYS_VRB, "DS: %7d Side: %7d     ", ds->outputNum, sideRef->side->outputNum );
+                       
+                       /* set shader */
+                       if( strcmp( bspShaders[ side->shaderNum ].shader, ds->shaderInfo->shader ) )
+                       {
+                               //%     Sys_FPrintf( SYS_VRB, "Remapping %s to %s\n", bspShaders[ side->shaderNum ].shader, ds->shaderInfo->shader );
+                               side->shaderNum = EmitShader( ds->shaderInfo->shader, &ds->shaderInfo->contentFlags, &ds->shaderInfo->surfaceFlags );
+                       }
+               }
+       }
+}
+
+
+
+/*
+ProcessWorldModel()
+creates a full bsp + surfaces for the worldspawn entity
+*/
+
+void ProcessWorldModel( void )
+{
+       int                     i, s;
+       entity_t        *e;
+       tree_t          *tree;
+       face_t          *faces;
+       qboolean        ignoreLeaks, leaked;
+       xmlNodePtr      polyline, leaknode;
+       char            level[ 2 ], shader[ 1024 ];
+       const char      *value;
+       
+       
+       /* sets integer blockSize from worldspawn "_blocksize" key if it exists */
+       value = ValueForKey( &entities[ 0 ], "_blocksize" );
+       if( value[ 0 ] == '\0' )
+               value = ValueForKey( &entities[ 0 ], "blocksize" );
+       if( value[ 0 ] == '\0' )
+               value = ValueForKey( &entities[ 0 ], "chopsize" );      /* sof2 */
+       if( value[ 0 ] != '\0' )
+       {
+               /* scan 3 numbers */
+               s = sscanf( value, "%d %d %d", &blockSize[ 0 ], &blockSize[ 1 ], &blockSize[ 2 ] );
+               
+               /* handle legacy case */
+               if( s == 1 )
+               {
+                       blockSize[ 1 ] = blockSize[ 0 ];
+                       blockSize[ 2 ] = blockSize[ 0 ];
+               }
+       }
+       Sys_Printf( "block size = { %d %d %d }\n", blockSize[ 0 ], blockSize[ 1 ], blockSize[ 2 ] );
+       
+       /* sof2: ignore leaks? */
+       value = ValueForKey( &entities[ 0 ], "_ignoreleaks" );  /* ydnar */
+       if( value[ 0 ] == '\0' )
+               value = ValueForKey( &entities[ 0 ], "ignoreleaks" );
+       if( value[ 0 ] == '1' )
+               ignoreLeaks = qtrue;
+       else
+               ignoreLeaks = qfalse;
+       
+       /* begin worldspawn model */
+       BeginModel();
+       e = &entities[ 0 ];
+       e->firstDrawSurf = 0;
+       
+       /* ydnar: gs mods */
+       ClearMetaTriangles();
+
+       /* check for patches with adjacent edges that need to lod together */
+       PatchMapDrawSurfs( e );
+
+       /* build an initial bsp tree using all of the sides of all of the structural brushes */
+       faces = MakeStructuralBSPFaceList( entities[ 0 ].brushes );
+       tree = FaceBSP( faces );
+       MakeTreePortals( tree );
+       FilterStructuralBrushesIntoTree( e, tree );
+       
+       /* see if the bsp is completely enclosed */
+       if( FloodEntities( tree ) || ignoreLeaks )
+       {
+               /* rebuild a better bsp tree using only the sides that are visible from the inside */
+               FillOutside( tree->headnode );
+
+               /* chop the sides to the convex hull of their visible fragments, giving us the smallest polygons */
+               ClipSidesIntoTree( e, tree );
+               
+               /* build a visible face tree */
+               faces = MakeVisibleBSPFaceList( entities[ 0 ].brushes );
+               FreeTree( tree );
+               tree = FaceBSP( faces );
+               MakeTreePortals( tree );
+               FilterStructuralBrushesIntoTree( e, tree );
+               leaked = qfalse;
+               
+               /* ydnar: flood again for skybox */
+               if( skyboxPresent )
+                       FloodEntities( tree );
+       }
+       else
+       {
+               Sys_FPrintf( SYS_NOXML, "**********************\n" );
+               Sys_FPrintf( SYS_NOXML, "******* leaked *******\n" );
+               Sys_FPrintf( SYS_NOXML, "**********************\n" );
+               polyline = LeakFile( tree );
+               leaknode = xmlNewNode( NULL, "message" );
+               xmlNodeSetContent( leaknode, "MAP LEAKED\n" );
+               xmlAddChild( leaknode, polyline );
+               level[0] = (int) '0' + SYS_ERR;
+               level[1] = 0;
+               xmlSetProp( leaknode, "level", (char*) &level );
+               xml_SendNode( leaknode );
+               if( leaktest )
+               {
+                       Sys_Printf ("--- MAP LEAKED, ABORTING LEAKTEST ---\n");
+                       exit( 0 );
+               }
+               leaked = qtrue;
+               
+               /* chop the sides to the convex hull of their visible fragments, giving us the smallest polygons */
+               ClipSidesIntoTree( e, tree );
+       }
+       
+       /* save out information for visibility processing */
+       NumberClusters( tree );
+       if( !leaked )
+               WritePortalFile( tree );
+       
+       /* flood from entities */
+       FloodAreas( tree );
+       
+       /* create drawsurfs for triangle models */
+       AddTriangleModels( e );
+       
+       /* create drawsurfs for surface models */
+       AddEntitySurfaceModels( e );
+       
+       /* generate bsp brushes from map brushes */
+       EmitBrushes( e->brushes, &e->firstBrush, &e->numBrushes );
+       
+       /* add references to the detail brushes */
+       FilterDetailBrushesIntoTree( e, tree );
+       
+       /* drawsurfs that cross fog boundaries will need to be split along the fog boundary */
+       if( !nofog )
+               FogDrawSurfaces( e );
+       
+       /* subdivide each drawsurf as required by shader tesselation */
+       if( !nosubdivide )
+               SubdivideFaceSurfaces( e, tree );
+       
+       /* add in any vertexes required to fix t-junctions */
+       if( !notjunc )
+               FixTJunctions( e );
+       
+       /* ydnar: classify the surfaces */
+       ClassifyEntitySurfaces( e );
+       
+       /* ydnar: project decals */
+       MakeEntityDecals( e );
+       
+       /* ydnar: meta surfaces */
+       MakeEntityMetaTriangles( e );
+       SmoothMetaTriangles();
+       FixMetaTJunctions();
+       MergeMetaTriangles();
+       
+       /* ydnar: debug portals */
+       if( debugPortals )
+               MakeDebugPortalSurfs( tree );
+       
+       /* ydnar: fog hull */
+       value = ValueForKey( &entities[ 0 ], "_foghull" );
+       if( value[ 0 ] != '\0' )
+       {
+               sprintf( shader, "textures/%s", value );
+               MakeFogHullSurfs( e, tree, shader );
+       }
+       
+       /* ydnar: bug 645: do flares for lights */
+       for( i = 0; i < numEntities && emitFlares; i++ )
+       {
+               entity_t        *light, *target;
+               const char      *value, *flareShader;
+               vec3_t          origin, targetOrigin, normal, color;
+               int                     lightStyle;
+               
+               
+               /* get light */
+               light = &entities[ i ];
+               value = ValueForKey( light, "classname" );
+               if( !strcmp( value, "light" ) )
+               {
+                       /* get flare shader */
+                       flareShader = ValueForKey( light, "_flareshader" );
+                       value = ValueForKey( light, "_flare" );
+                       if( flareShader[ 0 ] != '\0' || value[ 0 ] != '\0' )
+                       {
+                               /* get specifics */
+                               GetVectorForKey( light, "origin", origin );
+                               GetVectorForKey( light, "_color", color );
+                               lightStyle = IntForKey( light, "_style" );
+                               if( lightStyle == 0 )
+                                       lightStyle = IntForKey( light, "style" );
+                               
+                               /* handle directional spotlights */
+                               value = ValueForKey( light, "target" );
+                               if( value[ 0 ] != '\0' )
+                               {
+                                       /* get target light */
+                                       target = FindTargetEntity( value );
+                                       if( target != NULL )
+                                       {
+                                               GetVectorForKey( target, "origin", targetOrigin );
+                                               VectorSubtract( targetOrigin, origin, normal );
+                                               VectorNormalize( normal, normal );
+                                       }
+                               }
+                               else
+                                       //%     VectorClear( normal );
+                                       VectorSet( normal, 0, 0, -1 );
+                               
+                               /* create the flare surface (note shader defaults automatically) */
+                               DrawSurfaceForFlare( mapEntityNum, origin, normal, color, (char*) flareShader, lightStyle );
+                       }
+               }
+       }
+       
+       /* add references to the final drawsurfs in the apropriate clusters */
+       FilterDrawsurfsIntoTree( e, tree );
+       
+       /* match drawsurfaces back to original brushsides (sof2) */
+       FixBrushSides( e );
+       
+       /* finish */
+       EndModel( e, tree->headnode );
+       FreeTree( tree );
+}
+
+
+
+/*
+ProcessSubModel()
+creates bsp + surfaces for other brush models
+*/
+
+void ProcessSubModel( void )
+{
+       entity_t        *e;
+       tree_t          *tree;
+       brush_t         *b, *bc;
+       node_t          *node;
+       
+       
+       /* start a brush model */
+       BeginModel();
+       e = &entities[ mapEntityNum ];
+       e->firstDrawSurf = numMapDrawSurfs;
+       
+       /* ydnar: gs mods */
+       ClearMetaTriangles();
+       
+       /* check for patches with adjacent edges that need to lod together */
+       PatchMapDrawSurfs( e );
+       
+       /* allocate a tree */
+       node = AllocNode();
+       node->planenum = PLANENUM_LEAF;
+       tree = AllocTree();
+       tree->headnode = node;
+       
+       /* add the sides to the tree */
+       ClipSidesIntoTree( e, tree );
+       
+       /* ydnar: create drawsurfs for triangle models */
+       AddTriangleModels( e );
+       
+       /* create drawsurfs for surface models */
+       AddEntitySurfaceModels( e );
+       
+       /* generate bsp brushes from map brushes */
+       EmitBrushes( e->brushes, &e->firstBrush, &e->numBrushes );
+
+       /* just put all the brushes in headnode */
+       for( b = e->brushes; b; b = b->next )
+       {
+               bc = CopyBrush( b );
+               bc->next = node->brushlist;
+               node->brushlist = bc;
+       }
+       
+       /* subdivide each drawsurf as required by shader tesselation */
+       if( !nosubdivide )
+               SubdivideFaceSurfaces( e, tree );
+       
+       /* add in any vertexes required to fix t-junctions */
+       if( !notjunc )
+               FixTJunctions( e );
+       
+       /* ydnar: classify the surfaces and project lightmaps */
+       ClassifyEntitySurfaces( e );
+       
+       /* ydnar: project decals */
+       MakeEntityDecals( e );
+       
+       /* ydnar: meta surfaces */
+       MakeEntityMetaTriangles( e );
+       SmoothMetaTriangles();
+       FixMetaTJunctions();
+       MergeMetaTriangles();
+       
+       /* add references to the final drawsurfs in the apropriate clusters */
+       FilterDrawsurfsIntoTree( e, tree );
+       
+       /* match drawsurfaces back to original brushsides (sof2) */
+       FixBrushSides( e );
+       
+       /* finish */
+       EndModel( e, node );
+       FreeTree( tree );
+}
+
+
+
+/*
+ProcessModels()
+process world + other models into the bsp
+*/
+
+void ProcessModels( void )
+{
+       qboolean        oldVerbose;
+       entity_t        *entity;
+       
+       
+       /* preserve -v setting */
+       oldVerbose = verbose;
+       
+       /* start a new bsp */
+       BeginBSPFile();
+       
+       /* create map fogs */
+       CreateMapFogs();
+       
+       /* walk entity list */
+       for( mapEntityNum = 0; mapEntityNum < numEntities; mapEntityNum++ )
+       {
+               /* get entity */
+               entity = &entities[ mapEntityNum ];
+               if( entity->brushes == NULL && entity->patches == NULL )
+                       continue;
+               
+               /* process the model */
+               Sys_FPrintf( SYS_VRB, "############### model %i ###############\n", numBSPModels );
+               if( mapEntityNum == 0 )
+                       ProcessWorldModel();
+               else
+                       ProcessSubModel();
+               
+               /* potentially turn off the deluge of text */
+               verbose = verboseEntities;
+       }
+       
+       /* restore -v setting */
+       verbose = oldVerbose;
+       
+       /* write fogs */
+       EmitFogs();
+}
+
+
+
+/*
+OnlyEnts()
+this is probably broken unless teamed with a radiant version that preserves entity order
+*/
+
+void OnlyEnts( void )
+{
+       char out[ 1024 ];
+
+       
+       /* note it */
+       Sys_Printf( "--- OnlyEnts ---\n" );
+       
+       sprintf( out, "%s.bsp", source );
+       LoadBSPFile( out );
+       numEntities = 0;
+
+       LoadShaderInfo();
+       LoadMapFile( name, qfalse );
+       SetModelNumbers();
+       SetLightStyles();
+       
+       numBSPEntities = numEntities;
+       UnparseEntities();
+       
+       WriteBSPFile( out );
+}
+
+
+
+/*
+BSPMain() - ydnar
+handles creation of a bsp from a map file
+*/
+
+int BSPMain( int argc, char **argv )
+{
+       int                     i;
+       char            path[ 1024 ], tempSource[ 1024 ];
+       qboolean        onlyents = qfalse;
+       
+       
+       /* note it */
+       Sys_Printf( "--- BSP ---\n" );
+       
+       SetDrawSurfacesBuffer();
+       mapDrawSurfs = safe_malloc( sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
+       memset( mapDrawSurfs, 0, sizeof( mapDrawSurface_t ) * MAX_MAP_DRAW_SURFS );
+       numMapDrawSurfs = 0;
+       
+       tempSource[ 0 ] = '\0';
+       
+       /* set flares flag */
+       emitFlares = game->emitFlares;
+       
+       /* process arguments */
+       for( i = 1; i < (argc - 1); i++ )
+       {
+               if( !strcmp( argv[ i ], "-onlyents" ) )
+               {
+                       Sys_Printf( "Running entity-only compile\n" );
+                       onlyents = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-tempname" ) )
+                       strcpy( tempSource, argv[ ++i ] );
+               else if( !strcmp( argv[ i ], "-tmpout" ) )
+                       strcpy( outbase, "/tmp" );
+               else if( !strcmp( argv[ i ],  "-nowater" ) )
+               {
+                       Sys_Printf( "Disabling water\n" );
+                       nowater = qtrue;
+               }
+               else if( !strcmp( argv[ i ],  "-nodetail" ) )
+               {
+                       Sys_Printf( "Ignoring detail brushes\n") ;
+                       nodetail = qtrue;
+               }
+               else if( !strcmp( argv[ i ],  "-fulldetail" ) )
+               {
+                       Sys_Printf( "Turning detail brushes into structural brushes\n" );
+                       fulldetail = qtrue;
+               }
+               else if( !strcmp( argv[ i ],  "-nofog" ) )
+               {
+                       Sys_Printf( "Fog volumes disabled\n" );
+                       nofog = qtrue;
+               }
+               else if( !strcmp( argv[ i ],  "-nosubdivide" ) )
+               {
+                       Sys_Printf( "Disabling brush face subdivision\n" );
+                       nosubdivide = qtrue;
+               }
+               else if( !strcmp( argv[ i ],  "-leaktest" ) )
+               {
+                       Sys_Printf( "Leaktest enabled\n" );
+                       leaktest = qtrue;
+               }
+               else if( !strcmp( argv[ i ],  "-verboseentities" ) )
+               {
+                       Sys_Printf( "Verbose entities enabled\n" );
+                       verboseEntities = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-nocurves" ) )
+               {
+                       Sys_Printf( "Ignoring curved surfaces (patches)\n" );
+                       noCurveBrushes = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-notjunc" ) )
+               {
+                       Sys_Printf( "T-junction fixing disabled\n" );
+                       notjunc = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-fakemap" ) )
+               {
+                       Sys_Printf( "Generating fakemap.map\n" );
+                       fakemap = qtrue;
+               }
+               else if( !strcmp( argv[ i ],  "-samplesize" ) )
+               {
+                       sampleSize = atoi( argv[ i + 1 ] );
+                       if( sampleSize < 1 )
+                               sampleSize = 1;
+                       i++;
+                       Sys_Printf( "Lightmap sample size set to %dx%d units\n", sampleSize, sampleSize );
+               }
+               else if( !strcmp( argv[ i ],  "-custinfoparms") )
+               {
+                       Sys_Printf( "Custom info parms enabled\n" );
+                       useCustomInfoParms = qtrue;
+               }
+               
+               /* sof2 args */
+               else if( !strcmp( argv[ i ], "-rename" ) )
+               {
+                       Sys_Printf( "Appending _bsp suffix to misc_model shaders (SOF2)\n" );
+                       renameModelShaders = qtrue;
+               }
+               
+               /* ydnar args */
+               else if( !strcmp( argv[ i ],  "-ne" ) )
+               {
+                       normalEpsilon = atof( argv[ i + 1 ] );
+                       i++;
+                       Sys_Printf( "Normal epsilon set to %f\n", normalEpsilon );
+               }
+               else if( !strcmp( argv[ i ],  "-de" ) )
+               {
+                       distanceEpsilon = atof( argv[ i + 1 ] );
+                       i++;
+                       Sys_Printf( "Distance epsilon set to %f\n", distanceEpsilon );
+               }
+               else if( !strcmp( argv[ i ],  "-mv" ) )
+               {
+                       maxSurfaceVerts = atoi( argv[ i + 1 ] );
+                       if( maxSurfaceVerts < 3 )
+                               maxSurfaceVerts = 3;
+                       i++;
+                       Sys_Printf( "Maximum per-surface vertex count set to %d\n", maxSurfaceVerts );
+               }
+               else if( !strcmp( argv[ i ],  "-mi" ) )
+               {
+                       maxSurfaceIndexes = atoi( argv[ i + 1 ] );
+                       if( maxSurfaceIndexes < 3 )
+                               maxSurfaceIndexes = 3;
+                       i++;
+                       Sys_Printf( "Maximum per-surface index count set to %d\n", maxSurfaceIndexes );
+               }
+               else if( !strcmp( argv[ i ], "-np" ) )
+               {
+                       npDegrees = atof( argv[ i + 1 ] );
+                       if( npDegrees < 0.0f )
+                               shadeAngleDegrees = 0.0f;
+                       else if( npDegrees > 0.0f )
+                               Sys_Printf( "Forcing nonplanar surfaces with a breaking angle of %f degrees\n", npDegrees );
+                       i++;
+               }
+               else if( !strcmp( argv[ i ],  "-snap" ) )
+               {
+                       bevelSnap = atoi( argv[ i + 1 ]);
+                       if( bevelSnap < 0 )
+                               bevelSnap = 0;
+                       i++;
+                       if( bevelSnap > 0 )
+                               Sys_Printf( "Snapping brush bevel planes to %d units\n", bevelSnap );
+               }
+               else if( !strcmp( argv[ i ],  "-texrange" ) )
+               {
+                       texRange = atoi( argv[ i + 1 ]);
+                       if( texRange < 0 )
+                               texRange = 0;
+                       i++;
+                       Sys_Printf( "Limiting per-surface texture range to %d texels\n", texRange );
+               }
+               else if( !strcmp( argv[ i ], "-nohint" ) )
+               {
+                       Sys_Printf( "Hint brushes disabled\n" );
+                       noHint = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-flat" ) )
+               {
+                       Sys_Printf( "Flatshading enabled\n" );
+                       flat = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-meta" ) )
+               {
+                       Sys_Printf( "Creating meta surfaces from brush faces\n" );
+                       meta = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-patchmeta" ) )
+               {
+                       Sys_Printf( "Creating meta surfaces from patches\n" );
+                       patchMeta = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-flares" ) )
+               {
+                       Sys_Printf( "Flare surfaces enabled\n" );
+                       emitFlares = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-noflares" ) )
+               {
+                       Sys_Printf( "Flare surfaces disabled\n" );
+                       emitFlares = qfalse;
+               }
+               else if( !strcmp( argv[ i ], "-skyfix" ) )
+               {
+                       Sys_Printf( "GL_CLAMP sky fix/hack/workaround enabled\n" );
+                       skyFixHack = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-debugsurfaces" ) )
+               {
+                       Sys_Printf( "emitting debug surfaces\n" );
+                       debugSurfaces = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-debuginset" ) )
+               {
+                       Sys_Printf( "Debug surface triangle insetting enabled\n" );
+                       debugInset = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-debugportals" ) )
+               {
+                       Sys_Printf( "Debug portal surfaces enabled\n" );
+                       debugPortals = qtrue;
+               }
+               else if( !strcmp( argv[ i ], "-bsp" ) )
+                       Sys_Printf( "-bsp argument unnecessary\n" );
+               else
+                       Sys_Printf( "WARNING: Unknown option \"%s\"\n", argv[ i ] );
+       }
+       
+       /* fixme: print more useful usage here */
+       if( i != (argc - 1) )
+               Error( "usage: q3map [options] mapfile" );
+       
+       /* copy source name */
+       strcpy( source, ExpandArg( argv[ i ] ) );
+       StripExtension( source );
+       
+       /* ydnar: set default sample size */
+       SetDefaultSampleSize( sampleSize );
+       
+       /* delete portal, line and surface files */
+       sprintf( path, "%s.prt", source );
+       remove( path );
+       sprintf( path, "%s.lin", source );
+       remove( path );
+       //%     sprintf( path, "%s.srf", source );      /* ydnar */
+       //%     remove( path );
+       
+       /* expand mapname */
+       strcpy( name, ExpandArg( argv[ i ] ) ); 
+       if( strcmp( name + strlen( name ) - 4, ".reg" ) )
+       {
+               /* if we are doing a full map, delete the last saved region map */
+               sprintf( path, "%s.reg", source );
+               remove( path );
+               DefaultExtension( name, ".map" );       /* might be .reg */
+       }
+       
+       /* if onlyents, just grab the entites and resave */
+       if( onlyents )
+       {
+               OnlyEnts();
+               return 0;
+       }
+       
+       /* load shaders */
+       LoadShaderInfo();
+       
+       /* load original file from temp spot in case it was renamed by the editor on the way in */
+       if( strlen( tempSource ) > 0 )
+               LoadMapFile( tempSource, qfalse );
+       else
+               LoadMapFile( name, qfalse );
+       
+       /* ydnar: decal setup */
+       ProcessDecals();
+       
+       /* ydnar: cloned brush model entities */
+       SetCloneModelNumbers();
+       
+       /* process world and submodels */
+       ProcessModels();
+       
+       /* set light styles from targetted light entities */
+       SetLightStyles();
+       
+       /* finish and write bsp */
+       EndBSPFile();
+       
+       /* remove temp map source file if appropriate */
+       if( strlen( tempSource ) > 0)
+               remove( tempSource );
+       
+       /* return to sender */
+       return 0;
+}
+