tools/quake2/q2map/qbsp.h

   1 /*
   2 Copyright (C) 1999-2007 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];