model_shared.h

   1 /*
   2 Copyright (C) 1996-1997 Id Software, Inc.
   3
   4 This program is free software; you can redistribute it and/or
   5 modify it under the terms of the GNU General Public License
   6 as published by the Free Software Foundation; either version 2
   7 of the License, or (at your option) any later version.
   8
   9 This program is distributed in the hope that it will be useful,
  10 but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  12
  13 See the GNU General Public License for more details.
  14
  15 You should have received a copy of the GNU General Public License
  16 along with this program; if not, write to the Free Software
  17 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  18
  19 */
  20
  21 #ifndef MODEL_SHARED_H
  22 #define MODEL_SHARED_H
  23
  24 typedef enum synctype_e {ST_SYNC=0, ST_RAND } synctype_t;
  25
  26 /*
  27
  28 d*_t structures are on-disk representations
  29 m*_t structures are in-memory
  30
  31 */
  32
  33 typedef enum modtype_e {mod_invalid, mod_brushq1, mod_sprite, mod_alias, mod_brushq2, mod_brushq3, mod_obj, mod_null} modtype_t;
  34
  35 typedef struct animscene_s
  36 {
  37         char name[32]; // for viewthing support
  38         int firstframe;
  39         int framecount;
  40         int loop; // true or false
  41         float framerate;
  42 }
  43 animscene_t;
  44
  45 typedef struct skinframe_s
  46 {
  47         rtexture_t *stain; // inverse modulate with background (used for decals and such)
  48         rtexture_t *merged; // original texture without glow
  49         rtexture_t *base; // original texture without pants/shirt/glow
  50         rtexture_t *pants; // pants only (in greyscale)
  51         rtexture_t *shirt; // shirt only (in greyscale)
  52         rtexture_t *nmap; // normalmap (bumpmap for dot3)
  53         rtexture_t *gloss; // glossmap (for dot3)
  54         rtexture_t *glow; // glow only (fullbrights)
  55         rtexture_t *fog; // alpha of the base texture (if not opaque)
  56         rtexture_t *reflect; // colored mask for cubemap reflections
  57         // accounting data for hash searches:
  58         // the compare variables are used to identify internal skins from certain
  59         // model formats
  60         // (so that two q1bsp maps with the same texture name for different
  61         //  textures do not have any conflicts)
  62         struct skinframe_s *next; // next on hash chain
  63         char basename[MAX_QPATH]; // name of this
  64         int textureflags; // texture flags to use
  65         int comparewidth;
  66         int compareheight;
  67         int comparecrc;
  68         // mark and sweep garbage collection, this value is updated to a new value
  69         // on each level change for the used skinframes, if some are not used they
  70         // are freed
  71         unsigned int loadsequence;
  72         // indicates whether this texture has transparent pixels
  73         qboolean hasalpha;
  74         // average texture color, if applicable
  75         float avgcolor[4];
  76         // for mdl skins, we actually only upload on first use (many are never used, and they are almost never used in both base+pants+shirt and merged modes)
  77         unsigned char *qpixels;
  78         int qwidth;
  79         int qheight;
  80         qboolean qhascolormapping;
  81         qboolean qgeneratebase;
  82         qboolean qgeneratemerged;
  83         qboolean qgeneratenmap;
  84         qboolean qgenerateglow;
  85 }
  86 skinframe_t;
  87
  88 struct md3vertex_s;
  89 struct trivertx_s;
  90 typedef struct texvecvertex_s
  91 {
  92         signed char svec[3];
  93         signed char tvec[3];
  94 }
  95 texvecvertex_t;
  96
  97 typedef struct blendweights_s
  98 {
  99         unsigned char index[4];
 100         unsigned char influence[4];
 101 }
 102 blendweights_t;
 103
 104 typedef struct r_vertexgeneric_s
 105 {
 106         // 36 bytes
 107         float vertex3f[3];
 108         float color4f[4];
 109         float texcoord2f[2];
 110 }
 111 r_vertexgeneric_t;
 112
 113 typedef struct r_vertexmesh_s
 114 {
 115         // 88 bytes
 116         float vertex3f[3];
 117         float color4f[4];
 118         float texcoordtexture2f[2];
 119         float texcoordlightmap2f[2];
 120         float svector3f[3];
 121         float tvector3f[3];
 122         float normal3f[3];
 123         unsigned char skeletalindex4ub[4];
 124         unsigned char skeletalweight4ub[4];
 125 }
 126 r_vertexmesh_t;
 127
 128 typedef struct r_meshbuffer_s
 129 {
 130         int bufferobject; // OpenGL
 131         void *devicebuffer; // Direct3D
 132         size_t size;
 133         qboolean isindexbuffer;
 134         qboolean isuniformbuffer;
 135         qboolean isdynamic;
 136         qboolean isindex16;
 137         char name[MAX_QPATH];
 138 }
 139 r_meshbuffer_t;
 140
 141 // used for mesh lists in q1bsp/q3bsp map models
 142 // (the surfaces reference portions of these meshes)
 143 typedef struct surfmesh_s
 144 {
 145         // triangle data in system memory
 146         int num_triangles; // number of triangles in the mesh
 147         int *data_element3i; // int[tris*3] triangles of the mesh, 3 indices into vertex arrays for each
 148         r_meshbuffer_t *data_element3i_indexbuffer;
 149         int data_element3i_bufferoffset;
 150         unsigned short *data_element3s; // unsigned short[tris*3] triangles of the mesh in unsigned short format (NULL if num_vertices > 65536)
 151         r_meshbuffer_t *data_element3s_indexbuffer;
 152         int data_element3s_bufferoffset;
 153         int *data_neighbor3i; // int[tris*3] neighboring triangle on each edge (-1 if none)
 154         // vertex data in system memory
 155         int num_vertices; // number of vertices in the mesh
 156         float *data_vertex3f; // float[verts*3] vertex locations
 157         float *data_svector3f; // float[verts*3] direction of 'S' (right) texture axis for each vertex
 158         float *data_tvector3f; // float[verts*3] direction of 'T' (down) texture axis for each vertex
 159         float *data_normal3f; // float[verts*3] direction of 'R' (out) texture axis for each vertex
 160         float *data_texcoordtexture2f; // float[verts*2] texcoords for surface texture
 161         float *data_texcoordlightmap2f; // float[verts*2] texcoords for lightmap texture
 162         float *data_lightmapcolor4f;
 163         unsigned char *data_skeletalindex4ub;
 164         unsigned char *data_skeletalweight4ub;
 165         int *data_lightmapoffsets; // index into surface's lightmap samples for vertex lighting
 166         r_vertexmesh_t *data_vertexmesh; // interleaved arrays for D3D
 167         // vertex buffer object (stores geometry in video memory)
 168         r_meshbuffer_t *vbo_vertexbuffer;
 169         int vbooffset_vertex3f;
 170         int vbooffset_svector3f;
 171         int vbooffset_tvector3f;
 172         int vbooffset_normal3f;
 173         int vbooffset_texcoordtexture2f;
 174         int vbooffset_texcoordlightmap2f;
 175         int vbooffset_lightmapcolor4f;
 176         int vbooffset_skeletalindex4ub;
 177         int vbooffset_skeletalweight4ub;
 178         int vbooffset_vertexmesh;
 179         // morph blending, these are zero if model is skeletal or static
 180         int num_morphframes;
 181         struct md3vertex_s *data_morphmd3vertex;
 182         struct trivertx_s *data_morphmdlvertex;
 183         struct texvecvertex_s *data_morphtexvecvertex;
 184         float *data_morphmd2framesize6f;
 185         float num_morphmdlframescale[3];
 186         float num_morphmdlframetranslate[3];
 187         // skeletal blending, these are NULL if model is morph or static
 188         struct blendweights_s *data_blendweights;
 189         int num_blends;
 190         unsigned short *blends;
 191         // set if there is some kind of animation on this model
 192         qboolean isanimated;
 193
 194         // vertex and index buffers for rendering
 195         r_meshbuffer_t *vertexmesh_vertexbuffer;
 196
 197         // dynamic mesh building support (Mod_Mesh_*)
 198         int num_vertexhashsize; // always pow2 for simple masking
 199         int *data_vertexhash; // hash table - wrapping buffer for storing index of similar vertex with -1 as terminator
 200         int max_vertices; // preallocated size of data_vertex3f and friends (always >= num_vertices)
 201         int max_triangles; // preallocated size of data_element3i
 202 }
 203 surfmesh_t;
 204
 205 #define SHADOWMESHVERTEXHASH 1024
 206 typedef struct shadowmeshvertexhash_s
 207 {
 208         struct shadowmeshvertexhash_s *next;
 209 }
 210 shadowmeshvertexhash_t;
 211
 212 typedef struct shadowmesh_s
 213 {
 214         // next mesh in chain
 215         struct shadowmesh_s *next;
 216         // used for light mesh (NULL on shadow mesh)
 217         rtexture_t *map_diffuse;
 218         rtexture_t *map_specular;
 219         rtexture_t *map_normal;
 220         // buffer sizes
 221         int numverts, maxverts;
 222         int numtriangles, maxtriangles;
 223         // used always
 224         float *vertex3f;
 225         // used for light mesh (NULL on shadow mesh)
 226         float *svector3f;
 227         float *tvector3f;
 228         float *normal3f;
 229         float *texcoord2f;
 230         // used always
 231         int *element3i;
 232         r_meshbuffer_t *element3i_indexbuffer;
 233         int element3i_bufferoffset;
 234         unsigned short *element3s;
 235         r_meshbuffer_t *element3s_indexbuffer;
 236         int element3s_bufferoffset;
 237         // vertex/index buffers for rendering
 238         // (created by Mod_ShadowMesh_Finish if possible)
 239         r_vertexmesh_t *vertexmesh; // usually NULL
 240         // used for shadow mapping cubemap side partitioning
 241         int sideoffsets[6], sidetotals[6];
 242         // used for shadow mesh (NULL on light mesh)
 243         int *neighbor3i;
 244         // these are NULL after Mod_ShadowMesh_Finish is performed, only used
 245         // while building meshes
 246         shadowmeshvertexhash_t **vertexhashtable, *vertexhashentries;
 247         r_meshbuffer_t *vbo_vertexbuffer;
 248         int vbooffset_vertex3f;
 249         int vbooffset_svector3f;
 250         int vbooffset_tvector3f;
 251         int vbooffset_normal3f;
 252         int vbooffset_texcoord2f;
 253         int vbooffset_vertexmesh;
 254 }
 255 shadowmesh_t;
 256
 257 // various flags from shaders, used for special effects not otherwise classified
 258 // TODO: support these features more directly
 259 #define Q3TEXTUREFLAG_TWOSIDED 1
 260 #define Q3TEXTUREFLAG_NOPICMIP 16
 261 #define Q3TEXTUREFLAG_POLYGONOFFSET 32
 262 #define Q3TEXTUREFLAG_REFRACTION 256
 263 #define Q3TEXTUREFLAG_REFLECTION 512
 264 #define Q3TEXTUREFLAG_WATERSHADER 1024
 265 #define Q3TEXTUREFLAG_CAMERA 2048
 266 #define Q3TEXTUREFLAG_TRANSPARENTSORT 4096
 267
 268 #define Q3PATHLENGTH 64
 269 #define TEXTURE_MAXFRAMES 64
 270 #define Q3WAVEPARMS 4
 271 #define Q3DEFORM_MAXPARMS 3
 272 #define Q3SHADER_MAXLAYERS 8
 273 #define Q3RGBGEN_MAXPARMS 3
 274 #define Q3ALPHAGEN_MAXPARMS 1
 275 #define Q3TCGEN_MAXPARMS 6
 276 #define Q3TCMOD_MAXPARMS 6
 277 #define Q3MAXTCMODS 8
 278 #define Q3MAXDEFORMS 4
 279
 280 typedef enum q3wavefunc_e
 281 {
 282         Q3WAVEFUNC_NONE,
 283         Q3WAVEFUNC_INVERSESAWTOOTH,
 284         Q3WAVEFUNC_NOISE,
 285         Q3WAVEFUNC_SAWTOOTH,
 286         Q3WAVEFUNC_SIN,
 287         Q3WAVEFUNC_SQUARE,
 288         Q3WAVEFUNC_TRIANGLE,
 289         Q3WAVEFUNC_COUNT
 290 }
 291 q3wavefunc_e;
 292 typedef int q3wavefunc_t;
 293 #define Q3WAVEFUNC_USER_COUNT 4
 294 #define Q3WAVEFUNC_USER_SHIFT 8 // use 8 bits for wave func type
 295
 296 typedef enum q3deform_e
 297 {
 298         Q3DEFORM_NONE,
 299         Q3DEFORM_PROJECTIONSHADOW,
 300         Q3DEFORM_AUTOSPRITE,
 301         Q3DEFORM_AUTOSPRITE2,
 302         Q3DEFORM_TEXT0,
 303         Q3DEFORM_TEXT1,
 304         Q3DEFORM_TEXT2,
 305         Q3DEFORM_TEXT3,
 306         Q3DEFORM_TEXT4,
 307         Q3DEFORM_TEXT5,
 308         Q3DEFORM_TEXT6,
 309         Q3DEFORM_TEXT7,
 310         Q3DEFORM_BULGE,
 311         Q3DEFORM_WAVE,
 312         Q3DEFORM_NORMAL,
 313         Q3DEFORM_MOVE,
 314         Q3DEFORM_COUNT
 315 }
 316 q3deform_t;
 317
 318 typedef enum q3rgbgen_e
 319 {
 320         Q3RGBGEN_IDENTITY,
 321         Q3RGBGEN_CONST,
 322         Q3RGBGEN_ENTITY,
 323         Q3RGBGEN_EXACTVERTEX,
 324         Q3RGBGEN_IDENTITYLIGHTING,
 325         Q3RGBGEN_LIGHTINGDIFFUSE,
 326         Q3RGBGEN_ONEMINUSENTITY,
 327         Q3RGBGEN_ONEMINUSVERTEX,
 328         Q3RGBGEN_VERTEX,
 329         Q3RGBGEN_WAVE,
 330         Q3RGBGEN_COUNT
 331 }
 332 q3rgbgen_t;
 333
 334 typedef enum q3alphagen_e
 335 {
 336         Q3ALPHAGEN_IDENTITY,
 337         Q3ALPHAGEN_CONST,
 338         Q3ALPHAGEN_ENTITY,
 339         Q3ALPHAGEN_LIGHTINGSPECULAR,
 340         Q3ALPHAGEN_ONEMINUSENTITY,
 341         Q3ALPHAGEN_ONEMINUSVERTEX,
 342         Q3ALPHAGEN_PORTAL,
 343         Q3ALPHAGEN_VERTEX,
 344         Q3ALPHAGEN_WAVE,
 345         Q3ALPHAGEN_COUNT
 346 }
 347 q3alphagen_t;
 348
 349 typedef enum q3tcgen_e
 350 {
 351         Q3TCGEN_NONE,
 352         Q3TCGEN_TEXTURE, // very common
 353         Q3TCGEN_ENVIRONMENT, // common
 354         Q3TCGEN_LIGHTMAP,
 355         Q3TCGEN_VECTOR,
 356         Q3TCGEN_COUNT
 357 }
 358 q3tcgen_t;
 359
 360 typedef enum q3tcmod_e
 361 {
 362         Q3TCMOD_NONE,
 363         Q3TCMOD_ENTITYTRANSLATE,
 364         Q3TCMOD_ROTATE,
 365         Q3TCMOD_SCALE,
 366         Q3TCMOD_SCROLL,
 367         Q3TCMOD_STRETCH,
 368         Q3TCMOD_TRANSFORM,
 369         Q3TCMOD_TURBULENT,
 370         Q3TCMOD_PAGE,
 371         Q3TCMOD_COUNT
 372 }
 373 q3tcmod_t;
 374
 375 typedef struct q3shaderinfo_layer_rgbgen_s
 376 {
 377         q3rgbgen_t rgbgen;
 378         float parms[Q3RGBGEN_MAXPARMS];
 379         q3wavefunc_t wavefunc;
 380         float waveparms[Q3WAVEPARMS];
 381 }
 382 q3shaderinfo_layer_rgbgen_t;
 383
 384 typedef struct q3shaderinfo_layer_alphagen_s
 385 {
 386         q3alphagen_t alphagen;
 387         float parms[Q3ALPHAGEN_MAXPARMS];
 388         q3wavefunc_t wavefunc;
 389         float waveparms[Q3WAVEPARMS];
 390 }
 391 q3shaderinfo_layer_alphagen_t;
 392
 393 typedef struct q3shaderinfo_layer_tcgen_s
 394 {
 395         q3tcgen_t tcgen;
 396         float parms[Q3TCGEN_MAXPARMS];
 397 }
 398 q3shaderinfo_layer_tcgen_t;
 399
 400 typedef struct q3shaderinfo_layer_tcmod_s
 401 {
 402         q3tcmod_t tcmod;
 403         float parms[Q3TCMOD_MAXPARMS];
 404         q3wavefunc_t wavefunc;
 405         float waveparms[Q3WAVEPARMS];
 406 }
 407 q3shaderinfo_layer_tcmod_t;
 408
 409 typedef struct q3shaderinfo_layer_s
 410 {
 411         int alphatest;
 412         int clampmap;
 413         float framerate;
 414         int numframes;
 415         int dptexflags;
 416         char** texturename;
 417         int blendfunc[2];
 418         q3shaderinfo_layer_rgbgen_t rgbgen;
 419         q3shaderinfo_layer_alphagen_t alphagen;
 420         q3shaderinfo_layer_tcgen_t tcgen;
 421         q3shaderinfo_layer_tcmod_t tcmods[Q3MAXTCMODS];
 422 }
 423 q3shaderinfo_layer_t;
 424
 425 typedef struct q3shaderinfo_deform_s
 426 {
 427         q3deform_t deform;
 428         float parms[Q3DEFORM_MAXPARMS];
 429         q3wavefunc_t wavefunc;
 430         float waveparms[Q3WAVEPARMS];
 431 }
 432 q3shaderinfo_deform_t;
 433
 434 typedef enum dpoffsetmapping_technique_s
 435 {
 436         OFFSETMAPPING_OFF,                      // none
 437         OFFSETMAPPING_DEFAULT,          // cvar-set
 438         OFFSETMAPPING_LINEAR,           // linear
 439         OFFSETMAPPING_RELIEF            // relief
 440 }dpoffsetmapping_technique_t;
 441
 442 typedef enum dptransparentsort_category_e
 443 {
 444         TRANSPARENTSORT_SKY,
 445         TRANSPARENTSORT_DISTANCE,
 446         TRANSPARENTSORT_HUD,
 447 }dptransparentsortcategory_t;
 448
 449 typedef struct q3shaderinfo_s
 450 {
 451         char name[Q3PATHLENGTH];
 452 #define Q3SHADERINFO_COMPARE_START surfaceparms
 453         int surfaceparms;
 454         int surfaceflags;
 455         int textureflags;
 456         int numlayers;
 457         qboolean lighting;
 458         qboolean vertexalpha;
 459         qboolean textureblendalpha;
 460         q3shaderinfo_layer_t layers[Q3SHADER_MAXLAYERS];
 461         char skyboxname[Q3PATHLENGTH];
 462         q3shaderinfo_deform_t deforms[Q3MAXDEFORMS];
 463
 464         // dp-specific additions:
 465
 466         // shadow control
 467         qboolean dpnortlight;
 468         qboolean dpshadow;
 469         qboolean dpnoshadow;
 470
 471         // add collisions to all triangles of the surface
 472         qboolean dpmeshcollisions;
 473
 474         // kill shader based on cvar checks
 475         qboolean dpshaderkill;
 476
 477         // fake reflection
 478         char dpreflectcube[Q3PATHLENGTH];
 479
 480         // reflection
 481         float reflectmin; // when refraction is used, minimum amount of reflection (when looking straight down)
 482         float reflectmax; // when refraction is used, maximum amount of reflection (when looking parallel to water)
 483         float refractfactor; // amount of refraction distort (1.0 = like the cvar specifies)
 484         vec4_t refractcolor4f; // color tint of refraction (including alpha factor)
 485         float reflectfactor; // amount of reflection distort (1.0 = like the cvar specifies)
 486         vec4_t reflectcolor4f; // color tint of reflection (including alpha factor)
 487         float r_water_wateralpha; // additional wateralpha to apply when r_water is active
 488         float r_water_waterscroll[2]; // water normalmapscrollblend - scale and speed
 489
 490         // offsetmapping
 491         dpoffsetmapping_technique_t offsetmapping;
 492         float offsetscale;
 493         float offsetbias; // 0 is normal, 1 leads to alpha 0 being neutral and alpha 1 pushing "out"
 494
 495         // polygonoffset (only used if Q3TEXTUREFLAG_POLYGONOFFSET)
 496         float biaspolygonoffset, biaspolygonfactor;
 497
 498         // transparent sort category
 499         dptransparentsortcategory_t transparentsort;
 500
 501         // gloss
 502         float specularscalemod;
 503         float specularpowermod;
 504
 505         // rtlighting ambient addition
 506         float rtlightambient;
 507 #define Q3SHADERINFO_COMPARE_END rtlightambient
 508 }
 509 q3shaderinfo_t;
 510
 511 typedef struct texture_shaderpass_s
 512 {
 513         qboolean alphatest; // FIXME: handle alphafunc properly
 514         float framerate;
 515         int numframes;
 516         skinframe_t *skinframes[TEXTURE_MAXFRAMES];
 517         int blendfunc[2];
 518         q3shaderinfo_layer_rgbgen_t rgbgen;
 519         q3shaderinfo_layer_alphagen_t alphagen;
 520         q3shaderinfo_layer_tcgen_t tcgen;
 521         q3shaderinfo_layer_tcmod_t tcmods[Q3MAXTCMODS];
 522 }
 523 texture_shaderpass_t;
 524
 525 typedef enum texturelayertype_e
 526 {
 527         TEXTURELAYERTYPE_INVALID,
 528         TEXTURELAYERTYPE_LITTEXTURE,
 529         TEXTURELAYERTYPE_TEXTURE,
 530         TEXTURELAYERTYPE_FOG
 531 }
 532 texturelayertype_t;
 533
 534 typedef struct texturelayer_s
 535 {
 536         texturelayertype_t type;
 537         qboolean depthmask;
 538         int blendfunc1;
 539         int blendfunc2;
 540         rtexture_t *texture;
 541         matrix4x4_t texmatrix;
 542         vec4_t color;
 543 }
 544 texturelayer_t;
 545
 546 typedef struct texture_s
 547 {
 548         // q1bsp
 549         // name
 550         //char name[16];
 551         // size
 552         unsigned int width, height;
 553         // SURF_ flags
 554         //unsigned int flags;
 555
 556         // base material flags
 557         int basematerialflags;
 558         // current material flags (updated each bmodel render)
 559         int currentmaterialflags;
 560         // base material alpha (used for Q2 materials)
 561         float basealpha;
 562
 563         // PolygonOffset values for rendering this material
 564         // (these are added to the r_refdef values and submodel values)
 565         float biaspolygonfactor;
 566         float biaspolygonoffset;
 567
 568         // textures to use when rendering this material (derived from materialshaderpass)
 569         skinframe_t *currentskinframe;
 570         // textures to use for terrain texture blending (derived from backgroundshaderpass)
 571         skinframe_t *backgroundcurrentskinframe;
 572
 573         // total frames in sequence and alternate sequence
 574         int anim_total[2];
 575         // direct pointers to each of the frames in the sequences
 576         // (indexed as [alternate][frame])
 577         struct texture_s *anim_frames[2][10];
 578         // 1 = q1bsp animation with anim_total[0] >= 2 (animated) or anim_total[1] >= 1 (alternate frame set)
 579         // 2 = q2bsp animation with anim_total[0] >= 2 (uses self.frame)
 580         int animated;
 581
 582         // renderer checks if this texture needs updating...
 583         int update_lastrenderframe;
 584         void *update_lastrenderentity;
 585         // the current alpha of this texture (may be affected by r_wateralpha, also basealpha, and ent->alpha)
 586         float currentalpha;
 587         // the current texture frame in animation
 588         struct texture_s *currentframe;
 589         // current texture transform matrix (used for water scrolling)
 590         matrix4x4_t currenttexmatrix;
 591         matrix4x4_t currentbackgroundtexmatrix;
 592
 593         // various q3 shader features
 594         q3shaderinfo_deform_t deforms[Q3MAXDEFORMS];
 595         texture_shaderpass_t *shaderpasses[Q3SHADER_MAXLAYERS]; // all shader passes in one array
 596         texture_shaderpass_t *materialshaderpass; // equal to one of shaderpasses[] or NULL
 597         texture_shaderpass_t *backgroundshaderpass; // equal to one of shaderpasses[] or NULL
 598         unsigned char startpreshaderpass; // range within shaderpasses[]
 599         unsigned char endpreshaderpass; // number of preshaderpasses
 600         unsigned char startpostshaderpass; // range within shaderpasses[]
 601         unsigned char endpostshaderpass; // number of postshaderpasses
 602
 603         qboolean colormapping;
 604         rtexture_t *basetexture; // original texture without pants/shirt/glow
 605         rtexture_t *pantstexture; // pants only (in greyscale)
 606         rtexture_t *shirttexture; // shirt only (in greyscale)
 607         rtexture_t *nmaptexture; // normalmap (bumpmap for dot3)
 608         rtexture_t *glosstexture; // glossmap (for dot3)
 609         rtexture_t *glowtexture; // glow only (fullbrights)
 610         rtexture_t *fogtexture; // alpha of the base texture (if not opaque)
 611         rtexture_t *reflectmasktexture; // mask for fake reflections
 612         rtexture_t *reflectcubetexture; // fake reflections cubemap
 613         rtexture_t *backgroundbasetexture; // original texture without pants/shirt/glow
 614         rtexture_t *backgroundnmaptexture; // normalmap (bumpmap for dot3)
 615         rtexture_t *backgroundglosstexture; // glossmap (for dot3)
 616         rtexture_t *backgroundglowtexture; // glow only (fullbrights)
 617         float specularpower;
 618
 619         // rendering parameters - updated by R_GetCurrentTexture using rsurface.render_* fields
 620         // (almost) all map textures are lightmap (no MATERIALFLAG_MODELLIGHT set),
 621         // (almost) all model textures are MATERIALFLAG_MODELLIGHT,
 622         // MATERIALFLAG_FULLBRIGHT is rendered as a forced MATERIALFLAG_MODELLIGHT with rtlights disabled
 623         float render_glowmod[3];
 624         // MATERIALFLAG_MODELLIGHT uses these parameters
 625         float render_modellight_ambient[3];
 626         float render_modellight_diffuse[3];
 627         float render_modellight_lightdir[3];
 628         float render_modellight_specular[3];
 629         // lightmap rendering (not MATERIALFLAG_MODELLIGHT)
 630         float render_lightmap_ambient[3];
 631         float render_lightmap_diffuse[3];
 632         float render_lightmap_specular[3];
 633         // rtlights use these colors for the materials on this entity
 634         float render_rtlight_diffuse[3];
 635         float render_rtlight_specular[3];
 636         // tint applied on top of render_*_diffuse for pants layer
 637         float render_colormap_pants[3];
 638         // tint applied on top of render_*_diffuse for shirt layer
 639         float render_colormap_shirt[3];
 640
 641         // from q3 shaders
 642         int customblendfunc[2];
 643
 644         int currentnumlayers;
 645         texturelayer_t currentlayers[16];
 646
 647         // q3bsp
 648         char name[64];
 649         int surfaceflags;
 650         int supercontents;
 651
 652         // q2bsp
 653         // we have to load the texture multiple times when Q2SURF_ flags differ,
 654         // though it still shares the skinframe
 655         int q2flags;
 656         int q2value;
 657         int q2contents;
 658
 659         // q1qsp
 660         /// this points to a variant of the sky texture that has MATERIALFLAG_NOSHADOW, for the e1m5 logo shadow trick.
 661         struct texture_s *skynoshadowtexture;
 662
 663         // reflection
 664         float reflectmin; // when refraction is used, minimum amount of reflection (when looking straight down)
 665         float reflectmax; // when refraction is used, maximum amount of reflection (when looking parallel to water)
 666         float refractfactor; // amount of refraction distort (1.0 = like the cvar specifies)
 667         vec4_t refractcolor4f; // color tint of refraction (including alpha factor)
 668         float reflectfactor; // amount of reflection distort (1.0 = like the cvar specifies)
 669         vec4_t reflectcolor4f; // color tint of reflection (including alpha factor)
 670         float r_water_wateralpha; // additional wateralpha to apply when r_water is active
 671         float r_water_waterscroll[2]; // scale and speed
 672         int camera_entity; // entity number for use by cameras
 673
 674         // offsetmapping
 675         dpoffsetmapping_technique_t offsetmapping;
 676         float offsetscale;
 677         float offsetbias;
 678
 679         // transparent sort category
 680         dptransparentsortcategory_t transparentsort;
 681
 682         // gloss
 683         float specularscalemod;
 684         float specularpowermod;
 685
 686         // diffuse and ambient
 687         float rtlightambient;
 688 }
 689  texture_t;
 690
 691 typedef struct mtexinfo_s
 692 {
 693         float           vecs[2][4];             // [s/t][xyz offset]
 694         int                     textureindex;
 695         int                     q1flags;
 696         int                     q2flags;                        // miptex flags + overrides
 697         int                     q2value;                        // light emission, etc
 698         char            q2texture[32];  // texture name (textures/*.wal)
 699         int                     q2nexttexinfo;  // for animations, -1 = end of chain
 700 }
 701 mtexinfo_t;
 702
 703 typedef struct msurface_lightmapinfo_s
 704 {
 705         // texture mapping properties used by this surface
 706         mtexinfo_t *texinfo; // q1bsp
 707         // index into r_refdef.scene.lightstylevalue array, 255 means not used (black)
 708         unsigned char styles[MAXLIGHTMAPS]; // q1bsp
 709         // RGB lighting data [numstyles][height][width][3]
 710         unsigned char *samples; // q1bsp
 711         // RGB normalmap data [numstyles][height][width][3]
 712         unsigned char *nmapsamples; // q1bsp
 713         // stain to apply on lightmap (soot/dirt/blood/whatever)
 714         unsigned char *stainsamples; // q1bsp
 715         int texturemins[2]; // q1bsp
 716         int extents[2]; // q1bsp
 717         int lightmaporigin[2]; // q1bsp
 718 }
 719 msurface_lightmapinfo_t;
 720
 721 struct q3deffect_s;
 722 typedef struct msurface_s
 723 {
 724         // bounding box for onscreen checks
 725         vec3_t mins;
 726         vec3_t maxs;
 727         // the texture to use on the surface
 728         texture_t *texture;
 729         // the lightmap texture fragment to use on the rendering mesh
 730         rtexture_t *lightmaptexture;
 731         // the lighting direction texture fragment to use on the rendering mesh
 732         rtexture_t *deluxemaptexture;
 733         // lightmaptexture rebuild information not used in q3bsp
 734         msurface_lightmapinfo_t *lightmapinfo; // q1bsp
 735         // fog volume info in q3bsp
 736         struct q3deffect_s *effect; // q3bsp
 737         // mesh information for collisions (only used by q3bsp curves)
 738         int num_firstcollisiontriangle;
 739         int *deprecatedq3data_collisionelement3i; // q3bsp
 740         float *deprecatedq3data_collisionvertex3f; // q3bsp
 741         float *deprecatedq3data_collisionbbox6f; // collision optimization - contains combined bboxes of every data_collisionstride triangles
 742         float *deprecatedq3data_bbox6f; // collision optimization - contains combined bboxes of every data_collisionstride triangles
 743
 744         // surfaces own ranges of vertices and triangles in the model->surfmesh
 745         int num_triangles; // number of triangles
 746         int num_firsttriangle; // first triangle
 747         int num_vertices; // number of vertices
 748         int num_firstvertex; // first vertex
 749
 750         // shadow volume building information
 751         int num_firstshadowmeshtriangle; // index into model->brush.shadowmesh
 752
 753         // mesh information for collisions (only used by q3bsp curves)
 754         int num_collisiontriangles; // q3bsp
 755         int num_collisionvertices; // q3bsp
 756         int deprecatedq3num_collisionbboxstride;
 757         int deprecatedq3num_bboxstride;
 758         // FIXME: collisionmarkframe should be kept in a separate array
 759         int deprecatedq3collisionmarkframe; // q3bsp // don't collide twice in one trace
 760
 761         // used by Mod_Mesh_Finalize when building sortedmodelsurfaces
 762         qboolean included;
 763 }
 764 msurface_t;
 765
 766 #include "matrixlib.h"
 767 #include "bih.h"
 768
 769 #include "model_brush.h"
 770 #include "model_sprite.h"
 771 #include "model_alias.h"
 772
 773 typedef struct model_sprite_s
 774 {
 775         int                             sprnum_type;
 776         mspriteframe_t  *sprdata_frames;
 777 }
 778 model_sprite_t;
 779
 780 struct trace_s;
 781
 782 typedef struct model_brush_lightstyleinfo_s
 783 {
 784         int style;
 785         int value;
 786         int numsurfaces;
 787         int *surfacelist;
 788 }
 789 model_brush_lightstyleinfo_t;
 790
 791 typedef struct model_brush_s
 792 {
 793         // true if this model is a HalfLife .bsp file
 794         qboolean ishlbsp;
 795         // true if this model is a BSP2rmqe .bsp file (expanded 32bit bsp format for rmqe)
 796         qboolean isbsp2rmqe;
 797         // true if this model is a BSP2 .bsp file (expanded 32bit bsp format for DarkPlaces, others?)
 798         qboolean isbsp2;
 799         // true if this model is a Quake2 .bsp file (IBSP38)
 800         qboolean isq2bsp;
 801         // true if this model is a Quake3 .bsp file (IBSP46)
 802         qboolean isq3bsp;
 803         // true if this model is a Quake1/Quake2 .bsp file where skymasking capability exists
 804         qboolean skymasking;
 805         // string of entity definitions (.map format)
 806         char *entities;
 807
 808         // if not NULL this is a submodel
 809         struct model_s *parentmodel;
 810         // (this is the number of the submodel, an index into submodels)
 811         int submodel;
 812
 813         // number of submodels in this map (just used by server to know how many
 814         // submodels to load)
 815         int numsubmodels;
 816         // pointers to each of the submodels
 817         struct model_s **submodels;
 818
 819         int num_planes;
 820         mplane_t *data_planes;
 821
 822         int num_nodes;
 823         mnode_t *data_nodes;
 824
 825         // visible leafs, not counting 0 (solid)
 826         int num_visleafs;
 827         // number of actual leafs (including 0 which is solid)
 828         int num_leafs;
 829         mleaf_t *data_leafs;
 830
 831         int num_leafbrushes;
 832         int *data_leafbrushes;
 833
 834         int num_leafsurfaces;
 835         int *data_leafsurfaces;
 836
 837         int num_portals;
 838         mportal_t *data_portals;
 839
 840         int num_portalpoints;
 841         mvertex_t *data_portalpoints;
 842
 843         int num_brushes;
 844         q3mbrush_t *data_brushes;
 845
 846         int num_brushsides;
 847         q3mbrushside_t *data_brushsides;
 848
 849         // pvs
 850         int num_pvsclusters;
 851         int num_pvsclusterbytes;
 852         unsigned char *data_pvsclusters;
 853         // example
 854         //pvschain = model->brush.data_pvsclusters + mycluster * model->brush.num_pvsclusterbytes;
 855         //if (pvschain[thatcluster >> 3] & (1 << (thatcluster & 7)))
 856
 857         // collision geometry for q3 curves
 858         int num_collisionvertices;
 859         int num_collisiontriangles;
 860         float *data_collisionvertex3f;
 861         int *data_collisionelement3i;
 862
 863         // a mesh containing all shadow casting geometry for the whole model (including submodels), portions of this are referenced by each surface's num_firstshadowmeshtriangle
 864         shadowmesh_t *shadowmesh;
 865
 866         // a mesh containing all SUPERCONTENTS_SOLID surfaces for this model or submodel, for physics engines to use
 867         shadowmesh_t *collisionmesh;
 868
 869         // common functions
 870         int (*SuperContentsFromNativeContents)(int nativecontents);
 871         int (*NativeContentsFromSuperContents)(int supercontents);
 872         unsigned char *(*GetPVS)(struct model_s *model, const vec3_t p);
 873         int (*FatPVS)(struct model_s *model, const vec3_t org, vec_t radius, unsigned char *pvsbuffer, int pvsbufferlength, qboolean merge);
 874         int (*BoxTouchingPVS)(struct model_s *model, const unsigned char *pvs, const vec3_t mins, const vec3_t maxs);
 875         int (*BoxTouchingLeafPVS)(struct model_s *model, const unsigned char *pvs, const vec3_t mins, const vec3_t maxs);
 876         int (*BoxTouchingVisibleLeafs)(struct model_s *model, const unsigned char *visibleleafs, const vec3_t mins, const vec3_t maxs);
 877         int (*FindBoxClusters)(struct model_s *model, const vec3_t mins, const vec3_t maxs, int maxclusters, int *clusterlist);
 878         void (*LightPoint)(struct model_s *model, const vec3_t p, vec3_t ambientcolor, vec3_t diffusecolor, vec3_t diffusenormal);
 879         void (*FindNonSolidLocation)(struct model_s *model, const vec3_t in, vec3_t out, vec_t radius);
 880         mleaf_t *(*PointInLeaf)(struct model_s *model, const vec3_t p);
 881         // these are actually only found on brushq1, but NULL is handled gracefully
 882         void (*AmbientSoundLevelsForPoint)(struct model_s *model, const vec3_t p, unsigned char *out, int outsize);
 883         void (*RoundUpToHullSize)(struct model_s *cmodel, const vec3_t inmins, const vec3_t inmaxs, vec3_t outmins, vec3_t outmaxs);
 884         // trace a line of sight through this model (returns false if the line if sight is definitely blocked)
 885         qboolean (*TraceLineOfSight)(struct model_s *model, const vec3_t start, const vec3_t end, const vec3_t acceptmins, const vec3_t acceptmaxs);
 886
 887         char skybox[MAX_QPATH];
 888
 889         skinframe_t *solidskyskinframe;
 890         skinframe_t *alphaskyskinframe;
 891
 892         qboolean supportwateralpha;
 893
 894         // QuakeWorld
 895         int qw_md4sum;
 896         int qw_md4sum2;
 897 }
 898 model_brush_t;
 899
 900 typedef struct model_brushq1_s
 901 {
 902         mmodel_t                *submodels;
 903
 904         int                             numvertexes;
 905         mvertex_t               *vertexes;
 906
 907         int                             numedges;
 908         medge_t                 *edges;
 909
 910         int                             numtexinfo;
 911         mtexinfo_t              *texinfo;
 912
 913         int                             numsurfedges;
 914         int                             *surfedges;
 915
 916         int                             numclipnodes;
 917         mclipnode_t             *clipnodes;
 918
 919         hull_t                  hulls[MAX_MAP_HULLS];
 920
 921         int                             num_compressedpvs;
 922         unsigned char                   *data_compressedpvs;
 923
 924         int                             num_lightdata;
 925         unsigned char                   *lightdata;
 926         unsigned char                   *nmaplightdata; // deluxemap file
 927
 928         // lightmap update chains for light styles
 929         int                             num_lightstyles;
 930         model_brush_lightstyleinfo_t *data_lightstyleinfo;
 931
 932         // this contains bytes that are 1 if a surface needs its lightmap rebuilt
 933         unsigned char *lightmapupdateflags;
 934         qboolean firstrender; // causes all surface lightmaps to be loaded in first frame
 935 }
 936 model_brushq1_t;
 937
 938 typedef struct model_brushq2_s
 939 {
 940         int dummy; // MSVC can't handle an empty struct
 941 }
 942 model_brushq2_t;
 943
 944 typedef struct model_brushq3_s
 945 {
 946         int num_models;
 947         q3dmodel_t *data_models;
 948
 949         // used only during loading - freed after loading!
 950         int num_vertices;
 951         float *data_vertex3f;
 952         float *data_normal3f;
 953         float *data_texcoordtexture2f;
 954         float *data_texcoordlightmap2f;
 955         float *data_color4f;
 956
 957         // freed after loading!
 958         int num_triangles;
 959         int *data_element3i;
 960
 961         int num_effects;
 962         q3deffect_t *data_effects;
 963
 964         // lightmap textures
 965         int num_originallightmaps;
 966         int num_mergedlightmaps;
 967         int num_lightmapmergedwidthpower;
 968         int num_lightmapmergedheightpower;
 969         int num_lightmapmergedwidthheightdeluxepower;
 970         int num_lightmapmerge;
 971         rtexture_t **data_lightmaps;
 972         rtexture_t **data_deluxemaps;
 973
 974         // voxel light data with directional shading
 975         int num_lightgrid;
 976         q3dlightgrid_t *data_lightgrid;
 977         // size of each cell (may vary by map, typically 64 64 128)
 978         float num_lightgrid_cellsize[3];
 979         // 1.0 / num_lightgrid_cellsize
 980         float num_lightgrid_scale[3];
 981         // dimensions of the world model in lightgrid cells
 982         int num_lightgrid_imins[3];
 983         int num_lightgrid_imaxs[3];
 984         int num_lightgrid_isize[3];
 985         // transform modelspace coordinates to lightgrid index
 986         matrix4x4_t num_lightgrid_indexfromworld;
 987
 988         // true if this q3bsp file has been detected as using deluxemapping
 989         // (lightmap texture pairs, every odd one is never directly refernced,
 990         //  and contains lighting normals, not colors)
 991         qboolean deluxemapping;
 992         // true if the detected deluxemaps are the modelspace kind, rather than
 993         // the faster tangentspace kind
 994         qboolean deluxemapping_modelspace;
 995         // size of lightmaps (128 by default, but may be another poweroftwo if
 996         // external lightmaps are used (q3map2 -lightmapsize)
 997         int lightmapsize;
 998 }
 999 model_brushq3_t;
1000
1001 struct frameblend_s;
1002 struct skeleton_s;
1003
1004 typedef struct model_s
1005 {
1006         // name and path of model, for example "progs/player.mdl"
1007         char                    name[MAX_QPATH];
1008         // model needs to be loaded if this is false
1009         qboolean                loaded;
1010         // set if the model is used in current map, models which are not, are purged
1011         qboolean                used;
1012         // CRC of the file this model was loaded from, to reload if changed
1013         unsigned int    crc;
1014         // mod_brush, mod_alias, mod_sprite
1015         modtype_t               type;
1016         // memory pool for allocations
1017         mempool_t               *mempool;
1018         // all models use textures...
1019         rtexturepool_t  *texturepool;
1020         // EF_* flags (translated from the model file's different flags layout)
1021         int                             effects;
1022         // number of QC accessible frame(group)s in the model
1023         int                             numframes;
1024         // number of QC accessible skin(group)s in the model
1025         int                             numskins;
1026         // whether to randomize animated framegroups
1027         synctype_t              synctype;
1028         // bounding box at angles '0 0 0'
1029         vec3_t                  normalmins, normalmaxs;
1030         // bounding box if yaw angle is not 0, but pitch and roll are
1031         vec3_t                  yawmins, yawmaxs;
1032         // bounding box if pitch or roll are used
1033         vec3_t                  rotatedmins, rotatedmaxs;
1034         // sphere radius, usable at any angles
1035         float                   radius;
1036         // squared sphere radius for easier comparisons
1037         float                   radius2;
1038         // skin animation info
1039         animscene_t             *skinscenes; // [numskins]
1040         // skin animation info
1041         animscene_t             *animscenes; // [numframes]
1042         // range of surface numbers in this (sub)model
1043         int                             firstmodelsurface;
1044         int                             nummodelsurfaces;
1045         int                             *sortedmodelsurfaces;
1046         // range of collision brush numbers in this (sub)model
1047         int                             firstmodelbrush;
1048         int                             nummodelbrushes;
1049         // BIH (Bounding Interval Hierarchy) for this (sub)model
1050         bih_t                   collision_bih;
1051         bih_t                   render_bih; // if not set, use collision_bih instead for rendering purposes too
1052         // for md3 models
1053         int                             num_tags;
1054         int                             num_tagframes;
1055         aliastag_t              *data_tags;
1056         // for skeletal models
1057         int                             num_bones;
1058         aliasbone_t             *data_bones;
1059         float                   num_posescale; // scaling factor from origin in poses7s format (includes divide by 32767)
1060         float                   num_poseinvscale; // scaling factor to origin in poses7s format (includes multiply by 32767)
1061         int                             num_poses;
1062         short                   *data_poses7s; // origin xyz, quat xyzw, unit length, values normalized to +/-32767 range
1063         float                   *data_baseboneposeinverse;
1064         // textures of this model
1065         int                             num_textures;
1066         int                             max_textures; // preallocated for expansion (Mod_Mesh_*)
1067         int                             num_texturesperskin;
1068         texture_t               *data_textures;
1069         qboolean                wantnormals;
1070         qboolean                wanttangents;
1071         // surfaces of this model
1072         int                             num_surfaces;
1073         int                             max_surfaces; // preallocated for expansion (Mod_Mesh_*)
1074         msurface_t              *data_surfaces;
1075         // optional lightmapinfo data for surface lightmap updates
1076         msurface_lightmapinfo_t *data_surfaces_lightmapinfo;
1077         // all surfaces belong to this mesh
1078         surfmesh_t              surfmesh;
1079         // data type of model
1080         const char              *modeldatatypestring;
1081         // generates vertex data for a given frameblend
1082         void(*AnimateVertices)(const struct model_s * RESTRICT model, const struct frameblend_s * RESTRICT frameblend, const struct skeleton_s *skeleton, float * RESTRICT vertex3f, float * RESTRICT normal3f, float * RESTRICT svector3f, float * RESTRICT tvector3f);
1083         // draw the model's sky polygons (only used by brush models)
1084         void(*DrawSky)(struct entity_render_s *ent);
1085         // draw refraction/reflection textures for the model's water polygons (only used by brush models)
1086         void(*DrawAddWaterPlanes)(struct entity_render_s *ent);
1087         // draw the model using lightmap/dlight shading
1088         void(*Draw)(struct entity_render_s *ent);
1089         // draw the model to the depth buffer (no color rendering at all)
1090         void(*DrawDepth)(struct entity_render_s *ent);
1091         // draw any enabled debugging effects on this model (such as showing triangles, normals, collision brushes...)
1092         void(*DrawDebug)(struct entity_render_s *ent);
1093         // draw geometry textures for deferred rendering
1094         void(*DrawPrepass)(struct entity_render_s *ent);
1095     // compile an optimized shadowmap mesh for the model based on light source
1096         void(*CompileShadowMap)(struct entity_render_s *ent, vec3_t relativelightorigin, vec3_t relativelightdirection, float lightradius, int numsurfaces, const int *surfacelist);
1097         // draw depth into a shadowmap
1098         void(*DrawShadowMap)(int side, struct entity_render_s *ent, const vec3_t relativelightorigin, const vec3_t relativelightdirection, float lightradius, int numsurfaces, const int *surfacelist, const unsigned char *surfacesides, const vec3_t lightmins, const vec3_t lightmaxs);
1099         // gathers info on which clusters and surfaces are lit by light, as well as calculating a bounding box
1100         void(*GetLightInfo)(struct entity_render_s *ent, vec3_t relativelightorigin, float lightradius, vec3_t outmins, vec3_t outmaxs, int *outleaflist, unsigned char *outleafpvs, int *outnumleafspointer, int *outsurfacelist, unsigned char *outsurfacepvs, int *outnumsurfacespointer, unsigned char *outshadowtrispvs, unsigned char *outlighttrispvs, unsigned char *visitingleafpvs, int numfrustumplanes, const mplane_t *frustumplanes, qboolean noocclusion);
1101         // compile a shadow volume for the model based on light source
1102         void(*CompileShadowVolume)(struct entity_render_s *ent, vec3_t relativelightorigin, vec3_t relativelightdirection, float lightradius, int numsurfaces, const int *surfacelist);
1103         // draw a shadow volume for the model based on light source
1104         void(*DrawShadowVolume)(struct entity_render_s *ent, const vec3_t relativelightorigin, const vec3_t relativelightdirection, float lightradius, int numsurfaces, const int *surfacelist, const vec3_t lightmins, const vec3_t lightmaxs);
1105         // draw the lighting on a model (through stencil)
1106         void(*DrawLight)(struct entity_render_s *ent, int numsurfaces, const int *surfacelist, const unsigned char *trispvs);
1107         // trace a box against this model
1108         void (*TraceBox)(struct model_s *model, const struct frameblend_s *frameblend, const struct skeleton_s *skeleton, struct trace_s *trace, const vec3_t start, const vec3_t boxmins, const vec3_t boxmaxs, const vec3_t end, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1109         void (*TraceBrush)(struct model_s *model, const struct frameblend_s *frameblend, const struct skeleton_s *skeleton, struct trace_s *trace, struct colbrushf_s *start, struct colbrushf_s *end, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1110         // trace a box against this model
1111         void (*TraceLine)(struct model_s *model, const struct frameblend_s *frameblend, const struct skeleton_s *skeleton, struct trace_s *trace, const vec3_t start, const vec3_t end, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1112         // trace a point against this model (like PointSuperContents)
1113         void (*TracePoint)(struct model_s *model, const struct frameblend_s *frameblend, const struct skeleton_s *skeleton, struct trace_s *trace, const vec3_t start, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1114         // find the supercontents value at a point in this model
1115         int (*PointSuperContents)(struct model_s *model, int frame, const vec3_t point);
1116         // trace a line against geometry in this model and report correct texture (used by r_shadow_bouncegrid)
1117         void (*TraceLineAgainstSurfaces)(struct model_s *model, const struct frameblend_s *frameblend, const struct skeleton_s *skeleton, struct trace_s *trace, const vec3_t start, const vec3_t end, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1118         // fields belonging to some types of model
1119         model_sprite_t  sprite;
1120         model_brush_t   brush;
1121         model_brushq1_t brushq1;
1122         model_brushq2_t brushq2;
1123         model_brushq3_t brushq3;
1124         // flags this model for offseting sounds to the model center (used by brush models)
1125         int soundfromcenter;
1126
1127         // if set, the model contains light information (lightmap, or vertexlight)
1128         qboolean lit;
1129         float lightmapscale;
1130 }
1131 dp_model_t;
1132
1133 //============================================================================
1134
1135 // model loading
1136 extern dp_model_t *loadmodel;
1137 extern unsigned char *mod_base;
1138 // sky/water subdivision
1139 //extern cvar_t gl_subdivide_size;
1140 // texture fullbrights
1141 extern cvar_t r_fullbrights;
1142 extern cvar_t r_enableshadowvolumes;
1143
1144 void Mod_Init (void);
1145 void Mod_Reload (void);
1146 dp_model_t *Mod_LoadModel(dp_model_t *mod, qboolean crash, qboolean checkdisk);
1147 dp_model_t *Mod_FindName (const char *name, const char *parentname);
1148 dp_model_t *Mod_ForName (const char *name, qboolean crash, qboolean checkdisk, const char *parentname);
1149 void Mod_UnloadModel (dp_model_t *mod);
1150
1151 void Mod_ClearUsed(void);
1152 void Mod_PurgeUnused(void);
1153 void Mod_RemoveStaleWorldModels(dp_model_t *skip); // only used during loading!
1154
1155 extern dp_model_t *loadmodel;
1156 extern char loadname[32];       // for hunk tags
1157
1158 int Mod_BuildVertexRemapTableFromElements(int numelements, const int *elements, int numvertices, int *remapvertices);
1159 void Mod_BuildTriangleNeighbors(int *neighbors, const int *elements, int numtriangles);
1160 void Mod_ValidateElements(int *elements, int numtriangles, int firstvertex, int numverts, const char *filename, int fileline);
1161 void Mod_BuildNormals(int firstvertex, int numvertices, int numtriangles, const float *vertex3f, const int *elements, float *normal3f, qboolean areaweighting);
1162 void Mod_BuildTextureVectorsFromNormals(int firstvertex, int numvertices, int numtriangles, const float *vertex3f, const float *texcoord2f, const float *normal3f, const int *elements, float *svector3f, float *tvector3f, qboolean areaweighting);
1163
1164 void Mod_AllocSurfMesh(mempool_t *mempool, int numvertices, int numtriangles, qboolean lightmapoffsets, qboolean vertexcolors, qboolean neighbors);
1165 void Mod_MakeSortedSurfaces(dp_model_t *mod);
1166
1167 // called specially by brush model loaders before generating submodels
1168 // automatically called after model loader returns
1169 void Mod_BuildVBOs(void);
1170
1171 shadowmesh_t *Mod_ShadowMesh_Alloc(mempool_t *mempool, int maxverts, int maxtriangles, rtexture_t *map_diffuse, rtexture_t *map_specular, rtexture_t *map_normal, int light, int neighbors, int expandable);
1172 shadowmesh_t *Mod_ShadowMesh_ReAlloc(mempool_t *mempool, shadowmesh_t *oldmesh, int light, int neighbors);
1173 int Mod_ShadowMesh_AddVertex(shadowmesh_t *mesh, float *vertex14f);
1174 void Mod_ShadowMesh_AddTriangle(mempool_t *mempool, shadowmesh_t *mesh, rtexture_t *map_diffuse, rtexture_t *map_specular, rtexture_t *map_normal, float *vertex14f);
1175 void Mod_ShadowMesh_AddMesh(mempool_t *mempool, shadowmesh_t *mesh, rtexture_t *map_diffuse, rtexture_t *map_specular, rtexture_t *map_normal, const float *vertex3f, const float *svector3f, const float *tvector3f, const float *normal3f, const float *texcoord2f, int numtris, const int *element3i);
1176 shadowmesh_t *Mod_ShadowMesh_Begin(mempool_t *mempool, int maxverts, int maxtriangles, rtexture_t *map_diffuse, rtexture_t *map_specular, rtexture_t *map_normal, int light, int neighbors, int expandable);
1177 shadowmesh_t *Mod_ShadowMesh_Finish(mempool_t *mempool, shadowmesh_t *firstmesh, qboolean light, qboolean neighbors, qboolean createvbo);
1178 void Mod_ShadowMesh_CalcBBox(shadowmesh_t *firstmesh, vec3_t mins, vec3_t maxs, vec3_t center, float *radius);
1179 void Mod_ShadowMesh_Free(shadowmesh_t *mesh);
1180
1181 void Mod_CreateCollisionMesh(dp_model_t *mod);
1182
1183 void Mod_FreeQ3Shaders(void);
1184 void Mod_LoadQ3Shaders(void);
1185 q3shaderinfo_t *Mod_LookupQ3Shader(const char *name);
1186 qboolean Mod_LoadTextureFromQ3Shader(mempool_t *mempool, const char *modelname, texture_t *texture, const char *name, qboolean warnmissing, qboolean fallback, int defaulttexflags, int defaultmaterialflags);
1187 texture_shaderpass_t *Mod_CreateShaderPass(mempool_t *mempool, skinframe_t *skinframe);
1188 texture_shaderpass_t *Mod_CreateShaderPassFromQ3ShaderLayer(mempool_t *mempool, const char *modelname, q3shaderinfo_layer_t *layer, int layerindex, int texflags, const char *texturename);
1189 /// Sets up a material to render the provided skinframe.  See also R_SkinFrame_LoadInternalBGRA.
1190 void Mod_LoadCustomMaterial(mempool_t *mempool, texture_t *texture, const char *name, int supercontents, int materialflags, skinframe_t *skinframe);
1191 /// Removes all shaderpasses from material, and optionally deletes the textures in the skinframes.
1192 void Mod_UnloadCustomMaterial(texture_t *texture, qboolean purgeskins);
1193
1194 extern cvar_t r_mipskins;
1195 extern cvar_t r_mipnormalmaps;
1196
1197 typedef struct skinfileitem_s
1198 {
1199         struct skinfileitem_s *next;
1200         char name[MAX_QPATH];
1201         char replacement[MAX_QPATH];
1202 }
1203 skinfileitem_t;
1204
1205 typedef struct skinfile_s
1206 {
1207         struct skinfile_s *next;
1208         skinfileitem_t *items;
1209 }
1210 skinfile_t;
1211
1212 skinfile_t *Mod_LoadSkinFiles(void);
1213 void Mod_FreeSkinFiles(skinfile_t *skinfile);
1214 int Mod_CountSkinFiles(skinfile_t *skinfile);
1215 void Mod_BuildAliasSkinsFromSkinFiles(texture_t *skin, skinfile_t *skinfile, const char *meshname, const char *shadername);
1216
1217 void Mod_SnapVertices(int numcomponents, int numvertices, float *vertices, float snap);
1218 int Mod_RemoveDegenerateTriangles(int numtriangles, const int *inelement3i, int *outelement3i, const float *vertex3f);
1219 void Mod_VertexRangeFromElements(int numelements, const int *elements, int *firstvertexpointer, int *lastvertexpointer);
1220
1221 typedef struct mod_alloclightmap_row_s
1222 {
1223         int rowY;
1224         int currentX;
1225 }
1226 mod_alloclightmap_row_t;
1227
1228 typedef struct mod_alloclightmap_state_s
1229 {
1230         int width;
1231         int height;
1232         int currentY;
1233         mod_alloclightmap_row_t *rows;
1234 }
1235 mod_alloclightmap_state_t;
1236
1237 void Mod_AllocLightmap_Init(mod_alloclightmap_state_t *state, mempool_t *mempool, int width, int height);
1238 void Mod_AllocLightmap_Free(mod_alloclightmap_state_t *state);
1239 void Mod_AllocLightmap_Reset(mod_alloclightmap_state_t *state);
1240 qboolean Mod_AllocLightmap_Block(mod_alloclightmap_state_t *state, int blockwidth, int blockheight, int *outx, int *outy);
1241
1242 // bsp models
1243 void Mod_BrushInit(void);
1244 // used for talking to the QuakeC mainly
1245 int Mod_Q1BSP_NativeContentsFromSuperContents(int supercontents);
1246 int Mod_Q1BSP_SuperContentsFromNativeContents(int nativecontents);
1247 // used for loading wal files in Mod_LoadTextureFromQ3Shader
1248 int Mod_Q2BSP_SuperContentsFromNativeContents(int nativecontents);
1249 int Mod_Q2BSP_NativeContentsFromSuperContents(int supercontents);
1250
1251 // a lot of model formats use the Q1BSP code, so here are the prototypes...
1252 struct entity_render_s;
1253 void R_Q1BSP_DrawAddWaterPlanes(struct entity_render_s *ent);
1254 void R_Q1BSP_DrawSky(struct entity_render_s *ent);
1255 void R_Q1BSP_Draw(struct entity_render_s *ent);
1256 void R_Q1BSP_DrawDepth(struct entity_render_s *ent);
1257 void R_Q1BSP_DrawDebug(struct entity_render_s *ent);
1258 void R_Q1BSP_DrawPrepass(struct entity_render_s *ent);
1259 void R_Q1BSP_GetLightInfo(struct entity_render_s *ent, vec3_t relativelightorigin, float lightradius, vec3_t outmins, vec3_t outmaxs, int *outleaflist, unsigned char *outleafpvs, int *outnumleafspointer, int *outsurfacelist, unsigned char *outsurfacepvs, int *outnumsurfacespointer, unsigned char *outshadowtrispvs, unsigned char *outlighttrispvs, unsigned char *visitingleafpvs, int numfrustumplanes, const mplane_t *frustumplanes, qboolean noocclusion);
1260 void R_Q1BSP_CompileShadowMap(struct entity_render_s *ent, vec3_t relativelightorigin, vec3_t relativelightdirection, float lightradius, int numsurfaces, const int *surfacelist);
1261 void R_Q1BSP_DrawShadowMap(int side, struct entity_render_s *ent, const vec3_t relativelightorigin, const vec3_t relativelightdirection, float lightradius, int modelnumsurfaces, const int *modelsurfacelist, const unsigned char *surfacesides, const vec3_t lightmins, const vec3_t lightmaxs);
1262 void R_Q1BSP_CompileShadowVolume(struct entity_render_s *ent, vec3_t relativelightorigin, vec3_t relativelightdirection, float lightradius, int numsurfaces, const int *surfacelist);
1263 void R_Q1BSP_DrawShadowVolume(struct entity_render_s *ent, const vec3_t relativelightorigin, const vec3_t relativelightdirection, float lightradius, int numsurfaces, const int *surfacelist, const vec3_t lightmins, const vec3_t lightmaxs);
1264 void R_Q1BSP_DrawLight(struct entity_render_s *ent, int numsurfaces, const int *surfacelist, const unsigned char *trispvs);
1265
1266 // dynamic mesh building (every frame) for debugging and other uses
1267 void Mod_Mesh_Create(dp_model_t *mod, const char *name);
1268 void Mod_Mesh_Destroy(dp_model_t *mod);
1269 void Mod_Mesh_Reset(dp_model_t *mod);
1270 texture_t *Mod_Mesh_GetTexture(dp_model_t *mod, const char *name, int defaultdrawflags, int defaulttexflags, int addmaterialflags);
1271 msurface_t *Mod_Mesh_AddSurface(dp_model_t *mod, texture_t *tex, qboolean batchwithprevioussurface);
1272 int Mod_Mesh_IndexForVertex(dp_model_t *mod, msurface_t *surf, float x, float y, float z, float nx, float ny, float nz, float s, float t, float u, float v, float r, float g, float b, float a);
1273 void Mod_Mesh_AddTriangle(dp_model_t *mod, msurface_t *surf, int e0, int e1, int e2);
1274 void Mod_Mesh_Finalize(dp_model_t *mod);
1275
1276 // Collision optimization using Bounding Interval Hierarchy
1277 void Mod_CollisionBIH_TracePoint(dp_model_t *model, const struct frameblend_s *frameblend, const skeleton_t *skeleton, struct trace_s *trace, const vec3_t start, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1278 void Mod_CollisionBIH_TraceLine(dp_model_t *model, const struct frameblend_s *frameblend, const skeleton_t *skeleton, struct trace_s *trace, const vec3_t start, const vec3_t end, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1279 void Mod_CollisionBIH_TraceBox(dp_model_t *model, const struct frameblend_s *frameblend, const skeleton_t *skeleton, struct trace_s *trace, const vec3_t start, const vec3_t boxmins, const vec3_t boxmaxs, const vec3_t end, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1280 void Mod_CollisionBIH_TraceBrush(dp_model_t *model, const struct frameblend_s *frameblend, const skeleton_t *skeleton, struct trace_s *trace, struct colbrushf_s *start, struct colbrushf_s *end, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1281 void Mod_CollisionBIH_TracePoint_Mesh(dp_model_t *model, const struct frameblend_s *frameblend, const skeleton_t *skeleton, struct trace_s *trace, const vec3_t start, int hitsupercontentsmask, int skipsupercontentsmask, int skipmaterialflagsmask);
1282 qboolean Mod_CollisionBIH_TraceLineOfSight(struct model_s *model, const vec3_t start, const vec3_t end, const vec3_t acceptmins, const vec3_t acceptmaxs);
1283 int Mod_CollisionBIH_PointSuperContents(struct model_s *model, int frame, const vec3_t point);
1284 int Mod_CollisionBIH_PointSuperContents_Mesh(struct model_s *model, int frame, const vec3_t point);
1285 bih_t *Mod_MakeCollisionBIH(dp_model_t *model, qboolean userendersurfaces, bih_t *out);
1286
1287 // alias models
1288 struct frameblend_s;
1289 struct skeleton_s;
1290 void Mod_AliasInit(void);
1291 int Mod_Alias_GetTagMatrix(const dp_model_t *model, const struct frameblend_s *frameblend, const struct skeleton_s *skeleton, int tagindex, matrix4x4_t *outmatrix);
1292 int Mod_Alias_GetTagIndexForName(const dp_model_t *model, unsigned int skin, const char *tagname);
1293 int Mod_Alias_GetExtendedTagInfoForIndex(const dp_model_t *model, unsigned int skin, const struct frameblend_s *frameblend, const struct skeleton_s *skeleton, int tagindex, int *parentindex, const char **tagname, matrix4x4_t *tag_localmatrix);
1294
1295 void Mod_Skeletal_FreeBuffers(void);
1296
1297 // sprite models
1298 void Mod_SpriteInit(void);
1299
1300 // loaders
1301 void Mod_Q1BSP_Load(dp_model_t *mod, void *buffer, void *bufferend);
1302 void Mod_IBSP_Load(dp_model_t *mod, void *buffer, void *bufferend);
1303 void Mod_MAP_Load(dp_model_t *mod, void *buffer, void *bufferend);
1304 void Mod_OBJ_Load(dp_model_t *mod, void *buffer, void *bufferend);
1305 void Mod_IDP0_Load(dp_model_t *mod, void *buffer, void *bufferend);
1306 void Mod_IDP2_Load(dp_model_t *mod, void *buffer, void *bufferend);
1307 void Mod_IDP3_Load(dp_model_t *mod, void *buffer, void *bufferend);
1308 void Mod_ZYMOTICMODEL_Load(dp_model_t *mod, void *buffer, void *bufferend);
1309 void Mod_DARKPLACESMODEL_Load(dp_model_t *mod, void *buffer, void *bufferend);
1310 void Mod_PSKMODEL_Load(dp_model_t *mod, void *buffer, void *bufferend);
1311 void Mod_IDSP_Load(dp_model_t *mod, void *buffer, void *bufferend);
1312 void Mod_IDS2_Load(dp_model_t *mod, void *buffer, void *bufferend);
1313 void Mod_INTERQUAKEMODEL_Load(dp_model_t *mod, void *buffer, void *bufferend);
1314
1315 #endif  // MODEL_SHARED_H
1316