NavAreaBuildPath<MainPathCost>

/* WARNING: Globals starting with '_' overlap smaller symbols at the same address */
/* bool NavAreaBuildPath<MainPathCost>(CNavArea*, CNavArea*, Vector const*, Vector const*,
   MainPathCost&, CNavArea**, float, int, bool) */

bool NavAreaBuildPath<MainPathCost>
               (CNavArea *param_1,CNavArea *param_2,Vector *param_3,Vector *param_4,
               MainPathCost *param_5,CNavArea **param_6,float param_7,int param_8,bool param_9)

{
  uint *puVar1;
  float fVar2;
  float fVar3;
  float fVar4;
  float fVar5;
  float fVar6;
  float fVar7;
  int iVar8;
  int iVar9;
  char cVar10;
  CNavArea *pCVar11;
  int iVar12;
  int *piVar13;
  int iVar14;
  uint uVar15;
  undefined *puVar16;
  bool bVar17;
  CNavArea *this;
  longdouble lVar18;
  float fVar19;
  float fVar20;
  float fVar21;
  float fVar22;
  undefined1 auVar23 [16];
  float fVar24;
  float fVar25;
  float local_7c;
  int local_6c;
  char local_66;
  CNavArea *local_64;
  int local_60;
  byte local_58;
  int local_54;
  CNavArea *local_50;
  float local_4c;
  int local_48;
  int local_40;
  undefined4 local_34;
  undefined4 local_30;
  undefined4 local_28;
  undefined4 local_24;
  int local_20;
  
  local_34 = 0;
  local_30 = 0;
  if (_towlower == 0) {
    local_20 = 0;
  }
  else {
    (**(code **)(_towlower + 0x50))
              (_towlower,&local_34,0,0,0,0,"/data/src/game/server/nav_pathfind.h",0x67,
               &NavAreaBuildPath<MainPathCost>(CNavArea*,CNavArea*,Vector_const*,Vector_const*,MainPathCost&,CNavArea**,float,int,bool)
                ::tm_fmt,"(%s)%s","NavAreaBuildPath","NavAreaBuildPath");
    local_20 = _towlower;
  }
  iVar9 = _DAT_0105db00;
  local_28 = local_34;
  local_24 = local_30;
                    /* try { // try from 00a6358e to 00a635ee has its CatchHandler @ 00a63da4 */
  if (((_DAT_0105d154 != 0) || (DAT_0105d158 == '\0')) &&
     (iVar12 = ThreadGetCurrentId(), iVar9 == iVar12)) {
    if ((char *)*_DAT_0105d15c != "NavAreaBuildPath") {
      _DAT_0105d15c =
           (int *)CVProfNode::GetSubNode((char *)_DAT_0105d15c,0xca5c91,(char *)0x0,0xca5c91);
    }
    puVar1 = (uint *)(_DAT_0105d1e8 + 4 + _DAT_0105d15c[0x1c] * 8);
    *puVar1 = *puVar1 | 4;
    CVProfNode::EnterScope();
    DAT_0105d158 = '\0';
  }
  if (param_6 != (CNavArea **)0x0) {
    *param_6 = param_1;
  }
  iVar9 = g_DebugPathfindCounter;
  g_DebugPathfindCounter = g_DebugPathfindCounter + -1;
  if (param_1 == (CNavArea *)0x0) {
LAB_00a63525:
    bVar17 = false;
  }
  else {
                    /* try { // try from 00a63322 to 00a63512 has its CatchHandler @ 00a63d83 */
    if ((param_2 == (CNavArea *)0x0) ||
       (local_66 = CNavArea::IsBlocked(param_2,param_8,param_9), local_66 == '\0')) {
      local_66 = param_2 == (CNavArea *)0x0;
      if ((bool)local_66) goto LAB_00a63959;
    }
    else {
      param_2 = (CNavArea *)0x0;
      if (local_66 != '\0') {
LAB_00a63959:
        if (param_4 == (Vector *)0x0) goto LAB_00a63525;
      }
    }
    *(undefined4 *)(param_1 + 0x78) = 0;
    param_1[0x7c] = (CNavArea)((byte)param_1[0x7c] & 0xf0 | 9);
    if (param_1 != param_2) {
      pCVar11 = param_1 + 0x2c;
      if (param_3 != (Vector *)0x0) {
        pCVar11 = (CNavArea *)param_3;
      }
      fVar2 = *(float *)pCVar11;
      fVar3 = *(float *)(pCVar11 + 4);
      fVar4 = *(float *)(pCVar11 + 8);
      pCVar11 = param_2 + 0x2c;
      if (param_4 != (Vector *)0x0) {
        pCVar11 = (CNavArea *)param_4;
      }
      fVar5 = *(float *)pCVar11;
      fVar6 = *(float *)(pCVar11 + 4);
      fVar7 = *(float *)(pCVar11 + 8);
      CNavArea::ClearSearchLists();
      *(undefined4 *)(param_1 + 0x44) = 0;
      *(undefined4 *)(param_1 + 0x80) = 0;
      *(float *)(param_1 + 0x40) =
           SQRT((*(float *)(param_1 + 0x34) - fVar7) * (*(float *)(param_1 + 0x34) - fVar7) +
                (*(float *)(param_1 + 0x2c) - fVar5) * (*(float *)(param_1 + 0x2c) - fVar5) +
                (*(float *)(param_1 + 0x30) - fVar6) * (*(float *)(param_1 + 0x30) - fVar6));
      CNavArea::AddToOpenList(param_1);
      if (param_6 != (CNavArea **)0x0) {
        *param_6 = param_1;
      }
      fVar19 = fVar5 - fVar2;
      fVar24 = fVar6 - fVar3;
      fVar21 = fVar7 - fVar4;
      local_7c = *(float *)(param_1 + 0x40);
LAB_00a6351b:
      while (pCVar11 = CNavArea::m_openList, CNavArea::m_openList != (CNavArea *)0x0) {
        CNavArea::RemoveFromOpenList(CNavArea::m_openList);
        *(undefined4 *)(pCVar11 + 0x4c) = 0;
        *(undefined4 *)(pCVar11 + 0x48) = 0;
        if (0 < iVar9) {
          (**(code **)(*(int *)pCVar11 + 0x54))(pCVar11,0,0xff,0,0x80,0x41f00000,1);
        }
        cVar10 = CNavArea::IsBlocked(pCVar11,param_8,param_9);
        if (cVar10 == '\0') {
          if ((param_2 != pCVar11) &&
             (((local_66 == '\0' || (param_4 == (Vector *)0x0)) ||
              (cVar10 = CNavArea::Contains(pCVar11,param_4), cVar10 == '\0')))) {
            local_50 = pCVar11 + 0x58;
            local_6c = 0;
            iVar12 = 0;
            local_64 = (CNavArea *)0x0;
            bVar17 = true;
            local_48 = 0;
            local_40 = 0;
joined_r0x00a6368d:
            if (local_40 == 0) {
              piVar13 = *(int **)local_50;
              if (*piVar13 <= iVar12) {
                do {
                  local_48 = local_48 + 1;
                  if (local_48 == 4) {
                    local_64 = pCVar11 + 0x68;
                    local_6c = 0;
                    iVar12 = 0;
                    local_40 = 1;
                    goto LAB_00a63990;
                  }
                  iVar12 = 0;
                  local_50 = pCVar11 + local_48 * 4 + 0x58;
                  piVar13 = *(int **)local_50;
                } while (*piVar13 < 1);
              }
              this = (CNavArea *)piVar13[iVar12 * 2 + 1];
              if ((param_1 == pCVar11) || (this == param_2)) {
                if (param_1 == pCVar11) {
                  local_4c = SQRT(fVar19 * fVar19 + fVar24 * fVar24 + fVar21 * fVar21);
                  if (this == param_2) goto LAB_00a636e1;
                  fVar25 = *(float *)(this + 0x2c) - fVar2;
                  fVar22 = *(float *)(this + 0x30) - fVar3;
                  fVar20 = *(float *)(this + 0x34) - fVar4;
                }
                else {
                  fVar25 = fVar5 - *(float *)(pCVar11 + 0x2c);
                  fVar22 = fVar6 - *(float *)(pCVar11 + 0x30);
                  fVar20 = fVar7 - *(float *)(pCVar11 + 0x34);
                }
                local_4c = SQRT(fVar22 * fVar22 + fVar25 * fVar25 + fVar20 * fVar20);
              }
              else {
                local_4c = (float)piVar13[iVar12 * 2 + 2];
              }
LAB_00a636e1:
              iVar12 = iVar12 + 1;
              local_60 = 0;
              local_54 = 0;
              local_58 = (byte)local_48;
            }
            else if (local_40 == 1) {
LAB_00a63990:
              do {
                piVar13 = *(int **)local_64;
                if (*piVar13 <= iVar12) {
                  do {
                    if (!bVar17) {
                      iVar12 = 0;
                      local_40 = 2;
                      goto LAB_00a638ca;
                    }
                    local_64 = pCVar11 + 0x6c;
                    iVar12 = 0;
                    bVar17 = false;
                    piVar13 = *(int **)local_64;
                  } while (*piVar13 < 1);
                }
                local_54 = piVar13[iVar12 + 1];
                if (bVar17) {
                  if (local_6c == 0) {
                    this = *(CNavArea **)(local_54 + 0x24);
                  }
                  else if (local_6c == 1) {
                    this = *(CNavArea **)(local_54 + 0x28);
                  }
                  else {
                    if (local_6c != 2) {
                      iVar12 = iVar12 + 1;
                      local_6c = 0;
                      goto LAB_00a63990;
                    }
                    this = *(CNavArea **)(local_54 + 0x2c);
                  }
                  local_6c = local_6c + 1;
                  local_58 = 4;
                }
                else {
                  this = *(CNavArea **)(local_54 + 0x34);
                  iVar12 = iVar12 + 1;
                  local_58 = 5;
                }
              } while (this == (CNavArea *)0x0);
              local_60 = 0;
              local_4c = -1.0;
            }
            else {
LAB_00a638ca:
              if (((byte)pCVar11[0x57] & 0x40) == 0) goto LAB_00a63ad7;
              if (CNavArea::GetElevatorAreas()::empty == '\0') {
                iVar14 = __cxa_guard_acquire(&CNavArea::GetElevatorAreas()::empty);
                if (iVar14 != 0) {
                  if ((CUtlVectorUltraConservative<NavConnect,CUtlVectorUltraConservativeAllocator>
                       ::StaticData()::staticData == '\0') &&
                     (iVar14 = __cxa_guard_acquire(&
                                                  CUtlVectorUltraConservative<NavConnect,CUtlVectorUltraConservativeAllocator>
                                                  ::StaticData()::staticData), iVar14 != 0)) {
                    __cxa_guard_release(&CUtlVectorUltraConservative<NavConnect,CUtlVectorUltraConservativeAllocator>
                                         ::StaticData()::staticData);
                  }
                  CNavArea::GetElevatorAreas()::empty =
                       &CUtlVectorUltraConservative<NavConnect,CUtlVectorUltraConservativeAllocator>
                        ::StaticData()::staticData;
                  __cxa_guard_release(&CNavArea::GetElevatorAreas()::empty);
                  __cxa_atexit(CUtlVectorUltraConservative<NavConnect,CUtlVectorUltraConservativeAllocator>
                               ::~CUtlVectorUltraConservative,&CNavArea::GetElevatorAreas()::empty,
                               &__dso_handle);
                }
                if ((*(uint *)(pCVar11 + 0x54) & 0x40000000) == 0) goto LAB_00a63ad7;
              }
              local_60 = *(int *)(pCVar11 + 0x84);
              if ((local_60 == 0) || (**(int **)(pCVar11 + 0x88) <= iVar12)) goto LAB_00a63ad7;
              this = (CNavArea *)(*(int **)(pCVar11 + 0x88))[iVar12 * 2 + 1];
              iVar12 = iVar12 + 1;
              local_54 = 0;
              if (*(float *)(this + 0x34) < *(float *)(pCVar11 + 0x34) ||
                  *(float *)(this + 0x34) == *(float *)(pCVar11 + 0x34)) {
                local_58 = 8;
                local_4c = -1.0;
              }
              else {
                local_58 = 7;
                local_4c = -1.0;
              }
            }
                    /* try { // try from 00a6370d to 00a63cf5 has its CatchHandler @ 00a63d83 */
            if (((this != pCVar11) &&
                (cVar10 = CNavArea::IsBlocked(this,param_8,param_9), cVar10 == '\0')) &&
               ((*(uint *)(this + 0x54) & 0x30000) == 0)) {
              if (local_54 == 0) {
                if (local_4c <= 0.0) {
                  local_4c = SQRT((*(float *)(this + 0x2c) - *(float *)(pCVar11 + 0x2c)) *
                                  (*(float *)(this + 0x2c) - *(float *)(pCVar11 + 0x2c)) +
                                  (*(float *)(this + 0x34) - *(float *)(pCVar11 + 0x34)) *
                                  (*(float *)(this + 0x34) - *(float *)(pCVar11 + 0x34)) +
                                  (*(float *)(this + 0x30) - *(float *)(pCVar11 + 0x30)) *
                                  (*(float *)(this + 0x30) - *(float *)(pCVar11 + 0x30)));
                }
                if (local_60 == 0) {
                  lVar18 = (longdouble)CNavArea::GetZDeltaAtEdgeToArea(pCVar11,this);
                  fVar20 = (float)lVar18;
                  if ((*(float *)(NavFlowMaxSurvivorClimbHeight._28_4_ + 0x2c) <= fVar20 &&
                       fVar20 != *(float *)(NavFlowMaxSurvivorClimbHeight._28_4_ + 0x2c)) ||
                     (*(float *)(NavFlowMaxSurvivorDropHeight._28_4_ + 0x2c) <= -fVar20 &&
                      -fVar20 != *(float *)(NavFlowMaxSurvivorDropHeight._28_4_ + 0x2c)))
                  goto joined_r0x00a6368d;
                  if (fVar20 <= 18.0) {
                    if (fVar20 < -18.0) {
                      local_4c = ((-18.0 - fVar20) * 0.0121951215 + 1.0) * local_4c;
                    }
                  }
                  else {
                    local_4c = local_4c + local_4c;
                  }
                }
                lVar18 = (longdouble)CNavArea::GetAverageLightIntensity(this);
                if ((float)lVar18 < 0.4) {
                  local_4c = ((0.4 - (float)lVar18) * 5.0 + 1.0) * local_4c;
                }
              }
              else {
                uVar15 = *(uint *)(local_54 + 0x38);
                if (((uVar15 != 0xffffffff) &&
                    (puVar16 = g_pEntityList + (uVar15 & 0xfff) * 0x10,
                    puVar16 != (undefined *)0xfffffffc)) &&
                   ((*(uint *)(puVar16 + 8) == uVar15 >> 0xc &&
                    ((*(CBaseEntity **)(puVar16 + 4) != (CBaseEntity *)0x0 &&
                     (uVar15 = CBaseEntity::GetTeamNumber(*(CBaseEntity **)(puVar16 + 4)),
                     (uVar15 & 0xfffffffd) != 0)))))) goto joined_r0x00a6368d;
                local_4c = *(float *)(local_54 + 0x1c) * 100.0;
              }
              local_4c = local_4c + *(float *)(pCVar11 + 0x44);
              if (0.0 <= local_4c) {
                if (0.0 < param_7) {
                  fVar20 = SQRT((*(float *)(this + 0x34) - *(float *)(pCVar11 + 0x34)) *
                                (*(float *)(this + 0x34) - *(float *)(pCVar11 + 0x34)) +
                                (*(float *)(this + 0x30) - *(float *)(pCVar11 + 0x30)) *
                                (*(float *)(this + 0x30) - *(float *)(pCVar11 + 0x30)) +
                                (*(float *)(this + 0x2c) - *(float *)(pCVar11 + 0x2c)) *
                                (*(float *)(this + 0x2c) - *(float *)(pCVar11 + 0x2c))) +
                           *(float *)(pCVar11 + 0x80);
                  if (param_7 < fVar20) goto joined_r0x00a6368d;
                  *(float *)(this + 0x80) = fVar20;
                }
                iVar14 = *(int *)(this + 0x50);
                if (((iVar14 != CNavArea::m_masterMarker) &&
                    (CNavArea::m_masterMarker != *(int *)(this + 0x3c))) ||
                   (local_4c < *(float *)(this + 0x44))) {
                  fVar20 = (*(float *)(this + 0x34) - fVar7) * (*(float *)(this + 0x34) - fVar7) +
                           (*(float *)(this + 0x30) - fVar6) * (*(float *)(this + 0x30) - fVar6) +
                           (*(float *)(this + 0x2c) - fVar5) * (*(float *)(this + 0x2c) - fVar5);
                  fVar22 = 0.0;
                  if (0.0 < fVar20) {
                    auVar23 = rsqrtss(ZEXT416((uint)fVar20),ZEXT416((uint)fVar20));
                    fVar22 = auVar23._0_4_ * fVar20;
                  }
                  if ((fVar22 < local_7c) && (param_6 != (CNavArea **)0x0)) {
                    *param_6 = this;
                    iVar14 = *(int *)(this + 0x50);
                    local_7c = fVar22;
                  }
                  iVar8 = CNavArea::m_masterMarker;
                  *(float *)(this + 0x44) = local_4c;
                  *(float *)(this + 0x40) = local_4c + fVar22;
                  if (iVar14 == iVar8) {
                    CNavArea::UpdateOnOpenList(this);
                  }
                  else {
                    CNavArea::AddToOpenList(this);
                  }
                  *(CNavArea **)(this + 0x78) = pCVar11;
                  this[0x7c] = (CNavArea)((byte)this[0x7c] & 0xf0 | local_58 & 0xf);
                }
              }
            }
            goto joined_r0x00a6368d;
          }
          if (param_6 == (CNavArea **)0x0) goto LAB_00a63d45;
          bVar17 = true;
          *param_6 = pCVar11;
          goto LAB_00a63527;
        }
      }
      goto LAB_00a63525;
    }
LAB_00a63d45:
    bVar17 = true;
  }
LAB_00a63527:
  iVar9 = _DAT_0105db00;
  if (((DAT_0105d158 == '\0') || (_DAT_0105d154 != 0)) &&
     (iVar12 = ThreadGetCurrentId(), iVar9 == iVar12)) {
    cVar10 = CVProfNode::ExitScope();
    if (cVar10 != '\0') {
      _DAT_0105d15c = (int *)_DAT_0105d15c[0x19];
    }
    DAT_0105d158 = _DAT_0105d15c == (int *)0x105d160;
  }
  if (local_20 != 0) {
    (**(code **)(local_20 + 0x54))(local_20,local_28,local_24,0,0,0);
  }
  return bVar17;
LAB_00a63ad7:
  *(int *)(pCVar11 + 0x3c) = CNavArea::m_masterMarker;
  goto LAB_00a6351b;
}