Q2Tools source - didn't import this in initially

[xonotic/netradiant.git] / tools / quake2 / extra / common / polylib.h

diff --git a/tools/quake2/extra/common/polylib.h b/tools/quake2/extra/common/polylib.h
new file mode 100644 (file)
index 0000000..2024a0d
--- /dev/null
+++ b/tools/quake2/extra/common/polylib.h
@@ -0,0 +1,55 @@
+/*
+===========================================================================
+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
+===========================================================================
+*/
+
+typedef struct
+{
+       int             numpoints;
+       vec3_t  p[4];           // variable sized
+} winding_t;
+
+#define        MAX_POINTS_ON_WINDING   64
+
+// you can define on_epsilon in the makefile as tighter
+#ifndef        ON_EPSILON
+#define        ON_EPSILON      0.1
+#endif
+
+winding_t      *AllocWinding (int points);
+vec_t  WindingArea (winding_t *w);
+void   WindingCenter (winding_t *w, vec3_t center);
+void   ClipWindingEpsilon (winding_t *in, vec3_t normal, vec_t dist,
+                               vec_t epsilon, winding_t **front, winding_t **back);
+winding_t      *ChopWinding (winding_t *in, vec3_t normal, vec_t dist);
+winding_t      *CopyWinding (winding_t *w);
+winding_t      *ReverseWinding (winding_t *w);
+winding_t      *BaseWindingForPlane (vec3_t normal, vec_t dist);
+void   CheckWinding (winding_t *w);
+void   WindingPlane (winding_t *w, vec3_t normal, vec_t *dist);
+void   RemoveColinearPoints (winding_t *w);
+int            WindingOnPlaneSide (winding_t *w, vec3_t normal, vec_t dist);
+void   FreeWinding (winding_t *w);
+void   WindingBounds (winding_t *w, vec3_t mins, vec3_t maxs);
+
+void   ChopWindingInPlace (winding_t **w, vec3_t normal, vec_t dist, vec_t epsilon);
+// frees the original if clipped
+
+void pw(winding_t *w);