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 }