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