FindEmptySpace

/* FindEmptySpace(CBaseEntity*, unsigned int, Vector const&, Vector*) */

undefined4 FindEmptySpace(CBaseEntity *param_1,uint param_2,Vector *param_3,Vector *param_4)

{
  float fVar1;
  float fVar2;
  float fVar3;
  int iVar4;
  longdouble lVar5;
  float fVar6;
  float fVar7;
  float fVar8;
  float local_100;
  float local_fc;
  float local_f8;
  float local_f4;
  float local_f0;
  float local_ec;
  float local_e8;
  float local_e4;
  float local_e0;
  undefined **local_dc [4];
  float local_cc;
  float local_c8;
  float local_c4;
  float local_bc;
  float local_b8;
  float local_b4;
  float local_ac;
  float local_a8;
  float local_a4;
  float local_9c;
  float local_98;
  float local_94;
  undefined4 local_8c;
  undefined1 local_88;
  undefined1 local_87;
  Vector local_70 [12];
  Vector local_64 [32];
  float local_44;
  char local_3a;
  char local_39;
  
  if (((byte)param_1[0x14d] & 8) != 0) {
    CBaseEntity::CalcAbsolutePosition(param_1);
  }
  (**(code **)(*(int *)(param_1 + 0x194) + 0x3c))(param_1 + 0x194,&local_100,&local_f4);
  if (((byte)param_1[0x14d] & 8) != 0) {
    CBaseEntity::CalcAbsolutePosition(param_1);
  }
  fVar1 = *(float *)(param_1 + 0x2e8);
  fVar2 = *(float *)(param_1 + 0x2e4);
  fVar3 = *(float *)(param_1 + 0x2e0);
  local_f8 = (local_f8 + 1.0) - fVar1;
  local_ec = (local_ec - fVar1) - 1.0;
  local_100 = (local_100 + 1.0) - fVar3;
  local_fc = (local_fc + 1.0) - fVar2;
  local_f4 = (local_f4 - fVar3) - 1.0;
  local_f0 = (local_f0 - fVar2) - 1.0;
  if (4.0 < local_ec - local_f8) {
    local_f8 = local_f8 + 2.0;
  }
  local_e0 = 0.0;
  local_e8 = -*(float *)param_3;
  local_e4 = -*(float *)(param_3 + 4);
  if ((((-0.01 < local_e8) && (local_e8 < 0.01)) && (-0.01 < local_e4)) && (local_e4 < 0.01)) {
    lVar5 = (longdouble)RandomFloat(0xbf800000,0x3f800000);
    local_e8 = (float)lVar5;
    lVar5 = (longdouble)RandomFloat(0xbf800000,0x3f800000);
    local_e4 = (float)lVar5;
  }
  iVar4 = 1;
  VectorNormalize((Vector *)&local_e8);
  do {
    fVar6 = (float)iVar4;
    local_bc = 0.0;
    local_87 = 0;
    local_b8 = 0.0;
    local_b4 = 0.0;
    local_8c = 0;
    fVar8 = local_e8 * fVar6 + fVar3;
    fVar7 = local_e0 * fVar6 + fVar1;
    fVar6 = local_e4 * fVar6 + fVar2;
    local_9c = (local_f4 - local_100) * 0.5;
    local_ac = (local_f4 + local_100) * 0.5;
    local_98 = (local_f0 - local_fc) * 0.5;
    local_a8 = (local_f0 + local_fc) * 0.5;
    local_94 = (local_ec - local_f8) * 0.5;
    local_a4 = (local_ec + local_f8) * 0.5;
    local_88 = local_98 * local_98 + local_9c * local_9c + local_94 * local_94 < 1e-06;
    local_cc = fVar8 + local_ac;
    local_ac = -local_ac;
    local_c8 = fVar6 + local_a8;
    local_a8 = -local_a8;
    local_c4 = fVar7 + local_a4;
    local_a4 = -local_a4;
    CTraceFilterSimple::CTraceFilterSimple
              ((CTraceFilterSimple *)local_dc,(IHandleEntity *)param_1,0,
               (_func_bool_IHandleEntity_ptr_int *)0x0);
    (**(code **)(*enginetrace + 0x14))
              (enginetrace,&local_cc,param_2,(CTraceFilterSimple *)local_dc,local_70);
    if (*(int *)(r_visualizetraces._28_4_ + 0x30) != 0) {
      DebugDrawLine(local_70,local_64,0xff,0xff,0,true,-1.0);
    }
    if (local_3a == '\0') {
      local_dc[0] = &PTR_ShouldHitEntity_00c2ac08;
      local_88 = 1;
      local_bc = fVar8 - fVar3;
      local_94 = 0.0;
      local_b4 = fVar7 - fVar1;
      local_98 = 0.0;
      local_9c = 0.0;
      local_b8 = fVar6 - fVar2;
      local_8c = 0;
      local_a4 = 0.0;
      local_a8 = 0.0;
      local_ac = 0.0;
      local_87 = local_b4 * local_b4 + local_bc * local_bc + local_b8 * local_b8 != 0.0;
      local_cc = fVar3;
      local_c8 = fVar2;
      local_c4 = fVar1;
      (**(code **)(*enginetrace + 0x14))
                (enginetrace,&local_cc,0x200400b,(CTraceFilterSimple *)local_dc,local_70);
      if (*(int *)(r_visualizetraces._28_4_ + 0x30) != 0) {
        DebugDrawLine(local_70,local_64,0xff,0,0,true,-1.0);
      }
      if (((local_39 == '\0') && (1.0 <= local_44)) && (local_3a == '\0')) {
        *(float *)param_4 = fVar8;
        *(float *)(param_4 + 4) = fVar6;
        *(float *)(param_4 + 8) = fVar7;
        return 1;
      }
    }
    iVar4 = iVar4 + 10;
    if (iVar4 == 0x65) {
      return 0;
    }
  } while( true );
}