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