added some smoke to the fire effect (requested for bloodbath)
[divverent/darkplaces.git] / cl_particles.c
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 #include "quakedef.h"
22 #include "cl_collision.h"
23
24 #define MAX_PARTICLES                   16384   // default max # of particles at one time
25 #define ABSOLUTE_MIN_PARTICLES  512             // no fewer than this no matter what's on the command line
26
27 typedef enum
28 {
29         pt_static, pt_grav, pt_blob, pt_blob2, pt_bulletsmoke, pt_smoke, pt_snow, pt_rain, pt_spark, pt_bubble, pt_fade, pt_steam, pt_splash, pt_splashpuff, pt_flame, pt_blood, pt_oneframe, pt_lavasplash, pt_raindropsplash, pt_underwaterspark, pt_explosionsplash, pt_stardust
30 }
31 ptype_t;
32
33 #define P_TEXNUM_FIRSTBIT 0
34 #define P_TEXNUM_BITS 6
35 #define P_ORIENTATION_FIRSTBIT (P_TEXNUM_FIRSTBIT + P_TEXNUM_BITS)
36 #define P_ORIENTATION_BITS 2
37 #define P_FLAGS_FIRSTBIT (P_ORIENTATION_FIRSTBIT + P_ORIENTATION_BITS)
38 #define P_DYNLIGHT (1 << (P_FLAGS_FIRSTBIT + 0))
39 #define P_ADDITIVE (1 << (P_FLAGS_FIRSTBIT + 1))
40
41 typedef struct particle_s
42 {
43         ptype_t         type;
44         unsigned int    flags; // dynamically lit, orientation, additive blending, texnum
45         vec3_t          org;
46         vec3_t          vel;
47         float           die;
48         float           scalex;
49         float           scaley;
50         float           alpha; // 0-255
51         float           time2; // used for various things (snow fluttering, for example)
52         float           bounce; // how much bounce-back from a surface the particle hits (0 = no physics, 1 = stop and slide, 2 = keep bouncing forever, 1.5 is typical)
53         vec3_t          oldorg;
54         vec3_t          vel2; // used for snow fluttering (base velocity, wind for instance)
55         float           friction; // how much air friction affects this object (objects with a low mass/size ratio tend to get more air friction)
56         float           pressure; // if non-zero, apply pressure to other particles
57         qbyte           color[4];
58 }
59 particle_t;
60
61 static int particlepalette[256] =
62 {
63         0x000000,0x0f0f0f,0x1f1f1f,0x2f2f2f,0x3f3f3f,0x4b4b4b,0x5b5b5b,0x6b6b6b,
64         0x7b7b7b,0x8b8b8b,0x9b9b9b,0xababab,0xbbbbbb,0xcbcbcb,0xdbdbdb,0xebebeb,
65         0x0f0b07,0x170f0b,0x1f170b,0x271b0f,0x2f2313,0x372b17,0x3f2f17,0x4b371b,
66         0x533b1b,0x5b431f,0x634b1f,0x6b531f,0x73571f,0x7b5f23,0x836723,0x8f6f23,
67         0x0b0b0f,0x13131b,0x1b1b27,0x272733,0x2f2f3f,0x37374b,0x3f3f57,0x474767,
68         0x4f4f73,0x5b5b7f,0x63638b,0x6b6b97,0x7373a3,0x7b7baf,0x8383bb,0x8b8bcb,
69         0x000000,0x070700,0x0b0b00,0x131300,0x1b1b00,0x232300,0x2b2b07,0x2f2f07,
70         0x373707,0x3f3f07,0x474707,0x4b4b0b,0x53530b,0x5b5b0b,0x63630b,0x6b6b0f,
71         0x070000,0x0f0000,0x170000,0x1f0000,0x270000,0x2f0000,0x370000,0x3f0000,
72         0x470000,0x4f0000,0x570000,0x5f0000,0x670000,0x6f0000,0x770000,0x7f0000,
73         0x131300,0x1b1b00,0x232300,0x2f2b00,0x372f00,0x433700,0x4b3b07,0x574307,
74         0x5f4707,0x6b4b0b,0x77530f,0x835713,0x8b5b13,0x975f1b,0xa3631f,0xaf6723,
75         0x231307,0x2f170b,0x3b1f0f,0x4b2313,0x572b17,0x632f1f,0x733723,0x7f3b2b,
76         0x8f4333,0x9f4f33,0xaf632f,0xbf772f,0xcf8f2b,0xdfab27,0xefcb1f,0xfff31b,
77         0x0b0700,0x1b1300,0x2b230f,0x372b13,0x47331b,0x533723,0x633f2b,0x6f4733,
78         0x7f533f,0x8b5f47,0x9b6b53,0xa77b5f,0xb7876b,0xc3937b,0xd3a38b,0xe3b397,
79         0xab8ba3,0x9f7f97,0x937387,0x8b677b,0x7f5b6f,0x775363,0x6b4b57,0x5f3f4b,
80         0x573743,0x4b2f37,0x43272f,0x371f23,0x2b171b,0x231313,0x170b0b,0x0f0707,
81         0xbb739f,0xaf6b8f,0xa35f83,0x975777,0x8b4f6b,0x7f4b5f,0x734353,0x6b3b4b,
82         0x5f333f,0x532b37,0x47232b,0x3b1f23,0x2f171b,0x231313,0x170b0b,0x0f0707,
83         0xdbc3bb,0xcbb3a7,0xbfa39b,0xaf978b,0xa3877b,0x977b6f,0x876f5f,0x7b6353,
84         0x6b5747,0x5f4b3b,0x533f33,0x433327,0x372b1f,0x271f17,0x1b130f,0x0f0b07,
85         0x6f837b,0x677b6f,0x5f7367,0x576b5f,0x4f6357,0x475b4f,0x3f5347,0x374b3f,
86         0x2f4337,0x2b3b2f,0x233327,0x1f2b1f,0x172317,0x0f1b13,0x0b130b,0x070b07,
87         0xfff31b,0xefdf17,0xdbcb13,0xcbb70f,0xbba70f,0xab970b,0x9b8307,0x8b7307,
88         0x7b6307,0x6b5300,0x5b4700,0x4b3700,0x3b2b00,0x2b1f00,0x1b0f00,0x0b0700,
89         0x0000ff,0x0b0bef,0x1313df,0x1b1bcf,0x2323bf,0x2b2baf,0x2f2f9f,0x2f2f8f,
90         0x2f2f7f,0x2f2f6f,0x2f2f5f,0x2b2b4f,0x23233f,0x1b1b2f,0x13131f,0x0b0b0f,
91         0x2b0000,0x3b0000,0x4b0700,0x5f0700,0x6f0f00,0x7f1707,0x931f07,0xa3270b,
92         0xb7330f,0xc34b1b,0xcf632b,0xdb7f3b,0xe3974f,0xe7ab5f,0xefbf77,0xf7d38b,
93         0xa77b3b,0xb79b37,0xc7c337,0xe7e357,0x7fbfff,0xabe7ff,0xd7ffff,0x670000,
94         0x8b0000,0xb30000,0xd70000,0xff0000,0xfff393,0xfff7c7,0xffffff,0x9f5b53
95 };
96
97 static int explosparkramp[8] = {0x4b0700, 0x6f0f00, 0x931f07, 0xb7330f, 0xcf632b, 0xe3974f, 0xffe7b5, 0xffffff};
98 //static int explounderwatersparkramp[8] = {0x00074b, 0x000f6f, 0x071f93, 0x0f33b7, 0x2b63cf, 0x4f97e3, 0xb5e7ff, 0xffffff};
99
100 // these must match r_part.c's textures
101 static const int tex_smoke[8] = {0, 1, 2, 3, 4, 5, 6, 7};
102 static const int tex_rainsplash[16] = {8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23};
103 static const int tex_particle = 24;
104 static const int tex_rain = 25;
105 static const int tex_bubble = 26;
106 //static const int tex_rocketglow = 27;
107
108 static int                      cl_maxparticles;
109 static int                      cl_numparticles;
110 static particle_t       *particles;
111 static particle_t       **freeparticles; // list used only in compacting particles array
112 //static renderparticle_t       *cl_renderparticles;
113
114 static cvar_t cl_particles = {CVAR_SAVE, "cl_particles", "1"};
115 static cvar_t cl_particles_size = {CVAR_SAVE, "cl_particles_size", "1"};
116 static cvar_t cl_particles_bloodshowers = {CVAR_SAVE, "cl_particles_bloodshowers", "1"};
117 static cvar_t cl_particles_blood = {CVAR_SAVE, "cl_particles_blood", "1"};
118 static cvar_t cl_particles_blood_size_min = {CVAR_SAVE, "cl_particles_blood_size_min", "5"};
119 static cvar_t cl_particles_blood_size_max = {CVAR_SAVE, "cl_particles_blood_size_max", "10"};
120 static cvar_t cl_particles_blood_alpha = {CVAR_SAVE, "cl_particles_blood_alpha", "0.5"};
121 static cvar_t cl_particles_smoke = {CVAR_SAVE, "cl_particles_smoke", "1"};
122 static cvar_t cl_particles_sparks = {CVAR_SAVE, "cl_particles_sparks", "1"};
123 static cvar_t cl_particles_bubbles = {CVAR_SAVE, "cl_particles_bubbles", "1"};
124 static cvar_t cl_particles_explosions = {CVAR_SAVE, "cl_particles_explosions", "0"};
125
126 static mempool_t *cl_part_mempool;
127
128 void CL_Particles_Clear(void)
129 {
130         cl_numparticles = 0;
131 }
132
133 /*
134 ===============
135 CL_InitParticles
136 ===============
137 */
138 void CL_ReadPointFile_f (void);
139 void CL_Particles_Init (void)
140 {
141         int             i;
142
143         i = COM_CheckParm ("-particles");
144
145         if (i)
146         {
147                 cl_maxparticles = (int)(atoi(com_argv[i+1]));
148                 if (cl_maxparticles < ABSOLUTE_MIN_PARTICLES)
149                         cl_maxparticles = ABSOLUTE_MIN_PARTICLES;
150         }
151         else
152                 cl_maxparticles = MAX_PARTICLES;
153
154         Cmd_AddCommand ("pointfile", CL_ReadPointFile_f);
155
156         Cvar_RegisterVariable (&cl_particles);
157         Cvar_RegisterVariable (&cl_particles_size);
158         Cvar_RegisterVariable (&cl_particles_bloodshowers);
159         Cvar_RegisterVariable (&cl_particles_blood);
160         Cvar_RegisterVariable (&cl_particles_blood_size_min);
161         Cvar_RegisterVariable (&cl_particles_blood_size_max);
162         Cvar_RegisterVariable (&cl_particles_blood_alpha);
163         Cvar_RegisterVariable (&cl_particles_smoke);
164         Cvar_RegisterVariable (&cl_particles_sparks);
165         Cvar_RegisterVariable (&cl_particles_bubbles);
166         Cvar_RegisterVariable (&cl_particles_explosions);
167
168         cl_part_mempool = Mem_AllocPool("CL_Part");
169         particles = (particle_t *) Mem_Alloc(cl_part_mempool, cl_maxparticles * sizeof(particle_t));
170         freeparticles = (void *) Mem_Alloc(cl_part_mempool, cl_maxparticles * sizeof(particle_t *));
171         cl_numparticles = 0;
172
173         // FIXME: r_refdef stuff should be allocated somewhere else?
174         //r_refdef.particles = cl_renderparticles = Mem_Alloc(cl_refdef_mempool, cl_maxparticles * sizeof(renderparticle_t));
175 }
176
177 #define particle(ptype, porientation, pcolor1, pcolor2, ptex, plight, padditive, pscalex, pscaley, palpha, ptime, pbounce, px, py, pz, pvx, pvy, pvz, ptime2, pvx2, pvy2, pvz2, pfriction, ppressure)\
178 {\
179         if (cl_numparticles >= cl_maxparticles)\
180                 return;\
181         {\
182                 particle_t      *part;\
183                 int tempcolor, tempcolor2, cr1, cg1, cb1, cr2, cg2, cb2;\
184                 unsigned int partflags;\
185                 partflags = ((porientation) << P_ORIENTATION_FIRSTBIT) | ((ptex) << P_TEXNUM_FIRSTBIT);\
186                 if (padditive)\
187                         partflags |= P_ADDITIVE;\
188                 if (plight)\
189                         partflags |= P_DYNLIGHT;\
190                 tempcolor = (pcolor1);\
191                 tempcolor2 = (pcolor2);\
192                 cr2 = ((tempcolor2) >> 16) & 0xFF;\
193                 cg2 = ((tempcolor2) >> 8) & 0xFF;\
194                 cb2 = (tempcolor2) & 0xFF;\
195                 if (tempcolor != tempcolor2)\
196                 {\
197                         cr1 = ((tempcolor) >> 16) & 0xFF;\
198                         cg1 = ((tempcolor) >> 8) & 0xFF;\
199                         cb1 = (tempcolor) & 0xFF;\
200                         tempcolor = rand() & 0xFF;\
201                         cr2 = (((cr2 - cr1) * tempcolor) >> 8) + cr1;\
202                         cg2 = (((cg2 - cg1) * tempcolor) >> 8) + cg1;\
203                         cb2 = (((cb2 - cb1) * tempcolor) >> 8) + cb1;\
204                 }\
205                 part = &particles[cl_numparticles++];\
206                 part->type = (ptype);\
207                 part->color[0] = cr2;\
208                 part->color[1] = cg2;\
209                 part->color[2] = cb2;\
210                 part->color[3] = 0xFF;\
211                 part->flags = partflags;\
212                 /*part->tex = (ptex);*/\
213                 /*part->orientation = (porientation);*/\
214                 /*part->dynlight = (plight);*/\
215                 /*part->additive = (padditive);*/\
216                 part->scalex = (pscalex);\
217                 part->scaley = (pscaley);\
218                 part->alpha = (palpha);\
219                 part->die = cl.time + (ptime);\
220                 part->bounce = (pbounce);\
221                 part->org[0] = (px);\
222                 part->org[1] = (py);\
223                 part->org[2] = (pz);\
224                 part->vel[0] = (pvx);\
225                 part->vel[1] = (pvy);\
226                 part->vel[2] = (pvz);\
227                 part->time2 = (ptime2);\
228                 part->vel2[0] = (pvx2);\
229                 part->vel2[1] = (pvy2);\
230                 part->vel2[2] = (pvz2);\
231                 part->friction = (pfriction);\
232                 part->pressure = (ppressure);\
233         }\
234 }
235
236 /*
237 ===============
238 CL_EntityParticles
239 ===============
240 */
241 void CL_EntityParticles (entity_t *ent)
242 {
243         int                     i;
244         float           angle;
245         float           sp, sy, cp, cy;
246         vec3_t          forward;
247         float           dist;
248         float           beamlength;
249         static vec3_t avelocities[NUMVERTEXNORMALS];
250         if (!cl_particles.integer) return;
251
252         dist = 64;
253         beamlength = 16;
254
255         if (!avelocities[0][0])
256                 for (i=0 ; i<NUMVERTEXNORMALS*3 ; i++)
257                         avelocities[0][i] = (rand()&255) * 0.01;
258
259         for (i=0 ; i<NUMVERTEXNORMALS ; i++)
260         {
261                 angle = cl.time * avelocities[i][0];
262                 sy = sin(angle);
263                 cy = cos(angle);
264                 angle = cl.time * avelocities[i][1];
265                 sp = sin(angle);
266                 cp = cos(angle);
267
268                 forward[0] = cp*cy;
269                 forward[1] = cp*sy;
270                 forward[2] = -sp;
271
272                 particle(pt_oneframe, PARTICLE_BILLBOARD, particlepalette[0x6f], particlepalette[0x6f], tex_particle, false, false, 2, 2, 255, 9999, 0, ent->render.origin[0] + m_bytenormals[i][0]*dist + forward[0]*beamlength, ent->render.origin[1] + m_bytenormals[i][1]*dist + forward[1]*beamlength, ent->render.origin[2] + m_bytenormals[i][2]*dist + forward[2]*beamlength, 0, 0, 0, 0, 0, 0, 0, 0, 0);
273         }
274 }
275
276
277 void CL_ReadPointFile_f (void)
278 {
279         vec3_t  org;
280         int             r, c;
281         char    *pointfile, *pointfilepos, *t, tchar;
282
283         pointfile = COM_LoadFile(va("maps/%s.pts", sv.name), true);
284         if (!pointfile)
285         {
286                 Con_Printf ("couldn't open %s.pts\n", sv.name);
287                 return;
288         }
289
290         Con_Printf ("Reading %s.pts...\n", sv.name);
291         c = 0;
292         pointfilepos = pointfile;
293         while (*pointfilepos)
294         {
295                 while (*pointfilepos == '\n' || *pointfilepos == '\r')
296                         pointfilepos++;
297                 if (!*pointfilepos)
298                         break;
299                 t = pointfilepos;
300                 while (*t && *t != '\n' && *t != '\r')
301                         t++;
302                 tchar = *t;
303                 *t = 0;
304                 r = sscanf (pointfilepos,"%f %f %f", &org[0], &org[1], &org[2]);
305                 *t = tchar;
306                 pointfilepos = t;
307                 if (r != 3)
308                         break;
309                 c++;
310
311                 if (cl_numparticles >= cl_maxparticles)
312                 {
313                         Con_Printf ("Not enough free particles\n");
314                         break;
315                 }
316                 particle(pt_static, PARTICLE_BILLBOARD, particlepalette[(-c)&15], particlepalette[(-c)&15], tex_particle, false, false, 2, 2, 255, 99999, 0, org[0], org[1], org[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
317         }
318
319         Mem_Free(pointfile);
320         Con_Printf ("%i points read\n", c);
321 }
322
323 /*
324 ===============
325 CL_ParseParticleEffect
326
327 Parse an effect out of the server message
328 ===============
329 */
330 void CL_ParseParticleEffect (void)
331 {
332         vec3_t          org, dir;
333         int                     i, count, msgcount, color;
334
335         for (i=0 ; i<3 ; i++)
336                 org[i] = MSG_ReadCoord ();
337         for (i=0 ; i<3 ; i++)
338                 dir[i] = MSG_ReadChar () * (1.0/16);
339         msgcount = MSG_ReadByte ();
340         color = MSG_ReadByte ();
341
342         if (msgcount == 255)
343                 count = 1024;
344         else
345                 count = msgcount;
346
347         CL_RunParticleEffect (org, dir, color, count);
348 }
349
350 /*
351 ===============
352 CL_ParticleExplosion
353
354 ===============
355 */
356 void CL_ParticleExplosion (vec3_t org, int smoke)
357 {
358         int i;
359         R_Stain(org, 96, 80, 80, 80, 128, 176, 176, 176, 128);
360
361         i = Mod_PointInLeaf(org, cl.worldmodel)->contents;
362         if (i == CONTENTS_SLIME || i == CONTENTS_WATER)
363                 for (i = 0;i < 128;i++)
364                         particle(pt_bubble, PARTICLE_BILLBOARD, 0x808080, 0xFFFFFF, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, org[0] + lhrandom(-16, 16), org[1] + lhrandom(-16, 16), org[2] + lhrandom(-16, 16), lhrandom(-96, 96), lhrandom(-96, 96), lhrandom(-96, 96), 0, 0, 0, 0, 0, 0);
365
366         if (cl_particles.integer && cl_particles_explosions.integer)
367         {
368                 int j, k;
369                 float f;
370                 vec3_t v, end, ang;
371                 qbyte noise1[32*32], noise2[32*32];
372
373                 VectorClear(end); // hush MSVC
374                 i = Mod_PointInLeaf(org, cl.worldmodel)->contents;
375                 if (i == CONTENTS_SLIME || i == CONTENTS_WATER)
376                 {
377                         //for (i = 0;i < 128;i++)
378                         //      particle(pt_bubble, PARTICLE_BILLBOARD, 0x808080, 0xFFFFFF, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, org[0] + lhrandom(-16, 16), org[1] + lhrandom(-16, 16), org[2] + lhrandom(-16, 16), lhrandom(-96, 96), lhrandom(-96, 96), lhrandom(-96, 96), 0, 0, 0, 0, 0, 0);
379
380                         ang[2] = lhrandom(0, 360);
381                         fractalnoisequick(noise1, 32, 4);
382                         fractalnoisequick(noise2, 32, 8);
383                         for (i = 0;i < 32;i++)
384                         {
385                                 for (j = 0;j < 32;j++)
386                                 {
387                                         VectorRandom(v);
388                                         VectorMA(org, 16, v, v);
389                                         CL_TraceLine(org, v, end, NULL, 0, true);
390                                         ang[0] = (j + 0.5f) * (360.0f / 32.0f);
391                                         ang[1] = (i + 0.5f) * (360.0f / 32.0f);
392                                         AngleVectors(ang, v, NULL, NULL);
393                                         f = noise1[j*32+i] * 1.5f;
394                                         VectorScale(v, f, v);
395                                         k = noise2[j*32+i] * 0x010101;
396                                         particle(pt_underwaterspark, PARTICLE_BILLBOARD, k, k, tex_smoke[rand()&7], false, true, 10, 10, lhrandom(128, 255), 9999, 1.5, end[0], end[1], end[2], v[0], v[1], v[2], 512.0f, 0, 0, 0, 2, 0);
397                                         VectorScale(v, 0.75, v);
398                                         k = explosparkramp[(noise2[j*32+i] >> 5)];
399                                         particle(pt_underwaterspark, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 10, 10, lhrandom(128, 255), 9999, 1.5, end[0], end[1], end[2], v[0], v[1], v[2], 512.0f, 0, 0, 0, 2, 0);
400                                 }
401                         }
402                 }
403                 else
404                 {
405                         ang[2] = lhrandom(0, 360);
406                         fractalnoisequick(noise1, 32, 4);
407                         fractalnoisequick(noise2, 32, 8);
408                         for (i = 0;i < 32;i++)
409                         {
410                                 for (j = 0;j < 32;j++)
411                                 {
412                                         VectorRandom(v);
413                                         VectorMA(org, 16, v, v);
414                                         CL_TraceLine(org, v, end, NULL, 0, true);
415                                         ang[0] = (j + 0.5f) * (360.0f / 32.0f);
416                                         ang[1] = (i + 0.5f) * (360.0f / 32.0f);
417                                         AngleVectors(ang, v, NULL, NULL);
418                                         f = noise1[j*32+i] * 1.5f;
419                                         VectorScale(v, f, v);
420                                         k = noise2[j*32+i] * 0x010101;
421                                         particle(pt_spark, PARTICLE_BILLBOARD, k, k, tex_smoke[rand()&7], false, true, 10, 10, lhrandom(128, 255), 9999, 1.5, end[0], end[1], end[2], v[0], v[1], v[2] + 160.0f, 512.0f, 0, 0, 0, 2, 0);
422                                         VectorScale(v, 0.75, v);
423                                         k = explosparkramp[(noise2[j*32+i] >> 5)];
424                                         particle(pt_spark, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 10, 10, lhrandom(128, 255), 9999, 1.5, end[0], end[1], end[2], v[0], v[1], v[2] + 160.0f, 512.0f, 0, 0, 0, 2, 0);
425                                 //      VectorRandom(v);
426                                 //      VectorScale(v, 384, v);
427                                 //      particle(pt_spark, PARTICLE_BILLBOARD, explosparkramp[rand()&7], tex_particle, false, true, 2, 2, lhrandom(16, 255), 9999, 1.5, end[0], end[1], end[2], v[0], v[1], v[2] + 160.0f, 512.0f, 0, 0, 0, 2, 0);
428                                 }
429                         }
430                 }
431         }
432         else
433         {
434                 /*
435                 int i;
436                 vec3_t v;
437                 for (i = 0;i < 256;i++)
438                 {
439                         do
440                         {
441                                 VectorRandom(v);
442                         }
443                         while(DotProduct(v,v) < 0.75);
444                         VectorScale(v, 512, v);
445                         k = explosparkramp[rand()&7];
446                         particle(pt_spark, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 4, 4, 255, 9999, 1.5, org[0], org[1], org[2], v[0], v[1], v[2] + 160.0f, 512.0f, 0, 0, 0, 2, 0);
447                 }
448                 */
449                 R_NewExplosion(org);
450         }
451 }
452
453 /*
454 ===============
455 CL_ParticleExplosion2
456
457 ===============
458 */
459 void CL_ParticleExplosion2 (vec3_t org, int colorStart, int colorLength)
460 {
461         int i, k;
462         if (!cl_particles.integer) return;
463
464         for (i = 0;i < 512;i++)
465         {
466                 k = particlepalette[colorStart + (i % colorLength)];
467                 particle(pt_fade, PARTICLE_BILLBOARD, k, k, tex_particle, false, false, 1.5, 1.5, 255, 0.3, 0, org[0] + lhrandom(-8, 8), org[1] + lhrandom(-8, 8), org[2] + lhrandom(-8, 8), lhrandom(-192, 192), lhrandom(-192, 192), lhrandom(-192, 192), 384, 0, 0, 0, 1, 0);
468         }
469 }
470
471 /*
472 ===============
473 CL_BlobExplosion
474
475 ===============
476 */
477 void CL_BlobExplosion (vec3_t org)
478 {
479         //int i;
480         if (!cl_particles.integer) return;
481
482         R_Stain(org, 96, 80, 80, 80, 128, 176, 176, 176, 128);
483         //R_Stain(org, 96, 96, 64, 96, 128, 160, 128, 160, 128);
484
485         R_NewExplosion(org);
486
487         //for (i = 0;i < 256;i++)
488         //      particle(pt_blob , PARTICLE_BILLBOARD, particlepalette[ 66+(rand()%6)], tex_particle, false, true, 4, 4, 255, 9999, 0, org[0] + lhrandom(-16, 16), org[1] + lhrandom(-16, 16), org[2] + lhrandom(-16, 16), lhrandom(-4, 4), lhrandom(-4, 4), lhrandom(-128, 128), 0, 0, 0, 0, 0, 0);
489         //for (i = 0;i < 256;i++)
490         //      particle(pt_blob2, PARTICLE_BILLBOARD, particlepalette[150+(rand()%6)], tex_particle, false, true, 4, 4, 255, 9999, 0, org[0] + lhrandom(-16, 16), org[1] + lhrandom(-16, 16), org[2] + lhrandom(-16, 16), lhrandom(-4, 4), lhrandom(-4, 4), lhrandom(-128, 128), 0, 0, 0, 0, 0, 0);
491 }
492
493 /*
494 ===============
495 CL_RunParticleEffect
496
497 ===============
498 */
499 void CL_RunParticleEffect (vec3_t org, vec3_t dir, int color, int count)
500 {
501         int k;
502         if (!cl_particles.integer) return;
503
504         if (count == 1024)
505         {
506                 CL_ParticleExplosion(org, false);
507                 return;
508         }
509         while (count--)
510         {
511                 k = particlepalette[color + (rand()&7)];
512                 particle(pt_fade, PARTICLE_BILLBOARD, k, k, tex_particle, false, false, 1, 1, 128, 9999, 0, org[0] + lhrandom(-8, 8), org[1] + lhrandom(-8, 8), org[2] + lhrandom(-8, 8), lhrandom(-15, 15), lhrandom(-15, 15), lhrandom(-15, 15), 384, 0, 0, 0, 0, 0);
513         }
514 }
515
516 // LordHavoc: added this for spawning sparks/dust (which have strong gravity)
517 /*
518 ===============
519 CL_SparkShower
520 ===============
521 */
522 void CL_SparkShower (vec3_t org, vec3_t dir, int count)
523 {
524         int k;
525         if (!cl_particles.integer) return;
526
527         R_Stain(org, 32, 96, 96, 96, 32, 128, 128, 128, 32);
528
529         // smoke puff
530         if (cl_particles_smoke.integer)
531                 particle(pt_bulletsmoke, PARTICLE_BILLBOARD, 0xA0A0A0, 0xFFFFFF, tex_smoke[rand()&7], true, true, 2, 2, 255, 9999, 0, org[0], org[1], org[2], lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(0, 16), 0, 0, 0, 0, 0, 0);
532
533         if (cl_particles_sparks.integer)
534         {
535                 // sparks
536                 while(count--)
537                 {
538                         k = particlepalette[0x68 + (rand() & 7)];
539                         particle(pt_spark, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 1, 1, lhrandom(64, 128), 9999, 0, org[0], org[1], org[2], lhrandom(-64, 64) + dir[0], lhrandom(-64, 64) + dir[1], lhrandom(0, 128) + dir[2], 480, 0, 0, 0, 1, 0);
540                 }
541         }
542 }
543
544 void CL_PlasmaBurn (vec3_t org)
545 {
546         if (!cl_particles.integer) return;
547
548         R_Stain(org, 48, 96, 96, 96, 48, 128, 128, 128, 48);
549 }
550
551 void CL_BloodPuff (vec3_t org, vec3_t vel, int count)
552 {
553         float r, s;
554         // bloodcount is used to accumulate counts too small to cause a blood particle
555         static int bloodcount = 0;
556         if (!cl_particles.integer) return;
557         if (!cl_particles_blood.integer) return;
558
559         s = count + 32.0f;
560         count *= 5.0f;
561         if (count > 1000)
562                 count = 1000;
563         bloodcount += count;
564         while(bloodcount > 0)
565         {
566                 r = lhrandom(cl_particles_blood_size_min.value, cl_particles_blood_size_max.value);
567                 particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_smoke[rand()&7], true, false, r, r, cl_particles_blood_alpha.value * 255, 9999, -1, org[0], org[1], org[2], vel[0] + lhrandom(-s, s), vel[1] + lhrandom(-s, s), vel[2] + lhrandom(-s, s), 0, 0, 0, 0, 1, 0);
568                 bloodcount -= r;
569         }
570 }
571
572 void CL_BloodShower (vec3_t mins, vec3_t maxs, float velspeed, int count)
573 {
574         float c;
575         float r;
576         vec3_t diff, center, velscale;
577         if (!cl_particles.integer) return;
578         if (!cl_particles_bloodshowers.integer) return;
579         if (!cl_particles_blood.integer) return;
580
581         VectorSubtract(maxs, mins, diff);
582         center[0] = (mins[0] + maxs[0]) * 0.5;
583         center[1] = (mins[1] + maxs[1]) * 0.5;
584         center[2] = (mins[2] + maxs[2]) * 0.5;
585         // FIXME: change velspeed back to 2.0x after fixing mod
586         velscale[0] = velspeed * 2.0 / diff[0];
587         velscale[1] = velspeed * 2.0 / diff[1];
588         velscale[2] = velspeed * 2.0 / diff[2];
589
590         c = count * 5;
591         while (c > 0)
592         {
593                 vec3_t org, vel;
594                 org[0] = lhrandom(mins[0], maxs[0]);
595                 org[1] = lhrandom(mins[1], maxs[1]);
596                 org[2] = lhrandom(mins[2], maxs[2]);
597                 vel[0] = (org[0] - center[0]) * velscale[0];
598                 vel[1] = (org[1] - center[1]) * velscale[1];
599                 vel[2] = (org[2] - center[2]) * velscale[2];
600                 r = lhrandom(cl_particles_blood_size_min.value, cl_particles_blood_size_max.value);
601                 c -= r;
602                 particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_smoke[rand()&7], true, false, r, r, cl_particles_blood_alpha.value * 255, 9999, -1, org[0], org[1], org[2], vel[0], vel[1], vel[2], 0, 0, 0, 0, 1, 0);
603         }
604 }
605
606 void CL_ParticleCube (vec3_t mins, vec3_t maxs, vec3_t dir, int count, int colorbase, int gravity, int randomvel)
607 {
608         int k;
609         float t;
610         if (!cl_particles.integer) return;
611         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
612         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
613         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
614
615         while (count--)
616         {
617                 k = particlepalette[colorbase + (rand()&3)];
618                 particle(gravity ? pt_grav : pt_static, PARTICLE_BILLBOARD, k, k, tex_particle, false, false, 2, 2, 255, lhrandom(1, 2), 0, lhrandom(mins[0], maxs[0]), lhrandom(mins[1], maxs[1]), lhrandom(mins[2], maxs[2]), dir[0] + lhrandom(-randomvel, randomvel), dir[1] + lhrandom(-randomvel, randomvel), dir[2] + lhrandom(-randomvel, randomvel), 0, 0, 0, 0, 0, 0);
619         }
620 }
621
622 void CL_ParticleRain (vec3_t mins, vec3_t maxs, vec3_t dir, int count, int colorbase, int type)
623 {
624         int k;
625         vec3_t vel;
626         float t, z;
627         if (!cl_particles.integer) return;
628         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
629         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
630         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
631         if (dir[2] < 0) // falling
632         {
633                 t = (maxs[2] - mins[2]) / -dir[2];
634                 z = maxs[2];
635         }
636         else // rising??
637         {
638                 t = (maxs[2] - mins[2]) / dir[2];
639                 z = mins[2];
640         }
641         if (t < 0 || t > 2) // sanity check
642                 t = 2;
643
644         switch(type)
645         {
646         case 0:
647                 count *= 4; // ick, this should be in the mod or maps?
648
649                 while(count--)
650                 {
651                         vel[0] = dir[0] + lhrandom(-16, 16);
652                         vel[1] = dir[1] + lhrandom(-16, 16);
653                         vel[2] = dir[2] + lhrandom(-32, 32);
654                         k = particlepalette[colorbase + (rand()&3)];
655                         particle(pt_rain, PARTICLE_UPRIGHT_FACING, k, k, tex_particle, true, true, 1, 64, 64, t, 0, lhrandom(mins[0], maxs[0]), lhrandom(mins[1], maxs[1]), z, vel[0], vel[1], vel[2], 0, vel[0], vel[1], vel[2], 0, 0);
656                 }
657                 break;
658         case 1:
659                 while(count--)
660                 {
661                         vel[0] = dir[0] + lhrandom(-16, 16);
662                         vel[1] = dir[1] + lhrandom(-16, 16);
663                         vel[2] = dir[2] + lhrandom(-32, 32);
664                         k = particlepalette[colorbase + (rand()&3)];
665                         particle(pt_snow, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 2, 2, 255, t, 0, lhrandom(mins[0], maxs[0]), lhrandom(mins[1], maxs[1]), z, vel[0], vel[1], vel[2], 0, vel[0], vel[1], vel[2], 0, 0);
666                 }
667                 break;
668         default:
669                 Host_Error("CL_ParticleRain: unknown type %i (0 = rain, 1 = snow)\n", type);
670         }
671 }
672
673 void CL_Stardust (vec3_t mins, vec3_t maxs, int count)
674 {
675         int k;
676         float t;
677         vec3_t o, v, center;
678         //Con_Printf("CL_Stardust ('%f %f %f', '%f %f %f', %d);\n", mins[0], mins[1], mins[2], maxs[0], maxs[1], maxs[2], count);
679         if (!cl_particles.integer) return;
680
681         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
682         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
683         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
684
685         center[0] = (mins[0] + maxs[0]) * 0.5f;
686         center[1] = (mins[1] + maxs[1]) * 0.5f;
687         center[2] = (mins[2] + maxs[2]) * 0.5f;
688
689         while (count--)
690         {
691                 k = particlepalette[224 + (rand()&15)];
692                 o[0] = lhrandom(mins[0], maxs[0]);
693                 o[1] = lhrandom(mins[1], maxs[1]);
694                 o[2] = lhrandom(mins[2], maxs[2]);
695                 VectorSubtract(o, center, v);
696                 VectorNormalizeFast(v);
697                 VectorScale(v, 100, v);
698                 v[2] += sv_gravity.value * 0.15f;
699                 particle(pt_stardust, PARTICLE_BILLBOARD, 0x903010, 0xFFD030, tex_particle, false, true, 1.5, 1.5, lhrandom(64, 128), 9999, 0, o[0], o[1], o[2], v[0], v[1], v[2], 0, 0, 0, 0, 0, 0);
700         }
701 }
702
703 void CL_FlameCube (vec3_t mins, vec3_t maxs, int count)
704 {
705         int k;
706         float t;
707         if (!cl_particles.integer) return;
708         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
709         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
710         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
711
712         while (count--)
713         {
714                 k = particlepalette[224 + (rand()&15)];
715                 particle(pt_flame, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 4, 4, lhrandom(64, 128), 9999, 0, lhrandom(mins[0], maxs[0]), lhrandom(mins[1], maxs[1]), lhrandom(mins[2], maxs[2]), lhrandom(-32, 32), lhrandom(-32, 32), lhrandom(0, 64), 0, 0, 0, 0, 1, 0);
716                 if (count & 1)
717                         particle(pt_fade, PARTICLE_BILLBOARD, 0x303030, 0x606060, tex_smoke[rand()&7], false, true, 6, 6, lhrandom(48, 96), 9999, 0, lhrandom(mins[0], maxs[0]), lhrandom(mins[1], maxs[1]), lhrandom(mins[2], maxs[2]), lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(0, 32), 64.0f, 0, 0, 0, 0, 0);
718         }
719 }
720
721 void CL_Flames (vec3_t org, vec3_t vel, int count)
722 {
723         int k;
724         if (!cl_particles.integer) return;
725
726         while (count--)
727         {
728                 k = particlepalette[224 + (rand()&15)];
729                 particle(pt_flame, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 4, 4, lhrandom(64, 128), 9999, 1.1, org[0], org[1], org[2], vel[0] + lhrandom(-128, 128), vel[1] + lhrandom(-128, 128), vel[2] + lhrandom(-128, 128), 0, 0, 0, 0, 1, 0);
730                 //if (count & 1)
731                 //      particle(pt_fade, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_smoke[rand()&7], false, true, 6, 6, lhrandom(32, 64), 9999, 0, org[0], org[1], org[2], vel[0] + lhrandom(-64, 64), vel[1] + lhrandom(-64, 64), vel[2] + lhrandom(-64, 64), 64.0f, 0, 0, 0, 0, 0);
732         }
733 }
734
735
736
737 /*
738 ===============
739 CL_LavaSplash
740
741 ===============
742 */
743 void CL_LavaSplash (vec3_t origin)
744 {
745         int                     i, j, k;
746         float           vel;
747         vec3_t          dir, org;
748         if (!cl_particles.integer) return;
749
750         for (i=-128 ; i<128 ; i+=16)
751         {
752                 for (j=-128 ; j<128 ; j+=16)
753                 {
754                         dir[0] = j + lhrandom(0, 8);
755                         dir[1] = i + lhrandom(0, 8);
756                         dir[2] = 256;
757                         org[0] = origin[0] + dir[0];
758                         org[1] = origin[1] + dir[1];
759                         org[2] = origin[2] + lhrandom(0, 64);
760                         vel = lhrandom(50, 120) / VectorLength(dir); // normalize and scale
761                         k = particlepalette[224 + (rand()&7)];
762                         particle(pt_lavasplash, PARTICLE_BILLBOARD, k, k, tex_particle, false, true, 7, 7, 255, 9999, 0, org[0], org[1], org[2], dir[0] * vel, dir[1] * vel, dir[2] * vel, 0, 0, 0, 0, 0, 0);
763                 }
764         }
765 }
766
767 /*
768 ===============
769 CL_TeleportSplash
770
771 ===============
772 */
773 void CL_TeleportSplash (vec3_t org)
774 {
775         int                     i, j, k;
776         if (!cl_particles.integer) return;
777
778         for (i=-16 ; i<16 ; i+=8)
779                 for (j=-16 ; j<16 ; j+=8)
780                         for (k=-24 ; k<32 ; k+=8)
781                                 //particle(pt_fade, PARTICLE_BILLBOARD, 0xA0A0A0, 0xFFFFFF, tex_particle, false, true, 1.5, 1.5, lhrandom(64, 128), 9999, 0, org[0] + i + lhrandom(0, 8), org[1] + j + lhrandom(0, 8), org[2] + k + lhrandom(0, 8), i*2 + lhrandom(-12.5, 12.5), j*2 + lhrandom(-12.5, 12.5), k*2 + lhrandom(27.5, 52.5), 384.0f, 0, 0, 0, 1, 0);
782                                 particle(pt_fade, PARTICLE_BILLBOARD, 0xA0A0A0, 0xFFFFFF, tex_particle, false, true, 10, 10, lhrandom(64, 128), 9999, 0, org[0] + i + lhrandom(0, 8), org[1] + j + lhrandom(0, 8), org[2] + k + lhrandom(0, 8), lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(-256, 256), 256.0f, 0, 0, 0, 1, 0);
783 }
784
785 void CL_RocketTrail (vec3_t start, vec3_t end, int type, entity_t *ent)
786 {
787         vec3_t          vec, dir, vel, pos;
788         float           len, dec, speed;
789         int                     contents, bubbles;
790         if (!cl_particles.integer) return;
791
792         VectorSubtract(end, start, dir);
793         VectorNormalize(dir);
794
795         //if (type == 0 && host_frametime != 0) // rocket glow
796         //      particle(pt_oneframe, PARTICLE_BILLBOARD, 0xFFFFFF, 0xFFFFFF, tex_rocketglow, false, true, 24, 24, 255, 9999, 0, end[0] - 12 * dir[0], end[1] - 12 * dir[1], end[2] - 12 * dir[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
797
798         VectorSubtract (end, start, vec);
799         len = VectorNormalizeLength (vec);
800         dec = -ent->persistent.trail_time;
801         ent->persistent.trail_time += len;
802         if (ent->persistent.trail_time < 0.01f)
803                 return;
804
805         speed = 1.0f / (ent->state_current.time - ent->state_previous.time);
806         VectorSubtract(ent->state_current.origin, ent->state_previous.origin, vel);
807         VectorScale(vel, speed, vel);
808
809         // advance into this frame to reach the first puff location
810         VectorMA(start, dec, vec, pos);
811         len -= dec;
812
813         // if we skip out, leave it reset
814         ent->persistent.trail_time = 0.0f;
815
816         contents = Mod_PointInLeaf(pos, cl.worldmodel)->contents;
817         if (contents == CONTENTS_SKY || contents == CONTENTS_LAVA)
818                 return;
819
820         bubbles = (contents == CONTENTS_WATER || contents == CONTENTS_SLIME);
821
822         while (len >= 0)
823         {
824                 switch (type)
825                 {
826                         case 0: // rocket trail
827                                 if (!cl_particles_smoke.integer)
828                                         return;
829                                 //dec = 5;
830                                 //particle(pt_fade, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_particle, true, false, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(-8, 8), 256.0f, 0, 0, 0, 0, 0);
831                                 dec = 6;
832                                 particle(pt_fade, PARTICLE_BILLBOARD, 0x303030, 0x606060, tex_smoke[rand()&7], true, false, dec, dec, 64, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-5, 5), lhrandom(-5, 5), lhrandom(-5, 5), 64.0f, 0, 0, 0, 0, 0);
833                                 //particle(pt_fade, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_smoke[rand()&7], false, true, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-10, 10), lhrandom(-10, 10), lhrandom(-10, 10), 128.0f, 0, 0, 0, 0, 0);
834                                 //dec = 10;
835                                 //particle(pt_smoke, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_smoke[rand()&7], false, true, 2, 2, 160, 9999, 0, pos[0], pos[1], pos[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
836                                 if (bubbles && cl_particles_bubbles.integer)
837                                 {
838                                         particle(pt_bubble, PARTICLE_BILLBOARD, 0x404040, 0x808080, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
839                                         //particle(pt_bubble, PARTICLE_BILLBOARD, 0x404040, 0x808080, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
840                                 }
841                                 else
842                                 {
843                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 2, 2, lhrandom(128, 255), 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(-64, 64), 512.0f, 0, 0, 0, 1, 0);
844                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 2, 2, lhrandom(128, 255), 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(-64, 64), 512.0f, 0, 0, 0, 1, 0);
845                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-64, 64) - vel[0] * 0.0625, lhrandom(-64, 64) - vel[1] * 0.0625, lhrandom(-64, 64) - vel[2] * 0.0625, 512.0f, 0, 0, 0, 1, 0);
846                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-64, 64) - vel[0] * 0.0625, lhrandom(-64, 64) - vel[1] * 0.0625, lhrandom(-64, 64) - vel[2] * 0.0625, 512.0f, 0, 0, 0, 1, 0);
847                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-64, 64) - vel[0] * 0.0625, lhrandom(-64, 64) - vel[1] * 0.0625, lhrandom(-64, 64) - vel[2] * 0.0625, 512.0f, 0, 0, 0, 1, 0);
848                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-64, 64) - vel[0] * 0.0625, lhrandom(-64, 64) - vel[1] * 0.0625, lhrandom(-64, 64) - vel[2] * 0.0625, 512.0f, 0, 0, 0, 1, 0);
849                                 }
850                                 break;
851
852                         case 1: // grenade trail
853                                 // FIXME: make it gradually stop smoking
854                                 if (!cl_particles_smoke.integer)
855                                         return;
856                                 //dec = 5;
857                                 //particle(pt_fade, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_particle, true, false, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(-8, 8), 256.0f, 0, 0, 0, 0, 0);
858                                 dec = 6;
859                                 particle(pt_fade, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_smoke[rand()&7], true, false, dec, dec, 64, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-5, 5), lhrandom(-5, 5), lhrandom(-5, 5), 128.0f, 0, 0, 0, 0, 0);
860                                 //particle(pt_smoke, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_smoke[rand()&7], false, true, 2, 2, 160, 9999, 0, pos[0], pos[1], pos[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
861                                 if (bubbles && cl_particles_bubbles.integer)
862                                 {
863                                         particle(pt_bubble, PARTICLE_BILLBOARD, 0x404040, 0x808080, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
864                                         //particle(pt_bubble, PARTICLE_BILLBOARD, c * 2, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, pos[0], pos[1], pos[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
865                                 }
866                                 break;
867
868
869                         case 2: // blood
870                                 if (!cl_particles_blood.integer)
871                                         return;
872                                 dec = lhrandom(cl_particles_blood_size_min.value, cl_particles_blood_size_max.value);
873                                 particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_smoke[rand()&7], true, false, dec, dec, cl_particles_blood_alpha.value * 255.0f, 9999, -1, pos[0], pos[1], pos[2], vel[0] * 0.5f + lhrandom(-64, 64), vel[1] * 0.5f + lhrandom(-64, 64), vel[2] * 0.5f + lhrandom(-64, 64), 0, 0, 0, 0, 1, 0);
874                                 //particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_smoke[rand()&7], true, false, dec, dec, cl_particles_blood_alpha.value * 255.0f, 9999, -1, pos[0], pos[1], pos[2], lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(-64, 64), 0, 0, 0, 0, 1, 0);
875                                 //particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_particle, true, false, dec, dec, cl_particles_blood_alpha.value * 255.0f, 9999, -1, pos[0], pos[1], pos[2], lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(-64, 64), 0, 0, 0, 0, 1, 0);
876                                 break;
877
878                         case 4: // slight blood
879                                 if (!cl_particles_blood.integer)
880                                         return;
881                                 dec = lhrandom(cl_particles_blood_size_min.value, cl_particles_blood_size_max.value);
882                                 particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_smoke[rand()&7], true, false, dec, dec, cl_particles_blood_alpha.value * 255.0f, 9999, -1, pos[0], pos[1], pos[2], vel[0] * 0.5f + lhrandom(-64, 64), vel[1] * 0.5f + lhrandom(-64, 64), vel[2] * 0.5f + lhrandom(-64, 64), 0, 0, 0, 0, 1, 0);
883                                 //particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_smoke[rand()&7], true, false, dec, dec, cl_particles_blood_alpha.value * 128.0f, 9999, -1, pos[0], pos[1], pos[2], lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(-64, 64), 0, 0, 0, 0, 1, 0);
884                                 //particle(pt_blood, PARTICLE_BILLBOARD, 0x000000, 0x200000, tex_particle, true, false, dec, dec, cl_particles_blood_alpha.value * 128.0f, 9999, -1, pos[0], pos[1], pos[2], lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(-64, 64), 0, 0, 0, 0, 1, 0);
885                                 break;
886
887                         case 3: // green tracer
888                                 dec = 6;
889                                 //particle(pt_fade, PARTICLE_BILLBOARD, 0x373707, 0x373707, tex_particle, false, true, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], 0, 0, 0, 384.0f, 0, 0, 0, 0, 0);
890                                 particle(pt_fade, PARTICLE_BILLBOARD, 0x373707, 0x373707, tex_particle, false, false, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(-8, 8), 384.0f, 0, 0, 0, 0, 0);
891                                 break;
892
893                         case 5: // flame tracer
894                                 dec = 6;
895                                 //particle(pt_fade, PARTICLE_BILLBOARD, 0xCF632B, 0xCF632B, tex_particle, false, true, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], 0, 0, 0, 384.0f, 0, 0, 0, 0, 0);
896                                 particle(pt_fade, PARTICLE_BILLBOARD, 0xCF632B, 0xCF632B, tex_particle, false, false, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(-8, 8), 384.0f, 0, 0, 0, 0, 0);
897                                 break;
898
899                         case 6: // voor trail
900                                 dec = 6;
901                                 //particle(pt_fade, PARTICLE_BILLBOARD, 0x47232B, 0x47232B, tex_particle, false, true, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], 0, 0, 0, 384.0f, 0, 0, 0, 0, 0);
902                                 particle(pt_fade, PARTICLE_BILLBOARD, 0x47232B, 0x47232B, tex_particle, false, false, dec, dec, 128, 9999, 0, pos[0], pos[1], pos[2], lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(-8, 8), 384.0f, 0, 0, 0, 0, 0);
903                                 break;
904
905                         case 7: // Nehahra smoke tracer
906                                 if (!cl_particles_smoke.integer)
907                                         return;
908                                 dec = 10;
909                                 particle(pt_smoke, PARTICLE_BILLBOARD, 0x202020, 0x404040, tex_smoke[rand()&7], true, false, dec, dec, 64, 9999, 0, pos[0], pos[1], pos[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
910                                 break;
911                 }
912
913                 // advance to next time and position
914                 len -= dec;
915                 VectorMA (pos, dec, vec, pos);
916         }
917         ent->persistent.trail_time = len;
918 }
919
920 void CL_RocketTrail2 (vec3_t start, vec3_t end, int color, entity_t *ent)
921 {
922         vec3_t          vec, pos;
923         int                     len;
924         if (!cl_particles.integer) return;
925         if (!cl_particles_smoke.integer) return;
926
927         VectorCopy(start, pos);
928         VectorSubtract (end, start, vec);
929         len = (int) (VectorNormalizeLength (vec) * (1.0f / 3.0f));
930         VectorScale(vec, 3, vec);
931         color = particlepalette[color];
932         while (len--)
933         {
934                 particle(pt_smoke, PARTICLE_BILLBOARD, color, color, tex_particle, false, false, 5, 5, 128, 9999, 0, pos[0], pos[1], pos[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
935                 VectorAdd (pos, vec, pos);
936         }
937 }
938
939
940 /*
941 ===============
942 CL_MoveParticles
943 ===============
944 */
945 void CL_MoveParticles (void)
946 {
947         particle_t *p;
948         //renderparticle_t *r, *rend;
949         int i, activeparticles, maxparticle, j, a, pressureused = false, content;
950         float gravity, dvel, frametime, f, dist, normal[3], v[3], org[3];
951
952         // LordHavoc: early out condition
953         if (!cl_numparticles)
954         {
955                 //r_refdef.numparticles = 0;
956                 return;
957         }
958
959         frametime = cl.time - cl.oldtime;
960         if (!frametime)
961                 return; // if absolutely still, don't update particles
962         gravity = frametime * sv_gravity.value;
963         dvel = 1+4*frametime;
964
965         activeparticles = 0;
966         maxparticle = -1;
967         j = 0;
968         for (i = 0, p = particles/*, r = r_refdef.particles, rend = r + cl_maxparticles*/;i < cl_numparticles;i++, p++)
969         {
970                 if (p->die < cl.time)
971                 {
972                         freeparticles[j++] = p;
973                         continue;
974                 }
975
976                 content = 0;
977                 VectorCopy(p->org, p->oldorg);
978                 VectorMA(p->org, frametime, p->vel, p->org);
979                 VectorCopy(p->org, org);
980                 if (p->bounce)
981                 {
982                         if (CL_TraceLine(p->oldorg, p->org, v, normal, 0, true) < 1)
983                         {
984                                 VectorCopy(v, p->org);
985                                 if (p->bounce < 0)
986                                 {
987                                         // assume it's blood (lame, but...)
988                                         R_Stain(v, 64, 32, 16, 16, p->alpha * p->scalex * (1.0f / 100.0f), 192, 48, 48, p->alpha * p->scalex * (1.0f / 100.0f));
989                                         p->die = -1;
990                                         freeparticles[j++] = p;
991                                         continue;
992                                 }
993                                 else
994                                 {
995                                         dist = DotProduct(p->vel, normal) * -p->bounce;
996                                         VectorMA(p->vel, dist, normal, p->vel);
997                                         if (DotProduct(p->vel, p->vel) < 0.03)
998                                                 VectorClear(p->vel);
999                                 }
1000                         }
1001                 }
1002                 if (p->friction)
1003                 {
1004                         f = p->friction * frametime;
1005                         if (!content)
1006                                 content = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1007                         if (content != CONTENTS_EMPTY)
1008                                 f *= 4;
1009                         f = 1.0f - f;
1010                         VectorScale(p->vel, f, p->vel);
1011                 }
1012
1013                 switch (p->type)
1014                 {
1015                 case pt_static:
1016                         break;
1017
1018                         // LordHavoc: drop-through because of shared code
1019                 case pt_blob:
1020                         p->vel[2] *= dvel;
1021                 case pt_blob2:
1022                         p->vel[0] *= dvel;
1023                         p->vel[1] *= dvel;
1024                         p->alpha -= frametime * 256;
1025                         if (p->alpha < 1)
1026                                 p->die = -1;
1027                         break;
1028
1029                 case pt_grav:
1030                         p->vel[2] -= gravity;
1031                         break;
1032                 case pt_lavasplash:
1033                         p->vel[2] -= gravity * 0.05;
1034                         p->alpha -= frametime * 192;
1035                         if (p->alpha < 1)
1036                                 p->die = -1;
1037                         break;
1038                 case pt_snow:
1039                         if (cl.time > p->time2)
1040                         {
1041                                 p->time2 = cl.time + (rand() & 3) * 0.1;
1042                                 p->vel[0] = (rand()&63)-32 + p->vel2[0];
1043                                 p->vel[1] = (rand()&63)-32 + p->vel2[1];
1044                                 p->vel[2] = (rand()&63)-32 + p->vel2[2];
1045                         }
1046                         if (!content)
1047                                 content = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1048                         a = content;
1049                         if (a != CONTENTS_EMPTY && a != CONTENTS_SKY)
1050                         {
1051                                 p->die = -1;
1052                                 /*
1053                                 if (a == CONTENTS_SOLID && Mod_PointInLeaf(p->oldorg, cl.worldmodel)->contents == CONTENTS_SOLID)
1054                                         break; // still in solid
1055                                 p->die = cl.time + 1000;
1056                                 p->vel[0] = p->vel[1] = p->vel[2] = 0;
1057                                 switch (a)
1058                                 {
1059                                 case CONTENTS_LAVA:
1060                                 case CONTENTS_SLIME:
1061                                         p->tex = tex_smoke[rand()&7];
1062                                         p->orientation = PARTICLE_BILLBOARD;
1063                                         p->type = pt_steam;
1064                                         p->alpha = 96;
1065                                         p->scalex = 5;
1066                                         p->scaley = 5;
1067                                         p->vel[2] = 96;
1068                                         break;
1069                                 case CONTENTS_WATER:
1070                                         p->tex = tex_smoke[rand()&7];
1071                                         p->orientation = PARTICLE_BILLBOARD;
1072                                         p->type = pt_splash;
1073                                         p->alpha = 96;
1074                                         p->scalex = 5;
1075                                         p->scaley = 5;
1076                                         p->vel[2] = 96;
1077                                         break;
1078                                 default: // CONTENTS_SOLID and any others
1079                                         TraceLine(p->oldorg, p->org, v, normal, 0, true);
1080                                         VectorCopy(v, p->org);
1081                                         p->tex = tex_smoke[rand()&7];
1082                                         p->orientation = PARTICLE_BILLBOARD;
1083                                         p->type = pt_fade;
1084                                         p->time2 = 384.0f;
1085                                         p->scalex = 5;
1086                                         p->scaley = 5;
1087                                         VectorClear(p->vel);
1088                                         break;
1089                                 }
1090                                 */
1091                         }
1092                         break;
1093                 case pt_blood:
1094                         p->friction = 1;
1095                         if (!content)
1096                                 content = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1097                         a = content;
1098                         if (a != CONTENTS_EMPTY)
1099                         {
1100                                 if (a == CONTENTS_WATER || a == CONTENTS_SLIME)
1101                                 {
1102                                         //p->friction = 5;
1103                                         p->scalex += frametime * (cl_particles_blood_size_min.value + cl_particles_blood_size_max.value);
1104                                         p->scaley += frametime * (cl_particles_blood_size_min.value + cl_particles_blood_size_max.value);
1105                                         p->alpha -= frametime * max(cl_particles_blood_alpha.value, 0.01f) * 128.0f;
1106                                         //p->vel[2] += gravity * 0.25f;
1107                                         if (p->alpha < 1)
1108                                                 p->die = -1;
1109                                 }
1110                                 else
1111                                         p->die = -1;
1112                         }
1113                         else
1114                                 p->vel[2] -= gravity;
1115                         break;
1116                 case pt_spark:
1117                         p->alpha -= frametime * p->time2;
1118                         p->vel[2] -= gravity;
1119                         if (p->alpha < 1)
1120                                 p->die = -1;
1121                         else
1122                         {
1123                                 if (!content)
1124                                         content = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1125                                 if (content != CONTENTS_EMPTY)
1126                                         p->die = -1;
1127                         }
1128                         break;
1129                 case pt_explosionsplash:
1130                         if (Mod_PointInLeaf(p->org, cl.worldmodel)->contents == CONTENTS_EMPTY)
1131                                 p->vel[2] -= gravity;
1132                         else
1133                                 p->alpha = 0;
1134                         p->scalex += frametime * 64.0f;
1135                         p->scaley += frametime * 64.0f;
1136                         p->alpha -= frametime * 1024.0f;
1137                         if (p->alpha < 1)
1138                                 p->die = -1;
1139                         break;
1140                 case pt_fade:
1141                         p->alpha -= frametime * p->time2;
1142                         if (p->alpha < 1)
1143                                 p->die = -1;
1144                         break;
1145                 case pt_bubble:
1146                         if (!content)
1147                                 content = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1148                         if (content != CONTENTS_WATER && content != CONTENTS_SLIME)
1149                         {
1150                                 p->die = -1;
1151                                 break;
1152                                 /*
1153                                 p->tex = tex_smoke[rand()&7];
1154                                 p->orientation = PARTICLE_BILLBOARD;
1155                                 p->type = pt_splashpuff;
1156                                 p->scalex = 4;
1157                                 p->scaley = 4;
1158                                 p->vel[0] = p->vel[1] = p->vel[2] = 0;
1159                                 break;
1160                                 */
1161                         }
1162                         p->vel[0] *= (1 - (frametime * 0.0625));
1163                         p->vel[1] *= (1 - (frametime * 0.0625));
1164                         p->vel[2] = (p->vel[2] + gravity * 0.25) * (1 - (frametime * 0.0625));
1165                         if (cl.time > p->time2)
1166                         {
1167                                 p->time2 = cl.time + lhrandom(0, 0.5);
1168                                 p->vel[0] += lhrandom(-32,32);
1169                                 p->vel[1] += lhrandom(-32,32);
1170                                 p->vel[2] += lhrandom(-32,32);
1171                         }
1172                         p->alpha -= frametime * 256;
1173                         if (p->alpha < 1)
1174                                 p->die = -1;
1175                         break;
1176                 case pt_bulletsmoke:
1177                         p->scalex += frametime * 16;
1178                         p->scaley += frametime * 16;
1179                         p->alpha -= frametime * 1024;
1180                         p->vel[2] += gravity * 0.2;
1181                         if (p->alpha < 1)
1182                                 p->die = -1;
1183                         break;
1184                 case pt_smoke:
1185                         p->scalex += frametime * 16;
1186                         p->scaley += frametime * 16;
1187                         p->alpha -= frametime * 320;
1188                         //p->vel[2] += gravity * 0.2;
1189                         if (p->alpha < 1)
1190                                 p->die = -1;
1191                         break;
1192                 case pt_steam:
1193                         p->scalex += frametime * 48;
1194                         p->scaley += frametime * 48;
1195                         p->alpha -= frametime * 512;
1196                         p->vel[2] += gravity * 0.05;
1197                         if (p->alpha < 1)
1198                                 p->die = -1;
1199                         break;
1200                 case pt_splashpuff:
1201                         p->alpha -= frametime * 1024;
1202                         if (p->alpha < 1)
1203                                 p->die = -1;
1204                         break;
1205                 case pt_rain:
1206                         if (!content)
1207                                 content = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1208                         a = content;
1209                         if (a != CONTENTS_EMPTY && a != CONTENTS_SKY)
1210                                 p->die = -1;
1211                         /*
1212                         f = 0;
1213                         b = Mod_PointInLeaf(p->oldorg, cl.worldmodel)->contents;
1214                         VectorCopy(p->oldorg, o);
1215                         while (f < 1)
1216                         {
1217                                 a = b;
1218                                 f = TraceLine(o, p->org, v, normal, a, true);
1219                                 b = cl_traceline_endcontents;
1220                                 if (f < 1 && b != CONTENTS_EMPTY && b != CONTENTS_SKY)
1221                                 {
1222                                         #if 1
1223                                         p->die = -1;
1224                                         #else
1225                                         p->die = cl.time + 1000;
1226                                         p->vel[0] = p->vel[1] = p->vel[2] = 0;
1227                                         VectorCopy(v, p->org);
1228                                         switch (b)
1229                                         {
1230                                         case CONTENTS_LAVA:
1231                                         case CONTENTS_SLIME:
1232                                                 p->tex = tex_smoke[rand()&7];
1233                                                 p->orientation = PARTICLE_BILLBOARD;
1234                                                 p->type = pt_steam;
1235                                                 p->scalex = 3;
1236                                                 p->scaley = 3;
1237                                                 p->vel[2] = 96;
1238                                                 break;
1239                                         default: // water, solid, and anything else
1240                                                 p->tex = tex_rainsplash[0];
1241                                                 p->orientation = PARTICLE_ORIENTED_DOUBLESIDED;
1242                                                 p->time2 = 0;
1243                                                 VectorCopy(normal, p->vel2);
1244                                         //      VectorAdd(p->org, normal, p->org);
1245                                                 p->type = pt_raindropsplash;
1246                                                 p->scalex = 8;
1247                                                 p->scaley = 8;
1248                                                 break;
1249                                         }
1250                                         #endif
1251                                         break;
1252                                 }
1253                         }
1254                         */
1255                         break;
1256                         /*
1257                 case pt_raindropsplash:
1258                         p->time2 += frametime * 64.0f;
1259                         if (p->time2 >= 16.0f)
1260                         {
1261                                 p->die = -1;
1262                                 break;
1263                         }
1264                         p->tex = tex_rainsplash[(int) p->time2];
1265                         p->orientation = PARTICLE_ORIENTED_DOUBLESIDED;
1266                         break;
1267                         */
1268                 case pt_flame:
1269                         p->alpha -= frametime * 384;
1270                         p->vel[2] += gravity;
1271                         if (p->alpha < 16)
1272                                 p->die = -1;
1273                         break;
1274                 case pt_oneframe:
1275                         if (p->time2)
1276                                 p->die = -1;
1277                         p->time2 = 1;
1278                         break;
1279                 case pt_stardust:
1280                         p->alpha -= frametime * 128;
1281                         p->vel[2] -= gravity;
1282                         if (p->alpha < 16)
1283                                 p->die = -1;
1284                         break;
1285                 default:
1286                         printf("unknown particle type %i\n", p->type);
1287                         p->die = -1;
1288                         break;
1289                 }
1290
1291                 // LordHavoc: immediate removal of unnecessary particles (must be done to ensure compactor below operates properly in all cases)
1292                 if (p->die < cl.time)
1293                         freeparticles[j++] = p;
1294                 else
1295                 {
1296                         maxparticle = i;
1297                         activeparticles++;
1298                         if (p->pressure)
1299                                 pressureused = true;
1300
1301                         /*
1302                         // build renderparticle for renderer to use
1303                         r->orientation = p->orientation;
1304                         r->additive = p->additive;
1305                         r->dir[0] = p->vel2[0];
1306                         r->dir[1] = p->vel2[1];
1307                         r->dir[2] = p->vel2[2];
1308                         r->org[0] = p->org[0];
1309                         r->org[1] = p->org[1];
1310                         r->org[2] = p->org[2];
1311                         r->tex = p->tex;
1312                         r->scalex = p->scalex * cl_particles_size.value;
1313                         r->scaley = p->scaley * cl_particles_size.value;
1314                         r->dynlight = p->dynlight;
1315                         r->color[0] = p->color[0] * (1.0f / 255.0f);
1316                         r->color[1] = p->color[1] * (1.0f / 255.0f);
1317                         r->color[2] = p->color[2] * (1.0f / 255.0f);
1318                         r->color[3] = p->alpha * (1.0f / 255.0f);
1319                         r++;
1320                         */
1321                 }
1322         }
1323         //r_refdef.numparticles = r - r_refdef.particles;
1324         // fill in gaps to compact the array
1325         i = 0;
1326         while (maxparticle >= activeparticles)
1327         {
1328                 *freeparticles[i++] = particles[maxparticle--];
1329                 while (maxparticle >= activeparticles && particles[maxparticle].die < cl.time)
1330                         maxparticle--;
1331         }
1332         cl_numparticles = activeparticles;
1333
1334         if (pressureused)
1335         {
1336                 activeparticles = 0;
1337                 for (i = 0, p = particles;i < cl_numparticles;i++, p++)
1338                         if (p->pressure)
1339                                 freeparticles[activeparticles++] = p;
1340
1341                 if (activeparticles)
1342                 {
1343                         for (i = 0, p = particles;i < cl_numparticles;i++, p++)
1344                         {
1345                                 for (j = 0;j < activeparticles;j++)
1346                                 {
1347                                         if (freeparticles[j] != p)
1348                                         {
1349                                                 float dist, diff[3];
1350                                                 VectorSubtract(p->org, freeparticles[j]->org, diff);
1351                                                 dist = DotProduct(diff, diff);
1352                                                 if (dist < 4096 && dist >= 1)
1353                                                 {
1354                                                         dist = freeparticles[j]->scalex * 4.0f * frametime / sqrt(dist);
1355                                                         VectorMA(p->vel, dist, diff, p->vel);
1356                                                         //dist = freeparticles[j]->scalex * 4.0f * frametime / dist;
1357                                                         //VectorMA(p->vel, dist, freeparticles[j]->vel, p->vel);
1358                                                 }
1359                                         }
1360                                 }
1361                         }
1362                 }
1363         }
1364 }
1365
1366 static rtexturepool_t *particletexturepool;
1367
1368 static rtexture_t *particlefonttexture;
1369 // [0] is normal, [1] is fog, they may be the same
1370 static particletexture_t particletexture[MAX_PARTICLETEXTURES][2];
1371
1372 static cvar_t r_drawparticles = {0, "r_drawparticles", "1"};
1373 static cvar_t r_particles_lighting = {0, "r_particles_lighting", "1"};
1374
1375 static qbyte shadebubble(float dx, float dy, vec3_t light)
1376 {
1377         float   dz, f, dot;
1378         vec3_t  normal;
1379         dz = 1 - (dx*dx+dy*dy);
1380         if (dz > 0) // it does hit the sphere
1381         {
1382                 f = 0;
1383                 // back side
1384                 normal[0] = dx;normal[1] = dy;normal[2] = dz;
1385                 VectorNormalize(normal);
1386                 dot = DotProduct(normal, light);
1387                 if (dot > 0.5) // interior reflection
1388                         f += ((dot *  2) - 1);
1389                 else if (dot < -0.5) // exterior reflection
1390                         f += ((dot * -2) - 1);
1391                 // front side
1392                 normal[0] = dx;normal[1] = dy;normal[2] = -dz;
1393                 VectorNormalize(normal);
1394                 dot = DotProduct(normal, light);
1395                 if (dot > 0.5) // interior reflection
1396                         f += ((dot *  2) - 1);
1397                 else if (dot < -0.5) // exterior reflection
1398                         f += ((dot * -2) - 1);
1399                 f *= 128;
1400                 f += 16; // just to give it a haze so you can see the outline
1401                 f = bound(0, f, 255);
1402                 return (qbyte) f;
1403         }
1404         else
1405                 return 0;
1406 }
1407
1408 static void setuptex(int cltexnum, int fog, int rtexnum, qbyte *data, qbyte *particletexturedata)
1409 {
1410         int basex, basey, y;
1411         basex = ((rtexnum >> 0) & 7) * 32;
1412         basey = ((rtexnum >> 3) & 7) * 32;
1413         particletexture[cltexnum][fog].s1 = (basex + 1) / 256.0f;
1414         particletexture[cltexnum][fog].t1 = (basey + 1) / 256.0f;
1415         particletexture[cltexnum][fog].s2 = (basex + 31) / 256.0f;
1416         particletexture[cltexnum][fog].t2 = (basey + 31) / 256.0f;
1417         for (y = 0;y < 32;y++)
1418                 memcpy(particletexturedata + ((basey + y) * 256 + basex) * 4, data + y * 32 * 4, 32 * 4);
1419 }
1420
1421 static void R_InitParticleTexture (void)
1422 {
1423         int             x,y,d,i,m;
1424         float   dx, dy, radius, f, f2;
1425         qbyte   data[32][32][4], noise1[64][64], noise2[64][64];
1426         vec3_t  light;
1427         qbyte   particletexturedata[256*256*4];
1428
1429         memset(particletexturedata, 255, sizeof(particletexturedata));
1430
1431         // the particletexture[][] array numbers must match the cl_part.c textures
1432         // smoke/blood
1433         for (i = 0;i < 8;i++)
1434         {
1435                 do
1436                 {
1437                         fractalnoise(&noise1[0][0], 64, 4);
1438                         fractalnoise(&noise2[0][0], 64, 8);
1439                         m = 0;
1440                         for (y = 0;y < 32;y++)
1441                         {
1442                                 dy = y - 16;
1443                                 for (x = 0;x < 32;x++)
1444                                 {
1445                                         data[y][x][0] = data[y][x][1] = data[y][x][2] = 255;
1446                                         dx = x - 16;
1447                                         d = (noise2[y][x] - 128) * 3 + 192;
1448                                         if (d > 0)
1449                                                 d = (d * (256 - (int) (dx*dx+dy*dy))) >> 8;
1450                                         d = (d * noise1[y][x]) >> 7;
1451                                         d = bound(0, d, 255);
1452                                         data[y][x][3] = (qbyte) d;
1453                                         if (m < d)
1454                                                 m = d;
1455                                 }
1456                         }
1457                 }
1458                 while (m < 224);
1459
1460                 setuptex(i + 0, 0, i + 0, &data[0][0][0], particletexturedata);
1461                 setuptex(i + 0, 1, i + 0, &data[0][0][0], particletexturedata);
1462         }
1463         /*
1464         for (i = 0;i < 8;i++)
1465         {
1466                 do
1467                 {
1468                         fractalnoise(&noise1[0][0], 64, 4);
1469                         fractalnoise(&noise2[0][0], 64, 8);
1470                         m = 0;
1471                         for (y = 0;y < 32;y++)
1472                         {
1473                                 dy = y - 16;
1474                                 for (x = 0;x < 32;x++)
1475                                 {
1476                                         d = (noise1[y][x] - 128) * 2 + 128;
1477                                         d = bound(0, d, 255);
1478                                         data[y][x][0] = data[y][x][1] = data[y][x][2] = d;
1479                                         dx = x - 16;
1480                                         d = (noise2[y][x] - 128) * 3 + 192;
1481                                         if (d > 0)
1482                                                 d = (d * (256 - (int) (dx*dx+dy*dy))) >> 8;
1483                                         d = bound(0, d, 255);
1484                                         data[y][x][3] = (qbyte) d;
1485                                         if (m < d)
1486                                                 m = d;
1487                                 }
1488                         }
1489                 }
1490                 while (m < 224);
1491
1492                 setuptex(i + 0, 0, i + 0, &data[0][0][0], particletexturedata);
1493                 for (y = 0;y < 32;y++)
1494                         for (x = 0;x < 32;x++)
1495                                 data[y][x][0] = data[y][x][1] = data[y][x][2] = 255;
1496                 setuptex(i + 0, 1, i + 8, &data[0][0][0], particletexturedata);
1497         }
1498         */
1499
1500         // rain splash
1501         for (i = 0;i < 16;i++)
1502         {
1503                 radius = i * 3.0f / 16.0f;
1504                 f2 = 255.0f * ((15.0f - i) / 15.0f);
1505                 for (y = 0;y < 32;y++)
1506                 {
1507                         dy = (y - 16) * 0.25f;
1508                         for (x = 0;x < 32;x++)
1509                         {
1510                                 dx = (x - 16) * 0.25f;
1511                                 data[y][x][0] = data[y][x][1] = data[y][x][2] = 255;
1512                                 f = (1.0 - fabs(radius - sqrt(dx*dx+dy*dy))) * f2;
1513                                 f = bound(0.0f, f, 255.0f);
1514                                 data[y][x][3] = (int) f;
1515                         }
1516                 }
1517                 setuptex(i + 8, 0, i + 16, &data[0][0][0], particletexturedata);
1518                 setuptex(i + 8, 1, i + 16, &data[0][0][0], particletexturedata);
1519         }
1520
1521         // normal particle
1522         for (y = 0;y < 32;y++)
1523         {
1524                 dy = y - 16;
1525                 for (x = 0;x < 32;x++)
1526                 {
1527                         data[y][x][0] = data[y][x][1] = data[y][x][2] = 255;
1528                         dx = x - 16;
1529                         d = (256 - (dx*dx+dy*dy));
1530                         d = bound(0, d, 255);
1531                         data[y][x][3] = (qbyte) d;
1532                 }
1533         }
1534         setuptex(24, 0, 32, &data[0][0][0], particletexturedata);
1535         setuptex(24, 1, 32, &data[0][0][0], particletexturedata);
1536
1537         // rain
1538         light[0] = 1;light[1] = 1;light[2] = 1;
1539         VectorNormalize(light);
1540         for (y = 0;y < 32;y++)
1541         {
1542                 for (x = 0;x < 32;x++)
1543                 {
1544                         data[y][x][0] = data[y][x][1] = data[y][x][2] = 255;
1545                         data[y][x][3] = shadebubble((x - 16) * (1.0 / 8.0), y < 24 ? (y - 24) * (1.0 / 24.0) : (y - 24) * (1.0 / 8.0), light);
1546                 }
1547         }
1548         setuptex(25, 0, 33, &data[0][0][0], particletexturedata);
1549         setuptex(25, 1, 33, &data[0][0][0], particletexturedata);
1550
1551         // bubble
1552         light[0] = 1;light[1] = 1;light[2] = 1;
1553         VectorNormalize(light);
1554         for (y = 0;y < 32;y++)
1555         {
1556                 for (x = 0;x < 32;x++)
1557                 {
1558                         data[y][x][0] = data[y][x][1] = data[y][x][2] = 255;
1559                         data[y][x][3] = shadebubble((x - 16) * (1.0 / 16.0), (y - 16) * (1.0 / 16.0), light);
1560                 }
1561         }
1562         setuptex(26, 0, 34, &data[0][0][0], particletexturedata);
1563         setuptex(26, 1, 34, &data[0][0][0], particletexturedata);
1564
1565         // rocket flare
1566         /*
1567         for (y = 0;y < 32;y++)
1568         {
1569                 dy = y - 16;
1570                 for (x = 0;x < 32;x++)
1571                 {
1572                         dx = x - 16;
1573                         d = (2048.0f / (dx*dx+dy*dy+1)) - 8.0f;
1574                         data[y][x][0] = bound(0, d * 1.0f, 255);
1575                         data[y][x][1] = bound(0, d * 0.8f, 255);
1576                         data[y][x][2] = bound(0, d * 0.5f, 255);
1577                         data[y][x][3] = bound(0, d * 1.0f, 255);
1578                 }
1579         }
1580         setuptex(27, 0, 35, &data[0][0][0], particletexturedata);
1581         for (y = 0;y < 32;y++)
1582                 for (x = 0;x < 32;x++)
1583                         data[y][x][0] = data[y][x][1] = data[y][x][2] = 255;
1584         setuptex(28, 1, 36, &data[0][0][0], particletexturedata);
1585         */
1586
1587         particlefonttexture = R_LoadTexture (particletexturepool, "particlefont", 256, 256, particletexturedata, TEXTYPE_RGBA, TEXF_ALPHA | TEXF_PRECACHE);
1588 }
1589
1590 static void r_part_start(void)
1591 {
1592         particletexturepool = R_AllocTexturePool();
1593         R_InitParticleTexture ();
1594 }
1595
1596 static void r_part_shutdown(void)
1597 {
1598         R_FreeTexturePool(&particletexturepool);
1599 }
1600
1601 static void r_part_newmap(void)
1602 {
1603 }
1604
1605 void R_Particles_Init (void)
1606 {
1607         Cvar_RegisterVariable(&r_drawparticles);
1608         Cvar_RegisterVariable(&r_particles_lighting);
1609         R_RegisterModule("R_Particles", r_part_start, r_part_shutdown, r_part_newmap);
1610 }
1611
1612 int partindexarray[6] = {0, 1, 2, 0, 2, 3};
1613
1614 void R_DrawParticles (void)
1615 {
1616         //renderparticle_t *r;
1617         int i, lighting, dynlight, additive, texnum, orientation;
1618         float minparticledist, org[3], uprightangles[3], up2[3], right2[3], v[3], right[3], up[3], tvxyz[4][4], tvst[4][2], fog, ifog, fogvec[3];
1619         mleaf_t *leaf;
1620         particletexture_t *tex, *texfog;
1621         rmeshinfo_t m;
1622         particle_t *p;
1623
1624         // LordHavoc: early out conditions
1625         //if ((!r_refdef.numparticles) || (!r_drawparticles.integer))
1626         if ((!cl_numparticles) || (!r_drawparticles.integer))
1627                 return;
1628
1629         lighting = r_particles_lighting.integer;
1630         if (!r_dynamic.integer)
1631                 lighting = 0;
1632
1633         c_particles += cl_numparticles; //r_refdef.numparticles;
1634
1635         uprightangles[0] = 0;
1636         uprightangles[1] = r_refdef.viewangles[1];
1637         uprightangles[2] = 0;
1638         AngleVectors (uprightangles, NULL, right2, up2);
1639
1640         minparticledist = DotProduct(r_origin, vpn) + 16.0f;
1641
1642         // LordHavoc: this meshinfo must match up with R_Mesh_DrawDecal
1643         // LordHavoc: the commented out lines are hardwired behavior in R_Mesh_DrawDecal
1644         memset(&m, 0, sizeof(m));
1645         m.transparent = true;
1646         m.blendfunc1 = GL_SRC_ALPHA;
1647         m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
1648         m.numtriangles = 2;
1649         m.index = partindexarray;
1650         m.numverts = 4;
1651         m.vertex = &tvxyz[0][0];
1652         m.vertexstep = sizeof(float[4]);
1653         m.tex[0] = R_GetTexture(particlefonttexture);
1654         m.texcoords[0] = &tvst[0][0];
1655         m.texcoordstep[0] = sizeof(float[2]);
1656
1657         for (i = 0/*, r = r_refdef.particles*/, p = particles;i < /*r_refdef.numparticles*/cl_numparticles;i++, p++)
1658         {
1659                 // LordHavoc: only render if not too close
1660                 if (DotProduct(p->org, vpn) < minparticledist)
1661                         continue;
1662
1663                 // LordHavoc: check if it's in a visible leaf
1664                 leaf = Mod_PointInLeaf(p->org, cl.worldmodel);
1665                 if (leaf->visframe != r_framecount)
1666                         continue;
1667
1668                 VectorCopy(p->org, org);
1669                 orientation = (p->flags >> P_ORIENTATION_FIRSTBIT) & ((1 << P_ORIENTATION_BITS) - 1);
1670                 texnum = (p->flags >> P_TEXNUM_FIRSTBIT) & ((1 << P_TEXNUM_BITS) - 1);
1671                 dynlight = p->flags & P_DYNLIGHT;
1672                 additive = p->flags & P_ADDITIVE;
1673                 if (orientation == PARTICLE_BILLBOARD)
1674                 {
1675                         VectorScale(vright, p->scalex, right);
1676                         VectorScale(vup, p->scaley, up);
1677                 }
1678                 else if (orientation == PARTICLE_UPRIGHT_FACING)
1679                 {
1680                         VectorScale(right2, p->scalex, right);
1681                         VectorScale(up2, p->scaley, up);
1682                 }
1683                 else if (orientation == PARTICLE_ORIENTED_DOUBLESIDED)
1684                 {
1685                         // double-sided
1686                         if (DotProduct(p->vel2, r_origin) > DotProduct(p->vel2, org))
1687                         {
1688                                 VectorNegate(p->vel2, v);
1689                                 VectorVectors(v, right, up);
1690                         }
1691                         else
1692                                 VectorVectors(p->vel2, right, up);
1693                         VectorScale(right, p->scalex, right);
1694                         VectorScale(up, p->scaley, up);
1695                 }
1696                 else
1697                         Host_Error("R_DrawParticles: unknown particle orientation %i\n", orientation);
1698
1699                 m.cr = p->color[0] * (1.0f / 255.0f);
1700                 m.cg = p->color[1] * (1.0f / 255.0f);
1701                 m.cb = p->color[2] * (1.0f / 255.0f);
1702                 m.ca = p->alpha * (1.0f / 255.0f);
1703                 if (lighting >= 1 && (dynlight || lighting >= 2))
1704                 {
1705                         R_CompleteLightPoint(v, org, true, leaf);
1706                         m.cr *= v[0];
1707                         m.cg *= v[1];
1708                         m.cb *= v[2];
1709                 }
1710
1711                 tex = &particletexture[texnum][0];
1712
1713                 tvxyz[0][0] = org[0] - right[0] - up[0];
1714                 tvxyz[0][1] = org[1] - right[1] - up[1];
1715                 tvxyz[0][2] = org[2] - right[2] - up[2];
1716                 tvxyz[1][0] = org[0] - right[0] + up[0];
1717                 tvxyz[1][1] = org[1] - right[1] + up[1];
1718                 tvxyz[1][2] = org[2] - right[2] + up[2];
1719                 tvxyz[2][0] = org[0] + right[0] + up[0];
1720                 tvxyz[2][1] = org[1] + right[1] + up[1];
1721                 tvxyz[2][2] = org[2] + right[2] + up[2];
1722                 tvxyz[3][0] = org[0] + right[0] - up[0];
1723                 tvxyz[3][1] = org[1] + right[1] - up[1];
1724                 tvxyz[3][2] = org[2] + right[2] - up[2];
1725                 tvst[0][0] = tex->s1;
1726                 tvst[0][1] = tex->t1;
1727                 tvst[1][0] = tex->s1;
1728                 tvst[1][1] = tex->t2;
1729                 tvst[2][0] = tex->s2;
1730                 tvst[2][1] = tex->t2;
1731                 tvst[3][0] = tex->s2;
1732                 tvst[3][1] = tex->t1;
1733
1734                 if (additive)
1735                 {
1736                         m.blendfunc2 = GL_ONE;
1737                         fog = 0;
1738                         if (fogenabled)
1739                         {
1740                                 texfog = &particletexture[texnum][1];
1741                                 VectorSubtract(org, r_origin, fogvec);
1742                                 ifog = 1 - exp(fogdensity/DotProduct(fogvec,fogvec));
1743                                 if (ifog < (1.0f - (1.0f / 64.0f)))
1744                                 {
1745                                         if (ifog >= (1.0f / 64.0f))
1746                                         {
1747                                                 // partially fogged, darken it
1748                                                 m.cr *= ifog;
1749                                                 m.cg *= ifog;
1750                                                 m.cb *= ifog;
1751                                                 R_Mesh_Draw(&m);
1752                                         }
1753                                 }
1754                                 else
1755                                         R_Mesh_Draw(&m);
1756                         }
1757                         else
1758                                 R_Mesh_Draw(&m);
1759                 }
1760                 else
1761                 {
1762                         m.blendfunc2 = GL_ONE_MINUS_SRC_ALPHA;
1763                         fog = 0;
1764                         if (fogenabled)
1765                         {
1766                                 texfog = &particletexture[texnum][1];
1767                                 VectorSubtract(org, r_origin, fogvec);
1768                                 fog = exp(fogdensity/DotProduct(fogvec,fogvec));
1769                                 if (fog >= (1.0f / 64.0f))
1770                                 {
1771                                         if (fog >= (1.0f - (1.0f / 64.0f)))
1772                                         {
1773                                                 // fully fogged, just use the fog texture and render as alpha
1774                                                 m.cr = fogcolor[0];
1775                                                 m.cg = fogcolor[1];
1776                                                 m.cb = fogcolor[2];
1777                                                 tvst[0][0] = texfog->s1;
1778                                                 tvst[0][1] = texfog->t1;
1779                                                 tvst[1][0] = texfog->s1;
1780                                                 tvst[1][1] = texfog->t2;
1781                                                 tvst[2][0] = texfog->s2;
1782                                                 tvst[2][1] = texfog->t2;
1783                                                 tvst[3][0] = texfog->s2;
1784                                                 tvst[3][1] = texfog->t1;
1785                                                 R_Mesh_Draw(&m);
1786                                         }
1787                                         else
1788                                         {
1789                                                 // partially fogged, darken the first pass
1790                                                 ifog = 1 - fog;
1791                                                 m.cr *= ifog;
1792                                                 m.cg *= ifog;
1793                                                 m.cb *= ifog;
1794                                                 if (tex->s1 == texfog->s1 && tex->t1 == texfog->t1)
1795                                                 {
1796                                                         // fog texture is the same as the base, just change the color
1797                                                         m.cr += fogcolor[0] * fog;
1798                                                         m.cg += fogcolor[1] * fog;
1799                                                         m.cb += fogcolor[2] * fog;
1800                                                         R_Mesh_Draw(&m);
1801                                                 }
1802                                                 else
1803                                                 {
1804                                                         // render the first pass (alpha), then do additive fog
1805                                                         R_Mesh_Draw(&m);
1806
1807                                                         m.blendfunc2 = GL_ONE;
1808                                                         m.cr = fogcolor[0] * fog;
1809                                                         m.cg = fogcolor[1] * fog;
1810                                                         m.cb = fogcolor[2] * fog;
1811                                                         tvst[0][0] = texfog->s1;
1812                                                         tvst[0][1] = texfog->t1;
1813                                                         tvst[1][0] = texfog->s1;
1814                                                         tvst[1][1] = texfog->t2;
1815                                                         tvst[2][0] = texfog->s2;
1816                                                         tvst[2][1] = texfog->t2;
1817                                                         tvst[3][0] = texfog->s2;
1818                                                         tvst[3][1] = texfog->t1;
1819                                                         R_Mesh_Draw(&m);
1820                                                 }
1821                                         }
1822                                 }
1823                                 else
1824                                         R_Mesh_Draw(&m);
1825                         }
1826                         else
1827                                 R_Mesh_Draw(&m);
1828                 }
1829         }
1830 }