Function AIPathAllocPath

Descent3/aipath.cpp:1013–1168

}

bool AIPathAllocPath(object *obj, ai_frame *ai_info, void *goal_ptr, int *start_room, vector *start_pos, int *end_room,
                     vector *end_pos, float rad, int flags, int handle, int ignore_obj) {
  bool status;
  bool f_path_exists = true;

  ai_path_info *aip = &ai_info->path;

#ifdef _DEBUG
  if (AI_debug_robot_do && OBJNUM(obj) == AI_debug_robot_index) {
    mprintf(0, "AI Note: In free path\n");
  }
#endif
  AIPathFreePath(aip);

  //	if(ai_info->awareness <= AWARE_NONE && !(ai_info->flags & AIF_PERSISTANT))  // chrishack -- scalar max_nodes in
  // path by awareness 		return false;

  aip->goal_index = (goal *)goal_ptr - ai_info->goals;
  aip->goal_uid = ((goal *)goal_ptr)->goal_uid;

  status = AIPathAddDPath(aip, handle);

  if (status) {
    int slot = aip->path_id[0];
    int cur_node = 0;

    // Account for closed doors
    if (BOA_GetNextRoom(*start_room, *end_room) != BOA_NO_PATH) {
      bool f_make_alt = false;
      bool f_bline_ok = false;
      int last_room;
      fvi_query fq;
      fvi_info hit_info;

      fq.p0 = start_pos;
      fq.startroom = *start_room;
      fq.p1 = end_pos;
      fq.rad = obj->size - .1f;
      if (fq.rad <= 0.0f)
        fq.rad = .1f;
      fq.thisobjnum = OBJNUM(obj);
      fq.ignore_obj_list = NULL;
      fq.flags = FQ_CHECK_OBJS | FQ_NO_RELINK | FQ_IGNORE_WEAPONS | FQ_IGNORE_POWERUPS;

      int fate = fvi_FindIntersection(&fq, &hit_info);

      if (fate == HIT_NONE ||
          ((fate == HIT_OBJECT || fate == HIT_SPHERE_2_POLY_OBJECT) && hit_info.hit_object[0] == ignore_obj)) {
        f_make_alt = false;
        f_bline_ok = true;
      } else if (BOA_Array[BOA_INDEX(*start_room)][BOA_INDEX(*end_room)] & BOAF_TOO_SMALL_FOR_ROBOT) {
        f_make_alt = true;
      } else if (BOA_HasPossibleBlockage(*start_room, *end_room)) {
        int next_room = BOA_INDEX(*start_room);

        ASSERT(next_room >= 0 && next_room <= Highest_room_index + 8);

        do {