made most particles additive (speedup in fog)
[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
23 #define MAX_PARTICLES                   16384   // default max # of particles at one time
24 #define ABSOLUTE_MIN_PARTICLES  512             // no fewer than this no matter what's on the command line
25
26 typedef enum
27 {
28         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
29 }
30 ptype_t;
31
32 typedef struct particle_s
33 {
34         ptype_t         type;
35         int                     orientation; // typically PARTICLE_BILLBOARD
36         vec3_t          org;
37         vec3_t          vel;
38         int                     additive;
39         int                     tex;
40         float           die;
41         float           scalex;
42         float           scaley;
43         float           alpha; // 0-255
44         float           time2; // used for various things (snow fluttering, for example)
45         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)
46         vec3_t          oldorg;
47         vec3_t          vel2; // used for snow fluttering (base velocity, wind for instance)
48         float           friction; // how much air friction affects this object (objects with a low mass/size ratio tend to get more air friction)
49         float           pressure; // if non-zero, apply pressure to other particles
50         int                     dynlight; // if set the particle will be dynamically lit (if cl_dynamicparticles is on), used for smoke and blood
51         byte            color[4];
52 }
53 particle_t;
54
55 static int particlepalette[256] =
56 {
57         0x000000,0x0f0f0f,0x1f1f1f,0x2f2f2f,0x3f3f3f,0x4b4b4b,0x5b5b5b,0x6b6b6b,
58         0x7b7b7b,0x8b8b8b,0x9b9b9b,0xababab,0xbbbbbb,0xcbcbcb,0xdbdbdb,0xebebeb,
59         0x0f0b07,0x170f0b,0x1f170b,0x271b0f,0x2f2313,0x372b17,0x3f2f17,0x4b371b,
60         0x533b1b,0x5b431f,0x634b1f,0x6b531f,0x73571f,0x7b5f23,0x836723,0x8f6f23,
61         0x0b0b0f,0x13131b,0x1b1b27,0x272733,0x2f2f3f,0x37374b,0x3f3f57,0x474767,
62         0x4f4f73,0x5b5b7f,0x63638b,0x6b6b97,0x7373a3,0x7b7baf,0x8383bb,0x8b8bcb,
63         0x000000,0x070700,0x0b0b00,0x131300,0x1b1b00,0x232300,0x2b2b07,0x2f2f07,
64         0x373707,0x3f3f07,0x474707,0x4b4b0b,0x53530b,0x5b5b0b,0x63630b,0x6b6b0f,
65         0x070000,0x0f0000,0x170000,0x1f0000,0x270000,0x2f0000,0x370000,0x3f0000,
66         0x470000,0x4f0000,0x570000,0x5f0000,0x670000,0x6f0000,0x770000,0x7f0000,
67         0x131300,0x1b1b00,0x232300,0x2f2b00,0x372f00,0x433700,0x4b3b07,0x574307,
68         0x5f4707,0x6b4b0b,0x77530f,0x835713,0x8b5b13,0x975f1b,0xa3631f,0xaf6723,
69         0x231307,0x2f170b,0x3b1f0f,0x4b2313,0x572b17,0x632f1f,0x733723,0x7f3b2b,
70         0x8f4333,0x9f4f33,0xaf632f,0xbf772f,0xcf8f2b,0xdfab27,0xefcb1f,0xfff31b,
71         0x0b0700,0x1b1300,0x2b230f,0x372b13,0x47331b,0x533723,0x633f2b,0x6f4733,
72         0x7f533f,0x8b5f47,0x9b6b53,0xa77b5f,0xb7876b,0xc3937b,0xd3a38b,0xe3b397,
73         0xab8ba3,0x9f7f97,0x937387,0x8b677b,0x7f5b6f,0x775363,0x6b4b57,0x5f3f4b,
74         0x573743,0x4b2f37,0x43272f,0x371f23,0x2b171b,0x231313,0x170b0b,0x0f0707,
75         0xbb739f,0xaf6b8f,0xa35f83,0x975777,0x8b4f6b,0x7f4b5f,0x734353,0x6b3b4b,
76         0x5f333f,0x532b37,0x47232b,0x3b1f23,0x2f171b,0x231313,0x170b0b,0x0f0707,
77         0xdbc3bb,0xcbb3a7,0xbfa39b,0xaf978b,0xa3877b,0x977b6f,0x876f5f,0x7b6353,
78         0x6b5747,0x5f4b3b,0x533f33,0x433327,0x372b1f,0x271f17,0x1b130f,0x0f0b07,
79         0x6f837b,0x677b6f,0x5f7367,0x576b5f,0x4f6357,0x475b4f,0x3f5347,0x374b3f,
80         0x2f4337,0x2b3b2f,0x233327,0x1f2b1f,0x172317,0x0f1b13,0x0b130b,0x070b07,
81         0xfff31b,0xefdf17,0xdbcb13,0xcbb70f,0xbba70f,0xab970b,0x9b8307,0x8b7307,
82         0x7b6307,0x6b5300,0x5b4700,0x4b3700,0x3b2b00,0x2b1f00,0x1b0f00,0x0b0700,
83         0x0000ff,0x0b0bef,0x1313df,0x1b1bcf,0x2323bf,0x2b2baf,0x2f2f9f,0x2f2f8f,
84         0x2f2f7f,0x2f2f6f,0x2f2f5f,0x2b2b4f,0x23233f,0x1b1b2f,0x13131f,0x0b0b0f,
85         0x2b0000,0x3b0000,0x4b0700,0x5f0700,0x6f0f00,0x7f1707,0x931f07,0xa3270b,
86         0xb7330f,0xc34b1b,0xcf632b,0xdb7f3b,0xe3974f,0xe7ab5f,0xefbf77,0xf7d38b,
87         0xa77b3b,0xb79b37,0xc7c337,0xe7e357,0x7fbfff,0xabe7ff,0xd7ffff,0x670000,
88         0x8b0000,0xb30000,0xd70000,0xff0000,0xfff393,0xfff7c7,0xffffff,0x9f5b53
89 };
90
91 static int explosparkramp[8] = {0x4b0700, 0x6f0f00, 0x931f07, 0xb7330f, 0xcf632b, 0xe3974f, 0xffe7b5, 0xffffff};
92 //static int explounderwatersparkramp[8] = {0x00074b, 0x000f6f, 0x071f93, 0x0f33b7, 0x2b63cf, 0x4f97e3, 0xb5e7ff, 0xffffff};
93
94 // these must match r_part.c's textures
95 static const int tex_smoke[8] = {0, 1, 2, 3, 4, 5, 6, 7};
96 static const int tex_bullethole[8] = {8, 9, 10, 11, 12, 13, 14, 15};
97 static const int tex_rainsplash[16] = {16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31};
98 static const int tex_particle = 32;
99 static const int tex_rain = 33;
100 static const int tex_bubble = 34;
101 static const int tex_rocketglow = 35;
102
103 static int                      cl_maxparticles;
104 static int                      cl_numparticles;
105 static particle_t       *particles;
106 static particle_t       **freeparticles; // list used only in compacting particles array
107 static renderparticle_t *cl_renderparticles;
108
109 static cvar_t cl_particles = {CVAR_SAVE, "cl_particles", "1"};
110 static cvar_t cl_particles_size = {CVAR_SAVE, "cl_particles_size", "1"};
111 static cvar_t cl_particles_bloodshowers = {CVAR_SAVE, "cl_particles_bloodshowers", "1"};
112 static cvar_t cl_particles_blood = {CVAR_SAVE, "cl_particles_blood", "1"};
113 static cvar_t cl_particles_smoke = {CVAR_SAVE, "cl_particles_smoke", "1"};
114 static cvar_t cl_particles_sparks = {CVAR_SAVE, "cl_particles_sparks", "1"};
115 static cvar_t cl_particles_bubbles = {CVAR_SAVE, "cl_particles_bubbles", "1"};
116 static cvar_t cl_particles_explosions = {CVAR_SAVE, "cl_particles_explosions", "0"};
117
118 static mempool_t *cl_part_mempool;
119
120 void CL_Particles_Clear(void)
121 {
122         cl_numparticles = 0;
123 }
124
125 /*
126 ===============
127 CL_InitParticles
128 ===============
129 */
130 void CL_ReadPointFile_f (void);
131 void CL_Particles_Init (void)
132 {
133         int             i;
134
135         i = COM_CheckParm ("-particles");
136
137         if (i)
138         {
139                 cl_maxparticles = (int)(atoi(com_argv[i+1]));
140                 if (cl_maxparticles < ABSOLUTE_MIN_PARTICLES)
141                         cl_maxparticles = ABSOLUTE_MIN_PARTICLES;
142         }
143         else
144                 cl_maxparticles = MAX_PARTICLES;
145
146         Cmd_AddCommand ("pointfile", CL_ReadPointFile_f);
147
148         Cvar_RegisterVariable (&cl_particles);
149         Cvar_RegisterVariable (&cl_particles_size);
150         Cvar_RegisterVariable (&cl_particles_bloodshowers);
151         Cvar_RegisterVariable (&cl_particles_blood);
152         Cvar_RegisterVariable (&cl_particles_smoke);
153         Cvar_RegisterVariable (&cl_particles_sparks);
154         Cvar_RegisterVariable (&cl_particles_bubbles);
155         Cvar_RegisterVariable (&cl_particles_explosions);
156
157         cl_part_mempool = Mem_AllocPool("CL_Part");
158         particles = (particle_t *) Mem_Alloc(cl_part_mempool, cl_maxparticles * sizeof(particle_t));
159         freeparticles = (void *) Mem_Alloc(cl_part_mempool, cl_maxparticles * sizeof(particle_t *));
160         cl_numparticles = 0;
161
162         // FIXME: r_refdef stuff should be allocated somewhere else?
163         r_refdef.particles = cl_renderparticles = Mem_Alloc(cl_refdef_mempool, cl_maxparticles * sizeof(renderparticle_t));
164 }
165
166 #define particle(ptype, porientation, pcolor, ptex, plight, padditive, pscalex, pscaley, palpha, ptime, pbounce, px, py, pz, pvx, pvy, pvz, ptime2, pvx2, pvy2, pvz2, pfriction, ppressure)\
167 {\
168         particle_t      *part;\
169         int tempcolor;\
170         if (cl_numparticles >= cl_maxparticles)\
171                 return;\
172         part = &particles[cl_numparticles++];\
173         part->type = (ptype);\
174         tempcolor = (pcolor);\
175         part->color[0] = ((tempcolor) >> 16) & 0xFF;\
176         part->color[1] = ((tempcolor) >> 8) & 0xFF;\
177         part->color[2] = (tempcolor) & 0xFF;\
178         part->color[3] = 0xFF;\
179         part->tex = (ptex);\
180         part->orientation = (porientation);\
181         part->dynlight = (plight);\
182         part->additive = (padditive);\
183         part->scalex = (pscalex);\
184         part->scaley = (pscaley);\
185         part->alpha = (palpha);\
186         part->die = cl.time + (ptime);\
187         part->bounce = (pbounce);\
188         part->org[0] = (px);\
189         part->org[1] = (py);\
190         part->org[2] = (pz);\
191         part->vel[0] = (pvx);\
192         part->vel[1] = (pvy);\
193         part->vel[2] = (pvz);\
194         part->time2 = (ptime2);\
195         part->vel2[0] = (pvx2);\
196         part->vel2[1] = (pvy2);\
197         part->vel2[2] = (pvz2);\
198         part->friction = (pfriction);\
199         part->pressure = (ppressure);\
200 }
201
202 /*
203 ===============
204 CL_EntityParticles
205 ===============
206 */
207 void CL_EntityParticles (entity_t *ent)
208 {
209         int                     i;
210         float           angle;
211         float           sp, sy, cp, cy;
212         vec3_t          forward;
213         float           dist;
214         float           beamlength;
215         static vec3_t avelocities[NUMVERTEXNORMALS];
216         if (!cl_particles.integer) return;
217
218         dist = 64;
219         beamlength = 16;
220
221         if (!avelocities[0][0])
222                 for (i=0 ; i<NUMVERTEXNORMALS*3 ; i++)
223                         avelocities[0][i] = (rand()&255) * 0.01;
224
225         for (i=0 ; i<NUMVERTEXNORMALS ; i++)
226         {
227                 angle = cl.time * avelocities[i][0];
228                 sy = sin(angle);
229                 cy = cos(angle);
230                 angle = cl.time * avelocities[i][1];
231                 sp = sin(angle);
232                 cp = cos(angle);
233
234                 forward[0] = cp*cy;
235                 forward[1] = cp*sy;
236                 forward[2] = -sp;
237
238                 particle(pt_oneframe, PARTICLE_BILLBOARD, particlepalette[0x6f], tex_particle, false, true, 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);
239         }
240 }
241
242
243 void CL_ReadPointFile_f (void)
244 {
245         vec3_t  org;
246         int             r, c;
247         char    *pointfile, *pointfilepos, *t, tchar;
248
249         pointfile = COM_LoadFile(va("maps/%s.pts", sv.name), true);
250         if (!pointfile)
251         {
252                 Con_Printf ("couldn't open %s.pts\n", sv.name);
253                 return;
254         }
255
256         Con_Printf ("Reading %s.pts...\n", sv.name);
257         c = 0;
258         pointfilepos = pointfile;
259         while (*pointfilepos)
260         {
261                 while (*pointfilepos == '\n' || *pointfilepos == '\r')
262                         pointfilepos++;
263                 if (!*pointfilepos)
264                         break;
265                 t = pointfilepos;
266                 while (*t && *t != '\n' && *t != '\r')
267                         t++;
268                 tchar = *t;
269                 *t = 0;
270                 r = sscanf (pointfilepos,"%f %f %f", &org[0], &org[1], &org[2]);
271                 *t = tchar;
272                 pointfilepos = t;
273                 if (r != 3)
274                         break;
275                 c++;
276
277                 if (cl_numparticles >= cl_maxparticles)
278                 {
279                         Con_Printf ("Not enough free particles\n");
280                         break;
281                 }
282                 particle(pt_static, PARTICLE_BILLBOARD, 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);
283         }
284
285         Mem_Free(pointfile);
286         Con_Printf ("%i points read\n", c);
287 }
288
289 /*
290 ===============
291 CL_ParseParticleEffect
292
293 Parse an effect out of the server message
294 ===============
295 */
296 void CL_ParseParticleEffect (void)
297 {
298         vec3_t          org, dir;
299         int                     i, count, msgcount, color;
300
301         for (i=0 ; i<3 ; i++)
302                 org[i] = MSG_ReadCoord ();
303         for (i=0 ; i<3 ; i++)
304                 dir[i] = MSG_ReadChar () * (1.0/16);
305         msgcount = MSG_ReadByte ();
306         color = MSG_ReadByte ();
307
308         if (msgcount == 255)
309                 count = 1024;
310         else
311                 count = msgcount;
312
313         CL_RunParticleEffect (org, dir, color, count);
314 }
315
316 /*
317 ===============
318 CL_ParticleExplosion
319
320 ===============
321 */
322 void CL_ParticleExplosion (vec3_t org, int smoke)
323 {
324         int i, j;
325         float f;
326         vec3_t v, end, ang;
327         byte noise1[32*32], noise2[32*32];
328
329         VectorClear(end); // hush MSVC
330         if (cl_particles.integer && cl_particles_explosions.integer)
331         {
332                 i = Mod_PointInLeaf(org, cl.worldmodel)->contents;
333                 if (i == CONTENTS_SLIME || i == CONTENTS_WATER)
334                 {
335                         for (i = 0;i < 128;i++)
336                                 particle(pt_bubble, PARTICLE_BILLBOARD, 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);
337
338                         ang[2] = lhrandom(0, 360);
339                         fractalnoise(noise1, 32, 4);
340                         fractalnoise(noise2, 32, 8);
341                         for (i = 0;i < 32;i++)
342                         {
343                                 for (j = 0;j < 32;j++)
344                                 {
345                                         VectorRandom(v);
346                                         VectorMA(org, 16, v, v);
347                                         TraceLine(org, v, end, NULL, 0);
348                                         ang[0] = (j + 0.5f) * (360.0f / 32.0f);
349                                         ang[1] = (i + 0.5f) * (360.0f / 32.0f);
350                                         AngleVectors(ang, v, NULL, NULL);
351                                         f = noise1[j*32+i] * 1.5f;
352                                         VectorScale(v, f, v);
353                                         particle(pt_underwaterspark, PARTICLE_BILLBOARD, noise2[j*32+i] * 0x010101, tex_smoke[rand()&7], false, false, 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);
354                                         VectorScale(v, 0.75, v);
355                                         particle(pt_underwaterspark, PARTICLE_BILLBOARD, explosparkramp[(noise2[j*32+i] >> 5)], 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);
356                                 }
357                         }
358                 }
359                 else
360                 {
361                         ang[2] = lhrandom(0, 360);
362                         fractalnoise(noise1, 32, 4);
363                         fractalnoise(noise2, 32, 8);
364                         for (i = 0;i < 32;i++)
365                         {
366                                 for (j = 0;j < 32;j++)
367                                 {
368                                         VectorRandom(v);
369                                         VectorMA(org, 16, v, v);
370                                         TraceLine(org, v, end, NULL, 0);
371                                         ang[0] = (j + 0.5f) * (360.0f / 32.0f);
372                                         ang[1] = (i + 0.5f) * (360.0f / 32.0f);
373                                         AngleVectors(ang, v, NULL, NULL);
374                                         f = noise1[j*32+i] * 1.5f;
375                                         VectorScale(v, f, v);
376                                         particle(pt_spark, PARTICLE_BILLBOARD, noise2[j*32+i] * 0x010101, tex_smoke[rand()&7], false, false, 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);
377                                         VectorScale(v, 0.75, v);
378                                         particle(pt_spark, PARTICLE_BILLBOARD, explosparkramp[(noise2[j*32+i] >> 5)], 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);
379                                 //      VectorRandom(v);
380                                 //      VectorScale(v, 384, v);
381                                 //      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);
382                                 }
383                         }
384                 }
385         }
386         else
387                 R_NewExplosion(org);
388 }
389
390 /*
391 ===============
392 CL_ParticleExplosion2
393
394 ===============
395 */
396 void CL_ParticleExplosion2 (vec3_t org, int colorStart, int colorLength)
397 {
398         int                     i;
399         if (!cl_particles.integer) return;
400
401         for (i = 0;i < 512;i++)
402                 particle(pt_fade, PARTICLE_BILLBOARD, particlepalette[colorStart + (i % colorLength)], 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), 0, 0, 0, 0, 0.1f, 0);
403 }
404
405 /*
406 ===============
407 CL_BlobExplosion
408
409 ===============
410 */
411 void CL_BlobExplosion (vec3_t org)
412 {
413         int                     i;
414         if (!cl_particles.integer) return;
415
416         for (i = 0;i < 256;i++)
417                 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);
418         for (i = 0;i < 256;i++)
419                 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);
420 }
421
422 /*
423 ===============
424 CL_RunParticleEffect
425
426 ===============
427 */
428 void CL_RunParticleEffect (vec3_t org, vec3_t dir, int color, int count)
429 {
430         if (!cl_particles.integer) return;
431
432         if (count == 1024)
433         {
434                 CL_ParticleExplosion(org, false);
435                 return;
436         }
437         while (count--)
438                 particle(pt_fade, PARTICLE_BILLBOARD, particlepalette[color + (rand()&7)], 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), 0, 0, 0, 0, 0, 0);
439 }
440
441 // LordHavoc: added this for spawning sparks/dust (which have strong gravity)
442 /*
443 ===============
444 CL_SparkShower
445 ===============
446 */
447 void CL_SparkShower (vec3_t org, vec3_t dir, int count)
448 {
449         if (!cl_particles.integer) return;
450
451         CL_Decal(org, tex_bullethole[rand()&7], 16 * cl_particles_size.value, 0, 0, 0, 1);
452
453         // smoke puff
454         if (cl_particles_smoke.integer)
455                 particle(pt_bulletsmoke, PARTICLE_BILLBOARD, 0xA0A0A0, tex_smoke[rand()&7], true, true, 5, 5, 255, 9999, 0, org[0], org[1], org[2], lhrandom(-8, 8), lhrandom(-8, 8), lhrandom(0, 16), 0, 0, 0, 0, 0, 0);
456
457         if (cl_particles_sparks.integer)
458         {
459                 // sparks
460                 while(count--)
461                         particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(0, 255), 9999, 1.5, org[0], org[1], org[2], lhrandom(-64, 64), lhrandom(-64, 64), lhrandom(0, 128), 512.0f, 0, 0, 0, 0.2f, 0);
462         }
463 }
464
465 void CL_BloodPuff (vec3_t org, vec3_t vel, int count)
466 {
467         // bloodcount is used to accumulate counts too small to cause a blood particle
468         static int bloodcount = 0;
469         if (!cl_particles.integer) return;
470         if (!cl_particles_blood.integer) return;
471
472         if (count > 100)
473                 count = 100;
474         bloodcount += count;
475         while(bloodcount >= 10)
476         {
477                 particle(pt_blood, PARTICLE_BILLBOARD, 0x300000, tex_smoke[rand()&7], true, false, 24, 24, 255, 9999, -1, org[0], org[1], org[2], vel[0] + lhrandom(-64, 64), vel[1] + lhrandom(-64, 64), vel[2] + lhrandom(-64, 64), 0, 0, 0, 0, 1.0f, 0);
478                 bloodcount -= 10;
479         }
480 }
481
482 void CL_BloodShower (vec3_t mins, vec3_t maxs, float velspeed, int count)
483 {
484         vec3_t diff, center, velscale;
485         if (!cl_particles.integer) return;
486         if (!cl_particles_bloodshowers.integer) return;
487         if (!cl_particles_blood.integer) return;
488
489         VectorSubtract(maxs, mins, diff);
490         center[0] = (mins[0] + maxs[0]) * 0.5;
491         center[1] = (mins[1] + maxs[1]) * 0.5;
492         center[2] = (mins[2] + maxs[2]) * 0.5;
493         // FIXME: change velspeed back to 2.0x after fixing mod
494         velscale[0] = velspeed * 2.0 / diff[0];
495         velscale[1] = velspeed * 2.0 / diff[1];
496         velscale[2] = velspeed * 2.0 / diff[2];
497
498         while (count--)
499         {
500                 vec3_t org, vel;
501                 org[0] = lhrandom(mins[0], maxs[0]);
502                 org[1] = lhrandom(mins[1], maxs[1]);
503                 org[2] = lhrandom(mins[2], maxs[2]);
504                 vel[0] = (org[0] - center[0]) * velscale[0];
505                 vel[1] = (org[1] - center[1]) * velscale[1];
506                 vel[2] = (org[2] - center[2]) * velscale[2];
507                 particle(pt_blood, PARTICLE_BILLBOARD, 0x300000, tex_smoke[rand()&7], true, false, 24, 24, 255, 9999, -1, org[0], org[1], org[2], vel[0], vel[1], vel[2], 0, 0, 0, 0, 1.0f, 0);
508         }
509 }
510
511 void CL_ParticleCube (vec3_t mins, vec3_t maxs, vec3_t dir, int count, int colorbase, int gravity, int randomvel)
512 {
513         float           t;
514         if (!cl_particles.integer) return;
515         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
516         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
517         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
518
519         while (count--)
520                 particle(gravity ? pt_grav : pt_static, PARTICLE_BILLBOARD, particlepalette[colorbase + (rand()&3)], 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);
521 }
522
523 void CL_ParticleRain (vec3_t mins, vec3_t maxs, vec3_t dir, int count, int colorbase, int type)
524 {
525         vec3_t          vel;
526         float           t, z;
527         if (!cl_particles.integer) return;
528         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
529         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
530         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
531         if (dir[2] < 0) // falling
532         {
533                 t = (maxs[2] - mins[2]) / -dir[2];
534                 z = maxs[2];
535         }
536         else // rising??
537         {
538                 t = (maxs[2] - mins[2]) / dir[2];
539                 z = mins[2];
540         }
541         if (t < 0 || t > 2) // sanity check
542                 t = 2;
543
544         switch(type)
545         {
546         case 0:
547                 count *= 4; // ick, this should be in the mod or maps?
548
549                 while(count--)
550                 {
551                         vel[0] = dir[0] + lhrandom(-16, 16);
552                         vel[1] = dir[1] + lhrandom(-16, 16);
553                         vel[2] = dir[2] + lhrandom(-32, 32);
554                         particle(pt_rain, PARTICLE_UPRIGHT_FACING, particlepalette[colorbase + (rand()&3)], 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);
555                 }
556                 break;
557         case 1:
558                 while(count--)
559                 {
560                         vel[0] = dir[0] + lhrandom(-16, 16);
561                         vel[1] = dir[1] + lhrandom(-16, 16);
562                         vel[2] = dir[2] + lhrandom(-32, 32);
563                         particle(pt_snow, PARTICLE_BILLBOARD, particlepalette[colorbase + (rand()&3)], 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);
564                 }
565                 break;
566         default:
567                 Host_Error("CL_ParticleRain: unknown type %i (0 = rain, 1 = snow)\n", type);
568         }
569 }
570
571 void CL_FlameCube (vec3_t mins, vec3_t maxs, int count)
572 {
573         float           t;
574         if (!cl_particles.integer) return;
575         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
576         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
577         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
578
579         while (count--)
580                 particle(pt_flame, PARTICLE_BILLBOARD, particlepalette[224 + (rand()&15)], tex_particle, false, true, 8, 8, 255, 9999, 1.1, lhrandom(mins[0], maxs[0]), lhrandom(mins[1], maxs[1]), lhrandom(mins[2], maxs[2]), lhrandom(-32, 32), lhrandom(-32, 32), lhrandom(-32, 64), 0, 0, 0, 0, 0.1f, 0);
581 }
582
583 void CL_Flames (vec3_t org, vec3_t vel, int count)
584 {
585         if (!cl_particles.integer) return;
586
587         while (count--)
588                 particle(pt_flame, PARTICLE_BILLBOARD, particlepalette[224 + (rand()&15)], tex_particle, false, true, 8, 8, 255, 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, 0.1f, 0);
589 }
590
591
592
593 /*
594 ===============
595 CL_LavaSplash
596
597 ===============
598 */
599 void CL_LavaSplash (vec3_t origin)
600 {
601         int                     i, j;
602         float           vel;
603         vec3_t          dir, org;
604         if (!cl_particles.integer) return;
605
606         for (i=-128 ; i<128 ; i+=16)
607         {
608                 for (j=-128 ; j<128 ; j+=16)
609                 {
610                         dir[0] = j + lhrandom(0, 8);
611                         dir[1] = i + lhrandom(0, 8);
612                         dir[2] = 256;
613                         org[0] = origin[0] + dir[0];
614                         org[1] = origin[1] + dir[1];
615                         org[2] = origin[2] + lhrandom(0, 64);
616                         vel = lhrandom(50, 120) / VectorLength(dir); // normalize and scale
617                         particle(pt_lavasplash, PARTICLE_BILLBOARD, particlepalette[224 + (rand()&7)], 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);
618                 }
619         }
620 }
621
622 /*
623 ===============
624 CL_TeleportSplash
625
626 ===============
627 */
628 void CL_TeleportSplash (vec3_t org)
629 {
630         int                     i, j, k;
631         if (!cl_particles.integer) return;
632
633         for (i=-16 ; i<16 ; i+=8)
634                 for (j=-16 ; j<16 ; j+=8)
635                         for (k=-24 ; k<32 ; k+=8)
636                                 particle(pt_fade, PARTICLE_BILLBOARD, 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), 0, 0, 0, 0, 0.1f, -512.0f);
637 }
638
639 void CL_RocketTrail (vec3_t start, vec3_t end, int type, entity_t *ent)
640 {
641         vec3_t          vec, dir, vel;
642         float           len, dec = 0, speed;
643         int                     contents, bubbles;
644         double          t;
645         if (!cl_particles.integer) return;
646
647         VectorSubtract(end, start, dir);
648         VectorNormalize(dir);
649
650         if (type == 0 && host_frametime != 0) // rocket glow
651                 particle(pt_oneframe, PARTICLE_BILLBOARD, 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);
652
653         t = ent->persistent.trail_time;
654         if (t >= cl.time)
655                 return; // no particles to spawn this frame (sparse trail)
656
657         if (t < cl.oldtime)
658                 t = cl.oldtime;
659
660         VectorSubtract (end, start, vec);
661         len = VectorNormalizeLength (vec);
662         if (len <= 0.01f)
663         {
664                 // advance the trail time
665                 ent->persistent.trail_time = cl.time;
666                 return;
667         }
668         speed = len / (cl.time - cl.oldtime);
669         VectorScale(vec, speed, vel);
670
671         // advance into this frame to reach the first puff location
672         dec = t - cl.oldtime;
673         dec *= speed;
674         VectorMA(start, dec, vec, start);
675
676         contents = Mod_PointInLeaf(start, cl.worldmodel)->contents;
677         if (contents == CONTENTS_SKY || contents == CONTENTS_LAVA)
678         {
679                 // advance the trail time
680                 ent->persistent.trail_time = cl.time;
681                 return;
682         }
683
684         bubbles = (contents == CONTENTS_WATER || contents == CONTENTS_SLIME);
685
686         while (t < cl.time)
687         {
688                 switch (type)
689                 {
690                         case 0: // rocket trail
691                                 if (!cl_particles_smoke.integer)
692                                         dec = cl.time - t;
693                                 else if (bubbles && cl_particles_bubbles.integer)
694                                 {
695                                         dec = 0.005f;
696                                         particle(pt_bubble, PARTICLE_BILLBOARD, 0xFFFFFF, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, start[0], start[1], start[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
697                                         particle(pt_bubble, PARTICLE_BILLBOARD, 0xFFFFFF, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, start[0], start[1], start[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
698                                         particle(pt_smoke, PARTICLE_BILLBOARD, 0xFFFFFF, tex_smoke[rand()&7], false, false, 2, 2, 160, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
699                                 }
700                                 else
701                                 {
702                                         dec = 0.005f;
703                                         particle(pt_smoke, PARTICLE_BILLBOARD, 0xC0C0C0, tex_smoke[rand()&7], true, false, 2, 2, 160, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
704                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, start[0], start[1], start[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, 0.1f, 0);
705                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, start[0], start[1], start[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, 0.1f, 0);
706                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, start[0], start[1], start[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, 0.1f, 0);
707                                         //particle(pt_spark, PARTICLE_BILLBOARD, particlepalette[0x68 + (rand() & 7)], tex_particle, false, true, 1, 1, lhrandom(128, 255), 9999, 1.5, start[0], start[1], start[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, 0.1f, 0);
708                                 }
709                                 break;
710
711                         case 1: // grenade trail
712                                 // FIXME: make it gradually stop smoking
713                                 if (!cl_particles_smoke.integer)
714                                         dec = cl.time - t;
715                                 else if (bubbles && cl_particles_bubbles.integer)
716                                 {
717                                         dec = 0.02f;
718                                         particle(pt_bubble, PARTICLE_BILLBOARD, 0xFFFFFF, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, start[0], start[1], start[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
719                                         particle(pt_bubble, PARTICLE_BILLBOARD, 0xFFFFFF, tex_bubble, false, true, 2, 2, 255, 9999, 1.5, start[0], start[1], start[2], lhrandom(-16, 16), lhrandom(-16, 16), lhrandom(-16, 16), 0, 0, 0, 0, 0, 0);
720                                         particle(pt_smoke, PARTICLE_BILLBOARD, 0xFFFFFF, tex_smoke[rand()&7], false, false, 2, 2, 160, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
721                                 }
722                                 else
723                                 {
724                                         dec = 0.02f;
725                                         particle(pt_smoke, PARTICLE_BILLBOARD, 0x808080, tex_smoke[rand()&7], true, false, 2, 2, 160, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
726                                 }
727                                 break;
728
729
730                         case 2: // blood
731                                 if (!cl_particles_blood.integer)
732                                         dec = cl.time - t;
733                                 else
734                                 {
735                                         dec = 0.1f;
736                                         particle(pt_blood, PARTICLE_BILLBOARD, 0x300000, tex_smoke[rand()&7], true, false, 24, 24, 255, 9999, -1, start[0], start[1], start[2], vel[0] + lhrandom(-64, 64), vel[1] + lhrandom(-64, 64), vel[2] + lhrandom(-64, 64), 0, 0, 0, 0, 1.0f, 0);
737                                 }
738                                 break;
739
740                         case 4: // slight blood
741                                 if (!cl_particles_blood.integer)
742                                         dec = cl.time - t;
743                                 else
744                                 {
745                                         dec = 0.15f;
746                                         particle(pt_blood, PARTICLE_BILLBOARD, 0x300000, tex_smoke[rand()&7], true, false, 24, 24, 255, 9999, -1, start[0], start[1], start[2], vel[0] + lhrandom(-64, 64), vel[1] + lhrandom(-64, 64), vel[2] + lhrandom(-64, 64), 0, 0, 0, 0, 1.0f, 0);
747                                 }
748                                 break;
749
750                         case 3: // green tracer
751                                 dec = 0.02f;
752                                 particle(pt_fade, PARTICLE_BILLBOARD, 0x373707, tex_smoke[rand()&7], false, false, 4, 4, 255, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
753                                 break;
754
755                         case 5: // flame tracer
756                                 dec = 0.02f;
757                                 particle(pt_fade, PARTICLE_BILLBOARD, 0xCF632B, tex_smoke[rand()&7], false, false, 4, 4, 255, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
758                                 break;
759
760                         case 6: // voor trail
761                                 dec = 0.05f; // sparse trail
762                                 particle(pt_fade, PARTICLE_BILLBOARD, 0x47232B, tex_smoke[rand()&7], false, false, 4, 4, 255, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
763                                 break;
764
765                         case 7: // Nehahra smoke tracer
766                                 if (!cl_particles_smoke.integer)
767                                         dec = cl.time - t;
768                                 else
769                                 {
770                                         dec = 0.14f;
771                                         particle(pt_smoke, PARTICLE_BILLBOARD, 0xC0C0C0, tex_smoke[rand()&7], true, false, 10, 10, 64, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
772                                 }
773                                 break;
774                 }
775
776                 // advance to next time and position
777                 t += dec;
778                 dec *= speed;
779                 VectorMA (start, dec, vec, start);
780         }
781         ent->persistent.trail_time = t;
782 }
783
784 void CL_RocketTrail2 (vec3_t start, vec3_t end, int color, entity_t *ent)
785 {
786         vec3_t          vec;
787         int                     len;
788         if (!cl_particles.integer) return;
789         if (!cl_particles_smoke.integer) return;
790
791         VectorSubtract (end, start, vec);
792         len = (int) (VectorNormalizeLength (vec) * (1.0f / 3.0f));
793         VectorScale(vec, 3, vec);
794         color = particlepalette[color];
795         while (len--)
796         {
797                 particle(pt_smoke, PARTICLE_BILLBOARD, color, tex_particle, false, false, 8, 8, 192, 9999, 0, start[0], start[1], start[2], 0, 0, 0, 0, 0, 0, 0, 0, 0);
798                 VectorAdd (start, vec, start);
799         }
800 }
801
802
803 /*
804 ===============
805 CL_MoveParticles
806 ===============
807 */
808 void CL_MoveParticles (void)
809 {
810         particle_t *p;
811         renderparticle_t *r;
812         int i, activeparticles, maxparticle, j, a, b, pressureused = false;
813         float gravity, dvel, frametime, f, dist, normal[3], v[3], org[3], o[3];
814
815         // LordHavoc: early out condition
816         if (!cl_numparticles)
817         {
818                 r_refdef.numparticles = 0;
819                 return;
820         }
821
822         frametime = cl.time - cl.oldtime;
823         if (!frametime)
824                 return; // if absolutely still, don't update particles
825         gravity = frametime * sv_gravity.value;
826         dvel = 1+4*frametime;
827
828         activeparticles = 0;
829         maxparticle = -1;
830         j = 0;
831         for (i = 0, p = particles, r = r_refdef.particles;i < cl_numparticles;i++, p++)
832         {
833                 if (p->die < cl.time)
834                 {
835                         freeparticles[j++] = p;
836                         continue;
837                 }
838
839                 VectorCopy(p->org, p->oldorg);
840                 VectorMA(p->org, frametime, p->vel, p->org);
841                 if (p->friction)
842                 {
843                         f = 1.0f - (p->friction * frametime);
844                         VectorScale(p->vel, f, p->vel);
845                 }
846                 VectorCopy(p->org, org);
847                 if (p->bounce)
848                 {
849                         if (TraceLine(p->oldorg, p->org, v, normal, 0) < 1)
850                         {
851                                 VectorCopy(v, p->org);
852                                 if (p->bounce < 0)
853                                 {
854                                         CL_Decal(v, p->tex, p->scalex * cl_particles_size.value, p->color[0] * (1.0f / 255.0f), p->color[1] * (1.0f / 255.0f), p->color[2] * (1.0f / 255.0f), p->alpha * (1.0f / 255.0f));
855                                         p->die = -1;
856                                         freeparticles[j++] = p;
857                                         continue;
858                                 }
859                                 else
860                                 {
861                                         dist = DotProduct(p->vel, normal) * -p->bounce;
862                                         VectorMA(p->vel, dist, normal, p->vel);
863                                         if (DotProduct(p->vel, p->vel) < 0.03)
864                                                 VectorClear(p->vel);
865                                 }
866                         }
867                 }
868
869                 switch (p->type)
870                 {
871                 case pt_static:
872                         break;
873
874                         // LordHavoc: drop-through because of shared code
875                 case pt_blob:
876                         p->vel[2] *= dvel;
877                 case pt_blob2:
878                         p->vel[0] *= dvel;
879                         p->vel[1] *= dvel;
880                         p->alpha -= frametime * 256;
881                         if (p->alpha < 1)
882                                 p->die = -1;
883                         break;
884
885                 case pt_grav:
886                         p->vel[2] -= gravity;
887                         break;
888                 case pt_lavasplash:
889                         p->vel[2] -= gravity * 0.05;
890                         p->alpha -= frametime * 192;
891                         if (p->alpha < 1)
892                                 p->die = -1;
893                         break;
894                 case pt_snow:
895                         if (cl.time > p->time2)
896                         {
897                                 p->time2 = cl.time + (rand() & 3) * 0.1;
898                                 p->vel[0] = (rand()&63)-32 + p->vel2[0];
899                                 p->vel[1] = (rand()&63)-32 + p->vel2[1];
900                                 p->vel[2] = (rand()&63)-32 + p->vel2[2];
901                         }
902                         a = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
903                         if (a != CONTENTS_EMPTY && a != CONTENTS_SKY)
904                         {
905                                 p->die = -1;
906                                 /*
907                                 if (a == CONTENTS_SOLID && Mod_PointInLeaf(p->oldorg, cl.worldmodel)->contents == CONTENTS_SOLID)
908                                         break; // still in solid
909                                 p->die = cl.time + 1000;
910                                 p->vel[0] = p->vel[1] = p->vel[2] = 0;
911                                 switch (a)
912                                 {
913                                 case CONTENTS_LAVA:
914                                 case CONTENTS_SLIME:
915                                         p->tex = tex_smoke[rand()&7];
916                                         p->orientation = PARTICLE_BILLBOARD;
917                                         p->type = pt_steam;
918                                         p->alpha = 96;
919                                         p->scalex = 5;
920                                         p->scaley = 5;
921                                         p->vel[2] = 96;
922                                         break;
923                                 case CONTENTS_WATER:
924                                         p->tex = tex_smoke[rand()&7];
925                                         p->orientation = PARTICLE_BILLBOARD;
926                                         p->type = pt_splash;
927                                         p->alpha = 96;
928                                         p->scalex = 5;
929                                         p->scaley = 5;
930                                         p->vel[2] = 96;
931                                         break;
932                                 default: // CONTENTS_SOLID and any others
933                                         TraceLine(p->oldorg, p->org, v, normal, 0);
934                                         VectorCopy(v, p->org);
935                                         p->tex = tex_smoke[rand()&7];
936                                         p->orientation = PARTICLE_BILLBOARD;
937                                         p->type = pt_fade;
938                                         p->scalex = 5;
939                                         p->scaley = 5;
940                                         VectorClear(p->vel);
941                                         break;
942                                 }
943                                 */
944                         }
945                         break;
946                 case pt_blood:
947                         p->friction = 1;
948                         a = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
949                         if (a != CONTENTS_EMPTY)
950                         {
951                                 if (a == CONTENTS_WATER || a == CONTENTS_SLIME)
952                                 {
953                                         p->friction = 5;
954                                         p->scalex += frametime * 32.0f;
955                                         p->scaley += frametime * 32.0f;
956                                         p->alpha -= frametime * 128.0f;
957                                         p->vel[2] += gravity * 0.125f;
958                                         if (p->alpha < 1)
959                                                 p->die = -1;
960                                         break;
961                                 }
962                                 else
963                                 {
964                                         p->die = -1;
965                                         break;
966                                 }
967                         }
968                         p->vel[2] -= gravity * 0.5;
969                         break;
970                 case pt_spark:
971                         p->alpha -= frametime * p->time2;
972                         p->vel[2] -= gravity;
973                         if (p->alpha < 1)
974                                 p->die = -1;
975                         else if (Mod_PointInLeaf(p->org, cl.worldmodel)->contents != CONTENTS_EMPTY)
976                                 p->type = pt_underwaterspark;
977                         break;
978                 case pt_underwaterspark:
979                         if (Mod_PointInLeaf(p->org, cl.worldmodel)->contents == CONTENTS_EMPTY)
980                         {
981                                 p->tex = tex_smoke[rand()&7];
982                                 p->orientation = PARTICLE_BILLBOARD;
983                                 p->color[0] = p->color[1] = p->color[2] = 255;
984                                 p->scalex = 8;
985                                 p->scaley = 8;
986                                 p->type = pt_explosionsplash;
987                         }
988                         else
989                                 p->vel[2] += gravity * 0.5f;
990                         p->alpha -= frametime * p->time2;
991                         if (p->alpha < 1)
992                                 p->die = -1;
993                         break;
994                 case pt_explosionsplash:
995                         if (Mod_PointInLeaf(p->org, cl.worldmodel)->contents == CONTENTS_EMPTY)
996                                 p->vel[2] -= gravity;
997                         else
998                                 p->alpha = 0;
999                         p->scalex += frametime * 64.0f;
1000                         p->scaley += frametime * 64.0f;
1001                         p->alpha -= frametime * 1024.0f;
1002                         if (p->alpha < 1)
1003                                 p->die = -1;
1004                         break;
1005                 case pt_fade:
1006                         p->alpha -= frametime * 384;
1007                         if (p->alpha < 1)
1008                                 p->die = -1;
1009                         break;
1010                 case pt_bubble:
1011                         a = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1012                         if (a != CONTENTS_WATER && a != CONTENTS_SLIME)
1013                         {
1014                                 p->tex = tex_smoke[rand()&7];
1015                                 p->orientation = PARTICLE_BILLBOARD;
1016                                 p->type = pt_splashpuff;
1017                                 p->scalex = 4;
1018                                 p->scaley = 4;
1019                                 p->vel[0] = p->vel[1] = p->vel[2] = 0;
1020                                 break;
1021                         }
1022                         p->vel[2] += gravity * 0.25;
1023                         p->vel[0] *= (1 - (frametime * 0.0625));
1024                         p->vel[1] *= (1 - (frametime * 0.0625));
1025                         p->vel[2] *= (1 - (frametime * 0.0625));
1026                         if (cl.time > p->time2)
1027                         {
1028                                 p->time2 = cl.time + lhrandom(0, 0.5);
1029                                 p->vel[0] += lhrandom(-32,32);
1030                                 p->vel[1] += lhrandom(-32,32);
1031                                 p->vel[2] += lhrandom(-32,32);
1032                         }
1033                         p->alpha -= frametime * 256;
1034                         if (p->alpha < 1)
1035                                 p->die = -1;
1036                         break;
1037                 case pt_bulletsmoke:
1038                         p->scalex += frametime * 16;
1039                         p->scaley += frametime * 16;
1040                         p->alpha -= frametime * 1024;
1041                         p->vel[2] += gravity * 0.1;
1042                         if (p->alpha < 1)
1043                                 p->die = -1;
1044                         break;
1045                 case pt_smoke:
1046                         p->scalex += frametime * 24;
1047                         p->scaley += frametime * 24;
1048                         p->alpha -= frametime * 256;
1049                         p->vel[2] += gravity * 0.1;
1050                         if (p->alpha < 1)
1051                                 p->die = -1;
1052                         break;
1053                 case pt_steam:
1054                         p->scalex += frametime * 48;
1055                         p->scaley += frametime * 48;
1056                         p->alpha -= frametime * 512;
1057                         p->vel[2] += gravity * 0.05;
1058                         if (p->alpha < 1)
1059                                 p->die = -1;
1060                         break;
1061                 case pt_splashpuff:
1062                         p->alpha -= frametime * 1024;
1063                         if (p->alpha < 1)
1064                                 p->die = -1;
1065                         break;
1066                 case pt_rain:
1067                         f = 0;
1068                         b = Mod_PointInLeaf(p->oldorg, cl.worldmodel)->contents;
1069                         VectorCopy(p->oldorg, o);
1070                         while (f < 1)
1071                         {
1072                                 a = b;
1073                                 f = TraceLine(o, p->org, v, normal, a);
1074                                 b = traceline_endcontents;
1075                                 if (f < 1 && b != CONTENTS_EMPTY && b != CONTENTS_SKY)
1076                                 {
1077                                         p->die = -1;
1078                                         /*
1079                                         p->die = cl.time + 1000;
1080                                         p->vel[0] = p->vel[1] = p->vel[2] = 0;
1081                                         VectorCopy(v, p->org);
1082                                         switch (b)
1083                                         {
1084                                         case CONTENTS_LAVA:
1085                                         case CONTENTS_SLIME:
1086                                                 p->tex = tex_smoke[rand()&7];
1087                                                 p->orientation = PARTICLE_BILLBOARD;
1088                                                 p->type = pt_steam;
1089                                                 p->scalex = 3;
1090                                                 p->scaley = 3;
1091                                                 p->vel[2] = 96;
1092                                                 break;
1093                                         default: // water, solid, and anything else
1094                                                 p->tex = tex_rainsplash[0];
1095                                                 p->orientation = PARTICLE_ORIENTED_DOUBLESIDED;
1096                                                 p->time2 = 0;
1097                                                 VectorCopy(normal, p->vel2);
1098                                         //      VectorAdd(p->org, normal, p->org);
1099                                                 p->type = pt_raindropsplash;
1100                                                 p->scalex = 8;
1101                                                 p->scaley = 8;
1102                                                 break;
1103                                         }
1104                                         */
1105                                 }
1106                         }
1107                         break;
1108                         /*
1109                 case pt_raindropsplash:
1110                         p->time2 += frametime * 64.0f;
1111                         if (p->time2 >= 16.0f)
1112                         {
1113                                 p->die = -1;
1114                                 break;
1115                         }
1116                         p->tex = tex_rainsplash[(int) p->time2];
1117                         p->orientation = PARTICLE_ORIENTED_DOUBLESIDED;
1118                         break;
1119                         */
1120                 case pt_flame:
1121                         p->alpha -= frametime * 512;
1122                         p->vel[2] += gravity;
1123                         if (p->alpha < 16)
1124                                 p->die = -1;
1125                         break;
1126                 case pt_oneframe:
1127                         if (p->time2)
1128                                 p->die = -1;
1129                         p->time2 = 1;
1130                         break;
1131                 default:
1132                         printf("unknown particle type %i\n", p->type);
1133                         p->die = -1;
1134                         break;
1135                 }
1136
1137                 // LordHavoc: immediate removal of unnecessary particles (must be done to ensure compactor below operates properly in all cases)
1138                 if (p->die < cl.time)
1139                         freeparticles[j++] = p;
1140                 else
1141                 {
1142                         maxparticle = i;
1143                         activeparticles++;
1144                         if (p->pressure)
1145                                 pressureused = true;
1146
1147                         // build renderparticle for renderer to use
1148                         r->orientation = p->orientation;
1149                         r->additive = p->additive;
1150                         r->dir[0] = p->vel2[0];
1151                         r->dir[1] = p->vel2[1];
1152                         r->dir[2] = p->vel2[2];
1153                         r->org[0] = p->org[0];
1154                         r->org[1] = p->org[1];
1155                         r->org[2] = p->org[2];
1156                         r->tex = p->tex;
1157                         r->scalex = p->scalex * 0.5f * cl_particles_size.value;
1158                         r->scaley = p->scaley * 0.5f * cl_particles_size.value;
1159                         r->dynlight = p->dynlight;
1160                         r->color[0] = p->color[0] * (1.0f / 255.0f);
1161                         r->color[1] = p->color[1] * (1.0f / 255.0f);
1162                         r->color[2] = p->color[2] * (1.0f / 255.0f);
1163                         r->color[3] = p->alpha * (1.0f / 255.0f);
1164                         r++;
1165                 }
1166         }
1167         r_refdef.numparticles = r - r_refdef.particles;
1168         // fill in gaps to compact the array
1169         i = 0;
1170         while (maxparticle >= activeparticles)
1171         {
1172                 *freeparticles[i++] = particles[maxparticle--];
1173                 while (maxparticle >= activeparticles && particles[maxparticle].die < cl.time)
1174                         maxparticle--;
1175         }
1176         cl_numparticles = activeparticles;
1177
1178         if (pressureused)
1179         {
1180                 activeparticles = 0;
1181                 for (i = 0, p = particles;i < cl_numparticles;i++, p++)
1182                         if (p->pressure)
1183                                 freeparticles[activeparticles++] = p;
1184
1185                 if (activeparticles)
1186                 {
1187                         for (i = 0, p = particles;i < cl_numparticles;i++, p++)
1188                         {
1189                                 for (j = 0;j < activeparticles;j++)
1190                                 {
1191                                         if (freeparticles[j] != p)
1192                                         {
1193                                                 float dist, diff[3];
1194                                                 VectorSubtract(p->org, freeparticles[j]->org, diff);
1195                                                 dist = DotProduct(diff, diff);
1196                                                 if (dist < 4096 && dist >= 1)
1197                                                 {
1198                                                         dist = freeparticles[j]->scalex * 4.0f * frametime / sqrt(dist);
1199                                                         VectorMA(p->vel, dist, diff, p->vel);
1200                                                         //dist = freeparticles[j]->scalex * 4.0f * frametime / dist;
1201                                                         //VectorMA(p->vel, dist, freeparticles[j]->vel, p->vel);
1202                                                 }
1203                                         }
1204                                 }
1205                         }
1206                 }
1207         }
1208 }