tools/quake2/qdata_heretic2/common/polylib.h

   1 /*\r
   2 Copyright (C) 1999-2007 id Software, Inc. and contributors.\r
   3 For a list of contributors, see the accompanying CONTRIBUTORS file.\r
   4 \r
   5 This file is part of GtkRadiant.\r
   6 \r
   7 GtkRadiant is free software; you can redistribute it and/or modify\r
   8 it under the terms of the GNU General Public License as published by\r
   9 the Free Software Foundation; either version 2 of the License, or\r
  10 (at your option) any later version.\r
  11 \r
  12 GtkRadiant is distributed in the hope that it will be useful,\r
  13 but WITHOUT ANY WARRANTY; without even the implied warranty of\r
  14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\r
  15 GNU General Public License for more details.\r
  16 \r
  17 You should have received a copy of the GNU General Public License\r
  18 along with GtkRadiant; if not, write to the Free Software\r
  19 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA\r
  20 */\r
  21 \r
  22 \r
  23 typedef struct\r
  24 {\r
  25         int             numpoints;\r
  26         vec3_t  p[4];           // variable sized\r
  27 } winding_t;\r
  28 \r
  29 #define MAX_POINTS_ON_WINDING   64\r
  30 \r
  31 // you can define on_epsilon in the makefile as tighter\r
  32 #ifndef ON_EPSILON\r
  33 #define ON_EPSILON      0.1\r
  34 #endif\r
  35 \r
  36 winding_t       *AllocWinding (int points);\r
  37 vec_t   WindingArea (winding_t *w);\r
  38 void    WindingCenter (winding_t *w, vec3_t center);\r
  39 void    ClipWindingEpsilon (winding_t *in, vec3_t normal, vec_t dist, \r
  40                                 vec_t epsilon, winding_t **front, winding_t **back);\r
  41 winding_t       *ChopWinding (winding_t *in, vec3_t normal, vec_t dist);\r
  42 winding_t       *CopyWinding (winding_t *w);\r
  43 winding_t       *ReverseWinding (winding_t *w);\r
  44 winding_t       *BaseWindingForPlane (vec3_t normal, vec_t dist);\r
  45 void    CheckWinding (winding_t *w);\r
  46 void    WindingPlane (winding_t *w, vec3_t normal, vec_t *dist);\r
  47 void    RemoveColinearPoints (winding_t *w);\r
  48 int             WindingOnPlaneSide (winding_t *w, vec3_t normal, vec_t dist);\r
  49 void    FreeWinding (winding_t *w);\r
  50 void    WindingBounds (winding_t *w, vec3_t mins, vec3_t maxs);\r
  51 \r
  52 void    ChopWindingInPlace (winding_t **w, vec3_t normal, vec_t dist, vec_t epsilon);\r
  53 // frees the original if clipped\r
  54 \r
  55 void pw(winding_t *w);\r