Function TraceLine

source/src/bot/bot_util.cpp:172–300

Sees how far it can come from 'from' to 'to' and puts the end vector in 'end' (1337 description :-) UNDONE: Optimize this as much as possible

// (1337 description :-)
// UNDONE: Optimize this as much as possible
void TraceLine(vec from, vec to, dynent *pTracer, bool CheckPlayers, traceresult_s *tr,
               bool SkipTags)
{
     tr->end = from;
     tr->collided = false;

     static float flNearestDist, flDist;
     static vec v;
     static bool solid;

     flNearestDist = 9999.0f;

     if(OUTBORD((int)from.x, (int)from.y)) return;

     // Check if the 'line' collides with entities like mapmodels
     loopv(ents)
     {
          entity &e = ents[i];
          if(e.type!=MAPMODEL) continue; // Only check map models for now

          mapmodelinfo *mmi = getmminfo(e.attr2);
          if(!mmi || !mmi->h) continue;

          float lo = (float)(S(e.x, e.y)->floor + mmi->zoff + e.attr3);
          float hi = lo + mmi->h;
          float z = (fabs(from.z-lo) < fabs(from.z-hi)) ? lo : hi;
          makevec(&v, e.x, e.y, z);
          flDist = GetDistance(from, v);

          if ((flDist < flNearestDist) && (intersect(&e, from, to, &tr->end)))
          {
               flNearestDist = GetDistance(from, tr->end);
               tr->collided = true;
          }
     }

     if (CheckPlayers)
     {
          // Check if the 'line' collides with bots
          loopv(bots)
          {
               playerent *d = bots[i];
               if(!d || (d==pTracer) || (d->state != CS_ALIVE)) continue; // Only check valid bots

               flDist = GetDistance(from, d->o);

               if ((flDist < flNearestDist) && (intersect(d, from, to, &tr->end)))
               {
                    flNearestDist = flDist;
                    tr->collided = true;
               }
          }

          // Check if the 'line' collides with the local player(player1)
          playerent *d = player1; // Shortcut
          if (d && (d!=pTracer) && !BotManager.m_pBotToView && (d->state == CS_ALIVE))
          {
               flDist = GetDistance(from, d->o);