Function BNode_FindDirLocalVisibleBNode

Descent3/bnode.cpp:301–391

#define VIS_NO 2

int BNode_FindDirLocalVisibleBNode(int roomnum, vector *pos, vector *fvec, float rad) {
  int i;
  float best_dot = -1.01f;
  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++) {
    vector to = bnlist->nodes[i].pos - *pos;
    float dist = vm_NormalizeVector(&to);

    if (dist < closest_dist) {
      float dot = *fvec * to;

      if (dot > 0.0f || f_retry) {
        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 || (f_retry && BNode_vis[i] == VIS_NO_CHECK)) {
          fvi_query fq;
          fvi_info hit_info;

          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 = FQ_CHECK_OBJS | FQ_NO_RELINK | FQ_IGNORE_NON_LIGHTMAP_OBJECTS;

          if (fvi_FindIntersection(&fq, &hit_info) == HIT_NONE) {
            BNode_vis[i] = VIS_OK;
            best_dot = dot;
            closest_node = i;
          } else {
            if (!f_retry) {
              BNode_vis[i] = VIS_NO;