#pragma once

typedef float vec_t;
typedef vec_t vec3_t[3];
typedef vec_t vec5_t[5];

typedef s16int fixed8_t;
typedef s32int fixed16_t;

#ifndef M_PI
#define M_PI 3.14159265358979323846264338327950288
#endif

struct mplane_s;

extern vec3_t vec3_origin;

#define Qrint(f) (int)((f) + ((f) >= 0 ? 0.5 : -0.5))

#define DotProduct_(x, y) (x[0] * y[0] + x[1] * y[1] + x[2] * y[2])
#define DotProductDouble(x, y) ((double)x[0] * y[0] + (double)x[1] * y[1] + (double)x[2] * y[2])
#define VectorSubtract(a, b, c) \
	do { \
		c[0] = a[0] - b[0]; \
		c[1] = a[1] - b[1]; \
		c[2] = a[2] - b[2]; \
	} while(0)
#define VectorAdd(a, b, c) \
	do { \
		c[0] = a[0] + b[0]; \
		c[1] = a[1] + b[1]; \
		c[2] = a[2] + b[2]; \
	} while(0)
#define VectorCopy(a, b) \
	do { \
		b[0] = a[0]; \
		b[1] = a[1]; \
		b[2] = a[2]; \
	} while(0)

void VectorMA(vec3_t veca, float scale, vec3_t vecb, vec3_t vecc);

vec_t Length(vec3_t v);
void CrossProduct(vec3_t v1, vec3_t v2, vec3_t cross);
float VectorNormalize(vec3_t v); // returns vector length
void VectorInverse(vec3_t v);
void VectorScale(const vec3_t in, vec_t scale, vec3_t out);

void R_ConcatRotations(float in1[3][3], float in2[3][3], float out[3][3]);
void R_ConcatTransforms(float in1[3][4], float in2[3][4], float out[3][4]);

void FloorDivMod(double numer, double denom, int *quotient, int *rem);
int GreatestCommonDivisor(int i1, int i2);

void AngleVectors(vec3_t angles, vec3_t forward, vec3_t right, vec3_t up);
int BoxOnPlaneSide(vec3_t emins, vec3_t emaxs, struct mplane_s *plane);
float anglemod(float a);

typedef struct clipplane_s {
	float dist;
	vec3_t normal;
	byte leftedge;
	byte rightedge;
	struct clipplane_s *next;
} clipplane_t;

typedef struct {
	vec3_t modelorg, org;
	vec3_t pn, right, up;
	vec3_t angles;
	clipplane_t clipplanes[4];
} view_t;

void TransformVector(vec3_t in, vec3_t out, view_t *v);

#define BOX_ON_PLANE_SIDE(emins, emaxs, p) \
	(((p)->type < 3) \
		 ? (((p)->dist <= (emins)[(p)->type]) ? 1 : (((p)->dist >= (emaxs)[(p)->type]) ? 2 : 3)) \
		 : BoxOnPlaneSide((emins), (emaxs), (p)))