1 /* 2 =========================================================================== 3 4 Return to Castle Wolfenstein multiplayer GPL Source Code 5 Copyright (C) 1999-2010 id Software LLC, a ZeniMax Media company. 6 7 This file is part of the Return to Castle Wolfenstein multiplayer GPL Source Code (RTCW MP Source Code). 8 9 RTCW MP Source Code is free software: you can redistribute it and/or modify 10 it under the terms of the GNU General Public License as published by 11 the Free Software Foundation, either version 3 of the License, or 12 (at your option) any later version. 13 14 RTCW MP Source Code is distributed in the hope that it will be useful, 15 but WITHOUT ANY WARRANTY; without even the implied warranty of 16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 17 GNU General Public License for more details. 18 19 You should have received a copy of the GNU General Public License 20 along with RTCW MP Source Code. If not, see <http://www.gnu.org/licenses/>. 21 22 In addition, the RTCW MP Source Code is also subject to certain additional terms. You should have received a copy of these additional terms immediately following the terms and conditions of the GNU General Public License which accompanied the RTCW MP Source Code. If not, please request a copy in writing from id Software at the address below. 23 24 If you have questions concerning this license or the applicable additional terms, you may contact in writing id Software LLC, c/o ZeniMax Media Inc., Suite 120, Rockville, Maryland 20850 USA. 25 26 =========================================================================== 27 */ 28 29 30 // this is only used for visualization tools in cm_ debug functions 31 32 typedef struct 33 { 34 int numpoints; 35 vec3_t p[4]; // variable sized 36 } winding_t; 37 38 #define MAX_POINTS_ON_WINDING 64 39 40 #define SIDE_FRONT 0 41 #define SIDE_BACK 1 42 #define SIDE_ON 2 43 #define SIDE_CROSS 3 44 45 #define CLIP_EPSILON 0.1f 46 47 // you can define on_epsilon in the makefile as tighter 48 #ifndef ON_EPSILON 49 #define ON_EPSILON 0.1f 50 #endif 51 52 winding_t *AllocWinding( int points ); 53 vec_t WindingArea( winding_t *w ); 54 void WindingCenter( winding_t *w, vec3_t center ); 55 void ClipWindingEpsilon( winding_t *in, vec3_t normal, vec_t dist, 56 vec_t epsilon, winding_t **front, winding_t **back ); 57 winding_t *ChopWinding( winding_t *in, vec3_t normal, vec_t dist ); 58 winding_t *CopyWinding( winding_t *w ); 59 winding_t *ReverseWinding( winding_t *w ); 60 winding_t *BaseWindingForPlane( vec3_t normal, vec_t dist ); 61 void CheckWinding( winding_t *w ); 62 void WindingPlane( winding_t *w, vec3_t normal, vec_t *dist ); 63 void RemoveColinearPoints( winding_t *w ); 64 int WindingOnPlaneSide( winding_t *w, vec3_t normal, vec_t dist ); 65 void FreeWinding( winding_t *w ); 66 void WindingBounds( winding_t *w, vec3_t mins, vec3_t maxs ); 67 68 void AddWindingToConvexHull( winding_t *w, winding_t **hull, vec3_t normal ); 69 70 void ChopWindingInPlace( winding_t **w, vec3_t normal, vec_t dist, vec_t epsilon ); 71 // frees the original if clipped 72 73 void pw( winding_t *w ); 74