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 "DBrush.h"

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

#include <list>
#include "str.h"

#include "DPoint.h"
#include "DPlane.h"
#include "DEPair.h"
#include "DPatch.h"
#include "DEntity.h"
#include "DWinding.h"

#include "dialogs/dialogs-gtk.h"

#include "misc.h"

#include "iundo.h"

#include "generic/referencecounted.h"

#include "scenelib.h"

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

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

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

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

DPlane* DBrush::AddFace(const vec3_t va, const vec3_t vb, const vec3_t vc, const _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(std::list<DPlane *>::const_iterator p1=faceList.begin(); p1!=faceList.end(); p1++)
	{
		std::list<DPlane *>::const_iterator p2=p1;
		for(p2++; p2!=faceList.end(); p2++)
		{
			std::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
						globalErrorStream() << "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 static_cast<int>(pointList.size());
}

void DBrush_addFace(DBrush& brush, const _QERFaceData& faceData)
{
  brush.AddFace(vector3_to_array(faceData.m_p0), vector3_to_array(faceData.m_p1), vector3_to_array(faceData.m_p2), 0);
}
typedef ReferenceCaller1<DBrush, const _QERFaceData&, DBrush_addFace> DBrushAddFaceCaller;

void DBrush_addFaceTextured(DBrush& brush, const _QERFaceData& faceData)
{
  brush.AddFace(vector3_to_array(faceData.m_p0), vector3_to_array(faceData.m_p1), vector3_to_array(faceData.m_p2), &faceData);
}
typedef ReferenceCaller1<DBrush, const _QERFaceData&, DBrush_addFaceTextured> DBrushAddFaceTexturedCaller;

void DBrush::LoadFromBrush(scene::Instance& brush, bool textured)
{
	ClearFaces();
	ClearPoints();

  GlobalBrushCreator().Brush_forEachFace(brush.path().top(), textured ? BrushFaceDataCallback(DBrushAddFaceTexturedCaller(*this)) : BrushFaceDataCallback(DBrushAddFaceCaller(*this)));

  QER_entity = brush.path().parent().get_pointer();
	QER_brush = brush.path().top().get_pointer();
}

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

	for(std::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(std::list<DPoint *>::const_iterator deadPoint=pointList.begin(); deadPoint!=pointList.end(); deadPoint++) {
		delete *deadPoint;
	}
	pointList.clear();
}

void DBrush::ClearFaces()
{
	bBoundsBuilt = false;
	for(std::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(std::list<DPoint *>::const_iterator chkPoint=pointList.begin(); chkPoint!=pointList.end(); chkPoint++)
	{
		if(**chkPoint == pnt)
			return true;
	}

	return false;
}

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

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

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

		for(p2++; p2!=faceList.end(); p2++)
		{
			if(**p1 == **p2)
			{
				if(!strcmp((*p1)->m_shader.c_str(), "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(std::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;

	std::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;
}


scene::Node* DBrush::BuildInRadiant(bool allowDestruction, int* changeCnt, scene::Node* entity)
{
	if(allowDestruction)
	{
		bool kill = true;
		
		for(std::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)
	{
		globalErrorStream() << "Possible Phantom Brush Found, will not rebuild\n";
		return NULL;
	}
	//-djbob

  NodeSmartReference node(GlobalBrushCreator().createBrush());

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

	if(entity) {
		Node_getTraversable(*entity)->insert(node);
	} else {
		Node_getTraversable(GlobalRadiant().getMapWorldEntity())->insert(node);
	}

  QER_entity = entity;
  QER_brush = node.get_pointer();

	return node.get_pointer();
}

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(std::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;

	std::list<DPlane *>::const_iterator iplPlane;

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

		bool allInFront = true;
		for(std::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(std::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 };

	std::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;
	
		std::list<DPoint *>::const_iterator first = pointList.begin();
		VectorCopy((*first)->_pnt, bbox_min);
		VectorCopy((*first)->_pnt, bbox_max);

		std::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(std::list<Str>* exclusionList)
{
	for(std::list<DPlane *>::const_iterator resetPlane=faceList.begin(); resetPlane!=faceList.end(); resetPlane++)
	{
		bool set = false;

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

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

DPlane* DBrush::HasPlaneInverted(DPlane *chkPlane)
{
	for(std::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(std::list<DPlane *>::const_iterator chkPlane=faceList.begin(); chkPlane!=faceList.end(); chkPlane++)
	{
		if(strstr((*chkPlane)->m_shader.c_str(), textureName))
			return true;

	}
	return false;
}

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

	}
	return false;
}

void DBrush::BuildFromWinding(DWinding *w)
{
	if(w->numpoints < 3)
	{
		globalErrorStream() << "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(std::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)->m_shader.c_str(),
			(*pp)->texInfo.m_texdef.shift[0], (*pp)->texInfo.m_texdef.shift[1], 
			(*pp)->texInfo.m_texdef.scale[0], (*pp)->texInfo.m_texdef.scale[0], 
			(*pp)->texInfo.m_texdef.rotate);

		fprintf(pFile, buffer);
	}

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

void DBrush::Rotate(vec3_t vOrigin, vec3_t vRotation)
{
	for(std::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(std::list<DPlane *>::const_iterator resetPlane=faceList.begin(); resetPlane!=faceList.end(); resetPlane++)
		{
			if(!strcmp((*resetPlane)->m_shader.c_str(), textureName))
			{
        if(bResetTextureName)
				  (*resetPlane)->m_shader = newTextureName;

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

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

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

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

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

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

				if(bResetRotation)
					(*resetPlane)->texInfo.m_texdef.rotate = (float)rotation;
		}
		return true;
	}
}

bool DBrush::operator ==(DBrush* other)
{
	std::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(const vec3_t va, const vec3_t vb, const 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;
	std::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( std::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( std::list<DPlane *>::const_iterator deadPlane = faceList.begin(); deadPlane != faceList.end(); deadPlane++ ) {		
		if(*deadPlane == plane) {
			delete *deadPlane;
			faceList.remove( plane );
		}
	}
}