-/*\r
-Copyright (C) 1999-2007 id Software, Inc. and contributors.\r
-For a list of contributors, see the accompanying CONTRIBUTORS file.\r
-\r
-This file is part of GtkRadiant.\r
-\r
-GtkRadiant is free software; you can redistribute it and/or modify\r
-it under the terms of the GNU General Public License as published by\r
-the Free Software Foundation; either version 2 of the License, or\r
-(at your option) any later version.\r
-\r
-GtkRadiant is distributed in the hope that it will be useful,\r
-but WITHOUT ANY WARRANTY; without even the implied warranty of\r
-MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\r
-GNU General Public License for more details.\r
-\r
-You should have received a copy of the GNU General Public License\r
-along with GtkRadiant; if not, write to the Free Software\r
-Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA\r
-*/\r
-\r
-\r
-typedef struct\r
-{\r
- int numpoints;\r
- vec3_t p[4]; // variable sized\r
-} winding_t;\r
-\r
-#define MAX_POINTS_ON_WINDING 64\r
-\r
-// you can define on_epsilon in the makefile as tighter\r
-#ifndef ON_EPSILON\r
-#define ON_EPSILON 0.1\r
-#endif\r
-\r
-winding_t *AllocWinding (int points);\r
-vec_t WindingArea (winding_t *w);\r
-void WindingCenter (winding_t *w, vec3_t center);\r
-void ClipWindingEpsilon (winding_t *in, vec3_t normal, vec_t dist, \r
- vec_t epsilon, winding_t **front, winding_t **back);\r
-winding_t *ChopWinding (winding_t *in, vec3_t normal, vec_t dist);\r
-winding_t *CopyWinding (winding_t *w);\r
-winding_t *ReverseWinding (winding_t *w);\r
-winding_t *BaseWindingForPlane (vec3_t normal, vec_t dist);\r
-void CheckWinding (winding_t *w);\r
-void WindingPlane (winding_t *w, vec3_t normal, vec_t *dist);\r
-void RemoveColinearPoints (winding_t *w);\r
-int WindingOnPlaneSide (winding_t *w, vec3_t normal, vec_t dist);\r
-void FreeWinding (winding_t *w);\r
-void WindingBounds (winding_t *w, vec3_t mins, vec3_t maxs);\r
-\r
-void AddWindingToConvexHull( winding_t *w, winding_t **hull, vec3_t normal );\r
-\r
-void ChopWindingInPlace (winding_t **w, vec3_t normal, vec_t dist, vec_t epsilon);\r
-// frees the original if clipped\r
-\r
-void pw(winding_t *w);\r
+/*
+ Copyright (C) 1999-2006 Id Software, Inc. and contributors.
+ For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+ This file is part of GtkRadiant.
+
+ GtkRadiant 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.
+
+ GtkRadiant 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 GtkRadiant; 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[1]; // variable sized
+} winding_t;
+
+#define MAX_POINTS_ON_WINDING 512
+
+// 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 );
+void ClipWindingEpsilonStrict( 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 AddWindingToConvexHull( winding_t *w, winding_t **hull, vec3_t normal );
+
+void ChopWindingInPlace( winding_t **w, vec3_t normal, vec_t dist, vec_t epsilon );
+// frees the original if clipped
+
+void pw( winding_t *w );
+
+
+///////////////////////////////////////////////////////////////////////////////////////
+// Below is double-precision stuff. This was initially needed by the base winding code
+// in q3map2 brush processing.
+///////////////////////////////////////////////////////////////////////////////////////
+
+typedef struct
+{
+ int numpoints;
+ vec3_accu_t p[1]; // variable sized
+} winding_accu_t;
+
+winding_accu_t *BaseWindingForPlaneAccu( vec3_t normal, vec_t dist );
+void ChopWindingInPlaceAccu( winding_accu_t **w, vec3_t normal, vec_t dist, vec_t epsilon );
+winding_t *CopyWindingAccuToRegular( winding_accu_t *w );
+void FreeWindingAccu( winding_accu_t *w );