gtkradiant/contrib/bobtoolz/DBrush.cpp

/*
BobToolz plugin for GtkRadiant
Copyright (C) 2001 Gordon Biggans

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

This library 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
Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
*/

// DBrush.cpp: implementation of the DBrush class.
//
//////////////////////////////////////////////////////////////////////

#include "StdAfx.h"

#ifdef _WIN32
#pragma warning(disable : 4786)
#endif

#include "DBrush.h"
#include "DWinding.h"
#include "dialogs/dialogs-gtk.h"

#include "misc.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

DBrush::DBrush(int ID)
{
	m_nBrushID = ID;
	bBoundsBuilt = FALSE;
	QER_brush = NULL;
}

DBrush::~DBrush()
{
	ClearFaces();
	ClearPoints();
}

//////////////////////////////////////////////////////////////////////
// Implementation
//////////////////////////////////////////////////////////////////////

DPlane* DBrush::AddFace(vec3_t va, vec3_t vb, vec3_t vc, _QERFaceData* texData)
{
#ifdef _DEBUG
//	Sys_Printf("(%f %f %f) (%f %f %f) (%f %f %f)\n", va[0], va[1], va[2], vb[0], vb[1], vb[2], vc[0], vc[1], vc[2]);
#endif
	bBoundsBuilt = FALSE;
	DPlane*	newFace = new DPlane(va, vb, vc, texData);
	faceList.push_back(newFace);
	
	return newFace;
}

int DBrush::BuildPoints()
{
	ClearPoints();
	
	if(faceList.size() <= 3)	// if less than 3 faces, there can be no points
		return 0;					// with only 3 faces u can't have a bounded soild

	for(list<DPlane *>::const_iterator p1=faceList.begin(); p1!=faceList.end(); p1++)
	{
		list<DPlane *>::const_iterator p2=p1;
		for(p2++; p2!=faceList.end(); p2++)
		{
			list<DPlane *>::const_iterator p3=p2;
			for(p3++; p3!=faceList.end(); p3++)
			{
				vec3_t pnt;
				if((*p1)->PlaneIntersection(*p2, *p3, pnt))
				{
					int pos = PointPosition(pnt);

					if(pos == POINT_IN_BRUSH)
					{	// ???? shouldn't happen here
						Sys_Printf("ERROR:: Build Brush Points: Point IN brush!!!\n");
					}
					else if(pos == POINT_ON_BRUSH)
					{	// normal point
						if(!HasPoint(pnt))
							AddPoint(pnt);
/*						else
							Sys_Printf("Duplicate Point Found, pyramids ahoy!!!!!\n");*/
						// point lies on more that 3 planes
					}
							
					// otherwise point is removed due to another plane..

					// Sys_Printf("(%f, %f, %f)\n", pnt[0], pnt[1], pnt[2]);		
				}	
			}
		}
	}

#ifdef _DEBUG
//	Sys_Printf("%i points on brush\n", pointList.size());
#endif

	return pointList.size();
}

void DBrush::LoadFromBrush_t(brush_t* brush, bool textured)
{
	ClearFaces();
	ClearPoints();

	for(int i = g_FuncTable.m_pfnGetFaceCount(brush)-1; i >= 0 ; i--)
	{	// running backwards so i dont have to use the count function each time (OPT)
		_QERFaceData* faceData = g_FuncTable.m_pfnGetFaceData(brush, i);

		if(faceData == NULL)
			DoMessageBox("Null pointer returned", "WARNING!", MB_OK);

		if(textured)
			AddFace(faceData->m_v1, faceData->m_v2, faceData->m_v3, faceData);
		else
			AddFace(faceData->m_v1, faceData->m_v2, faceData->m_v3, NULL);
	}

	QER_brush = brush;
}

int DBrush::PointPosition(vec3_t pnt)
{
	int state = POINT_IN_BRUSH;	// if nothing happens point is inside brush

	for(list<DPlane *>::const_iterator chkPlane=faceList.begin(); chkPlane!=faceList.end(); chkPlane++)
	{
		float dist = (*chkPlane)->DistanceToPoint(pnt);

		if(dist > MAX_ROUND_ERROR)
			return POINT_OUT_BRUSH;		// if point is in front of plane, it CANT be in the brush
		else if(fabs(dist) < MAX_ROUND_ERROR)
			state = POINT_ON_BRUSH;		// if point is ON plane point is either ON the brush 
										// or outside it, it can no longer be in it
	}

	return state;
}

void DBrush::ClearPoints()
{
	for(list<DPoint *>::const_iterator deadPoint=pointList.begin(); deadPoint!=pointList.end(); deadPoint++) {
		delete *deadPoint;
	}
	pointList.clear();
}

void DBrush::ClearFaces()
{
	bBoundsBuilt = FALSE;
	for(list<DPlane *>::const_iterator deadPlane=faceList.begin(); deadPlane!=faceList.end(); deadPlane++)
	{
		delete *deadPlane;
	}
	faceList.clear();
}

void DBrush::AddPoint(vec3_t pnt)
{
	DPoint* newPoint = new DPoint;
	VectorCopy(pnt, newPoint->_pnt);
	pointList.push_back(newPoint);
}

bool DBrush::HasPoint(vec3_t pnt)
{
	for(list<DPoint *>::const_iterator chkPoint=pointList.begin(); chkPoint!=pointList.end(); chkPoint++)
	{
		if(**chkPoint == pnt)
			return TRUE;
	}

	return FALSE;
}

int DBrush::RemoveRedundantPlanes()
{
	int cnt = 0;
	list<DPlane *>::iterator chkPlane;

	// find duplicate planes
	list<DPlane *>::iterator p1=faceList.begin();

	while( p1!=faceList.end() )
	{
		list<DPlane *>::iterator p2 = p1;

		for(p2++; p2!=faceList.end(); p2++)
		{
			if(**p1 == **p2)
			{
				if(!strcmp((*p1)->texInfo.m_TextureName, "textures/common/caulk"))
				{
					delete *p1;
					p1 = faceList.erase(p1);	// duplicate plane
				}
				else
				{
					delete *p2;
					p2 = faceList.erase(p2);	// duplicate plane
				}

				cnt++;
				break;
			}
		}

		if( p2 == faceList.end() )
			p1++;
	}
		
	//+djbob kill planes with bad normal, they are more of a nuisance than losing a brush
	chkPlane=faceList.begin();
	while( chkPlane!=faceList.end() )
	{
		if(VectorLength((*chkPlane)->normal) == 0) // plane has bad normal
		{
			delete *chkPlane;
			chkPlane = faceList.erase(chkPlane);
			cnt++;
		} else {
			chkPlane++;
		}
	}
	//-djbob
	
	if(pointList.size() == 0) // if points may not have been built, build them
/*		if(BuildPoints() == 0)	// just let the planes die if they are all bad
			return cnt;*/
			BuildPoints();

	chkPlane=faceList.begin();
	while(chkPlane != faceList.end())
	{
		if((*chkPlane)->IsRedundant(pointList)) // checks that plane "0wnz" :), 3 or more points
		{
			delete *chkPlane;
			chkPlane = faceList.erase(chkPlane);
			cnt++;
		} 
		else 
			chkPlane++;
	}

	return cnt;
}

bool DBrush::GetBounds(vec3_t min, vec3_t max)
{
	BuildBounds();

	if(!bBoundsBuilt)
		return FALSE;

	VectorCopy(bbox_min, min);
	VectorCopy(bbox_max, max);

	return TRUE;
}

bool DBrush::BBoxCollision(DBrush* chkBrush)
{
	vec3_t min1, min2;
	vec3_t max1, max2;

	GetBounds(min1, max1);
	chkBrush->GetBounds(min2, max2);

	if(min1[0] >= max2[0])
		return FALSE;
	if(min1[1] >= max2[1])
		return FALSE;
	if(min1[2] >= max2[2])
		return FALSE;

	if(max1[0] <= min2[0])
		return FALSE;
	if(max1[1] <= min2[1])
		return FALSE;
	if(max1[2] <= min2[2])
		return FALSE;

	return TRUE;
}

DPlane* DBrush::HasPlane(DPlane* chkPlane)
{
	for(list<DPlane *>::const_iterator brushPlane=faceList.begin(); brushPlane!=faceList.end(); brushPlane++)
	{
		if(**brushPlane == *chkPlane)
			return *brushPlane;
	}
	return NULL;
}

bool DBrush::IsCutByPlane(DPlane *cuttingPlane)
{
	bool isInFront;

	if(pointList.size() == 0)
		if(BuildPoints() == 0)
			return FALSE;

	list<DPoint *>::const_iterator chkPnt = pointList.begin();

	if(chkPnt == pointList.end())
		return FALSE;

	float dist = cuttingPlane->DistanceToPoint((*chkPnt)->_pnt);

	if(dist > MAX_ROUND_ERROR)
		isInFront = FALSE;
	else if(dist < MAX_ROUND_ERROR)
		isInFront = TRUE;
	else
		return TRUE;

	for(chkPnt++=pointList.begin(); chkPnt!=pointList.end(); chkPnt++)
	{
		dist = cuttingPlane->DistanceToPoint((*chkPnt)->_pnt);

		if(dist > MAX_ROUND_ERROR)
		{
			if(isInFront)
				return TRUE;
		}
		else if(dist < MAX_ROUND_ERROR)
		{
			if(!isInFront)
				return TRUE;
		}
		else
			return TRUE;
	}

	return FALSE;
}

brush_t* DBrush::BuildInRadiant(bool allowDestruction, int* changeCnt, entity_t* entity)
{
	if(allowDestruction)
	{
		bool kill = TRUE;
		
		for(list<DPlane *>::const_iterator chkPlane=faceList.begin(); chkPlane!=faceList.end(); chkPlane++)
		{
			if((*chkPlane)->m_bChkOk)
			{
				kill = FALSE;
				break;
			}
		}
		if(kill)
			return NULL;
	}

	//+djbob: fixed bug when brush had no faces "phantom brush" in radiant.
	if(faceList.size() < 4)
	{
		Sys_Printf("Possible Phantom Brush Found, will not rebuild\n");
		return NULL;
	}
	//-djbob

	QER_brush = (brush_t*)g_FuncTable.m_pfnCreateBrushHandle();

	for(list<DPlane *>::const_iterator buildPlane=faceList.begin(); buildPlane!=faceList.end(); buildPlane++) {
		if((*buildPlane)->AddToBrush_t(QER_brush) && changeCnt) {
			(*changeCnt)++;
		}
	}

	if(entity) {
		g_FuncTable.m_pfnCommitBrushHandleToEntity(QER_brush, entity);
		g_BrushTable.m_pfnBrush_Build(QER_brush, false, false, false, false);
		g_BrushTable.m_pfnBrush_AddToList(QER_brush, g_AppDataTable.m_pfnSelectedBrushes());
	} else {
		g_FuncTable.m_pfnCommitBrushHandle(QER_brush);
	}

	return QER_brush;
}

void DBrush::CutByPlane(DPlane *cutPlane, DBrush **newBrush1, DBrush **newBrush2)
{
	if(!IsCutByPlane(cutPlane))
	{
		*newBrush1 = NULL;
		*newBrush2 = NULL;
		return;
	}

	DBrush* b1 = new DBrush;
	DBrush* b2 = new DBrush;
	
	for(list<DPlane *>::const_iterator parsePlane=faceList.begin(); parsePlane!=faceList.end(); parsePlane++)
	{
		b1->AddFace((*parsePlane)->points[0], (*parsePlane)->points[1], (*parsePlane)->points[2], NULL);
		b2->AddFace((*parsePlane)->points[0], (*parsePlane)->points[1], (*parsePlane)->points[2], NULL);
	}

	b1->AddFace(cutPlane->points[0], cutPlane->points[1], cutPlane->points[2], NULL);
	b2->AddFace(cutPlane->points[2], cutPlane->points[1], cutPlane->points[0], NULL);

	b1->RemoveRedundantPlanes();
	b2->RemoveRedundantPlanes();

	*newBrush1 = b1;
	*newBrush2 = b2;
}

bool DBrush::IntersectsWith(DBrush *chkBrush)
{
	if(pointList.size() == 0)
		if(BuildPoints() == 0)
			return FALSE;	// invalid brush!!!!

	if(chkBrush->pointList.size() == 0)
		if(chkBrush->BuildPoints() == 0)
			return FALSE;	// invalid brush!!!!
	
	if(!BBoxCollision(chkBrush))
		return FALSE;

	list<DPlane *>::const_iterator iplPlane;

	for( iplPlane=faceList.begin(); iplPlane!=faceList.end(); iplPlane++)
	{

		bool allInFront = TRUE;
		for(list<DPoint *>::const_iterator iPoint=chkBrush->pointList.begin(); iPoint!=chkBrush->pointList.end(); iPoint++)
		{
			if((*iplPlane)->DistanceToPoint((*iPoint)->_pnt) < -MAX_ROUND_ERROR)
			{
				allInFront = FALSE;
				break;
			}
		}
		if(allInFront)
			return FALSE;
	}

	for( iplPlane=chkBrush->faceList.begin(); iplPlane!=chkBrush->faceList.end(); iplPlane++)
	{
		bool allInFront = TRUE;
		for(list<DPoint *>::const_iterator iPoint=pointList.begin(); iPoint!=pointList.end(); iPoint++)
		{
			if((*iplPlane)->DistanceToPoint((*iPoint)->_pnt) < -MAX_ROUND_ERROR)
			{
				allInFront = FALSE;
				break;
			}
		}
		if(allInFront)
			return FALSE;
	}

	return TRUE;
}

bool DBrush::IntersectsWith(DPlane* p1, DPlane* p2, vec3_t v) {
	vec3_t vDown = { 0, 0, -1 };

	list<DPlane *>::const_iterator iplPlane;
	for( iplPlane = faceList.begin(); iplPlane != faceList.end(); iplPlane++) {
		DPlane* p = (*iplPlane);
		
		vec_t d = DotProduct( p->normal, vDown );
		if( d >= 0 ) {
			continue;
		}
		if(p->PlaneIntersection(p1, p2, v)) {
			if(PointPosition( v ) != POINT_OUT_BRUSH) {
				return TRUE;
			}
		}
	}

	return FALSE;
}

void DBrush::BuildBounds()
{
	if(!bBoundsBuilt)
	{
		if(pointList.size() == 0) // if points may not have been built, build them
			if(BuildPoints() == 0)
				return;
	
		list<DPoint *>::const_iterator first = pointList.begin();
		VectorCopy((*first)->_pnt, bbox_min);
		VectorCopy((*first)->_pnt, bbox_max);

		list<DPoint *>::const_iterator point=pointList.begin();
		for( point++; point!=pointList.end(); point++)
		{
			if((*point)->_pnt[0] > bbox_max[0])
				bbox_max[0] = (*point)->_pnt[0];
			if((*point)->_pnt[1] > bbox_max[1])
				bbox_max[1] = (*point)->_pnt[1];
			if((*point)->_pnt[2] > bbox_max[2])
				bbox_max[2] = (*point)->_pnt[2];

			if((*point)->_pnt[0] < bbox_min[0])
				bbox_min[0] = (*point)->_pnt[0];
			if((*point)->_pnt[1] < bbox_min[1])
				bbox_min[1] = (*point)->_pnt[1];
			if((*point)->_pnt[2] < bbox_min[2])
				bbox_min[2] = (*point)->_pnt[2];
		}

		bBoundsBuilt = TRUE;
	}
}

bool DBrush::BBoxTouch(DBrush *chkBrush)
{
	vec3_t min1, min2;
	vec3_t max1, max2;

	GetBounds(min1, max1);
	chkBrush->GetBounds(min2, max2);

	if((min1[0] - max2[0]) > MAX_ROUND_ERROR)
		return FALSE;
	if((min1[1] - max2[1]) > MAX_ROUND_ERROR)
		return FALSE;
	if((min1[2] - max2[2]) > MAX_ROUND_ERROR)
		return FALSE;

	if((min2[0] - max1[0]) > MAX_ROUND_ERROR)
		return FALSE;
	if((min2[1] - max1[1]) > MAX_ROUND_ERROR)
		return FALSE;
	if((min2[2] - max1[2]) > MAX_ROUND_ERROR)
		return FALSE;

	int cnt = 0;

	if((min2[0] - max1[0]) == 0)
		cnt++;

	if((min2[1] - max1[1]) == 0)
		cnt++;

	if((min2[2] - max1[2]) == 0)
		cnt++;

	if((min1[0] - max2[0]) == 0)
		cnt++;

	if((min1[1] - max2[1]) == 0)
		cnt++;

	if((min1[2] - max2[2]) == 0)
		cnt++;

	if(cnt > 1)
		return FALSE;

	return TRUE;
}

void DBrush::ResetChecks(list<Str>* exclusionList)
{
	for(list<DPlane *>::const_iterator resetPlane=faceList.begin(); resetPlane!=faceList.end(); resetPlane++)
	{
		bool set = FALSE;

		if(exclusionList)
		{
			for(list<Str>::iterator eTexture = exclusionList->begin(); eTexture != exclusionList->end(); eTexture++)
			{
				if(strstr((*resetPlane)->texInfo.m_TextureName, eTexture->GetBuffer()))
				{
					set = TRUE;
					break;
				}
			}
		}

		(*resetPlane)->m_bChkOk = set;
	}
}

DPlane* DBrush::HasPlaneInverted(DPlane *chkPlane)
{
	for(list<DPlane *>::const_iterator brushPlane=faceList.begin(); brushPlane!=faceList.end(); brushPlane++)
	{
		if(**brushPlane != *chkPlane)
		{
			if(fabs((*brushPlane)->_d + chkPlane->_d) < 0.1)
				return (*brushPlane);
		}
	}
	return NULL;
}

bool DBrush::HasTexture(const char *textureName)
{
	for(list<DPlane *>::const_iterator chkPlane=faceList.begin(); chkPlane!=faceList.end(); chkPlane++)
	{
		if(strstr((*chkPlane)->texInfo.m_TextureName, textureName))
			return TRUE;

	}
	return FALSE;
}

bool DBrush::IsDetail()
{
	for(list<DPlane *>::const_iterator chkPlane=faceList.begin(); chkPlane!=faceList.end(); chkPlane++)
	{
		if((*chkPlane)->texInfo.m_nContents & FACE_DETAIL)
			return TRUE;

	}
	return FALSE;
}

void DBrush::BuildFromWinding(DWinding *w)
{
	if(w->numpoints < 3)
	{
		Sys_ERROR("Winding has invalid number of points");
		return;
	}

	DPlane* wPlane = w->WindingPlane();

	DWinding* w2;
	w2 = w->CopyWinding();
	int i;
	for(i = 0; i < w2->numpoints; i++)
		VectorAdd(w2->p[i], wPlane->normal, w2->p[i]);

	AddFace(w2->p[0], w2->p[1], w2->p[2], NULL);
	AddFace(w->p[2], w->p[1], w->p[0], NULL);

	for(i = 0; i < w->numpoints-1; i++)
		AddFace(w2->p[i], w->p[i], w->p[i+1], NULL);
	AddFace(w2->p[w->numpoints-1], w->p[w->numpoints-1], w->p[0], NULL);

	delete wPlane;
	delete w2;
}

void DBrush::SaveToFile(FILE *pFile)
{
	fprintf(pFile, "{\n");

	for(list<DPlane *>::const_iterator pp=faceList.begin(); pp!=faceList.end(); pp++)
	{
		char buffer[512];

		sprintf(buffer, "( %.0f %.0f %.0f ) ( %.0f %.0f %.0f ) ( %.0f %.0f %.0f ) %s %.0f %.0f %f %f %.0f 0 0 0\n",
			(*pp)->points[0][0], (*pp)->points[0][1], (*pp)->points[0][2], 
			(*pp)->points[1][0], (*pp)->points[1][1], (*pp)->points[1][2], 
			(*pp)->points[2][0], (*pp)->points[2][1], (*pp)->points[2][2], 
			(*pp)->texInfo.m_TextureName,
			(*pp)->texInfo.m_fShift[0], (*pp)->texInfo.m_fShift[1], 
			(*pp)->texInfo.m_fScale[0], (*pp)->texInfo.m_fScale[0], 
			(*pp)->texInfo.m_fRotate);

		fprintf(pFile, buffer);
	}

	fprintf(pFile, "}\n");
}

void DBrush::Rotate(vec3_t vOrigin, vec3_t vRotation)
{
	for(list<DPlane *>::const_iterator rotPlane=faceList.begin(); rotPlane!=faceList.end(); rotPlane++)
	{
		for(int i = 0; i < 3; i++)
			VectorRotate((*rotPlane)->points[i], vRotation, vOrigin);

		(*rotPlane)->Rebuild();
	}
}

void DBrush::RotateAboutCentre(vec3_t vRotation)
{
	vec3_t min, max, centre;
	GetBounds(min, max);
	VectorAdd(min, max, centre);
	VectorScale(centre, 0.5f, centre);

	Rotate(centre, vRotation);
}

bool DBrush::ResetTextures(const char* textureName, float fScale[2],    float fShift[2],    int rotation, const char* newTextureName, 
                           int bResetTextureName,   int bResetScale[2], int bResetShift[2], int bResetRotation)
{
	if(textureName)
	{
		bool changed = FALSE;
		for(list<DPlane *>::const_iterator resetPlane=faceList.begin(); resetPlane!=faceList.end(); resetPlane++)
		{
			if(!strcmp((*resetPlane)->texInfo.m_TextureName, textureName))
			{
        if(bResetTextureName)
				  strcpy((*resetPlane)->texInfo.m_TextureName, newTextureName);

				if(bResetScale[0])
					(*resetPlane)->texInfo.m_fScale[0] = fScale[0];
				if(bResetScale[1])
					(*resetPlane)->texInfo.m_fScale[1] = fScale[1];

				if(bResetShift[0])
					(*resetPlane)->texInfo.m_fShift[0] = fShift[0];
				if(bResetShift[1])
					(*resetPlane)->texInfo.m_fShift[1] = fShift[1];

				if(bResetRotation)
					(*resetPlane)->texInfo.m_fRotate = (float)rotation;

				changed = TRUE;
			}
		}
		return changed; // no point rebuilding unless we need to, only slows things down
	}
	else
	{
		for(list<DPlane *>::const_iterator resetPlane=faceList.begin(); resetPlane!=faceList.end(); resetPlane++)
		{
        if(bResetTextureName)
				  strcpy((*resetPlane)->texInfo.m_TextureName, newTextureName);

				if(bResetScale[0])
					(*resetPlane)->texInfo.m_fScale[0] = fScale[0];
				if(bResetScale[1])
					(*resetPlane)->texInfo.m_fScale[1] = fScale[1];

				if(bResetShift[0])
					(*resetPlane)->texInfo.m_fShift[0] = fShift[0];
				if(bResetShift[1])
					(*resetPlane)->texInfo.m_fShift[1] = fShift[1];

				if(bResetRotation)
					(*resetPlane)->texInfo.m_fRotate = (float)rotation;
		}
		return TRUE;
	}
}

bool DBrush::operator ==(DBrush* other)
{
	list<DPlane *>::const_iterator chkPlane;
	
	for(chkPlane=faceList.begin(); chkPlane!=faceList.end(); chkPlane++)
	{
		if(!other->HasPlane((*chkPlane)))
			return FALSE;
	}

	for(chkPlane=faceList.begin(); chkPlane!=faceList.end(); chkPlane++)
	{
		if(!HasPlane((*chkPlane)))
			return FALSE;
	}

	return TRUE;
}

DPlane* DBrush::AddFace(vec3_t va, vec3_t vb, vec3_t vc, const char *textureName, bool bDetail)
{
	bBoundsBuilt = FALSE;
	DPlane*	newFace = new DPlane(va, vb, vc, textureName, bDetail);
	faceList.push_back(newFace);
	
	return newFace;
}

DPlane* DBrush::FindPlaneWithClosestNormal( vec_t* normal ) {
	vec_t bestDot = -2;
	DPlane* bestDotPlane = NULL;
	list<DPlane *>::const_iterator chkPlane;
	for( chkPlane = faceList.begin(); chkPlane != faceList.end(); chkPlane++ ) {
		DPlane* pPlane = (*chkPlane);

		vec_t dot = DotProduct( pPlane->normal, normal );
		if( dot > bestDot ) {
			bestDot = dot;
			bestDotPlane = pPlane;
		}
	}

	return bestDotPlane;
}

int DBrush::FindPointsForPlane( DPlane* plane, DPoint** pnts, int maxpnts ) {
	int numpnts = 0;

	if(!maxpnts) {
		return 0;
	}

	BuildPoints();

	for( list<DPoint *>::const_iterator points = pointList.begin(); points != pointList.end(); points++ ) {
		DPoint* point = (*points);

		if( fabs(plane->DistanceToPoint( point->_pnt )) < MAX_ROUND_ERROR ) {
			pnts[numpnts] = point;
			numpnts++;

			if(numpnts >= maxpnts) {
				return numpnts;
			}

		}
	}

	return numpnts;
}

void DBrush::RemovePlane( DPlane* plane ) {
	bBoundsBuilt = FALSE;
	for( list<DPlane *>::const_iterator deadPlane = faceList.begin(); deadPlane != faceList.end(); deadPlane++ ) {		
		if(*deadPlane == plane) {
			delete *deadPlane;
			faceList.remove( plane );
		}
	}
}

void DBrush::RemoveFromRadiant( void ) {
	if(QER_brush) {
		g_FuncTable.m_pfnDeleteBrushHandle(QER_brush);
	}
}