1999-04-07 00:00:00 +00:00
|
|
|
/***
|
|
|
|
|
*
|
2002-12-23 00:00:00 +00:00
|
|
|
* Copyright (c) 1996-2002, Valve LLC. All rights reserved.
|
1999-04-07 00:00:00 +00:00
|
|
|
*
|
|
|
|
|
* This product contains software technology licensed from Id
|
|
|
|
|
* Software, Inc. ("Id Technology"). Id Technology (c) 1996 Id Software, Inc.
|
|
|
|
|
* All Rights Reserved.
|
|
|
|
|
*
|
|
|
|
|
****/
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
typedef struct
|
|
|
|
|
{
|
|
|
|
|
int numpoints;
|
|
|
|
|
vec3_t p[8]; // variable sized
|
|
|
|
|
} winding_t;
|
|
|
|
|
|
|
|
|
|
#define MAX_POINTS_ON_WINDING 128
|
|
|
|
|
|
|
|
|
|
winding_t *AllocWinding (int points);
|
|
|
|
|
vec_t WindingArea (winding_t *w);
|
|
|
|
|
void WindingCenter (winding_t *w, vec3_t center);
|
|
|
|
|
void ClipWinding (winding_t *in, vec3_t normal, vec_t dist,
|
|
|
|
|
winding_t **front, winding_t **back);
|
|
|
|
|
void ClipWindingNoCopy (winding_t *in, vec3_t normal, vec_t dist,
|
|
|
|
|
winding_t **front, winding_t **back);
|
|
|
|
|
winding_t *ChopWinding (winding_t *in, vec3_t normal, vec_t dist);
|
|
|
|
|
winding_t *ChopWindingNoFree (winding_t *in, vec3_t normal, vec_t dist);
|
|
|
|
|
winding_t *CopyWinding (winding_t *w);
|
|
|
|
|
winding_t *BaseWindingForPlane (vec3_t normal, float 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);
|
