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         if (cl_particles.integer && cl_particles_explosions.integer)
 325         {
 326                 int i, j;
 327                 float f;
 328                 vec3_t v, end, ang;
 329                 byte noise1[32*32], noise2[32*32];
 330
 331                 VectorClear(end); // hush MSVC
 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                         fractalnoisequick(noise1, 32, 4);
 340                         fractalnoisequick(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, true);
 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                         fractalnoisequick(noise1, 32, 4);
 363                         fractalnoisequick(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, true);
 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         R_Stain(org, 96, 80, 80, 80, 128, 176, 176, 176, 128);
 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, 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);
 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         R_Stain(org, 96, 96, 64, 96, 128, 160, 128, 160, 128);
 418         for (i = 0;i < 256;i++)
 419                 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);
 420         for (i = 0;i < 256;i++)
 421                 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);
 422 }
 423
 424 /*
 425 ===============
 426 CL_RunParticleEffect
 427
 428 ===============
 429 */
 430 void CL_RunParticleEffect (vec3_t org, vec3_t dir, int color, int count)
 431 {
 432         if (!cl_particles.integer) return;
 433
 434         if (count == 1024)
 435         {
 436                 CL_ParticleExplosion(org, false);
 437                 return;
 438         }
 439         while (count--)
 440                 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);
 441 }
 442
 443 // LordHavoc: added this for spawning sparks/dust (which have strong gravity)
 444 /*
 445 ===============
 446 CL_SparkShower
 447 ===============
 448 */
 449 void CL_SparkShower (vec3_t org, vec3_t dir, int count)
 450 {
 451         if (!cl_particles.integer) return;
 452
 453         R_Stain(org, 32, 96, 96, 96, 32, 128, 128, 128, 32);
 454         CL_Decal(org, tex_bullethole[rand()&7], 16 * cl_particles_size.value, 0, 0, 0, 1);
 455
 456         // smoke puff
 457         if (cl_particles_smoke.integer)
 458                 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);
 459
 460         if (cl_particles_sparks.integer)
 461         {
 462                 // sparks
 463                 while(count--)
 464                         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) + dir[0], lhrandom(-64, 64) + dir[1], lhrandom(0, 128) + dir[2], 512.0f, 0, 0, 0, 0.2f, 0);
 465         }
 466 }
 467
 468 void CL_PlasmaBurn (vec3_t org)
 469 {
 470         if (!cl_particles.integer) return;
 471
 472         R_Stain(org, 48, 96, 96, 96, 48, 128, 128, 128, 48);
 473 }
 474
 475 void CL_BloodPuff (vec3_t org, vec3_t vel, int count)
 476 {
 477         // bloodcount is used to accumulate counts too small to cause a blood particle
 478         static int bloodcount = 0;
 479         if (!cl_particles.integer) return;
 480         if (!cl_particles_blood.integer) return;
 481
 482         if (count > 100)
 483                 count = 100;
 484         bloodcount += count;
 485         while(bloodcount >= 10)
 486         {
 487                 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);
 488                 bloodcount -= 10;
 489         }
 490 }
 491
 492 void CL_BloodShower (vec3_t mins, vec3_t maxs, float velspeed, int count)
 493 {
 494         vec3_t diff, center, velscale;
 495         if (!cl_particles.integer) return;
 496         if (!cl_particles_bloodshowers.integer) return;
 497         if (!cl_particles_blood.integer) return;
 498
 499         VectorSubtract(maxs, mins, diff);
 500         center[0] = (mins[0] + maxs[0]) * 0.5;
 501         center[1] = (mins[1] + maxs[1]) * 0.5;
 502         center[2] = (mins[2] + maxs[2]) * 0.5;
 503         // FIXME: change velspeed back to 2.0x after fixing mod
 504         velscale[0] = velspeed * 2.0 / diff[0];
 505         velscale[1] = velspeed * 2.0 / diff[1];
 506         velscale[2] = velspeed * 2.0 / diff[2];
 507
 508         while (count--)
 509         {
 510                 vec3_t org, vel;
 511                 org[0] = lhrandom(mins[0], maxs[0]);
 512                 org[1] = lhrandom(mins[1], maxs[1]);
 513                 org[2] = lhrandom(mins[2], maxs[2]);
 514                 vel[0] = (org[0] - center[0]) * velscale[0];
 515                 vel[1] = (org[1] - center[1]) * velscale[1];
 516                 vel[2] = (org[2] - center[2]) * velscale[2];
 517                 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);
 518         }
 519 }
 520
 521 void CL_ParticleCube (vec3_t mins, vec3_t maxs, vec3_t dir, int count, int colorbase, int gravity, int randomvel)
 522 {
 523         float           t;
 524         if (!cl_particles.integer) return;
 525         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
 526         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
 527         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
 528
 529         while (count--)
 530                 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);
 531 }
 532
 533 void CL_ParticleRain (vec3_t mins, vec3_t maxs, vec3_t dir, int count, int colorbase, int type)
 534 {
 535         vec3_t          vel;
 536         float           t, z;
 537         if (!cl_particles.integer) return;
 538         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
 539         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
 540         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
 541         if (dir[2] < 0) // falling
 542         {
 543                 t = (maxs[2] - mins[2]) / -dir[2];
 544                 z = maxs[2];
 545         }
 546         else // rising??
 547         {
 548                 t = (maxs[2] - mins[2]) / dir[2];
 549                 z = mins[2];
 550         }
 551         if (t < 0 || t > 2) // sanity check
 552                 t = 2;
 553
 554         switch(type)
 555         {
 556         case 0:
 557                 count *= 4; // ick, this should be in the mod or maps?
 558
 559                 while(count--)
 560                 {
 561                         vel[0] = dir[0] + lhrandom(-16, 16);
 562                         vel[1] = dir[1] + lhrandom(-16, 16);
 563                         vel[2] = dir[2] + lhrandom(-32, 32);
 564                         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);
 565                 }
 566                 break;
 567         case 1:
 568                 while(count--)
 569                 {
 570                         vel[0] = dir[0] + lhrandom(-16, 16);
 571                         vel[1] = dir[1] + lhrandom(-16, 16);
 572                         vel[2] = dir[2] + lhrandom(-32, 32);
 573                         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);
 574                 }
 575                 break;
 576         default:
 577                 Host_Error("CL_ParticleRain: unknown type %i (0 = rain, 1 = snow)\n", type);
 578         }
 579 }
 580
 581 void CL_FlameCube (vec3_t mins, vec3_t maxs, int count)
 582 {
 583         float           t;
 584         if (!cl_particles.integer) return;
 585         if (maxs[0] <= mins[0]) {t = mins[0];mins[0] = maxs[0];maxs[0] = t;}
 586         if (maxs[1] <= mins[1]) {t = mins[1];mins[1] = maxs[1];maxs[1] = t;}
 587         if (maxs[2] <= mins[2]) {t = mins[2];mins[2] = maxs[2];maxs[2] = t;}
 588
 589         while (count--)
 590                 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);
 591 }
 592
 593 void CL_Flames (vec3_t org, vec3_t vel, int count)
 594 {
 595         if (!cl_particles.integer) return;
 596
 597         while (count--)
 598                 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);
 599 }
 600
 601
 602
 603 /*
 604 ===============
 605 CL_LavaSplash
 606
 607 ===============
 608 */
 609 void CL_LavaSplash (vec3_t origin)
 610 {
 611         int                     i, j;
 612         float           vel;
 613         vec3_t          dir, org;
 614         if (!cl_particles.integer) return;
 615
 616         for (i=-128 ; i<128 ; i+=16)
 617         {
 618                 for (j=-128 ; j<128 ; j+=16)
 619                 {
 620                         dir[0] = j + lhrandom(0, 8);
 621                         dir[1] = i + lhrandom(0, 8);
 622                         dir[2] = 256;
 623                         org[0] = origin[0] + dir[0];
 624                         org[1] = origin[1] + dir[1];
 625                         org[2] = origin[2] + lhrandom(0, 64);
 626                         vel = lhrandom(50, 120) / VectorLength(dir); // normalize and scale
 627                         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);
 628                 }
 629         }
 630 }
 631
 632 /*
 633 ===============
 634 CL_TeleportSplash
 635
 636 ===============
 637 */
 638 void CL_TeleportSplash (vec3_t org)
 639 {
 640         int                     i, j, k;
 641         if (!cl_particles.integer) return;
 642
 643         for (i=-16 ; i<16 ; i+=8)
 644                 for (j=-16 ; j<16 ; j+=8)
 645                         for (k=-24 ; k<32 ; k+=8)
 646                                 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);
 647 }
 648
 649 void CL_RocketTrail (vec3_t start, vec3_t end, int type, entity_t *ent)
 650 {
 651         vec3_t          vec, dir, vel;
 652         float           len, dec = 0, speed;
 653         int                     contents, bubbles;
 654         double          t;
 655         if (!cl_particles.integer) return;
 656
 657         VectorSubtract(end, start, dir);
 658         VectorNormalize(dir);
 659
 660         if (type == 0 && host_frametime != 0) // rocket glow
 661                 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);
 662
 663         t = ent->persistent.trail_time;
 664         if (t >= cl.time)
 665                 return; // no particles to spawn this frame (sparse trail)
 666
 667         if (t < cl.oldtime)
 668                 t = cl.oldtime;
 669
 670         VectorSubtract (end, start, vec);
 671         len = VectorNormalizeLength (vec);
 672         if (len <= 0.01f)
 673         {
 674                 // advance the trail time
 675                 ent->persistent.trail_time = cl.time;
 676                 return;
 677         }
 678         speed = len / (cl.time - cl.oldtime);
 679         VectorScale(vec, speed, vel);
 680
 681         // advance into this frame to reach the first puff location
 682         dec = t - cl.oldtime;
 683         dec *= speed;
 684         VectorMA(start, dec, vec, start);
 685
 686         contents = Mod_PointInLeaf(start, cl.worldmodel)->contents;
 687         if (contents == CONTENTS_SKY || contents == CONTENTS_LAVA)
 688         {
 689                 // advance the trail time
 690                 ent->persistent.trail_time = cl.time;
 691                 return;
 692         }
 693
 694         bubbles = (contents == CONTENTS_WATER || contents == CONTENTS_SLIME);
 695
 696         while (t < cl.time)
 697         {
 698                 switch (type)
 699                 {
 700                         case 0: // rocket trail
 701                                 if (!cl_particles_smoke.integer)
 702                                         dec = cl.time - t;
 703                                 else if (bubbles && cl_particles_bubbles.integer)
 704                                 {
 705                                         dec = 0.005f;
 706                                         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);
 707                                         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);
 708                                         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);
 709                                 }
 710                                 else
 711                                 {
 712                                         dec = 0.005f;
 713                                         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);
 714                                         //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);
 715                                         //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);
 716                                         //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);
 717                                         //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);
 718                                 }
 719                                 break;
 720
 721                         case 1: // grenade trail
 722                                 // FIXME: make it gradually stop smoking
 723                                 if (!cl_particles_smoke.integer)
 724                                         dec = cl.time - t;
 725                                 else if (bubbles && cl_particles_bubbles.integer)
 726                                 {
 727                                         dec = 0.02f;
 728                                         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);
 729                                         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);
 730                                         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);
 731                                 }
 732                                 else
 733                                 {
 734                                         dec = 0.02f;
 735                                         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);
 736                                 }
 737                                 break;
 738
 739
 740                         case 2: // blood
 741                                 if (!cl_particles_blood.integer)
 742                                         dec = cl.time - t;
 743                                 else
 744                                 {
 745                                         dec = 0.1f;
 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 4: // slight blood
 751                                 if (!cl_particles_blood.integer)
 752                                         dec = cl.time - t;
 753                                 else
 754                                 {
 755                                         dec = 0.15f;
 756                                         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);
 757                                 }
 758                                 break;
 759
 760                         case 3: // green tracer
 761                                 dec = 0.02f;
 762                                 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);
 763                                 break;
 764
 765                         case 5: // flame tracer
 766                                 dec = 0.02f;
 767                                 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);
 768                                 break;
 769
 770                         case 6: // voor trail
 771                                 dec = 0.05f; // sparse trail
 772                                 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);
 773                                 break;
 774
 775                         case 7: // Nehahra smoke tracer
 776                                 if (!cl_particles_smoke.integer)
 777                                         dec = cl.time - t;
 778                                 else
 779                                 {
 780                                         dec = 0.14f;
 781                                         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);
 782                                 }
 783                                 break;
 784                 }
 785
 786                 // advance to next time and position
 787                 t += dec;
 788                 dec *= speed;
 789                 VectorMA (start, dec, vec, start);
 790         }
 791         ent->persistent.trail_time = t;
 792 }
 793
 794 void CL_RocketTrail2 (vec3_t start, vec3_t end, int color, entity_t *ent)
 795 {
 796         vec3_t          vec;
 797         int                     len;
 798         if (!cl_particles.integer) return;
 799         if (!cl_particles_smoke.integer) return;
 800
 801         VectorSubtract (end, start, vec);
 802         len = (int) (VectorNormalizeLength (vec) * (1.0f / 3.0f));
 803         VectorScale(vec, 3, vec);
 804         color = particlepalette[color];
 805         while (len--)
 806         {
 807                 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);
 808                 VectorAdd (start, vec, start);
 809         }
 810 }
 811
 812
 813 /*
 814 ===============
 815 CL_MoveParticles
 816 ===============
 817 */
 818 void CL_MoveParticles (void)
 819 {
 820         particle_t *p;
 821         renderparticle_t *r;
 822         int i, activeparticles, maxparticle, j, a, pressureused = false;
 823         float gravity, dvel, frametime, f, dist, normal[3], v[3], org[3];
 824
 825         // LordHavoc: early out condition
 826         if (!cl_numparticles)
 827         {
 828                 r_refdef.numparticles = 0;
 829                 return;
 830         }
 831
 832         frametime = cl.time - cl.oldtime;
 833         if (!frametime)
 834                 return; // if absolutely still, don't update particles
 835         gravity = frametime * sv_gravity.value;
 836         dvel = 1+4*frametime;
 837
 838         activeparticles = 0;
 839         maxparticle = -1;
 840         j = 0;
 841         for (i = 0, p = particles, r = r_refdef.particles;i < cl_numparticles;i++, p++)
 842         {
 843                 if (p->die < cl.time)
 844                 {
 845                         freeparticles[j++] = p;
 846                         continue;
 847                 }
 848
 849                 VectorCopy(p->org, p->oldorg);
 850                 VectorMA(p->org, frametime, p->vel, p->org);
 851                 if (p->friction)
 852                 {
 853                         f = 1.0f - (p->friction * frametime);
 854                         VectorScale(p->vel, f, p->vel);
 855                 }
 856                 VectorCopy(p->org, org);
 857                 if (p->bounce)
 858                 {
 859                         if (TraceLine(p->oldorg, p->org, v, normal, 0, true) < 1)
 860                         {
 861                                 VectorCopy(v, p->org);
 862                                 if (p->bounce < 0)
 863                                 {
 864                                         // assume it's blood (lame, but...)
 865                                         R_Stain(v, 48, 64, 24, 24, 48, 192, 48, 48, 48);
 866                                         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));
 867                                         p->die = -1;
 868                                         freeparticles[j++] = p;
 869                                         continue;
 870                                 }
 871                                 else
 872                                 {
 873                                         dist = DotProduct(p->vel, normal) * -p->bounce;
 874                                         VectorMA(p->vel, dist, normal, p->vel);
 875                                         if (DotProduct(p->vel, p->vel) < 0.03)
 876                                                 VectorClear(p->vel);
 877                                 }
 878                         }
 879                 }
 880
 881                 switch (p->type)
 882                 {
 883                 case pt_static:
 884                         break;
 885
 886                         // LordHavoc: drop-through because of shared code
 887                 case pt_blob:
 888                         p->vel[2] *= dvel;
 889                 case pt_blob2:
 890                         p->vel[0] *= dvel;
 891                         p->vel[1] *= dvel;
 892                         p->alpha -= frametime * 256;
 893                         if (p->alpha < 1)
 894                                 p->die = -1;
 895                         break;
 896
 897                 case pt_grav:
 898                         p->vel[2] -= gravity;
 899                         break;
 900                 case pt_lavasplash:
 901                         p->vel[2] -= gravity * 0.05;
 902                         p->alpha -= frametime * 192;
 903                         if (p->alpha < 1)
 904                                 p->die = -1;
 905                         break;
 906                 case pt_snow:
 907                         if (cl.time > p->time2)
 908                         {
 909                                 p->time2 = cl.time + (rand() & 3) * 0.1;
 910                                 p->vel[0] = (rand()&63)-32 + p->vel2[0];
 911                                 p->vel[1] = (rand()&63)-32 + p->vel2[1];
 912                                 p->vel[2] = (rand()&63)-32 + p->vel2[2];
 913                         }
 914                         a = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
 915                         if (a != CONTENTS_EMPTY && a != CONTENTS_SKY)
 916                         {
 917                                 p->die = -1;
 918                                 /*
 919                                 if (a == CONTENTS_SOLID && Mod_PointInLeaf(p->oldorg, cl.worldmodel)->contents == CONTENTS_SOLID)
 920                                         break; // still in solid
 921                                 p->die = cl.time + 1000;
 922                                 p->vel[0] = p->vel[1] = p->vel[2] = 0;
 923                                 switch (a)
 924                                 {
 925                                 case CONTENTS_LAVA:
 926                                 case CONTENTS_SLIME:
 927                                         p->tex = tex_smoke[rand()&7];
 928                                         p->orientation = PARTICLE_BILLBOARD;
 929                                         p->type = pt_steam;
 930                                         p->alpha = 96;
 931                                         p->scalex = 5;
 932                                         p->scaley = 5;
 933                                         p->vel[2] = 96;
 934                                         break;
 935                                 case CONTENTS_WATER:
 936                                         p->tex = tex_smoke[rand()&7];
 937                                         p->orientation = PARTICLE_BILLBOARD;
 938                                         p->type = pt_splash;
 939                                         p->alpha = 96;
 940                                         p->scalex = 5;
 941                                         p->scaley = 5;
 942                                         p->vel[2] = 96;
 943                                         break;
 944                                 default: // CONTENTS_SOLID and any others
 945                                         TraceLine(p->oldorg, p->org, v, normal, 0, true);
 946                                         VectorCopy(v, p->org);
 947                                         p->tex = tex_smoke[rand()&7];
 948                                         p->orientation = PARTICLE_BILLBOARD;
 949                                         p->type = pt_fade;
 950                                         p->scalex = 5;
 951                                         p->scaley = 5;
 952                                         VectorClear(p->vel);
 953                                         break;
 954                                 }
 955                                 */
 956                         }
 957                         break;
 958                 case pt_blood:
 959                         p->friction = 1;
 960                         a = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
 961                         if (a != CONTENTS_EMPTY)
 962                         {
 963                                 if (a == CONTENTS_WATER || a == CONTENTS_SLIME)
 964                                 {
 965                                         p->friction = 5;
 966                                         p->scalex += frametime * 32.0f;
 967                                         p->scaley += frametime * 32.0f;
 968                                         p->alpha -= frametime * 128.0f;
 969                                         p->vel[2] += gravity * 0.125f;
 970                                         if (p->alpha < 1)
 971                                                 p->die = -1;
 972                                         break;
 973                                 }
 974                                 else
 975                                 {
 976                                         p->die = -1;
 977                                         break;
 978                                 }
 979                         }
 980                         p->vel[2] -= gravity * 0.5;
 981                         break;
 982                 case pt_spark:
 983                         p->alpha -= frametime * p->time2;
 984                         p->vel[2] -= gravity;
 985                         if (p->alpha < 1)
 986                                 p->die = -1;
 987                         else if (Mod_PointInLeaf(p->org, cl.worldmodel)->contents != CONTENTS_EMPTY)
 988                                 p->type = pt_underwaterspark;
 989                         break;
 990                 case pt_underwaterspark:
 991                         if (Mod_PointInLeaf(p->org, cl.worldmodel)->contents == CONTENTS_EMPTY)
 992                         {
 993                                 p->tex = tex_smoke[rand()&7];
 994                                 p->orientation = PARTICLE_BILLBOARD;
 995                                 p->color[0] = p->color[1] = p->color[2] = 255;
 996                                 p->scalex = 8;
 997                                 p->scaley = 8;
 998                                 p->type = pt_explosionsplash;
 999                         }
1000                         else
1001                                 p->vel[2] += gravity * 0.5f;
1002                         p->alpha -= frametime * p->time2;
1003                         if (p->alpha < 1)
1004                                 p->die = -1;
1005                         break;
1006                 case pt_explosionsplash:
1007                         if (Mod_PointInLeaf(p->org, cl.worldmodel)->contents == CONTENTS_EMPTY)
1008                                 p->vel[2] -= gravity;
1009                         else
1010                                 p->alpha = 0;
1011                         p->scalex += frametime * 64.0f;
1012                         p->scaley += frametime * 64.0f;
1013                         p->alpha -= frametime * 1024.0f;
1014                         if (p->alpha < 1)
1015                                 p->die = -1;
1016                         break;
1017                 case pt_fade:
1018                         p->alpha -= frametime * 384;
1019                         if (p->alpha < 1)
1020                                 p->die = -1;
1021                         break;
1022                 case pt_bubble:
1023                         a = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1024                         if (a != CONTENTS_WATER && a != CONTENTS_SLIME)
1025                         {
1026                                 p->tex = tex_smoke[rand()&7];
1027                                 p->orientation = PARTICLE_BILLBOARD;
1028                                 p->type = pt_splashpuff;
1029                                 p->scalex = 4;
1030                                 p->scaley = 4;
1031                                 p->vel[0] = p->vel[1] = p->vel[2] = 0;
1032                                 break;
1033                         }
1034                         p->vel[2] += gravity * 0.25;
1035                         p->vel[0] *= (1 - (frametime * 0.0625));
1036                         p->vel[1] *= (1 - (frametime * 0.0625));
1037                         p->vel[2] *= (1 - (frametime * 0.0625));
1038                         if (cl.time > p->time2)
1039                         {
1040                                 p->time2 = cl.time + lhrandom(0, 0.5);
1041                                 p->vel[0] += lhrandom(-32,32);
1042                                 p->vel[1] += lhrandom(-32,32);
1043                                 p->vel[2] += lhrandom(-32,32);
1044                         }
1045                         p->alpha -= frametime * 256;
1046                         if (p->alpha < 1)
1047                                 p->die = -1;
1048                         break;
1049                 case pt_bulletsmoke:
1050                         p->scalex += frametime * 16;
1051                         p->scaley += frametime * 16;
1052                         p->alpha -= frametime * 1024;
1053                         p->vel[2] += gravity * 0.1;
1054                         if (p->alpha < 1)
1055                                 p->die = -1;
1056                         break;
1057                 case pt_smoke:
1058                         p->scalex += frametime * 24;
1059                         p->scaley += frametime * 24;
1060                         p->alpha -= frametime * 256;
1061                         p->vel[2] += gravity * 0.1;
1062                         if (p->alpha < 1)
1063                                 p->die = -1;
1064                         break;
1065                 case pt_steam:
1066                         p->scalex += frametime * 48;
1067                         p->scaley += frametime * 48;
1068                         p->alpha -= frametime * 512;
1069                         p->vel[2] += gravity * 0.05;
1070                         if (p->alpha < 1)
1071                                 p->die = -1;
1072                         break;
1073                 case pt_splashpuff:
1074                         p->alpha -= frametime * 1024;
1075                         if (p->alpha < 1)
1076                                 p->die = -1;
1077                         break;
1078                 case pt_rain:
1079                         a = Mod_PointInLeaf(p->org, cl.worldmodel)->contents;
1080                         if (a != CONTENTS_EMPTY && a != CONTENTS_SKY)
1081                                 p->die = -1;
1082                         /*
1083                         f = 0;
1084                         b = Mod_PointInLeaf(p->oldorg, cl.worldmodel)->contents;
1085                         VectorCopy(p->oldorg, o);
1086                         while (f < 1)
1087                         {
1088                                 a = b;
1089                                 f = TraceLine(o, p->org, v, normal, a, true);
1090                                 b = traceline_endcontents;
1091                                 if (f < 1 && b != CONTENTS_EMPTY && b != CONTENTS_SKY)
1092                                 {
1093                                         #if 1
1094                                         p->die = -1;
1095                                         #else
1096                                         p->die = cl.time + 1000;
1097                                         p->vel[0] = p->vel[1] = p->vel[2] = 0;
1098                                         VectorCopy(v, p->org);
1099                                         switch (b)
1100                                         {
1101                                         case CONTENTS_LAVA:
1102                                         case CONTENTS_SLIME:
1103                                                 p->tex = tex_smoke[rand()&7];
1104                                                 p->orientation = PARTICLE_BILLBOARD;
1105                                                 p->type = pt_steam;
1106                                                 p->scalex = 3;
1107                                                 p->scaley = 3;
1108                                                 p->vel[2] = 96;
1109                                                 break;
1110                                         default: // water, solid, and anything else
1111                                                 p->tex = tex_rainsplash[0];
1112                                                 p->orientation = PARTICLE_ORIENTED_DOUBLESIDED;
1113                                                 p->time2 = 0;
1114                                                 VectorCopy(normal, p->vel2);
1115                                         //      VectorAdd(p->org, normal, p->org);
1116                                                 p->type = pt_raindropsplash;
1117                                                 p->scalex = 8;
1118                                                 p->scaley = 8;
1119                                                 break;
1120                                         }
1121                                         #endif
1122                                         break;
1123                                 }
1124                         }
1125                         */
1126                         break;
1127                         /*
1128                 case pt_raindropsplash:
1129                         p->time2 += frametime * 64.0f;
1130                         if (p->time2 >= 16.0f)
1131                         {
1132                                 p->die = -1;
1133                                 break;
1134                         }
1135                         p->tex = tex_rainsplash[(int) p->time2];
1136                         p->orientation = PARTICLE_ORIENTED_DOUBLESIDED;
1137                         break;
1138                         */
1139                 case pt_flame:
1140                         p->alpha -= frametime * 512;
1141                         p->vel[2] += gravity;
1142                         if (p->alpha < 16)
1143                                 p->die = -1;
1144                         break;
1145                 case pt_oneframe:
1146                         if (p->time2)
1147                                 p->die = -1;
1148                         p->time2 = 1;
1149                         break;
1150                 default:
1151                         printf("unknown particle type %i\n", p->type);
1152                         p->die = -1;
1153                         break;
1154                 }
1155
1156                 // LordHavoc: immediate removal of unnecessary particles (must be done to ensure compactor below operates properly in all cases)
1157                 if (p->die < cl.time)
1158                         freeparticles[j++] = p;
1159                 else
1160                 {
1161                         maxparticle = i;
1162                         activeparticles++;
1163                         if (p->pressure)
1164                                 pressureused = true;
1165
1166                         // build renderparticle for renderer to use
1167                         r->orientation = p->orientation;
1168                         r->additive = p->additive;
1169                         r->dir[0] = p->vel2[0];
1170                         r->dir[1] = p->vel2[1];
1171                         r->dir[2] = p->vel2[2];
1172                         r->org[0] = p->org[0];
1173                         r->org[1] = p->org[1];
1174                         r->org[2] = p->org[2];
1175                         r->tex = p->tex;
1176                         r->scalex = p->scalex * 0.5f * cl_particles_size.value;
1177                         r->scaley = p->scaley * 0.5f * cl_particles_size.value;
1178                         r->dynlight = p->dynlight;
1179                         r->color[0] = p->color[0] * (1.0f / 255.0f);
1180                         r->color[1] = p->color[1] * (1.0f / 255.0f);
1181                         r->color[2] = p->color[2] * (1.0f / 255.0f);
1182                         r->color[3] = p->alpha * (1.0f / 255.0f);
1183                         r++;
1184                 }
1185         }
1186         r_refdef.numparticles = r - r_refdef.particles;
1187         // fill in gaps to compact the array
1188         i = 0;
1189         while (maxparticle >= activeparticles)
1190         {
1191                 *freeparticles[i++] = particles[maxparticle--];
1192                 while (maxparticle >= activeparticles && particles[maxparticle].die < cl.time)
1193                         maxparticle--;
1194         }
1195         cl_numparticles = activeparticles;
1196
1197         if (pressureused)
1198         {
1199                 activeparticles = 0;
1200                 for (i = 0, p = particles;i < cl_numparticles;i++, p++)
1201                         if (p->pressure)
1202                                 freeparticles[activeparticles++] = p;
1203
1204                 if (activeparticles)
1205                 {
1206                         for (i = 0, p = particles;i < cl_numparticles;i++, p++)
1207                         {
1208                                 for (j = 0;j < activeparticles;j++)
1209                                 {
1210                                         if (freeparticles[j] != p)
1211                                         {
1212                                                 float dist, diff[3];
1213                                                 VectorSubtract(p->org, freeparticles[j]->org, diff);
1214                                                 dist = DotProduct(diff, diff);
1215                                                 if (dist < 4096 && dist >= 1)
1216                                                 {
1217                                                         dist = freeparticles[j]->scalex * 4.0f * frametime / sqrt(dist);
1218                                                         VectorMA(p->vel, dist, diff, p->vel);
1219                                                         //dist = freeparticles[j]->scalex * 4.0f * frametime / dist;
1220                                                         //VectorMA(p->vel, dist, freeparticles[j]->vel, p->vel);
1221                                                 }
1222                                         }
1223                                 }
1224                         }
1225                 }
1226         }
1227 }