45 lines
2.3 KiB
C
45 lines
2.3 KiB
C
/***
|
|
*
|
|
* Copyright (c) 1996-2002, Valve LLC. All rights reserved.
|
|
*
|
|
* 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[4]; // variable sized
|
|
} winding_t;
|
|
|
|
#define WindingSize( w ) (( w ) ? ((int)((winding_t *)0)->p[(w)->numpoints]) : 0)
|
|
#define MAX_POINTS_ON_WINDING 128
|
|
#define EDGE_LENGTH 0.2
|
|
|
|
winding_t *AllocWinding( int points );
|
|
winding_t *CopyWinding( const winding_t *w );
|
|
winding_t *CopyWinding( int numpoints, vec3_t *points );
|
|
void ReverseWinding( winding_t **inout );
|
|
void FreeWinding( winding_t *w );
|
|
vec_t WindingArea( const winding_t *w );
|
|
void WindingCenter( winding_t *w, vec3_t center );
|
|
vec_t WindingAreaAndBalancePoint( winding_t *w, vec3_t center );
|
|
bool ChopWindingInPlace( winding_t **inout, const vec3_t normal, vec_t dist, vec_t epsilon, bool keepon = true );
|
|
winding_t *TryMergeWindingEpsilon( winding_t *w1, winding_t *w2, const vec3_t planenormal, vec_t epsilon );
|
|
void ClipWindingEpsilon( winding_t *in, const vec3_t normal, vec_t dist, vec_t epsilon, winding_t **front, winding_t **back, bool keepon = false );
|
|
void DivideWindingEpsilon( winding_t *in, vec3_t normal, vec_t dist, vec_t eps, winding_t **fw, winding_t **bw, vec_t *fnorm = 0, bool keepon = true );
|
|
bool BiteWindingEpsilon( winding_t **in1, winding_t **in2, const vec3_t planenormal, vec_t epsilon );
|
|
bool PointInWindingEpsilon( const winding_t *w, const vec3_t planenormal, const vec3_t point, vec_t epsilon = 0.0, bool noedge = true );
|
|
vec_t WindingSnapPointEpsilon( const winding_t *w, const vec3_t planenormal, vec3_t point, vec_t width, vec_t maxmove );
|
|
void WindingSnapPoint( const winding_t *w, const vec3_t planenormal, vec3_t point );
|
|
winding_t *BaseWindingForPlane( const vec3_t normal, vec_t dist );
|
|
void CheckWindingEpsilon( winding_t *w, vec_t epsilon, bool show_warnings );
|
|
void WindingPlane (winding_t *w, vec3_t normal, vec_t *dist );
|
|
void RemoveColinearPointsEpsilon( winding_t *w, vec_t epsilon );
|
|
int WindingOnPlaneSide( winding_t *w, const vec3_t normal, vec_t dist, vec_t epsilon );
|
|
void WindingBounds( winding_t *w, vec3_t mins, vec3_t maxs, bool merge = false );
|
|
void pw( winding_t *w );
|