l_bsp_q1.c

quakeIII源码这个不用我多说吧

/*
===========================================================================
Copyright (C) 1999-2005 Id Software, Inc.

This file is part of Quake III Arena source code.

Quake III Arena source code is free software; you can redistribute it
and/or modify it under the terms of the GNU General Public License as
published by the Free Software Foundation; either version 2 of the License,
or (at your option) any later version.

Quake III Arena source code is distributed in the hope that it will be
useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with Foobar; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
===========================================================================
*/

#include "l_cmd.h"
#include "l_math.h"
#include "l_mem.h"
#include "l_log.h"
#include "../botlib/l_script.h"
#include "l_bsp_q1.h"
#include "l_bsp_ent.h"

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

int				q1_nummodels;
q1_dmodel_t		*q1_dmodels;//[MAX_MAP_MODELS];

int				q1_visdatasize;
byte				*q1_dvisdata;//[MAX_MAP_VISIBILITY];

int				q1_lightdatasize;
byte				*q1_dlightdata;//[MAX_MAP_LIGHTING];

int				q1_texdatasize;
byte				*q1_dtexdata;//[MAX_MAP_MIPTEX]; // (dmiptexlump_t)

int				q1_entdatasize;
char				*q1_dentdata;//[MAX_MAP_ENTSTRING];

int				q1_numleafs;
q1_dleaf_t		*q1_dleafs;//[MAX_MAP_LEAFS];

int				q1_numplanes;
q1_dplane_t		*q1_dplanes;//[MAX_MAP_PLANES];

int				q1_numvertexes;
q1_dvertex_t	*q1_dvertexes;//[MAX_MAP_VERTS];

int				q1_numnodes;
q1_dnode_t		*q1_dnodes;//[MAX_MAP_NODES];

int				q1_numtexinfo;
q1_texinfo_t	*q1_texinfo;//[MAX_MAP_TEXINFO];

int				q1_numfaces;
q1_dface_t		*q1_dfaces;//[MAX_MAP_FACES];

int				q1_numclipnodes;
q1_dclipnode_t	*q1_dclipnodes;//[MAX_MAP_CLIPNODES];

int				q1_numedges;
q1_dedge_t		*q1_dedges;//[MAX_MAP_EDGES];

int				q1_nummarksurfaces;
unsigned short	*q1_dmarksurfaces;//[MAX_MAP_MARKSURFACES];

int				q1_numsurfedges;
int				*q1_dsurfedges;//[MAX_MAP_SURFEDGES];

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

int q1_bspallocated = false;
int q1_allocatedbspmem = 0;

void Q1_AllocMaxBSP(void)
{
	//models
	q1_nummodels = 0;
	q1_dmodels = (q1_dmodel_t *) GetMemory(Q1_MAX_MAP_MODELS * sizeof(q1_dmodel_t));
	q1_allocatedbspmem = Q1_MAX_MAP_MODELS * sizeof(q1_dmodel_t);
	//visibility
	q1_visdatasize = 0;
	q1_dvisdata = (byte *) GetMemory(Q1_MAX_MAP_VISIBILITY * sizeof(byte));
	q1_allocatedbspmem += Q1_MAX_MAP_VISIBILITY * sizeof(byte);
	//light data
	q1_lightdatasize = 0;
	q1_dlightdata = (byte *) GetMemory(Q1_MAX_MAP_LIGHTING * sizeof(byte));
	q1_allocatedbspmem += Q1_MAX_MAP_LIGHTING * sizeof(byte);
	//texture data
	q1_texdatasize = 0;
	q1_dtexdata = (byte *) GetMemory(Q1_MAX_MAP_MIPTEX * sizeof(byte)); // (dmiptexlump_t)
	q1_allocatedbspmem += Q1_MAX_MAP_MIPTEX * sizeof(byte);
	//entities
	q1_entdatasize = 0;
	q1_dentdata = (char *) GetMemory(Q1_MAX_MAP_ENTSTRING * sizeof(char));
	q1_allocatedbspmem += Q1_MAX_MAP_ENTSTRING * sizeof(char);
	//leaves
	q1_numleafs = 0;
	q1_dleafs = (q1_dleaf_t *) GetMemory(Q1_MAX_MAP_LEAFS * sizeof(q1_dleaf_t));
	q1_allocatedbspmem += Q1_MAX_MAP_LEAFS * sizeof(q1_dleaf_t);
	//planes
	q1_numplanes = 0;
	q1_dplanes = (q1_dplane_t *) GetMemory(Q1_MAX_MAP_PLANES * sizeof(q1_dplane_t));
	q1_allocatedbspmem += Q1_MAX_MAP_PLANES * sizeof(q1_dplane_t);
	//vertexes
	q1_numvertexes = 0;
	q1_dvertexes = (q1_dvertex_t *) GetMemory(Q1_MAX_MAP_VERTS * sizeof(q1_dvertex_t));
	q1_allocatedbspmem += Q1_MAX_MAP_VERTS * sizeof(q1_dvertex_t);
	//nodes
	q1_numnodes = 0;
	q1_dnodes = (q1_dnode_t *) GetMemory(Q1_MAX_MAP_NODES * sizeof(q1_dnode_t));
	q1_allocatedbspmem += Q1_MAX_MAP_NODES * sizeof(q1_dnode_t);
	//texture info
	q1_numtexinfo = 0;
	q1_texinfo = (q1_texinfo_t *) GetMemory(Q1_MAX_MAP_TEXINFO * sizeof(q1_texinfo_t));
	q1_allocatedbspmem += Q1_MAX_MAP_TEXINFO * sizeof(q1_texinfo_t);
	//faces
	q1_numfaces = 0;
	q1_dfaces = (q1_dface_t *) GetMemory(Q1_MAX_MAP_FACES * sizeof(q1_dface_t));
	q1_allocatedbspmem += Q1_MAX_MAP_FACES * sizeof(q1_dface_t);
	//clip nodes
	q1_numclipnodes = 0;
	q1_dclipnodes = (q1_dclipnode_t *) GetMemory(Q1_MAX_MAP_CLIPNODES * sizeof(q1_dclipnode_t));
	q1_allocatedbspmem += Q1_MAX_MAP_CLIPNODES * sizeof(q1_dclipnode_t);
	//edges
	q1_numedges = 0;
	q1_dedges = (q1_dedge_t *) GetMemory(Q1_MAX_MAP_EDGES * sizeof(q1_dedge_t));
	q1_allocatedbspmem += Q1_MAX_MAP_EDGES, sizeof(q1_dedge_t);
	//mark surfaces
	q1_nummarksurfaces = 0;
	q1_dmarksurfaces = (unsigned short *) GetMemory(Q1_MAX_MAP_MARKSURFACES * sizeof(unsigned short));
	q1_allocatedbspmem += Q1_MAX_MAP_MARKSURFACES * sizeof(unsigned short);
	//surface edges
	q1_numsurfedges = 0;
	q1_dsurfedges = (int *) GetMemory(Q1_MAX_MAP_SURFEDGES * sizeof(int));
	q1_allocatedbspmem += Q1_MAX_MAP_SURFEDGES * sizeof(int);
	//print allocated memory
	Log_Print("allocated ");
	PrintMemorySize(q1_allocatedbspmem);
	Log_Print(" of BSP memory\n");
} //end of the function Q1_AllocMaxBSP

void Q1_FreeMaxBSP(void)
{
	//models
	q1_nummodels = 0;
	FreeMemory(q1_dmodels);
	q1_dmodels = NULL;
	//visibility
	q1_visdatasize = 0;
	FreeMemory(q1_dvisdata);
	q1_dvisdata = NULL;
	//light data
	q1_lightdatasize = 0;
	FreeMemory(q1_dlightdata);
	q1_dlightdata = NULL;
	//texture data
	q1_texdatasize = 0;
	FreeMemory(q1_dtexdata);
	q1_dtexdata = NULL;
	//entities
	q1_entdatasize = 0;
	FreeMemory(q1_dentdata);
	q1_dentdata = NULL;
	//leaves
	q1_numleafs = 0;
	FreeMemory(q1_dleafs);
	q1_dleafs = NULL;
	//planes
	q1_numplanes = 0;
	FreeMemory(q1_dplanes);
	q1_dplanes = NULL;
	//vertexes
	q1_numvertexes = 0;
	FreeMemory(q1_dvertexes);
	q1_dvertexes = NULL;
	//nodes
	q1_numnodes = 0;
	FreeMemory(q1_dnodes);
	q1_dnodes = NULL;
	//texture info
	q1_numtexinfo = 0;
	FreeMemory(q1_texinfo);
	q1_texinfo = NULL;
	//faces
	q1_numfaces = 0;
	FreeMemory(q1_dfaces);
	q1_dfaces = NULL;
	//clip nodes
	q1_numclipnodes = 0;
	FreeMemory(q1_dclipnodes);
	q1_dclipnodes = NULL;
	//edges
	q1_numedges = 0;
	FreeMemory(q1_dedges);
	q1_dedges = NULL;
	//mark surfaces
	q1_nummarksurfaces = 0;
	FreeMemory(q1_dmarksurfaces);
	q1_dmarksurfaces = NULL;
	//surface edges
	q1_numsurfedges = 0;
	FreeMemory(q1_dsurfedges);
	q1_dsurfedges = NULL;
	//
	Log_Print("freed ");
	PrintMemorySize(q1_allocatedbspmem);
	Log_Print(" of BSP memory\n");
	q1_allocatedbspmem = 0;
} //end of the function Q1_FreeMaxBSP
//#endif //ME

/*
=============
Q1_SwapBSPFile

Byte swaps all data in a bsp file.
=============
*/
void Q1_SwapBSPFile (qboolean todisk)
{
	int i, j, c;
	q1_dmodel_t *d;
	q1_dmiptexlump_t *mtl;

	
// models	
	for (i=0 ; i<q1_nummodels ; i++)
	{
		d = &q1_dmodels[i];

		for (j=0 ; j<Q1_MAX_MAP_HULLS ; j++)
			d->headnode[j] = LittleLong (d->headnode[j]);

		d->visleafs = LittleLong (d->visleafs);
		d->firstface = LittleLong (d->firstface);
		d->numfaces = LittleLong (d->numfaces);
		
		for (j=0 ; j<3 ; j++)
		{
			d->mins[j] = LittleFloat(d->mins[j]);
			d->maxs[j] = LittleFloat(d->maxs[j]);
			d->origin[j] = LittleFloat(d->origin[j]);
		}
	}

//
// vertexes
//
	for (i=0 ; i<q1_numvertexes ; i++)
	{
		for (j=0 ; j<3 ; j++)
			q1_dvertexes[i].point[j] = LittleFloat(q1_dvertexes[i].point[j]);
	}
		
//
// planes
//	
	for (i=0 ; i<q1_numplanes ; i++)
	{
		for (j=0 ; j<3 ; j++)
			q1_dplanes[i].normal[j] = LittleFloat(q1_dplanes[i].normal[j]);
		q1_dplanes[i].dist = LittleFloat(q1_dplanes[i].dist);
		q1_dplanes[i].type = LittleLong(q1_dplanes[i].type);
	}
	
//
// texinfos
//	
	for (i=0 ; i<q1_numtexinfo ; i++)
	{
		for (j=0 ; j<8 ; j++)
			q1_texinfo[i].vecs[0][j] = LittleFloat(q1_texinfo[i].vecs[0][j]);
		q1_texinfo[i].miptex = LittleLong(q1_texinfo[i].miptex);
		q1_texinfo[i].flags = LittleLong(q1_texinfo[i].flags);
	}
	
//
// faces
//
	for (i=0 ; i<q1_numfaces ; i++)
	{
		q1_dfaces[i].texinfo = LittleShort(q1_dfaces[i].texinfo);
		q1_dfaces[i].planenum = LittleShort(q1_dfaces[i].planenum);
		q1_dfaces[i].side = LittleShort(q1_dfaces[i].side);
		q1_dfaces[i].lightofs = LittleLong(q1_dfaces[i].lightofs);
		q1_dfaces[i].firstedge = LittleLong(q1_dfaces[i].firstedge);
		q1_dfaces[i].numedges = LittleShort(q1_dfaces[i].numedges);
	}

//
// nodes
//
	for (i=0 ; i<q1_numnodes ; i++)
	{
		q1_dnodes[i].planenum = LittleLong(q1_dnodes[i].planenum);
		for (j=0 ; j<3 ; j++)
		{
			q1_dnodes[i].mins[j] = LittleShort(q1_dnodes[i].mins[j]);
			q1_dnodes[i].maxs[j] = LittleShort(q1_dnodes[i].maxs[j]);
		}
		q1_dnodes[i].children[0] = LittleShort(q1_dnodes[i].children[0]);
		q1_dnodes[i].children[1] = LittleShort(q1_dnodes[i].children[1]);