// Obsidian: Local hint works like normal hint but doesn't create portals beyond local structural brushes. Experimental, use with caution.
textures/common/hintlocal
{
   qer_nocarve
   qer_trans 0.30
   qer_editorImage textures/common/hintlocal.tga
   surfaceparm nodraw
   surfaceparm nonsolid
   surfaceparm structural
   surfaceparm trans
   surfaceparm noimpact
}

textures/common/hint      // should NOT use surfaceparm hint... strange but true
{
   qer_nocarve
   qer_trans 0.30
   surfaceparm nodraw
   surfaceparm nonsolid
   surfaceparm structural
   surfaceparm trans
   surfaceparm noimpact
   surfaceparm hint           // ydnar: yes it should.
}

   /* build an initial bsp tree using all of the sides of all of the structural brushes */
   faces = MakeStructuralBSPFaceList( entities[ 0 ].brushes );
   tree = FaceBSP( faces );
   MakeTreePortals( tree );
   FilterStructuralBrushesIntoTree( e, tree );

   for ( b = list; b != NULL; b = b->next )
   {
      if ( b->detail ) {
         continue;
      }

      for ( i = 0; i < b->numsides; i++ )
      {
         /* get side and winding */
         s = &b->sides[ i ];
         w = s->winding;
         if ( w == NULL ) {
            continue;
         }

         /* ydnar: skip certain faces */
         if ( s->compileFlags & C_SKIP ) {
            continue;
         }

         /* allocate a face */
         f = AllocBspFace();
         f->w = CopyWinding( w );
         f->planenum = s->planenum & ~1;
         f->compileFlags = s->compileFlags;  /* ydnar */

         /* ydnar: set priority */
         f->priority = 0;
         if ( f->compileFlags & C_HINT ) {
            f->priority += HINT_PRIORITY;
         }
         if ( f->compileFlags & C_ANTIPORTAL ) {
            f->priority += ANTIPORTAL_PRIORITY;
         }
         if ( f->compileFlags & C_AREAPORTAL ) {
            f->priority += AREAPORTAL_PRIORITY;
         }

         /* get next face */
         f->next = flist;
         flist = f;
      }
   }

for ( split = list; split; split = split->next )
   {
      if ( split->checked ) {
         continue;
      }

      plane = &mapplanes[ split->planenum ];
      splits = 0;
      facing = 0;
      front = 0;
      back = 0;
      for ( check = list ; check ; check = check->next ) {
         if ( check->planenum == split->planenum ) {
            facing++;
            check->checked = qtrue; // won't need to test this plane again
            continue;
         }
         side = WindingOnPlaneSide( check->w, plane->normal, plane->dist );
         if ( side == SIDE_CROSS ) {
            splits++;
         }
         else if ( side == SIDE_FRONT ) {
            front++;
         }
         else if ( side == SIDE_BACK ) {
            back++;
         }
      }
      value =  5 * facing - 5 * splits; // - abs(front-back);
      if ( plane->type < 3 ) {
         value += 5;       // axial is better
      }
      value += split->priority;       // prioritize hints higher

      if ( value > bestValue ) {
         bestValue = value;
         bestSplit = split;
      }
   }

/* determine which side the face falls on */
      side = WindingOnPlaneSide( split->w, plane->normal, plane->dist );

      /* switch on side */
      if ( side == SIDE_CROSS ) {
         ClipWindingEpsilon( split->w, plane->normal, plane->dist, CLIP_EPSILON * 2,
                        &frontWinding, &backWinding );
         if ( frontWinding ) {
            newFace = AllocBspFace();
            newFace->w = frontWinding;
            newFace->next = childLists[0];
            newFace->planenum = split->planenum;
            newFace->priority = split->priority;
            newFace->compileFlags = split->compileFlags;
            childLists[0] = newFace;
         }
         if ( backWinding ) {
            newFace = AllocBspFace();
            newFace->w = backWinding;
            newFace->next = childLists[1];
            newFace->planenum = split->planenum;
            newFace->priority = split->priority;
            newFace->compileFlags = split->compileFlags;
            childLists[1] = newFace;
         }
         FreeBspFace( split );
      }
      else if ( side == SIDE_FRONT ) {
         split->next = childLists[0];
         childLists[0] = split;
      }
      else if ( side == SIDE_BACK ) {
         split->next = childLists[1];
         childLists[1] = split;
      }