gtkradiant/radiant/brush.cpp

/*
Copyright (C) 1999-2007 id Software, Inc. and contributors.
For a list of contributors, see the accompanying CONTRIBUTORS file.

This file is part of GtkRadiant.

GtkRadiant is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.

GtkRadiant is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with GtkRadiant; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
*/

#include "stdafx.h"
#include <assert.h>
#include "winding.h"
#include <limits.h>
#include "filters.h"

extern MainFrame* g_pParentWnd;
extern void MemFile_fprintf(MemStream* pMemFile, const char* pText, ...);

// globals

int g_nBrushId = 0;

#ifdef ENABLE_GROUPS
const char* Brush_Name(brush_t *b)
{
  static char cBuff[1024];
	b->numberId = g_nBrushId++;
	if (g_qeglobals.m_bBrushPrimitMode)
  {
    sprintf(cBuff, "Brush %i", b->numberId);
    Brush_SetEpair(b, "Name", cBuff);
  }
  return cBuff;
}
#endif

brush_t *Brush_Alloc()
{
  brush_t *b = (brush_t*)qmalloc(sizeof(brush_t));
  return b;
}
/*
void Brush_Free(brush_t *b)
{
  free(b);
}
*/
void PrintWinding (winding_t *w)
{
  int i;

  Sys_Printf ("-------------\n");
  for (i=0 ; i<w->numpoints ; i++)
    Sys_Printf ("(%5.2f, %5.2f, %5.2f)\n", w->points[i][0]
	    , w->points[i][1], w->points[i][2]);
}

void PrintPlane (plane_t *p)
{
  Sys_Printf ("(%5.2f, %5.2f, %5.2f) : %5.2f\n",  p->normal[0],  p->normal[1],
  p->normal[2],  p->dist);
}

void PrintVector (vec3_t v)
{
  Sys_Printf ("(%5.2f, %5.2f, %5.2f)\n",  v[0],  v[1], v[2]);
}


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

			TEXTURE COORDINATES

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


/*
==================
textureAxisFromPlane
==================
*/
vec3_t	baseaxis[18] =
{
{0,0,1}, {1,0,0}, {0,-1,0},			// floor
{0,0,-1}, {1,0,0}, {0,-1,0},		// ceiling
{1,0,0}, {0,1,0}, {0,0,-1},			// west wall
{-1,0,0}, {0,1,0}, {0,0,-1},		// east wall
{0,1,0}, {1,0,0}, {0,0,-1},			// south wall
{0,-1,0}, {1,0,0}, {0,0,-1}			// north wall
};

void TextureAxisFromPlane(plane_t *pln, vec3_t xv, vec3_t yv)
{
	int		bestaxis;
	float	dot,best;
	int		i;

	best = 0;
	bestaxis = 0;

	for (i=0 ; i<6 ; i++)
	{
		dot = DotProduct (pln->normal, baseaxis[i*3]);
    if (g_PrefsDlg.m_bQ3Map2Texturing && dot > best + 0.0001f || dot > best)
		{
			best = dot;
			bestaxis = i;
		}
	}

	VectorCopy (baseaxis[bestaxis*3+1], xv);
	VectorCopy (baseaxis[bestaxis*3+2], yv);
}



float	lightaxis[3] = {0.6f, 0.8f, 1.0f};
/*
================
SetShadeForPlane

Light different planes differently to
improve recognition
================
*/
extern float ShadeForNormal(vec3_t normal);

float SetShadeForPlane (plane_t *p)
{
	//return ShadeForNormal(p->normal);


	int		i;
	float	f;

	// axial plane
	for (i=0 ; i<3 ; i++)
		if (fabs(p->normal[i]) > 0.9)
		{
			f = lightaxis[i];
			return f;
		}

	// between two axial planes
	for (i=0 ; i<3 ; i++)
		if (fabs(p->normal[i]) < 0.1)
		{
			f = (lightaxis[(i+1)%3] + lightaxis[(i+2)%3])/2;
			return f;
		}

	// other
	f= (lightaxis[0] + lightaxis[1] + lightaxis[2]) / 3;
	return f;

}

vec3_t  vecs[2];
float	shift[2];

/*
================
Face_Alloc
================
*/
face_t *Face_Alloc( void )
{
	face_t *f = (face_t*)qmalloc( sizeof( *f ) );
	return f;
}

/*
================
Face_Free
================
*/
void Face_Free( face_t *f )
{
	assert( f != 0 );

	if ( f->face_winding )
	{
		free( f->face_winding );
		f->face_winding = 0;
	}
	f->texdef.~texdef_t();;

	free( f );
}

/*
================
Face_Clone
================
*/
face_t	*Face_Clone (face_t *f)
{
	face_t	*n;

	n = Face_Alloc();
	n->texdef = f->texdef;
  n->brushprimit_texdef = f->brushprimit_texdef;

	memcpy (n->planepts, f->planepts, sizeof(n->planepts));

	// all other fields are derived, and will be set by Brush_Build
  // FIXME: maybe not, for example n->pData!
	return n;
}

/*
================
Face_FullClone

makes an exact copy of the face
================
*/
face_t	*Face_FullClone (face_t *f)
{
	face_t	*n;

	n = Face_Alloc();
	n->texdef = f->texdef;
  n->brushprimit_texdef = f->brushprimit_texdef;
	memcpy(n->planepts, f->planepts, sizeof(n->planepts));
	memcpy(&n->plane, &f->plane, sizeof(plane_t));
	if (f->face_winding)
		n->face_winding = Winding_Clone(f->face_winding);
	else
		n->face_winding = NULL;
	n->pShader = f->pShader;
	n->pShader->IncRef();
	n->d_texture = n->pShader->getTexture();
	return n;
}

void Face_SetShader(face_t *face, const char *name)
{
  if(face->pShader != NULL)
    face->pShader->DecRef();
  face->texdef.SetName(name);
  face->pShader = QERApp_Shader_ForName(name);
  face->pShader->IncRef();
  face->d_texture = face->pShader->getTexture();
  face->texdef.flags = face->pShader->getFlags();
}

void Face_SetShader(face_t *face, IShader *shader)
{
  if(face->pShader != NULL)
    face->pShader->DecRef();
  face->texdef.SetName(shader->getName());
  face->d_texture = shader->getTexture();
  face->texdef.flags = shader->getFlags();
  face->pShader = shader;
  face->pShader->IncRef();
}

/*
================
Clamp
================
*/
void Clamp(float& f, int nClamp)
{
  float fFrac = f - static_cast<int>(f);
  f = static_cast<int>(f) % nClamp;
  f += fFrac;
}

/*
================
Face_MoveTexture
================
*/
void Face_MoveTexture(face_t *f, vec3_t delta)
{
	vec3_t vX, vY;

	if (g_qeglobals.m_bBrushPrimitMode)
		ShiftTextureGeometric_BrushPrimit( f, delta );
	else
	{
		TextureAxisFromPlane(&f->plane, vX, vY);

		vec3_t vDP, vShift;
		vDP[0] = DotProduct(delta, vX);
		vDP[1] = DotProduct(delta, vY);

		double fAngle = f->texdef.rotate  / 180 * Q_PI;
		double c = cos(fAngle);
		double s = sin(fAngle);

		vShift[0] = vDP[0] * c - vDP[1] * s;
		vShift[1] = vDP[0] * s + vDP[1] * c;

		if (!f->texdef.scale[0])
			f->texdef.scale[0] = g_pGameDescription->mTextureDefaultScale;
		if (!f->texdef.scale[1])
			f->texdef.scale[1] = g_pGameDescription->mTextureDefaultScale;

		f->texdef.shift[0] -= vShift[0] / f->texdef.scale[0];
		f->texdef.shift[1] -= vShift[1] / f->texdef.scale[1];

		// clamp the shifts
		Clamp(f->texdef.shift[0], f->d_texture->width);
		Clamp(f->texdef.shift[1], f->d_texture->height);
	}
}

/*
================
Face_SetColor
================
*/
/*!\todo Replace all face_t::d_texture access with face_t::pShader::GetTexture.*/
void Face_SetColor (brush_t *b, face_t *f, float fCurveColor)
{
	// set shading for face
  f->d_shade = SetShadeForPlane (&f->plane);
	f->d_color[0] = f->pShader->getTexture()->color[0] * f->d_shade;
  f->d_color[1] = f->pShader->getTexture()->color[1] * f->d_shade;
	f->d_color[2] = f->pShader->getTexture()->color[2] * f->d_shade;
}

/*
================
Face_TextureVectors
================
*/
void Face_TextureVectors (face_t *f, float STfromXYZ[2][4])
{
	vec3_t		pvecs[2];
	int			sv, tv;
	float		ang, sinv, cosv;
	float		ns, nt;
	int			i,j;
	qtexture_t *q;
	texdef_t	*td;

#ifdef _DEBUG
	// this code is not supposed to be used while in BP mode, warning here can help spot the problem
	if (g_qeglobals.m_bBrushPrimitMode && !g_qeglobals.bNeedConvert)
		Sys_Printf("Warning : illegal call of Face_TextureVectors in brush primitive mode\n");
#endif

	td = &f->texdef;
	q = f->d_texture;

	memset (STfromXYZ, 0, 8*sizeof(float));

	if (!td->scale[0])
		td->scale[0] = g_pGameDescription->mTextureDefaultScale;
	if (!td->scale[1])
		td->scale[1] = g_pGameDescription->mTextureDefaultScale;

	// get natural texture axis
	TextureAxisFromPlane(&f->plane, pvecs[0], pvecs[1]);

	// rotate axis
	if (td->rotate == 0)
		{ sinv = 0 ; cosv = 1; }
	else if (td->rotate == 90)
		{ sinv = 1 ; cosv = 0; }
	else if (td->rotate == 180)
		{ sinv = 0 ; cosv = -1; }
	else if (td->rotate == 270)
		{ sinv = -1 ; cosv = 0; }
	else
	{
		ang = td->rotate / 180 * Q_PI;
		sinv = sin(ang);
		cosv = cos(ang);
	}

	if (pvecs[0][0])
		sv = 0;
	else if (pvecs[0][1])
		sv = 1;
	else
		sv = 2;

	if (pvecs[1][0])
		tv = 0;
	else if (pvecs[1][1])
		tv = 1;
	else
		tv = 2;

	for (i=0 ; i<2 ; i++) {
		ns = cosv * pvecs[i][sv] - sinv * pvecs[i][tv];
		nt = sinv * pvecs[i][sv] +  cosv * pvecs[i][tv];
		STfromXYZ[i][sv] = ns;
		STfromXYZ[i][tv] = nt;
	}

	// scale
	for (i=0 ; i<2 ; i++)
		for (j=0 ; j<3 ; j++)
			STfromXYZ[i][j] = STfromXYZ[i][j] / td->scale[i];

	// shift
	STfromXYZ[0][3] = td->shift[0];
	STfromXYZ[1][3] = td->shift[1];

	for (j=0 ; j<4 ; j++) {
		STfromXYZ[0][j] /= q->width;
		STfromXYZ[1][j] /= q->height;
	}
}

/*
================
Face_MakePlane
================
*/
void Face_MakePlane (face_t *f)
{
	int		j;
	vec3_t	t1, t2, t3;

	// convert to a vector / dist plane
	for (j=0 ; j<3 ; j++)
	{
		t1[j] = f->planepts[0][j] - f->planepts[1][j];
		t2[j] = f->planepts[2][j] - f->planepts[1][j];
		t3[j] = f->planepts[1][j];
	}

	CrossProduct(t1,t2, f->plane.normal);
	if (VectorCompare (f->plane.normal, vec3_origin))
		Sys_FPrintf (SYS_WRN, "WARNING: brush plane with no normal\n");
	VectorNormalize (f->plane.normal, f->plane.normal);
	f->plane.dist = DotProduct (t3, f->plane.normal);
}

/*
================
EmitTextureCoordinates
================
*/
void EmitTextureCoordinates ( float *xyzst, qtexture_t *q, face_t *f)
{
	float	STfromXYZ[2][4];

	Face_TextureVectors (f,  STfromXYZ);
	xyzst[3] = DotProduct (xyzst, STfromXYZ[0]) + STfromXYZ[0][3];
	xyzst[4] = DotProduct (xyzst, STfromXYZ[1]) + STfromXYZ[1][3];
}

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

/*
================
Brush_MakeFacePlanes
================
*/
void Brush_MakeFacePlanes (brush_t *b)
{
	face_t	*f;

	for (f=b->brush_faces ; f ; f=f->next)
	{
		Face_MakePlane (f);
	}
}

/*
================
DrawBrushEntityName
================
*/
void DrawBrushEntityName (brush_t *b)
{
  const char  *name;
  float a, s, c;
  vec3_t  mid;
  int   i;

  if (!b->owner)
    return;   // during contruction

  if (b->owner == world_entity)
    return;

  if (b != b->owner->brushes.onext)
    return; // not key brush

  // TTimo: Brush_DrawFacingAngle is for camera view rendering, this function is called for 2D views
  // FIXME - spog - not sure who put this here.. Brush_DrawFacingAngle() does this job?
  // Brush_DrawFacingAngle() works when called, but is not being called.
  if (g_qeglobals.d_savedinfo.show_angles && (b->owner->eclass->nShowFlags & ECLASS_ANGLE))
  {
    // draw the angle pointer
    a = FloatForKey (b->owner, "angle");
    s = sin (a/180*Q_PI);
    c = cos (a/180*Q_PI);
    for (i=0 ; i<3 ; i++)
      mid[i] = (b->mins[i] + b->maxs[i])*0.5;

    qglBegin (GL_LINE_STRIP);
    qglVertex3fv (mid);
    mid[0] += c*8;
    mid[1] += s*8;
    mid[2] += s*8;
    qglVertex3fv (mid);
    mid[0] -= c*4;
    mid[1] -= s*4;
    mid[2] -= s*4;
    mid[0] -= s*4;
    mid[1] += c*4;
    mid[2] += c*4;
    qglVertex3fv (mid);
    mid[0] += c*4;
    mid[1] += s*4;
    mid[2] += s*4;
    mid[0] += s*4;
    mid[1] -= c*4;
    mid[2] -= c*4;
    qglVertex3fv (mid);
    mid[0] -= c*4;
    mid[1] -= s*4;
    mid[2] -= s*4;
    mid[0] += s*4;
    mid[1] -= c*4;
    mid[2] -= c*4;
    qglVertex3fv (mid);
    qglEnd ();
  }

  if (g_qeglobals.d_savedinfo.show_names)
  {
    name = ValueForKey (b->owner, "classname");
    qglRasterPos3f (b->mins[0]+4, b->mins[1]+4, b->mins[2]+4);
    gtk_glwidget_print_string(name);
  }
}

/*
=================
Brush_MakeFaceWinding

returns the visible polygon on a face
=================
*/
winding_t *Brush_MakeFaceWinding (brush_t *b, face_t *face)
{
	winding_t	*w;
	face_t		*clip;
	plane_t			plane;
	qboolean		past;

  // get a poly that covers an effectively infinite area
	w = Winding_BaseForPlane (&face->plane);

	// chop the poly by all of the other faces
	past = false;
	for (clip = b->brush_faces ; clip && w ; clip=clip->next)
	{
		if (clip == face)
		{
			past = true;
			continue;
		}
		if (DotProduct (face->plane.normal, clip->plane.normal) > 0.999
			&& fabs(face->plane.dist - clip->plane.dist) < 0.01 )
		{	// identical plane, use the later one
			if (past)
			{
				free (w);
				return NULL;
			}
			continue;
		}

		// flip the plane, because we want to keep the back side
		VectorSubtract (vec3_origin,clip->plane.normal, plane.normal);
		plane.dist = -clip->plane.dist;

		w = Winding_Clip (w, &plane, false);
		if (!w)
			return w;
	}

	if (w->numpoints < 3)
	{
		free(w);
		w = NULL;
	}

	if (!w)
		Sys_FPrintf (SYS_WRN, "unused plane\n");

	return w;
}

/*
=================
Brush_SnapPlanepts
=================
*/
void Brush_SnapPlanepts (brush_t *b)
{
	int		i, j;
	face_t	*f;

  if (g_PrefsDlg.m_bNoClamp)
    return;

  if (g_qeglobals.d_bSmallGrid)
  {
	  for (f=b->brush_faces ; f; f=f->next)
		  for (i=0 ; i<3 ; i++)
			  for (j=0 ; j<3 ; j++)
  				f->planepts[i][j] = floor (f->planepts[i][j]/g_qeglobals.d_gridsize + 0.5)*g_qeglobals.d_gridsize;
  }
  else
  {
	  for (f=b->brush_faces ; f; f=f->next)
		  for (i=0 ; i<3 ; i++)
			  for (j=0 ; j<3 ; j++)
				  f->planepts[i][j] = floor (f->planepts[i][j] + 0.5);
  }
}

/*
** Brush_Build
**
** Builds a brush rendering data and also sets the min/max bounds
*/
// TTimo
// added a bConvert flag to convert between old and new brush texture formats
// TTimo
// brush grouping: update the group treeview if necessary
void Brush_Build( brush_t *b, bool bSnap, bool bMarkMap, bool bConvert, bool bFilterTest)
{
	bool		bLocalConvert;


#ifdef _DEBUG
	if (!g_qeglobals.m_bBrushPrimitMode && bConvert)
		Sys_Printf("Warning : conversion from brush primitive to old brush format not implemented\n");
#endif

	// if bConvert is set and g_qeglobals.bNeedConvert is not, that just means we need convert for this brush only
	if (bConvert && !g_qeglobals.bNeedConvert)
	{
#ifdef _DEBUG
    //++timo FIXME: it's not very clear when this can happen, I guess while dealing with plugins that send brushes
    // back and forth in one format or the other .. more when mixing BP / noBP in the same maps.
#endif
		bLocalConvert = true;
		g_qeglobals.bNeedConvert = true;
	}
	else
	  bLocalConvert = false;

	/*
	** build the windings and generate the bounding box
	*/
	Brush_BuildWindings(b, bSnap);

  if(b->owner->model.pRender)
  {
    const aabb_t *aabb = b->owner->model.pRender->GetAABB();
    VectorAdd(aabb->origin, aabb->extents, b->maxs);
    VectorSubtract(aabb->origin, aabb->extents, b->mins);
  }

	//Patch_BuildPoints (b); // does nothing but set b->patchBrush true if the texdef contains SURF_PATCH !

	/*
	** move the points and edges if in select mode
	*/
	if (g_qeglobals.d_select_mode == sel_vertex || g_qeglobals.d_select_mode == sel_edge)
		SetupVertexSelection ();

	if (b->itemOwner == 0) //NULL)
	  Group_AddToProperGroup(b);

	if (bMarkMap)
	{
		Sys_MarkMapModified();
	}

	if (bLocalConvert)
		g_qeglobals.bNeedConvert = false;

	// spog - applying filters to brush during brush_build instead of during redraw
	if (bFilterTest)
		b->bFiltered = FilterBrush( b );
}

/*
==============
Brush_SplitBrushByFace

The incoming brush is NOT freed.
The incoming face is NOT left referenced.
==============
*/
void Brush_SplitBrushByFace (brush_t *in, face_t *f, brush_t **front, brush_t **back, boolean bCaulk)
{
	brush_t	*b;
	face_t	*nf;
	vec3_t	temp;

	b = Brush_Clone (in);
	nf = Face_Clone (f);

	nf->texdef = b->brush_faces->texdef;
  if (bCaulk)
  {
    nf->texdef.SetName(g_pGameDescription->mCaulkShader.GetBuffer());
  }
	nf->next = b->brush_faces;
	b->brush_faces = nf;

	Brush_Build( b );
	Brush_RemoveEmptyFaces ( b );
	if ( !b->brush_faces )
	{	// completely clipped away
		Brush_Free (b);
		*back = NULL;
	}
	else
	{
		Entity_LinkBrush (in->owner, b);
		*back = b;
	}

	b = Brush_Clone (in);
	nf = Face_Clone (f);
	// swap the plane winding
	VectorCopy (nf->planepts[0], temp);
	VectorCopy (nf->planepts[1], nf->planepts[0]);
	VectorCopy (temp, nf->planepts[1]);

	nf->texdef = b->brush_faces->texdef;
  if (bCaulk)
  {
    nf->texdef.SetName(g_pGameDescription->mCaulkShader.GetBuffer());
  }
	nf->next = b->brush_faces;
	b->brush_faces = nf;

	Brush_Build( b );
	Brush_RemoveEmptyFaces ( b );
	if ( !b->brush_faces )
	{	// completely clipped away
		Brush_Free (b);
		*front = NULL;
	}
	else
	{
		Entity_LinkBrush (in->owner, b);
		*front = b;
	}
}

/*
=================
Brush_BestSplitFace

returns the best face to split the brush with.
return NULL if the brush is convex
=================
*/
face_t *Brush_BestSplitFace(brush_t *b)
{
	face_t *face, *f, *bestface;
	winding_t *front, *back;
	int splits, tinywindings, value, bestvalue;

	bestvalue = 999999;
	bestface = NULL;
	for (face = b->brush_faces; face; face = face->next)
	{
		splits = 0;
		tinywindings = 0;
		for (f = b->brush_faces; f; f = f->next)
		{
			if (f == face) continue;
			//
			Winding_SplitEpsilon(f->face_winding, face->plane.normal, face->plane.dist, 0.1f, &front, &back);

			if (!front)
			{
				Winding_Free(back);
			}
			else if (!back)
			{
				Winding_Free(front);
			}
			else
			{
				splits++;
				if (Winding_IsTiny(front)) tinywindings++;
				if (Winding_IsTiny(back)) tinywindings++;
			}
		}
		if (splits)
		{
			value = splits + 50 * tinywindings;
			if (value < bestvalue)
			{
				bestvalue = value;
				bestface = face;
			}
		}
	}
	return bestface;
}

/*
=================
Brush_MakeConvexBrushes

MrE FIXME: this doesn't work because the old
		   Brush_SplitBrushByFace is used
Turns the brush into a minimal number of convex brushes.
If the input brush is convex then it will be returned.
Otherwise the input brush will be freed.
NOTE: the input brush should have windings for the faces.
=================
*/
brush_t *Brush_MakeConvexBrushes(brush_t *b)
{
	brush_t *front, *back, *end;
	face_t *face;

	b->next = NULL;
	face = Brush_BestSplitFace(b);
	if (!face) return b;
	Brush_SplitBrushByFace(b, face, &front, &back);
	//this should never happen
	if (!front && !back) return b;
	Brush_Free(b);
	if (!front)
		return Brush_MakeConvexBrushes(back);
	b = Brush_MakeConvexBrushes(front);
	if (back)
	{
		for (end = b; end->next; end = end->next);
		end->next = Brush_MakeConvexBrushes(back);
	}
	return b;
}

/*
=================
Brush_Convex
=================
*/
int Brush_Convex(brush_t *b)
{
	face_t *face1, *face2;

	for (face1 = b->brush_faces; face1; face1 = face1->next)
	{
		if (!face1->face_winding) continue;
		for (face2 = b->brush_faces; face2; face2 = face2->next)
		{
			if (face1 == face2) continue;
			if (!face2->face_winding) continue;
			if (Winding_PlanesConcave(face1->face_winding, face2->face_winding,
										face1->plane.normal, face2->plane.normal,
										face1->plane.dist, face2->plane.dist))
			{
				return false;
			}
		}
	}
	return true;
}

/*
=================
Brush_MoveVertexes

- The input brush must be convex
- The input brush must have face windings.
- The output brush will be convex.
- Returns true if the WHOLE vertex movement is performed.
=================
*/

// define this to debug the vertex editing mode
#ifdef _DEBUG
//#define DBG_VERT
#endif

#define MAX_MOVE_FACES		64

int Brush_MoveVertex(brush_t *b, vec3_t vertex, vec3_t delta, vec3_t end, bool bSnap)
{
	face_t *f, *face, *newface, *lastface, *nextface;
	face_t *movefaces[MAX_MOVE_FACES];
	int movefacepoints[MAX_MOVE_FACES];
	winding_t *w, tmpw;
	vec3_t start, mid;
	plane_t plane;
	int i, j, k, nummovefaces, result, done;
	float dot, front, back, frac, smallestfrac;

#ifdef DBG_VERT
  Sys_Printf("Bursh_MoveVertex: %p vertex: %g %g %g delta: %g %g %g end: %g %g %g snap: %s\n", b, vertex[0], vertex[1], vertex[2], delta[0], delta[1], delta[2], end[0], end[1], end[2], bSnap ? "true" : "false" );
#endif

	result = true;
	//
	tmpw.numpoints = 3;
	tmpw.maxpoints = 3;
	VectorCopy(vertex, start);
	VectorAdd(vertex, delta, end);
	//snap or not?
	if (bSnap)
		for (i = 0; i < 3; i++)
			end[i] = floor(end[i] / g_qeglobals.d_gridsize + 0.1) * g_qeglobals.d_gridsize;
	//
	VectorCopy(end, mid);
	//if the start and end are the same
	if (Point_Equal(start, end, 0.3f)) return false;
	//the end point may not be the same as another vertex
	for (face = b->brush_faces; face; face = face->next)
	{
		w = face->face_winding;
		if (!w) continue;
		for (i = 0; i < w->numpoints; i++)
		{
			if (Point_Equal(w->points[i], end, 0.3f))
			{
				VectorCopy(vertex, end);
				return false;
			}
		}
	}
	//
	done = false;
	while(!done)
	{
		//chop off triangles from all brush faces that use the to be moved vertex
		//store pointers to these chopped off triangles in movefaces[]
		nummovefaces = 0;
		for (face = b->brush_faces; face; face = face->next)
		{
			w = face->face_winding;
			if (!w) continue;
			for (i = 0; i < w->numpoints; i++)
			{
				if (Point_Equal(w->points[i], start, 0.2f))
				{
					if (face->face_winding->numpoints <= 3)
					{
						movefacepoints[nummovefaces] = i;
						movefaces[nummovefaces++] = face;
						break;
					}
					dot = DotProduct(end, face->plane.normal) - face->plane.dist;
					//if the end point is in front of the face plane
					if (dot > 0.1)
					{
					  //fanout triangle subdivision
					  for (k = i; k < i + w->numpoints-3; k++)
					  {
					    VectorCopy(w->points[i], tmpw.points[0]);
					    VectorCopy(w->points[(k+1) % w->numpoints], tmpw.points[1]);
					    VectorCopy(w->points[(k+2) % w->numpoints], tmpw.points[2]);
					    //
					    newface = Face_Clone(face);
					    //get the original
					    for (f = face; f->original; f = f->original) ;
					    newface->original = f;
					    //store the new winding
					    if (newface->face_winding) Winding_Free(newface->face_winding);
					    newface->face_winding = Winding_Clone(&tmpw);
					    //get the texture information
					    newface->pShader = face->pShader;
					    newface->d_texture = face->d_texture;

					    //add the face to the brush
					    newface->next = b->brush_faces;
					    b->brush_faces = newface;
					    //add this new triangle to the move faces
					    movefacepoints[nummovefaces] = 0;
					    movefaces[nummovefaces++] = newface;
					  }
					  //give the original face a new winding
					  VectorCopy(w->points[(i-2+w->numpoints) % w->numpoints], tmpw.points[0]);
					  VectorCopy(w->points[(i-1+w->numpoints) % w->numpoints], tmpw.points[1]);
					  VectorCopy(w->points[i], tmpw.points[2]);
					  Winding_Free(face->face_winding);
					  face->face_winding = Winding_Clone(&tmpw);
					  //add the original face to the move faces
					  movefacepoints[nummovefaces] = 2;
					  movefaces[nummovefaces++] = face;
					}
					else
					{
						//chop a triangle off the face
						VectorCopy(w->points[(i-1+w->numpoints) % w->numpoints], tmpw.points[0]);
						VectorCopy(w->points[i], tmpw.points[1]);
						VectorCopy(w->points[(i+1) % w->numpoints], tmpw.points[2]);
						//remove the point from the face winding
						Winding_RemovePoint(w, i);
						//get texture crap right
						Face_SetColor(b, face, 1.0);
						for (j = 0; j < w->numpoints; j++)
							EmitTextureCoordinates(w->points[j], face->d_texture, face);
						//make a triangle face
						newface = Face_Clone(face);
						//get the original
						for (f = face; f->original; f = f->original) ;
						newface->original = f;
						//store the new winding
						if (newface->face_winding) Winding_Free(newface->face_winding);
						newface->face_winding = Winding_Clone(&tmpw);
						//get the texture
						newface->pShader = face->pShader;
						newface->d_texture = newface->pShader->getTexture();
//						newface->d_texture = QERApp_Texture_ForName2( newface->texdef.name );
						//add the face to the brush
						newface->next = b->brush_faces;
						b->brush_faces = newface;
						//
						movefacepoints[nummovefaces] = 1;
						movefaces[nummovefaces++] = newface;
					}
					break;
				}
			}
		}
		//now movefaces contains pointers to triangle faces that
		//contain the to be moved vertex
		//
		done = true;
		VectorCopy(end, mid);
		smallestfrac = 1;
		for (face = b->brush_faces; face; face = face->next)
		{
			//check if there is a move face that has this face as the original
			for (i = 0; i < nummovefaces; i++)
			{
				if (movefaces[i]->original == face) break;
			}
			if (i >= nummovefaces) continue;
			//check if the original is not a move face itself
			for (j = 0; j < nummovefaces; j++)
			{
				if (face == movefaces[j]) break;
			}
			//if the original is not a move face itself
			if (j >= nummovefaces)
			{
				memcpy(&plane, &movefaces[i]->original->plane, sizeof(plane_t));
			}
			else
			{
				k = movefacepoints[j];
				w = movefaces[j]->face_winding;
				VectorCopy(w->points[(k+1)%w->numpoints], tmpw.points[0]);
				VectorCopy(w->points[(k+2)%w->numpoints], tmpw.points[1]);
				//
				k = movefacepoints[i];
				w = movefaces[i]->face_winding;
				VectorCopy(w->points[(k+1)%w->numpoints], tmpw.points[2]);
				if (!Plane_FromPoints(tmpw.points[0], tmpw.points[1], tmpw.points[2], &plane))
				{
					VectorCopy(w->points[(k+2)%w->numpoints], tmpw.points[2]);
					if (!Plane_FromPoints(tmpw.points[0], tmpw.points[1], tmpw.points[2], &plane))
						//this should never happen otherwise the face merge did a crappy job a previous pass
						continue;
				}
			}
			//now we've got the plane to check agains
			front = DotProduct(start, plane.normal) - plane.dist;
			back = DotProduct(end, plane.normal) - plane.dist;
			//if the whole move is at one side of the plane
			if (front < 0.01 && back < 0.01) continue;
			if (front > -0.01 && back > -0.01) continue;
			//if there's no movement orthogonal to this plane at all
			if (fabs(front-back) < 0.001) continue;
			//ok first only move till the plane is hit
			frac = front/(front-back);
			if (frac < smallestfrac)
			{
				mid[0] = start[0] + (end[0] - start[0]) * frac;
				mid[1] = start[1] + (end[1] - start[1]) * frac;
				mid[2] = start[2] + (end[2] - start[2]) * frac;
				smallestfrac = frac;
			}
			//
			done = false;
		}

		//move the vertex
		for (i = 0; i < nummovefaces; i++)
		{
			//move vertex to end position
			VectorCopy(mid, movefaces[i]->face_winding->points[movefacepoints[i]]);
			//create new face plane
			for (j = 0; j < 3; j++)
			{
				VectorCopy(movefaces[i]->face_winding->points[j], movefaces[i]->planepts[j]);
			}
			Face_MakePlane(movefaces[i]);
			if (VectorLength(movefaces[i]->plane.normal) < 0.1)
				result = false;
		}
		//if the brush is no longer convex
		if (!result || !Brush_Convex(b))
		{
			for (i = 0; i < nummovefaces; i++)
			{
				//move the vertex back to the initial position
				VectorCopy(start, movefaces[i]->face_winding->points[movefacepoints[i]]);
				//create new face plane
				for (j = 0; j < 3; j++)
				{
					VectorCopy(movefaces[i]->face_winding->points[j], movefaces[i]->planepts[j]);
				}
				Face_MakePlane(movefaces[i]);
			}
			result = false;
			VectorCopy(start, end);
			done = true;
		}
		else
		{
			VectorCopy(mid, start);
		}
		//get texture crap right
		for (i = 0; i < nummovefaces; i++)
		{
			Face_SetColor(b, movefaces[i], 1.0);
			for (j = 0; j < movefaces[i]->face_winding->numpoints; j++)
				EmitTextureCoordinates(movefaces[i]->face_winding->points[j], movefaces[i]->d_texture, movefaces[i]);
		}

		//now try to merge faces with their original faces
		lastface = NULL;
		for (face = b->brush_faces; face; face = nextface)
		{
			nextface = face->next;
			if (!face->original)
			{
				lastface = face;
				continue;
			}
			if (!Plane_Equal(&face->plane, &face->original->plane, false))
			{
				lastface = face;
				continue;
			}
			w = Winding_TryMerge(face->face_winding, face->original->face_winding, face->plane.normal, true);
			if (!w)
			{
				lastface = face;
				continue;
			}
			Winding_Free(face->original->face_winding);
			face->original->face_winding = w;
			//get texture crap right
			Face_SetColor(b, face->original, 1.0);
			for (j = 0; j < face->original->face_winding->numpoints; j++)
				EmitTextureCoordinates(face->original->face_winding->points[j], face->original->d_texture, face->original);
			//remove the face that was merged with the original
			if (lastface) lastface->next = face->next;
			else b->brush_faces = face->next;
			Face_Free(face);
		}
	}
	return result;
}

/*
=================
Brush_InsertVertexBetween
=================
*/
int Brush_InsertVertexBetween(brush_t *b, vec3_t p1, vec3_t p2)
{
	face_t *face;
	winding_t *w, *neww;
	vec3_t point;
	int i, insert;

	if (Point_Equal(p1, p2, 0.4f))
		return false;
	VectorAdd(p1, p2, point);
	VectorScale(point, 0.5f, point);
	insert = false;
	//the end point may not be the same as another vertex
	for (face = b->brush_faces; face; face = face->next)
	{
		w = face->face_winding;
		if (!w) continue;
		neww = NULL;
		for (i = 0; i < w->numpoints; i++)
		{
			if (!Point_Equal(w->points[i], p1, 0.1f))
				continue;
			if (Point_Equal(w->points[(i+1) % w->numpoints], p2, 0.1f))
			{
				neww = Winding_InsertPoint(w, point, (i+1) % w->numpoints);
				break;
			}
			else if (Point_Equal(w->points[(i-1+w->numpoints) % w->numpoints], p2, 0.3f))
			{
				neww = Winding_InsertPoint(w, point, i);
				break;
			}
		}
		if (neww)
		{
			Winding_Free(face->face_winding);
			face->face_winding = neww;
			insert = true;
		}
	}
	return insert;
}


/*
=================
Brush_ResetFaceOriginals
=================
*/
void Brush_ResetFaceOriginals(brush_t *b)
{
	face_t *face;

	for (face = b->brush_faces; face; face = face->next)
	{
		face->original = NULL;
	}
}

#ifdef ENABLE_GROUPS
/*
==============
Brush_SetEpair
sets an epair for the given brush
==============
*/
void Brush_SetEpair(brush_t *b, const char *pKey, const char *pValue)
{
	if (g_qeglobals.m_bBrushPrimitMode)
	{
    if (b->patchBrush)
    {
      Patch_SetEpair(b->pPatch, pKey, pValue);
    }
    else
    {
		  SetKeyValue(b->epairs, pKey, pValue);
    }
	}
	else
	{
		Sys_Printf("Can only set key/values in Brush primitive mode\n");
	}
}

/*
=================
Brush_GetKeyValue
=================
*/
const char* Brush_GetKeyValue(brush_t *b, const char *pKey)
{
	if (g_qeglobals.m_bBrushPrimitMode)
	{
    if (b->patchBrush)
    {
      return Patch_GetKeyValue(b->pPatch, pKey);
    }
    else
    {
		  return ValueForKey(b->epairs, pKey);
    }
	}
	else
	{
		Sys_Printf("Can only set brush/patch key/values in Brush primitive mode\n");
	}
  return "";
}
#endif
/*
=================
CheckName
temporary stuff, detect potential problems when saving the texture name
=================
*/
void CheckName( face_t *fa, char *pname )
{
  if (!strlen(fa->texdef.GetName()))
	{
#ifdef _DEBUG
		Sys_Printf("WARNING: unexpected texdef.name is empty in Brush.cpp CheckName\n");
#endif
		fa->texdef.SetName(SHADER_NOT_FOUND);
		strcpy(pname, SHADER_NOT_FOUND);
		return;
	}

	// some people manage to get long filename textures (with spaces) in their maps
	if (strchr( fa->texdef.GetName(), ' ' ))
	{
		char Msg1[1024];

    sprintf( Msg1, "Can't save texture with spaces in name. Rename %s\nNOTE: This message may popup several times .. once for each buggy face detected.", fa->texdef.GetName() );

		Sys_Printf("%s\n", Msg1 );
		gtk_MessageBox(g_pParentWnd->m_pWidget, Msg1, "Error saving map", MB_OK );
		strcpy( pname, SHADER_NOT_FOUND );
		return;
	}

  //++timo FIXME: bug #103494 detection attempt
  // TODO: clean this detection part when bug will have disappeared
	if (fa->texdef.GetName()[0] == '(')
  {
		const char *text = "Bug #103494 detected, dropping texture. Please report to timo@qeradiant.com if you have a way to reproduce!\nNOTE: this message may popup several times .. once for each buggy face detected.";
		Sys_Printf("%s\n", text);
		gtk_MessageBox(g_pParentWnd->m_pWidget, text, "Error saving map", MB_OK );
		// need to cleanup this dead face name or we may loop endlessly
		fa->texdef.SetName(SHADER_NOT_FOUND);
		strcpy( pname, SHADER_NOT_FOUND );
		return;
	}
	strcpy( pname, fa->texdef.GetName()+9 ); // remove "textures/"
}

/*
=============
Brush_Create

Create non-textured blocks for entities
The brush is NOT linked to any list
=============
*/
brush_t	*Brush_Create (vec3_t mins, vec3_t maxs, texdef_t *texdef)
{
	int		i, j;
	vec3_t	pts[4][2];
	face_t	*f;
	brush_t	*b;

#if DBG_BP
	// brush primitive mode : convert texdef to brushprimit_texdef ?
	// most of the time texdef is empty
	if (g_qeglobals.m_bBrushPrimitMode)
	{
		// check texdef is empty .. if there are cases it's not we need to write some conversion code
		if (texdef->shift[0]!=0 || texdef->shift[1]!=0 || texdef->scale[0]!=0 || texdef->scale[1]!=0 || texdef->rotate!=0)
			Sys_Printf("Warning : non-zero texdef detected in Brush_Create .. need brush primitive conversion\n");
	}
#endif

	for (i=0 ; i<3 ; i++)
	{
		if (maxs[i] < mins[i])
			Error ("Brush_InitSolid: backwards");
	}

	b = Brush_Alloc();

	pts[0][0][0] = mins[0];
	pts[0][0][1] = mins[1];

	pts[1][0][0] = mins[0];
	pts[1][0][1] = maxs[1];

	pts[2][0][0] = maxs[0];
	pts[2][0][1] = maxs[1];

	pts[3][0][0] = maxs[0];
	pts[3][0][1] = mins[1];

	for (i=0 ; i<4 ; i++)
	{
		pts[i][0][2] = mins[2];
		pts[i][1][0] = pts[i][0][0];
		pts[i][1][1] = pts[i][0][1];
		pts[i][1][2] = maxs[2];
	}

	for (i=0 ; i<4 ; i++)
	{
		f = Face_Alloc();
		f->texdef = *texdef;
		f->texdef.flags &= ~SURF_KEEP;
		f->texdef.contents &= ~CONTENTS_KEEP;
		f->next = b->brush_faces;
		b->brush_faces = f;
		j = (i+1)%4;

		VectorCopy (pts[j][1], f->planepts[0]);
		VectorCopy (pts[i][1], f->planepts[1]);
		VectorCopy (pts[i][0], f->planepts[2]);
	}

	f = Face_Alloc();
	f->texdef = *texdef;
	f->texdef.flags &= ~SURF_KEEP;
	f->texdef.contents &= ~CONTENTS_KEEP;
	f->next = b->brush_faces;
	b->brush_faces = f;

	VectorCopy (pts[0][1], f->planepts[0]);
	VectorCopy (pts[1][1], f->planepts[1]);
	VectorCopy (pts[2][1], f->planepts[2]);

	f = Face_Alloc();
	f->texdef = *texdef;
	f->texdef.flags &= ~SURF_KEEP;
	f->texdef.contents &= ~CONTENTS_KEEP;
	f->next = b->brush_faces;
	b->brush_faces = f;

	VectorCopy (pts[2][0], f->planepts[0]);
	VectorCopy (pts[1][0], f->planepts[1]);
	VectorCopy (pts[0][0], f->planepts[2]);

	return b;
}

/*
=============
Brush_CreatePyramid

Create non-textured pyramid for light entities
The brush is NOT linked to any list
=============
*/
brush_t	*Brush_CreatePyramid (vec3_t mins, vec3_t maxs, texdef_t *texdef)
{
  int i;

	//++timo handle new brush primitive ? return here ??
	return Brush_Create(mins, maxs, texdef);

	for (i=0 ; i<3 ; i++)
		if (maxs[i] < mins[i])
			Error ("Brush_InitSolid: backwards");

	brush_t* b = Brush_Alloc();

	vec3_t corners[4];

	float fMid = Rad_rint(mins[2] + (Rad_rint((maxs[2] - mins[2]) / 2)));

	corners[0][0] = mins[0];
	corners[0][1] = mins[1];
	corners[0][2] = fMid;

	corners[1][0] = mins[0];
	corners[1][1] = maxs[1];
	corners[1][2] = fMid;

	corners[2][0] = maxs[0];
	corners[2][1] = maxs[1];
	corners[2][2] = fMid;

	corners[3][0] = maxs[0];
	corners[3][1] = mins[1];
	corners[3][2] = fMid;

	vec3_t top, bottom;

	top[0] = Rad_rint(mins[0] + ((maxs[0] - mins[0]) / 2));
	top[1] = Rad_rint(mins[1] + ((maxs[1] - mins[1]) / 2));
	top[2] = Rad_rint(maxs[2]);

	VectorCopy(top, bottom);
	bottom[2] = mins[2];

	// sides
	for (i = 0; i < 4; i++)
	{
		face_t* f = Face_Alloc();
		f->texdef = *texdef;
		f->texdef.flags &= ~SURF_KEEP;
		f->texdef.contents &= ~CONTENTS_KEEP;
		f->next = b->brush_faces;
		b->brush_faces = f;
		int j = (i+1)%4;

		VectorCopy (top, f->planepts[0]);
		VectorCopy (corners[i], f->planepts[1]);
		VectorCopy(corners[j], f->planepts[2]);

		f = Face_Alloc();
		f->texdef = *texdef;
		f->texdef.flags &= ~SURF_KEEP;
		f->texdef.contents &= ~CONTENTS_KEEP;
		f->next = b->brush_faces;
		b->brush_faces = f;

		VectorCopy (bottom, f->planepts[2]);
		VectorCopy (corners[i], f->planepts[1]);
		VectorCopy(corners[j], f->planepts[0]);
	}

	return b;
}




/*
=============
Brush_MakeSided

Makes the current brush have the given number of 2d sides
=============
*/
void Brush_MakeSided (int sides)
{
	int		i, axis = 0;
	vec3_t	mins, maxs;
	brush_t	*b;
	texdef_t	*texdef;
	face_t	*f;
	vec3_t	mid;
	float	width;
	float	sv, cv;

	if (sides < 3)
	{
		Sys_Status ("Bad sides number", 0);
		return;
	}

	if (sides >= MAX_POINTS_ON_WINDING-4)
	{
		Sys_Printf("too many sides.\n");
		return;
	}

	if (!QE_SingleBrush ())
	{
		Sys_Status ("Must have a single brush selected", 0 );
		return;
	}

	b = selected_brushes.next;
	VectorCopy (b->mins, mins);
	VectorCopy (b->maxs, maxs);
	texdef = &g_qeglobals.d_texturewin.texdef;

	Brush_Free (b);

	if (g_pParentWnd->ActiveXY())
	{
		switch(g_pParentWnd->ActiveXY()->GetViewType())
		{
			case XY: axis = 2; break;
			case XZ: axis = 1; break;
			case YZ: axis = 0; break;
		}
	}
	else
	{
		axis = 2;
	}

	// find center of brush
	width = 8;
	for (i = 0; i < 3; i++)
	{
		mid[i] = (maxs[i] + mins[i]) * 0.5;
		if (i == axis) continue;
		if ((maxs[i] - mins[i]) * 0.5 > width)
			width = (maxs[i] - mins[i]) * 0.5;
	}

	b = Brush_Alloc();

	// create top face
	f = Face_Alloc();
	f->texdef = *texdef;
	f->next = b->brush_faces;
	b->brush_faces = f;

	f->planepts[2][(axis+1)%3] = mins[(axis+1)%3]; f->planepts[2][(axis+2)%3] = mins[(axis+2)%3]; f->planepts[2][axis] = maxs[axis];
	f->planepts[1][(axis+1)%3] = maxs[(axis+1)%3]; f->planepts[1][(axis+2)%3] = mins[(axis+2)%3]; f->planepts[1][axis] = maxs[axis];
	f->planepts[0][(axis+1)%3] = maxs[(axis+1)%3]; f->planepts[0][(axis+2)%3] = maxs[(axis+2)%3]; f->planepts[0][axis] = maxs[axis];

	// create bottom face
	f = Face_Alloc();
	f->texdef = *texdef;
	f->next = b->brush_faces;
	b->brush_faces = f;

	f->planepts[0][(axis+1)%3] = mins[(axis+1)%3]; f->planepts[0][(axis+2)%3] = mins[(axis+2)%3]; f->planepts[0][axis] = mins[axis];
	f->planepts[1][(axis+1)%3] = maxs[(axis+1)%3]; f->planepts[1][(axis+2)%3] = mins[(axis+2)%3]; f->planepts[1][axis] = mins[axis];
	f->planepts[2][(axis+1)%3] = maxs[(axis+1)%3]; f->planepts[2][(axis+2)%3] = maxs[(axis+2)%3]; f->planepts[2][axis] = mins[axis];

	for (i=0 ; i<sides ; i++)
	{
		f = Face_Alloc();
		f->texdef = *texdef;
		f->next = b->brush_faces;
		b->brush_faces = f;

		sv = sin (i*3.14159265*2/sides);
		cv = cos (i*3.14159265*2/sides);

		f->planepts[0][(axis+1)%3] = floor(mid[(axis+1)%3]+width*cv+0.5);
		f->planepts[0][(axis+2)%3] = floor(mid[(axis+2)%3]+width*sv+0.5);
		f->planepts[0][axis] = mins[axis];

		f->planepts[1][(axis+1)%3] = f->planepts[0][(axis+1)%3];
		f->planepts[1][(axis+2)%3] = f->planepts[0][(axis+2)%3];
		f->planepts[1][axis] = maxs[axis];

		f->planepts[2][(axis+1)%3] = floor(f->planepts[0][(axis+1)%3] - width*sv + 0.5);
		f->planepts[2][(axis+2)%3] = floor(f->planepts[0][(axis+2)%3] + width*cv + 0.5);
		f->planepts[2][axis] = maxs[axis];
	}

	Brush_AddToList (b, &selected_brushes);

	Entity_LinkBrush (world_entity, b);

	Brush_Build( b );

	Sys_UpdateWindows (W_ALL);
}



/*
=============
Brush_Free

Frees the brush with all of its faces and display list.
Unlinks the brush from whichever chain it is in.
Decrements the owner entity's brushcount.
Removes owner entity if this was the last brush
unless owner is the world.
Removes from groups
=============
*/
void Brush_Free (brush_t *b, bool bRemoveNode)
{
	face_t	*f, *next;
	epair_t	*ep, *enext;

	// remove from group
	if (bRemoveNode)
		Group_RemoveBrush(b);

	// free the patch if it's there
	if (b->patchBrush)
	{
		Patch_Delete(b->pPatch);
	}

	// free faces
	for (f=b->brush_faces ; f ; f=next)
	{
		next = f->next;
		Face_Free( f );
	}

	// TTimo : free brush epairs
	for (ep = b->epairs ; ep ; ep=enext )
	{
		enext = ep->next;
		free (ep->key);
		free (ep->value);
		free (ep);
	}

	// unlink from active/selected list
	if (b->next)
		Brush_RemoveFromList (b);

	// unlink from entity list
	if (b->onext)
		Entity_UnlinkBrush (b);

	free (b);
}

/*
=============
Face_MemorySize
=============
*/
int Face_MemorySize(face_t *f )
{
  int size = 0;

  if (f->face_winding)
  {
//    size += _msize(f->face_winding);
    size += sizeof(vec3_t)*f->face_winding->numpoints+2*sizeof(int);
  }
//  size += _msize(f);
  size += sizeof(face_t);
  return size;
}

/*
=============
Brush_MemorySize
=============
*/
int Brush_MemorySize(brush_t *b)
{
	face_t	*f;
	epair_t	*ep;
	int size = 0;

	//
	if (b->patchBrush)
	{
		size += Patch_MemorySize(b->pPatch);
	}
	//
	for (f = b->brush_faces; f; f = f->next)
	{
		size += Face_MemorySize(f);
	}
	//
	for (ep = b->epairs; ep; ep = ep->next )
	{
//		size += _msize(ep->key);
    size += strlen(ep->key);
//		size += _msize(ep->value);
    size += strlen(ep->value);
//		size += _msize(ep);
    size += sizeof(epair_t);
	}
//	size += _msize(b);
  size += sizeof(brush_t);
	return size;
}


/*
============
Brush_Clone

Does NOT add the new brush to any lists
============
*/
brush_t *Brush_Clone (brush_t *b)
{
	brush_t	*n = NULL;
	face_t	*f, *nf;

	if (b->patchBrush)
	{
		patchMesh_t *p = Patch_Duplicate(b->pPatch);
		Brush_RemoveFromList(p->pSymbiot);
		Entity_UnlinkBrush(p->pSymbiot);
		n = p->pSymbiot;
	}
	else
	{
  	n = Brush_Alloc();
	  n->numberId = g_nBrushId++;
		n->owner = b->owner;
		for (f=b->brush_faces ; f ; f=f->next)
		{
			nf = Face_Clone( f );
			nf->next = n->brush_faces;
			n->brush_faces = nf;
		}
	}

	return n;
}

/*
============
Brush_Clone

Does NOT add the new brush to any lists
============
*/
brush_t *Brush_FullClone(brush_t *b)
{
	brush_t	*n = NULL;
	face_t *f, *nf, *f2, *nf2;
	int j;

	if (b->patchBrush)
	{
		patchMesh_t *p = Patch_Duplicate(b->pPatch);
		Brush_RemoveFromList(p->pSymbiot);
		Entity_UnlinkBrush(p->pSymbiot);
		n = p->pSymbiot;
		n->owner = b->owner;
		Brush_Build(n);
	}
	else
	{
  	n = Brush_Alloc();
   	n->numberId = g_nBrushId++;
		n->owner = b->owner;
		VectorCopy(b->mins, n->mins);
		VectorCopy(b->maxs, n->maxs);
		//
		for (f = b->brush_faces; f; f = f->next)
		{
			if (f->original) continue;
			nf = Face_FullClone(f);
			nf->next = n->brush_faces;
			n->brush_faces = nf;
			//copy all faces that have the original set to this face
			for (f2 = b->brush_faces; f2; f2 = f2->next)
			{
				if (f2->original == f)
				{
					nf2 = Face_FullClone(f2);
					nf2->next = n->brush_faces;
					n->brush_faces = nf2;
					//set original
					nf2->original = nf;
				}
			}
		}
		for (nf = n->brush_faces; nf; nf = nf->next)
		{
			Face_SetColor(n, nf, 1.0);
			if (nf->face_winding)
      {
        if (g_qeglobals.m_bBrushPrimitMode)
    			EmitBrushPrimitTextureCoordinates(nf,nf->face_winding);
        else
        {
				  for (j = 0; j < nf->face_winding->numpoints; j++)
  					EmitTextureCoordinates(nf->face_winding->points[j], nf->d_texture, nf);
        }
      }
		}
  }
	return n;
}

 // FIXME - spog - finish this later..
 /*
bool Triangle_Ray(vec3_t origin, vec3_t dir, vec3_t p1, vec3_t p2, vec3_t p3)
{
	int i;
	vec3_t v1, v2, normal[3];
	float d;

	//Sys_Printf("p1: %f %f %f\n",p1[0],p1[1],p1[2]);
	//Sys_Printf("p2: %f %f %f\n",p2[0],p2[1],p2[2]);
	//Sys_Printf("p3: %f %f %f\n",p3[0],p3[1],p3[2]);
	//Sys_Printf("origin: %f %f %f\n",origin[0],origin[1],origin[2]);

	// test ray against triangle
	// get triangle plane normal
	//VectorSubtract(p1, p2, v1);
	//VectorSubtract(p1, p3, v2);
	//CrossProduct(v1, v2, v1);
	// check normal against direction
	//if (DotProduct(dir, v1) >= 0)
	//{
		// generate cone normals
		VectorSubtract(origin, p1, v1);
		VectorSubtract(origin, p2, v2);
		CrossProduct(v1, v2, normal[0]);
		VectorSubtract(origin, p2, v1);
		VectorSubtract(origin, p3, v2);
		CrossProduct(v1, v2, normal[1]);
		VectorSubtract(origin, p3, v1);
		VectorSubtract(origin, p1, v2);
		CrossProduct(v1, v2, normal[2]);
	//}
	//else
	//{
		// flip normals if triangle faces away
	//	Sys_Printf("flipped\n");
	//	VectorSubtract(origin, p1, v1);
	//	VectorSubtract(origin, p3, v2);
	//	CrossProduct(v1, v2, normal[0]);
	//	VectorSubtract(origin, p3, v1);
	//	VectorSubtract(origin, p2, v2);
	//	CrossProduct(v1, v2, normal[1]);
	//	VectorSubtract(origin, p2, v1);
	//	VectorSubtract(origin, p1, v2);
	//	CrossProduct(v1, v2, normal[2]);
	//}

	for (i=0; i<3; i++)
	{
		VectorNormalize(normal[i]);
		//Sys_Printf("direction: %f %f %f\n",dir[0],dir[1],dir[2]);
		//Sys_Printf("normal: %f %f %f\n",normal[i][0],normal[i][1],normal[i][2]);
		d = DotProduct(dir, normal[i]);
		//Sys_Printf("dotproduct: %f\n",d);
		if (d < 0)
			return false;
	}
	return true;
}
*/

/*
extern int Triangle_Ray(float orig[3], float dir[3], bool bCullBack,
                 float vert0[3], float vert1[3], float vert2[3],
                 double *t, double *u, double *v);

bool Model_Ray(brush_t *b, vec3_t origin, vec3_t dir, double *t, double *u, double *v)
{
  bool bIntersect = false;
  float tBest = FLT_MAX;
  int i, j;
  vec3_t xyz[3];
  vec3_t vRay[2];

  float angle = FloatForKey (b->owner, "angle"); // FIXME: should be set when this entity key is set

  VectorSubtract (origin, b->owner->origin, vRay[0]);
  VectorCopy (dir, vRay[1]);

  if (angle > 0)
  {
    int i;
    float s, c;
    float x, y;

    s = sin (-angle/180*Q_PI);
    c = cos (-angle/180*Q_PI);

    for (i=0; i<2; i++)
    {
      x = vRay[i][0];
      y = vRay[i][1];
      vRay[i][0] = (x * c) - (y * s);
      vRay[i][1] = (x * s) + (y * c);
    }
  }

  entitymodel *model = b->owner->md3Class->model;

  while (model != NULL)
  {
    for (i = 0; i < model->nTriCount; i++)
    {
      for (j = 0; j < 3; j++)
        VectorCopy(model->pVertList[model->pTriList[i].indexes[j]].v, xyz[j]);

      if (Triangle_Ray(vRay[0], vRay[1], true, xyz[0], xyz[2], xyz[1], t, u, v))
      {
        bIntersect = true;
        if (*t < tBest)
          tBest = *t;
      }
    }
    model = model->pNext;
  }
  if (bIntersect)
  {
    *t = tBest;
    return true;
  }
  else
  {
    *t = 0;
    return false;
  }
}
*/

/*
==============
Brush_Ray

Itersects a ray with a brush
Returns the face hit and the distance along the ray the intersection occured at
Returns NULL and 0 if not hit at all
==============
*/
extern bool Patch_Ray(patchMesh_t *patch, vec3_t origin, vec3_t dir, double *t, double *u, double *v);
face_t *Brush_Ray (vec3_t origin, vec3_t dir, brush_t *b, float *dist, int nFlags)
{
	face_t	*f, *firstface = NULL;
	vec3_t	p1, p2;
	float	frac, d1, d2;
	int		i;

	if (b->owner->eclass->fixedsize
    && b->owner->model.pSelect
    && !(!IsBrushSelected(b) && (g_PrefsDlg.m_nEntityShowState & ENTITY_SELECTED_ONLY))
    && g_PrefsDlg.m_nEntityShowState != ENTITY_BOX)
	{
    ray_t ray_local;
    vec_t dist_local = FLT_MAX;
    ray_construct_for_vec3(&ray_local, origin, dir);
		if (b->owner->model.pSelect->TestRay(&ray_local, &dist_local))
    {
      *dist = dist_local;
      return b->brush_faces;
    }
    else
    {
      *dist = 0.0f;
      return NULL;
    }
	}

  VectorCopy (origin, p1);
	for (i=0 ; i<3 ; i++)
		p2[i] = p1[i] + dir[i]*2*g_MaxWorldCoord;

	for (f=b->brush_faces ; f ; f=f->next)
	{
		d1 = DotProduct (p1, f->plane.normal) - f->plane.dist;
		d2 = DotProduct (p2, f->plane.normal) - f->plane.dist;
		if (d1 >= 0 && d2 >= 0)
		{
			*dist = 0;
			return NULL;	// ray is on front side of face
		}
		if (d1 <=0 && d2 <= 0)
			continue;
		// clip the ray to the plane
		frac = d1 / (d1 - d2);
		if (d1 > 0)
		{
			firstface = f;
			for (i=0 ; i<3 ; i++)
				p1[i] = p1[i] + frac *(p2[i] - p1[i]);
		}
		else
		{
			for (i=0 ; i<3 ; i++)
				p2[i] = p1[i] + frac *(p2[i] - p1[i]);
		}
	}

	// find distance p1 is along dir
	VectorSubtract (p1, origin, p1);
	d1 = DotProduct (p1, dir);

	*dist = d1;

	// new test stuff for patches
	if (!g_PrefsDlg.m_bPatchBBoxSelect && b->patchBrush)
	{
    double t, u, v; // t is the distance from origin to point-of-intersection.. er.. i don't know what u and v are
		if (!Patch_Ray(b->pPatch, origin, dir, &t, &u, &v))
		{
			*dist = 0;
			return NULL;
		}
    else
    {
      *dist = (float)t;
      //Sys_Printf("t: %f, u: %f, v: %f\n", t, u, v);
    }
	}

  // IMPORTANT NOTE:
  // modifications to the discarding code here should be matched in the selection code
  // see Brush_Draw

  // do some last minute filtering
  if (firstface && nFlags & SF_CAMERA)
  {
    if (g_qeglobals.d_savedinfo.exclude & EXCLUDE_CAULK)
    {
      if (strstr(firstface->texdef.GetName(), "caulk"))
      {
        *dist = 0;
        return NULL;
      }
    }
    if (g_qeglobals.d_savedinfo.exclude & EXCLUDE_BOTCLIP)
    {
      if (strstr(firstface->texdef.GetName(), "botclip") || strstr(firstface->texdef.GetName(), "clipmonster"))
      {
        *dist = 0;
        return NULL;
      }
    }
    if (g_qeglobals.d_savedinfo.exclude & EXCLUDE_CLIP)
    {
      if (strstr(firstface->texdef.GetName(), "clip"))
      {
        *dist = 0;
        return NULL;
      }
    }
  }

	return firstface;
}

//PGM
face_t *Brush_Point (vec3_t origin, brush_t *b)
{
	face_t	*f;
	float	d1;

	for (f=b->brush_faces ; f ; f=f->next)
	{
		d1 = DotProduct (origin, f->plane.normal) - f->plane.dist;
		if (d1 > 0)
		{
			return NULL;	// point is on front side of face
		}
	}

	return b->brush_faces;
}
//PGM


void	Brush_AddToList (brush_t *b, brush_t *blist)
{
	if (b->next || b->prev)
		Error ("Brush_AddToList: already linked");

	if (blist == &selected_brushes || blist == &active_brushes)
	{
		if (b->patchBrush && blist == &selected_brushes)
		{
			Patch_Select(b->pPatch);
		}
	}
	b->next = blist->next;
	blist->next->prev = b;
	blist->next = b;
	b->prev = blist;

	// TTimo messaging
	DispatchRadiantMsg( RADIANT_SELECTION );
}

void	Brush_RemoveFromList (brush_t *b)
{
	if (!b->next || !b->prev)
		Error ("Brush_RemoveFromList: not linked");

	if (b->patchBrush)
	{
		Patch_Deselect(b->pPatch);
	}
	b->next->prev = b->prev;
	b->prev->next = b->next;
	b->next = b->prev = NULL;
}

/*
===============
SetFaceTexdef

Doesn't set the curve flags

NOTE : ( TTimo )
	never trust f->d_texture here, f->texdef and f->d_texture are out of sync when called by Brush_SetTexture
	use Texture_ForName() to find the right shader
	FIXME : send the right shader ( qtexture_t * ) in the parameters ?

TTimo: surface plugin, added an IPluginTexdef* parameter
		if not NULL, get ->Copy() of it into the face ( and remember to hook )
		if NULL, ask for a default

 TTimo - shader code cleanup
   added IShader* parameter
  ===============
*/
void SetFaceTexdef2 (brush_t *b, face_t *f, IShader *pShader, texdef_t *texdef, brushprimit_texdef_t *brushprimit_texdef, bool bFitScale, IPluginTexdef* pPlugTexdef) {
	int		oldFlags;
	int		oldContents;
	face_t	*tf;

	oldFlags = f->texdef.flags;
	oldContents = f->texdef.contents;
	if (g_qeglobals.m_bBrushPrimitMode)
	{
		f->texdef = *texdef;
		ConvertTexMatWithQTexture( brushprimit_texdef, NULL, &f->brushprimit_texdef, QERApp_Shader_ForName( f->texdef.GetName() )->getTexture() );
	}
	else
		if (bFitScale)
		{
			f->texdef = *texdef;
			// fit the scaling of the texture on the actual plane
			vec3_t p1,p2,p3; // absolute coordinates
			// compute absolute coordinates
			ComputeAbsolute(f,p1,p2,p3);
			// compute the scale
			vec3_t vx,vy;
			VectorSubtract(p2,p1,vx);
			VectorNormalize(vx, vx);
			VectorSubtract(p3,p1,vy);
			VectorNormalize(vy, vy);
			// assign scale
			VectorScale(vx,texdef->scale[0],vx);
			VectorScale(vy,texdef->scale[1],vy);
			VectorAdd(p1,vx,p2);
			VectorAdd(p1,vy,p3);
			// compute back shift scale rot
			AbsoluteToLocal(f->plane,f,p1,p2,p3);
		}
		else
			f->texdef = *texdef;
	f->texdef.flags = (f->texdef.flags & ~SURF_KEEP) | (oldFlags & SURF_KEEP);
	f->texdef.contents = (f->texdef.contents & ~CONTENTS_KEEP) | (oldContents & CONTENTS_KEEP);

	// if this is a curve face, set all other curve faces to the same texdef
	if (f->texdef.flags & SURF_CURVE)
	{
		for (tf = b->brush_faces ; tf ; tf = tf->next)
		{
			if (tf->texdef.flags & SURF_CURVE)
				tf->texdef = f->texdef;
		}
	}
}

/*
===============
SetFaceTexdef

Doesn't set the curve flags

NOTE : ( TTimo )
	never trust f->d_texture here, f->texdef and f->d_texture are out of sync when called by Brush_SetTexture
 	use Texture_ForName() to find the right shader
 	FIXME : send the right shader ( qtexture_t * ) in the parameters ?

 TTimo: surface plugin, added an IPluginTexdef* parameter
 		if not NULL, get ->Copy() of it into the face ( and remember to hook )
 		if NULL, ask for a default
===============
*/
void SetFaceTexdef (face_t *f, texdef_t *texdef, brushprimit_texdef_t *brushprimit_texdef, bool bFitScale, IPluginTexdef* pPlugTexdef) {
 	int		oldFlags;
 	int		oldContents;

 	oldFlags = f->texdef.flags;
 	oldContents = f->texdef.contents;

  if(strcmp(f->texdef.GetName(), texdef->GetName()) != 0) // set shader here instead of Brush_Build
    Face_SetShader(f, texdef->GetName());

	if (g_qeglobals.m_bBrushPrimitMode)
	{
 		f->texdef = *texdef;
 		ConvertTexMatWithQTexture( brushprimit_texdef, NULL, &f->brushprimit_texdef, QERApp_Shader_ForName( f->texdef.GetName() )->getTexture() );
 	}
 	else
  {
 		if (bFitScale)
 		{
 			f->texdef = *texdef;
 			// fit the scaling of the texture on the actual plane
 			vec3_t p1,p2,p3; // absolute coordinates
 			// compute absolute coordinates
 			ComputeAbsolute(f,p1,p2,p3);
 			// compute the scale
 			vec3_t vx,vy;
 			VectorSubtract(p2,p1,vx);
 			VectorNormalize(vx, vx);
 			VectorSubtract(p3,p1,vy);
 			VectorNormalize(vy, vy);
 			// assign scale
 			VectorScale(vx,texdef->scale[0],vx);
 			VectorScale(vy,texdef->scale[1],vy);
 			VectorAdd(p1,vx,p2);
 			VectorAdd(p1,vy,p3);
 			// compute back shift scale rot
 			AbsoluteToLocal(f->plane,f,p1,p2,p3);
 		}
 		else
    {
 			f->texdef = *texdef;
    }
  }
 	f->texdef.flags = (f->texdef.flags & ~SURF_KEEP) | (oldFlags & SURF_KEEP);
 	f->texdef.contents = (f->texdef.contents & ~CONTENTS_KEEP) | (oldContents & CONTENTS_KEEP);
}

#ifdef _DEBUG
void Brush_SetTexture2 (brush_t *b, IShader *pShader, texdef_t *texdef, brushprimit_texdef_t *brushprimit_texdef, bool bFitScale, IPluginTexdef* pTexdef)
{
	for (face_t* f = b->brush_faces ; f ; f = f->next)
 		SetFaceTexdef2 (b, f, pShader, texdef, brushprimit_texdef, bFitScale, pTexdef);
	Brush_Build( b );
	if (b->patchBrush)
	{
		Patch_SetTexture(b->pPatch, texdef, pTexdef );
		b->bFiltered = FilterBrush( b );
	}
}
#endif

void Brush_SetTexture (brush_t *b, texdef_t *texdef, brushprimit_texdef_t *brushprimit_texdef, bool bFitScale, IPluginTexdef* pTexdef)
{
	for (face_t* f = b->brush_faces ; f ; f = f->next)
		SetFaceTexdef (f, texdef, brushprimit_texdef, bFitScale, pTexdef);
 	Brush_Build( b );
 	if (b->patchBrush)
	{
		Patch_SetTexture(b->pPatch, texdef, pTexdef );
		b->bFiltered = FilterBrush( b );
	}
}


qboolean ClipLineToFace (vec3_t p1, vec3_t p2, face_t *f)
{
	float	d1, d2, fr;
	int		i;
	float	*v;

	d1 = DotProduct (p1, f->plane.normal) - f->plane.dist;
	d2 = DotProduct (p2, f->plane.normal) - f->plane.dist;

	if (d1 >= 0 && d2 >= 0)
		return false;		// totally outside
	if (d1 <= 0 && d2 <= 0)
		return true;		// totally inside

	fr = d1 / (d1 - d2);

	if (d1 > 0)
		v = p1;
	else
		v = p2;

	for (i=0 ; i<3 ; i++)
		v[i] = p1[i] + fr*(p2[i] - p1[i]);

	return true;
}


int AddPlanept (float *f)
{
	int		i;

	for (i=0 ; i<g_qeglobals.d_num_move_points ; i++)
		if (g_qeglobals.d_move_points[i] == f)
			return 0;
	g_qeglobals.d_move_points[g_qeglobals.d_num_move_points++] = f;
	return 1;
}

/*
==============
Brush_SelectFaceForDragging

Adds the faces planepts to move_points, and
rotates and adds the planepts of adjacent face if shear is set
==============
*/
void Brush_SelectFaceForDragging (brush_t *b, face_t *f, qboolean shear)
{
	int		i;
	face_t	*f2;
	winding_t	*w;
	float	d;
	brush_t	*b2;
	int		c;

	if (b->owner->eclass->fixedsize)
		return;

	c = 0;
	for (i=0 ; i<3 ; i++)
		c += AddPlanept (f->planepts[i]);
	if (c == 0)
		return;		// already completely added

	// select all points on this plane in all brushes the selection
	for (b2=selected_brushes.next ; b2 != &selected_brushes ; b2 = b2->next)
	{
		if (b2 == b)
			continue;
		for (f2=b2->brush_faces ; f2 ; f2=f2->next)
		{
			for (i=0 ; i<3 ; i++)
				if (fabs(DotProduct(f2->planepts[i], f->plane.normal)
				-f->plane.dist) > ON_EPSILON)
					break;
			if (i==3)
			{	// move this face as well
				Brush_SelectFaceForDragging (b2, f2, shear);
				break;
			}
		}
	}


	// if shearing, take all the planes adjacent to
	// selected faces and rotate their points so the
	// edge clipped by a selcted face has two of the points
	if (!shear)
		return;

	for (f2=b->brush_faces ; f2 ; f2=f2->next)
	{
		if (f2 == f)
			continue;
		w = Brush_MakeFaceWinding (b, f2);
		if (!w)
			continue;

		// any points on f will become new control points
		for (i=0 ; i<w->numpoints ; i++)
		{
			d = DotProduct (w->points[i], f->plane.normal)
				- f->plane.dist;
			if (d > -ON_EPSILON && d < ON_EPSILON)
				break;
		}

		//
		// if none of the points were on the plane,
		// leave it alone
		//
		if (i != w->numpoints)
		{
			if (i == 0)
			{	// see if the first clockwise point was the
				// last point on the winding
				d = DotProduct (w->points[w->numpoints-1]
					, f->plane.normal) - f->plane.dist;
				if (d > -ON_EPSILON && d < ON_EPSILON)
					i = w->numpoints - 1;
			}

			AddPlanept (f2->planepts[0]);

			VectorCopy (w->points[i], f2->planepts[0]);
			if (++i == w->numpoints)
				i = 0;

			// see if the next point is also on the plane
			d = DotProduct (w->points[i]
				, f->plane.normal) - f->plane.dist;
			if (d > -ON_EPSILON && d < ON_EPSILON)
				AddPlanept (f2->planepts[1]);

			VectorCopy (w->points[i], f2->planepts[1]);
			if (++i == w->numpoints)
				i = 0;

			// the third point is never on the plane

			VectorCopy (w->points[i], f2->planepts[2]);
		}

		free(w);
	}
}

/*
==============
Brush_SideSelect

The mouse click did not hit the brush, so grab one or more side
planes for dragging
==============
*/
void Brush_SideSelect (brush_t *b, vec3_t origin, vec3_t dir
					   , qboolean shear)
{
	face_t	*f, *f2;
	vec3_t	p1, p2;

	for (f=b->brush_faces ; f ; f=f->next)
	{
		VectorCopy (origin, p1);
		VectorMA (origin, 2*g_MaxWorldCoord, dir, p2);

		for (f2=b->brush_faces ; f2 ; f2=f2->next)
		{
			if (f2 == f)
				continue;
			ClipLineToFace (p1, p2, f2);
		}

		if (f2)
			continue;

		if (VectorCompare (p1, origin))
			continue;
		if (ClipLineToFace (p1, p2, f))
			continue;

		Brush_SelectFaceForDragging (b, f, shear);
	}
}

bool g_bBuildWindingsNoTexBuild = false;

void Brush_SetBuildWindingsNoTexBuild(bool bBuild)
{
  g_bBuildWindingsNoTexBuild = bBuild;
}

// TTimo: don't rebuild pShader and d_texture if it doesn't seem necessary
//    saves quite a lot of time, but on the other hand we've gotta make sure we clean the d_texture in some cases
//    ie when we want to update a shader
//    default will make Radiant rebuild the texture, but it can be turned off by setting the flag g_bBuildWindingsNoTexBuild
void Brush_BuildWindings( brush_t *b, bool bSnap )
{
	winding_t *w;
	face_t    *face;
	vec_t      v;

	if (bSnap)
		Brush_SnapPlanepts( b );

	// clear the mins/maxs bounds
	b->mins[0] = b->mins[1] = b->mins[2] = 99999;
	b->maxs[0] = b->maxs[1] = b->maxs[2] = -99999;

	Brush_MakeFacePlanes (b);

	face = b->brush_faces;

	float fCurveColor = 1.0;

	for ( ; face ; face=face->next)
	{
		int i, j;
		free(face->face_winding);
		w = face->face_winding = Brush_MakeFaceWinding (b, face);

    if (!g_bBuildWindingsNoTexBuild || !face->d_texture)
    {
#ifdef _DEBUG
      // if there's no d_texture, then we expect pShader to be empty
      if (!face->d_texture && face->pShader)
        Sys_FPrintf(SYS_ERR, "ERROR: unexpected face->pShader != NULL with face->d_texture == NULL in Brush_BuildWindings\n");
#endif
      if ((!face->d_texture && !face->pShader) || !face->pShader)
      {
        // NOTE TTimo
        // patch 84 for bug 253 doesn't dec ref the potential face->pShader
        // add a debug check to make sure this is actually not necessary
#ifdef _DEBUG
        if (face->pShader)
        {
          Sys_FPrintf(SYS_ERR, "ERROR: face->pShader != NULL in Brush_BuildWindings\n");
        }
#endif
        face->pShader = QERApp_Shader_ForName( face->texdef.GetName() );
        face->pShader->IncRef();
        face->d_texture = face->pShader->getTexture();
      }
    }

		if (!w)
			continue;

		for (i=0 ; i<w->numpoints ; i++)
		{
			// add to bounding box
			for (j=0 ; j<3 ; j++)
			{
				v = w->points[i][j];
				if (v > b->maxs[j])
					b->maxs[j] = v;
				if (v < b->mins[j])
					b->mins[j] = v;
			}
		}
		Face_SetColor (b, face, fCurveColor);

		fCurveColor -= .10f;
		if (fCurveColor <= 0)
			fCurveColor = 1.0f;

		// computing ST coordinates for the windings
		if (g_qeglobals.m_bBrushPrimitMode)
		{
			if (g_qeglobals.bNeedConvert)
			{
				// we have parsed old brushes format and need conversion
				// convert old brush texture representation to new format
				FaceToBrushPrimitFace(face);
#ifdef _DEBUG
				// use old texture coordinates code to check against
			    for (i=0 ; i<w->numpoints ; i++)
					EmitTextureCoordinates( w->points[i], face->d_texture, face);
#endif
			}
			// use new texture representation to compute texture coordinates
			// in debug mode we will check against old code and warn if there are differences
			EmitBrushPrimitTextureCoordinates(face,w);
		}
		else
		{
      if (g_qeglobals.bNeedConvert)
      {
        BrushPrimitFaceToFace(face);
/*
        // we have parsed brush primitives and need conversion back to standard format
        // NOTE: converting back is a quick hack, there's some information lost and we can't do anything about it
				// FIXME: if we normalize the texture matrix to a standard 2x2 size, we end up with wrong scaling
				// I tried various tweaks, no luck .. seems shifting is lost
        brushprimit_texdef_t aux;
        ConvertTexMatWithQTexture( &face->brushprimit_texdef, face->d_texture, &aux, NULL );
        TexMatToFakeTexCoords( aux.coords, face->texdef.shift, &face->texdef.rotate, face->texdef.scale );
				face->texdef.scale[0]/=2.0;
				face->texdef.scale[1]/=2.0;
*/
      }
		    for (i=0 ; i<w->numpoints ; i++)
				EmitTextureCoordinates( w->points[i], face->d_texture, face);
		}
	}
}

/*
==================
Brush_RemoveEmptyFaces

Frees any overconstraining faces
==================
*/
void Brush_RemoveEmptyFaces ( brush_t *b )
{
	face_t	*f, *next;

	f = b->brush_faces;
	b->brush_faces = NULL;

	for ( ; f ; f=next)
	{
		next = f->next;
		if (!f->face_winding)
			Face_Free (f);
		else
		{
			f->next = b->brush_faces;
			b->brush_faces = f;
		}

	}
}

void Brush_SnapToGrid(brush_t *pb)
{
	face_t *f;
	vec3_t temp;
	vec3_t diff[2];
	int mult[3];
	int i, j, n;
	// TTimo: some brushes are "special" and should not be snapped
	// specially fixed-size entity ones
	if (pb->owner->eclass->fixedsize)
	{
		// save current origin
		VectorCopy (pb->owner->origin, temp);
		// snap the origin
		VectorFSnap(pb->owner->origin, g_qeglobals.d_gridsize);
		// return if amount is zero
		if (VectorCompare (pb->owner->origin, temp))
			return;
		// transform brush faces same amount
		VectorSubtract (pb->owner->origin, temp, temp);
		for (f = pb->brush_faces; f; f = f->next)
		{
			for (i=0 ; i<3 ; i++)
				VectorAdd (f->planepts[i], temp, f->planepts[i]);
		}
	}
	else
	{
		for (f = pb->brush_faces ; f; f = f->next)
		{
			for (j=0; j<2; j++)
			{
				// spog - move planepts apart just far enough to avoid snapping two together
				VectorSubtract (f->planepts[j+1], f->planepts[j], diff[j]);
				for (i=0; i<3; i++)
				{
					if (diff[j][i] == 0.0f)
						mult[i] = 2; // next value up from 1
					else  // multiplier = gridsize / component difference, rounded up
						mult[i] = (int)ceil(fabs(g_qeglobals.d_gridsize / diff[j][i]));
				}

				if (mult[0] > 1 && mult[1] > 1 && mult[2] > 1) // if all multipliers are greater than 1
				{
					n = (mult[0] >= mult[1] && mult[0] >= mult[2]) ? 0 : (mult[1] >= mult[0] && mult[1] >= mult[2]) ? 1 : 2;
					for (i=0; i<3; i++)
						diff[j][i] *= mult[n]; // multiply difference by multiplier of smallest component
				}
				VectorAdd (f->planepts[j], diff[j], f->planepts[j+1]);
			}

			for (i=0; i<3; i++)
				VectorFSnap(f->planepts[i], g_qeglobals.d_gridsize);

		}
	}
	Brush_Build(pb,true,true,false,false); // don't filter
}

void Brush_Rotate(brush_t *b, vec3_t vAngle, vec3_t vOrigin, bool bBuild)
{
	for (face_t* f=b->brush_faces ; f ; f=f->next)
	{
		for (int i=0 ; i<3 ; i++)
		{
			VectorRotateOrigin (f->planepts[i], vAngle, vOrigin, f->planepts[i]);
		}
	}
	if (bBuild)
	{
		Brush_Build(b,false,false,false,false); // don't filter
	}
}

void Brush_Center(brush_t *b, vec3_t vNewCenter)
{
  vec3_t vMid;
  // get center of the brush
  for (int j = 0; j < 3; j++)
  {
    vMid[j] = b->mins[j] + fabs((b->maxs[j] - b->mins[j]) * 0.5);
  }
  // calc distance between centers
  VectorSubtract(vNewCenter, vMid, vMid);
  Brush_Move(b, vMid, true);

}

void Brush_Resize(brush_t *b, vec3_t vMin, vec3_t vMax)
{
  face_t *f;
  texdef_t texdef;
  int i;
  short box[3][2] = { { 0, 1 }, { 2, 0 }, { 1, 2 } };

  for (i=0 ; i<3 ; i++)
		if (vMax[i] < vMin[i])
			Error ("Brush_Resize: invalid input");

  if(b->brush_faces != NULL)
    texdef = b->brush_faces->texdef;
  else
    texdef = g_qeglobals.d_texturewin.texdef;

  while (b->brush_faces != NULL)
  {
    f = b->brush_faces->next;
    Face_Free(b->brush_faces);
    b->brush_faces = f;
  }

  for(i=0; i<3; i++)
  {
    f = b->brush_faces;
    b->brush_faces = Face_Alloc();
    b->brush_faces->next = f;
    f = b->brush_faces;
    f->texdef = texdef;
    VectorCopy(vMax, f->planepts[0]);
    VectorCopy(vMax, f->planepts[1]);
    VectorCopy(vMax, f->planepts[2]);
    f->planepts[2][box[i][0]] = vMin[box[i][0]];
    f->planepts[1][box[i][1]] = vMin[box[i][1]];
  }
  for(i=0; i<3; i++)
  {
    f = b->brush_faces;
    b->brush_faces = Face_Alloc();
    b->brush_faces->next = f;
    f = b->brush_faces;
    f->texdef = texdef;
    VectorCopy(vMin, f->planepts[0]);
    VectorCopy(vMin, f->planepts[1]);
    VectorCopy(vMin, f->planepts[2]);
    f->planepts[1][box[i][0]] = vMax[box[i][0]];
    f->planepts[2][box[i][1]] = vMax[box[i][1]];
  }
}

void FacingVectors (entity_t *e, vec3_t forward, vec3_t right, vec3_t up)
{
	int			angleVal;
	vec3_t		angles;

	angleVal = IntForKey(e, "angle");
	if (angleVal == -1)				// up
	{
		VectorSet(angles, 270, 0, 0);
	}
	else if(angleVal == -2)		// down
	{
		VectorSet(angles, 90, 0, 0);
	}
	else
	{
		VectorSet(angles, 0, angleVal, 0);
	}

	AngleVectors(angles, forward, right, up);
}

void Brush_DrawFacingAngle (brush_t *b, entity_t *e)
{
	vec3_t	forward, right, up;
	vec3_t	endpoint, tip1, tip2;
	vec3_t	start;
	float	dist;

	VectorAdd(e->brushes.onext->mins, e->brushes.onext->maxs, start);
	VectorScale(start, 0.5, start);
	dist = (b->maxs[0] - start[0]) * 2.5;

	FacingVectors (e, forward, right, up);
	VectorMA (start, dist, forward, endpoint);

	dist = (b->maxs[0] - start[0]) * 0.5;
	VectorMA (endpoint, -dist, forward, tip1);
	VectorMA (tip1, -dist, up, tip1);
	VectorMA (tip1, 2*dist, up, tip2);

	qglColor4f (1, 1, 1, 1);
	qglLineWidth (4);
	qglBegin (GL_LINES);
	qglVertex3fv (start);
	qglVertex3fv (endpoint);
	qglVertex3fv (endpoint);
	qglVertex3fv (tip1);
	qglVertex3fv (endpoint);
	qglVertex3fv (tip2);
	qglEnd ();
	qglLineWidth (1);
}

void Brush_FaceDraw(face_t *face, int nGLState)
{
	const winding_t *w = face->face_winding;
  if (w == NULL) return;
  if (nGLState & DRAW_GL_LIGHTING && g_PrefsDlg.m_bGLLighting)
		qglNormal3fv(face->plane.normal);
  /*
	if (mode & DRAW_GL_TEXTURE_2D)
		qglTexCoordPointer(2, GL_FLOAT, 5, &w->points[3]);
	qglVertexPointer(3, GL_FLOAT, 5, w->points);

	if (mode & DRAW_GL_FILL)
		qglDrawArrays(GL_TRIANGLE_FAN, 0, w->numpoints);
	else
		qglDrawArrays(GL_POLYGON, 0, w->numpoints);
  */

  if (nGLState & DRAW_GL_FILL)
    qglBegin(GL_TRIANGLE_FAN);
  else
    qglBegin(GL_POLYGON);

	for (int i=0 ; i<w->numpoints ; i++)
	{
		if (nGLState & DRAW_GL_TEXTURE_2D)
			qglTexCoord2fv( &w->points[i][3] );
		qglVertex3fv(w->points[i]);
	}
	qglEnd();
}

#define Q2_SURF_TRANS33   0x00000010
#define Q2_SURF_TRANS66   0x00000020

void Brush_Draw(brush_t *b)
{
	face_t			*face;
	int				order;
	qtexture_t		*prev = 0;
	winding_t *w;

	int nDrawMode = g_pParentWnd->GetCamWnd()->Camera()->draw_mode;
  int nGLState = g_pParentWnd->GetCamWnd()->Camera()->draw_glstate;

	GLfloat material[4], identity[4];
	VectorSet(identity, 0.8f, 0.8f, 0.8f);
	IShader *pShader;
	qglPushClientAttrib(GL_CLIENT_VERTEX_ARRAY_BIT);
	qglDisableClientState(GL_NORMAL_ARRAY);

  // guarantee the texture will be set first
  bool bTrans;
	float transVal;
	prev = NULL;
	for (face = b->brush_faces,order = 0 ; face ; face=face->next, order++)
	{
		w = face->face_winding;
		if (!w)
		{
			continue;		// freed face
		}

		bTrans = (face->pShader->getFlags() & QER_TRANS);
		transVal = face->pShader->getTrans();
		// try to read the texture def surface flags to get trans
		if (!bTrans) {
			if (face->texdef.flags & Q2_SURF_TRANS33) {
				bTrans = true;
				transVal = 0.33;
			} else if (face->texdef.flags & Q2_SURF_TRANS66) {
				bTrans = true;
				transVal = 0.66;
			}
		}

 	  if (bTrans && !(nGLState & DRAW_GL_BLEND))
      continue;
    if (!bTrans && nGLState & DRAW_GL_BLEND)
      continue;

		// IMPORTANT NOTE:
		// modifications to the discarding code here should be matched in the selection code
		// see Brush_Ray

		if (g_qeglobals.d_savedinfo.exclude & EXCLUDE_CAULK)
		{
			if (strstr(face->texdef.GetName(), "caulk"))
				continue;
		}

		if (g_qeglobals.d_savedinfo.exclude & EXCLUDE_BOTCLIP)
		{
			if (strstr(face->texdef.GetName(), "botclip") || strstr(face->texdef.GetName(), "clipmonster"))
				continue;
		}

		if (g_qeglobals.d_savedinfo.exclude & EXCLUDE_CLIP)
		{
			if (strstr(face->texdef.GetName(), "clip"))
				continue;
    }

    if (nGLState & DRAW_GL_TEXTURE_2D && face->d_texture->name[0] == '(')
    {
      prev = NULL;
      qglDisable(GL_TEXTURE_2D);
    }
    else if (nGLState & DRAW_GL_TEXTURE_2D && (nDrawMode == cd_texture || nDrawMode == cd_light) && face->d_texture != prev)
    {
      // set the texture for this face
      prev = face->d_texture;
      qglBindTexture( GL_TEXTURE_2D, face->d_texture->texture_number );
    }

    if (nGLState & DRAW_GL_LIGHTING && !g_PrefsDlg.m_bGLLighting)
    {
      if (!b->owner->eclass->fixedsize)
        material[3] = transVal;
      else
        material[3] = 1;
      VectorCopy(face->d_color, material);

			if (nGLState & DRAW_GL_TEXTURE_2D)
        qglColor4f(face->d_shade, face->d_shade, face->d_shade, material[3]);
			else
        qglColor4fv(material);
    }
    else if (!b->owner->eclass->fixedsize)
		{
			pShader = face->pShader;
			VectorCopy(pShader->getTexture()->color, material);
			material[3] = identity[3] = transVal;

			if (nGLState & DRAW_GL_TEXTURE_2D)
        qglColor4fv(identity);
			else
        qglColor4fv(material);
		}

		// draw the polygon

		Brush_FaceDraw(face, nGLState);
	}
	qglPopClientAttrib();
}

void Face_Draw( face_t *f )
{
	int i;

	if ( f->face_winding == 0 )
		return;
	qglBegin(GL_POLYGON);
	for ( i = 0 ; i < f->face_winding->numpoints; i++)
		qglVertex3fv( f->face_winding->points[i] );
	qglEnd();
}

entity_t *FindEntity(const char *pszKey, const char *pszValue)
{
	entity_t *pe;

	pe = entities.next;

	for (; pe != NULL && pe != &entities ; pe = pe->next)
	{
		if (!strcmp(ValueForKey(pe, pszKey), pszValue))
			return pe;
	}

	return NULL;
}

void Brush_DrawXY(brush_t *b, int nViewType)
{
	face_t *face;
	int     order;
	winding_t *w;
	int        i;

  if (b->patchBrush)
  {
    Patch_DrawXY(b->pPatch);
    if (!g_bPatchShowBounds)
      return;
  }

  if (b->owner->eclass->fixedsize)
  {
    if (g_PrefsDlg.m_bNewLightDraw && (b->owner->eclass->nShowFlags & ECLASS_LIGHT))
    {
#if 1 // requires vertex arrays enabled
      DrawLight(b->owner, DRAW_GL_WIRE, (IsBrushSelected(b)) ? g_PrefsDlg.m_nLightRadiuses : 0, nViewType);
#else
      vec3_t vCorners[4];
      float fMid = b->mins[2] + (b->maxs[2] - b->mins[2]) / 2;

      vCorners[0][0] = b->mins[0];
      vCorners[0][1] = b->mins[1];
      vCorners[0][2] = fMid;

      vCorners[1][0] = b->mins[0];
      vCorners[1][1] = b->maxs[1];
      vCorners[1][2] = fMid;

      vCorners[2][0] = b->maxs[0];
      vCorners[2][1] = b->maxs[1];
      vCorners[2][2] = fMid;

      vCorners[3][0] = b->maxs[0];
      vCorners[3][1] = b->mins[1];
      vCorners[3][2] = fMid;

      vec3_t vTop, vBottom;

      vTop[0] = b->mins[0] + ((b->maxs[0] - b->mins[0]) / 2);
      vTop[1] = b->mins[1] + ((b->maxs[1] - b->mins[1]) / 2);
      vTop[2] = b->maxs[2];

      VectorCopy(vTop, vBottom);
      vBottom[2] = b->mins[2];

      qglBegin(GL_LINES);
      qglVertex3fv(vTop);
      qglVertex3fv(vCorners[0]);
      qglVertex3fv(vTop);
      qglVertex3fv(vCorners[1]);
      qglVertex3fv(vTop);
      qglVertex3fv(vCorners[2]);
      qglVertex3fv(vTop);
      qglVertex3fv(vCorners[3]);
      qglEnd();

      qglBegin(GL_LINES);
      qglVertex3fv(vBottom);
      qglVertex3fv(vCorners[0]);
      qglVertex3fv(vBottom);
      qglVertex3fv(vCorners[1]);
      qglVertex3fv(vBottom);
      qglVertex3fv(vCorners[2]);
      qglVertex3fv(vBottom);
      qglVertex3fv(vCorners[3]);
      qglEnd();

      qglBegin(GL_LINE_LOOP);
      qglVertex3fv(vCorners[0]);
      qglVertex3fv(vCorners[1]);
      qglVertex3fv(vCorners[2]);
      qglVertex3fv(vCorners[3]);
      qglEnd();
#endif
      DrawBrushEntityName (b);
      return;
    }
    else if (b->owner->model.pRender && !(!IsBrushSelected(b) && (g_PrefsDlg.m_nEntityShowState & ENTITY_SELECTED_ONLY)))
    {
      qglPushAttrib(GL_CURRENT_BIT); // save brush colour
      qglColor3fv(b->owner->eclass->color);
      if( g_PrefsDlg.m_nEntityShowState != ENTITY_BOX )
        b->owner->model.pRender->Draw(DRAW_GL_WIRE, DRAW_RF_XY);
      aabb_draw(b->owner->model.pRender->GetAABB(), DRAW_GL_WIRE);
      qglPopAttrib();
      return;
    }
    //}
  }

	for (face = b->brush_faces,order = 0 ; face ; face=face->next, order++)
	{
		// moved so check occurs earlier
		w = face->face_winding;
		if (!w)
			continue;
		// only draw polygons facing in a direction we care about
    if (nViewType == XY)
    {
		  if (face->plane.normal[2] <= 0)
			  continue;
    }
    else
    {
      if (nViewType == XZ)
      {
        if (face->plane.normal[1] >= 0) // stop axes being mirrored
          continue;
      }
      else
      {
        if (face->plane.normal[0] <= 0)
          continue;
      }
    }

		// draw the polygon
		qglBegin(GL_LINE_LOOP);
    for (i=0 ; i<w->numpoints ; i++)
		  qglVertex3fv(w->points[i]);
		qglEnd();
	}

	DrawBrushEntityName (b);

}

/*
============
Brush_Move
============
*/
void Brush_Move (brush_t *b, const vec3_t move, bool bSnap)
{
  int i;
  face_t *f;

  for (f=b->brush_faces ; f ; f=f->next)
    for (i=0 ; i<3 ; i++)
      VectorAdd (f->planepts[i], move, f->planepts[i]);

  if (g_PrefsDlg.m_bTextureLock && !b->owner->eclass->fixedsize)
  {
    for (f=b->brush_faces ; f ; f=f->next)
    {
      vec3_t vTemp;
      VectorCopy(move, vTemp);
      Face_MoveTexture(f, vTemp);
    }
  }

  Brush_Build( b, bSnap,true,false,false); // don't filter


  if (b->patchBrush)
  {
    //Patch_Move(b->nPatchID, move);
    Patch_Move(b->pPatch, move);
  }


  // PGM - keep the origin vector up to date on fixed size entities.
  if(b->owner->eclass->fixedsize)
  {
    char text[64];
    VectorAdd(b->owner->origin, move, b->owner->origin);
    sprintf (text, "%i %i %i",
      (int)b->owner->origin[0], (int)b->owner->origin[1], (int)b->owner->origin[2]);
    SetKeyValue(b->owner, "origin", text);
	  //VectorAdd(b->maxs, b->mins, b->owner->origin);
	  //VectorScale(b->owner->origin, 0.5, b->owner->origin);
  }
}



void Brush_Print(brush_t* b)
{
  int nFace = 0;
  for (face_t* f = b->brush_faces ; f ; f=f->next)
  {
    Sys_Printf("Face %i\n", nFace++);
    Sys_Printf("%f %f %f\n", f->planepts[0][0], f->planepts[0][1], f->planepts[0][2]);
    Sys_Printf("%f %f %f\n", f->planepts[1][0], f->planepts[1][1], f->planepts[1][2]);
    Sys_Printf("%f %f %f\n", f->planepts[2][0], f->planepts[2][1], f->planepts[2][2]);
  }
 }



/*
=============
Brush_MakeSided

Makes the current brushhave the given number of 2d sides and turns it into a cone
=============
*/
void Brush_MakeSidedCone(int sides)
{
	int		i;
	vec3_t	mins, maxs;
	brush_t	*b;
	texdef_t	*texdef;
	face_t	*f;
	vec3_t	mid;
	float	width;
	float	sv, cv;

	if (sides < 3 || sides > 32)
	{
		Sys_Status ("Bad sides number", 0);
		return;
	}

	if (!QE_SingleBrush ())
	{
		Sys_Status ("Must have a single brush selected", 0 );
		return;
	}

	b = selected_brushes.next;
	VectorCopy (b->mins, mins);
	VectorCopy (b->maxs, maxs);
	texdef = &g_qeglobals.d_texturewin.texdef;

	Brush_Free (b);

	// find center of brush
	width = 8;
	for (i=0 ; i<2 ; i++)
	{
		mid[i] = (maxs[i] + mins[i])*0.5;
		if (maxs[i] - mins[i] > width)
			width = maxs[i] - mins[i];
	}
	width /= 2;

	b = Brush_Alloc();

	// create bottom face
	f = Face_Alloc();
	f->texdef = *texdef;
	f->next = b->brush_faces;
	b->brush_faces = f;

	f->planepts[0][0] = mins[0];f->planepts[0][1] = mins[1];f->planepts[0][2] = mins[2];
	f->planepts[1][0] = maxs[0];f->planepts[1][1] = mins[1];f->planepts[1][2] = mins[2];
	f->planepts[2][0] = maxs[0];f->planepts[2][1] = maxs[1];f->planepts[2][2] = mins[2];

	for (i=0 ; i<sides ; i++)
	{
		f = Face_Alloc();
		f->texdef = *texdef;
		f->next = b->brush_faces;
		b->brush_faces = f;

		sv = sin (i*3.14159265*2/sides);
		cv = cos (i*3.14159265*2/sides);


		f->planepts[0][0] = floor(mid[0]+width*cv+0.5);
		f->planepts[0][1] = floor(mid[1]+width*sv+0.5);
		f->planepts[0][2] = mins[2];

		f->planepts[1][0] = mid[0];
		f->planepts[1][1] = mid[1];
		f->planepts[1][2] = maxs[2];

		f->planepts[2][0] = floor(f->planepts[0][0] - width * sv + 0.5);
		f->planepts[2][1] = floor(f->planepts[0][1] + width * cv + 0.5);
		f->planepts[2][2] = maxs[2];

	}

	Brush_AddToList (b, &selected_brushes);

	Entity_LinkBrush (world_entity, b);

	Brush_Build( b );

	Sys_UpdateWindows (W_ALL);
}

/*
=============
Brush_MakeSided

Makes the current brushhave the given number of 2d sides and turns it into a sphere
=============

*/
void Brush_MakeSidedSphere(int sides)
{
	int		i,j;
	vec3_t	mins, maxs;
	brush_t	*b;
	texdef_t	*texdef;
	face_t	*f;
	vec3_t	mid;

	if (sides < 4 || sides > 32)
	{
		Sys_Status ("Bad sides number", 0);
		return;
	}

	if (!QE_SingleBrush ())
	{
		Sys_Status ("Must have a single brush selected", 0 );
		return;
	}

	b = selected_brushes.next;
	VectorCopy (b->mins, mins);
	VectorCopy (b->maxs, maxs);
	texdef = &g_qeglobals.d_texturewin.texdef;

	Brush_Free (b);

	// find center of brush
	float radius = 8;
	for (i=0 ; i<2 ; i++)
	{
		mid[i] = (maxs[i] + mins[i])*0.5;
		if (maxs[i] - mins[i] > radius)
			radius = maxs[i] - mins[i];
	}
	radius /= 2;

	b = Brush_Alloc();

	float dt = float(2 * Q_PI / sides);
	float dp = float(Q_PI / sides);
  float t,p;
	for(i=0; i <= sides-1; i++)
  {
		for(j=0;j <= sides-2; j++)
		{
			t = i * dt;
			p = float(j * dp - Q_PI / 2);

      f = Face_Alloc();
	    f->texdef = *texdef;
	    f->next = b->brush_faces;
	    b->brush_faces = f;

      VectorPolar(f->planepts[0], radius, t, p);
      VectorPolar(f->planepts[1], radius, t, p + dp);
      VectorPolar(f->planepts[2], radius, t + dt, p + dp);

      for (int k = 0; k < 3; k++)
        VectorAdd(f->planepts[k], mid, f->planepts[k]);
		}
  }

  p = float((sides - 1) * dp - Q_PI / 2);
	for(i = 0; i <= sides-1; i++)
	{
		t = i * dt;

    f = Face_Alloc();
	  f->texdef = *texdef;
	  f->next = b->brush_faces;
	  b->brush_faces = f;

    VectorPolar(f->planepts[0], radius, t, p);
    VectorPolar(f->planepts[1], radius, t + dt, p + dp);
    VectorPolar(f->planepts[2], radius, t + dt, p);

    for (int k = 0; k < 3; k++)
      VectorAdd(f->planepts[k], mid, f->planepts[k]);
	}

	Brush_AddToList (b, &selected_brushes);

	Entity_LinkBrush (world_entity, b);

	Brush_Build( b );

	Sys_UpdateWindows (W_ALL);
}

void Face_FitTexture( face_t * face, int nHeight, int nWidth )
{
  winding_t *w;
  vec3_t   mins,maxs;
  int i;
  float width, height, temp;
  float rot_width, rot_height;
  float cosv,sinv,ang;
  float min_t, min_s, max_t, max_s;
  float s,t;
  vec3_t	vecs[2];
  vec3_t   coords[4];
  texdef_t	*td;

  if (nHeight < 1)
    nHeight = 1;
  if (nWidth < 1)
    nWidth = 1;

  ClearBounds (mins, maxs);

  w = face->face_winding;
  if (!w)
  {
    return;
  }
  for (i=0 ; i<w->numpoints ; i++)
  {
    AddPointToBounds( w->points[i], mins, maxs );
  }

  if (g_qeglobals.m_bBrushPrimitMode)
    Face_FitTexture_BrushPrimit( face, mins, maxs, nHeight, nWidth );
  else
  {

    td = &face->texdef;
    //
    // get the current angle
    //
    ang = td->rotate / 180 * Q_PI;
    sinv = sin(ang);
    cosv = cos(ang);

    // get natural texture axis
    TextureAxisFromPlane(&face->plane, vecs[0], vecs[1]);

    min_s = DotProduct( mins, vecs[0] );
    min_t = DotProduct( mins, vecs[1] );
    max_s = DotProduct( maxs, vecs[0] );
    max_t = DotProduct( maxs, vecs[1] );
    width = max_s - min_s;
    height = max_t - min_t;
    coords[0][0] = min_s;
    coords[0][1] = min_t;
    coords[1][0] = max_s;
    coords[1][1] = min_t;
    coords[2][0] = min_s;
    coords[2][1] = max_t;
    coords[3][0] = max_s;
    coords[3][1] = max_t;
    min_s = min_t = 99999;
    max_s = max_t = -99999;
    for (i=0; i<4; i++)
    {
      s = cosv * coords[i][0] - sinv * coords[i][1];
      t = sinv * coords[i][0] + cosv * coords[i][1];
      if (i&1)
      {
        if (s > max_s)
        {
          max_s = s;
        }
      }
      else
      {
        if (s < min_s)
        {
          min_s = s;
        }
        if (i<2)
        {
          if (t < min_t)
          {
            min_t = t;
          }
        }
        else
        {
          if (t > max_t)
          {
            max_t = t;
          }
        }
      }
    }
    rot_width =  (max_s - min_s);
    rot_height = (max_t - min_t);
    td->scale[0] = -(rot_width/((float)(face->d_texture->width*nWidth)));
    td->scale[1] = -(rot_height/((float)(face->d_texture->height*nHeight)));

    td->shift[0] = min_s/td->scale[0];
    temp = (int)(td->shift[0] / (face->d_texture->width*nWidth));
    temp = (temp+1)*face->d_texture->width*nWidth;
    td->shift[0] = (int)(temp - td->shift[0])%(face->d_texture->width*nWidth);

    td->shift[1] = min_t/td->scale[1];
    temp = (int)(td->shift[1] / (face->d_texture->height*nHeight));
    temp = (temp+1)*(face->d_texture->height*nHeight);
    td->shift[1] = (int)(temp - td->shift[1])%(face->d_texture->height*nHeight);

    td->shift[1] = min_t/td->scale[1];
    temp = (int)(td->shift[1] / (face->d_texture->height*nHeight));
    temp = (temp+1)*(face->d_texture->height*nHeight);
    td->shift[1] = (int)(temp - td->shift[1])%(face->d_texture->height*nHeight);

  }
}

void Brush_FitTexture( brush_t *b, int nHeight, int nWidth )
{
	face_t *face;

	for (face = b->brush_faces ; face ; face=face->next)
  {
    Face_FitTexture( face, nHeight, nWidth );
  }
}

void aabb_draw(const aabb_t *aabb, int mode)
{
  vec3_t normals[6] = { { 1, 0, 0}, { 0, 1, 0 }, { 0, 0, 1 }, {-1, 0, 0}, { 0,-1, 0 }, { 0, 0,-1 } };
  vec3_t points[8];
	vec3_t vMin, vMax;
  VectorSubtract(aabb->origin, aabb->extents, vMin);
  VectorAdd(aabb->origin, aabb->extents, vMax);
  VectorSet(points[0], vMin[0], vMax[1], vMax[2]);
  VectorSet(points[1], vMax[0], vMax[1], vMax[2]);
  VectorSet(points[2], vMax[0], vMin[1], vMax[2]);
  VectorSet(points[3], vMin[0], vMin[1], vMax[2]);
  VectorSet(points[4], vMin[0], vMax[1], vMin[2]);
  VectorSet(points[5], vMax[0], vMax[1], vMin[2]);
  VectorSet(points[6], vMax[0], vMin[1], vMin[2]);
  VectorSet(points[7], vMin[0], vMin[1], vMin[2]);

  qglBegin(GL_QUADS);

  qglNormal3fv(normals[0]);
  qglVertex3fv(points[2]);
  qglVertex3fv(points[1]);
  qglVertex3fv(points[5]);
  qglVertex3fv(points[6]);

  qglNormal3fv(normals[1]);
  qglVertex3fv(points[1]);
  qglVertex3fv(points[0]);
  qglVertex3fv(points[4]);
  qglVertex3fv(points[5]);

  qglNormal3fv(normals[2]);
  qglVertex3fv(points[0]);
  qglVertex3fv(points[1]);
  qglVertex3fv(points[2]);
  qglVertex3fv(points[3]);

  qglNormal3fv(normals[3]);
  qglVertex3fv(points[3]);
  qglVertex3fv(points[7]);
  qglVertex3fv(points[4]);
  qglVertex3fv(points[0]);

  qglNormal3fv(normals[4]);
  qglVertex3fv(points[3]);
  qglVertex3fv(points[2]);
  qglVertex3fv(points[6]);
  qglVertex3fv(points[7]);

  qglNormal3fv(normals[5]);
  qglVertex3fv(points[7]);
  qglVertex3fv(points[6]);
  qglVertex3fv(points[5]);
  qglVertex3fv(points[4]);

  qglEnd();

/*


  vec3_t Coords[8];

	vec3_t vMin, vMax;
  VectorSubtract(aabb->origin, aabb->extents, vMin);
  VectorAdd(aabb->origin, aabb->extents, vMax);
  VectorSet(Coords[0], vMin[0], vMax[1], vMax[2]);
  VectorSet(Coords[1], vMax[0], vMax[1], vMax[2]);
  VectorSet(Coords[2], vMax[0], vMin[1], vMax[2]);
  VectorSet(Coords[3], vMin[0], vMin[1], vMax[2]);
  VectorSet(Coords[4], vMin[0], vMax[1], vMin[2]);
  VectorSet(Coords[5], vMax[0], vMax[1], vMin[2]);
  VectorSet(Coords[6], vMax[0], vMin[1], vMin[2]);
  VectorSet(Coords[7], vMin[0], vMin[1], vMin[2]);

	vec3_t Normals[8] = { {-1, 0, 0 },
											{ 0, 0, 0 },
											{ 0, 0, 0 },
											{ 0, 0, 1 },
											{ 0, 0,-1 },
											{ 0, 1, 0 },
											{ 1, 0, 0 },
											{ 0,-1, 0 } };

	unsigned short Indices[24] = { 2, 1, 5, 6,
																 1, 0, 4, 5,
																 0, 1, 2, 3,
																 3, 7, 4, 0,
																 3, 2, 6, 7,
																 7, 6, 5, 4 };

  qglVertexPointer(3, GL_FLOAT, 0, Coords);         // filling the arrays
  qglNormalPointer(GL_FLOAT, 0, Normals);

  //glLockArraysEXT(0, count);                // extension GL_EXT_compiled_vertex_array

  qglDrawElements(GL_QUADS, 24, GL_UNSIGNED_SHORT, Indices);

  //glUnlockArraysEXT;                        // extension GL_EXT_compiled_vertex_array
*/
}

qboolean IsBrushSelected(brush_t* bSel)
{
	for (brush_t* b = selected_brushes.next ;b != NULL && b != &selected_brushes; b = b->next)
  {
    if (b == bSel)
      return true;
  }
  return false;
}