tools/quake2/q2map/qbsp.h

   1 /*
   2    Copyright (C) 1999-2006 Id Software, Inc. and contributors.
   3    For a list of contributors, see the accompanying CONTRIBUTORS file.
   4
   5    This file is part of GtkRadiant.
   6
   7    GtkRadiant is free software; you can redistribute it and/or modify
   8    it under the terms of the GNU General Public License as published by
   9    the Free Software Foundation; either version 2 of the License, or
  10    (at your option) any later version.
  11
  12    GtkRadiant is distributed in the hope that it will be useful,
  13    but WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15    GNU General Public License for more details.
  16
  17    You should have received a copy of the GNU General Public License
  18    along with GtkRadiant; if not, write to the Free Software
  19    Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  20  */
  21
  22 /* Files:
  23
  24    brushbsp.c
  25    csg.c
  26    faces.c
  27    gldraw.c
  28    glfile.c
  29    leakfile.c
  30    map.c
  31    nodraw.c
  32    portals.c
  33    prtfile.c
  34    qbsp3.c
  35    textures.c
  36    tree.c
  37    writebsp.c
  38
  39  */
  40
  41 #include "cmdlib.h"
  42 #include "mathlib.h"
  43 #include "scriplib.h"
  44 #include "polylib.h"
  45 #include "q2_threads.h"
  46 #include "bspfile.h"
  47 #include "inout.h"
  48
  49 #ifdef WIN32
  50         #ifdef NDEBUG                           // Don't show in a Release build
  51                 #pragma warning(disable : 4305)     // truncate from double to float
  52                 #pragma warning(disable : 4244)     // conversion from double to float
  53                 #pragma warning(disable : 4018)     // signed/unsigned mismatch
  54         #endif
  55 #endif
  56
  57 #define MAX_BRUSH_SIDES 128
  58 #define CLIP_EPSILON    0.1
  59
  60 #define BOGUS_RANGE 8192
  61
  62 #define TEXINFO_NODE        -1      // side is allready on a node
  63
  64 typedef struct plane_s
  65 {
  66         vec3_t normal;
  67         vec_t dist;
  68         int type;
  69         struct plane_s  *hash_chain;
  70 } plane_t;
  71
  72 typedef struct
  73 {
  74         vec_t shift[2];
  75         vec_t rotate;
  76         vec_t scale[2];
  77         char name[32];
  78         int flags;
  79         int value;
  80 } brush_texture_t;
  81
  82 typedef struct side_s
  83 {
  84         int planenum;
  85         int texinfo;
  86         winding_t   *winding;
  87         struct side_s   *original;  // bspbrush_t sides will reference the mapbrush_t sides
  88         int contents;               // from miptex
  89         int surf;                   // from miptex
  90         qboolean visible;           // choose visble planes first
  91         qboolean tested;            // this plane allready checked as a split
  92         qboolean bevel;             // don't ever use for bsp splitting
  93 } side_t;
  94
  95 typedef struct brush_s
  96 {
  97         int entitynum;
  98         int brushnum;
  99
 100         int contents;
 101
 102         vec3_t mins, maxs;
 103
 104         int numsides;
 105         side_t  *original_sides;
 106 } mapbrush_t;
 107
 108 #define PLANENUM_LEAF           -1
 109
 110 #define MAXEDGES        20
 111
 112 typedef struct face_s
 113 {
 114         struct face_s   *next;      // on node
 115
 116         // the chain of faces off of a node can be merged or split,
 117         // but each face_t along the way will remain in the chain
 118         // until the entire tree is freed
 119         struct face_s   *merged;    // if set, this face isn't valid anymore
 120         struct face_s   *split[2];  // if set, this face isn't valid anymore
 121
 122         struct portal_s *portal;
 123         int texinfo;
 124         int planenum;
 125         int contents;               // faces in different contents can't merge
 126         int outputnumber;
 127         winding_t       *w;
 128         int numpoints;
 129         qboolean badstartvert;          // tjunctions cannot be fixed without a midpoint vertex
 130         int vertexnums[MAXEDGES];
 131 } face_t;
 132
 133
 134
 135 typedef struct bspbrush_s
 136 {
 137         struct bspbrush_s   *next;
 138         vec3_t mins, maxs;
 139         int side, testside;         // side of node during construction
 140         mapbrush_t  *original;
 141         int numsides;
 142         side_t sides[6];            // variably sized
 143 } bspbrush_t;
 144
 145
 146
 147 #define MAX_NODE_BRUSHES    8
 148 typedef struct node_s
 149 {
 150         // both leafs and nodes
 151         int planenum;               // -1 = leaf node
 152         struct node_s   *parent;
 153         vec3_t mins, maxs;          // valid after portalization
 154         bspbrush_t      *volume;    // one for each leaf/node
 155
 156         // nodes only
 157         qboolean detail_seperator;          // a detail brush caused the split
 158         side_t          *side;      // the side that created the node
 159         struct node_s   *children[2];
 160         face_t          *faces;
 161
 162         // leafs only
 163         bspbrush_t      *brushlist; // fragments of all brushes in this leaf
 164         int contents;               // OR of all brush contents
 165         int occupied;               // 1 or greater can reach entity
 166         entity_t        *occupant;  // for leak file testing
 167         int cluster;                // for portalfile writing
 168         int area;                   // for areaportals
 169         struct portal_s *portals;   // also on nodes during construction
 170 } node_t;
 171
 172 typedef struct portal_s
 173 {
 174         plane_t plane;
 175         node_t      *onnode;        // NULL = outside box
 176         node_t      *nodes[2];      // [0] = front side of plane
 177         struct portal_s *next[2];
 178         winding_t   *winding;
 179
 180         qboolean sidefound;         // false if ->side hasn't been checked
 181         side_t      *side;          // NULL = non-visible
 182         face_t      *face[2];       // output face in bsp file
 183 } portal_t;
 184
 185 typedef struct
 186 {
 187         node_t      *headnode;
 188         node_t outside_node;
 189         vec3_t mins, maxs;
 190 } tree_t;
 191
 192 extern int entity_num;
 193
 194 extern plane_t mapplanes[MAX_MAP_PLANES];
 195 extern int nummapplanes;
 196
 197 extern int nummapbrushes;
 198 extern mapbrush_t mapbrushes[MAX_MAP_BRUSHES];
 199
 200 extern vec3_t map_mins, map_maxs;
 201
 202 #define MAX_MAP_SIDES       ( MAX_MAP_BRUSHES * 6 )
 203
 204 extern int nummapbrushsides;
 205 extern side_t brushsides[MAX_MAP_SIDES];
 206
 207 extern qboolean noprune;
 208 extern qboolean nodetail;
 209 extern qboolean fulldetail;
 210 extern qboolean nomerge;
 211 extern qboolean nosubdiv;
 212 extern qboolean nowater;
 213 extern qboolean noweld;
 214 extern qboolean noshare;
 215 extern qboolean notjunc;
 216
 217 extern vec_t microvolume;
 218
 219 extern char outbase[32];
 220
 221 extern char source[1024];
 222
 223 void    LoadMapFile( char *filename );
 224 int     FindFloatPlane( vec3_t normal, vec_t dist );
 225
 226 //=============================================================================
 227
 228 // textures.c
 229
 230 typedef struct
 231 {
 232         char name[64];
 233         int flags;
 234         int value;
 235         int contents;
 236         char animname[64];
 237 } textureref_t;
 238
 239 #define MAX_MAP_TEXTURES    1024
 240
 241 extern textureref_t textureref[MAX_MAP_TEXTURES];
 242
 243 int FindMiptex( char *name );
 244
 245 int TexinfoForBrushTexture( plane_t *plane, brush_texture_t *bt, vec3_t origin );
 246
 247 //=============================================================================
 248
 249 void FindGCD( int *v );
 250
 251 mapbrush_t *Brush_LoadEntity( entity_t *ent );
 252 int PlaneTypeForNormal( vec3_t normal );
 253 qboolean MakeBrushPlanes( mapbrush_t *b );
 254 int     FindIntPlane( int *inormal, int *iorigin );
 255 void    CreateBrush( int brushnum );
 256
 257
 258 //=============================================================================
 259
 260 // draw.c
 261
 262 extern vec3_t draw_mins, draw_maxs;
 263 extern qboolean drawflag;
 264
 265 void Draw_ClearWindow( void );
 266 void DrawWinding( winding_t *w );
 267
 268 void GLS_BeginScene( void );
 269 void GLS_Winding( winding_t *w, int code );
 270 void GLS_EndScene( void );
 271
 272 //=============================================================================
 273
 274 // csg
 275
 276 bspbrush_t *MakeBspBrushList( int startbrush, int endbrush,
 277                                                           vec3_t clipmins, vec3_t clipmaxs );
 278 bspbrush_t *ChopBrushes( bspbrush_t *head );
 279 bspbrush_t *InitialBrushList( bspbrush_t *list );
 280 bspbrush_t *OptimizedBrushList( bspbrush_t *list );
 281
 282 void WriteBrushMap( char *name, bspbrush_t *list );
 283
 284 //=============================================================================
 285
 286 // brushbsp
 287
 288 void WriteBrushList( char *name, bspbrush_t *brush, qboolean onlyvis );
 289
 290 bspbrush_t *CopyBrush( bspbrush_t *brush );
 291
 292 void SplitBrush( bspbrush_t *brush, int planenum,
 293                                  bspbrush_t **front, bspbrush_t **back );
 294
 295 tree_t *AllocTree( void );
 296 node_t *AllocNode( void );
 297 bspbrush_t *AllocBrush( int numsides );
 298 int CountBrushList( bspbrush_t *brushes );
 299 void FreeBrush( bspbrush_t *brushes );
 300 vec_t BrushVolume( bspbrush_t *brush );
 301
 302 void BoundBrush( bspbrush_t *brush );
 303 void FreeBrushList( bspbrush_t *brushes );
 304
 305 tree_t *BrushBSP( bspbrush_t *brushlist, vec3_t mins, vec3_t maxs );
 306
 307 //=============================================================================
 308
 309 // portals.c
 310
 311 int VisibleContents( int contents );
 312
 313 void MakeHeadnodePortals( tree_t *tree );
 314 void MakeNodePortal( node_t *node );
 315 void SplitNodePortals( node_t *node );
 316
 317 qboolean    Portal_VisFlood( portal_t *p );
 318
 319 qboolean FloodEntities( tree_t *tree );
 320 void FillOutside( node_t *headnode );
 321 void FloodAreas( tree_t *tree );
 322 void MarkVisibleSides( tree_t *tree, int start, int end );
 323 void FreePortal( portal_t *p );
 324 void EmitAreaPortals( node_t *headnode );
 325
 326 void MakeTreePortals( tree_t *tree );
 327
 328 //=============================================================================
 329
 330 // glfile.c
 331
 332 void OutputWinding( winding_t *w, FILE *glview );
 333 void WriteGLView( tree_t *tree, char *source );
 334
 335 //=============================================================================
 336
 337 // leakfile.c
 338
 339 //void LeakFile (tree_t *tree);
 340 xmlNodePtr LeakFile( tree_t *tree );
 341
 342 //=============================================================================
 343
 344 // prtfile.c
 345
 346 void WritePortalFile( tree_t *tree );
 347
 348 //=============================================================================
 349
 350 // writebsp.c
 351
 352 void SetModelNumbers( void );
 353 void SetLightStyles( void );
 354
 355 void BeginBSPFile( void );
 356 void WriteBSP( node_t *headnode );
 357 void EndBSPFile( void );
 358 void BeginModel( void );
 359 void EndModel( void );
 360
 361 //=============================================================================
 362
 363 // faces.c
 364
 365 void MakeFaces( node_t *headnode );
 366 void FixTjuncs( node_t *headnode );
 367 int GetEdge2( int v1, int v2,  face_t *f );
 368
 369 face_t  *AllocFace( void );
 370 void FreeFace( face_t *f );
 371
 372 void MergeNodeFaces( node_t *node );
 373
 374 //=============================================================================
 375
 376 // tree.c
 377
 378 void FreeTree( tree_t *tree );
 379 void FreeTree_r( node_t *node );
 380 void PrintTree_r( node_t *node, int depth );
 381 void FreeTreePortals_r( node_t *node );
 382 void PruneNodes_r( node_t *node );
 383 void PruneNodes( node_t *node );
 384
 385 //=============================================================================
 386
 387 // externs
 388
 389 extern char *mapname;
 390 extern char game[64];