Method extrude

Engine/source/collision/extrudedPolyList.cpp:67–125

//----------------------------------------------------------------------------

void ExtrudedPolyList::extrude(const Polyhedron& pt, const VectorF& vector)
{
   // Clear state
   mIndexList.clear();
   mVertexList.clear();
   mPlaneList.clear();
   mPolyPlaneList.clear();

   // Determine which faces will be extruded.
   mExtrudedList.setSize(pt.mPlaneList.size());

   for (U32 f = 0; f < pt.mPlaneList.size(); f++)
   {
      const PlaneF& face = pt.mPlaneList[f];
      ExtrudedFace& eface = mExtrudedList[f];
      F32 dot = mDot(face,vector);
      eface.active = dot > EqualEpsilon;
      
      if (eface.active) 
      {
         eface.maxDistance = dot;
         eface.plane = face;
         eface.planeMask = BIT(mPlaneList.size());

         // Add the face as a plane to clip against.
         mPlaneList.increment(2);
         PlaneF* plane = mPlaneList.end() - 2;
         plane[0] = plane[1] = face;
         plane[0].invert();
      }
   }

   // Produce extruded planes for bounding and internal edges
   for (U32 e = 0; e < pt.mEdgeList.size(); e++) 
   {
      Polyhedron::Edge const& edge = pt.mEdgeList[e];
      ExtrudedFace& ef1 = mExtrudedList[edge.face[0]];
      ExtrudedFace& ef2 = mExtrudedList[edge.face[1]];
      if (ef1.active || ef2.active) 
      {

         // Assumes that the edge points are clockwise
         // for face[0].
         const Point3F& p1 = pt.mPointList[edge.vertex[1]];
         const Point3F &p2 = pt.mPointList[edge.vertex[0]];
         Point3F p3 = p2 + vector;

         mPlaneList.increment(2);
         PlaneF* plane = mPlaneList.end() - 2;
         plane[0].set(p3,p2,p1);
         plane[1] = plane[0];
         plane[1].invert();

         U32 pmask = BIT(mPlaneList.size()-2);
         ef1.planeMask |= pmask;
         ef2.planeMask |= pmask << 1;
      }
   }