rewrote memory system entirely (hunk, cache, and zone are gone, memory pools replaced...
[divverent/darkplaces.git] / model_brush.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 /*
22 ==============================================================================
23
24 BRUSH MODELS
25
26 ==============================================================================
27 */
28
29
30 //
31 // in memory representation
32 //
33 typedef struct
34 {
35         vec3_t          position;
36 }
37 mvertex_t;
38
39 #define SIDE_FRONT      0
40 #define SIDE_BACK       1
41 #define SIDE_ON         2
42
43
44 // plane_t structure
45 typedef struct mplane_s
46 {
47         vec3_t  normal;
48         float   dist;
49         int             type;                   // for texture axis selection and fast side tests
50         // LordHavoc: faster than id's signbits system
51         int (*BoxOnPlaneSideFunc) (vec3_t emins, vec3_t emaxs, struct mplane_s *p);
52 }
53 mplane_t;
54
55 typedef struct texture_s
56 {
57         char                            name[16];
58         unsigned                        width, height;
59         int                                     flags;                          // LordHavoc: SURF_ flags
60
61         rtexture_t                      *texture;
62         rtexture_t                      *glowtexture;
63         rtexture_t                      *fogtexture;            // alpha-only version of main texture
64
65         int                                     anim_total;                     // total frames in sequence (< 2 = not animated)
66         struct texture_s        *anim_frames[10];       // LordHavoc: direct pointers to each of the frames in the sequence
67         struct texture_s        *alternate_anims;       // bmodels in frame 1 use these
68 }
69 texture_t;
70
71
72 #define SURF_PLANEBACK          2
73 #define SURF_DRAWSKY            4
74 //#define SURF_DRAWSPRITE               8
75 #define SURF_DRAWTURB           0x10
76 #define SURF_LIGHTMAP           0x20
77 //#define SURF_DRAWBACKGROUND   0x40
78 //#define SURF_UNDERWATER               0x80
79 #define SURF_DRAWNOALPHA        0x100
80 #define SURF_DRAWFULLBRIGHT     0x200
81 #define SURF_LIGHTBOTHSIDES     0x400
82 #define SURF_CLIPSOLID          0x800 // this polygon can obscure other polygons
83
84 typedef struct
85 {
86         unsigned short  v[2];
87 }
88 medge_t;
89
90 typedef struct
91 {
92         float           vecs[2][4];
93         texture_t       *texture;
94         int                     flags;
95 }
96 mtexinfo_t;
97
98 typedef struct surfvertex_s
99 {
100         // position
101         float v[3];
102         // offset into lightmap (used by vertex lighting)
103         int lightmapoffset;
104         // texture coordinates
105         float st[2];
106         // lightmap coordinates
107         float uv[2];
108 }
109 surfvertex_t;
110
111 // LordHavoc: replaces glpoly, triangle mesh
112 typedef struct surfmesh_s
113 {
114         int numverts;
115         int numtriangles;
116         surfvertex_t *vertex;
117         int *index;
118 }
119 surfmesh_t;
120
121 typedef struct msurface_s
122 {
123         // should be drawn if visframe == r_framecount (set by WorldNode functions)
124         int                     visframe;
125
126         // the node plane this is on, backwards if SURF_PLANEBACK flag set
127         mplane_t        *plane;
128         // SURF_ flags
129         int                     flags;
130         struct Cshader_s        *shader;
131         struct msurface_s       *chain; // shader rendering chain
132
133         // look up in model->surfedges[], negative numbers are backwards edges
134         int                     firstedge;
135         int                     numedges;
136
137         short           texturemins[2];
138         short           extents[2];
139
140         mtexinfo_t      *texinfo;
141         texture_t       *currenttexture; // updated (animated) during early surface processing each frame
142
143         // index into d_lightstylevalue array, 255 means not used (black)
144         byte            styles[MAXLIGHTMAPS];
145         // RGB lighting data [numstyles][height][width][3]
146         byte            *samples;
147
148         // these fields are generated during model loading
149         // the lightmap texture fragment to use on the surface
150         rtexture_t *lightmaptexture;
151         // the stride when building lightmaps to comply with fragment update
152         int                     lightmaptexturestride;
153         // mesh for rendering
154         surfmesh_t      mesh;
155
156         // these are just 3D points defining the outline of the polygon,
157         // no texcoord info (that can be generated from these)
158         int                     poly_numverts;
159         float           *poly_verts;
160
161         // these are regenerated every frame
162         // lighting info
163         int                     dlightframe;
164         int                     dlightbits[8];
165         // avoid redundent addition of dlights
166         int                     lightframe;
167         // only render each surface once
168         int                     worldnodeframe;
169         // marked when surface is prepared for the frame
170         int                     insertframe;
171
172         // these cause lightmap updates if regenerated
173         // values currently used in lightmap
174         unsigned short cached_light[MAXLIGHTMAPS];
175         // if lightmap was lit by dynamic lights, force update on next frame
176         short           cached_dlight;
177         // to cause lightmap to be rerendered when lighthalf changes
178         short           cached_lightscalebit;
179         // rerender lightmaps when r_ambient changes
180         float           cached_ambient;
181 }
182 msurface_t;
183
184 #define SHADERSTAGE_SKY 0
185 #define SHADERSTAGE_NORMAL 1
186 #define SHADERSTAGE_FOG 2
187 #define SHADERSTAGE_COUNT 3
188
189 // change this stuff when real shaders are added
190 typedef struct Cshader_s
191 {
192         int (*shaderfunc[SHADERSTAGE_COUNT])(int stage, msurface_t *s);
193         // list of surfaces using this shader (used during surface rendering)
194         msurface_t *chain;
195 }
196 Cshader_t;
197
198 extern Cshader_t Cshader_wall_vertex;
199 extern Cshader_t Cshader_wall_lightmap;
200 extern Cshader_t Cshader_water;
201 extern Cshader_t Cshader_sky;
202
203 // warning: if this is changed, references must be updated in cpu_* assembly files
204 typedef struct mnode_s
205 {
206 // common with leaf
207         int                                     contents;               // 0, to differentiate from leafs
208
209         struct mnode_s          *parent;
210         struct mportal_s        *portals;
211
212         // for bounding box culling
213         vec3_t                          mins;
214         vec3_t                          maxs;
215
216 // node specific
217         mplane_t                        *plane;
218         struct mnode_s          *children[2];
219
220         unsigned short          firstsurface;
221         unsigned short          numsurfaces;
222 }
223 mnode_t;
224
225 typedef struct mleaf_s
226 {
227 // common with node
228         int                                     contents;               // will be a negative contents number
229
230         struct mnode_s          *parent;
231         struct mportal_s        *portals;
232
233         // for bounding box culling
234         vec3_t                          mins;
235         vec3_t                          maxs;
236
237 // leaf specific
238         int                                     visframe;               // visible if current (r_framecount)
239         int                                     worldnodeframe; // used by certain worldnode variants to avoid processing the same leaf twice in a frame
240         int                                     portalmarkid;   // used by polygon-through-portals visibility checker
241
242         // LordHavoc: leaf based dynamic lighting
243         int                                     dlightbits[8];
244         int                                     dlightframe;
245
246         byte                            *compressed_vis;
247
248         msurface_t                      **firstmarksurface;
249         int                                     nummarksurfaces;
250         byte                            ambient_sound_level[NUM_AMBIENTS];
251 }
252 mleaf_t;
253
254 typedef struct
255 {
256         dclipnode_t     *clipnodes;
257         mplane_t        *planes;
258         int                     firstclipnode;
259         int                     lastclipnode;
260         vec3_t          clip_mins;
261         vec3_t          clip_maxs;
262 }
263 hull_t;
264
265 typedef struct mportal_s
266 {
267         struct mportal_s *next; // the next portal on this leaf
268         mleaf_t *here; // the leaf this portal is on
269         mleaf_t *past; // the leaf through this portal (infront)
270         mvertex_t *points;
271         int numpoints;
272         mplane_t plane;
273         int visframe; // is this portal visible this frame?
274 }
275 mportal_t;
276
277 extern rtexture_t *r_notexture;
278 extern texture_t r_notexture_mip;
279
280 struct model_s;
281 void Mod_LoadBrushModel (struct model_s *mod, void *buffer);
282 void Mod_BrushInit(void);
283 void Mod_FindNonSolidLocation(vec3_t pos, struct model_s *mod);