map_q2.c

Go to the documentation of this file.

/*
===========================================================================
Copyright (C) 1999-2005 Id Software, Inc.

This file is part of Quake III Arena source code.

Quake III Arena source code 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.

Quake III Arena source code 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 Foobar; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
===========================================================================
*/

//===========================================================================
// ANSI, Area Navigational System Interface
// AAS,  Area Awareness System
//===========================================================================

#include "qbsp.h"
#include "l_mem.h"
#include "../botlib/aasfile.h"          //aas_bbox_t
#include "aas_store.h"      //AAS_MAX_BBOXES
#include "aas_cfg.h"
#include "aas_map.h"            //AAS_CreateMapBrushes
#include "l_bsp_q2.h"


#ifdef ME

#define NODESTACKSIZE       1024

int nodestack[NODESTACKSIZE];
int *nodestackptr;
int nodestacksize = 0;
int brushmodelnumbers[MAX_MAPFILE_BRUSHES];
int dbrushleafnums[MAX_MAPFILE_BRUSHES];
int dplanes2mapplanes[MAX_MAPFILE_PLANES];

#endif //ME

//====================================================================

//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void Q2_CreateMapTexinfo(void)
{
    int i;

    for (i = 0; i < numtexinfo; i++)
    {
        memcpy(map_texinfo[i].vecs, texinfo[i].vecs, sizeof(float) * 2 * 4);
        map_texinfo[i].flags = texinfo[i].flags;
        map_texinfo[i].value = texinfo[i].value;
        strcpy(map_texinfo[i].texture, texinfo[i].texture);
        map_texinfo[i].nexttexinfo = 0;
    } //end for
} //end of the function Q2_CreateMapTexinfo

/*
===========
Q2_BrushContents
===========
*/
int Q2_BrushContents (mapbrush_t *b)
{
    int         contents;
    side_t      *s;
    int         i;
    int         trans;

    s = &b->original_sides[0];
    contents = s->contents;
    trans = texinfo[s->texinfo].flags;
    for (i = 1; i < b->numsides; i++, s++)
    {
        s = &b->original_sides[i];
        trans |= texinfo[s->texinfo].flags;
        if (s->contents != contents)
        {
            Log_Print("Entity %i, Brush %i: mixed face contents\n"
                , b->entitynum, b->brushnum);
            Log_Print("texture name = %s\n", texinfo[s->texinfo].texture);
            break;
        }
    }

    // if any side is translucent, mark the contents
    // and change solid to window
    if ( trans & (SURF_TRANS33|SURF_TRANS66) )
    {
        contents |= CONTENTS_Q2TRANSLUCENT;
        if (contents & CONTENTS_SOLID)
        {
            contents &= ~CONTENTS_SOLID;
            contents |= CONTENTS_WINDOW;
        }
    }

    return contents;
}

#ifdef ME

#define BBOX_NORMAL_EPSILON         0.0001

//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void MakeAreaPortalBrush(mapbrush_t *brush)
{
    int sn;
    side_t *s;

    brush->contents = CONTENTS_AREAPORTAL;

    for (sn = 0; sn < brush->numsides; sn++)
    {
        s = brush->original_sides + sn;
        //make sure the surfaces are not hint or skip
        s->surf &= ~(SURF_HINT|SURF_SKIP);
        //
        s->texinfo = 0;
        s->contents = CONTENTS_AREAPORTAL;
    } //end for
} //end of the function MakeAreaPortalBrush
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void DPlanes2MapPlanes(void)
{
    int i;

    for (i = 0; i < numplanes; i++)
    {
        dplanes2mapplanes[i] = FindFloatPlane(dplanes[i].normal, dplanes[i].dist);
    } //end for
} //end of the function DPlanes2MapPlanes
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void MarkVisibleBrushSides(mapbrush_t *brush)
{
    int n, i, planenum;
    side_t *side;
    dface_t *face;
    //
    for (n = 0; n < brush->numsides; n++)
    {
        side = brush->original_sides + n;
        //if this side is a bevel or the leaf number of the brush is unknown
        if ((side->flags & SFL_BEVEL) || brush->leafnum < 0)
        {
            //this side is a valid splitter
            side->flags |= SFL_VISIBLE;
            continue;
        } //end if
        //assum this side will not be used as a splitter
        side->flags &= ~SFL_VISIBLE;
        //check if the side plane is used by a visible face
        for (i = 0; i < numfaces; i++)
        {
            face = &dfaces[i];
            planenum = dplanes2mapplanes[face->planenum];
            if ((planenum & ~1) == (side->planenum & ~1))
            {
                //this side is a valid splitter
                side->flags |= SFL_VISIBLE;
            } //end if
        } //end for
    } //end for
} //end of the function MarkVisibleBrushSides

#endif //ME

/*
=================
Q2_ParseBrush
=================
*/
void Q2_ParseBrush (script_t *script, entity_t *mapent)
{
    mapbrush_t *b;
    int i, j, k;
    int mt;
    side_t *side, *s2;
    int planenum;
    brush_texture_t td;
    int planepts[3][3];
    token_t token;

    if (nummapbrushes >= MAX_MAPFILE_BRUSHES)
        Error ("nummapbrushes == MAX_MAPFILE_BRUSHES");

    b = &mapbrushes[nummapbrushes];
    b->original_sides = &brushsides[nummapbrushsides];
    b->entitynum = num_entities-1;
    b->brushnum = nummapbrushes - mapent->firstbrush;
    b->leafnum = -1;

    do
    {
        if (!PS_ReadToken(script, &token))
            break;
        if (!strcmp(token.string, "}") )
            break;

        //IDBUG: mixed use of MAX_MAPFILE_? and MAX_MAP_? this could
        //          lead to out of bound indexing of the arrays
        if (nummapbrushsides >= MAX_MAPFILE_BRUSHSIDES)
            Error ("MAX_MAPFILE_BRUSHSIDES");
        side = &brushsides[nummapbrushsides];

        //read the three point plane definition
        for (i = 0; i < 3; i++)
        {
            if (i != 0) PS_ExpectTokenString(script, "(");
            for (j = 0; j < 3; j++)
            {
                PS_ExpectAnyToken(script, &token);
                planepts[i][j] = atof(token.string);
            } //end for
            PS_ExpectTokenString(script, ")");
        } //end for

        //
        //read the texturedef
        //
        PS_ExpectAnyToken(script, &token);
        strcpy(td.name, token.string);

        PS_ExpectAnyToken(script, &token);
        td.shift[0] = atol(token.string);
        PS_ExpectAnyToken(script, &token);
        td.shift[1] = atol(token.string);
        PS_ExpectAnyToken(script, &token);
        td.rotate = atol(token.string);
        PS_ExpectAnyToken(script, &token);
        td.scale[0] = atof(token.string);
        PS_ExpectAnyToken(script, &token);
        td.scale[1] = atof(token.string);

        //find default flags and values
        mt = FindMiptex (td.name);
        td.flags = textureref[mt].flags;
        td.value = textureref[mt].value;
        side->contents = textureref[mt].contents;
        side->surf = td.flags = textureref[mt].flags;

        //check if there's a number available
        if (PS_CheckTokenType(script, TT_NUMBER, 0, &token))
        {
            side->contents = token.intvalue;
            PS_ExpectTokenType(script, TT_NUMBER, 0, &token);
            side->surf = td.flags = token.intvalue;
            PS_ExpectTokenType(script, TT_NUMBER, 0, &token);
            td.value = token.intvalue;
        }

        // translucent objects are automatically classified as detail
        if (side->surf & (SURF_TRANS33|SURF_TRANS66) )
            side->contents |= CONTENTS_DETAIL;
        if (side->contents & (CONTENTS_PLAYERCLIP|CONTENTS_MONSTERCLIP) )
            side->contents |= CONTENTS_DETAIL;
        if (fulldetail)
            side->contents &= ~CONTENTS_DETAIL;
        if (!(side->contents & ((LAST_VISIBLE_CONTENTS-1) 
            | CONTENTS_PLAYERCLIP|CONTENTS_MONSTERCLIP|CONTENTS_MIST)  ) )
            side->contents |= CONTENTS_SOLID;

        // hints and skips are never detail, and have no content
        if (side->surf & (SURF_HINT|SURF_SKIP) )
        {
            side->contents = 0;
            side->surf &= ~CONTENTS_DETAIL;
        }

#ifdef ME
        //for creating AAS... this side is textured
        side->flags |= SFL_TEXTURED;
#endif //ME
        //
        // find the plane number
        //
        planenum = PlaneFromPoints (planepts[0], planepts[1], planepts[2]);
        if (planenum == -1)
        {
            Log_Print("Entity %i, Brush %i: plane with no normal\n"
                , b->entitynum, b->brushnum);
            continue;
        }

        //
        // see if the plane has been used already
        //
        for (k=0 ; k<b->numsides ; k++)
        {
            s2 = b->original_sides + k;
            if (s2->planenum == planenum)
            {
                Log_Print("Entity %i, Brush %i: duplicate plane\n"
                    , b->entitynum, b->brushnum);
                break;
            }
            if ( s2->planenum == (planenum^1) )
            {
                Log_Print("Entity %i, Brush %i: mirrored plane\n"
                    , b->entitynum, b->brushnum);
                break;
            }
        }
        if (k != b->numsides)
            continue;       // duplicated

        //
        // keep this side
        //

        side = b->original_sides + b->numsides;
        side->planenum = planenum;
        side->texinfo = TexinfoForBrushTexture (&mapplanes[planenum],
            &td, vec3_origin);

        // save the td off in case there is an origin brush and we
        // have to recalculate the texinfo
        side_brushtextures[nummapbrushsides] = td;

        nummapbrushsides++;
        b->numsides++;
    } while (1);

    // get the content for the entire brush
    b->contents = Q2_BrushContents (b);

#ifdef ME
    if (BrushExists(b))
    {
        c_squattbrushes++;
        b->numsides = 0;
        return;
    } //end if

    if (create_aas)
    {
        //create AAS brushes, and add brush bevels
        AAS_CreateMapBrushes(b, mapent, true);
        //NOTE: if we return here then duplicate plane errors occur for the non world entities
        return;
    } //end if
#endif //ME

    // allow detail brushes to be removed 
    if (nodetail && (b->contents & CONTENTS_DETAIL) )
    {
        b->numsides = 0;
        return;
    }

    // allow water brushes to be removed
    if (nowater && (b->contents & (CONTENTS_LAVA | CONTENTS_SLIME | CONTENTS_WATER)) )
    {
        b->numsides = 0;
        return;
    }

    // create windings for sides and bounds for brush
    MakeBrushWindings (b);

    // brushes that will not be visible at all will never be
    // used as bsp splitters
    if (b->contents & (CONTENTS_PLAYERCLIP|CONTENTS_MONSTERCLIP) )
    {
        c_clipbrushes++;
        for (i=0 ; i<b->numsides ; i++)
            b->original_sides[i].texinfo = TEXINFO_NODE;
    }

    //
    // origin brushes are removed, but they set
    // the rotation origin for the rest of the brushes
    // in the entity.  After the entire entity is parsed,
    // the planenums and texinfos will be adjusted for
    // the origin brush
    //
    if (b->contents & CONTENTS_ORIGIN)
    {
        char    string[32];
        vec3_t  origin;

        if (num_entities == 1)
        {
            Error ("Entity %i, Brush %i: origin brushes not allowed in world"
                , b->entitynum, b->brushnum);
            return;
        }

        VectorAdd (b->mins, b->maxs, origin);
        VectorScale (origin, 0.5, origin);

        sprintf (string, "%i %i %i", (int)origin[0], (int)origin[1], (int)origin[2]);
        SetKeyValue (&entities[b->entitynum], "origin", string);

        VectorCopy (origin, entities[b->entitynum].origin);

        // don't keep this brush
        b->numsides = 0;

        return;
    }

    AddBrushBevels(b);

    nummapbrushes++;
    mapent->numbrushes++;       
}

/*
================
Q2_MoveBrushesToWorld

Takes all of the brushes from the current entity and
adds them to the world's brush list.

Used by func_group and func_areaportal
================
*/
void Q2_MoveBrushesToWorld (entity_t *mapent)
{
    int         newbrushes;
    int         worldbrushes;
    mapbrush_t  *temp;
    int         i;

    // this is pretty gross, because the brushes are expected to be
    // in linear order for each entity

    newbrushes = mapent->numbrushes;
    worldbrushes = entities[0].numbrushes;

    temp = GetMemory(newbrushes*sizeof(mapbrush_t));
    memcpy (temp, mapbrushes + mapent->firstbrush, newbrushes*sizeof(mapbrush_t));

#if 0       // let them keep their original brush numbers
    for (i=0 ; i<newbrushes ; i++)
        temp[i].entitynum = 0;
#endif

    // make space to move the brushes (overlapped copy)
    memmove (mapbrushes + worldbrushes + newbrushes,
        mapbrushes + worldbrushes,
        sizeof(mapbrush_t) * (nummapbrushes - worldbrushes - newbrushes) );

    // copy the new brushes down
    memcpy (mapbrushes + worldbrushes, temp, sizeof(mapbrush_t) * newbrushes);

    // fix up indexes
    entities[0].numbrushes += newbrushes;
    for (i=1 ; i<num_entities ; i++)
        entities[i].firstbrush += newbrushes;
    FreeMemory(temp);

    mapent->numbrushes = 0;
}

/*
================
Q2_ParseMapEntity
================
*/
qboolean    Q2_ParseMapEntity(script_t *script)
{
    entity_t    *mapent;
    epair_t *e;
    side_t *s;
    int i, j;
    int startbrush, startsides;
    vec_t newdist;
    mapbrush_t *b;
    token_t token;

    if (!PS_ReadToken(script, &token)) return false;

    if (strcmp(token.string, "{") )
        Error ("ParseEntity: { not found");
    
    if (num_entities == MAX_MAP_ENTITIES)
        Error ("num_entities == MAX_MAP_ENTITIES");

    startbrush = nummapbrushes;
    startsides = nummapbrushsides;

    mapent = &entities[num_entities];
    num_entities++;
    memset (mapent, 0, sizeof(*mapent));
    mapent->firstbrush = nummapbrushes;
    mapent->numbrushes = 0;
//  mapent->portalareas[0] = -1;
//  mapent->portalareas[1] = -1;

    do
    {
        if (!PS_ReadToken(script, &token))
        {
            Error("ParseEntity: EOF without closing brace");
        } //end if
        if (!strcmp(token.string, "}")) break;
        if (!strcmp(token.string, "{"))
        {
            Q2_ParseBrush(script, mapent);
        } //end if
        else
        {
            PS_UnreadLastToken(script);
            e = ParseEpair(script);
            e->next = mapent->epairs;
            mapent->epairs = e;
        } //end else
    } while(1);

    GetVectorForKey(mapent, "origin", mapent->origin);

    //
    // if there was an origin brush, offset all of the planes and texinfo
    //
    if (mapent->origin[0] || mapent->origin[1] || mapent->origin[2])
    {
        for (i=0 ; i<mapent->numbrushes ; i++)
        {
            b = &mapbrushes[mapent->firstbrush + i];
            for (j=0 ; j<b->numsides ; j++)
            {
                s = &b->original_sides[j];
                newdist = mapplanes[s->planenum].dist -
                    DotProduct (mapplanes[s->planenum].normal, mapent->origin);
                s->planenum = FindFloatPlane (mapplanes[s->planenum].normal, newdist);
                s->texinfo = TexinfoForBrushTexture (&mapplanes[s->planenum],
                    &side_brushtextures[s-brushsides], mapent->origin);
            }
            MakeBrushWindings (b);
        }
    }

    // group entities are just for editor convenience
    // toss all brushes into the world entity
    if (!strcmp ("func_group", ValueForKey (mapent, "classname")))
    {
        Q2_MoveBrushesToWorld (mapent);
        mapent->numbrushes = 0;
        return true;
    }

    // areaportal entities move their brushes, but don't eliminate
    // the entity
    if (!strcmp ("func_areaportal", ValueForKey (mapent, "classname")))
    {
        char    str[128];

        if (mapent->numbrushes != 1)
            Error ("Entity %i: func_areaportal can only be a single brush", num_entities-1);

        b = &mapbrushes[nummapbrushes-1];
        b->contents = CONTENTS_AREAPORTAL;
        c_areaportals++;
        mapent->areaportalnum = c_areaportals;
        // set the portal number as "style"
        sprintf (str, "%i", c_areaportals);
        SetKeyValue (mapent, "style", str);
        Q2_MoveBrushesToWorld (mapent);
        return true;
    }

    return true;
}

//===================================================================

/*
================
LoadMapFile
================
*/
void Q2_LoadMapFile(char *filename)
{       
    int i;
    script_t *script;

    Log_Print("-- Q2_LoadMapFile --\n");
#ifdef ME
    //loaded map type
    loadedmaptype = MAPTYPE_QUAKE2;
    //reset the map loading
    ResetMapLoading();
#endif //ME

    script = LoadScriptFile(filename);
    if (!script)
    {
        Log_Print("couldn't open %s\n", filename);
        return;
    } //end if
    //white spaces and escape characters inside a string are not allowed
    SetScriptFlags(script, SCFL_NOSTRINGWHITESPACES |
                                    SCFL_NOSTRINGESCAPECHARS |
                                    SCFL_PRIMITIVE);

    nummapbrushsides = 0;
    num_entities = 0;
    
    while (Q2_ParseMapEntity(script))
    {
    }

    ClearBounds (map_mins, map_maxs);
    for (i=0 ; i<entities[0].numbrushes ; i++)
    {
        if (mapbrushes[i].mins[0] > 4096)
            continue;   // no valid points
        AddPointToBounds (mapbrushes[i].mins, map_mins, map_maxs);
        AddPointToBounds (mapbrushes[i].maxs, map_mins, map_maxs);
    } //end for

    PrintMapInfo();

    //free the script
    FreeScript(script);
//  TestExpandBrushes ();
    //
    Q2_CreateMapTexinfo();
} //end of the function Q2_LoadMapFile

#ifdef ME       //Begin MAP loading from BSP file
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void Q2_SetLeafBrushesModelNumbers(int leafnum, int modelnum)
{
    int i, brushnum;
    dleaf_t *leaf;

    leaf = &dleafs[leafnum];
    for (i = 0; i < leaf->numleafbrushes; i++)
    {
        brushnum = dleafbrushes[leaf->firstleafbrush + i];
        brushmodelnumbers[brushnum] = modelnum;
        dbrushleafnums[brushnum] = leafnum;
    } //end for
} //end of the function Q2_SetLeafBrushesModelNumbers
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void Q2_InitNodeStack(void)
{
    nodestackptr = nodestack;
    nodestacksize = 0;
} //end of the function Q2_InitNodeStack
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void Q2_PushNodeStack(int num)
{
    *nodestackptr = num;
    nodestackptr++;
    nodestacksize++;
    //
    if (nodestackptr >= &nodestack[NODESTACKSIZE])
    {
        Error("Q2_PushNodeStack: stack overflow\n");
    } //end if
} //end of the function Q2_PushNodeStack
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
int Q2_PopNodeStack(void)
{
    //if the stack is empty
    if (nodestackptr <= nodestack) return -1;
    //decrease stack pointer
    nodestackptr--;
    nodestacksize--;
    //return the top value from the stack
    return *nodestackptr;
} //end of the function Q2_PopNodeStack
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void Q2_SetBrushModelNumbers(entity_t *mapent)
{
    int n, pn;
    int leafnum;

    //
    Q2_InitNodeStack();
    //head node (root) of the bsp tree
    n = dmodels[mapent->modelnum].headnode;
    pn = 0;
    
    do
    {
        //if we are in a leaf (negative node number)
        if (n < 0)
        {
            //number of the leaf
            leafnum = (-n) - 1;
            //set the brush numbers
            Q2_SetLeafBrushesModelNumbers(leafnum, mapent->modelnum);
            //walk back into the tree to find a second child to continue with
            for (pn = Q2_PopNodeStack(); pn >= 0; n = pn, pn = Q2_PopNodeStack())
            {
                //if we took the first child at the parent node
                if (dnodes[pn].children[0] == n) break;
            } //end for
            //if the stack wasn't empty (if not processed whole tree)
            if (pn >= 0)
            {
                //push the parent node again
                Q2_PushNodeStack(pn);
                //we proceed with the second child of the parent node
                n = dnodes[pn].children[1];
            } //end if
        } //end if
        else
        {
            //push the current node onto the stack
            Q2_PushNodeStack(n);
            //walk forward into the tree to the first child
            n = dnodes[n].children[0];
        } //end else
    } while(pn >= 0);
} //end of the function Q2_SetBrushModelNumbers
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void Q2_BSPBrushToMapBrush(dbrush_t *bspbrush, entity_t *mapent)
{
    mapbrush_t *b;
    int i, k, n;
    side_t *side, *s2;
    int planenum;
    dbrushside_t *bspbrushside;
    dplane_t *bspplane;

    if (nummapbrushes >= MAX_MAPFILE_BRUSHES)
        Error ("nummapbrushes >= MAX_MAPFILE_BRUSHES");

    b = &mapbrushes[nummapbrushes];
    b->original_sides = &brushsides[nummapbrushsides];
    b->entitynum = mapent-entities;
    b->brushnum = nummapbrushes - mapent->firstbrush;
    b->leafnum = dbrushleafnums[bspbrush - dbrushes];

    for (n = 0; n < bspbrush->numsides; n++)
    {
        //pointer to the bsp brush side
        bspbrushside = &dbrushsides[bspbrush->firstside + n];

        if (nummapbrushsides >= MAX_MAPFILE_BRUSHSIDES)
        {
            Error ("MAX_MAPFILE_BRUSHSIDES");
        } //end if
        //pointer to the map brush side
        side = &brushsides[nummapbrushsides];
        //if the BSP brush side is textured
        if (brushsidetextured[bspbrush->firstside + n]) side->flags |= SFL_TEXTURED;
        else side->flags &= ~SFL_TEXTURED;
        //ME: can get side contents and surf directly from BSP file
        side->contents = bspbrush->contents;
        //if the texinfo is TEXINFO_NODE
        if (bspbrushside->texinfo < 0) side->surf = 0;
        else side->surf = texinfo[bspbrushside->texinfo].flags;

        // translucent objects are automatically classified as detail
        if (side->surf & (SURF_TRANS33|SURF_TRANS66) )
            side->contents |= CONTENTS_DETAIL;
        if (side->contents & (CONTENTS_PLAYERCLIP|CONTENTS_MONSTERCLIP) )
            side->contents |= CONTENTS_DETAIL;
        if (fulldetail)
            side->contents &= ~CONTENTS_DETAIL;
        if (!(side->contents & ((LAST_VISIBLE_CONTENTS-1) 
            | CONTENTS_PLAYERCLIP|CONTENTS_MONSTERCLIP|CONTENTS_MIST)  ) )
            side->contents |= CONTENTS_SOLID;

        // hints and skips are never detail, and have no content
        if (side->surf & (SURF_HINT|SURF_SKIP) )
        {
            side->contents = 0;
            side->surf &= ~CONTENTS_DETAIL;
        }

        //ME: get a plane for this side
        bspplane = &dplanes[bspbrushside->planenum];
        planenum = FindFloatPlane(bspplane->normal, bspplane->dist);
        //
        // see if the plane has been used already
        //
        //ME: this really shouldn't happen!!!
        //ME: otherwise the bsp file is corrupted??
        //ME: still it seems to happen, maybe Johny Boy's
        //ME: brush bevel adding is crappy ?
        for (k = 0; k < b->numsides; k++)
        {
            s2 = b->original_sides + k;
//          if (DotProduct (mapplanes[s2->planenum].normal, mapplanes[planenum].normal) > 0.999
//                          && fabs(mapplanes[s2->planenum].dist - mapplanes[planenum].dist) < 0.01 )

            if (s2->planenum == planenum)
            {
                Log_Print("Entity %i, Brush %i: duplicate plane\n"
                    , b->entitynum, b->brushnum);
                break;
            }
            if ( s2->planenum == (planenum^1) )
            {
                Log_Print("Entity %i, Brush %i: mirrored plane\n"
                    , b->entitynum, b->brushnum);
                break;
            }
        }
        if (k != b->numsides)
            continue;       // duplicated

        //
        // keep this side
        //
        //ME: reset pointer to side, why? hell I dunno (pointer is set above already)
        side = b->original_sides + b->numsides;
        //ME: store the plane number
        side->planenum = planenum;
        //ME: texinfo is already stored when bsp is loaded
        //NOTE: check for TEXINFO_NODE, otherwise crash in Q2_BrushContents
        if (bspbrushside->texinfo < 0) side->texinfo = 0;
        else side->texinfo = bspbrushside->texinfo;

        // save the td off in case there is an origin brush and we
        // have to recalculate the texinfo
        // ME: don't need to recalculate because it's already done
        //     (for non-world entities) in the BSP file
//      side_brushtextures[nummapbrushsides] = td;

        nummapbrushsides++;
        b->numsides++;
    } //end for

    // get the content for the entire brush
    b->contents = bspbrush->contents;
    Q2_BrushContents(b);

    if (BrushExists(b))
    {
        c_squattbrushes++;
        b->numsides = 0;
        return;
    } //end if

    //if we're creating AAS
    if (create_aas)
    {
        //create the AAS brushes from this brush, don't add brush bevels
        AAS_CreateMapBrushes(b, mapent, false);
        return;
    } //end if

    // allow detail brushes to be removed 
    if (nodetail && (b->contents & CONTENTS_DETAIL) )
    {
        b->numsides = 0;
        return;
    } //end if

    // allow water brushes to be removed
    if (nowater && (b->contents & (CONTENTS_LAVA | CONTENTS_SLIME | CONTENTS_WATER)) )
    {
        b->numsides = 0;
        return;
    } //end if

    // create windings for sides and bounds for brush
    MakeBrushWindings(b);

    //mark brushes without winding or with a tiny window as bevels
    MarkBrushBevels(b);

    // brushes that will not be visible at all will never be
    // used as bsp splitters
    if (b->contents & (CONTENTS_PLAYERCLIP|CONTENTS_MONSTERCLIP) )
    {
            c_clipbrushes++;
        for (i = 0; i < b->numsides; i++)
            b->original_sides[i].texinfo = TEXINFO_NODE;
    } //end for

    //
    // origin brushes are removed, but they set
    // the rotation origin for the rest of the brushes
    // in the entity.  After the entire entity is parsed,
    // the planenums and texinfos will be adjusted for
    // the origin brush
    //
    //ME: not needed because the entities in the BSP file already
    //    have an origin set
//  if (b->contents & CONTENTS_ORIGIN)
//  {
//      char    string[32];
//      vec3_t  origin;
//
//      if (num_entities == 1)
//      {
//          Error ("Entity %i, Brush %i: origin brushes not allowed in world"
//              , b->entitynum, b->brushnum);
//          return;
//      }
//
//      VectorAdd (b->mins, b->maxs, origin);
//      VectorScale (origin, 0.5, origin);
//
//      sprintf (string, "%i %i %i", (int)origin[0], (int)origin[1], (int)origin[2]);
//      SetKeyValue (&entities[b->entitynum], "origin", string);
//
//      VectorCopy (origin, entities[b->entitynum].origin);
//
//      // don't keep this brush
//      b->numsides = 0;
//
//      return;
//  }

    //ME: the bsp brushes already have bevels, so we won't try to
    //    add them again (especially since Johny Boy's bevel adding might
    //    be crappy)
//  AddBrushBevels(b);

    nummapbrushes++;
    mapent->numbrushes++;
} //end of the function Q2_BSPBrushToMapBrush
//===========================================================================
//===========================================================================
void Q2_ParseBSPBrushes(entity_t *mapent)
{
    int i;

    //give all the brushes that belong to this entity the number of the
    //BSP model used by this entity
    Q2_SetBrushModelNumbers(mapent);
    //now parse all the brushes with the correct mapent->modelnum
    for (i = 0; i < numbrushes; i++)
    {
        if (brushmodelnumbers[i] == mapent->modelnum)
        {
            Q2_BSPBrushToMapBrush(&dbrushes[i], mapent);
        } //end if
    } //end for
} //end of the function Q2_ParseBSPBrushes
//===========================================================================
//===========================================================================
qboolean Q2_ParseBSPEntity(int entnum)
{
    entity_t    *mapent;
    char *model;
    int startbrush, startsides;

    startbrush = nummapbrushes;
    startsides = nummapbrushsides;

    mapent = &entities[entnum];//num_entities];
    mapent->firstbrush = nummapbrushes;
    mapent->numbrushes = 0;
    mapent->modelnum = -1;  //-1 = no model

    model = ValueForKey(mapent, "model");
    if (model && strlen(model))
    {
        if (*model != '*')
        {
            Error("Q2_ParseBSPEntity: model number without leading *");
        } //end if
        //get the model number of this entity (skip the leading *)
        mapent->modelnum = atoi(&model[1]);
    } //end if

    GetVectorForKey(mapent, "origin", mapent->origin);

    //if this is the world entity it has model number zero
    //the world entity has no model key
    if (!strcmp("worldspawn", ValueForKey(mapent, "classname")))
    {
        mapent->modelnum = 0;
    } //end if
    //if the map entity has a BSP model (a modelnum of -1 is used for
    //entities that aren't using a BSP model)
    if (mapent->modelnum >= 0)
    {
        //parse the bsp brushes
        Q2_ParseBSPBrushes(mapent);
    } //end if
    //
    //the origin of the entity is already taken into account
    //
    //func_group entities can't be in the bsp file
    //
    //check out the func_areaportal entities
    if (!strcmp ("func_areaportal", ValueForKey (mapent, "classname")))
    {
        c_areaportals++;
        mapent->areaportalnum = c_areaportals;
        return true;
    } //end if
    return true;
} //end of the function Q2_ParseBSPEntity
//===========================================================================
//
// Parameter:               -
// Returns:                 -
// Changes Globals:     -
//===========================================================================
void Q2_LoadMapFromBSP(char *filename, int offset, int length)
{
    int i;

    Log_Print("-- Q2_LoadMapFromBSP --\n");
    //loaded map type
    loadedmaptype = MAPTYPE_QUAKE2;

    Log_Print("Loading map from %s...\n", filename);
    //load the bsp file
    Q2_LoadBSPFile(filename, offset, length);

    //create an index from bsp planes to map planes
    //DPlanes2MapPlanes();
    //clear brush model numbers
    for (i = 0; i < MAX_MAPFILE_BRUSHES; i++)
        brushmodelnumbers[i] = -1;

    nummapbrushsides = 0;
    num_entities = 0;

    Q2_ParseEntities();
    //
    for (i = 0; i < num_entities; i++)
    {
        Q2_ParseBSPEntity(i);
    } //end for

    //get the map mins and maxs from the world model
    ClearBounds(map_mins, map_maxs);
    for (i = 0; i < entities[0].numbrushes; i++)
    {
        if (mapbrushes[i].mins[0] > 4096)
            continue;   //no valid points
        AddPointToBounds (mapbrushes[i].mins, map_mins, map_maxs);
        AddPointToBounds (mapbrushes[i].maxs, map_mins, map_maxs);
    } //end for

    PrintMapInfo();
    //
    Q2_CreateMapTexinfo();
} //end of the function Q2_LoadMapFromBSP

void Q2_ResetMapLoading(void)
{
    //reset for map loading from bsp
    memset(nodestack, 0, NODESTACKSIZE * sizeof(int));
    nodestackptr = NULL;
    nodestacksize = 0;
    memset(brushmodelnumbers, 0, MAX_MAPFILE_BRUSHES * sizeof(int));
} //end of the function Q2_ResetMapLoading

//End MAP loading from BSP file
#endif //ME

//====================================================================

/*
================
TestExpandBrushes

Expands all the brush planes and saves a new map out
================
*/
void TestExpandBrushes (void)
{
    FILE    *f;
    side_t  *s;
    int     i, j, bn;
    winding_t   *w;
    char    *name = "expanded.map";
    mapbrush_t  *brush;
    vec_t   dist;

    Log_Print("writing %s\n", name);
    f = fopen (name, "wb");
    if (!f)
        Error ("Can't write %s\n", name);

    fprintf (f, "{\n\"classname\" \"worldspawn\"\n");

    for (bn=0 ; bn<nummapbrushes ; bn++)
    {
        brush = &mapbrushes[bn];
        fprintf (f, "{\n");
        for (i=0 ; i<brush->numsides ; i++)
        {
            s = brush->original_sides + i;
            dist = mapplanes[s->planenum].dist;
            for (j=0 ; j<3 ; j++)
                dist += fabs( 16 * mapplanes[s->planenum].normal[j] );

            w = BaseWindingForPlane (mapplanes[s->planenum].normal, dist);

            fprintf (f,"( %i %i %i ) ", (int)w->p[0][0], (int)w->p[0][1], (int)w->p[0][2]);
            fprintf (f,"( %i %i %i ) ", (int)w->p[1][0], (int)w->p[1][1], (int)w->p[1][2]);
            fprintf (f,"( %i %i %i ) ", (int)w->p[2][0], (int)w->p[2][1], (int)w->p[2][2]);

            fprintf (f, "%s 0 0 0 1 1\n", texinfo[s->texinfo].texture);
            FreeWinding (w);
        }
        fprintf (f, "}\n");
    }
    fprintf (f, "}\n");

    fclose (f);

    Error ("can't proceed after expanding brushes");
} //end of the function TestExpandBrushes

---