cl_particles.c

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