Quake III Arena: code/bspc/l_bsp

00246 {
00247     int checksum = 0;
00248 
00249     while( bytes-- )  
00250         checksum = (checksum << 4) ^ *((char *)buffer)++;
00251 
00252     return checksum;
00253 }

00102 {
00103     //models
00104     hl_nummodels = 0;
00105     hl_dmodels = (hl_dmodel_t *) GetMemory(HL_MAX_MAP_MODELS * sizeof(hl_dmodel_t));
00106     hl_allocatedbspmem = HL_MAX_MAP_MODELS * sizeof(hl_dmodel_t);
00107     //visibility
00108     hl_visdatasize = 0;
00109     hl_dvisdata = (byte *) GetMemory(HL_MAX_MAP_VISIBILITY * sizeof(byte));
00110     hl_allocatedbspmem += HL_MAX_MAP_VISIBILITY * sizeof(byte);
00111     //light data
00112     hl_lightdatasize = 0;
00113     hl_dlightdata = (byte *) GetMemory(HL_MAX_MAP_LIGHTING * sizeof(byte));
00114     hl_allocatedbspmem += HL_MAX_MAP_LIGHTING * sizeof(byte);
00115     //texture data
00116     hl_texdatasize = 0;
00117     hl_dtexdata = (byte *) GetMemory(HL_MAX_MAP_MIPTEX * sizeof(byte)); // (dmiptexlump_t)
00118     hl_allocatedbspmem += HL_MAX_MAP_MIPTEX * sizeof(byte);
00119     //entities
00120     hl_entdatasize = 0;
00121     hl_dentdata = (char *) GetMemory(HL_MAX_MAP_ENTSTRING * sizeof(char));
00122     hl_allocatedbspmem += HL_MAX_MAP_ENTSTRING * sizeof(char);
00123     //leaves
00124     hl_numleafs = 0;
00125     hl_dleafs = (hl_dleaf_t *) GetMemory(HL_MAX_MAP_LEAFS * sizeof(hl_dleaf_t));
00126     hl_allocatedbspmem += HL_MAX_MAP_LEAFS * sizeof(hl_dleaf_t);
00127     //planes
00128     hl_numplanes = 0;
00129     hl_dplanes = (hl_dplane_t *) GetMemory(HL_MAX_MAP_PLANES * sizeof(hl_dplane_t));
00130     hl_allocatedbspmem += HL_MAX_MAP_PLANES * sizeof(hl_dplane_t);
00131     //vertexes
00132     hl_numvertexes = 0;
00133     hl_dvertexes = (hl_dvertex_t *) GetMemory(HL_MAX_MAP_VERTS * sizeof(hl_dvertex_t));
00134     hl_allocatedbspmem += HL_MAX_MAP_VERTS * sizeof(hl_dvertex_t);
00135     //nodes
00136     hl_numnodes = 0;
00137     hl_dnodes = (hl_dnode_t *) GetMemory(HL_MAX_MAP_NODES * sizeof(hl_dnode_t));
00138     hl_allocatedbspmem += HL_MAX_MAP_NODES * sizeof(hl_dnode_t);
00139     //texture info
00140     hl_numtexinfo = 0;
00141     hl_texinfo = (hl_texinfo_t *) GetMemory(HL_MAX_MAP_TEXINFO * sizeof(hl_texinfo_t));
00142     hl_allocatedbspmem += HL_MAX_MAP_TEXINFO * sizeof(hl_texinfo_t);
00143     //faces
00144     hl_numfaces = 0;
00145     hl_dfaces = (hl_dface_t *) GetMemory(HL_MAX_MAP_FACES * sizeof(hl_dface_t));
00146     hl_allocatedbspmem += HL_MAX_MAP_FACES * sizeof(hl_dface_t);
00147     //clip nodes
00148     hl_numclipnodes = 0;
00149     hl_dclipnodes = (hl_dclipnode_t *) GetMemory(HL_MAX_MAP_CLIPNODES * sizeof(hl_dclipnode_t));
00150     hl_allocatedbspmem += HL_MAX_MAP_CLIPNODES * sizeof(hl_dclipnode_t);
00151     //edges
00152     hl_numedges = 0;
00153     hl_dedges = (hl_dedge_t *) GetMemory(HL_MAX_MAP_EDGES * sizeof(hl_dedge_t));
00154     hl_allocatedbspmem += HL_MAX_MAP_EDGES, sizeof(hl_dedge_t);
00155     //mark surfaces
00156     hl_nummarksurfaces = 0;
00157     hl_dmarksurfaces = (unsigned short *) GetMemory(HL_MAX_MAP_MARKSURFACES * sizeof(unsigned short));
00158     hl_allocatedbspmem += HL_MAX_MAP_MARKSURFACES * sizeof(unsigned short);
00159     //surface edges
00160     hl_numsurfedges = 0;
00161     hl_dsurfedges = (int *) GetMemory(HL_MAX_MAP_SURFEDGES * sizeof(int));
00162     hl_allocatedbspmem += HL_MAX_MAP_SURFEDGES * sizeof(int);
00163     //print allocated memory
00164     Log_Print("allocated ");
00165     PrintMemorySize(hl_allocatedbspmem);
00166     Log_Print(" of BSP memory\n");
00167 } //end of the function HL_AllocMaxBSP

00261 {
00262     int     j;
00263     int     rep;
00264     int     visrow;
00265     byte    *dest_p;
00266     
00267     dest_p = dest;
00268     visrow = (hl_numleafs + 7)>>3;
00269     
00270     for (j=0 ; j<visrow ; j++)
00271     {
00272         *dest_p++ = vis[j];
00273         if (vis[j])
00274             continue;
00275 
00276         rep = 1;
00277         for ( j++; j<visrow ; j++)
00278             if (vis[j] || rep == 255)
00279                 break;
00280             else
00281                 rep++;
00282         *dest_p++ = rep;
00283         j--;
00284     }
00285     
00286     return dest_p - dest;
00287 }

00296 {
00297     int     c;
00298     byte    *out;
00299     int     row;
00300 
00301     row = (hl_numleafs+7)>>3;   
00302     out = decompressed;
00303 
00304     do
00305     {
00306         if (*in)
00307         {
00308             *out++ = *in++;
00309             continue;
00310         }
00311     
00312         c = in[1];
00313         in += 2;
00314         while (c)
00315         {
00316             *out++ = 0;
00317             c--;
00318         }
00319     } while (out - decompressed < row);
00320 }

00170 {
00171     //models
00172     hl_nummodels = 0;
00173     FreeMemory(hl_dmodels);
00174     hl_dmodels = NULL;
00175     //visibility
00176     hl_visdatasize = 0;
00177     FreeMemory(hl_dvisdata);
00178     hl_dvisdata = NULL;
00179     //light data
00180     hl_lightdatasize = 0;
00181     FreeMemory(hl_dlightdata);
00182     hl_dlightdata = NULL;
00183     //texture data
00184     hl_texdatasize = 0;
00185     FreeMemory(hl_dtexdata);
00186     hl_dtexdata = NULL;
00187     //entities
00188     hl_entdatasize = 0;
00189     FreeMemory(hl_dentdata);
00190     hl_dentdata = NULL;
00191     //leaves
00192     hl_numleafs = 0;
00193     FreeMemory(hl_dleafs);
00194     hl_dleafs = NULL;
00195     //planes
00196     hl_numplanes = 0;
00197     FreeMemory(hl_dplanes);
00198     hl_dplanes = NULL;
00199     //vertexes
00200     hl_numvertexes = 0;
00201     FreeMemory(hl_dvertexes);
00202     hl_dvertexes = NULL;
00203     //nodes
00204     hl_numnodes = 0;
00205     FreeMemory(hl_dnodes);
00206     hl_dnodes = NULL;
00207     //texture info
00208     hl_numtexinfo = 0;
00209     FreeMemory(hl_texinfo);
00210     hl_texinfo = NULL;
00211     //faces
00212     hl_numfaces = 0;
00213     FreeMemory(hl_dfaces);
00214     hl_dfaces = NULL;
00215     //clip nodes
00216     hl_numclipnodes = 0;
00217     FreeMemory(hl_dclipnodes);
00218     hl_dclipnodes = NULL;
00219     //edges
00220     hl_numedges = 0;
00221     FreeMemory(hl_dedges);
00222     hl_dedges = NULL;
00223     //mark surfaces
00224     hl_nummarksurfaces = 0;
00225     FreeMemory(hl_dmarksurfaces);
00226     hl_dmarksurfaces = NULL;
00227     //surface edges
00228     hl_numsurfedges = 0;
00229     FreeMemory(hl_dsurfedges);
00230     hl_dsurfedges = NULL;
00231     //
00232     Log_Print("freed ");
00233     PrintMemorySize(hl_allocatedbspmem);
00234     Log_Print(" of BSP memory\n");
00235     hl_allocatedbspmem = 0;
00236 } //end of the function HL_FreeMaxBSP


Data Structures
struct	hl_dclipnode_t
struct	hl_dedge_t
struct	hl_dface_t
struct	hl_dheader_t
struct	hl_dleaf_t
struct	hl_dmiptexlump_t
struct	hl_dmodel_t
struct	hl_dnode_t
struct	hl_dplane_t
struct	hl_dvertex_t
struct	hl_lump_t
struct	hl_miptex_s
struct	hl_texinfo_s
Defines
#define	AMBIENT_LAVA 3
#define	AMBIENT_SKY 1
#define	AMBIENT_SLIME 2
#define	AMBIENT_WATER 0
#define	ANGLE_DOWN -2
#define	ANGLE_UP -1
#define	HL_BSPVERSION 30
#define	HL_CONTENTS_CLIP -8
#define	HL_CONTENTS_CURRENT_0 -9
#define	HL_CONTENTS_CURRENT_180 -11
#define	HL_CONTENTS_CURRENT_270 -12
#define	HL_CONTENTS_CURRENT_90 -10
#define	HL_CONTENTS_CURRENT_DOWN -14
#define	HL_CONTENTS_CURRENT_UP -13
#define	HL_CONTENTS_EMPTY -1
#define	HL_CONTENTS_LAVA -5
#define	HL_CONTENTS_ORIGIN -7
#define	HL_CONTENTS_SKY -6
#define	HL_CONTENTS_SLIME -4
#define	HL_CONTENTS_SOLID -2
#define	HL_CONTENTS_TRANSLUCENT -15
#define	HL_CONTENTS_WATER -3
#define	HL_HEADER_LUMPS 15
#define	HL_LUMP_CLIPNODES 9
#define	HL_LUMP_EDGES 12
#define	HL_LUMP_ENTITIES 0
#define	HL_LUMP_FACES 7
#define	HL_LUMP_LEAFS 10
#define	HL_LUMP_LIGHTING 8
#define	HL_LUMP_MARKSURFACES 11
#define	HL_LUMP_MODELS 14
#define	HL_LUMP_NODES 5
#define	HL_LUMP_PLANES 1
#define	HL_LUMP_SURFEDGES 13
#define	HL_LUMP_TEXINFO 6
#define	HL_LUMP_TEXTURES 2
#define	HL_LUMP_VERTEXES 3
#define	HL_LUMP_VISIBILITY 4
#define	HL_MAX_MAP_BRUSHES 4096
#define	HL_MAX_MAP_CLIPNODES 32767
#define	HL_MAX_MAP_EDGES 256000
#define	HL_MAX_MAP_ENTITIES 1024
#define	HL_MAX_MAP_ENTSTRING (128*1024)
#define	HL_MAX_MAP_FACES 65535
#define	HL_MAX_MAP_HULLS 4
#define	HL_MAX_MAP_LEAFS 8192
#define	HL_MAX_MAP_LIGHTING 0x200000
#define	HL_MAX_MAP_MARKSURFACES 65535
#define	HL_MAX_MAP_MIPTEX 0x200000
#define	HL_MAX_MAP_MODELS 400
#define	HL_MAX_MAP_NODES 32767
#define	HL_MAX_MAP_PLANES 32767
#define	HL_MAX_MAP_PORTALS 65536
#define	HL_MAX_MAP_SURFEDGES 512000
#define	HL_MAX_MAP_TEXINFO 8192
#define	HL_MAX_MAP_TEXTURES 512
#define	HL_MAX_MAP_VERTS 65535
#define	HL_MAX_MAP_VISIBILITY 0x200000
#define	HL_TOOLVERSION 2
#define	MAX_KEY 32
#define	MAX_VALUE 1024
#define	MAXLIGHTMAPS 4
#define	MIPLEVELS 4
#define	NUM_AMBIENTS 4
#define	PLANE_ANYX 3
#define	PLANE_ANYY 4
#define	PLANE_ANYZ 5
#define	PLANE_X 0
#define	PLANE_Y 1
#define	PLANE_Z 2
#define	TEX_SPECIAL 1
Typedefs
typedef hl_miptex_s	hl_miptex_t
typedef hl_texinfo_s	hl_texinfo_t
Functions
int	FastChecksum (void *buffer, int bytes)
void	HL_AllocMaxBSP (void)
int	HL_CompressVis (byte vis, byte dest)
void	HL_DecompressVis (byte in, byte decompressed)
void	HL_FreeMaxBSP (void)
void	HL_LoadBSPFile (char *filename, int offset, int length)
void	HL_ParseEntities (void)
void	HL_PrintBSPFileSizes (void)
void	HL_UnparseEntities (void)
void	HL_WriteBSPFile (char *filename)
Variables
hl_dclipnode_t *	hl_dclipnodes
int	hl_dclipnodes_checksum
hl_dedge_t *	hl_dedges
int	hl_dedges_checksum
char *	hl_dentdata
int	hl_dentdata_checksum
hl_dface_t *	hl_dfaces
int	hl_dfaces_checksum
hl_dleaf_t *	hl_dleafs
int	hl_dleafs_checksum
byte *	hl_dlightdata
int	hl_dlightdata_checksum
unsigned short *	hl_dmarksurfaces
int	hl_dmarksurfaces_checksum
hl_dmodel_t *	hl_dmodels
int	hl_dmodels_checksum
hl_dnode_t *	hl_dnodes
int	hl_dnodes_checksum
hl_dplane_t *	hl_dplanes
int	hl_dplanes_checksum
int *	hl_dsurfedges
int	hl_dsurfedges_checksum
byte *	hl_dtexdata
int	hl_dtexdata_checksum
hl_dvertex_t *	hl_dvertexes
int	hl_dvertexes_checksum
byte *	hl_dvisdata
int	hl_dvisdata_checksum
int	hl_entdatasize
int	hl_lightdatasize
int	hl_numclipnodes
int	hl_numedges
int	hl_numfaces
int	hl_numleafs
int	hl_nummarksurfaces
int	hl_nummodels
int	hl_numnodes
int	hl_numplanes
int	hl_numsurfedges
int	hl_numtexinfo
int	hl_numvertexes
int	hl_texdatasize
hl_texinfo_t *	hl_texinfo
int	hl_texinfo_checksum
int	hl_visdatasize

l_bsp_hl.h File Reference

Data Structures

Defines

Typedefs

Functions

Variables

Define Documentation

Typedef Documentation

Function Documentation