#define FEATURE_BSP2

// upper design bounds

#define	MAX_MAP_HULLS		4

#define	MAX_MAP_MODELS		256
#define	MAX_MAP_ENTITIES	8192			//4096 //1024 // doesn't really need to be hardcoded
#define	MAX_MAP_ENTSTRING	( 1024 * 2048 )	//0x100000    //65536

#ifdef FEATURE_BSP2
#define	MAX_MAP_BRUSHES			262144	  // was 4096
#define	MAX_MAP_PLANES			262144	  // was 8192
#define	MAX_MAP_NODES			262144	  // because negative shorts are contents
#define	MAX_MAP_CLIPNODES		262144	  // (256k) was 32767
#define	MAX_MAP_LEAFS			262144	  // because negative shorts are contents
#define	MAX_MAP_VERTS			262144
#define	MAX_MAP_FACES			262144
#define	MAX_MAP_MARKSURFACES	262144	  // unsigned short
#else
#define MAX_MAP_BRUSHES         65536 // was 66536 // was 4096
#define MAX_MAP_PLANES          65536 // was 8192
#define MAX_MAP_NODES           32767 // because negative shorts are contents
#define MAX_MAP_CLIPNODES       0x40000 // (256k) was 32767
#define MAX_MAP_LEAFS           32767 // because negative shorts are contents
#define MAX_MAP_VERTS           65535
#define MAX_MAP_FACES           65535
#define MAX_MAP_MARKSURFACES    65535 // unsigned short
#endif

#define MAX_MAP_TEXINFO         32767 // was 4096
#define MAX_MAP_EDGES           0x200000 // (2M) was 256000
#define MAX_MAP_SURFEDGES       0x400000 // (4M) was 512000
#define MAX_MAP_MIPTEX          0x1000000 // (16M) was 0x200000 (2M)
#define MAX_MAP_LIGHTING        0x1000000 // (16M) was 0x100000 (1M)
#define MAX_MAP_VISIBILITY      0x1000000 // (16M) was 0x100000 (1M)

// key / value pair sizes

#define	MAX_KEY		32
#define	MAX_VALUE	1024

//=============================================================================

#define BSPVERSION	29

typedef struct
{
	int		fileofs, filelen;
} lump_t;

#define	LUMP_ENTITIES	    0
#define	LUMP_PLANES	    1
#define	LUMP_TEXTURES	    2
#define	LUMP_VERTEXES	    3
#define	LUMP_VISIBILITY	    4
#define	LUMP_NODES	    5
#define	LUMP_TEXINFO	    6
#define	LUMP_FACES	    7
#define	LUMP_LIGHTING	    8
#define	LUMP_CLIPNODES	    9
#define	LUMP_LEAFS	    10
#define	LUMP_MARKSURFACES   11
#define	LUMP_EDGES	    12
#define	LUMP_SURFEDGES	    13
#define	LUMP_MODELS	    14

#define	HEADER_LUMPS	    15

typedef struct
{
	float		mins[3], maxs[3];
	float		origin[3];
	int		headnode[MAX_MAP_HULLS];
	int		visleafs;		// not including the solid leaf 0
	int		firstface, numfaces;
} dmodel_t;

typedef struct
{
	int		version;
	lump_t		lumps[HEADER_LUMPS];
} dheader_t;

typedef struct
{
	int		nummiptex;
	int		dataofs[4];		// [nummiptex]
} dmiptexlump_t;

#define	MIPLEVELS	4
typedef struct miptex_s
{
	char		name[16];
	unsigned	width, height;
	unsigned	offsets[MIPLEVELS];	// four mip maps stored
} miptex_t;


typedef struct
{
	float	point[3];
} dvertex_t;


// 0-2 are axial planes
#define	PLANE_X			0
#define	PLANE_Y			1
#define	PLANE_Z			2

// 3-5 are non-axial planes snapped to the nearest
#define	PLANE_ANYX		3
#define	PLANE_ANYY		4
#define	PLANE_ANYZ		5

typedef struct
{
	float	normal[3];
	float	dist;
	int	type;		// PLANE_X - PLANE_ANYZ ?remove? trivial to regenerate
} dplane_t;



#define	CONTENTS_EMPTY		-1
#define	CONTENTS_SOLID		-2
#define	CONTENTS_WATER		-3
#define	CONTENTS_SLIME		-4
#define	CONTENTS_LAVA		-5
#define	CONTENTS_SKY		-6

// !!! if this is changed, it must be changed in asm_i386.h too !!!
typedef struct
{
	int		planenum;
	short		children[2];	// negative numbers are -(leafs+1), not nodes
	short		mins[3];	// for sphere culling
	short		maxs[3];
	unsigned short	firstface;
	unsigned short	numfaces;	// counting both sides
} dnode_t;

typedef struct
{
	int		planenum;
	short		children[2];	// negative numbers are contents
} dclipnode_t;


typedef struct texinfo_s
{
	float		vecs[2][4];	// [s/t][xyz offset]
	int		miptex;
	int		flags;
} texinfo_t;
#define	TEX_SPECIAL	1		// sky or slime, no lightmap or 256 subdivision

// note that edge 0 is never used, because negative edge nums are used for
// counterclockwise use of the edge in a face
typedef struct
{
	unsigned short	v[2];		// vertex numbers
} dedge_t;

#define	MAXLIGHTMAPS	4
typedef struct
{
	short		planenum;
	short		side;

	int		firstedge;		// we must support > 64k edges
	short		numedges;
	short		texinfo;

	// lighting info
	byte		styles[MAXLIGHTMAPS];
	int		lightofs;		// start of [numstyles*surfsize] samples
} dface_t;

#define	AMBIENT_WATER	0
#define	AMBIENT_SKY	1
#define	AMBIENT_SLIME	2
#define	AMBIENT_LAVA	3

#define	NUM_AMBIENTS	4   // automatic ambient sounds

// leaf 0 is the generic CONTENTS_SOLID leaf, used for all solid areas
// all other leafs need visibility info
typedef struct
{
	int		contents;
	int		visofs;			// -1 = no visibility info

	short		mins[3];		// for frustum culling
	short		maxs[3];

	unsigned short	firstmarksurface;
	unsigned short	nummarksurfaces;

	byte		ambient_level[NUM_AMBIENTS];
} dleaf_t;

//============================================================================

#ifndef QUAKE_GAME

// the utilities get to be lazy and just use large static arrays

extern	int		nummodels;
extern	dmodel_t	*dmodels;

extern	int		visdatasize;
extern	byte		*dvisdata;

extern	int		lightdatasize1;
extern	int		lightdatasize3;
extern	byte		*dlightdata1;
extern	byte		*dlightdata3;

extern	int		texdatasize;
extern	byte		*dtexdata; // (dmiptexlump_t)

extern	int		entdatasize;
extern	char		*dentdata;

extern	int		numleafs;
extern	dleaf_t		*dleafs;

extern	int		numplanes;
extern	dplane_t	*dplanes;

extern	int		numvertexes;
extern	dvertex_t	*dvertexes;

extern	int		numnodes;
extern	dnode_t		*dnodes;

extern	int		numtexinfo;
extern	texinfo_t	*texinfo;

extern	int		numfaces;
extern	dface_t		*dfaces;

extern	int		numclipnodes;
extern	dclipnode_t	*dclipnodes;

extern	int		numedges;
extern	dedge_t		*dedges;

extern	int		nummarksurfaces;
extern	unsigned short	*dmarksurfaces;

extern	int		numsurfedges;
extern	int		*dsurfedges;

void	LoadBSPFile (char *filename);
void	WriteBSPFile (char *filename);
void	PrintBSPFileSizes (void);

#ifdef FEATURE_BSP2
//#define BSP2VERSION (('B' << 24) | ('S' << 16) | ('P' << 8) | '2') // this is actually the "2PSB" format string, uncomment the short-related bits below to enable it ( possibly for later implementation )
#define BSP2VERSION (('2' << 24) | ('P' << 16) | ('S' << 8) | 'B')

typedef struct
{
	int				planenum;
	int				children[2]; // negative numbers are -(leafs+1), not nodes
//	short			mins[3]; // for sphere culling
//	short			maxs[3];
	float			mins[3]; // for sphere culling
	float			maxs[3];
	unsigned int	firstface;
	unsigned int	numfaces; // counting both sides
} dnodeBSP2_t;

typedef struct {
	int		planenum;
	int		children[2]; // negative numbers are contents
} dclipnodeBSP2_t;

typedef struct {
	unsigned int v[2];
} dedgeBSP2_t;

typedef struct {
	int			planenum;
	//short		side;
	int			side;
	int			firstedge;
	int			numedges;
	int			texinfo;
	byte		styles[MAXLIGHTMAPS];
	int			lightofs; // start of [numstyles*surfsize] samples
} dfaceBSP2_t;

typedef struct {
	int				contents;
	int				visofs;	// -1 = no visibility info
//	short			mins[3]; // for frustum culling
//	short			maxs[3];
	float			mins[3]; // for frustum culling
	float			maxs[3];
	unsigned int	firstmarksurface;
	unsigned int	nummarksurfaces;
	byte			ambient_level[NUM_AMBIENTS];
} dleafBSP2_t;

extern dleafBSP2_t		*dleafsBSP2;
extern dnodeBSP2_t		*dnodesBSP2;
extern dfaceBSP2_t		*dfacesBSP2;
extern dclipnodeBSP2_t	*dclipnodesBSP2;
extern dedgeBSP2_t		*dedgesBSP2;
extern unsigned int		*dmarksurfacesBSP2;

extern qboolean isBSP2;

void LoadBSP2File( char *filename );
void WriteBSP2File( char *filename );
void PrintBSP2FileSizes( void );
#endif

#endif
