Function BNode_FindClosestLocalVisibleBNode

Descent3/bnode.cpp:393–459

}

int BNode_FindClosestLocalVisibleBNode(int roomnum, vector *pos, float rad) {
  int i, j;
  float closest_dist = 800.0f;
  int closest_node = -1;
  bool f_retry = false;

  float min_bn_rad = rad / 4.0f;
  if (min_bn_rad > MAX_BNODE_SIZE) {
    min_bn_rad = MAX_BNODE_SIZE;
  }

  bn_list *bnlist = BNode_GetBNListPtr(roomnum);

retry:

  for (i = 0; i < bnlist->num_nodes; i++) {
    float dist = BNode_QuickDist(&bnlist->nodes[i].pos, pos);

    if (dist < closest_dist) {
      float node_size = 0.0f;

      if (!f_retry) {
        for (j = 0; j < bnlist->nodes[i].num_edges; j++) {
          if (bnlist->nodes[i].edges[j].max_rad > node_size) {
            node_size = bnlist->nodes[i].edges[j].max_rad;
          }
        }
      }

      if (f_retry || node_size >= min_bn_rad) {
        fvi_query fq;
        fvi_info hit_info;

        if (!f_retry) {
          fq.p0 = pos;
          fq.startroom = (roomnum > Highest_room_index && roomnum <= Highest_room_index + 8)
                             ? GetTerrainRoomFromPos(pos)
                             : roomnum;
          fq.p1 = &bnlist->nodes[i].pos;
          fq.rad = min_bn_rad;
          fq.thisobjnum = -1;
          fq.ignore_obj_list = NULL;
          fq.flags = 0;
        }

        if (f_retry || fvi_FindIntersection(&fq, &hit_info) == HIT_NONE) {
          closest_dist = dist;
          closest_node = i;
        }
      }
    }
  }

  if (closest_node == -1 && !f_retry) {
    f_retry = true;
    goto retry;
  }