2 Copyright (C) 1999-2007 id Software, Inc. and contributors.
3 For a list of contributors, see the accompanying CONTRIBUTORS file.
5 This file is part of GtkRadiant.
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.
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.
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
21 ----------------------------------------------------------------------------------
23 This code has been altered significantly from its original form, to support
24 several games based on the Quake III Arena engine, in the form of "Q3Map2."
26 ------------------------------------------------------------------------------- */
37 #define Q3MAP_VERSION "2.5.11"
38 #define Q3MAP_MOTD "A well-oiled toaster oven"
42 /* -------------------------------------------------------------------------------
46 ------------------------------------------------------------------------------- */
48 /* platform-specific */
49 #if defined( __linux__ ) || defined( __APPLE__ )
65 #include "version.h" /* ttimo: might want to guard that if built outside of the GtkRadiant tree */
72 #include "picomodel.h"
81 #include "radiant_jpeglib.h"
87 /* -------------------------------------------------------------------------------
91 ------------------------------------------------------------------------------- */
93 #define MAC_STATIC_HACK 0
94 #if defined( __APPLE__ ) && MAC_STATIC_HACK
95 #define MAC_STATIC static
102 #define Q_stricmp stricmp
103 #define Q_strncasecmp strnicmp
105 #define Q_stricmp strcasecmp
106 #define Q_strncasecmp strncasecmp
111 #define VectorMA( a, s, b, c ) ((c)[ 0 ] = (a)[ 0 ] + (s) * (b)[ 0 ], (c)[ 1 ] = (a)[ 1 ] + (s) * (b)[ 1 ], (c)[ 2 ] = (a)[ 2 ] + (s) * (b)[ 2 ])
115 /* -------------------------------------------------------------------------------
119 ------------------------------------------------------------------------------- */
124 #define MAX_IMAGES 512
125 #define DEFAULT_IMAGE "*default"
127 #define MAX_MODELS 512
129 #define DEF_BACKSPLASH_FRACTION 0.05f /* 5% backsplash by default */
130 #define DEF_BACKSPLASH_DISTANCE 23
132 #define DEF_RADIOSITY_BOUNCE 1.0f /* ydnar: default to 100% re-emitted light */
134 #define MAX_SHADER_INFO 8192
135 #define MAX_CUST_SURFACEPARMS 64
137 #define SHADER_MAX_VERTEXES 1000
138 #define SHADER_MAX_INDEXES (6 * SHADER_MAX_VERTEXES)
140 #define MAX_JITTERS 256
143 /* epair parsing (note case-sensitivity directive) */
144 #define CASE_INSENSITIVE_EPAIRS 1
146 #if CASE_INSENSITIVE_EPAIRS
147 #define EPAIR_STRCMP Q_stricmp
149 #define EPAIR_STRCMP strcmp
153 /* ydnar: compiler flags, because games have widely varying content/surface flags */
154 #define C_SOLID 0x00000001
155 #define C_TRANSLUCENT 0x00000002
156 #define C_STRUCTURAL 0x00000004
157 #define C_HINT 0x00000008
158 #define C_NODRAW 0x00000010
159 #define C_LIGHTGRID 0x00000020
160 #define C_ALPHASHADOW 0x00000040
161 #define C_LIGHTFILTER 0x00000080
162 #define C_VERTEXLIT 0x00000100
163 #define C_LIQUID 0x00000200
164 #define C_FOG 0x00000400
165 #define C_SKY 0x00000800
166 #define C_ORIGIN 0x00001000
167 #define C_AREAPORTAL 0x00002000
168 #define C_ANTIPORTAL 0x00004000 /* like hint, but doesn't generate portals */
169 #define C_SKIP 0x00008000 /* like hint, but skips this face (doesn't split bsp) */
170 #define C_NOMARKS 0x00010000 /* no decals */
172 #define C_DETAIL 0x08000000 /* THIS MUST BE THE SAME AS IN RADIANT! */
176 #define WORLDSPAWN_CAST_SHADOWS 1
177 #define WORLDSPAWN_RECV_SHADOWS 1
178 #define ENTITY_CAST_SHADOWS 0
179 #define ENTITY_RECV_SHADOWS 1
183 #define MAX_PATCH_SIZE 32
184 #define MAX_BRUSH_SIDES 1024
185 #define MAX_BUILD_SIDES 300
187 #define MAX_EXPANDED_AXIS 128
189 #define CLIP_EPSILON 0.1f
190 #define PLANESIDE_EPSILON 0.001f
191 #define PLANENUM_LEAF -1
193 #define HINT_PRIORITY 1000 /* ydnar: force hint splits first and antiportal/areaportal splits last */
194 #define ANTIPORTAL_PRIORITY -1000
195 #define AREAPORTAL_PRIORITY -1000
197 #define PSIDE_FRONT 1
199 #define PSIDE_BOTH (PSIDE_FRONT | PSIDE_BACK)
200 #define PSIDE_FACING 4
202 #define BPRIMIT_UNDEFINED 0
203 #define BPRIMIT_OLDBRUSHES 1
204 #define BPRIMIT_NEWBRUSHES 2
208 #define VIS_HEADER_SIZE 8
210 #define SEPERATORCACHE /* seperator caching helps a bit */
212 #define PORTALFILE "PRT1"
214 #define MAX_PORTALS 32768
215 #define MAX_SEPERATORS MAX_POINTS_ON_WINDING
216 #define MAX_POINTS_ON_FIXED_WINDING 24 /* ydnar: increased this from 12 at the expense of more memory */
217 #define MAX_PORTALS_ON_LEAF 128
226 #define LIGHT_ATTEN_LINEAR 1
227 #define LIGHT_ATTEN_ANGLE 2
228 #define LIGHT_ATTEN_DISTANCE 4
229 #define LIGHT_TWOSIDED 8
230 #define LIGHT_GRID 16
231 #define LIGHT_SURFACES 32
232 #define LIGHT_DARK 64 /* probably never use this */
233 #define LIGHT_FAST 256
234 #define LIGHT_FAST_TEMP 512
235 #define LIGHT_FAST_ACTUAL (LIGHT_FAST | LIGHT_FAST_TEMP)
236 #define LIGHT_NEGATIVE 1024
238 #define LIGHT_SUN_DEFAULT (LIGHT_ATTEN_ANGLE | LIGHT_GRID | LIGHT_SURFACES)
239 #define LIGHT_AREA_DEFAULT (LIGHT_ATTEN_ANGLE | LIGHT_ATTEN_DISTANCE | LIGHT_GRID | LIGHT_SURFACES) /* q3a and wolf are the same */
240 #define LIGHT_Q3A_DEFAULT (LIGHT_ATTEN_ANGLE | LIGHT_ATTEN_DISTANCE | LIGHT_GRID | LIGHT_SURFACES | LIGHT_FAST)
241 #define LIGHT_WOLF_DEFAULT (LIGHT_ATTEN_LINEAR | LIGHT_ATTEN_DISTANCE | LIGHT_GRID | LIGHT_SURFACES | LIGHT_FAST)
243 #define MAX_TRACE_TEST_NODES 256
244 #define DEFAULT_INHIBIT_RADIUS 1.5f
246 #define LUXEL_EPSILON 0.125f
247 #define VERTEX_EPSILON -0.125f
248 #define GRID_EPSILON 0.0f
250 #define DEFAULT_LIGHTMAP_SAMPLE_SIZE 16
251 #define DEFAULT_LIGHTMAP_SAMPLE_OFFSET 1.0f
252 #define DEFAULT_SUBDIVIDE_THRESHOLD 1.0f
254 #define EXTRA_SCALE 2 /* -extrawide = -super 2 */
255 #define EXTRAWIDE_SCALE 2 /* -extrawide = -super 2 -filter */
257 #define CLUSTER_UNMAPPED -1
258 #define CLUSTER_OCCLUDED -2
259 #define CLUSTER_FLOODED -3
261 #define VERTEX_LUXEL_SIZE 3
262 #define BSP_LUXEL_SIZE 3
263 #define RAD_LUXEL_SIZE 3
264 #define SUPER_LUXEL_SIZE 4
265 #define SUPER_ORIGIN_SIZE 3
266 #define SUPER_NORMAL_SIZE 3
267 #define SUPER_DELUXEL_SIZE 3
268 #define BSP_DELUXEL_SIZE 3
270 #define VERTEX_LUXEL( s, v ) (vertexLuxels[ s ] + ((v) * VERTEX_LUXEL_SIZE))
271 #define RAD_VERTEX_LUXEL( s, v )(radVertexLuxels[ s ] + ((v) * VERTEX_LUXEL_SIZE))
272 #define BSP_LUXEL( s, x, y ) (lm->bspLuxels[ s ] + ((((y) * lm->w) + (x)) * BSP_LUXEL_SIZE))
273 #define RAD_LUXEL( s, x, y ) (lm->radLuxels[ s ] + ((((y) * lm->w) + (x)) * RAD_LUXEL_SIZE))
274 #define SUPER_LUXEL( s, x, y ) (lm->superLuxels[ s ] + ((((y) * lm->sw) + (x)) * SUPER_LUXEL_SIZE))
275 #define SUPER_ORIGIN( x, y ) (lm->superOrigins + ((((y) * lm->sw) + (x)) * SUPER_ORIGIN_SIZE))
276 #define SUPER_NORMAL( x, y ) (lm->superNormals + ((((y) * lm->sw) + (x)) * SUPER_NORMAL_SIZE))
277 #define SUPER_CLUSTER( x, y ) (lm->superClusters + (((y) * lm->sw) + (x)))
278 #define SUPER_DELUXEL( x, y ) (lm->superDeluxels + ((((y) * lm->sw) + (x)) * SUPER_DELUXEL_SIZE))
279 #define BSP_DELUXEL( x, y ) (lm->bspDeluxels + ((((y) * lm->w) + (x)) * BSP_DELUXEL_SIZE))
283 /* -------------------------------------------------------------------------------
287 ------------------------------------------------------------------------------- */
289 #define EXTERNAL_LIGHTMAP "lm_%04d.tga"
291 #define MAX_LIGHTMAPS 4 /* RBSP */
292 #define MAX_LIGHT_STYLES 64
293 #define MAX_SWITCHED_LIGHTS 32
294 #define LS_NORMAL 0x00
295 #define LS_UNUSED 0xFE
298 #define MAX_LIGHTMAP_SHADERS 256
300 /* ok to increase these at the expense of more memory */
301 #define MAX_MAP_MODELS 0x400
302 #define MAX_MAP_BRUSHES 0x8000
303 #define MAX_MAP_ENTITIES 0x1000 //% 0x800 /* ydnar */
304 #define MAX_MAP_ENTSTRING 0x80000 //% 0x40000 /* ydnar */
305 #define MAX_MAP_SHADERS 0x400
307 #define MAX_MAP_AREAS 0x100 /* MAX_MAP_AREA_BYTES in q_shared must match! */
308 #define MAX_MAP_FOGS 30 //& 0x100 /* RBSP (32 - world fog - goggles) */
309 #define MAX_MAP_PLANES 0x100000 //% 0x20000 /* ydnar for md */
310 #define MAX_MAP_NODES 0x20000
311 #define MAX_MAP_BRUSHSIDES 0x100000 //% 0x20000 /* ydnar */
312 #define MAX_MAP_LEAFS 0x20000
313 #define MAX_MAP_LEAFFACES 0x20000
314 #define MAX_MAP_LEAFBRUSHES 0x40000
315 #define MAX_MAP_PORTALS 0x20000
316 #define MAX_MAP_LIGHTING 0x800000
317 #define MAX_MAP_LIGHTGRID 0x100000 //% 0x800000 /* ydnar: set to points, not bytes */
318 #define MAX_MAP_VISIBILITY 0x200000
320 #define MAX_MAP_DRAW_SURFS 0x20000
321 #define MAX_MAP_DRAW_VERTS 0x80000
322 #define MAX_MAP_DRAW_INDEXES 0x80000
325 /* key / value pair sizes in the entities lump */
327 #define MAX_VALUE 1024
329 /* the editor uses these predefined yaw angles to orient entities up or down */
331 #define ANGLE_DOWN -2
333 #define LIGHTMAP_WIDTH 128
334 #define LIGHTMAP_HEIGHT 128
336 #define MIN_WORLD_COORD (-65536)
337 #define MAX_WORLD_COORD (65536)
338 #define WORLD_SIZE (MAX_WORLD_COORD - MIN_WORLD_COORD)
341 typedef void (*bspFunc)( const char * );
356 bspLump_t lumps[ 100 ]; /* theoretical maximum # of bsp lumps */
363 float mins[ 3 ], maxs[ 3 ];
364 int firstBSPSurface, numBSPSurfaces;
365 int firstBSPBrush, numBSPBrushes;
372 char shader[ MAX_QPATH ];
379 /* planes x^1 is allways the opposite of plane x */
392 int children[ 2 ]; /* negative numbers are -(leafs+1), not nodes */
393 int mins[ 3 ]; /* for frustom culling */
401 int cluster; /* -1 = opaque cluster (do I still store these?) */
404 int mins[ 3 ]; /* for frustum culling */
407 int firstBSPLeafSurface;
408 int numBSPLeafSurfaces;
410 int firstBSPLeafBrush;
411 int numBSPLeafBrushes;
418 int planeNum; /* positive plane side faces out of the leaf */
420 int surfaceNum; /* RBSP */
429 int shaderNum; /* the shader that determines the content flags */
436 char shader[ MAX_QPATH ];
438 int visibleSide; /* the brush side that ray tests need to clip against (-1 == none) */
447 float lightmap[ MAX_LIGHTMAPS ][ 2 ]; /* RBSP */
449 byte color[ MAX_LIGHTMAPS ][ 4 ]; /* RBSP */
466 typedef struct bspGridPoint_s
468 byte ambient[ MAX_LIGHTMAPS ][ 3 ];
469 byte directed[ MAX_LIGHTMAPS ][ 3 ];
470 byte styles[ MAX_LIGHTMAPS ];
488 byte lightmapStyles[ MAX_LIGHTMAPS ]; /* RBSP */
489 byte vertexStyles[ MAX_LIGHTMAPS ]; /* RBSP */
490 int lightmapNum[ MAX_LIGHTMAPS ]; /* RBSP */
491 int lightmapX[ MAX_LIGHTMAPS ], lightmapY[ MAX_LIGHTMAPS ]; /* RBSP */
492 int lightmapWidth, lightmapHeight;
494 vec3_t lightmapOrigin;
495 vec3_t lightmapVecs[ 3 ]; /* on patches, [ 0 ] and [ 1 ] are lodbounds */
504 /* -------------------------------------------------------------------------------
508 ------------------------------------------------------------------------------- */
510 /* ydnar: for smaller structs */
514 /* ydnar: for q3map_tcMod */
515 typedef float tcMod_t[ 3 ][ 3 ];
518 /* ydnar: for multiple game support */
519 typedef struct surfaceParm_s
522 int contentFlags, contentFlagsClear;
523 int surfaceFlags, surfaceFlagsClear;
524 int compileFlags, compileFlagsClear;
529 typedef struct game_s
531 char *arg; /* -game matches this */
532 char *gamePath; /* main game data dir */
533 char *homeBasePath; /* home sub-dir on unix */
534 char *magic; /* magic word for figuring out base path */
535 char *shaderPath; /* shader directory */
536 qboolean wolfLight; /* when true, lights work like wolf q3map */
537 qboolean emitFlares; /* when true, emit flare surfaces */
538 char *flareShader; /* default flare shader (MUST BE SET) */
539 char *bspIdent; /* 4-letter bsp file prefix */
540 int bspVersion; /* BSP version to use */
541 bspFunc load, write; /* load/write function pointers */
542 surfaceParm_t surfaceParms[ 128 ]; /* surfaceparm array */
547 typedef struct image_s
549 char *name, *filename;
560 vec3_t direction, color;
561 float photons, deviance, filterRadius;
567 typedef struct surfaceModel_s
569 struct surfaceModel_s *next;
570 char model[ MAX_QPATH ];
572 float minScale, maxScale;
573 float minAngle, maxAngle;
579 /* ydnar/sd: foliage stuff for wolf et (engine-supported optimization of the above) */
580 typedef struct foliage_s
582 struct foliage_s *next;
583 char model[ MAX_QPATH ];
584 float scale, density, odds;
585 qboolean inverseAlpha;
589 typedef struct foliageInstance_s
596 typedef struct remap_s
598 struct remap_s *next;
600 char to[ MAX_QPATH ];
613 typedef struct alphaMod_s
615 struct alphaMod_s *next;
632 typedef struct shaderInfo_s
634 char shader[ MAX_QPATH ];
638 float value; /* light value */
640 char backShader[ MAX_QPATH ]; /* for surfaces that generate different front and back passes */
641 char flareShader[ MAX_QPATH ]; /* for light flares */
642 char cloneShader[ MAX_QPATH ]; /* ydnar: for cloning of a surface */
643 char damageShader[ MAX_QPATH ]; /* ydnar: sof2 damage shader name */
645 surfaceModel_t *surfaceModel; /* ydnar: for distribution of models */
646 foliage_t *foliage; /* ydnar/splash damage: wolf et foliage */
648 float subdivisions; /* from a "tesssize xxx" */
649 float backsplashFraction; /* floating point value, usually 0.05 */
650 float backsplashDistance; /* default 16 */
651 float lightSubdivide; /* default 999 */
652 float lightFilterRadius; /* ydnar: lightmap filtering/blurring radius for lights created by this shader (default: 0) */
654 int lightmapSampleSize; /* lightmap sample size */
655 float lightmapSampleOffset; /* ydnar: lightmap sample offset (default: 1.0) */
657 float bounceScale; /* ydnar: radiosity re-emission [0,1.0+] */
658 float offset; /* ydnar: offset in units */
659 float shadeAngleDegrees; /* ydnar: breaking angle for smooth shading (degrees) */
661 vec3_t mins, maxs; /* ydnar: for particle studio vertexDeform move support */
663 qb_t legacyTerrain; /* ydnar: enable legacy terrain crutches */
664 qb_t indexed; /* ydnar: attempt to use indexmap (terrain alphamap style) */
665 qb_t forceMeta; /* ydnar: force metasurface path */
666 qb_t noClip; /* ydnar: don't clip into bsp, preserve original face winding */
667 qb_t noFast; /* ydnar: supress fast lighting for surfaces with this shader */
668 qb_t invert; /* ydnar: reverse facing */
669 qb_t nonplanar; /* ydnar: for nonplanar meta surface merging */
670 qb_t tcGen; /* ydnar: has explicit texcoord generation */
671 vec3_t vecs[ 2 ]; /* ydnar: explicit texture vectors for [0,1] texture space */
672 tcMod_t mod; /* ydnar: q3map_tcMod matrix for djbob :) */
673 vec3_t lightmapAxis; /* ydnar: explicit lightmap axis projection */
674 alphaMod_t *alphaMod; /* ydnar: q3map_alphaMod support */
676 int furNumLayers; /* ydnar: number of fur layers */
677 float furOffset; /* ydnar: offset of each layer */
678 float furFade; /* ydnar: alpha fade amount per layer */
680 qb_t splotchFix; /* ydnar: filter splotches on lightmaps */
682 qb_t hasPasses; /* false if the shader doesn't define any rendering passes */
683 qb_t globalTexture; /* don't normalize texture repeats */
684 qb_t twoSided; /* cull none */
685 qb_t autosprite; /* autosprite shaders will become point lights instead of area lights */
686 qb_t polygonOffset; /* ydnar: don't face cull this or against this */
687 qb_t patchShadows; /* have patches casting shadows when using -light for this surface */
688 qb_t vertexShadows; /* shadows will be casted at this surface even when vertex lit */
689 qb_t forceSunlight; /* force sun light at this surface even tho we might not calculate shadows in vertex lighting */
690 qb_t notjunc; /* don't use this surface for tjunction fixing */
691 qb_t fogParms; /* ydnar: has fogparms */
692 qb_t noFog; /* ydnar: supress fogging */
694 qb_t clipModel; /* ydnar: solid model hack */
696 byte styleMarker; /* ydnar: light styles hack */
698 float vertexScale; /* vertex light scale */
700 char skyParmsImageBase[ MAX_QPATH ]; /* ydnar: for skies */
702 char editorImagePath[ MAX_QPATH ]; /* use this image to generate texture coordinates */
703 char lightImagePath[ MAX_QPATH ]; /* use this image to generate color / averageColor */
704 char normalImagePath[ MAX_QPATH ]; /* ydnar: normalmap image for bumpmapping */
706 implicitMap_t implicitMap; /* ydnar: enemy territory implicit shaders */
707 char implicitImagePath[ MAX_QPATH ];
709 image_t *shaderImage;
711 image_t *normalImage;
713 float skyLightValue; /* ydnar */
714 int skyLightIterations; /* ydnar */
715 sun_t *sun; /* ydnar */
717 vec3_t color; /* normalized color */
721 qb_t lmMergable; /* ydnar */
722 int lmCustomWidth, lmCustomHeight; /* ydnar */
723 float lmGamma; /* ydnar */
724 float lmFilterRadius; /* ydnar: lightmap filtering/blurring radius for this shader (default: 0) */
726 int shaderWidth, shaderHeight; /* ydnar */
729 vec3_t fogDir; /* ydnar */
731 char *shaderText; /* ydnar */
739 /* -------------------------------------------------------------------------------
743 ------------------------------------------------------------------------------- */
745 typedef struct face_s
757 typedef struct plane_s
762 struct plane_s *hash_chain;
767 typedef struct side_s
771 int outputNum; /* set when the side is written to the file list */
773 float texMat[ 2 ][ 3 ]; /* brush primitive texture matrix */
774 float vecs[ 2 ][ 4 ]; /* old-style texture coordinate mapping */
777 winding_t *visibleHull; /* convex hull of all visible fragments */
779 shaderInfo_t *shaderInfo;
781 int contentFlags; /* from shaderInfo */
782 int surfaceFlags; /* from shaderInfo */
783 int compileFlags; /* from shaderInfo */
784 int value; /* from shaderInfo */
786 qboolean visible; /* choose visble planes first */
787 qboolean bevel; /* don't ever use for bsp splitting, and don't bother making windings for it */
788 qboolean backSide; /* generated side for a q3map_backShader */
790 qboolean culled; /* ydnar: face culling */
795 typedef struct sideRef_s
797 struct sideRef_s *next;
803 /* ydnar: generic index mapping for entities (natural extension of terrain texturing) */
804 typedef struct indexMap_s
807 char name[ MAX_QPATH ], shader[ MAX_QPATH ];
808 float offsets[ 256 ];
814 typedef struct brush_s
816 struct brush_s *next;
817 struct brush_s *original; /* chopped up brushes will reference the originals */
819 int entityNum, brushNum;/* editor numbering */
820 int outputNum; /* set when the brush is written to the file list */
822 /* ydnar: for shadowcasting entities */
826 shaderInfo_t *contentShader;
827 shaderInfo_t *celShader; /* :) */
835 int compileFlags; /* ydnar */
839 int portalareas[ 2 ];
844 side_t sides[ 6 ]; /* variably sized */
853 int visibleSide; /* the brush side that ray tests need to clip against (-1 == none) */
861 bspDrawVert_t *verts;
866 typedef struct parseMesh_s
868 struct parseMesh_s *next;
870 int entityNum, brushNum; /* ydnar: editor numbering */
872 /* ydnar: for shadowcasting entities */
877 shaderInfo_t *shaderInfo;
878 shaderInfo_t *celShader; /* :) */
894 ydnar: the drawsurf struct was extended to allow for:
895 - non-convex planar surfaces
896 - non-planar brushface surfaces
897 - lightmapped terrain
903 /* ydnar: these match up exactly with bspSurfaceType_t */
909 SURFACE_FOLIAGE, /* wolf et */
911 /* ydnar: compiler-relevant surface types */
922 char *surfaceTypes[ NUM_SURFACE_TYPES ]
934 "SURFACE_FORCED_META",
943 /* ydnar: this struct needs an overhaul (again, heh) */
944 typedef struct mapDrawSurface_s
948 int outputNum; /* ydnar: to match this sort of thing up */
950 qboolean fur; /* ydnar: this is kind of a hack, but hey... */
951 qboolean skybox; /* ydnar: yet another fun hack */
953 struct mapDrawSurface_s *parent; /* ydnar: for cloned (skybox) surfaces to share lighting data */
955 shaderInfo_t *shaderInfo;
956 shaderInfo_t *celShader;
958 parseMesh_t *mapMesh;
963 int numVerts; /* vertexes and triangles */
964 bspDrawVert_t *verts;
969 vec3_t lightmapOrigin; /* also used for flares */
970 vec3_t lightmapVecs[ 3 ]; /* also used for flares */
971 int lightStyle; /* used for flares */
973 /* ydnar: per-surface (per-entity, actually) lightmap sample size scaling */
976 /* ydnar: surface classification */
981 /* ydnar: shadow group support */
982 int castShadows, recvShadows;
984 /* ydnar: texture coordinate range monitoring for hardware with limited texcoord precision (in texel space) */
986 int texMins[ 2 ], texMaxs[ 2 ], texRange[ 2 ];
988 /* ydnar: for patches */
991 int patchWidth, patchHeight;
994 /* ydnar/sd: for foliage */
995 int numFoliageInstances;
997 /* ydnar: editor/useful numbering */
1004 typedef struct drawSurfRef_s
1006 struct drawSurfRef_s *nextRef;
1012 /* ydnar: metasurfaces are constructed from lists of metatriangles so they can be merged in the best way */
1013 typedef struct metaTriangle_s
1017 int entityNum, surfaceNum, planeNum, fogNum, sampleSize, castShadows, recvShadows;
1019 vec3_t lightmapAxis;
1025 typedef struct epair_s
1027 struct epair_s *next;
1036 brush_t *brushes, *lastBrush;
1037 parseMesh_t *patches;
1038 int mapEntityNum, firstDrawSurf;
1039 int firstBrush, numBrushes; /* only valid during BSP compile */
1045 typedef struct node_s
1047 /* both leafs and nodes */
1048 int planenum; /* -1 = leaf node */
1049 struct node_s *parent;
1050 vec3_t mins, maxs; /* valid after portalization */
1051 brush_t *volume; /* one for each leaf/node */
1054 side_t *side; /* the side that created the node */
1055 struct node_s *children[ 2 ];
1056 int compileFlags; /* ydnar: hint, antiportal */
1058 vec3_t referencepoint;
1061 qboolean opaque; /* view can never be inside */
1062 qboolean areaportal;
1063 qboolean skybox; /* ydnar: a skybox leaf */
1064 qboolean sky; /* ydnar: a sky leaf */
1065 int cluster; /* for portalfile writing */
1066 int area; /* for areaportals */
1067 brush_t *brushlist; /* fragments of all brushes in this leaf */
1068 drawSurfRef_t *drawSurfReferences;
1070 int occupied; /* 1 or greater can reach entity */
1071 entity_t *occupant; /* for leak file testing */
1073 struct portal_s *portals; /* also on nodes during construction */
1078 typedef struct portal_s
1081 node_t *onnode; /* NULL = outside box */
1082 node_t *nodes[ 2 ]; /* [ 0 ] = front side of plane */
1083 struct portal_s *next[ 2 ];
1086 qboolean sidefound; /* false if ->side hasn't been checked */
1087 int compileFlags; /* from original face that caused the split */
1088 side_t *side; /* NULL = non-visible */
1096 node_t outside_node;
1103 /* -------------------------------------------------------------------------------
1107 ------------------------------------------------------------------------------- */
1120 vec3_t points[ MAX_POINTS_ON_FIXED_WINDING ]; /* variable sized */
1125 typedef struct passage_s
1127 struct passage_s *next;
1128 byte cansee[ 1 ]; /* all portals that can be seen through this passage */
1144 qboolean hint; /* true if this portal was created from a hint splitter */
1146 visPlane_t plane; /* normal pointing into neighbor */
1147 int leaf; /* neighbor */
1149 vec3_t origin; /* for fast clip testing */
1152 fixedWinding_t *winding;
1154 byte *portalfront; /* [portals], preliminary */
1155 byte *portalflood; /* [portals], intermediate */
1156 byte *portalvis; /* [portals], final */
1158 int nummightsee; /* bit count on portalflood for sort */
1159 passage_t *passages; /* there are just as many passages as there */
1160 /* are portals in the leaf this portal leads */
1165 typedef struct leaf_s
1169 vportal_t *portals[MAX_PORTALS_ON_LEAF];
1174 typedef struct pstack_s
1176 byte mightsee[ MAX_PORTALS / 8 ];
1177 struct pstack_s *next;
1179 vportal_t *portal; /* portal exiting */
1180 fixedWinding_t *source;
1181 fixedWinding_t *pass;
1183 fixedWinding_t windings[ 3 ]; /* source, pass, temp in any order */
1184 int freewindings[ 3 ];
1186 visPlane_t portalplane;
1188 #ifdef SEPERATORCACHE
1189 visPlane_t seperators[ 2 ][ MAX_SEPERATORS ];
1190 int numseperators[ 2 ];
1200 pstack_t pstack_head;
1206 /* -------------------------------------------------------------------------------
1210 ------------------------------------------------------------------------------- */
1212 /* ydnar: new light struct with flags */
1213 typedef struct light_s
1215 struct light_s *next;
1218 int flags; /* ydnar: condensed all the booleans into one flags int */
1222 vec3_t normal; /* for surfaces, spotlights, and suns */
1223 float dist; /* plane location along normal */
1228 float radiusByDist; /* for spotlights */
1229 float fade; /* ydnar: from wolf, for linear lights */
1230 float angleScale; /* ydnar: stolen from vlight for K */
1232 float add; /* ydnar: used for area lights */
1233 float envelope; /* ydnar: units until falloff < tolerance */
1234 float envelope2; /* ydnar: envelope squared (tiny optimization) */
1235 vec3_t mins, maxs; /* ydnar: pvs envelope */
1236 int cluster; /* ydnar: cluster light falls into */
1239 vec3_t emitColor; /* full out-of-gamut value */
1241 float falloffTolerance; /* ydnar: minimum attenuation threshold */
1242 float filterRadius; /* ydnar: lightmap filter radius in world units, 0 == default */
1249 /* constant input */
1250 qboolean testOcclusion, forceSunlight, testAll;
1261 /* per-sample input */
1263 vec3_t origin, normal;
1264 vec_t inhibitRadius; /* sphere in which occluding geometry is ignored */
1266 /* per-light input */
1270 /* calculated input */
1271 vec3_t displacement, direction;
1274 /* input and output */
1275 vec3_t color; /* starts out at full color, may be reduced if transparent surfaces are crossed */
1278 int compileFlags; /* for determining surface compile flags traced through */
1284 int testNodes[ MAX_TRACE_TEST_NODES ];
1290 /* must be identical to bspDrawVert_t except for float color! */
1295 float lightmap[ MAX_LIGHTMAPS ][ 2 ];
1297 float color[ MAX_LIGHTMAPS ][ 4 ];
1305 radVert_t verts[ MAX_POINTS_ON_WINDING ];
1310 /* crutch for poor local allocations in win32 smp */
1313 vec_t dists[ MAX_POINTS_ON_WINDING + 4 ];
1314 int sides[ MAX_POINTS_ON_WINDING + 4 ];
1319 /* ydnar: new lightmap handling code */
1320 typedef struct outLightmap_s
1322 int lightmapNum, extLightmapNum;
1323 int customWidth, customHeight;
1327 shaderInfo_t *shaders[ MAX_LIGHTMAP_SHADERS ];
1329 byte *bspLightBytes;
1335 typedef struct rawLightmap_s
1337 qboolean finished, splotchFix, wrap[ 2 ];
1338 int customWidth, customHeight;
1342 int firstLightSurface, numLightSurfaces; /* index into lightSurfaces */
1343 int numLightClusters, *lightClusters;
1345 int sampleSize, actualSampleSize, axisNum;
1348 vec3_t mins, maxs, axis, origin, *vecs;
1350 int w, h, sw, sh, used;
1353 struct rawLightmap_s *twins[ MAX_LIGHTMAPS ];
1355 int outLightmapNums[ MAX_LIGHTMAPS ];
1356 int twinNums[ MAX_LIGHTMAPS ];
1357 int lightmapX[ MAX_LIGHTMAPS ], lightmapY[ MAX_LIGHTMAPS ];
1358 byte styles[ MAX_LIGHTMAPS ];
1359 float *bspLuxels[ MAX_LIGHTMAPS ];
1360 float *radLuxels[ MAX_LIGHTMAPS ];
1361 float *superLuxels[ MAX_LIGHTMAPS ];
1362 float *superOrigins;
1363 float *superNormals;
1366 float *superDeluxels; /* average light direction */
1372 typedef struct rawGridPoint_s
1374 vec3_t ambient[ MAX_LIGHTMAPS ];
1375 vec3_t directed[ MAX_LIGHTMAPS ];
1377 byte styles[ MAX_LIGHTMAPS ];
1382 typedef struct surfaceInfo_s
1387 int parentSurfaceNum, childSurfaceNum;
1388 int entityNum, castShadows, recvShadows, sampleSize, patchIterations;
1391 vec3_t axis, mins, maxs;
1392 qboolean hasLightmap, approximated;
1393 int firstSurfaceCluster, numSurfaceClusters;
1399 /* -------------------------------------------------------------------------------
1403 ------------------------------------------------------------------------------- */
1406 vec_t Random( void );
1407 int BSPInfo( int count, char **fileNames );
1408 int ScaleBSPMain( int argc, char **argv );
1409 int ConvertMain( int argc, char **argv );
1413 void InitPaths( int *argc, char **argv );
1417 int BSPMain( int argc, char **argv );
1421 int ConvertBSPToMap( char *bspName );
1425 int ConvertBSPToASE( char *bspName );
1429 sideRef_t *AllocSideRef( side_t *side, sideRef_t *next );
1430 int CountBrushList( brush_t *brushes );
1431 brush_t *AllocBrush( int numsides );
1432 void FreeBrush( brush_t *brushes );
1433 void FreeBrushList( brush_t *brushes );
1434 brush_t *CopyBrush( brush_t *brush );
1435 qboolean BoundBrush( brush_t *brush );
1436 qboolean CreateBrushWindings( brush_t *brush );
1437 brush_t *BrushFromBounds( vec3_t mins, vec3_t maxs );
1438 vec_t BrushVolume( brush_t *brush );
1439 void WriteBSPBrushMap( char *name, brush_t *list );
1441 void FilterDetailBrushesIntoTree( entity_t *e, tree_t *tree );
1442 void FilterStructuralBrushesIntoTree( entity_t *e, tree_t *tree );
1444 int BoxOnPlaneSide( vec3_t mins, vec3_t maxs, plane_t *plane );
1445 qboolean WindingIsTiny( winding_t *w );
1447 void SplitBrush( brush_t *brush, int planenum, brush_t **front, brush_t **back);
1449 tree_t *AllocTree( void );
1450 node_t *AllocNode( void );
1454 void LerpDrawVert( bspDrawVert_t *a, bspDrawVert_t *b, bspDrawVert_t *out );
1455 void LerpDrawVertAmount( bspDrawVert_t *a, bspDrawVert_t *b, float amount, bspDrawVert_t *out );
1456 void FreeMesh( mesh_t *m );
1457 mesh_t *CopyMesh( mesh_t *mesh );
1458 void PrintMesh( mesh_t *m );
1459 mesh_t *TransposeMesh( mesh_t *in );
1460 void InvertMesh( mesh_t *m );
1461 mesh_t *SubdivideMesh( mesh_t in, float maxError, float minLength );
1462 int IterationsForCurve( float len, int subdivisions );
1463 mesh_t *SubdivideMesh2( mesh_t in, int iterations );
1464 mesh_t *SubdivideMeshQuads( mesh_t *in, float minLength, int maxsize, int *widthtable, int *heighttable );
1465 mesh_t *RemoveLinearMeshColumnsRows( mesh_t *in );
1466 void MakeMeshNormals( mesh_t in );
1467 void PutMeshOnCurve( mesh_t in );
1469 void MakeNormalVectors( vec3_t forward, vec3_t right, vec3_t up );
1473 void LoadMapFile( char *filename, qboolean onlyLights );
1474 int FindFloatPlane( vec3_t normal, vec_t dist, int numPoints, vec3_t *points );
1475 int PlaneTypeForNormal( vec3_t normal );
1476 void AddBrushBevels( void );
1477 brush_t *FinishBrush( void );
1481 void MakeHeadnodePortals( tree_t *tree );
1482 void MakeNodePortal( node_t *node );
1483 void SplitNodePortals( node_t *node );
1485 qboolean PortalPassable( portal_t *p );
1487 qboolean FloodEntities( tree_t *tree );
1488 void FillOutside( node_t *headnode);
1489 void FloodAreas( tree_t *tree);
1490 face_t *VisibleFaces( entity_t *e, tree_t *tree );
1491 void FreePortal( portal_t *p );
1493 void MakeTreePortals( tree_t *tree );
1497 xmlNodePtr LeakFile( tree_t *tree );
1501 void NumberClusters( tree_t *tree );
1502 void WritePortalFile( tree_t *tree );
1506 void SetModelNumbers( void );
1507 void SetLightStyles( void );
1509 int EmitShader( const char *shader, int *contentFlags, int *surfaceFlags );
1511 void BeginBSPFile( void );
1512 void EndBSPFile( void );
1513 void EmitBrushes( brush_t *brushes, int *firstBrush, int *numBrushes );
1514 void EmitFogs( void );
1516 void BeginModel( void );
1517 void EndModel( entity_t *e, node_t *headnode );
1521 void FreeTree( tree_t *tree );
1522 void FreeTree_r( node_t *node );
1523 void PrintTree_r( node_t *node, int depth );
1524 void FreeTreePortals_r( node_t *node );
1528 void ParsePatch( qboolean onlyLights );
1529 mesh_t *SubdivideMesh( mesh_t in, float maxError, float minLength );
1530 void PatchMapDrawSurfs( entity_t *e );
1534 void FixTJunctions( entity_t *e );
1538 winding_t *WindingFromDrawSurf( mapDrawSurface_t *ds );
1539 void FogDrawSurfaces( entity_t *e );
1540 int FogForPoint( vec3_t point, float epsilon );
1541 int FogForBounds( vec3_t mins, vec3_t maxs, float epsilon );
1542 void CreateMapFogs( void );
1546 face_t *MakeStructuralBSPFaceList( brush_t *list );
1547 face_t *MakeVisibleBSPFaceList( brush_t *list );
1548 tree_t *FaceBSP( face_t *list );
1552 void PicoPrintFunc( int level, const char *str );
1553 void PicoLoadFileFunc( char *name, byte **buffer, int *bufSize );
1554 picoModel_t *FindModel( char *name, int frame );
1555 picoModel_t *LoadModel( char *name, int frame );
1556 void InsertModel( char *name, int frame, m4x4_t transform, remap_t *remap, shaderInfo_t *celShader, int eNum, int castShadows, int recvShadows, int spawnFlags, float lightmapScale );
1557 void AddTriangleModels( entity_t *e );
1561 mapDrawSurface_t *AllocDrawSurface( surfaceType_t type );
1562 void FinishSurface( mapDrawSurface_t *ds );
1563 void StripFaceSurface( mapDrawSurface_t *ds );
1564 qboolean CalcSurfaceTextureRange( mapDrawSurface_t *ds );
1565 qboolean CalcLightmapAxis( vec3_t normal, vec3_t axis );
1566 void ClassifySurfaces( int numSurfs, mapDrawSurface_t *ds );
1567 void ClassifyEntitySurfaces( entity_t *e );
1568 void TidyEntitySurfaces( entity_t *e );
1569 mapDrawSurface_t *CloneSurface( mapDrawSurface_t *src, shaderInfo_t *si );
1570 mapDrawSurface_t *MakeCelSurface( mapDrawSurface_t *src, shaderInfo_t *si );
1571 qboolean IsTriangleDegenerate( bspDrawVert_t *points, int a, int b, int c );
1572 void ClearSurface( mapDrawSurface_t *ds );
1573 void AddEntitySurfaceModels( entity_t *e );
1574 mapDrawSurface_t *DrawSurfaceForSide( entity_t *e, brush_t *b, side_t *s, winding_t *w );
1575 mapDrawSurface_t *DrawSurfaceForMesh( entity_t *e, parseMesh_t *p, mesh_t *mesh );
1576 mapDrawSurface_t *DrawSurfaceForFlare( int entNum, vec3_t origin, vec3_t normal, vec3_t color, char *flareShader, int lightStyle );
1577 mapDrawSurface_t *DrawSurfaceForShader( char *shader );
1578 void ClipSidesIntoTree( entity_t *e, tree_t *tree );
1579 void MakeDebugPortalSurfs( tree_t *tree );
1580 void MakeFogHullSurfs( entity_t *e, tree_t *tree, char *shader );
1581 void SubdivideFaceSurfaces( entity_t *e, tree_t *tree );
1582 void AddEntitySurfaceModels( entity_t *e );
1583 int AddSurfaceModels( mapDrawSurface_t *ds );
1584 void FilterDrawsurfsIntoTree( entity_t *e, tree_t *tree );
1588 void Fur( mapDrawSurface_t *src );
1591 /* surface_foliage.c */
1592 void Foliage( mapDrawSurface_t *src );
1595 /* ydnar: surface_meta.c */
1596 void ClearMetaTriangles( void );
1597 int FindMetaTriangle( metaTriangle_t *src, bspDrawVert_t *a, bspDrawVert_t *b, bspDrawVert_t *c, int planeNum );
1598 void MakeEntityMetaTriangles( entity_t *e );
1599 void FixMetaTJunctions( void );
1600 void SmoothMetaTriangles( void );
1601 void MergeMetaTriangles( void );
1604 /* surface_extra.c */
1605 void SetDefaultSampleSize( int sampleSize );
1607 void SetSurfaceExtra( mapDrawSurface_t *ds, int num );
1609 shaderInfo_t *GetSurfaceExtraShaderInfo( int num );
1610 int GetSurfaceExtraParentSurfaceNum( int num );
1611 int GetSurfaceExtraEntityNum( int num );
1612 int GetSurfaceExtraCastShadows( int num );
1613 int GetSurfaceExtraRecvShadows( int num );
1614 int GetSurfaceExtraSampleSize( int num );
1615 float GetSurfaceExtraLongestCurve( int num );
1616 void GetSurfaceExtraLightmapAxis( int num, vec3_t lightmapAxis );
1618 void WriteSurfaceExtraFile( const char *path );
1619 void LoadSurfaceExtraFile( const char *path );
1623 void ProcessDecals( void );
1624 void MakeEntityDecals( entity_t *e );
1627 /* brush_primit.c */
1628 void ComputeAxisBase( vec3_t normal, vec3_t texX, vec3_t texY);
1632 fixedWinding_t *NewFixedWinding( int points );
1633 int VisMain( int argc, char **argv );
1636 int CountBits( byte *bits, int numbits );
1637 void PassageFlow( int portalnum );
1638 void CreatePassages( int portalnum );
1639 void PassageMemory( void );
1640 void BasePortalVis( int portalnum );
1641 void BetterPortalVis( int portalnum );
1642 void PortalFlow( int portalnum );
1643 void PassagePortalFlow( int portalnum );
1648 float PointToPolygonFormFactor( const vec3_t point, const vec3_t normal, const winding_t *w );
1649 int LightContributionToSample( trace_t *trace );
1650 void LightingAtSample( trace_t *trace, byte styles[ MAX_LIGHTMAPS ], vec3_t colors[ MAX_LIGHTMAPS ] );
1651 int LightContributionToPoint( trace_t *trace );
1652 int LightMain( int argc, char **argv );
1656 void SetupTraceNodes( void );
1657 void TraceLine( trace_t *trace );
1658 float SetupTrace( trace_t *trace );
1661 /* light_bounce.c */
1662 qboolean RadSampleImage( byte *pixels, int width, int height, float st[ 2 ], float color[ 4 ] );
1663 void RadLightForTriangles( int num, int lightmapNum, rawLightmap_t *lm, shaderInfo_t *si, float scale, float subdivide, clipWork_t *cw );
1664 void RadLightForPatch( int num, int lightmapNum, rawLightmap_t *lm, shaderInfo_t *si, float scale, float subdivide, clipWork_t *cw );
1665 void RadCreateDiffuseLights( void );
1666 void RadFreeLights();
1670 void ColorToBytes( const float *color, byte *colorBytes, float scale );
1671 void SmoothNormals( void );
1673 void MapRawLightmap( int num );
1674 void IlluminateRawLightmap( int num );
1675 void IlluminateVertexes( int num );
1677 void SetupBrushes( void );
1678 void SetupClusters( void );
1679 qboolean ClusterVisible( int a, int b );
1680 qboolean ClusterVisibleToPoint( vec3_t point, int cluster );
1681 int ClusterForPoint( vec3_t point );
1682 int ClusterForPointExt( vec3_t point, float epsilon );
1683 int ClusterForPointExtFilter( vec3_t point, float epsilon, int numClusters, int *clusters );
1684 int ShaderForPointInLeaf( vec3_t point, int leafNum, float epsilon, int wantContentFlags, int wantSurfaceFlags, int *contentFlags, int *surfaceFlags );
1685 void SetupEnvelopes( qboolean forGrid, qboolean fastFlag );
1686 void FreeTraceLights( trace_t *trace );
1687 void CreateTraceLightsForBounds( vec3_t mins, vec3_t maxs, vec3_t normal, int numClusters, int *clusters, int flags, trace_t *trace );
1688 void CreateTraceLightsForSurface( int num, trace_t *trace );
1691 /* lightmaps_ydnar.c */
1692 void ExportLightmaps( void );
1694 int ExportLightmapsMain( int argc, char **argv );
1695 int ImportLightmapsMain( int argc, char **argv );
1697 void SetupSurfaceLightmaps( void );
1698 void StitchSurfaceLightmaps( void );
1699 void StoreSurfaceLightmaps( void );
1703 void ImageFree( image_t *image );
1704 image_t *ImageFind( const char *filename );
1705 image_t *ImageLoad( const char *filename );
1709 void AlphaMod( alphaMod_t *am, int numVerts, bspDrawVert_t *drawVerts );
1711 void TcMod( tcMod_t mod, float st[ 2 ] );
1712 void TcModIdentity( tcMod_t mod );
1713 void TcModMultiply( tcMod_t a, tcMod_t b, tcMod_t out );
1714 void TcModTranslate( tcMod_t mod, float s, float t );
1715 void TcModScale( tcMod_t mod, float s, float t );
1716 void TcModRotate( tcMod_t mod, float euler );
1718 qboolean ApplySurfaceParm( char *name, int *contentFlags, int *surfaceFlags, int *compileFlags );
1720 void BeginMapShaderFile( const char *mapFile );
1721 void WriteMapShaderFile( void );
1722 shaderInfo_t *CustomShader( shaderInfo_t *si, char *find, char *replace );
1723 void EmitVertexRemapShader( char *from, char *to );
1725 void LoadShaderInfo( void );
1726 shaderInfo_t *ShaderInfoForShader( const char *shader );
1729 /* bspfile_abstract.c */
1730 void SetGridPoints( int n );
1731 void SetDrawVerts( int n );
1732 void IncDrawVerts();
1733 void SetDrawSurfaces(int n);
1734 void SetDrawSurfacesBuffer();
1735 void BSPFilesCleanup();
1737 void SwapBlock( int *block, int size );
1739 int GetLumpElements( bspHeader_t *header, int lump, int size );
1740 void *GetLump( bspHeader_t *header, int lump );
1741 int CopyLump( bspHeader_t *header, int lump, void *dest, int size );
1742 void AddLump( FILE *file, bspHeader_t *header, int lumpNum, const void *data, int length );
1744 void LoadBSPFile( const char *filename );
1745 void WriteBSPFile( const char *filename );
1746 void PrintBSPFileSizes( void );
1748 epair_t *ParseEPair( void );
1749 void ParseEntities( void );
1750 void UnparseEntities( void );
1751 void PrintEntity( const entity_t *ent );
1752 void SetKeyValue( entity_t *ent, const char *key, const char *value );
1753 const char *ValueForKey( const entity_t *ent, const char *key );
1754 int IntForKey( const entity_t *ent, const char *key );
1755 vec_t FloatForKey( const entity_t *ent, const char *key );
1756 void GetVectorForKey( const entity_t *ent, const char *key, vec3_t vec );
1757 entity_t *FindTargetEntity( const char *target );
1758 void GetEntityShadowFlags( const entity_t *ent, const entity_t *ent2, int *castShadows, int *recvShadows );
1761 /* bspfile_ibsp.c */
1762 void LoadIBSPFile( const char *filename );
1763 void WriteIBSPFile( const char *filename );
1766 /* bspfile_rbsp.c */
1767 void LoadRBSPFile( const char *filename );
1768 void WriteRBSPFile( const char *filename );
1772 /* -------------------------------------------------------------------------------
1774 bsp/general global variables
1776 ------------------------------------------------------------------------------- */
1780 #define Q_ASSIGN( a ) = a
1782 #define Q_EXTERN extern
1783 #define Q_ASSIGN( a )
1787 Q_EXTERN game_t games[]
1793 #include "game_quake3.h"
1795 #include "game_tenebrae.h"
1797 #include "game_wolf.h"
1799 #include "game_wolfet.h"/* most be after game_wolf.h as they share defines! */
1801 #include "game_ef.h"
1803 #include "game_sof2.h"
1805 #include "game_jk2.h" /* most be after game_sof2.h as they share defines! */
1807 #include "game_ja.h" /* most be after game_jk2.h as they share defines! */
1809 { NULL, NULL, NULL, NULL, NULL, qfalse, 0, 0, NULL } /* null game */
1812 Q_EXTERN game_t *game Q_ASSIGN( &games[ 0 ] );
1816 Q_EXTERN int numImages Q_ASSIGN( 0 );
1817 Q_EXTERN image_t images[ MAX_IMAGES ];
1819 Q_EXTERN int numPicoModels Q_ASSIGN( 0 );
1820 Q_EXTERN picoModel_t *picoModels[ MAX_MODELS ];
1822 Q_EXTERN shaderInfo_t *shaderInfo Q_ASSIGN( NULL );
1823 Q_EXTERN int numShaderInfo Q_ASSIGN( 0 );
1824 Q_EXTERN int numVertexRemaps Q_ASSIGN( 0 );
1826 Q_EXTERN surfaceParm_t custSurfaceParms[ MAX_CUST_SURFACEPARMS ];
1827 Q_EXTERN int numCustSurfaceParms Q_ASSIGN( 0 );
1829 Q_EXTERN char mapName[ MAX_QPATH ]; /* ydnar: per-map custom shaders for larger lightmaps */
1830 Q_EXTERN char mapShaderFile[ 1024 ];
1831 Q_EXTERN qboolean warnImage Q_ASSIGN( qtrue );
1833 /* ydnar: sinusoid samples */
1834 Q_EXTERN float jitters[ MAX_JITTERS ];
1837 /* commandline arguments */
1838 Q_EXTERN qboolean verbose;
1839 Q_EXTERN qboolean verboseEntities Q_ASSIGN( qfalse );
1840 Q_EXTERN qboolean force Q_ASSIGN( qfalse );
1841 Q_EXTERN qboolean infoMode Q_ASSIGN( qfalse );
1842 Q_EXTERN qboolean useCustomInfoParms Q_ASSIGN( qfalse );
1843 Q_EXTERN qboolean noprune Q_ASSIGN( qfalse );
1844 Q_EXTERN qboolean leaktest Q_ASSIGN( qfalse );
1845 Q_EXTERN qboolean nodetail Q_ASSIGN( qfalse );
1846 Q_EXTERN qboolean nosubdivide Q_ASSIGN( qfalse );
1847 Q_EXTERN qboolean notjunc Q_ASSIGN( qfalse );
1848 Q_EXTERN qboolean fulldetail Q_ASSIGN( qfalse );
1849 Q_EXTERN qboolean nowater Q_ASSIGN( qfalse );
1850 Q_EXTERN qboolean noCurveBrushes Q_ASSIGN( qfalse );
1851 Q_EXTERN qboolean fakemap Q_ASSIGN( qfalse );
1852 Q_EXTERN qboolean coplanar Q_ASSIGN( qfalse );
1853 Q_EXTERN qboolean nofog Q_ASSIGN( qfalse );
1854 Q_EXTERN qboolean noHint Q_ASSIGN( qfalse ); /* ydnar */
1855 Q_EXTERN qboolean renameModelShaders Q_ASSIGN( qfalse ); /* ydnar */
1856 Q_EXTERN qboolean skyFixHack Q_ASSIGN( qfalse ); /* ydnar */
1858 Q_EXTERN int patchSubdivisions Q_ASSIGN( 8 ); /* ydnar: -patchmeta subdivisions */
1860 Q_EXTERN int maxSurfaceVerts Q_ASSIGN( 64 ); /* ydnar */
1861 Q_EXTERN int maxSurfaceIndexes Q_ASSIGN( 1000 ); /* ydnar */
1862 Q_EXTERN float npDegrees Q_ASSIGN( 0.0f ); /* ydnar: nonplanar degrees */
1863 Q_EXTERN int bevelSnap Q_ASSIGN( 0 ); /* ydnar: bevel plane snap */
1864 Q_EXTERN int texRange Q_ASSIGN( 0 );
1865 Q_EXTERN qboolean flat Q_ASSIGN( qfalse );
1866 Q_EXTERN qboolean meta Q_ASSIGN( qfalse );
1867 Q_EXTERN qboolean patchMeta Q_ASSIGN( qfalse );
1868 Q_EXTERN qboolean emitFlares Q_ASSIGN( qfalse );
1869 Q_EXTERN qboolean debugSurfaces Q_ASSIGN( qfalse );
1870 Q_EXTERN qboolean debugInset Q_ASSIGN( qfalse );
1871 Q_EXTERN qboolean debugPortals Q_ASSIGN( qfalse );
1873 Q_EXTERN double normalEpsilon Q_ASSIGN( 0.00001 );
1874 Q_EXTERN double distanceEpsilon Q_ASSIGN( 0.01 );
1878 Q_EXTERN int numMapEntities Q_ASSIGN( 0 );
1880 Q_EXTERN int blockSize[ 3 ] /* should be the same as in radiant */
1884 = { 1024, 1024, 1024 };
1887 Q_EXTERN char name[ 1024 ];
1888 Q_EXTERN char source[ 1024 ];
1889 Q_EXTERN char outbase[ 32 ];
1891 Q_EXTERN int sampleSize; /* lightmap sample size in units */
1893 Q_EXTERN int mapEntityNum Q_ASSIGN( 0 );
1895 Q_EXTERN int entitySourceBrushes;
1897 Q_EXTERN plane_t mapplanes[ MAX_MAP_PLANES ]; /* mapplanes[ num ^ 1 ] will always be the mirror or mapplanes[ num ] */
1898 Q_EXTERN int nummapplanes; /* nummapplanes will always be even */
1899 Q_EXTERN int numMapPatches;
1900 Q_EXTERN vec3_t mapMins, mapMaxs;
1902 Q_EXTERN int defaultFogNum Q_ASSIGN( -1 ); /* ydnar: cleaner fog handling */
1903 Q_EXTERN int numMapFogs Q_ASSIGN( 0 );
1904 Q_EXTERN fog_t mapFogs[ MAX_MAP_FOGS ];
1906 Q_EXTERN entity_t *mapEnt;
1907 Q_EXTERN brush_t *buildBrush;
1908 Q_EXTERN int numActiveBrushes;
1909 Q_EXTERN int g_bBrushPrimit;
1911 Q_EXTERN int numStrippedLights Q_ASSIGN( 0 );
1915 Q_EXTERN mapDrawSurface_t *mapDrawSurfs Q_ASSIGN( NULL );
1916 Q_EXTERN int numMapDrawSurfs;
1918 Q_EXTERN int numSurfacesByType[ NUM_SURFACE_TYPES ];
1919 Q_EXTERN int numClearedSurfaces;
1920 Q_EXTERN int numStripSurfaces;
1921 Q_EXTERN int numFanSurfaces;
1922 Q_EXTERN int numMergedSurfaces;
1923 Q_EXTERN int numMergedVerts;
1925 Q_EXTERN int numRedundantIndexes;
1927 Q_EXTERN int numSurfaceModels Q_ASSIGN( 0 );
1929 Q_EXTERN byte debugColors[ 12 ][ 3 ]
1950 Q_EXTERN qboolean skyboxPresent Q_ASSIGN( qfalse );
1951 Q_EXTERN int skyboxArea Q_ASSIGN( -1 );
1952 Q_EXTERN m4x4_t skyboxTransform;
1956 /* -------------------------------------------------------------------------------
1958 vis global variables
1960 ------------------------------------------------------------------------------- */
1962 /* commandline arguments */
1963 Q_EXTERN qboolean fastvis;
1964 Q_EXTERN qboolean noPassageVis;
1965 Q_EXTERN qboolean passageVisOnly;
1966 Q_EXTERN qboolean mergevis;
1967 Q_EXTERN qboolean nosort;
1968 Q_EXTERN qboolean saveprt;
1969 Q_EXTERN qboolean hint; /* ydnar */
1970 Q_EXTERN char inbase[ MAX_QPATH ];
1973 Q_EXTERN int totalvis;
1975 Q_EXTERN float farPlaneDist; /* rr2do2, rf, mre, ydnar all contributed to this one... */
1977 Q_EXTERN int numportals;
1978 Q_EXTERN int portalclusters;
1980 Q_EXTERN vportal_t *portals;
1981 Q_EXTERN leaf_t *leafs;
1983 Q_EXTERN vportal_t *faces;
1984 Q_EXTERN leaf_t *faceleafs;
1986 Q_EXTERN int numfaces;
1988 Q_EXTERN int c_portaltest, c_portalpass, c_portalcheck;
1989 Q_EXTERN int c_portalskip, c_leafskip;
1990 Q_EXTERN int c_vistest, c_mighttest;
1991 Q_EXTERN int c_chains;
1993 Q_EXTERN byte *vismap, *vismap_p, *vismap_end;
1995 Q_EXTERN int testlevel;
1997 Q_EXTERN byte *uncompressed;
1999 Q_EXTERN int leafbytes, leaflongs;
2000 Q_EXTERN int portalbytes, portallongs;
2002 Q_EXTERN vportal_t *sorted_portals[ MAX_MAP_PORTALS * 2 ];
2006 /* -------------------------------------------------------------------------------
2008 light global variables
2010 ------------------------------------------------------------------------------- */
2012 /* commandline arguments */
2013 Q_EXTERN qboolean noSurfaces;
2015 Q_EXTERN qboolean deluxemap;
2016 Q_EXTERN qboolean debugDeluxemap;
2018 Q_EXTERN qboolean loMem Q_ASSIGN( qfalse );
2020 Q_EXTERN qboolean fast;
2021 Q_EXTERN qboolean faster;
2022 Q_EXTERN qboolean fastgrid;
2023 Q_EXTERN qboolean fastbounce;
2024 Q_EXTERN qboolean cheap;
2025 Q_EXTERN qboolean cheapgrid;
2026 Q_EXTERN qboolean smooth;
2027 Q_EXTERN int bounce;
2028 Q_EXTERN qboolean bounceOnly;
2029 Q_EXTERN qboolean bouncing;
2030 Q_EXTERN qboolean bouncegrid;
2031 Q_EXTERN qboolean normalmap;
2032 Q_EXTERN qboolean trisoup;
2033 Q_EXTERN qboolean shade;
2034 Q_EXTERN float shadeAngleDegrees Q_ASSIGN( 0.0f );
2035 Q_EXTERN int superSample Q_ASSIGN( 0 );
2036 Q_EXTERN int lightSamples Q_ASSIGN( 1 );
2037 Q_EXTERN qboolean filter;
2038 Q_EXTERN qboolean sunOnly;
2039 Q_EXTERN int approximateTolerance Q_ASSIGN( 0 );
2040 Q_EXTERN qboolean noCollapse;
2041 Q_EXTERN qboolean debug;
2042 Q_EXTERN qboolean debugSurfaces;
2043 Q_EXTERN qboolean debugUnused;
2044 Q_EXTERN qboolean debugAxis;
2045 Q_EXTERN qboolean debugCluster;
2046 Q_EXTERN qboolean debugOrigin;
2047 Q_EXTERN qboolean exportLightmaps;
2048 Q_EXTERN qboolean externalLightmaps;
2049 Q_EXTERN int lmCustomSize Q_ASSIGN( LIGHTMAP_WIDTH );
2051 /* standard flags */
2052 Q_EXTERN qboolean noTrace;
2053 Q_EXTERN qboolean patchShadows;
2054 Q_EXTERN qboolean dump;
2055 Q_EXTERN qboolean extra;
2056 Q_EXTERN qboolean extraWide;
2057 Q_EXTERN qboolean lightmapBorder;
2059 Q_EXTERN qboolean noSurfaces;
2061 Q_EXTERN int sampleSize Q_ASSIGN( DEFAULT_LIGHTMAP_SAMPLE_SIZE );
2062 Q_EXTERN qboolean noVertexLighting Q_ASSIGN( qfalse );
2063 Q_EXTERN qboolean noGridLighting Q_ASSIGN( qfalse );
2065 /* longest distance across the map */
2066 Q_EXTERN float maxMapDistance Q_ASSIGN( 0 );
2068 /* for run time tweaking of light sources */
2069 Q_EXTERN float pointScale Q_ASSIGN( 7500.0f );
2070 Q_EXTERN float areaScale Q_ASSIGN( 0.25f );
2071 Q_EXTERN float skyScale Q_ASSIGN( 1.0f );
2072 Q_EXTERN float bounceScale Q_ASSIGN( 0.25f );
2074 /* ydnar: for runtime tweaking of falloff tolerance */
2075 Q_EXTERN float falloffTolerance Q_ASSIGN( 1.0f );
2077 Q_EXTERN qboolean exactPointToPolygon Q_ASSIGN( qtrue );
2079 Q_EXTERN float formFactorValueScale Q_ASSIGN( 3.0f );
2081 Q_EXTERN float linearScale Q_ASSIGN( 1.0f / 8000.0f );
2083 Q_EXTERN light_t *lights;
2084 Q_EXTERN int numPointLights;
2085 Q_EXTERN int numSpotLights;
2086 Q_EXTERN int numSunLights;
2087 Q_EXTERN int numAreaLights;
2089 /* ydnar: for luxel placement */
2090 Q_EXTERN int numSurfaceClusters, maxSurfaceClusters;
2091 Q_EXTERN int *surfaceClusters;
2093 /* ydnar: for radiosity */
2094 Q_EXTERN int numDiffuseLights;
2095 Q_EXTERN int numBrushDiffuseLights;
2096 Q_EXTERN int numTriangleDiffuseLights;
2097 Q_EXTERN int numPatchDiffuseLights;
2099 /* ydnar: general purpose extra copy of drawvert list */
2100 Q_EXTERN bspDrawVert_t *yDrawVerts;
2102 /* ydnar: for tracing statistics */
2103 Q_EXTERN int minSurfacesTested;
2104 Q_EXTERN int maxSurfacesTested;
2105 Q_EXTERN int totalSurfacesTested;
2106 Q_EXTERN int totalTraces;
2108 Q_EXTERN FILE *dumpFile;
2110 Q_EXTERN int c_visible, c_occluded;
2111 Q_EXTERN int c_subsampled; /* ydnar */
2113 Q_EXTERN int defaultLightSubdivide Q_ASSIGN( 999 );
2115 Q_EXTERN vec3_t ambientColor;
2116 Q_EXTERN vec3_t minLight, minVertexLight, minGridLight;
2118 Q_EXTERN int *entitySurface;
2119 Q_EXTERN vec3_t *surfaceOrigin;
2121 Q_EXTERN vec3_t sunDirection;
2122 Q_EXTERN vec3_t sunLight;
2125 Q_EXTERN int c_totalTrace;
2126 Q_EXTERN int c_cullTrace, c_testTrace;
2127 Q_EXTERN int c_testFacets;
2129 /* ydnar: light optimization */
2130 Q_EXTERN float subdivideThreshold Q_ASSIGN( DEFAULT_SUBDIVIDE_THRESHOLD );
2132 Q_EXTERN int numOpaqueBrushes, maxOpaqueBrush;
2133 Q_EXTERN byte *opaqueBrushes;
2135 Q_EXTERN int numLights;
2136 Q_EXTERN int numCulledLights;
2138 Q_EXTERN int gridBoundsCulled;
2139 Q_EXTERN int gridEnvelopeCulled;
2141 Q_EXTERN int lightsBoundsCulled;
2142 Q_EXTERN int lightsEnvelopeCulled;
2143 Q_EXTERN int lightsPlaneCulled;
2144 Q_EXTERN int lightsClusterCulled;
2146 /* ydnar: radiosity */
2147 Q_EXTERN float diffuseSubdivide Q_ASSIGN( 256.0f );
2148 Q_EXTERN float minDiffuseSubdivide Q_ASSIGN( 64.0f );
2149 Q_EXTERN int numDiffuseSurfaces Q_ASSIGN( 0 );
2151 /* ydnar: list of surface information necessary for lightmap calculation */
2152 Q_EXTERN surfaceInfo_t *surfaceInfos Q_ASSIGN( NULL );
2154 /* ydnar: sorted list of surfaces */
2155 Q_EXTERN int *sortSurfaces Q_ASSIGN( NULL );
2157 /* clumps of surfaces that share a raw lightmap */
2158 Q_EXTERN int numLightSurfaces Q_ASSIGN( 0 );
2159 Q_EXTERN int *lightSurfaces Q_ASSIGN( NULL );
2162 Q_EXTERN int numRawSuperLuxels Q_ASSIGN( 0 );
2163 Q_EXTERN int numRawLightmaps Q_ASSIGN( 0 );
2164 Q_EXTERN rawLightmap_t *rawLightmaps Q_ASSIGN( NULL );
2165 Q_EXTERN int *sortLightmaps Q_ASSIGN( NULL );
2168 Q_EXTERN float *vertexLuxels[ MAX_LIGHTMAPS ];
2169 Q_EXTERN float *radVertexLuxels[ MAX_LIGHTMAPS ];
2172 Q_EXTERN int numLightmapShaders Q_ASSIGN( 0 );
2173 Q_EXTERN int numOutLightmaps Q_ASSIGN( 0 );
2174 Q_EXTERN int numBSPLightmaps Q_ASSIGN( 0 );
2175 Q_EXTERN int numExtLightmaps Q_ASSIGN( 0 );
2176 Q_EXTERN outLightmap_t *outLightmaps Q_ASSIGN( NULL );
2179 Q_EXTERN int numRawGridPoints Q_ASSIGN( 0 );
2180 Q_EXTERN rawGridPoint_t *rawGridPoints Q_ASSIGN( NULL );
2182 Q_EXTERN int numSurfsVertexLit Q_ASSIGN( 0 );
2183 Q_EXTERN int numSurfsVertexForced Q_ASSIGN( 0 );
2184 Q_EXTERN int numSurfsVertexApproximated Q_ASSIGN( 0 );
2185 Q_EXTERN int numSurfsLightmapped Q_ASSIGN( 0 );
2186 Q_EXTERN int numPlanarsLightmapped Q_ASSIGN( 0 );
2187 Q_EXTERN int numNonPlanarsLightmapped Q_ASSIGN( 0 );
2188 Q_EXTERN int numPatchesLightmapped Q_ASSIGN( 0 );
2189 Q_EXTERN int numPlanarPatchesLightmapped Q_ASSIGN( 0 );
2191 Q_EXTERN int numLuxels Q_ASSIGN( 0 );
2192 Q_EXTERN int numLuxelsMapped Q_ASSIGN( 0 );
2193 Q_EXTERN int numLuxelsOccluded Q_ASSIGN( 0 );
2194 Q_EXTERN int numLuxelsIlluminated Q_ASSIGN( 0 );
2195 Q_EXTERN int numVertsIlluminated Q_ASSIGN( 0 );
2198 Q_EXTERN vec3_t gridMins;
2199 Q_EXTERN int gridBounds[ 3 ];
2200 Q_EXTERN vec3_t gridSize
2209 /* -------------------------------------------------------------------------------
2211 abstracted bsp globals
2213 ------------------------------------------------------------------------------- */
2215 Q_EXTERN int numEntities Q_ASSIGN( 0 );
2216 Q_EXTERN int numBSPEntities Q_ASSIGN( 0 );
2217 Q_EXTERN entity_t entities[ MAX_MAP_ENTITIES ];
2219 Q_EXTERN int numBSPModels Q_ASSIGN( 0 );
2220 Q_EXTERN bspModel_t bspModels[ MAX_MAP_MODELS ];
2222 Q_EXTERN int numBSPShaders Q_ASSIGN( 0 );
2223 Q_EXTERN bspShader_t bspShaders[ MAX_MAP_MODELS ];
2225 Q_EXTERN int bspEntDataSize Q_ASSIGN( 0 );
2226 Q_EXTERN char bspEntData[ MAX_MAP_ENTSTRING ];
2228 Q_EXTERN int numBSPLeafs Q_ASSIGN( 0 );
2229 Q_EXTERN bspLeaf_t bspLeafs[ MAX_MAP_LEAFS ];
2231 Q_EXTERN int numBSPPlanes Q_ASSIGN( 0 );
2232 Q_EXTERN bspPlane_t bspPlanes[ MAX_MAP_PLANES ];
2234 Q_EXTERN int numBSPNodes Q_ASSIGN( 0 );
2235 Q_EXTERN bspNode_t bspNodes[ MAX_MAP_NODES ];
2237 Q_EXTERN int numBSPLeafSurfaces Q_ASSIGN( 0 );
2238 Q_EXTERN int bspLeafSurfaces[ MAX_MAP_LEAFFACES ];
2240 Q_EXTERN int numBSPLeafBrushes Q_ASSIGN( 0 );
2241 Q_EXTERN int bspLeafBrushes[ MAX_MAP_LEAFBRUSHES ];
2243 Q_EXTERN int numBSPBrushes Q_ASSIGN( 0 );
2244 Q_EXTERN bspBrush_t bspBrushes[ MAX_MAP_BRUSHES ];
2246 Q_EXTERN int numBSPBrushSides Q_ASSIGN( 0 );
2247 Q_EXTERN bspBrushSide_t bspBrushSides[ MAX_MAP_BRUSHSIDES ];
2249 Q_EXTERN int numBSPLightBytes Q_ASSIGN( 0 );
2250 Q_EXTERN byte *bspLightBytes Q_ASSIGN( NULL );
2252 //% Q_EXTERN int numBSPGridPoints Q_ASSIGN( 0 );
2253 //% Q_EXTERN byte *bspGridPoints Q_ASSIGN( NULL );
2255 Q_EXTERN int numBSPGridPoints Q_ASSIGN( 0 );
2256 Q_EXTERN bspGridPoint_t *bspGridPoints Q_ASSIGN( NULL );
2258 Q_EXTERN int numBSPVisBytes Q_ASSIGN( 0 );
2259 Q_EXTERN byte bspVisBytes[ MAX_MAP_VISIBILITY ];
2261 Q_EXTERN int numBSPDrawVerts Q_ASSIGN( 0 );
2262 Q_EXTERN bspDrawVert_t *bspDrawVerts Q_ASSIGN( NULL );
2264 Q_EXTERN int numBSPDrawIndexes Q_ASSIGN( 0 );
2265 Q_EXTERN int bspDrawIndexes[ MAX_MAP_DRAW_INDEXES ];
2267 Q_EXTERN int numBSPDrawSurfaces Q_ASSIGN( 0 );
2268 Q_EXTERN bspDrawSurface_t *bspDrawSurfaces Q_ASSIGN( NULL );
2270 Q_EXTERN int numBSPFogs Q_ASSIGN( 0 );
2271 Q_EXTERN bspFog_t bspFogs[ MAX_MAP_FOGS ];