Function AIGenerateBNodePath

Descent3/aipath.cpp:827–940

//	}

static bool AIGenerateBNodePath(object *obj, vector *start_pos, int *start_room, vector *end_pos, int *end_room,
                                ai_path_info *aip, int *slot, int *cur_node, int handle) {
  int next_room = BOA_INDEX(*start_room);
  bool f_path_exists = true;
  vector *pos;

  bn_list *bnlist; // = BNode_GetBNListPtr(*start_room);
  int last_node = BNode_FindDirLocalVisibleBNode(*start_room, start_pos, &obj->orient.fvec, obj->size);
  if (last_node == -1) {
    f_path_exists = false;
    goto done;
  }

  ASSERT(!(next_room >= 0 && next_room <= Highest_room_index && !Rooms[next_room].used));

  //	pos = &bnlist->nodes[last_node].pos;
  //	AIPathAddDPathNode(aip, slot, cur_node, pos, *start_room, handle);

  while ((BOA_INDEX(next_room) != BOA_GetNextRoom(next_room, *end_room)) && (next_room != BOA_NO_PATH) &&
         f_path_exists) {
    int cur_room;

    cur_room = next_room;
    next_room = BOA_GetNextRoom(next_room, *end_room);
    bnlist = BNode_GetBNListPtr(cur_room);
    ASSERT(bnlist);

    if (next_room != cur_room && next_room != BOA_NO_PATH) {
      int portal = BOA_DetermineStartRoomPortal(cur_room, NULL, next_room, NULL);
      if (portal == -1) {
        f_path_exists = false;
      } else {
        int bnode;

        if (cur_room <= Highest_room_index) {
          bnode = Rooms[cur_room].portals[portal].bnode_index;
          ASSERT(bnode >= 0 && bnode < BNode_GetBNListPtr(cur_room)->num_nodes);
        } else {
          int croom = BOA_connect[cur_room - Highest_room_index - 1][portal].roomnum;
          int cportal = BOA_connect[cur_room - Highest_room_index - 1][portal].portal;

          int r = Rooms[croom].portals[cportal].croom;
          int p = Rooms[croom].portals[cportal].cportal;

          ASSERT(Rooms[r].used && (Rooms[r].flags & RF_EXTERNAL));
          bnode = Rooms[r].portals[p].bnode_index;
          //					ASSERT(bnode >= 0 && bnode < BNode_GetBNListPtr(r)->num_nodes);
        }

        // Add the last room...
        bool f_ok = BNode_FindPath(cur_room, last_node, bnode, obj->size);
        ASSERT(f_ok);
        ASSERT(BNode_PathNumNodes);

        int i;
        for (i = 0; i < BNode_PathNumNodes; i++) {
          pos = &bnlist->nodes[BNode_Path[i]].pos;
          AIPathAddDPathNode(aip, slot, cur_node, pos, cur_room, handle);