Function ValidateRoomPathPoint

Descent3/BOA.cpp:1328–1369

#define MAX_SUBDIVISIONS 12 // Actually 19 (we don't do extremities)

void ValidateRoomPathPoint(int room, char *message, int len) {
  vector pos;
  int i, j, k;

  pos = Rooms[room].path_pnt;

  if (IsPathPointValid(room, &pos))
    return;

  bool f_found = false;
  // vector best_pnt;
  // float best_distance;

  vector diff = (Rooms[room].max_xyz - Rooms[room].min_xyz) / MAX_SUBDIVISIONS;

  for (i = 1; i < MAX_SUBDIVISIONS - 1; i++) {
    for (j = 1; j < MAX_SUBDIVISIONS - 1; j++) {
      for (k = 1; k < MAX_SUBDIVISIONS - 1; k++) {
        vector t_pnt = Rooms[room].min_xyz;
        t_pnt.x += diff.x * i;
        t_pnt.y += diff.y * j;
        t_pnt.z += diff.z * k;

        if (IsPathPointValid(room, &t_pnt)) {
          Rooms[room].path_pnt = t_pnt;
          return;
        }
      }
    }
  }

  if (!message)
    mprintf(0, "Room %d has a bad center point\n", room);
  else {
    char new_message[300];
    snprintf(new_message, sizeof(new_message), "Room %d has a bad center point\n", room);

    if (strlen(message) + strlen(new_message) < (uint32_t)len) {
      strcat(message, new_message);
    }
  }
}

void BOA_ComputePathPoints(char *message, int len) {
  int i;