2 BobToolz plugin for GtkRadiant
3 Copyright (C) 2001 Gordon Biggans
5 This library is free software; you can redistribute it and/or
6 modify it under the terms of the GNU Lesser General Public
7 License as published by the Free Software Foundation; either
8 version 2.1 of the License, or (at your option) any later version.
10 This library is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Lesser General Public License for more details.
15 You should have received a copy of the GNU Lesser General Public
16 License along with this library; if not, write to the Free Software
17 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 // DPlane.cpp: implementation of the DPlane class.
22 //////////////////////////////////////////////////////////////////////
34 //////////////////////////////////////////////////////////////////////
35 // Construction/Destruction
36 //////////////////////////////////////////////////////////////////////
38 DPlane::DPlane(const vec3_t va, const vec3_t vb, const vec3_t vc, const _QERFaceData* texData)
40 MakeNormal( va, vb, vc, normal );
41 if(VectorNormalize(normal, normal) == 0) // normalizes and returns length
42 globalErrorStream() << "DPlane::DPlane: Bad Normal.\n";
44 _d = (normal[0]*va[0]) + (normal[1]*va[1]) + (normal[2]*va[2]);
46 VectorCopy(va, points[0]);
47 VectorCopy(vb, points[1]);
48 VectorCopy(vc, points[2]);
53 memcpy(&texInfo, texData, sizeof(_QERFaceData));
55 FillDefaultTexture(&texInfo, points[0], points[1], points[2], "textures/common/caulk");
63 //////////////////////////////////////////////////////////////////////
65 //////////////////////////////////////////////////////////////////////
67 vec_t DPlane::DistanceToPoint(vec3_t pnt)
70 VectorSubtract(pnt, points[0], tmp);
71 return DotProduct(tmp, normal);
74 bool DPlane::PlaneIntersection(DPlane *pl1, DPlane *pl2, vec3_t out)
80 a1 = normal[0]; a2 = normal[1]; a3 = normal[2];
81 b1 = pl1->normal[0]; b2 = pl1->normal[1]; b3 = pl1->normal[2];
82 c1 = pl2->normal[0]; c2 = pl2->normal[1]; c3 = pl2->normal[2];
84 float d = Determinant3x3(a1, a2, a3, b1, b2, b3, c1, c2, c3);
93 float d1 = Determinant3x3(v1, a2, a3, v2, b2, b3, v3, c2, c3);
94 float d2 = Determinant3x3(a1, v1, a3, b1, v2, b3, c1, v3, c3);
95 float d3 = Determinant3x3(a1, a2, v1, b1, b2, v2, c1, c2, v3);
104 bool DPlane::IsRedundant(std::list<DPoint*>& pointList)
108 //std::list<DPoint *>::const_iterator point=pointList.begin();
109 for(std::list<DPoint *>::const_iterator point=pointList.begin(); point!=pointList.end(); point++)
111 if(fabs(DistanceToPoint((*point)->_pnt)) < MAX_ROUND_ERROR)
120 bool DPlane::operator == (DPlane& other)
123 VectorSubtract(other.normal, normal, chk);
124 if(fabs(VectorLength(chk)) > MAX_ROUND_ERROR)
127 if(fabs(other._d - _d) > MAX_ROUND_ERROR)
133 bool DPlane::operator != (DPlane& other)
136 VectorAdd(other.normal, normal, chk);
137 if(fabs(VectorLength(chk)) > MAX_ROUND_ERROR)
143 DWinding* DPlane::BaseWindingForPlane()
147 vec3_t org, vright, vup;
149 // find the major axis
155 v = (float)fabs(normal[i]);
163 globalOutputStream() << "BaseWindingForPlane: no axis found";
165 VectorCopy (vec3_origin, vup);
177 v = DotProduct (vup, normal);
178 VectorMA (vup, -v, normal, vup);
179 VectorNormalize (vup, vup);
181 VectorScale (normal, _d, org);
183 CrossProduct (vup, normal, vright);
185 VectorScale (vup, 131072, vup);
186 VectorScale (vright, 131072, vright);
188 // project a really big axis aligned box onto the plane
189 DWinding* w = new DWinding;
192 VectorSubtract (org, vright, w->p[0]);
193 VectorAdd (w->p[0], vup, w->p[0]);
195 VectorAdd (org, vright, w->p[1]);
196 VectorAdd (w->p[1], vup, w->p[1]);
198 VectorAdd (org, vright, w->p[2]);
199 VectorSubtract (w->p[2], vup, w->p[2]);
201 VectorSubtract (org, vright, w->p[3]);
202 VectorSubtract (w->p[3], vup, w->p[3]);
207 void DPlane::Rebuild()
210 VectorSubtract(points[0], points[1], v1);
211 VectorSubtract(points[2], points[1], v2);
212 CrossProduct(v1, v2, normal);
214 if(VectorNormalize(normal, normal) == 0) // normalizes and returns length
215 globalErrorStream() << "DPlane::Rebuild: Bad Normal.\n";
217 _d = (normal[0]*points[0][0]) + (normal[1]*points[0][1]) + (normal[2]*points[0][2]);
219 VectorCopy(points[0], texInfo.m_p0);
220 VectorCopy(points[1], texInfo.m_p1);
221 VectorCopy(points[2], texInfo.m_p2);
224 bool DPlane::AddToBrush(scene::Node& brush)
226 bool changed = false;
227 if(!(m_bChkOk || !strcmp(m_shader.c_str(), "textures/common/caulk")))
229 m_shader = "textures/common/caulk";
233 _QERFaceData faceData;
234 faceData.m_p0 = vector3_from_array(points[0]);
235 faceData.m_p1 = vector3_from_array(points[1]);
236 faceData.m_p2 = vector3_from_array(points[2]);
237 faceData.m_texdef = texInfo.m_texdef;
238 faceData.m_shader = m_shader.c_str();
239 GlobalBrushCreator().Brush_addFace(brush, faceData);
244 void DPlane::ScaleTexture()
247 DPlane::DPlane(const vec3_t va, const vec3_t vb, const vec3_t vc, const char* textureName, bool bDetail)
250 VectorSubtract(va, vb, v1);
251 VectorSubtract(vc, vb, v2);
252 CrossProduct(v1, v2, normal);
254 if(VectorNormalize(normal, normal) == 0) // normalizes and returns length
255 globalErrorStream() << "DPlane::DPlane: Bad Normal.\n";
257 _d = (normal[0]*va[0]) + (normal[1]*va[1]) + (normal[2]*va[2]);
259 VectorCopy(va, points[0]);
260 VectorCopy(vb, points[1]);
261 VectorCopy(vc, points[2]);
265 FillDefaultTexture(&texInfo, points[0], points[1], points[2], textureName);
267 texInfo.contents |= FACE_DETAIL;