Q2Tools source - didn't import this in initially

[xonotic/netradiant.git] / tools / quake2 / extra / qe4 / csg.c

diff --git a/tools/quake2/extra/qe4/csg.c b/tools/quake2/extra/qe4/csg.c
new file mode 100644 (file)
index 0000000..e36a2ad
--- /dev/null
+++ b/tools/quake2/extra/qe4/csg.c
@@ -0,0 +1,168 @@
+/*
+===========================================================================
+Copyright (C) 1997-2006 Id Software, Inc.
+
+This file is part of Quake 2 Tools source code.
+
+Quake 2 Tools source code is free software; you can redistribute it
+and/or modify it under the terms of the GNU General Public License as
+published by the Free Software Foundation; either version 2 of the License,
+or (at your option) any later version.
+
+Quake 2 Tools source code is distributed in the hope that it will be
+useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with Quake 2 Tools source code; if not, write to the Free Software
+Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+===========================================================================
+*/
+
+#include "qe3.h"
+
+/*
+==============
+CSG_SplitBrushByFace
+
+The incoming brush is NOT freed.
+The incoming face is NOT left referenced.
+==============
+*/
+void CSG_SplitBrushByFace (brush_t *in, face_t *f, brush_t **front, brush_t **back)
+{
+       brush_t *b;
+       face_t  *nf;
+       vec3_t  temp;
+
+       b = Brush_Clone (in);
+       nf = Face_Clone (f);
+
+       nf->texdef = b->brush_faces->texdef;
+       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;
+       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;
+       }
+}
+
+/*
+=============
+CSG_MakeHollow
+=============
+*/
+void CSG_MakeHollow (void)
+{
+       brush_t         *b, *front, *back, *next;
+       face_t          *f;
+       face_t          split;
+       vec3_t          move;
+       int                     i;
+
+       for (b = selected_brushes.next ; b != &selected_brushes ; b=next)
+       {
+               next = b->next;
+               for (f = b->brush_faces ; f ; f=f->next)
+               {
+                       split = *f;
+                       VectorScale (f->plane.normal, g_qeglobals.d_gridsize, move);
+                       for (i=0 ; i<3 ; i++)
+                               VectorSubtract (split.planepts[i], move, split.planepts[i]);
+
+                       CSG_SplitBrushByFace (b, &split, &front, &back);
+                       if (back)
+                               Brush_Free (back);
+                       if (front)
+                               Brush_AddToList (front, &selected_brushes);
+               }
+               Brush_Free (b);
+       }
+       Sys_UpdateWindows (W_ALL);
+}
+
+
+/*
+=============
+CSG_Subtract
+=============
+*/
+void CSG_Subtract (void)
+{
+       brush_t         *b, *s, *frag, *front, *back, *next, *snext;
+       face_t          *f;
+       int                     i;
+
+       Sys_Printf ("Subtracting...\n");
+
+       for (b = selected_brushes.next ; b != &selected_brushes ; b=next)
+       {
+               next = b->next;
+
+               if (b->owner->eclass->fixedsize)
+                       continue;       // can't use texture from a fixed entity, so don't subtract
+
+               for (s=active_brushes.next ; s != &active_brushes ; s=snext)
+               {
+                       snext = s->next;
+                       if (s->owner->eclass->fixedsize)
+                               continue;
+
+                       for (i=0 ; i<3 ; i++)
+                               if (b->mins[i] >= s->maxs[i] - ON_EPSILON
+                               || b->maxs[i] <= s->mins[i] + ON_EPSILON)
+                                       break;
+                       if (i != 3)
+                               continue;       // definately don't touch
+
+                       frag = s;
+                       for (f = b->brush_faces ; f && frag ; f=f->next)
+                       {
+                               CSG_SplitBrushByFace (frag, f, &front, &back);
+                               Brush_Free (frag);
+                               frag = back;
+                               if (front)
+                                       Brush_AddToList (front, &active_brushes);
+                       }
+                       if (frag)
+                               Brush_Free (frag);
+               }
+       }
+
+       Sys_Printf ("done.\n");
+       Sys_UpdateWindows (W_ALL);
+}