/*
===========================================================================

Doom 3 BFG Edition GPL Source Code
Copyright (C) 1993-2012 id Software LLC, a ZeniMax Media company.
Copyright (C) 2015-2022 Robert Beckebans
Copyright (C) 2020 Admer (id Tech Fox)

This file is part of the Doom 3 BFG Edition GPL Source Code ("Doom 3 BFG Edition Source Code").

Doom 3 BFG Edition 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 3 of the License, or
(at your option) any later version.

Doom 3 BFG Edition 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 Doom 3 BFG Edition Source Code.  If not, see <http://www.gnu.org/licenses/>.

In addition, the Doom 3 BFG Edition Source Code is also subject to certain additional terms. You should have received a copy of these additional terms immediately following the terms and conditions of the GNU General Public License which accompanied the Doom 3 BFG Edition Source Code.  If not, please request a copy in writing from id Software at the address below.

If you have questions concerning this license or the applicable additional terms, you may contact in writing id Software LLC, c/o ZeniMax Media Inc., Suite 120, Rockville, Maryland 20850 USA.

===========================================================================
*/

#include "precompiled.h"
#pragma hdrstop

#include "../renderer/Image.h"

/*
===============
FloatCRC
===============
*/
ID_INLINE unsigned int FloatCRC( float f )
{
	return *( unsigned int* )&f;
}

/*
===============
StringCRC
===============
*/
ID_INLINE unsigned int StringCRC( const char* str )
{
	unsigned int i, crc;
	const unsigned char* ptr;

	crc = 0;
	ptr = reinterpret_cast<const unsigned char*>( str );
	for( i = 0; str[i]; i++ )
	{
		crc ^= str[i] << ( i & 3 );
	}
	return crc;
}

/*
=================
ComputeAxisBase

WARNING : special case behaviour of atan2(y,x) <-> atan(y/x) might not be the same everywhere when x == 0
rotation by (0,RotY,RotZ) assigns X to normal
=================
*/
static void ComputeAxisBase( const idVec3& normal, idVec3& texS, idVec3& texT )
{
	float RotY, RotZ;
	idVec3 n;

	// do some cleaning
	n[0] = ( idMath::Fabs( normal[0] ) < 1e-6f ) ? 0.0f : normal[0];
	n[1] = ( idMath::Fabs( normal[1] ) < 1e-6f ) ? 0.0f : normal[1];
	n[2] = ( idMath::Fabs( normal[2] ) < 1e-6f ) ? 0.0f : normal[2];

	RotY = -atan2( n[2], idMath::Sqrt( n[1] * n[1] + n[0] * n[0] ) );
	RotZ = atan2( n[1], n[0] );
	// rotate (0,1,0) and (0,0,1) to compute texS and texT
	texS[0] = -sin( RotZ );
	texS[1] = cos( RotZ );
	texS[2] = 0;
	// the texT vector is along -Z ( T texture coorinates axis )
	texT[0] = -sin( RotY ) * cos( RotZ );
	texT[1] = -sin( RotY ) * sin( RotZ );
	texT[2] = -cos( RotY );
}

/*
=================
idMapBrushSide::GetTextureVectors
=================
*/
void idMapBrushSide::GetTextureVectors( idVec4 v[2] ) const
{
	if( projection == PROJECTION_VALVE220 )
	{
		v[0][0] = texValve[0][0] * ( 1.0f / texScale[0] );
		v[0][1] = texValve[0][1] * ( 1.0f / texScale[0] );
		v[0][2] = texValve[0][2] * ( 1.0f / texScale[0] );
		v[0][3] = texValve[0][3];

		v[1][0] = texValve[1][0] * ( 1.0f / texScale[1] );
		v[1][1] = texValve[1][1] * ( 1.0f / texScale[1] );
		v[1][2] = texValve[1][2] * ( 1.0f / texScale[1] );
		v[1][3] = texValve[1][3];
	}
	else
	{
		idVec3 texX, texY;

		ComputeAxisBase( plane.Normal(), texX, texY );
		for( int i = 0; i < 2; i++ )
		{
			v[i][0] = texX[0] * texMat[i][0] + texY[0] * texMat[i][1];
			v[i][1] = texX[1] * texMat[i][0] + texY[1] * texMat[i][1];
			v[i][2] = texX[2] * texMat[i][0] + texY[2] * texMat[i][1];
			v[i][3] = texMat[i][2] + ( origin * v[i].ToVec3() );
		}
	}
}

// RB begin
inline bool BrushPrimitive_Degenerate( const idVec3& bpTexMatX, const idVec3& bpTexMatY )
{
	// 2D cross product
	return ( bpTexMatX[0] * bpTexMatY[1] - bpTexMatX[1] * bpTexMatY[0] ) == 0;
}

// heavily inspired by Valve220_from_BP from Netradiant-custom
void idMapBrushSide::ConvertToValve220Format( const idMat4& entityTransform, idStrList& textureCollections )
{
	if( projection == idMapBrushSide::PROJECTION_VALVE220 )
	{
		return;
	}

	// create p1, p2, p3
	idVec3 forward = plane.Normal();
	idVec3 p1 = forward * plane.Dist();

	// create tangents right,up similar as in Quake's MakeNormalVectors
	idVec3 right = forward;
	right[1] = -forward[0];
	right[2] = forward[1];
	right[0] = forward[2];

	float d = right * forward;
	right = right + ( -d * forward );
	right.Normalize();

	idVec3 up = right.Cross( forward );

	// offset p1 by tangents to have 3 points in a plane
	idVec3 p2 = p1 + right;
	idVec3 p3 = p1 + up;

	// move planepts from entity space to world space because TrenchBroom can only handle brushes in world space
	planepts[0] = entityTransform * p1;
	planepts[1] = entityTransform * p2;
	planepts[2] = entityTransform * p3;

	idVec3 texX, texY;

	ComputeAxisBase( plane.Normal(), texX, texY );

	texValve[0][0] = texX[0];
	texValve[0][1] = texX[1];
	texValve[0][2] = texX[2];

	texValve[1][0] = texY[0];
	texValve[1][1] = texY[1];
	texValve[1][2] = texY[2];

	texScale[0] = 1.0f;
	texScale[1] = 1.0f;

	if( BrushPrimitive_Degenerate( texX, texY ) )
	{
		//idLib::Warning( "non orthogonal texture matrix in ConvertToValve220Format" );
	}

	// rotate initial axes
	for( int i = 0; i < 2; i++ )
	{
		texValve[i][0] = texX[0] * texMat[i][0] + texY[0] * texMat[i][1];
		texValve[i][1] = texX[1] * texMat[i][0] + texY[1] * texMat[i][1];
		texValve[i][2] = texX[2] * texMat[i][0] + texY[2] * texMat[i][1];
		//texValve[i][3] = texMat[i][2] + ( origin * texValve[i].ToVec3() );

		texValve[i][3] = 0;
		texValve[i].Normalize();
	}

	idMapFile::AddMaterialToCollection( GetMaterial(), textureCollections );

	const idMaterial* material = declManager->FindMaterial( GetMaterial() );

	idImage* image = material->GetEditorImage();
	if( image != NULL )
	{
		texSize.x = image->GetUploadWidth();
		texSize.y = image->GetUploadHeight();
	}

	// remove texture dimensions from texMat
	idVec3 localMat[2];
	localMat[0] = texMat[0] * texSize.x;
	localMat[1] = texMat[1] * texSize.y;

	// from DoomEdit TexMatToFakeTexCoords
	// compute a fake shift scale rot representation from the texture matrix
	// these shift scale rot values are to be understood in the local axis base
	texScale[0] = 1.0f / idMath::Sqrt( localMat[0][0] * localMat[0][0] + localMat[1][0] * localMat[1][0] );
	texScale[1] = 1.0f / idMath::Sqrt( localMat[0][1] * localMat[0][1] + localMat[1][1] * localMat[1][1] );

	if( IsNAN( texScale[0] ) )
	{
		texScale[0] = 0.5f;
	}

	if( IsNAN( texScale[1] ) )
	{
		texScale[1] = 0.5f;
	}

	if( texMat[0][0] < idMath::FLOAT_EPSILON )
	{
		texValve[0] = -texValve[0];
		texScale[0] = -texScale[0];
	}

	if( texMat[1][0] < idMath::FLOAT_EPSILON )
	{
		texValve[1] = -texValve[1];
		texScale[1] = -texScale[1];
	}

	// shift
	texValve[0][3] = localMat[0][2];
	texValve[1][3] = localMat[1][2];

	projection = idMapBrushSide::PROJECTION_VALVE220;
}

/*
=================
idMapPatch::Parse
=================
*/
idMapPatch* idMapPatch::Parse( idLexer& src, const idVec3& origin, bool patchDef3, float version )
{
	float		info[7];
	idDrawVert* vert;
	idToken		token;
	int			i, j;

	if( !src.ExpectTokenString( "{" ) )
	{
		return NULL;
	}

	// read the material (we had an implicit 'textures/' in the old format...)
	if( !src.ReadToken( &token ) )
	{
		src.Error( "idMapPatch::Parse: unexpected EOF" );
		return NULL;
	}

	// Parse it
	if( patchDef3 )
	{
		if( !src.Parse1DMatrix( 7, info ) )
		{
			src.Error( "idMapPatch::Parse: unable to Parse patchDef3 info" );
			return NULL;
		}
	}
	else
	{
		if( !src.Parse1DMatrix( 5, info ) )
		{
			src.Error( "idMapPatch::Parse: unable to parse patchDef2 info" );
			return NULL;
		}
	}

	idMapPatch* patch = new( TAG_IDLIB ) idMapPatch( info[0], info[1] );

	patch->SetSize( info[0], info[1] );
	if( version < 2.0f )
	{
		patch->SetMaterial( "textures/" + token );
	}
	else
	{
		patch->SetMaterial( token );
	}

	if( patchDef3 )
	{
		patch->SetHorzSubdivisions( info[2] );
		patch->SetVertSubdivisions( info[3] );
		patch->SetExplicitlySubdivided( true );
	}

	if( patch->GetWidth() < 0 || patch->GetHeight() < 0 )
	{
		src.Error( "idMapPatch::Parse: bad size" );
		delete patch;
		return NULL;
	}

	// these were written out in the wrong order, IMHO
	if( !src.ExpectTokenString( "(" ) )
	{
		src.Error( "idMapPatch::Parse: bad patch vertex data" );
		delete patch;
		return NULL;
	}


	for( j = 0; j < patch->GetWidth(); j++ )
	{
		if( !src.ExpectTokenString( "(" ) )
		{
			src.Error( "idMapPatch::Parse: bad vertex row data" );
			delete patch;
			return NULL;
		}
		for( i = 0; i < patch->GetHeight(); i++ )
		{
			float v[5];

			if( !src.Parse1DMatrix( 5, v ) )
			{
				src.Error( "idMapPatch::Parse: bad vertex column data" );
				delete patch;
				return NULL;
			}

			vert = &( ( *patch )[i * patch->GetWidth() + j] );
			vert->xyz[0] = v[0] - origin[0];
			vert->xyz[1] = v[1] - origin[1];
			vert->xyz[2] = v[2] - origin[2];
			vert->SetTexCoord( v[3], v[4] );
		}
		if( !src.ExpectTokenString( ")" ) )
		{
			delete patch;
			src.Error( "idMapPatch::Parse: unable to parse patch control points" );
			return NULL;
		}
	}

	if( !src.ExpectTokenString( ")" ) )
	{
		src.Error( "idMapPatch::Parse: unable to parse patch control points, no closure" );
		delete patch;
		return NULL;
	}

	// read any key/value pairs
	while( src.ReadToken( &token ) )
	{
		if( token == "}" )
		{
			src.ExpectTokenString( "}" );
			break;
		}
		if( token.type == TT_STRING )
		{
			idStr key = token;
			src.ExpectTokenType( TT_STRING, 0, &token );
			patch->epairs.Set( key, token );
		}
	}

	return patch;
}

/*
============
idMapPatch::Write
============
*/
bool idMapPatch::Write( idFile* fp, int primitiveNum, const idVec3& origin ) const
{
	int i, j;
	const idDrawVert* v;

	if( GetExplicitlySubdivided() )
	{
		fp->WriteFloatString( "// primitive %d\n{\n patchDef3\n {\n", primitiveNum );
		fp->WriteFloatString( "  \"%s\"\n  ( %d %d %d %d 0 0 0 )\n", GetMaterial(), GetWidth(), GetHeight(), GetHorzSubdivisions(), GetVertSubdivisions() );
	}
	else
	{
		fp->WriteFloatString( "// primitive %d\n{\n patchDef2\n {\n", primitiveNum );
		fp->WriteFloatString( "  \"%s\"\n  ( %d %d 0 0 0 )\n", GetMaterial(), GetWidth(), GetHeight() );
	}

	fp->WriteFloatString( "  (\n" );
	idVec2 st;
	for( i = 0; i < GetWidth(); i++ )
	{
		fp->WriteFloatString( "   ( " );
		for( j = 0; j < GetHeight(); j++ )
		{
			v = &verts[ j * GetWidth() + i ];
			st = v->GetTexCoord();
			fp->WriteFloatString( " ( %f %f %f %f %f )", v->xyz[0] + origin[0],
								  v->xyz[1] + origin[1], v->xyz[2] + origin[2], st[0], st[1] );
		}
		fp->WriteFloatString( " )\n" );
	}
	fp->WriteFloatString( "  )\n }\n}\n" );

	return true;
}

/*
===============
idMapPatch::GetGeometryCRC
===============
*/
unsigned int idMapPatch::GetGeometryCRC() const
{
	int i, j;
	unsigned int crc;

	crc = GetHorzSubdivisions() ^ GetVertSubdivisions();
	for( i = 0; i < GetWidth(); i++ )
	{
		for( j = 0; j < GetHeight(); j++ )
		{
			crc ^= FloatCRC( verts[j * GetWidth() + i].xyz.x );
			crc ^= FloatCRC( verts[j * GetWidth() + i].xyz.y );
			crc ^= FloatCRC( verts[j * GetWidth() + i].xyz.z );
		}
	}

	crc ^= StringCRC( GetMaterial() );

	return crc;
}

/*
=================
idMapBrush::Parse
=================
*/
idMapBrush* idMapBrush::Parse( idLexer& src, const idVec3& origin, bool newFormat, float version )
{
	int i;
	idVec3 planepts[3];
	idToken token;
	idList<idMapBrushSide*> sides;
	idMapBrushSide*	side;
	idDict epairs;

	if( !src.ExpectTokenString( "{" ) )
	{
		return NULL;
	}

	do
	{
		if( !src.ReadToken( &token ) )
		{
			src.Error( "idMapBrush::Parse: unexpected EOF" );
			sides.DeleteContents( true );
			return NULL;
		}
		if( token == "}" )
		{
			break;
		}

		// here we may have to jump over brush epairs ( only used in editor )
		do
		{
			// if token is a brace
			if( token == "(" )
			{
				break;
			}
			// the token should be a key string for a key/value pair
			if( token.type != TT_STRING )
			{
				src.Error( "idMapBrush::Parse: unexpected %s, expected ( or epair key string", token.c_str() );
				sides.DeleteContents( true );
				return NULL;
			}

			idStr key = token;

			if( !src.ReadTokenOnLine( &token ) || token.type != TT_STRING )
			{
				src.Error( "idMapBrush::Parse: expected epair value string not found" );
				sides.DeleteContents( true );
				return NULL;
			}

			epairs.Set( key, token );

			// try to read the next key
			if( !src.ReadToken( &token ) )
			{
				src.Error( "idMapBrush::Parse: unexpected EOF" );
				sides.DeleteContents( true );
				return NULL;
			}
		}
		while( 1 );

		src.UnreadToken( &token );

		side = new( TAG_IDLIB ) idMapBrushSide();
		sides.Append( side );

		if( newFormat )
		{
			if( !src.Parse1DMatrix( 4, side->plane.ToFloatPtr() ) )
			{
				src.Error( "idMapBrush::Parse: unable to read brush side plane definition" );
				sides.DeleteContents( true );
				return NULL;
			}
		}
		else
		{
			// read the three point plane definition
			if( !src.Parse1DMatrix( 3, planepts[0].ToFloatPtr() ) ||
					!src.Parse1DMatrix( 3, planepts[1].ToFloatPtr() ) ||
					!src.Parse1DMatrix( 3, planepts[2].ToFloatPtr() ) )
			{
				src.Error( "idMapBrush::Parse: unable to read brush side plane definition" );
				sides.DeleteContents( true );
				return NULL;
			}

			planepts[0] -= origin;
			planepts[1] -= origin;
			planepts[2] -= origin;

			side->plane.FromPoints( planepts[0], planepts[1], planepts[2] );
		}

		// read the texture matrix
		// this is odd, because the texmat is 2D relative to default planar texture axis
		if( !src.Parse2DMatrix( 2, 3, side->texMat[0].ToFloatPtr() ) )
		{
			src.Error( "idMapBrush::Parse: unable to read brush side texture matrix" );
			sides.DeleteContents( true );
			return NULL;
		}
		side->origin = origin;

		// read the material
		if( !src.ReadTokenOnLine( &token ) )
		{
			src.Error( "idMapBrush::Parse: unable to read brush side material" );
			sides.DeleteContents( true );
			return NULL;
		}

		// we had an implicit 'textures/' in the old format...
		if( version < 2.0f )
		{
			side->material = "textures/" + token;
		}
		else
		{
			side->material = token;
		}

		// Q2 allowed override of default flags and values, but we don't any more
		if( src.ReadTokenOnLine( &token ) )
		{
			if( src.ReadTokenOnLine( &token ) )
			{
				if( src.ReadTokenOnLine( &token ) )
				{
				}
			}
		}
	}
	while( 1 );

	if( !src.ExpectTokenString( "}" ) )
	{
		sides.DeleteContents( true );
		return NULL;
	}

	idMapBrush* brush = new( TAG_IDLIB ) idMapBrush();
	for( i = 0; i < sides.Num(); i++ )
	{
		brush->AddSide( sides[i] );
	}

	brush->epairs = epairs;

	return brush;
}

/*
=================
idMapBrush::ParseQ3
=================
*/
idMapBrush* idMapBrush::ParseQ3( idLexer& src, const idVec3& origin )
{
	int i, shift[2], rotate;
	float scale[2];
	idVec3 planepts[3];
	idToken token;
	idList<idMapBrushSide*> sides;
	idMapBrushSide*	side;
	idDict epairs;

	do
	{
		if( src.CheckTokenString( "}" ) )
		{
			break;
		}

		side = new( TAG_IDLIB ) idMapBrushSide();
		sides.Append( side );

		// read the three point plane definition
		if( !src.Parse1DMatrix( 3, planepts[0].ToFloatPtr() ) ||
				!src.Parse1DMatrix( 3, planepts[1].ToFloatPtr() ) ||
				!src.Parse1DMatrix( 3, planepts[2].ToFloatPtr() ) )
		{
			src.Error( "idMapBrush::ParseQ3: unable to read brush side plane definition" );
			sides.DeleteContents( true );
			return NULL;
		}

		planepts[0] -= origin;
		planepts[1] -= origin;
		planepts[2] -= origin;

		side->plane.FromPoints( planepts[0], planepts[1], planepts[2] );

		// read the material
		if( !src.ReadTokenOnLine( &token ) )
		{
			src.Error( "idMapBrush::ParseQ3: unable to read brush side material" );
			sides.DeleteContents( true );
			return NULL;
		}

		// we have an implicit 'textures/' in the old format
		side->material = "textures/" + token;

		// read the texture shift, rotate and scale
		shift[0] = src.ParseInt();
		shift[1] = src.ParseInt();
		rotate = src.ParseInt();
		scale[0] = src.ParseFloat();
		scale[1] = src.ParseFloat();
		side->texMat[0] = idVec3( 0.03125f, 0.0f, 0.0f );
		side->texMat[1] = idVec3( 0.0f, 0.03125f, 0.0f );
		side->origin = origin;

		// Q2 allowed override of default flags and values, but we don't any more
		if( src.ReadTokenOnLine( &token ) )
		{
			if( src.ReadTokenOnLine( &token ) )
			{
				if( src.ReadTokenOnLine( &token ) )
				{
				}
			}
		}
	}
	while( 1 );

	idMapBrush* brush = new( TAG_IDLIB ) idMapBrush();
	for( i = 0; i < sides.Num(); i++ )
	{
		brush->AddSide( sides[i] );
	}

	brush->epairs = epairs;

	return brush;
}

/*
=================
idMapBrush::ParseValve220
=================
*/
idMapBrush* idMapBrush::ParseValve220( idLexer& src, const idVec3& origin )
{
	float scale[2], rotate;
	idVec3 planepts[3];
	idToken token;
	idList<idMapBrushSide*> sides;
	idMapBrushSide*	side;
	idDict epairs;

	do
	{
		if( src.CheckTokenString( "}" ) )
		{
			break;
		}

		side = new( TAG_IDLIB ) idMapBrushSide();
		sides.Append( side );

		// read the three point plane definition
		if( !src.Parse1DMatrix( 3, planepts[0].ToFloatPtr() ) ||
				!src.Parse1DMatrix( 3, planepts[1].ToFloatPtr() ) ||
				!src.Parse1DMatrix( 3, planepts[2].ToFloatPtr() ) )
		{
			src.Error( "idMapBrush::ParseValve220: unable to read brush side plane definition" );
			sides.DeleteContents( true );
			return NULL;
		}

		// backup source points
		side->planepts[0] = planepts[0];
		side->planepts[1] = planepts[1];
		side->planepts[2] = planepts[2];

		planepts[0] -= origin;
		planepts[1] -= origin;
		planepts[2] -= origin;

		side->plane.FromPoints( planepts[0], planepts[1], planepts[2] );

		// read the material
		if( !src.ReadTokenOnLine( &token ) )
		{
			src.Error( "idMapBrush::ParseValve220: unable to read brush side material" );
			sides.DeleteContents( true );
			return NULL;
		}

		idToken matPrefix;
		idToken numberToken;
		if( token == "*" || token == "+" || token.type == TT_NUMBER )
		{
			// RB: try again for Quake 1 maps

			matPrefix = token;

			if( token == "+" )
			{
				if( !src.ReadTokenOnLine( &numberToken ) )
				{
					src.Error( "idMapBrush::ParseValve220: unable to read brush side material" );
					sides.DeleteContents( true );
					return NULL;
				}

				if( numberToken.type == TT_NUMBER )
				{
					if( !src.ReadTokenOnLine( &token ) )
					{
						src.Error( "idMapBrush::ParseValve220: unable to read brush side material" );
						sides.DeleteContents( true );
						return NULL;
					}
				}
			}
			else if( !src.ReadTokenOnLine( &token ) )
			{
				src.Error( "idMapBrush::ParseValve220: unable to read brush side material" );
				sides.DeleteContents( true );
				return NULL;
			}
		}

		// we have an implicit 'textures/' in the old format
		if( numberToken.type == TT_NUMBER )
		{
			side->material = "textures/" + numberToken + token;
		}
		else
		{
			side->material = "textures/" + token;
		}
		side->projection = idMapBrushSide::PROJECTION_VALVE220;

		for( int axis = 0; axis < 2; axis++ )
		{
			src.ExpectTokenString( "[" );

			for( int comp = 0; comp < 4; comp++ )
			{
				side->texValve[axis][comp] = src.ParseFloat();
			}

			src.ExpectTokenString( "]" );
		}

		// read the texture rotate and scale
		rotate = src.ParseFloat();

		scale[0] = src.ParseFloat();
		scale[1] = src.ParseFloat();

		/*
		RB: negative values seem to be valid and the q3map2 implementation in netradiant-custom is faulty
		if( scale[0] < idMath::FLOAT_EPSILON )
		{
			scale[0] = 1.0f;
		}
		if( scale[1] < idMath::FLOAT_EPSILON )
		{
			scale[1] = 1.0f;
		}
		*/

		side->texScale[0] = scale[0];
		side->texScale[1] = scale[1];

		side->texMat[0] = idVec3( 0.03125f, 0.0f, 0.0f );
		side->texMat[1] = idVec3( 0.0f, 0.03125f, 0.0f );
		side->origin = origin;

		// Q2 allowed override of default flags and values, but we don't any more
		if( src.ReadTokenOnLine( &token ) )
		{
			if( src.ReadTokenOnLine( &token ) )
			{
				if( src.ReadTokenOnLine( &token ) )
				{
				}
			}
		}
	}
	while( 1 );

	idMapBrush* brush = new( TAG_IDLIB ) idMapBrush();
	for( int i = 0; i < sides.Num(); i++ )
	{
		brush->AddSide( sides[i] );
	}

	brush->epairs = epairs;

	return brush;
}

/*
============
idMapBrush::Write
============
*/
bool idMapBrush::Write( idFile* fp, int primitiveNum, const idVec3& origin ) const
{
	int i;
	idMapBrushSide* side;

	fp->WriteFloatString( "// primitive %d\n{\n brushDef3\n {\n", primitiveNum );

	// write brush epairs
	for( i = 0; i < epairs.GetNumKeyVals(); i++ )
	{
		fp->WriteFloatString( "  \"%s\" \"%s\"\n", epairs.GetKeyVal( i )->GetKey().c_str(), epairs.GetKeyVal( i )->GetValue().c_str() );
	}

	// write brush sides
	for( i = 0; i < GetNumSides(); i++ )
	{
		side = GetSide( i );
		fp->WriteFloatString( "  ( %f %f %f %f ) ", side->plane[0], side->plane[1], side->plane[2], side->plane[3] );
		fp->WriteFloatString( "( ( %f %f %f ) ( %f %f %f ) ) \"%s\" 0 0 0\n",
							  side->texMat[0][0], side->texMat[0][1], side->texMat[0][2],
							  side->texMat[1][0], side->texMat[1][1], side->texMat[1][2],
							  side->material.c_str() );
	}

	fp->WriteFloatString( " }\n}\n" );

	return true;
}

/*
============
RB idMapBrush::WriteValve220
============
*/
bool idMapBrush::WriteValve220( idFile* fp, int primitiveNum, const idVec3& origin ) const
{
	int i;
	idMapBrushSide* side;

	fp->WriteFloatString( "// brush %d\n{\n", primitiveNum );

	// write brush epairs
	for( i = 0; i < epairs.GetNumKeyVals(); i++ )
	{
		fp->WriteFloatString( "  \"%s\" \"%s\"\n", epairs.GetKeyVal( i )->GetKey().c_str(), epairs.GetKeyVal( i )->GetValue().c_str() );
	}

	// write brush sides
	for( i = 0; i < GetNumSides(); i++ )
	{
		side = GetSide( i );
		fp->WriteFloatString( "( %f %f %f ) ( %f %f %f ) ( %f %f %f )",
							  side->planepts[0][0], side->planepts[0][1], side->planepts[0][2],
							  side->planepts[1][0], side->planepts[1][1], side->planepts[1][2],
							  side->planepts[2][0], side->planepts[2][1], side->planepts[2][2] );

		// strip off textures/
		if( idStr::Icmpn( side->material.c_str(), "textures/", 9 ) == 0 )
		{
			fp->WriteFloatString( " %s ", side->material.c_str() + 9 );
		}
		else
		{
			fp->WriteFloatString( " %s ", side->material.c_str() );
		}

		fp->WriteFloatString( "[ %f %f %f %f ] [ %f %f %f %f ] 0 %f %f 0 0 0\n",
							  side->texValve[0][0], side->texValve[0][1], side->texValve[0][2], side->texValve[0][3],
							  side->texValve[1][0], side->texValve[1][1], side->texValve[1][2], side->texValve[1][3],
							  side->texScale[0], side->texScale[1] );
	}

	fp->WriteFloatString( "}\n" );

	return true;
}

/*
===============
idMapBrush::GetGeometryCRC
===============
*/
unsigned int idMapBrush::GetGeometryCRC() const
{
	int i, j;
	idMapBrushSide* mapSide;
	unsigned int crc;

	crc = 0;
	for( i = 0; i < GetNumSides(); i++ )
	{
		mapSide = GetSide( i );
		for( j = 0; j < 4; j++ )
		{
			crc ^= FloatCRC( mapSide->GetPlane()[j] );
		}
		crc ^= StringCRC( mapSide->GetMaterial() );
	}

	return crc;
}

/*
===============
idMapBrush::IsOriginBrush
===============
*/
bool idMapBrush::IsOriginBrush() const
{
	for( int i = 0; i < GetNumSides(); i++ )
	{
		const idMaterial* material = declManager->FindMaterial( sides[i]->GetMaterial() );
		if( material && material->GetContentFlags() & CONTENTS_ORIGIN )
		{
			return true;
		}
	}

	return false;
}

/*
================
idMapEntity::Parse
================
*/
idMapEntity* idMapEntity::Parse( idLexer& src, bool worldSpawn, float version )
{
	idToken	token;
	idMapEntity* mapEnt;
	idMapPatch* mapPatch;
	idMapBrush* mapBrush;
	// RB begin
	MapPolygonMesh* mapMesh;
	// RB end
	bool worldent;
	idVec3 origin;
	double v1, v2, v3;

	if( !src.ReadToken( &token ) )
	{
		return NULL;
	}

	if( token != "{" )
	{
		src.Error( "idMapEntity::Parse: { not found, found %s", token.c_str() );
		return NULL;
	}

	mapEnt = new( TAG_IDLIB ) idMapEntity();

	if( worldSpawn )
	{
		mapEnt->primitives.Resize( 1024, 256 );
	}

	origin.Zero();
	worldent = false;
	do
	{
		if( !src.ReadToken( &token ) )
		{
			src.Error( "idMapEntity::Parse: EOF without closing brace" );
			return NULL;
		}
		if( token == "}" )
		{
			break;
		}

		if( token == "{" )
		{
			// parse a brush or patch
			if( !src.ReadToken( &token ) )
			{
				src.Error( "idMapEntity::Parse: unexpected EOF" );
				return NULL;
			}

			if( worldent )
			{
				origin.Zero();
			}

			// if is it a brush: brush, brushDef, brushDef2, brushDef3
			if( token.Icmpn( "brush", 5 ) == 0 )
			{
				mapBrush = idMapBrush::Parse( src, origin, ( !token.Icmp( "brushDef2" ) || !token.Icmp( "brushDef3" ) ), version );
				if( !mapBrush )
				{
					return NULL;
				}
				mapEnt->AddPrimitive( mapBrush );
			}
			// if is it a patch: patchDef2, patchDef3
			else if( token.Icmpn( "patch", 5 ) == 0 )
			{
				mapPatch = idMapPatch::Parse( src, origin, !token.Icmp( "patchDef3" ), version );
				if( !mapPatch )
				{
					return NULL;
				}
				mapEnt->AddPrimitive( mapPatch );
			}
			// RB: new mesh primitive with ngons
			else if( token.Icmpn( "mesh", 4 ) == 0 )
			{
				mapMesh = MapPolygonMesh::Parse( src, origin, version );
				if( !mapMesh )
				{
					return NULL;
				}
				mapEnt->AddPrimitive( mapMesh );
			}
			// RB end
			// assume it's a brush in Valve 220 style from TrenchBroom
			else
			{
				src.UnreadToken( &token );
				mapBrush = idMapBrush::ParseValve220( src, origin );
				if( !mapBrush )
				{
					return NULL;
				}
				mapEnt->AddPrimitive( mapBrush );
			}
		}
		else
		{
			idStr key, value;

			// parse a key / value pair
			key = token;
			src.ReadTokenOnLine( &token );
			value = token;

			// strip trailing spaces that sometimes get accidentally
			// added in the editor
			value.StripTrailingWhitespace();
			key.StripTrailingWhitespace();

			mapEnt->epairs.Set( key, value );

			if( !idStr::Icmp( key, "origin" ) )
			{
				// scanf into doubles, then assign, so it is idVec size independent
				v1 = v2 = v3 = 0;
				sscanf( value, "%lf %lf %lf", &v1, &v2, &v3 );
				origin.x = v1;
				origin.y = v2;
				origin.z = v3;
			}
			else if( !idStr::Icmp( key, "classname" ) && !idStr::Icmp( value, "worldspawn" ) )
			{
				worldent = true;
			}
		}
	}
	while( 1 );

	mapEnt->CalculateBrushOrigin();

	return mapEnt;
}

/*
============
idMapEntity::Write
============
*/
bool idMapEntity::Write( idFile* fp, int entityNum, bool valve220 ) const
{
	int i;
	idMapPrimitive* mapPrim;
	idVec3 origin;

	fp->WriteFloatString( "// entity %d\n{\n", entityNum );

	// write entity epairs
	for( i = 0; i < epairs.GetNumKeyVals(); i++ )
	{
		fp->WriteFloatString( "\"%s\" \"%s\"\n", epairs.GetKeyVal( i )->GetKey().c_str(), epairs.GetKeyVal( i )->GetValue().c_str() );
	}

	epairs.GetVector( "origin", "0 0 0", origin );

	// write pritimives
	for( i = 0; i < GetNumPrimitives(); i++ )
	{
		mapPrim = GetPrimitive( i );

		switch( mapPrim->GetType() )
		{
			case idMapPrimitive::TYPE_BRUSH:
				if( valve220 )
				{
					static_cast<idMapBrush*>( mapPrim )->WriteValve220( fp, i, origin );
				}
				else
				{
					static_cast<idMapBrush*>( mapPrim )->Write( fp, i, origin );
				}
				break;
			case idMapPrimitive::TYPE_PATCH:
				static_cast<idMapPatch*>( mapPrim )->Write( fp, i, origin );
				break;
			// RB begin
			case idMapPrimitive::TYPE_MESH:
				static_cast<MapPolygonMesh*>( mapPrim )->Write( fp, i, origin );
				break;
				// RB end
		}
	}

	fp->WriteFloatString( "}\n" );

	return true;
}

// RB begin
bool idMapEntity::WriteJSON( idFile* fp, int entityNum, int numEntities ) const
{
	idVec3 origin;

	fp->WriteFloatString( "\t\t{\n\t\t\t\"entity\": \"%d\",\n", entityNum );

	idStr key;
	idStr value;

	for( int i = 0; i < epairs.GetNumKeyVals(); i++ )
	{
		key = epairs.GetKeyVal( i )->GetKey();

		key.ReplaceChar( '\t', ' ' );

		value = epairs.GetKeyVal( i )->GetValue();
		value.BackSlashesToSlashes();

		fp->WriteFloatString( "\t\t\t\"%s\": \"%s\"%s\n", key.c_str(), value.c_str(), ( ( i == ( epairs.GetNumKeyVals() - 1 ) ) && !GetNumPrimitives() ) ? "" : "," );
	}

	epairs.GetVector( "origin", "0 0 0", origin );

	// write pritimives
	if( GetNumPrimitives() )
	{
		fp->WriteFloatString( "\t\t\t\"primitives\":\n\t\t\t[\n" );
	}

	int numPrimitives = GetNumPrimitives();
	for( int i = 0; i < numPrimitives; i++ )
	{
		idMapPrimitive* mapPrim = GetPrimitive( i );

		switch( mapPrim->GetType() )
		{
#if 0
			case idMapPrimitive::TYPE_BRUSH:
				static_cast<idMapBrush*>( mapPrim )->Write( fp, i, origin );
				break;
			case idMapPrimitive::TYPE_PATCH:
				static_cast<idMapPatch*>( mapPrim )->Write( fp, i, origin );
				break;
#endif
			case idMapPrimitive::TYPE_MESH:
				static_cast<MapPolygonMesh*>( mapPrim )->WriteJSON( fp, i, origin );
				break;

			default:
				continue;
		}

		// find next mesh primitive
		idMapPrimitive* nextPrim = NULL;
		for( int j = i + 1; j < numPrimitives; j++ )
		{
			nextPrim = GetPrimitive( j );
			if( nextPrim->GetType() == idMapPrimitive::TYPE_MESH )
			{
				break;
			}
		}


		if( nextPrim && ( nextPrim->GetType() == idMapPrimitive::TYPE_MESH ) )
		{
			fp->WriteFloatString( ",\n" );
		}
		else
		{
			fp->WriteFloatString( "\n" );
		}
	}

	if( GetNumPrimitives() )
	{
		fp->WriteFloatString( "\t\t\t]\n" );
	}

	fp->WriteFloatString( "\t\t}%s\n", ( entityNum == ( numEntities - 1 ) ) ? "" : "," );

	return true;
}

idMapEntity* idMapEntity::ParseJSON( idLexer& src )
{
	idToken	token;
	idMapEntity* mapEnt;
	//idMapPatch* mapPatch;
	//idMapBrush* mapBrush;
	// RB begin
	MapPolygonMesh* mapMesh;
	// RB end
	bool worldent;
	idVec3 origin;
	double v1, v2, v3;

	if( !src.ReadToken( &token ) )
	{
		return NULL;
	}

	if( token == "]" )
	{
		return NULL;
	}

	if( token == "," )
	{
		if( !src.ReadToken( &token ) )
		{
			return NULL;
		}
	}

	if( token != "{" )
	{
		src.Error( "idMapEntity::ParseJSON: { not found, found %s", token.c_str() );
		return NULL;
	}

	mapEnt = new idMapEntity();

	/*
	if( worldSpawn )
	{
		mapEnt->primitives.Resize( 1024, 256 );
	}
	*/

	origin.Zero();
	worldent = false;
	do
	{
		if( !src.ReadToken( &token ) )
		{
			src.Error( "idMapEntity::ParseJSON: EOF without closing brace" );
			return NULL;
		}

		if( token == "}" )
		{
			break;
		}

		if( token == "," )
		{
			continue;
		}

		// RB: new mesh primitive with ngons
		if( token == "primitives" )
		{
			if( !src.ExpectTokenString( ":" ) )
			{
				delete mapEnt;
				src.Error( "idMapEntity::ParseJSON: expected : for primitives" );
				return NULL;
			}

			if( !src.ExpectTokenString( "[" ) )
			{
				delete mapEnt;
				src.Error( "idMapEntity::ParseJSON: expected [ for primitives" );
				return NULL;
			}

			while( true )
			{
				if( !src.ReadToken( &token ) )
				{
					src.Error( "idMapEntity::ParseJSON: EOF without closing brace" );
					return NULL;
				}

				if( token == "]" )
				{
					break;
				}

				if( token == "," )
				{
					continue;
				}

				if( token == "{" )
				{
					mapMesh = MapPolygonMesh::ParseJSON( src );
					if( !mapMesh )
					{
						break;
					}

					mapEnt->AddPrimitive( mapMesh );
				}
			}
		}
		else
		{
			idStr key, value;

			// parse a key / value pair
			key = token;

			if( !src.ReadToken( &token ) )
			{
				src.Error( "idMapEntity::ParseJSON: EOF without closing brace" );
				delete mapEnt;
				return NULL;
			}

			if( token != ":" )
			{
				delete mapEnt;
				return NULL;
			}

			src.ReadTokenOnLine( &token );
			value = token;

			// strip trailing spaces that sometimes get accidentally
			// added in the editor
			value.StripTrailingWhitespace();
			key.StripTrailingWhitespace();

			mapEnt->epairs.Set( key, value );

			if( !idStr::Icmp( key, "origin" ) )
			{
				// scanf into doubles, then assign, so it is idVec size independent
				v1 = v2 = v3 = 0;
				sscanf( value, "%lf %lf %lf", &v1, &v2, &v3 );
				origin.x = v1;
				origin.y = v2;
				origin.z = v3;
			}
			else if( !idStr::Icmp( key, "classname" ) && !idStr::Icmp( value, "worldspawn" ) )
			{
				worldent = true;
			}
		}
	}
	while( 1 );

	return mapEnt;
}
// RB end

/*
===============
idMapEntity::RemovePrimitiveData
===============
*/
void idMapEntity::RemovePrimitiveData()
{
	primitives.DeleteContents( true );
}

/*
===============
idMapEntity::GetGeometryCRC
===============
*/
unsigned int idMapEntity::GetGeometryCRC() const
{
	int i;
	unsigned int crc;
	idMapPrimitive*	mapPrim;

	crc = 0;
	for( i = 0; i < GetNumPrimitives(); i++ )
	{
		mapPrim = GetPrimitive( i );

		switch( mapPrim->GetType() )
		{
			case idMapPrimitive::TYPE_BRUSH:
				crc ^= static_cast<idMapBrush*>( mapPrim )->GetGeometryCRC();
				break;
			case idMapPrimitive::TYPE_PATCH:
				crc ^= static_cast<idMapPatch*>( mapPrim )->GetGeometryCRC();
				break;

			// RB begin
			case idMapPrimitive::TYPE_MESH:
				crc ^= static_cast<MapPolygonMesh*>( mapPrim )->GetGeometryCRC();
				break;
				// RB end
		}
	}

	return crc;
}

/*
===============
Admer

idMapEntity::CalculateBrushOrigin
===============
*/
void idMapEntity::CalculateBrushOrigin()
{
	// Collect the origin brushes
	idList<idMapBrush*> originBrushes;
	for( int i = 0; i < primitives.Num(); i++ )
	{
		if( primitives[i]->GetType() == idMapPrimitive::TYPE_BRUSH )
		{
			idMapBrush* brush = static_cast<idMapBrush*>( primitives[i] );
			if( brush->IsOriginBrush() )
			{
				originBrushes.Append( brush );
			}
		}
	}

	if( !originBrushes.Num() )
	{
		return;
	}

	// Accumulate and average the origin brushes centres
	for( int i = 0; i < originBrushes.Num(); i++ )
	{
		MapPolygonMesh mesh;
		idBounds bounds;

		mesh.ConvertFromBrush( originBrushes[i], 0, 0 );
		mesh.GetBounds( bounds );

		originOffset += bounds.GetCenter();
	}

	originOffset /= static_cast<float>( originBrushes.Num() );
}

class idSort_CompareMapEntity : public idSort_Quick< idMapEntity*, idSort_CompareMapEntity >
{
public:
	int Compare( idMapEntity* const& a, idMapEntity* const& b ) const
	{
		if( idStr::Icmp( a->epairs.GetString( "name" ), "worldspawn" ) == 0 )
		{
			return 1;
		}

		if( idStr::Icmp( b->epairs.GetString( "name" ), "worldspawn" ) == 0 )
		{
			return -1;
		}

		return idStr::Icmp( a->epairs.GetString( "name" ), b->epairs.GetString( "name" ) );
	}
};

/*
===============
idMapFile::Parse
===============
*/
bool idMapFile::Parse( const char* filename, bool ignoreRegion, bool osPath )
{
	// no string concatenation for epairs and allow path names for materials
	idLexer src( LEXFL_NOSTRINGCONCAT | LEXFL_NOSTRINGESCAPECHARS | LEXFL_ALLOWPATHNAMES );
	idToken token;
	idStr fullName;
	idMapEntity* mapEnt;
	int i, j, k;

	name = filename;
	name.StripFileExtension();
	name.StripFileExtension(); // RB: there might be .map.map
	fullName = name;
	hasPrimitiveData = false;

	bool isJSON = false;
	if( !ignoreRegion )
	{
		// RB: try loading a .json file first
		fullName.SetFileExtension( "json" );
		src.LoadFile( fullName, osPath );

		if( src.IsLoaded() )
		{
			isJSON = true;
		}
	}

	if( !src.IsLoaded() )
	{
		// now try a .map file
		fullName.SetFileExtension( "map" );
		src.LoadFile( fullName, osPath );
		if( !src.IsLoaded() )
		{
			// didn't get anything at all
			return false;
		}
	}

	version = OLD_MAP_VERSION;
	fileTime = src.GetFileTime();
	entities.DeleteContents( true );

	if( !src.ReadToken( &token ) )
	{
		return false;
	}

	// RB: TODO check for JSON in another way
	//if( token == "{" )
	//{
	//	isJSON = true;
	//}

	if( isJSON )
	{
		while( true )
		{
			if( !src.ReadToken( &token ) )
			{
				break;
			}

			if( token == "entities" )
			{
				if( !src.ReadToken( &token ) )
				{
					return false;
				}

				if( token != ":" )
				{
					src.Error( "idMapFile::Parse: : not found, found %s", token.c_str() );
					return false;
				}

				if( !src.ReadToken( &token ) )
				{
					return false;
				}

				if( token != "[" )
				{
					src.Error( "idMapFile::Parse: [ not found, found %s", token.c_str() );
					return false;
				}

				while( true )
				{
					mapEnt = idMapEntity::ParseJSON( src );
					if( !mapEnt )
					{
						break;
					}
					entities.Append( mapEnt );
				}
			}
		}

		//entities.SortWithTemplate( idSort_CompareMapEntity() );

		if( entities.Num() > 0 && ( idStr::Icmp( entities[0]->epairs.GetString( "name" ), "worldspawn" ) != 0 ) )
		{
			// move world spawn to first place
			for( int i = 1; i < entities.Num(); i++ )
			{
				if( idStr::Icmp( entities[i]->epairs.GetString( "name" ), "worldspawn" ) == 0 )
				{
					idMapEntity* tmp = entities[0];
					entities[0] = entities[i];
					entities[i] = tmp;
					break;
				}
			}
		}
	}
	else
	{
		if( token == "Version" )
		{
			src.ReadTokenOnLine( &token );
			version = token.GetFloatValue();
		}
		else
		{
			// Valve 220 format and idMapEntity::Parse will expect {
			src.UnreadToken( &token );
			valve220Format = true;
		}

		while( 1 )
		{
			mapEnt = idMapEntity::Parse( src, ( entities.Num() == 0 ), version );
			if( !mapEnt )
			{
				break;
			}
			entities.Append( mapEnt );
		}
	}

	SetGeometryCRC();

	// if the map has a worldspawn
	if( entities.Num() )
	{

		// "removeEntities" "classname" can be set in the worldspawn to remove all entities with the given classname
		const idKeyValue* removeEntities = entities[0]->epairs.MatchPrefix( "removeEntities", NULL );
		while( removeEntities )
		{
			RemoveEntities( removeEntities->GetValue() );
			removeEntities = entities[0]->epairs.MatchPrefix( "removeEntities", removeEntities );
		}

		// "overrideMaterial" "material" can be set in the worldspawn to reset all materials
		idStr material;
		if( entities[0]->epairs.GetString( "overrideMaterial", "", material ) )
		{
			for( i = 0; i < entities.Num(); i++ )
			{
				mapEnt = entities[i];
				for( j = 0; j < mapEnt->GetNumPrimitives(); j++ )
				{
					idMapPrimitive* mapPrimitive = mapEnt->GetPrimitive( j );
					switch( mapPrimitive->GetType() )
					{
						case idMapPrimitive::TYPE_BRUSH:
						{
							idMapBrush* mapBrush = static_cast<idMapBrush*>( mapPrimitive );
							for( k = 0; k < mapBrush->GetNumSides(); k++ )
							{
								mapBrush->GetSide( k )->SetMaterial( material );
							}
							break;
						}
						case idMapPrimitive::TYPE_PATCH:
						{
							static_cast<idMapPatch*>( mapPrimitive )->SetMaterial( material );
							break;
						}
					}
				}
			}
		}

		// force all entities to have a name key/value pair
		if( entities[0]->epairs.GetBool( "forceEntityNames" ) )
		{
			for( i = 1; i < entities.Num(); i++ )
			{
				mapEnt = entities[i];
				if( !mapEnt->epairs.FindKey( "name" ) )
				{
					mapEnt->epairs.Set( "name", va( "%s%d", mapEnt->epairs.GetString( "classname", "forcedName" ), i ) );
				}
			}
		}

		// move the primitives of any func_group entities to the worldspawn

		// RB: TrenchBroom interop - especially those created by TrenchBroom and
		// they also won't be spawned by the gamecode
		if( entities[0]->epairs.GetBool( "moveFuncGroups" ) || valve220Format )
		{
			for( i = 1; i < entities.Num(); i++ )
			{
				mapEnt = entities[i];
				if( idStr::Icmp( mapEnt->epairs.GetString( "classname" ), "func_group" ) == 0 )
				{
					entities[0]->primitives.Append( mapEnt->primitives );
					mapEnt->primitives.Clear();
				}
			}
		}
	}

	// RB: <name>_extraents.map allows to add and override existing entities
	idMapFile extrasMap;
	fullName = name;
	//fullName.StripFileExtension();
	fullName += "_extra_ents.map";

	if( extrasMap.Parse( fullName, ignoreRegion, osPath ) )
	{
		for( i = 0; i < extrasMap.entities.Num(); i++ )
		{
			idMapEntity* extraEnt = extrasMap.entities[i];

			const idKeyValue* kv = extraEnt->epairs.FindKey( "name" );
			if( kv && kv->GetValue().Length() )
			{
				mapEnt = FindEntity( kv->GetValue().c_str() );
				if( mapEnt )
				{
					// allow override old settings
					for( int j = 0; j < extraEnt->epairs.GetNumKeyVals(); j++ )
					{
						const idKeyValue* pair = extraEnt->epairs.GetKeyVal( j );
						if( pair && pair->GetValue().Length() )
						{
							mapEnt->epairs.Set( pair->GetKey(), pair->GetValue() );
						}
					}

					continue;
				}
			}

			{
				mapEnt = new( TAG_SYSTEM ) idMapEntity();
				entities.Append( mapEnt );

				// don't grab brushes or polys
				mapEnt->epairs.Copy( extraEnt->epairs );
			}
		}

#if 0
		fullName = name;
		fullName += "_extra_debug.map";

		Write( fullName, ".map" );
#endif
	}

	hasPrimitiveData = true;
	return true;
}

/*
============
idMapFile::Write
============
*/
bool idMapFile::Write( const char* fileName, const char* ext, bool fromBasePath )
{
	int i;
	idStr qpath;
	idFile* fp;

	qpath = fileName;
	qpath.SetFileExtension( ext );

	idLib::common->Printf( "writing %s...\n", qpath.c_str() );

	if( fromBasePath )
	{
		fp = idLib::fileSystem->OpenFileWrite( qpath, "fs_basepath" );
	}
	else
	{
		fp = idLib::fileSystem->OpenExplicitFileWrite( qpath );
	}

	if( !fp )
	{
		idLib::common->Warning( "Couldn't open %s\n", qpath.c_str() );
		return false;
	}

	if( valve220Format )
	{
		fp->WriteFloatString( "// Game: Doom 3 BFG\n// Format: Doom3 (Valve)\n" );
	}
	else
	{
		fp->WriteFloatString( "Version %f\n", ( float ) CURRENT_MAP_VERSION );
	}

	for( i = 0; i < entities.Num(); i++ )
	{
		entities[i]->Write( fp, i, valve220Format );
	}

	idLib::fileSystem->CloseFile( fp );

	return true;
}

// RB begin
bool idMapFile::WriteJSON( const char* fileName, const char* ext, bool fromBasePath )
{
	int i;
	idStr qpath;
	idFile* fp;

	qpath = fileName;
	qpath.SetFileExtension( ext );

	idLib::common->Printf( "writing %s...\n", qpath.c_str() );

	if( fromBasePath )
	{
		fp = idLib::fileSystem->OpenFileWrite( qpath, "fs_basepath" );
	}
	else
	{
		fp = idLib::fileSystem->OpenExplicitFileWrite( qpath );
	}

	if( !fp )
	{
		idLib::common->Warning( "Couldn't open %s\n", qpath.c_str() );
		return false;
	}

	fp->Printf( "{\n" );
	fp->WriteFloatString( "\t\"version\": \"%f\",\n", ( float ) CURRENT_MAP_VERSION );
	fp->Printf( "\t\"entities\": \n\t[\n" );

	for( i = 0; i < entities.Num(); i++ )
	{
		entities[i]->WriteJSON( fp, i, entities.Num() );
	}

	fp->Printf( "\t]\n" );
	fp->Printf( "}\n" );

	idLib::fileSystem->CloseFile( fp );

	return true;
}
// RB end

/*
===============
idMapFile::SetGeometryCRC
===============
*/
void idMapFile::SetGeometryCRC()
{
	int i;

	geometryCRC = 0;
	for( i = 0; i < entities.Num(); i++ )
	{
		geometryCRC ^= entities[i]->GetGeometryCRC();
	}
}

/*
===============
idMapFile::AddEntity
===============
*/
int idMapFile::AddEntity( idMapEntity* mapEnt )
{
	int ret = entities.Append( mapEnt );
	return ret;
}

/*
===============
idMapFile::FindEntity
===============
*/
idMapEntity* idMapFile::FindEntity( const char* name ) const
{
	for( int i = 0; i < entities.Num(); i++ )
	{
		idMapEntity* ent = entities[i];
		if( idStr::Icmp( ent->epairs.GetString( "name" ), name ) == 0 )
		{
			return ent;
		}
	}
	return NULL;
}

/*
===============
RB idMapFile::FindEntityAtOrigin
===============
*/
idMapEntity* idMapFile::FindEntityAtOrigin( const idVec3& org ) const
{
	idBounds bo( org );
	bo.ExpandSelf( 0.125f );

	for( int i = 0; i < entities.Num(); i++ )
	{
		idMapEntity* ent = entities[i];

		idVec3 entPos;
		ent->epairs.GetVector( "origin", "", entPos );

		if( bo.ContainsPoint( entPos ) )
		{
			return ent;
		}
	}
	return NULL;
}

/*
=============
RB from idGameEdit::GetUniqueEntityName

generates a unique name for a given classname
=============
*/
const char* idMapFile::GetUniqueEntityName( const char* classname ) const
{
	int			id;
	static char	name[1024];

	// can only have MAX_GENTITIES, so if we have a spot available, we're guaranteed to find one
	for( id = 0; id < 99999; id++ )
	{
		idStr::snPrintf( name, sizeof( name ), "%s_%d", classname, id );
		if( FindEntity( name ) == NULL )
		{
			return name;
		}
	}

	// id == MAX_GENTITIES + 1, which can't be in use if we get here
	idStr::snPrintf( name, sizeof( name ), "%s_%d", classname, id );
	return name;
}

/*
===============
idMapFile::RemoveEntity
===============
*/
void idMapFile::RemoveEntity( idMapEntity* mapEnt )
{
	entities.Remove( mapEnt );
	delete mapEnt;
}

/*
===============
idMapFile::RemoveEntity
===============
*/
void idMapFile::RemoveEntities( const char* classname )
{
	for( int i = 0; i < entities.Num(); i++ )
	{
		idMapEntity* ent = entities[i];
		if( idStr::Icmp( ent->epairs.GetString( "classname" ), classname ) == 0 )
		{
			delete entities[i];
			entities.RemoveIndex( i );
			i--;
		}
	}
}

/*
===============
idMapFile::RemoveAllEntities
===============
*/
void idMapFile::RemoveAllEntities()
{
	entities.DeleteContents( true );
	hasPrimitiveData = false;
}

/*
===============
idMapFile::RemovePrimitiveData
===============
*/
void idMapFile::RemovePrimitiveData()
{
	for( int i = 0; i < entities.Num(); i++ )
	{
		idMapEntity* ent = entities[i];
		ent->RemovePrimitiveData();
	}
	hasPrimitiveData = false;
}

/*
===============
idMapFile::NeedsReload
===============
*/
bool idMapFile::NeedsReload()
{
	if( name.Length() )
	{
		ID_TIME_T time = FILE_NOT_FOUND_TIMESTAMP;
		if( idLib::fileSystem->ReadFile( name, NULL, &time ) > 0 )
		{
			return ( time > fileTime );
		}
	}
	return true;
}


// RB begin
MapPolygonMesh::MapPolygonMesh()
{
	type = TYPE_MESH;
	originalType = TYPE_MESH;
	polygons.Resize( 8, 4 );

	contents = CONTENTS_SOLID;
	opaque = true;
}

void MapPolygonMesh::ConvertFromBrush( const idMapBrush* mapBrush, int entityNum, int primitiveNum )
{
	originalType = TYPE_BRUSH;

	// fix degenerate planes
	idPlane* planes = ( idPlane* ) _alloca16( mapBrush->GetNumSides() * sizeof( planes[0] ) );
	for( int i = 0; i < mapBrush->GetNumSides(); i++ )
	{
		planes[i] = mapBrush->GetSide( i )->GetPlane();
		planes[i].FixDegeneracies( DEGENERATE_DIST_EPSILON );
	}

	idList<idFixedWinding> planeWindings;
	idBounds bounds;
	bounds.Clear();

	int numVerts = 0;
	int numIndexes = 0;

	bool badBrush = false;

	for( int i = 0; i < mapBrush->GetNumSides(); i++ )
	{
		idMapBrushSide* mapSide = mapBrush->GetSide( i );

		const idMaterial* material = declManager->FindMaterial( mapSide->GetMaterial() );
		//contents |= ( material->GetContentFlags() & CONTENTS_REMOVE_UTIL );
		//materials.AddUnique( material );

		// chop base plane by other brush sides
		idFixedWinding& w = planeWindings.Alloc();
		w.BaseForPlane( -planes[i] );

		if( !w.GetNumPoints() )
		{
			common->Printf( "Entity %i, Brush %i: base winding has no points\n", entityNum, primitiveNum );
			badBrush = true;
			break;
		}

		for( int j = 0; j < mapBrush->GetNumSides() && w.GetNumPoints(); j++ )
		{
			if( i == j )
			{
				continue;
			}

			if( !w.ClipInPlace( -planes[j], 0 ) )
			{
				// no intersection
				//badBrush = true;
				common->Printf( "Entity %i, Brush %i: no intersection with other brush plane\n", entityNum, primitiveNum );
				//break;
			}
		}

		if( w.GetNumPoints() <= 2 )
		{
			continue;
		}

		// only used for debugging
		for( int j = 0; j < w.GetNumPoints(); j++ )
		{
			const idVec3& v = w[j].ToVec3();
			bounds.AddPoint( v );
		}
	}

	if( badBrush )
	{
		//common->Error( "" )
		return;
	}

	// copy the data from the windings and build polygons
	for( int i = 0; i < mapBrush->GetNumSides(); i++ )
	{
		idMapBrushSide* mapSide = mapBrush->GetSide( i );

		idFixedWinding& w = planeWindings[i];
		if( !w.GetNumPoints() )
		{
			continue;
		}

		MapPolygon& polygon = polygons.Alloc();
		polygon.SetMaterial( mapSide->GetMaterial() );


		//for( int j = 0; j < w.GetNumPoints(); j++ )

		// reverse order, so normal does not point inwards
		for( int j = w.GetNumPoints() - 1; j >= 0; j-- )
		{
			polygon.AddIndex( verts.Num() + j );
		}

		for( int j = 0; j < w.GetNumPoints(); j++ )
		{
			idDrawVert& dv = verts.Alloc();

			const idVec3& xyz = w[j].ToVec3();

			dv.xyz = xyz;

			// calculate texture s/t from brush primitive texture matrix
			idVec4 texVec[2];
			mapSide->GetTextureVectors( texVec );

			idVec2 st;
			st.x = ( xyz * texVec[0].ToVec3() ) + texVec[0][3];
			st.y = ( xyz * texVec[1].ToVec3() ) + texVec[1][3];

			// support Valve 220 projection
			if( mapSide->GetProjectionType() == idMapBrushSide::PROJECTION_VALVE220 )
			{
				const idMaterial* material = declManager->FindMaterial( mapSide->GetMaterial() );

				idVec2i texSize = mapSide->GetTextureSize();

				idImage* image = material->GetEditorImage();
				if( image != NULL )
				{
					texSize.x = image->GetUploadWidth();
					texSize.y = image->GetUploadHeight();
				}

				st.x /= texSize[0];
				st.y /= texSize[1];
			}

			// flip y
			//st.y = 1.0f - st.y;

			dv.SetTexCoord( st );

			// copy normal
			dv.SetNormal( mapSide->GetPlane().Normal() );

			//if( dv->GetNormal().Length() < 0.9 || dv->GetNormal().Length() > 1.1 )
			//{
			//	common->Error( "Bad normal in TriListForSide" );
			//}
		}
	}

	SetContents();
}

void MapPolygonMesh::ConvertFromPatch( const idMapPatch* patch, int entityNum, int primitiveNum )
{
	originalType = TYPE_PATCH;

	idSurface_Patch* cp = new idSurface_Patch( *patch );

	if( patch->GetExplicitlySubdivided() )
	{
		cp->SubdivideExplicit( patch->GetHorzSubdivisions(), patch->GetVertSubdivisions(), true );
	}
	else
	{
		cp->Subdivide( DEFAULT_CURVE_MAX_ERROR, DEFAULT_CURVE_MAX_ERROR, DEFAULT_CURVE_MAX_LENGTH, true );
	}

	for( int i = 0; i < cp->GetNumIndexes(); i += 3 )
	{
		verts.Append( ( *cp )[cp->GetIndexes()[i + 1]] );
		verts.Append( ( *cp )[cp->GetIndexes()[i + 2]] );
		verts.Append( ( *cp )[cp->GetIndexes()[i + 0]] );
	}

	for( int i = 0; i < cp->GetNumIndexes(); i += 3 )
	{
		MapPolygon& polygon = polygons.Alloc();
		polygon.SetMaterial( patch->GetMaterial() );

		polygon.AddIndex( i + 0 );
		polygon.AddIndex( i + 1 );
		polygon.AddIndex( i + 2 );
	}

	delete cp;

	SetContents();
}

bool MapPolygonMesh::Write( idFile* fp, int primitiveNum, const idVec3& origin ) const
{
	fp->WriteFloatString( "// primitive %d\n{\n meshDef\n {\n", primitiveNum );
	//fp->WriteFloatString( "  \"%s\"\n  ( %d %d 0 0 0 )\n", GetMaterial(), GetWidth(), GetHeight() );

	fp->WriteFloatString( "  ( %d %d 0 0 0 )\n", verts.Num(), polygons.Num() );

	fp->WriteFloatString( "  (\n" );
	idVec2 st;
	idVec3 n;
	for( int i = 0; i < verts.Num(); i++ )
	{
		const idDrawVert* v = &verts[ i ];
		st = v->GetTexCoord();
		n = v->GetNormalRaw();

		//fp->WriteFloatString( "   ( %f %f %f %f %f %f %f %f )\n", v->xyz[0] + origin[0], v->xyz[1] + origin[1], v->xyz[2] + origin[2], st[0], st[1], n[0], n[1], n[2] );
		fp->WriteFloatString( "   ( %f %f %f %f %f %f %f %f )\n", v->xyz[0], v->xyz[1], v->xyz[2], st[0], st[1], n[0], n[1], n[2] );
	}
	fp->WriteFloatString( "  )\n" );

	fp->WriteFloatString( "  (\n" );
	for( int i = 0; i < polygons.Num(); i++ )
	{
		const MapPolygon& poly = polygons[ i ];

		fp->WriteFloatString( "   \"%s\" %d = ", poly.GetMaterial(), poly.indexes.Num() );

		for( int j = 0; j < poly.indexes.Num(); j++ )
		{
			fp->WriteFloatString( "%d ", poly.indexes[j] );
		}
		fp->WriteFloatString( "\n" );
	}
	fp->WriteFloatString( "  )\n" );

	fp->WriteFloatString( " }\n}\n" );

	return true;
}

bool MapPolygonMesh::WriteJSON( idFile* fp, int primitiveNum, const idVec3& origin ) const
{
	fp->WriteFloatString( "\t\t\t\t{\n\t\t\t\t\t\"primitive\": \"%d\",\n", primitiveNum );

	if( originalType == TYPE_BRUSH )
	{
		fp->WriteFloatString( "\t\t\t\t\t\"original\": \"brush\",\n" );
	}
	else if( originalType == TYPE_PATCH )
	{
		fp->WriteFloatString( "\t\t\t\t\t\"original\": \"curve\",\n" );
	}

	fp->WriteFloatString( "\t\t\t\t\t\"verts\":\n\t\t\t\t\t[\n" );
	idVec2 st;
	idVec3 n;
	for( int i = 0; i < verts.Num(); i++ )
	{
		const idDrawVert& v = verts[ i ];
		st = v.GetTexCoord();
		n = v.GetNormalRaw();

		//if( IsNAN( v.xyz ) )
		//{
		//   continue;
		//}

		//idVec3 xyz = v.xyz - origin;
		fp->WriteFloatString( "\t\t\t\t\t\t{ \"xyz\": [%f, %f, %f], \"st\": [%f, %f], \"normal\": [%f, %f, %f] }%s\n", v.xyz[0], v.xyz[1], v.xyz[2], st[0], st[1], n[0], n[1], n[2], ( i == ( verts.Num() - 1 ) ) ? "" : "," );
	}
	fp->WriteFloatString( "\t\t\t\t\t],\n" );

	fp->WriteFloatString( "\t\t\t\t\t\"polygons\":\n\t\t\t\t\t[\n" );
	for( int i = 0; i < polygons.Num(); i++ )
	{
		const MapPolygon& poly = polygons[ i ];

		fp->WriteFloatString( "\t\t\t\t\t\t{ \"material\": \"%s\", \"indices\": [", poly.GetMaterial() );

#if 0
		for( int j = 0; j < poly.indexes.Num(); j++ )
		{
			fp->WriteFloatString( "%d%s", poly.indexes[j], ( j == poly.indexes.Num() - 1 ) ? "" : ", " );
		}
#else
		for( int j = poly.indexes.Num() - 1 ; j >= 0; j-- )
		{
			fp->WriteFloatString( "%d%s", poly.indexes[j], ( j == 0 ) ? "" : ", " );
		}
#endif
		fp->WriteFloatString( "] }%s\n", ( i == ( polygons.Num() - 1 ) ) ? "" : "," );
	}
	fp->WriteFloatString( "\t\t\t\t\t]\n" );

	fp->WriteFloatString( "\t\t\t\t}" );

	return true;
}

MapPolygonMesh* MapPolygonMesh::Parse( idLexer& src, const idVec3& origin, float version )
{
	float		info[7];
	idToken		token;
	int			i;

	if( !src.ExpectTokenString( "{" ) )
	{
		return NULL;
	}

	// Parse it
	if( !src.Parse1DMatrix( 5, info ) )
	{
		src.Error( "MapPolygonMesh::Parse: unable to parse meshDef info" );
		return NULL;
	}

	const int numVertices = ( int ) info[0];
	const int numPolygons = ( int ) info[1];

	MapPolygonMesh* mesh = new MapPolygonMesh();

	// parse vertices
	if( !src.ExpectTokenString( "(" ) )
	{
		src.Error( "MapPolygonMesh::Parse: bad mesh vertex data" );
		delete mesh;
		return NULL;
	}

	for( i = 0; i < numVertices; i++ )
	{
		float v[8];

		if( !src.Parse1DMatrix( 8, v ) )
		{
			src.Error( "MapPolygonMesh::Parse: bad vertex column data" );
			delete mesh;
			return NULL;
		}

		// TODO optimize: preallocate vertices
		//vert = &( ( *patch )[i * patch->GetWidth() + j] );

		idDrawVert vert;

		vert.xyz[0] = v[0];// - origin[0];
		vert.xyz[1] = v[1];// - origin[1];
		vert.xyz[2] = v[2];// - origin[2];
		vert.SetTexCoord( v[3], v[4] );

		idVec3 n( v[5], v[6], v[7] );
		vert.SetNormal( n );

		mesh->AddVertex( vert );
	}

	if( !src.ExpectTokenString( ")" ) )
	{
		delete mesh;
		src.Error( "MapPolygonMesh::Parse: unable to parse vertices" );
		return NULL;
	}

	// parse polygons
	if( !src.ExpectTokenString( "(" ) )
	{
		src.Error( "MapPolygonMesh::Parse: bad mesh polygon data" );
		delete mesh;
		return NULL;
	}

	for( i = 0; i < numPolygons; i++ )
	{
		// get material name
		MapPolygon& polygon = mesh->polygons.Alloc();

		src.ReadToken( &token );
		if( token.type == TT_STRING )
		{
			polygon.SetMaterial( token );;
		}
		else
		{
			src.Error( "MapPolygonMesh::Parse: bad mesh polygon data" );
			delete mesh;
			return NULL;
		}

		int numIndexes = src.ParseInt();

		if( !src.ExpectTokenString( "=" ) )
		{
			src.Error( "MapPolygonMesh::Parse: bad mesh polygon data" );
			delete mesh;
			return NULL;
		}

		//idTempArray<int> indexes( numIndexes );
		for( int j = 0; j < numIndexes; j++ )
		{
			//indexes[j] = src.ParseInt();

			int index = src.ParseInt();
			polygon.AddIndex( index );
		}

		//polygon->SetIndexes( indexes );
	}

	if( !src.ExpectTokenString( ")" ) )
	{
		delete mesh;
		src.Error( "MapPolygonMesh::Parse: unable to parse polygons" );
		return NULL;
	}

	if( !src.ExpectTokenString( "}" ) )
	{
		delete mesh;
		src.Error( "MapPolygonMesh::Parse: unable to parse mesh primitive end" );
		return NULL;
	}

	if( !src.ExpectTokenString( "}" ) )
	{
		delete mesh;
		src.Error( "MapPolygonMesh::Parse: unable to parse mesh primitive end" );
		return NULL;
	}

	mesh->SetContents();

	return mesh;
}

MapPolygonMesh* MapPolygonMesh::ParseJSON( idLexer& src )
{
	idToken		token;

	MapPolygonMesh* mesh = new MapPolygonMesh();

	while( true )
	{
		if( !src.ReadToken( &token ) )
		{
			src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
			return NULL;
		}

		if( token == "}" )
		{
			break;
		}

		if( token == "," )
		{
			continue;
		}

		if( token == "verts" )
		{
			idDrawVert vert;
			float v[8];

			while( true )
			{
				if( !src.ReadToken( &token ) )
				{
					src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
					return NULL;
				}

				if( token == "}" )
				{
					mesh->AddVertex( vert );
					continue;
				}

				if( token == "]" )
				{
					break;
				}

				if( token == "," )
				{
					continue;
				}

				if( token == "xyz" )
				{
					if( !src.ExpectTokenString( ":" ) )
					{
						delete mesh;
						src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
						return NULL;
					}

					if( !src.Parse1DMatrixJSON( 3, v ) )
					{
						delete mesh;
						src.Error( "MapPolygonMesh::ParseJSON: bad vertex column data" );
						return NULL;
					}

					vert.xyz[0] = v[0];
					vert.xyz[1] = v[1];
					vert.xyz[2] = v[2];
				}
				else if( token == "st" )
				{
					if( !src.ExpectTokenString( ":" ) )
					{
						delete mesh;
						src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
						return NULL;
					}

					if( !src.Parse1DMatrixJSON( 2, v ) )
					{
						delete mesh;
						src.Error( "MapPolygonMesh::ParseJSON: bad vertex column data" );
						return NULL;
					}

					vert.SetTexCoord( v[0], v[1] );
				}
				else if( token == "normal" )
				{
					if( !src.ExpectTokenString( ":" ) )
					{
						delete mesh;
						src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
						return NULL;
					}

					if( !src.Parse1DMatrixJSON( 3, v ) )
					{
						delete mesh;
						src.Error( "MapPolygonMesh::ParseJSON: bad vertex column data" );
						return NULL;
					}

					idVec3 n( v[0], v[1], v[2] );
					vert.SetNormal( n );
				}
			}
		}


		if( token == "polygons" )
		{
			MapPolygon* polygon = NULL;

			while( true )
			{
				if( !src.ReadToken( &token ) )
				{
					src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
					return NULL;
				}

				if( token == "{" )
				{
					polygon = &mesh->polygons.Alloc();
					continue;
				}

				if( token == "]" )
				{
					break;
				}

				if( token == "," )
				{
					continue;
				}

				if( token == "material" )
				{
					if( !src.ExpectTokenString( ":" ) )
					{
						delete mesh;
						src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
						return NULL;
					}

					src.ReadToken( &token );
					if( token.type == TT_STRING )
					{
						polygon->SetMaterial( token );
					}
				}
				else if( token == "indices" )
				{
					idList<int> indices;

					while( true )
					{
						if( !src.ReadToken( &token ) )
						{
							src.Error( "MapPolygonMesh::ParseJSON: EOF without closing brace" );
							return NULL;
						}

						if( token == "]" )
						{
							// reverse order from Blender
							for( int i = indices.Num() - 1; i >= 0; i-- )
							{
								polygon->AddIndex( indices[i] );
							}
							break;
						}
						else if( token.type == TT_NUMBER )
						{
							int index = token.GetIntValue();
							indices.Append( index );
						}
						else if( token == "," )
						{
							continue;
						}
					}
				}
			}
		}
	}

	mesh->SetContents();

	return mesh;
}

void MapPolygonMesh::SetContents()
{
	if( polygons.Num() < 1 )
	{
		contents = CONTENTS_SOLID;
		opaque = true;

		return;
	}

	int			c2;

	MapPolygon* poly = &polygons[0];

	const idMaterial* mat = declManager->FindMaterial( poly->GetMaterial() );
	contents = mat->GetContentFlags();

	//b->contentShader = s->material;
	bool mixed = false;

	// a brush is only opaque if all sides are opaque
	opaque = true;

	for( int i = 1 ; i < polygons.Num() ; i++ )
	{
		poly = &polygons[i];

		const idMaterial* mat2 = declManager->FindMaterial( poly->GetMaterial() );

		c2 = mat2->GetContentFlags();
		if( c2 != contents )
		{
			mixed = true;
			contents |= c2;
		}

		if( mat2->Coverage() != MC_OPAQUE )
		{
			opaque = false;
		}
	}
}

unsigned int MapPolygonMesh::GetGeometryCRC() const
{
	int i;
	unsigned int crc;

	crc = 0;
	for( i = 0; i < verts.Num(); i++ )
	{
		crc ^= FloatCRC( verts[i].xyz.x );
		crc ^= FloatCRC( verts[i].xyz.y );
		crc ^= FloatCRC( verts[i].xyz.z );
	}

	for( i = 0; i < polygons.Num(); i++ )
	{
		const MapPolygon& poly = polygons[i];

		crc ^= StringCRC( poly.GetMaterial() );
	}

	return crc;
}

bool MapPolygonMesh::IsAreaportal() const
{
	return ( ( contents & CONTENTS_AREAPORTAL ) != 0 );
}

void MapPolygonMesh::GetBounds( idBounds& bounds ) const
{
	if( !verts.Num() )
	{
		bounds.Clear();
		return;
	}


	bounds[0] = bounds[1] = verts[0].xyz;
	for( int i = 1; i < verts.Num(); i++ )
	{
		const idVec3& p = verts[i].xyz;

		if( p.x < bounds[0].x )
		{
			bounds[0].x = p.x;
		}
		else if( p.x > bounds[1].x )
		{
			bounds[1].x = p.x;
		}
		if( p.y < bounds[0].y )
		{
			bounds[0].y = p.y;
		}
		else if( p.y > bounds[1].y )
		{
			bounds[1].y = p.y;
		}
		if( p.z < bounds[0].z )
		{
			bounds[0].z = p.z;
		}
		else if( p.z > bounds[1].z )
		{
			bounds[1].z = p.z;
		}
	}
}

bool idMapFile::ConvertToPolygonMeshFormat()
{
	int count = GetNumEntities();
	for( int j = 0; j < count; j++ )
	{
		idMapEntity* ent = GetEntity( j );
		if( ent )
		{
			idStr classname = ent->epairs.GetString( "classname" );

			//if( classname == "worldspawn" )
			{
				for( int i = 0; i < ent->GetNumPrimitives(); i++ )
				{
					idMapPrimitive*	mapPrim;

					mapPrim = ent->GetPrimitive( i );
					if( mapPrim->GetType() == idMapPrimitive::TYPE_BRUSH )
					{
						MapPolygonMesh* meshPrim = new MapPolygonMesh();
						meshPrim->epairs.Copy( mapPrim->epairs );

						meshPrim->ConvertFromBrush( static_cast<idMapBrush*>( mapPrim ), j, i );
						ent->primitives[ i ] = meshPrim;

						delete mapPrim;

						continue;
					}
					else if( mapPrim->GetType() == idMapPrimitive::TYPE_PATCH )
					{
						MapPolygonMesh* meshPrim = new MapPolygonMesh();
						meshPrim->epairs.Copy( mapPrim->epairs );

						meshPrim->ConvertFromPatch( static_cast<idMapPatch*>( mapPrim ), j, i );
						ent->primitives[ i ] = meshPrim;

						delete mapPrim;

						continue;
					}
				}
			}
		}
	}

	return true;
}

bool idMapFile::ConvertToValve220Format()
{
	valve220Format = true;

	idDict classTypeOverview;
	idStrList textureCollections;

	int count = GetNumEntities();
	for( int j = 0; j < count; j++ )
	{
		idMapEntity* ent = GetEntity( j );
		if( ent )
		{
			idStr classname = ent->epairs.GetString( "classname" );

			// build entity transform
			idVec3 origin;
			origin.Zero();

			idMat3 rot;
			rot.Identity();

			idStr name = ent->epairs.GetString( "name" );

			origin = ent->epairs.GetVector( "origin", "0 0 0" );

			if( !ent->epairs.GetMatrix( "rotation", "1 0 0 0 1 0 0 0 1", rot ) )
			{
				idAngles angles;

				if( ent->epairs.GetAngles( "angles", "0 0 0", angles ) )
				{
					if( angles.pitch != 0.0f || angles.yaw != 0.0f || angles.roll != 0.0f )
					{
						rot = angles.ToMat3();
					}
					else
					{
						rot.Identity();
					}
				}
				else
				{
					float angle = ent->epairs.GetFloat( "angle" );
					if( angle != 0.0f )
					{
						rot = idAngles( 0.0f, angle, 0.0f ).ToMat3();
					}
					else
					{
						rot.Identity();
					}
				}
			}

			idMat4 transform( rot, origin );
			//transform.Identity();

			const idKeyValue* modelPair = ent->epairs.FindKey( "model" );
			idStr model = ent->epairs.GetString( "model" );
#if 1
			// HACK: convert every old .lwo, .ase model to an .obj proxy model so it can be displayed properly in TrenchBroom
			idStr ext;
			model.ExtractFileExtension( ext );

			if( ext.Icmp( "lwo" ) == 0 || ext.Icmp( "ase" ) == 0 || ext.Icmp( "dae" ) == 0 )
			{
				model.SetFileExtension( "obj" );
				model = "_tb/" + model;

				ent->epairs.Set( "proxymodel", model );
			}
#endif
			// is this oldschool brushes & patches?
			if( ent->GetNumPrimitives() > 0 )
			{
#if 1
				if( !transform.IsIdentity() &&
						idStr::Icmp( classname, "func_static" ) != 0 &&
						idStr::Icmp( classname, "light" ) != 0 )
				{
					ent->epairs.Delete( "origin" );
					ent->epairs.Delete( "rotation" );
					ent->epairs.Delete( "angles" );
					ent->epairs.Delete( "angle" );
				}
#endif

				if( idStr::Icmp( classname, "func_static" ) == 0 && idStr::Icmp( model.c_str(), classname.c_str() ) == 0 )
				{
					ent->epairs.Delete( "model" );
				}

				// convert brushes
				for( int i = 0; i < ent->GetNumPrimitives(); i++ )
				{
					idMapPrimitive*	mapPrim;

					mapPrim = ent->GetPrimitive( i );
					if( mapPrim->GetType() == idMapPrimitive::TYPE_BRUSH )
					{
						idMapBrush* brushPrim = static_cast<idMapBrush*>( mapPrim );
						for( int s = 0; s < brushPrim->GetNumSides(); s++ )
						{
							idMapBrushSide* side = brushPrim->GetSide( s );
							side->ConvertToValve220Format( transform, textureCollections );
						}
					}
					else if( mapPrim->GetType() == idMapPrimitive::TYPE_PATCH )
					{
						idMapPatch* patch = static_cast<idMapPatch*>( mapPrim );
						idMapFile::AddMaterialToCollection( patch->GetMaterial(), textureCollections );
					}
				}

				// collect some statistics

				const idKeyValue* kv = classTypeOverview.FindKey( classname );
				if( kv && kv->GetValue().Length() )
				{
					if( idStr::Icmp( kv->GetValue().c_str(), "PointClass" ) == 0 && idStr::Icmp( kv->GetValue().c_str(), "Mixed" ) != 0 )
					{
						classTypeOverview.Set( classname, "Mixed" );
					}
				}
				else
				{
					classTypeOverview.Set( classname, "BrushClass" );
				}
			}
			else
			{
				// just a regular entity

				// TrenchBroom doesn't allow models for SolidClasses so use helper classes instead
				if( idStr::Icmp( classname, "func_static" ) == 0 && idStr::Icmp( model.c_str(), classname.c_str() ) != 0 )
				{
					ent->epairs.Set( "classname", "misc_model" );
				}
				else if( idStr::Icmp( classname, "func_door" ) == 0 && idStr::Icmp( model.c_str(), classname.c_str() ) != 0 )
				{
					ent->epairs.Set( "classname", "func_door_model" );
				}
				else if( idStr::Icmp( classname, "func_mover" ) == 0 && idStr::Icmp( model.c_str(), classname.c_str() ) != 0 )
				{
					ent->epairs.Set( "classname", "func_mover_amodel" );
				}
				else if( idStr::Icmp( classname, "func_rotating" ) == 0 && idStr::Icmp( model.c_str(), classname.c_str() ) != 0 )
				{
					ent->epairs.Set( "classname", "func_rotating_model" );
				}
				else if( idStr::Icmp( classname, "func_plat" ) == 0 && idStr::Icmp( model.c_str(), classname.c_str() ) != 0 )
				{
					ent->epairs.Set( "classname", "func_plat_model" );
				}

				// replace "rotation" with angles because it is not supported by TrenchBroom
				if( ent->epairs.FindKey( "rotation" ) )
				{
					ent->epairs.Delete( "rotation" );

					idAngles angles = rot.ToAngles();
					ent->epairs.SetAngles( "angles", angles );
				}

				const idKeyValue* kv = classTypeOverview.FindKey( classname );
				if( kv && kv->GetValue().Length() )
				{
					if( idStr::Icmp( kv->GetValue().c_str(), "BrushClass" ) == 0 && idStr::Icmp( kv->GetValue().c_str(), "Mixed" ) != 0 )
					{
						classTypeOverview.Set( classname, "Mixed" );
					}
				}
				else
				{
					classTypeOverview.Set( classname, "PointClass" );
				}
			}
		}
	}

	idMapEntity* worldspawn = GetEntity( 0 );
	if( worldspawn )
	{
		//worldspawn->epairs.Set( "_tb_textures", "textures/common;textures/editor;textures/decals;textures/decals2" );

		idStr list;
		for( int i = 0; i < textureCollections.Num(); i++ )
		{
			list += textureCollections[ i ];

			if( i != ( textureCollections.Num() - 1 ) )
			{
				list += ";";
			}
		}

		worldspawn->epairs.Set( "_tb_textures", list );
		worldspawn->epairs.Set( "_tb_def", "builtin:DOOM-3-all.fgd" );
	}

	int n = classTypeOverview.GetNumKeyVals();

	idLib::Printf( "BrushClasses:\n" );
	for( int i = 0; i < n; i++ )
	{
		const idKeyValue* kv = classTypeOverview.GetKeyVal( i );

		if( kv->GetValue() == "BrushClass" )
		{
			idLib::Printf( "'%s'\n", kv->GetKey().c_str() );
		}
	}

	idLib::Printf( "\nPointClasses:\n" );
	for( int i = 0; i < n; i++ )
	{
		const idKeyValue* kv = classTypeOverview.GetKeyVal( i );

		if( kv->GetValue() == "PointClass" )
		{
			idLib::Printf( "'%s'\n", kv->GetKey().c_str() );
		}
	}

	idLib::Printf( "\nMixedClasses:\n" );
	for( int i = 0; i < n; i++ )
	{
		const idKeyValue* kv = classTypeOverview.GetKeyVal( i );

		if( kv->GetValue() == "Mixed" )
		{
			idLib::Printf( "'%s'\n", kv->GetKey().c_str() );
		}
	}

	return true;
}

bool idMapFile::ConvertQuakeToDoom()
{
	idDict classTypeOverview;
	idStrList textureCollections;

	int count = GetNumEntities();
	for( int j = 0; j < count; j++ )
	{
		idMapEntity* ent = GetEntity( j );
		if( ent )
		{
			idStr classname = ent->epairs.GetString( "classname" );

			const idKeyValue* targetnamePair = ent->epairs.FindKey( "targetname" );
			if( targetnamePair )
			{
				ent->epairs.Set( "name", targetnamePair->GetValue() );
				ent->epairs.Delete( "targetname" );
			}

			const idKeyValue* namePair = ent->epairs.FindKey( "name" );
			if( !namePair )
			{
				idStr uniqueName = GetUniqueEntityName( classname );

				ent->epairs.Set( "name", uniqueName );
			}
			else
			{
				// is there a name clash with another entity?
				bool clash = false;

				for( int i = 1; i < count; i++ )
				{
					if( i == j )
					{
						continue;
					}

					idMapEntity* otherEnt = GetEntity( i );

					const idKeyValue* otherNamePair = otherEnt->epairs.FindKey( "name" );
					if( otherNamePair && !otherNamePair->GetValue().IsEmpty() && idStr::Cmp( namePair->GetValue(), otherNamePair->GetValue() ) == 0 )
					{
						// both entities have the same name, give this one a new name
						idStr uniqueName = GetUniqueEntityName( classname );

						ent->epairs.Set( "name", uniqueName );
						break;
					}
				}
			}

			if( idStr::Icmp( classname, "func_wall" ) == 0 )
			{
				ent->epairs.Set( "classname", "func_static" );
			}

			if( ent->GetNumPrimitives() > 0 )
			{
				const idKeyValue* namePair = ent->epairs.FindKey( "name" );
				ent->epairs.Set( "model", namePair->GetValue() );

				// map Wad brushes names to proper Doom 3 compatible material names
				for( int i = 0; i < ent->GetNumPrimitives(); i++ )
				{
					idMapPrimitive*	mapPrim;

					mapPrim = ent->GetPrimitive( i );
					if( mapPrim->GetType() == idMapPrimitive::TYPE_BRUSH )
					{
						idMapBrush* brushPrim = static_cast<idMapBrush*>( mapPrim );
						for( int s = 0; s < brushPrim->GetNumSides(); s++ )
						{
							idMapBrushSide* side = brushPrim->GetSide( s );
							idStr matName;
							WadTextureToMaterial( side->GetMaterial(), matName );
							side->SetMaterial( matName );
						}
					}
					else if( mapPrim->GetType() == idMapPrimitive::TYPE_PATCH )
					{
						idMapPatch* patch = static_cast<idMapPatch*>( mapPrim );
						idMapFile::AddMaterialToCollection( patch->GetMaterial(), textureCollections );
					}
				}
			}
		}
	}

	idMapEntity* worldspawn = GetEntity( 0 );
	if( worldspawn )
	{
#if 1
		worldspawn->epairs.Set( "_tb_textures", "textures/common;textures/editor;textures/id1" );
#else
		TODO

		idStr list;
		for( int i = 0; i < textureCollections.Num(); i++ )
		{
			list += textureCollections[ i ];

			if( i != ( textureCollections.Num() - 1 ) )
			{
				list += ";";
			}
		}

		worldspawn->epairs.Set( "_tb_textures", list );
#endif
		worldspawn->epairs.Set( "_tb_def", "builtin:DOOM-3-slim.fgd" );
	}

	return true;
}

void idMapFile::AddMaterialToCollection( const char* material, idStrList& textureCollections )
{
	idStr withoutPath = material;
	withoutPath.StripPath();

	idStr textureCollection = material;
	textureCollection.StripTrailingOnce( "/" + withoutPath );

	textureCollections.AddUnique( textureCollection );
}

typedef struct
{
	const char*	quakeName;
	const char*	doomName;
} quakeToDoom_t;

static quakeToDoom_t textureConvertNames[] =
{
	// id1.wad
	{"textures/#04awater1", "textures/id1/04awater1"},
	{"textures/#04mwat1", "textures/id1/04mwat1"},
	{"textures/#04mwat2", "textures/id1/04mwat2"},
	{"textures/#04water1", "textures/id1/04water1"},
	{"textures/#04water2", "textures/id1/04water2"},
	{"textures/#lava1", "textures/id1/lava1"},
	{"textures/#slime", "textures/id1/slime"},
	{"textures/#slime0", "textures/id1/slime0"},
	{"textures/#slime1", "textures/id1/slime1"},
	{"textures/#teleport", "textures/id1/teleport"},
	{"textures/#water0", "textures/id1/water0"},
	{"textures/#water1", "textures/id1/water1"},
	{"textures/#water2", "textures/id1/water2"},
	{"textures/0_box_side", "textures/id1/0_box_side"},
	{"textures/0_box_top", "textures/id1/0_box_top"},
	{"textures/0_med100", "textures/id1/0_med100"},
	{"textures/0_med25", "textures/id1/0_med25"},
	{"textures/0_med25s", "textures/id1/0_med25s"},
	{"textures/0basebtn", "textures/id1/0basebtn"},
	{"textures/0butn", "textures/id1/0butn"},
	{"textures/0butnn", "textures/id1/0butnn"},
	{"textures/0button", "textures/id1/0button"},
	{"textures/0floorsw", "textures/id1/0floorsw"},
	{"textures/0light01", "textures/id1/0light01"},
	{"textures/0mtlsw", "textures/id1/0mtlsw"},
	{"textures/0planet", "textures/id1/0planet"},
	{"textures/0shoot", "textures/id1/0shoot"},
	{"textures/0slip", "textures/id1/0slip"},
	{"textures/0slipbot", "textures/id1/0slipbot"},
	{"textures/0sliptop", "textures/id1/0sliptop"},
	{"textures/1_box_side", "textures/id1/1_box_side"},
	{"textures/1_box_top", "textures/id1/1_box_top"},
	{"textures/1_med100", "textures/id1/1_med100"},
	{"textures/1_med25", "textures/id1/1_med25"},
	{"textures/1_med25s", "textures/id1/1_med25s"},
	{"textures/1basebtn", "textures/id1/1basebtn"},
	{"textures/1butn", "textures/id1/1butn"},
	{"textures/1butnn", "textures/id1/1butnn"},
	{"textures/1button", "textures/id1/1button"},
	{"textures/1floorsw", "textures/id1/1floorsw"},
	{"textures/1light01", "textures/id1/1light01"},
	{"textures/1mtlsw", "textures/id1/1mtlsw"},
	{"textures/1planet", "textures/id1/1planet"},
	{"textures/1shoot", "textures/id1/1shoot"},
	{"textures/1slip", "textures/id1/1slip"},
	{"textures/2_med100", "textures/id1/2_med100"},
	{"textures/2_med25", "textures/id1/2_med25"},
	{"textures/2butn", "textures/id1/2butn"},
	{"textures/2butnn", "textures/id1/2butnn"},
	{"textures/2button", "textures/id1/2button"},
	{"textures/2floorsw", "textures/id1/2floorsw"},
	{"textures/2light01", "textures/id1/2light01"},
	{"textures/2mtlsw", "textures/id1/2mtlsw"},
	{"textures/2planet", "textures/id1/2planet"},
	{"textures/2shoot", "textures/id1/2shoot"},
	{"textures/2slip", "textures/id1/2slip"},
	{"textures/3_med100", "textures/id1/3_med100"},
	{"textures/3_med25", "textures/id1/3_med25"},
	{"textures/3butn", "textures/id1/3butn"},
	{"textures/3butnn", "textures/id1/3butnn"},
	{"textures/3button", "textures/id1/3button"},
	{"textures/3floorsw", "textures/id1/3floorsw"},
	{"textures/3mtlsw", "textures/id1/3mtlsw"},
	{"textures/3planet", "textures/id1/3planet"},
	{"textures/3shoot", "textures/id1/3shoot"},
	{"textures/3slip", "textures/id1/3slip"},
	{"textures/4slip", "textures/id1/4slip"},
	{"textures/5slip", "textures/id1/5slip"},
	{"textures/6slip", "textures/id1/6slip"},
	{"textures/abasebtn", "textures/id1/abasebtn"},
	{"textures/abutn", "textures/id1/abutn"},
	{"textures/abutnn", "textures/id1/abutnn"},
	{"textures/abutton", "textures/id1/abutton"},
	{"textures/afloorsw", "textures/id1/afloorsw"},
	{"textures/amtlsw", "textures/id1/amtlsw"},
	{"textures/ashoot", "textures/id1/ashoot"},
	{"textures/adoor01_2", "textures/id1/adoor01_2"},
	{"textures/adoor02_2", "textures/id1/adoor02_2"},
	{"textures/adoor03_2", "textures/id1/adoor03_2"},
	{"textures/adoor03_3", "textures/id1/adoor03_3"},
	{"textures/adoor03_4", "textures/id1/adoor03_4"},
	{"textures/adoor03_5", "textures/id1/adoor03_5"},
	{"textures/adoor03_6", "textures/id1/adoor03_6"},
	{"textures/adoor09_1", "textures/id1/adoor09_1"},
	{"textures/adoor09_2", "textures/id1/adoor09_2"},
	{"textures/afloor1_3", "textures/id1/afloor1_3"},
	{"textures/afloor1_4", "textures/id1/afloor1_4"},
	{"textures/afloor1_8", "textures/id1/afloor1_8"},
	{"textures/afloor3_1", "textures/id1/afloor3_1"},
	{"textures/altar1_1", "textures/id1/altar1_1"},
	{"textures/altar1_3", "textures/id1/altar1_3"},
	{"textures/altar1_4", "textures/id1/altar1_4"},
	{"textures/altar1_6", "textures/id1/altar1_6"},
	{"textures/altar1_7", "textures/id1/altar1_7"},
	{"textures/altar1_8", "textures/id1/altar1_8"},
	{"textures/altarb_1", "textures/id1/altarb_1"},
	{"textures/altarb_2", "textures/id1/altarb_2"},
	{"textures/altarc_1", "textures/id1/altarc_1"},
	{"textures/arch7", "textures/id1/arch7"},
	{"textures/arrow_m", "textures/id1/arrow_m"},
	{"textures/az1_6", "textures/id1/az1_6"},
	{"textures/azfloor1_1", "textures/id1/azfloor1_1"},
	{"textures/azswitch3", "textures/id1/azswitch3"},
	{"textures/azwall1_5", "textures/id1/azwall1_5"},
	{"textures/azwall3_1", "textures/id1/azwall3_1"},
	{"textures/azwall3_2", "textures/id1/azwall3_2"},
	{"textures/basebutn3", "textures/id1/basebutn3"},
	{"textures/batt0sid", "textures/id1/batt0sid"},
	{"textures/batt0top", "textures/id1/batt0top"},
	{"textures/batt1sid", "textures/id1/batt1sid"},
	{"textures/batt1top", "textures/id1/batt1top"},
	{"textures/black", "textures/id1/black"},
	{"textures/bodiesa2_1", "textures/id1/bodiesa2_1"},
	{"textures/bodiesa2_4", "textures/id1/bodiesa2_4"},
	{"textures/bodiesa3_1", "textures/id1/bodiesa3_1"},
	{"textures/bodiesa3_2", "textures/id1/bodiesa3_2"},
	{"textures/bodiesa3_3", "textures/id1/bodiesa3_3"},
	{"textures/bricka2_1", "textures/id1/bricka2_1"},
	{"textures/bricka2_2", "textures/id1/bricka2_2"},
	{"textures/bricka2_4", "textures/id1/bricka2_4"},
	{"textures/bricka2_6", "textures/id1/bricka2_6"},
	{"textures/carch02", "textures/id1/carch02"},
	{"textures/carch03", "textures/id1/carch03"},
	{"textures/carch04_1", "textures/id1/carch04_1"},
	{"textures/carch04_2", "textures/id1/carch04_2"},
	{"textures/ceil1_1", "textures/id1/ceil1_1"},
	{"textures/ceiling1_3", "textures/id1/ceiling1_3"},
	{"textures/ceiling4", "textures/id1/ceiling4"},
	{"textures/ceiling5", "textures/id1/ceiling5"},
	{"textures/church1_2", "textures/id1/church1_2"},
	{"textures/church7", "textures/id1/church7"},
	{"textures/city1_4", "textures/id1/city1_4"},
	{"textures/city1_7", "textures/id1/city1_7"},
	{"textures/city2_1", "textures/id1/city2_1"},
	{"textures/city2_2", "textures/id1/city2_2"},
	{"textures/city2_3", "textures/id1/city2_3"},
	{"textures/city2_5", "textures/id1/city2_5"},
	{"textures/city2_6", "textures/id1/city2_6"},
	{"textures/city2_7", "textures/id1/city2_7"},
	{"textures/city2_8", "textures/id1/city2_8"},
	{"textures/city3_2", "textures/id1/city3_2"},
	{"textures/city3_4", "textures/id1/city3_4"},
	{"textures/city4_1", "textures/id1/city4_1"},
	{"textures/city4_2", "textures/id1/city4_2"},
	{"textures/city4_5", "textures/id1/city4_5"},
	{"textures/city4_6", "textures/id1/city4_6"},
	{"textures/city4_7", "textures/id1/city4_7"},
	{"textures/city4_8", "textures/id1/city4_8"},
	{"textures/city5_1", "textures/id1/city5_1"},
	{"textures/city5_2", "textures/id1/city5_2"},
	{"textures/city5_3", "textures/id1/city5_3"},
	{"textures/city5_4", "textures/id1/city5_4"},
	{"textures/city5_6", "textures/id1/city5_6"},
	{"textures/city5_7", "textures/id1/city5_7"},
	{"textures/city5_8", "textures/id1/city5_8"},
	{"textures/city6_3", "textures/id1/city6_3"},
	{"textures/city6_4", "textures/id1/city6_4"},
	{"textures/city6_7", "textures/id1/city6_7"},
	{"textures/city6_8", "textures/id1/city6_8"},
	{"textures/city8_2", "textures/id1/city8_2"},
	{"textures/citya1_1", "textures/id1/citya1_1"},
	{"textures/clip", "textures/common/clip"},
	{"textures/column01_3", "textures/id1/column01_3"},
	{"textures/column01_4", "textures/id1/column01_4"},
	{"textures/column1_2", "textures/id1/column1_2"},
	{"textures/column1_4", "textures/id1/column1_4"},
	{"textures/column1_5", "textures/id1/column1_5"},
	{"textures/comp1_1", "textures/id1/comp1_1"},
	{"textures/comp1_2", "textures/id1/comp1_2"},
	{"textures/comp1_3", "textures/id1/comp1_3"},
	{"textures/comp1_4", "textures/id1/comp1_4"},
	{"textures/comp1_5", "textures/id1/comp1_5"},
	{"textures/comp1_6", "textures/id1/comp1_6"},
	{"textures/comp1_7", "textures/id1/comp1_7"},
	{"textures/comp1_8", "textures/id1/comp1_8"},
	{"textures/cop1_1", "textures/id1/cop1_1"},
	{"textures/cop1_2", "textures/id1/cop1_2"},
	{"textures/cop1_3", "textures/id1/cop1_3"},
	{"textures/cop1_4", "textures/id1/cop1_4"},
	{"textures/cop1_5", "textures/id1/cop1_5"},
	{"textures/cop1_6", "textures/id1/cop1_6"},
	{"textures/cop1_7", "textures/id1/cop1_7"},
	{"textures/cop1_8", "textures/id1/cop1_8"},
	{"textures/cop2_1", "textures/id1/cop2_1"},
	{"textures/cop2_2", "textures/id1/cop2_2"},
	{"textures/cop2_3", "textures/id1/cop2_3"},
	{"textures/cop2_4", "textures/id1/cop2_4"},
	{"textures/cop2_5", "textures/id1/cop2_5"},
	{"textures/cop2_6", "textures/id1/cop2_6"},
	{"textures/cop3_1", "textures/id1/cop3_1"},
	{"textures/cop3_2", "textures/id1/cop3_2"},
	{"textures/cop3_4", "textures/id1/cop3_4"},
	{"textures/cop4_3", "textures/id1/cop4_3"},
	{"textures/cop4_5", "textures/id1/cop4_5"},
	{"textures/crate0_side", "textures/id1/crate0_side"},
	{"textures/crate0_top", "textures/id1/crate0_top"},
	{"textures/crate1_side", "textures/id1/crate1_side"},
	{"textures/crate1_top", "textures/id1/crate1_top"},
	{"textures/dem4_1", "textures/id1/dem4_1"},
	{"textures/dem4_4", "textures/id1/dem4_4"},
	{"textures/dem5_3", "textures/id1/dem5_3"},
	{"textures/demc4_4", "textures/id1/demc4_4"},
	{"textures/door01_2", "textures/id1/door01_2"},
	{"textures/door02_1", "textures/id1/door02_1"},
	{"textures/door02_2", "textures/id1/door02_2"},
	{"textures/door02_3", "textures/id1/door02_3"},
	{"textures/door02_7", "textures/id1/door02_7"},
	{"textures/door03_2", "textures/id1/door03_2"},
	{"textures/door03_3", "textures/id1/door03_3"},
	{"textures/door03_4", "textures/id1/door03_4"},
	{"textures/door03_5", "textures/id1/door03_5"},
	{"textures/door04_1", "textures/id1/door04_1"},
	{"textures/door04_2", "textures/id1/door04_2"},
	{"textures/door05_2", "textures/id1/door05_2"},
	{"textures/door05_3", "textures/id1/door05_3"},
	{"textures/dopeback", "textures/id1/dopeback"},
	{"textures/dopefish", "textures/id1/dopefish"},
	{"textures/dr01_1", "textures/id1/dr01_1"},
	{"textures/dr01_2", "textures/id1/dr01_2"},
	{"textures/dr02_1", "textures/id1/dr02_1"},
	{"textures/dr02_2", "textures/id1/dr02_2"},
	{"textures/dr03_1", "textures/id1/dr03_1"},
	{"textures/dr05_2", "textures/id1/dr05_2"},
	{"textures/dr07_1", "textures/id1/dr07_1"},
	{"textures/dung01_1", "textures/id1/dung01_1"},
	{"textures/dung01_2", "textures/id1/dung01_2"},
	{"textures/dung01_3", "textures/id1/dung01_3"},
	{"textures/dung01_4", "textures/id1/dung01_4"},
	{"textures/dung01_5", "textures/id1/dung01_5"},
	{"textures/dung02_1", "textures/id1/dung02_1"},
	{"textures/dung02_5", "textures/id1/dung02_5"},
	{"textures/ecop1_1", "textures/id1/ecop1_1"},
	{"textures/ecop1_4", "textures/id1/ecop1_4"},
	{"textures/ecop1_6", "textures/id1/ecop1_6"},
	{"textures/ecop1_7", "textures/id1/ecop1_7"},
	{"textures/ecop1_8", "textures/id1/ecop1_8"},
	{"textures/edoor01_1", "textures/id1/edoor01_1"},
	{"textures/elwall1_1", "textures/id1/elwall1_1"},
	{"textures/elwall2_4", "textures/id1/elwall2_4"},
	{"textures/emetal1_3", "textures/id1/emetal1_3"},
	{"textures/enter01", "textures/id1/enter01"},
	{"textures/exit01", "textures/id1/exit01"},
	{"textures/exit02_2", "textures/id1/exit02_2"},
	{"textures/exit02_3", "textures/id1/exit02_3"},
	{"textures/floor01_5", "textures/id1/floor01_5"},
	{"textures/grave01_1", "textures/id1/grave01_1"},
	{"textures/grave01_3", "textures/id1/grave01_3"},
	{"textures/grave02_1", "textures/id1/grave02_1"},
	{"textures/grave02_2", "textures/id1/grave02_2"},
	{"textures/grave02_3", "textures/id1/grave02_3"},
	{"textures/grave02_4", "textures/id1/grave02_4"},
	{"textures/grave02_5", "textures/id1/grave02_5"},
	{"textures/grave02_6", "textures/id1/grave02_6"},
	{"textures/grave02_7", "textures/id1/grave02_7"},
	{"textures/grave03_1", "textures/id1/grave03_1"},
	{"textures/grave03_2", "textures/id1/grave03_2"},
	{"textures/grave03_3", "textures/id1/grave03_3"},
	{"textures/grave03_4", "textures/id1/grave03_4"},
	{"textures/grave03_5", "textures/id1/grave03_5"},
	{"textures/grave03_6", "textures/id1/grave03_6"},
	{"textures/grave03_7", "textures/id1/grave03_7"},
	{"textures/ground1_1", "textures/id1/ground1_1"},
	{"textures/ground1_2", "textures/id1/ground1_2"},
	{"textures/ground1_5", "textures/id1/ground1_5"},
	{"textures/ground1_6", "textures/id1/ground1_6"},
	{"textures/ground1_7", "textures/id1/ground1_7"},
	{"textures/ground1_8", "textures/id1/ground1_8"},
	{"textures/key01_1", "textures/id1/key01_1"},
	{"textures/key01_2", "textures/id1/key01_2"},
	{"textures/key01_3", "textures/id1/key01_3"},
	{"textures/key02_1", "textures/id1/key02_1"},
	{"textures/key02_2", "textures/id1/key02_2"},
	{"textures/key03_1", "textures/id1/key03_1"},
	{"textures/key03_2", "textures/id1/key03_2"},
	{"textures/key03_3", "textures/id1/key03_3"},
	{"textures/lgmetal", "textures/id1/lgmetal"},
	{"textures/lgmetal2", "textures/id1/lgmetal2"},
	{"textures/lgmetal3", "textures/id1/lgmetal3"},
	{"textures/lgmetal4", "textures/id1/lgmetal4"},
	{"textures/light1_1", "textures/id1/light1_1"},
	{"textures/light1_2", "textures/id1/light1_2"},
	{"textures/light1_3", "textures/id1/light1_3"},
	{"textures/light1_4", "textures/id1/light1_4"},
	{"textures/light1_5", "textures/id1/light1_5"},
	{"textures/light1_7", "textures/id1/light1_7"},
	{"textures/light1_8", "textures/id1/light1_8"},
	{"textures/light3_3", "textures/id1/light3_3"},
	{"textures/light3_5", "textures/id1/light3_5"},
	{"textures/light3_6", "textures/id1/light3_6"},
	{"textures/light3_7", "textures/id1/light3_7"},
	{"textures/light3_8", "textures/id1/light3_8"},
	{"textures/m5_3", "textures/id1/m5_3"},
	{"textures/m5_5", "textures/id1/m5_5"},
	{"textures/m5_8", "textures/id1/m5_8"},
	{"textures/med100", "textures/id1/med100"},
	{"textures/med3_0", "textures/id1/med3_0"},
	{"textures/med3_1", "textures/id1/med3_1"},
	{"textures/met5_1", "textures/id1/met5_1"},
	{"textures/met5_2", "textures/id1/met5_2"},
	{"textures/met5_3", "textures/id1/met5_3"},
	{"textures/metal1_1", "textures/id1/metal1_1"},
	{"textures/metal1_2", "textures/id1/metal1_2"},
	{"textures/metal1_3", "textures/id1/metal1_3"},
	{"textures/metal1_4", "textures/id1/metal1_4"},
	{"textures/metal1_5", "textures/id1/metal1_5"},
	{"textures/metal1_6", "textures/id1/metal1_6"},
	{"textures/metal1_7", "textures/id1/metal1_7"},
	{"textures/metal2_1", "textures/id1/metal2_1"},
	{"textures/metal2_2", "textures/id1/metal2_2"},
	{"textures/metal2_3", "textures/id1/metal2_3"},
	{"textures/metal2_4", "textures/id1/metal2_4"},
	{"textures/metal2_5", "textures/id1/metal2_5"},
	{"textures/metal2_6", "textures/id1/metal2_6"},
	{"textures/metal2_7", "textures/id1/metal2_7"},
	{"textures/metal2_8", "textures/id1/metal2_8"},
	{"textures/metal3_2", "textures/id1/metal3_2"},
	{"textures/metal4_2", "textures/id1/metal4_2"},
	{"textures/metal4_3", "textures/id1/metal4_3"},
	{"textures/metal4_4", "textures/id1/metal4_4"},
	{"textures/metal4_5", "textures/id1/metal4_5"},
	{"textures/metal4_6", "textures/id1/metal4_6"},
	{"textures/metal4_7", "textures/id1/metal4_7"},
	{"textures/metal4_8", "textures/id1/metal4_8"},
	{"textures/metal5_1", "textures/id1/metal5_1"},
	{"textures/metal5_2", "textures/id1/metal5_2"},
	{"textures/metal5_3", "textures/id1/metal5_3"},
	{"textures/metal5_4", "textures/id1/metal5_4"},
	{"textures/metal5_5", "textures/id1/metal5_5"},
	{"textures/metal5_6", "textures/id1/metal5_6"},
	{"textures/metal5_8", "textures/id1/metal5_8"},
	{"textures/metal6_1", "textures/id1/metal6_1"},
	{"textures/metal6_2", "textures/id1/metal6_2"},
	{"textures/metal6_3", "textures/id1/metal6_3"},
	{"textures/metal6_4", "textures/id1/metal6_4"},
	{"textures/metalt1_1", "textures/id1/metalt1_1"},
	{"textures/metalt1_2", "textures/id1/metalt1_2"},
	{"textures/metalt1_7", "textures/id1/metalt1_7"},
	{"textures/metalt2_1", "textures/id1/metalt2_1"},
	{"textures/metalt2_2", "textures/id1/metalt2_2"},
	{"textures/metalt2_3", "textures/id1/metalt2_3"},
	{"textures/metalt2_4", "textures/id1/metalt2_4"},
	{"textures/metalt2_5", "textures/id1/metalt2_5"},
	{"textures/metalt2_6", "textures/id1/metalt2_6"},
	{"textures/metalt2_7", "textures/id1/metalt2_7"},
	{"textures/metalt2_8", "textures/id1/metalt2_8"},
	{"textures/metflor2_1", "textures/id1/metflor2_1"},
	{"textures/mmetal1_1", "textures/id1/mmetal1_1"},
	{"textures/mmetal1_2", "textures/id1/mmetal1_2"},
	{"textures/mmetal1_3", "textures/id1/mmetal1_3"},
	{"textures/mmetal1_5", "textures/id1/mmetal1_5"},
	{"textures/mmetal1_6", "textures/id1/mmetal1_6"},
	{"textures/mmetal1_7", "textures/id1/mmetal1_7"},
	{"textures/mmetal1_8", "textures/id1/mmetal1_8"},
	{"textures/mswtch_2", "textures/id1/mswtch_2"},
	{"textures/mswtch_3", "textures/id1/mswtch_3"},
	{"textures/mswtch_4", "textures/id1/mswtch_4"},
	{"textures/muh_bad", "textures/id1/muh_bad"},
	{"textures/nail0sid", "textures/id1/nail0sid"},
	{"textures/nail0top", "textures/id1/nail0top"},
	{"textures/nail1sid", "textures/id1/nail1sid"},
	{"textures/nail1top", "textures/id1/nail1top"},
	{"textures/nmetal2_1", "textures/id1/nmetal2_1"},
	{"textures/nmetal2_6", "textures/id1/nmetal2_6"},
	{"textures/plat_side1", "textures/id1/plat_side1"},
	{"textures/plat_stem", "textures/id1/plat_stem"},
	{"textures/plat_top1", "textures/id1/plat_top1"},
	{"textures/plat_top2", "textures/id1/plat_top2"},
	{"textures/quake", "textures/id1/quake"},
	{"textures/raven", "textures/id1/raven"},
	{"textures/rock0sid", "textures/id1/rock0sid"},
	{"textures/rock1_2", "textures/id1/rock1_2"},
	{"textures/rock1sid", "textures/id1/rock1sid"},
	{"textures/rock3_2", "textures/id1/rock3_2"},
	{"textures/rock3_7", "textures/id1/rock3_7"},
	{"textures/rock3_8", "textures/id1/rock3_8"},
	{"textures/rock4_1", "textures/id1/rock4_1"},
	{"textures/rock4_2", "textures/id1/rock4_2"},
	{"textures/rock5_2", "textures/id1/rock5_2"},
	{"textures/rockettop", "textures/id1/rockettop"},
	{"textures/rune1_1", "textures/id1/rune1_1"},
	{"textures/rune1_4", "textures/id1/rune1_4"},
	{"textures/rune1_5", "textures/id1/rune1_5"},
	{"textures/rune1_6", "textures/id1/rune1_6"},
	{"textures/rune1_7", "textures/id1/rune1_7"},
	{"textures/rune2_1", "textures/id1/rune2_1"},
	{"textures/rune2_2", "textures/id1/rune2_2"},
	{"textures/rune2_3", "textures/id1/rune2_3"},
	{"textures/rune2_4", "textures/id1/rune2_4"},
	{"textures/rune2_5", "textures/id1/rune2_5"},
	{"textures/rune_a", "textures/id1/rune_a"},
	{"textures/sfloor1_2", "textures/id1/sfloor1_2"},
	{"textures/sfloor3_2", "textures/id1/sfloor3_2"},
	{"textures/sfloor4_1", "textures/id1/sfloor4_1"},
	{"textures/sfloor4_2", "textures/id1/sfloor4_2"},
	{"textures/sfloor4_4", "textures/id1/sfloor4_4"},
	{"textures/sfloor4_5", "textures/id1/sfloor4_5"},
	{"textures/sfloor4_6", "textures/id1/sfloor4_6"},
	{"textures/sfloor4_7", "textures/id1/sfloor4_7"},
	{"textures/sfloor4_8", "textures/id1/sfloor4_8"},
	{"textures/shot0sid", "textures/id1/shot0sid"},
	{"textures/shot0top", "textures/id1/shot0top"},
	{"textures/shot1sid", "textures/id1/shot1sid"},
	{"textures/shot1top", "textures/id1/shot1top"},
	{"textures/skill0", "textures/id1/skill0"},
	{"textures/skill1", "textures/id1/skill1"},
	{"textures/skill2", "textures/id1/skill2"},
	{"textures/skill3", "textures/id1/skill3"},
	{"textures/sky1", "textures/id1/sky1"},
	{"textures/sky4", "textures/id1/sky4"},
	{"textures/slip1", "textures/id1/slip1"},
	{"textures/slip2", "textures/id1/slip2"},
	{"textures/slipbotsd", "textures/id1/slipbotsd"},
	{"textures/sliplite", "textures/id1/sliplite"},
	{"textures/slipside", "textures/id1/slipside"},
	{"textures/sliptopsd", "textures/id1/sliptopsd"},
	{"textures/stone1_3", "textures/id1/stone1_3"},
	{"textures/stone1_5", "textures/id1/stone1_5"},
	{"textures/stone1_7", "textures/id1/stone1_7"},
	{"textures/switch_1", "textures/id1/switch_1"},
	{"textures/swtch1_1", "textures/id1/swtch1_1"},
	{"textures/tech01_1", "textures/id1/tech01_1"},
	{"textures/tech01_2", "textures/id1/tech01_2"},
	{"textures/tech01_3", "textures/id1/tech01_3"},
	{"textures/tech01_5", "textures/id1/tech01_5"},
	{"textures/tech01_6", "textures/id1/tech01_6"},
	{"textures/tech01_7", "textures/id1/tech01_7"},
	{"textures/tech01_9", "textures/id1/tech01_9"},
	{"textures/tech02_1", "textures/id1/tech02_1"},
	{"textures/tech02_2", "textures/id1/tech02_2"},
	{"textures/tech02_3", "textures/id1/tech02_3"},
	{"textures/tech02_5", "textures/id1/tech02_5"},
	{"textures/tech02_6", "textures/id1/tech02_6"},
	{"textures/tech02_7", "textures/id1/tech02_7"},
	{"textures/tech03_1", "textures/id1/tech03_1"},
	{"textures/tech03_2", "textures/id1/tech03_2"},
	{"textures/tech04_1", "textures/id1/tech04_1"},
	{"textures/tech04_2", "textures/id1/tech04_2"},
	{"textures/tech04_3", "textures/id1/tech04_3"},
	{"textures/tech04_4", "textures/id1/tech04_4"},
	{"textures/tech04_5", "textures/id1/tech04_5"},
	{"textures/tech04_6", "textures/id1/tech04_6"},
	{"textures/tech04_7", "textures/id1/tech04_7"},
	{"textures/tech04_8", "textures/id1/tech04_8"},
	{"textures/tech05_1", "textures/id1/tech05_1"},
	{"textures/tech05_2", "textures/id1/tech05_2"},
	{"textures/tech06_1", "textures/id1/tech06_1"},
	{"textures/tech06_2", "textures/id1/tech06_2"},
	{"textures/tech07_1", "textures/id1/tech07_1"},
	{"textures/tech07_2", "textures/id1/tech07_2"},
	{"textures/tech08_1", "textures/id1/tech08_1"},
	{"textures/tech08_2", "textures/id1/tech08_2"},
	{"textures/tech09_3", "textures/id1/tech09_3"},
	{"textures/tech09_4", "textures/id1/tech09_4"},
	{"textures/tech10_1", "textures/id1/tech10_1"},
	{"textures/tech10_3", "textures/id1/tech10_3"},
	{"textures/tech11_1", "textures/id1/tech11_1"},
	{"textures/tech11_2", "textures/id1/tech11_2"},
	{"textures/tech12_1", "textures/id1/tech12_1"},
	{"textures/tech13_2", "textures/id1/tech13_2"},
	{"textures/tech14_1", "textures/id1/tech14_1"},
	{"textures/tech14_2", "textures/id1/tech14_2"},
	{"textures/tele_top", "textures/id1/tele_top"},
	{"textures/tlight01", "textures/id1/tlight01"},
	{"textures/tlight01_2", "textures/id1/tlight01_2"},
	{"textures/tlight02", "textures/id1/tlight02"},
	{"textures/tlight03", "textures/id1/tlight03"},
	{"textures/tlight05", "textures/id1/tlight05"},
	{"textures/tlight07", "textures/id1/tlight07"},
	{"textures/tlight08", "textures/id1/tlight08"},
	{"textures/tlight09", "textures/id1/tlight09"},
	{"textures/tlight10", "textures/id1/tlight10"},
	{"textures/tlight11", "textures/id1/tlight11"},
	{"textures/trigger", "textures/common/trigger"},
	{"textures/twall1_1", "textures/id1/twall1_1"},
	{"textures/twall1_2", "textures/id1/twall1_2"},
	{"textures/twall1_4", "textures/id1/twall1_4"},
	{"textures/twall2_1", "textures/id1/twall2_1"},
	{"textures/twall2_2", "textures/id1/twall2_2"},
	{"textures/twall2_3", "textures/id1/twall2_3"},
	{"textures/twall2_5", "textures/id1/twall2_5"},
	{"textures/twall2_6", "textures/id1/twall2_6"},
	{"textures/twall3_1", "textures/id1/twall3_1"},
	{"textures/twall5_1", "textures/id1/twall5_1"},
	{"textures/twall5_2", "textures/id1/twall5_2"},
	{"textures/twall5_3", "textures/id1/twall5_3"},
	{"textures/unwall1_8", "textures/id1/unwall1_8"},
	{"textures/uwall1_2", "textures/id1/uwall1_2"},
	{"textures/uwall1_3", "textures/id1/uwall1_3"},
	{"textures/uwall1_4", "textures/id1/uwall1_4"},
	{"textures/vine1_2", "textures/id1/vine1_2"},
	{"textures/wall11_2", "textures/id1/wall11_2"},
	{"textures/wall11_6", "textures/id1/wall11_6"},
	{"textures/wall14_5", "textures/id1/wall14_5"},
	{"textures/wall14_6", "textures/id1/wall14_6"},
	{"textures/wall16_7", "textures/id1/wall16_7"},
	{"textures/wall3_4", "textures/id1/wall3_4"},
	{"textures/wall5_4", "textures/id1/wall5_4"},
	{"textures/wall9_3", "textures/id1/wall9_3"},
	{"textures/wall9_8", "textures/id1/wall9_8"},
	{"textures/warch05", "textures/id1/warch05"},
	{"textures/wbrick1_4", "textures/id1/wbrick1_4"},
	{"textures/wbrick1_5", "textures/id1/wbrick1_5"},
	{"textures/wceiling4", "textures/id1/wceiling4"},
	{"textures/wceiling5", "textures/id1/wceiling5"},
	{"textures/wenter01", "textures/id1/wenter01"},
	{"textures/wexit01", "textures/id1/wexit01"},
	{"textures/wgrass1_1", "textures/id1/wgrass1_1"},
	{"textures/wgrnd1_5", "textures/id1/wgrnd1_5"},
	{"textures/wgrnd1_6", "textures/id1/wgrnd1_6"},
	{"textures/wgrnd1_8", "textures/id1/wgrnd1_8"},
	{"textures/window01_1", "textures/id1/window01_1"},
	{"textures/window01_2", "textures/id1/window01_2"},
	{"textures/window01_3", "textures/id1/window01_3"},
	{"textures/window01_4", "textures/id1/window01_4"},
	{"textures/window02_1", "textures/id1/window02_1"},
	{"textures/window03", "textures/id1/window03"},
	{"textures/window1_2", "textures/id1/window1_2"},
	{"textures/window1_3", "textures/id1/window1_3"},
	{"textures/window1_4", "textures/id1/window1_4"},
	{"textures/wiz1_1", "textures/id1/wiz1_1"},
	{"textures/wiz1_4", "textures/id1/wiz1_4"},
	{"textures/wizmet1_1", "textures/id1/wizmet1_1"},
	{"textures/wizmet1_2", "textures/id1/wizmet1_2"},
	{"textures/wizmet1_3", "textures/id1/wizmet1_3"},
	{"textures/wizmet1_4", "textures/id1/wizmet1_4"},
	{"textures/wizmet1_5", "textures/id1/wizmet1_5"},
	{"textures/wizmet1_6", "textures/id1/wizmet1_6"},
	{"textures/wizmet1_7", "textures/id1/wizmet1_7"},
	{"textures/wizmet1_8", "textures/id1/wizmet1_8"},
	{"textures/wizwin1_2", "textures/id1/wizwin1_2"},
	{"textures/wizwin1_8", "textures/id1/wizwin1_8"},
	{"textures/wizwood1_2", "textures/id1/wizwood1_2"},
	{"textures/wizwood1_3", "textures/id1/wizwood1_3"},
	{"textures/wizwood1_4", "textures/id1/wizwood1_4"},
	{"textures/wizwood1_5", "textures/id1/wizwood1_5"},
	{"textures/wizwood1_6", "textures/id1/wizwood1_6"},
	{"textures/wizwood1_7", "textures/id1/wizwood1_7"},
	{"textures/wizwood1_8", "textures/id1/wizwood1_8"},
	{"textures/wkey02_1", "textures/id1/wkey02_1"},
	{"textures/wkey02_2", "textures/id1/wkey02_2"},
	{"textures/wkey02_3", "textures/id1/wkey02_3"},
	{"textures/wmet1_1", "textures/id1/wmet1_1"},
	{"textures/wmet2_1", "textures/id1/wmet2_1"},
	{"textures/wmet2_2", "textures/id1/wmet2_2"},
	{"textures/wmet2_3", "textures/id1/wmet2_3"},
	{"textures/wmet2_4", "textures/id1/wmet2_4"},
	{"textures/wmet2_6", "textures/id1/wmet2_6"},
	{"textures/wmet3_1", "textures/id1/wmet3_1"},
	{"textures/wmet3_3", "textures/id1/wmet3_3"},
	{"textures/wmet3_4", "textures/id1/wmet3_4"},
	{"textures/wmet4_2", "textures/id1/wmet4_2"},
	{"textures/wmet4_3", "textures/id1/wmet4_3"},
	{"textures/wmet4_4", "textures/id1/wmet4_4"},
	{"textures/wmet4_5", "textures/id1/wmet4_5"},
	{"textures/wmet4_6", "textures/id1/wmet4_6"},
	{"textures/wmet4_7", "textures/id1/wmet4_7"},
	{"textures/wmet4_8", "textures/id1/wmet4_8"},
	{"textures/wood1_1", "textures/id1/wood1_1"},
	{"textures/wood1_5", "textures/id1/wood1_5"},
	{"textures/wood1_7", "textures/id1/wood1_7"},
	{"textures/wood1_8", "textures/id1/wood1_8"},
	{"textures/woodflr1_2", "textures/id1/woodflr1_2"},
	{"textures/woodflr1_4", "textures/id1/woodflr1_4"},
	{"textures/woodflr1_5", "textures/id1/woodflr1_5"},
	{"textures/wswamp1_2", "textures/id1/wswamp1_2"},
	{"textures/wswamp1_4", "textures/id1/wswamp1_4"},
	{"textures/wswamp2_1", "textures/id1/wswamp2_1"},
	{"textures/wswamp2_2", "textures/id1/wswamp2_2"},
	{"textures/wswitch1", "textures/id1/wswitch1"},
	{"textures/wwall1_1", "textures/id1/wwall1_1"},
	{"textures/wwood1_5", "textures/id1/wwood1_5"},
	{"textures/wwood1_7", "textures/id1/wwood1_7"},
	{"textures/z_exit", "textures/id1/z_exit"},

	// prototype.wad
	{"textures/#64_water1_1", "textures/prototype/64_water1_1"},
	{"textures/#64_water1_2", "textures/prototype/64_water1_2"},
	{"textures/#64_water1_3", "textures/prototype/64_water1_3"},
	{"textures/#64_water2_1", "textures/prototype/64_water2_1"},
	{"textures/#64_water2_2", "textures/prototype/64_water2_2"},
	{"textures/#64_water2_3", "textures/prototype/64_water2_3"},
	{"textures/#lava2_1", "textures/prototype/lava2_1"},
	{"textures/#lava2_2", "textures/prototype/lava2_2"},
	{"textures/#lava2_3", "textures/prototype/lava2_3"},
	{"textures/#lava_64_1", "textures/prototype/lava_64_1"},
	{"textures/#lava_64_2", "textures/prototype/lava_64_2"},
	{"textures/#lava_64_3", "textures/prototype/lava_64_3"},
	{"textures/#lavaskip", "textures/prototype/lavaskip"},
	{"textures/#slime2_1", "textures/prototype/slime2_1"},
	{"textures/#slime2_2", "textures/prototype/slime2_2"},
	{"textures/#slime2_3", "textures/prototype/slime2_3"},
	{"textures/#slimeskip", "textures/prototype/slimeskip"},
	{"textures/#tele01", "textures/prototype/tele01"},
	{"textures/#water3_1", "textures/prototype/water3_1"},
	{"textures/#water3_2", "textures/prototype/water3_2"},
	{"textures/#water3_3", "textures/prototype/water3_3"},
	{"textures/#waterskip", "textures/prototype/waterskip"},
	{"textures/+0button_0", "textures/prototype/0button_0"},
	{"textures/+0button_1", "textures/prototype/0button_1"},
	{"textures/+0button_2", "textures/prototype/0button_2"},
	{"textures/+0button_3", "textures/prototype/0button_3"},
	{"textures/+0shbtn_1", "textures/prototype/0shbtn_1"},
	{"textures/+0shbtn_2", "textures/prototype/0shbtn_2"},
	{"textures/+0shbtn_3", "textures/prototype/0shbtn_3"},
	{"textures/+0shbtn_4", "textures/prototype/0shbtn_4"},
	{"textures/+0shbtn_5", "textures/prototype/0shbtn_5"},
	{"textures/+0shbtn_6", "textures/prototype/0shbtn_6"},
	{"textures/+0shbtn_7", "textures/prototype/0shbtn_7"},
	{"textures/+1button_0", "textures/prototype/1button_0"},
	{"textures/+1button_1", "textures/prototype/1button_1"},
	{"textures/+1button_2", "textures/prototype/1button_2"},
	{"textures/+1button_3", "textures/prototype/1button_3"},
	{"textures/+1shbtn_1", "textures/prototype/1shbtn_1"},
	{"textures/+1shbtn_2", "textures/prototype/1shbtn_2"},
	{"textures/+1shbtn_3", "textures/prototype/1shbtn_3"},
	{"textures/+1shbtn_4", "textures/prototype/1shbtn_4"},
	{"textures/+1shbtn_5", "textures/prototype/1shbtn_5"},
	{"textures/+1shbtn_6", "textures/prototype/1shbtn_6"},
	{"textures/+1shbtn_7", "textures/prototype/1shbtn_7"},
	{"textures/128_blood_1", "textures/prototype/128_blood_1"},
	{"textures/128_blood_2", "textures/prototype/128_blood_2"},
	{"textures/128_blood_3", "textures/prototype/128_blood_3"},
	{"textures/128_blue_1", "textures/prototype/128_blue_1"},
	{"textures/128_blue_2", "textures/prototype/128_blue_2"},
	{"textures/128_blue_3", "textures/prototype/128_blue_3"},
	{"textures/128_brown_1", "textures/prototype/128_brown_1"},
	{"textures/128_brown_2", "textures/prototype/128_brown_2"},
	{"textures/128_brown_3", "textures/prototype/128_brown_3"},
	{"textures/128_cyan_1", "textures/prototype/128_cyan_1"},
	{"textures/128_cyan_2", "textures/prototype/128_cyan_2"},
	{"textures/128_cyan_3", "textures/prototype/128_cyan_3"},
	{"textures/128_gold_1", "textures/prototype/128_gold_1"},
	{"textures/128_gold_2", "textures/prototype/128_gold_2"},
	{"textures/128_gold_3", "textures/prototype/128_gold_3"},
	{"textures/128_green_1", "textures/prototype/128_green_1"},
	{"textures/128_green_2", "textures/prototype/128_green_2"},
	{"textures/128_green_3", "textures/prototype/128_green_3"},
	{"textures/128_grey_1", "textures/prototype/128_grey_1"},
	{"textures/128_grey_2", "textures/prototype/128_grey_2"},
	{"textures/128_grey_3", "textures/prototype/128_grey_3"},
	{"textures/128_honey_1", "textures/prototype/128_honey_1"},
	{"textures/128_honey_2", "textures/prototype/128_honey_2"},
	{"textures/128_honey_3", "textures/prototype/128_honey_3"},
	{"textures/16_blood_1", "textures/prototype/16_blood_1"},
	{"textures/16_blood_2", "textures/prototype/16_blood_2"},
	{"textures/16_blood_3", "textures/prototype/16_blood_3"},
	{"textures/16_blue_1", "textures/prototype/16_blue_1"},
	{"textures/16_blue_2", "textures/prototype/16_blue_2"},
	{"textures/16_blue_3", "textures/prototype/16_blue_3"},
	{"textures/16_brown_1", "textures/prototype/16_brown_1"},
	{"textures/16_brown_2", "textures/prototype/16_brown_2"},
	{"textures/16_brown_3", "textures/prototype/16_brown_3"},
	{"textures/16_cyan_1", "textures/prototype/16_cyan_1"},
	{"textures/16_cyan_2", "textures/prototype/16_cyan_2"},
	{"textures/16_cyan_3", "textures/prototype/16_cyan_3"},
	{"textures/16_gold_1", "textures/prototype/16_gold_1"},
	{"textures/16_gold_2", "textures/prototype/16_gold_2"},
	{"textures/16_gold_3", "textures/prototype/16_gold_3"},
	{"textures/16_green_1", "textures/prototype/16_green_1"},
	{"textures/16_green_2", "textures/prototype/16_green_2"},
	{"textures/16_green_3", "textures/prototype/16_green_3"},
	{"textures/16_grey_1", "textures/prototype/16_grey_1"},
	{"textures/16_grey_2", "textures/prototype/16_grey_2"},
	{"textures/16_grey_3", "textures/prototype/16_grey_3"},
	{"textures/16_honey_1", "textures/prototype/16_honey_1"},
	{"textures/16_honey_2", "textures/prototype/16_honey_2"},
	{"textures/16_honey_3", "textures/prototype/16_honey_3"},
	{"textures/32_blood_1", "textures/prototype/32_blood_1"},
	{"textures/32_blood_2", "textures/prototype/32_blood_2"},
	{"textures/32_blood_3", "textures/prototype/32_blood_3"},
	{"textures/32_blue_1", "textures/prototype/32_blue_1"},
	{"textures/32_blue_2", "textures/prototype/32_blue_2"},
	{"textures/32_blue_3", "textures/prototype/32_blue_3"},
	{"textures/32_brown_1", "textures/prototype/32_brown_1"},
	{"textures/32_brown_2", "textures/prototype/32_brown_2"},
	{"textures/32_brown_3", "textures/prototype/32_brown_3"},
	{"textures/32_cyan_1", "textures/prototype/32_cyan_1"},
	{"textures/32_cyan_2", "textures/prototype/32_cyan_2"},
	{"textures/32_cyan_3", "textures/prototype/32_cyan_3"},
	{"textures/32_gold_1", "textures/prototype/32_gold_1"},
	{"textures/32_gold_2", "textures/prototype/32_gold_2"},
	{"textures/32_gold_3", "textures/prototype/32_gold_3"},
	{"textures/32_green_1", "textures/prototype/32_green_1"},
	{"textures/32_green_2", "textures/prototype/32_green_2"},
	{"textures/32_green_3", "textures/prototype/32_green_3"},
	{"textures/32_grey_1", "textures/prototype/32_grey_1"},
	{"textures/32_grey_2", "textures/prototype/32_grey_2"},
	{"textures/32_grey_3", "textures/prototype/32_grey_3"},
	{"textures/32_honey_1", "textures/prototype/32_honey_1"},
	{"textures/32_honey_2", "textures/prototype/32_honey_2"},
	{"textures/32_honey_3", "textures/prototype/32_honey_3"},
	{"textures/64_blood_1", "textures/prototype/64_blood_1"},
	{"textures/64_blood_2", "textures/prototype/64_blood_2"},
	{"textures/64_blood_3", "textures/prototype/64_blood_3"},
	{"textures/64_blue_1", "textures/prototype/64_blue_1"},
	{"textures/64_blue_2", "textures/prototype/64_blue_2"},
	{"textures/64_blue_3", "textures/prototype/64_blue_3"},
	{"textures/64_brown_1", "textures/prototype/64_brown_1"},
	{"textures/64_brown_2", "textures/prototype/64_brown_2"},
	{"textures/64_brown_3", "textures/prototype/64_brown_3"},
	{"textures/64_cyan_1", "textures/prototype/64_cyan_1"},
	{"textures/64_cyan_2", "textures/prototype/64_cyan_2"},
	{"textures/64_cyan_3", "textures/prototype/64_cyan_3"},
	{"textures/64_gold_1", "textures/prototype/64_gold_1"},
	{"textures/64_gold_2", "textures/prototype/64_gold_2"},
	{"textures/64_gold_3", "textures/prototype/64_gold_3"},
	{"textures/64_green_1", "textures/prototype/64_green_1"},
	{"textures/64_green_2", "textures/prototype/64_green_2"},
	{"textures/64_green_3", "textures/prototype/64_green_3"},
	{"textures/64_grey_1", "textures/prototype/64_grey_1"},
	{"textures/64_grey_3", "textures/prototype/64_grey_3"},
	{"textures/64_grey_4", "textures/prototype/64_grey_4"},
	{"textures/64_honey_1", "textures/prototype/64_honey_1"},
	{"textures/64_honey_2", "textures/prototype/64_honey_2"},
	{"textures/64_honey_3", "textures/prototype/64_honey_3"},
	{"textures/blood_1", "textures/prototype/blood_1"},
	{"textures/blood_2", "textures/prototype/blood_2"},
	{"textures/blood_3", "textures/prototype/blood_3"},
	{"textures/blue_1", "textures/prototype/blue_1"},
	{"textures/blue_2", "textures/prototype/blue_2"},
	{"textures/blue_3", "textures/prototype/blue_3"},
	{"textures/brown_1", "textures/prototype/brown_1"},
	{"textures/brown_2", "textures/prototype/brown_2"},
	{"textures/brown_3", "textures/prototype/brown_3"},
	{"textures/clip", "textures/prototype/clip"},
	{"textures/cyan_1", "textures/prototype/cyan_1"},
	{"textures/cyan_2", "textures/prototype/cyan_2"},
	{"textures/cyan_3", "textures/prototype/cyan_3"},
	{"textures/fullbright_1", "textures/prototype/fullbright_1"},
	{"textures/fullbright_2", "textures/prototype/fullbright_2"},
	{"textures/fullbright_3", "textures/prototype/fullbright_3"},
	{"textures/fullbright_4", "textures/prototype/fullbright_4"},
	{"textures/fullbright_5", "textures/prototype/fullbright_5"},
	{"textures/fullbright_6", "textures/prototype/fullbright_6"},
	{"textures/fullbright_7", "textures/prototype/fullbright_7"},
	{"textures/fullbright_8", "textures/prototype/fullbright_8"},
	{"textures/fullbright_9", "textures/prototype/fullbright_9"},
	{"textures/gold_1", "textures/prototype/gold_1"},
	{"textures/gold_2", "textures/prototype/gold_2"},
	{"textures/gold_3", "textures/prototype/gold_3"},
	{"textures/green_1", "textures/prototype/green_1"},
	{"textures/green_2", "textures/prototype/green_2"},
	{"textures/green_3", "textures/prototype/green_3"},
	{"textures/grey_1", "textures/prototype/grey_1"},
	{"textures/grey_2", "textures/prototype/grey_2"},
	{"textures/grey_3", "textures/prototype/grey_3"},
	{"textures/hint", "textures/prototype/hint"},
	{"textures/hintskip", "textures/prototype/hintskip"},
	{"textures/honey_1", "textures/prototype/honey_1"},
	{"textures/honey_2", "textures/prototype/honey_2"},
	{"textures/honey_3", "textures/prototype/honey_3"},
	{"textures/key_gold_1", "textures/prototype/key_gold_1"},
	{"textures/key_silver_1", "textures/prototype/key_silver_1"},
	{"textures/light1_big", "textures/prototype/light1_big"},
	{"textures/light1_grt", "textures/prototype/light1_grt"},
	{"textures/light1_sml", "textures/prototype/light1_sml"},
	{"textures/origin", "textures/common/origin"},
	{"textures/skip", "textures/prototype/skip"},
	{"textures/sky1", "textures/prototype/sky1"},
	{"textures/sky2", "textures/prototype/sky2"},
	{"textures/sky_blood_1", "textures/prototype/sky_blood_1"},
	{"textures/sky_blood_2", "textures/prototype/sky_blood_2"},
	{"textures/sky_blood_3", "textures/prototype/sky_blood_3"},
	{"textures/sky_blue_1", "textures/prototype/sky_blue_1"},
	{"textures/sky_blue_2", "textures/prototype/sky_blue_2"},
	{"textures/sky_blue_3", "textures/prototype/sky_blue_3"},
	{"textures/sky_brown_1", "textures/prototype/sky_brown_1"},
	{"textures/sky_brown_2", "textures/prototype/sky_brown_2"},
	{"textures/sky_brown_3", "textures/prototype/sky_brown_3"},
	{"textures/sky_cyan_1", "textures/prototype/sky_cyan_1"},
	{"textures/sky_cyan_2", "textures/prototype/sky_cyan_2"},
	{"textures/sky_cyan_3", "textures/prototype/sky_cyan_3"},
	{"textures/sky_gold_1", "textures/prototype/sky_gold_1"},
	{"textures/sky_gold_2", "textures/prototype/sky_gold_2"},
	{"textures/sky_gold_3", "textures/prototype/sky_gold_3"},
	{"textures/sky_green_1", "textures/prototype/sky_green_1"},
	{"textures/sky_green_2", "textures/prototype/sky_green_2"},
	{"textures/sky_green_3", "textures/prototype/sky_green_3"},
	{"textures/sky_grey_1", "textures/prototype/sky_grey_1"},
	{"textures/sky_grey_2", "textures/prototype/sky_grey_2"},
	{"textures/sky_grey_3", "textures/prototype/sky_grey_3"},
	{"textures/sky_honey_1", "textures/prototype/sky_honey_1"},
	{"textures/sky_honey_2", "textures/prototype/sky_honey_2"},
	{"textures/sky_honey_3", "textures/prototype/sky_honey_3"},
	{"textures/sky_void", "textures/prototype/sky_void"},
	{"textures/text_0", "textures/prototype/text_0"},
	{"textures/text_1", "textures/prototype/text_1"},
	{"textures/text_2", "textures/prototype/text_2"},
	{"textures/text_3", "textures/prototype/text_3"},
	{"textures/text_4", "textures/prototype/text_4"},
	{"textures/text_5", "textures/prototype/text_5"},
	{"textures/text_6", "textures/prototype/text_6"},
	{"textures/text_7", "textures/prototype/text_7"},
	{"textures/text_8", "textures/prototype/text_8"},
	{"textures/text_9", "textures/prototype/text_9"},
	{"textures/text_A", "textures/prototype/text_A"},
	{"textures/text_B", "textures/prototype/text_B"},
	{"textures/text_C", "textures/prototype/text_C"},
	{"textures/text_D", "textures/prototype/text_D"},
	{"textures/text_E", "textures/prototype/text_E"},
	{"textures/text_F", "textures/prototype/text_F"},
	{"textures/text_G", "textures/prototype/text_G"},
	{"textures/text_H", "textures/prototype/text_H"},
	{"textures/text_I", "textures/prototype/text_I"},
	{"textures/text_J", "textures/prototype/text_J"},
	{"textures/text_K", "textures/prototype/text_K"},
	{"textures/text_L", "textures/prototype/text_L"},
	{"textures/text_M", "textures/prototype/text_M"},
	{"textures/text_N", "textures/prototype/text_N"},
	{"textures/text_O", "textures/prototype/text_O"},
	{"textures/text_P", "textures/prototype/text_P"},
	{"textures/text_Q", "textures/prototype/text_Q"},
	{"textures/text_R", "textures/prototype/text_R"},
	{"textures/text_S", "textures/prototype/text_S"},
	{"textures/text_T", "textures/prototype/text_T"},
	{"textures/text_U", "textures/prototype/text_U"},
	{"textures/text_V", "textures/prototype/text_V"},
	{"textures/text_W", "textures/prototype/text_W"},
	{"textures/text_X", "textures/prototype/text_X"},
	{"textures/text_Y", "textures/prototype/text_Y"},
	{"textures/text_Z", "textures/prototype/text_Z"},
	{"textures/text_amper", "textures/prototype/text_amper"},
	{"textures/text_arrow", "textures/prototype/text_arrow"},
	{"textures/text_circle", "textures/prototype/text_circle"},
	{"textures/text_comma", "textures/prototype/text_comma"},
	{"textures/text_dash", "textures/prototype/text_dash"},
	{"textures/text_dot", "textures/prototype/text_dot"},
	{"textures/text_emark", "textures/prototype/text_emark"},
	{"textures/text_hash", "textures/prototype/text_hash"},
	{"textures/text_light", "textures/prototype/text_light"},
	{"textures/text_percent", "textures/prototype/text_percent"},
	{"textures/text_qmark", "textures/prototype/text_qmark"},
	{"textures/text_smiley", "textures/prototype/text_smiley"},
	{"textures/text_sound", "textures/prototype/text_sound"},
	{"textures/text_uscore", "textures/prototype/text_uscore"},
	{"textures/trigger", "textures/common/trigger"},
	{"textures/void", "textures/prototype/void"},

	// TODO add more wads like Makkon et cetera
};

static const int numTextureConvertNames = sizeof( textureConvertNames ) / sizeof( textureConvertNames[0] );

void idMapFile::WadTextureToMaterial( const char* material, idStr& matName )
{
	for( int i = 0 ; i < numTextureConvertNames ; i++ )
	{
		if( !idStr::Icmp( material, textureConvertNames[i].quakeName ) )
		{
			matName = textureConvertNames[i].doomName;
			return;
		}
	}

	matName = material;
}


// RB end
