Method _preprocess

Engine/source/math/mIntersector.h:158–251

template< typename Polyhedron >
void PolyhedronBoxIntersector< Polyhedron >::_preprocess( const MatrixF& objToWorld, const Point3F& scale )
{
   PROFILE_SCOPE( PolyhedronBoxIntersector_preprocess );

   // Transform the planes.

   const U32 numPlanes = this->mTester.getNumPlanes();
   const typename Polyhedron::PlaneType* planes = this->mTester.getPlanes();
   
   PlaneTransformer transformer;
   transformer.set( objToWorld, scale );

   mPlanes.setSize( numPlanes );
   for( U32 i = 0; i < numPlanes; ++ i )
      transformer.transform( planes[ i ], mPlanes[ i ] );

   // Extract the silhouettes for each of the three
   // orthographic projections.

   const U32 numEdges = this->mTester.getNumEdges();
   const typename Polyhedron::EdgeType* edges = this->mTester.getEdges();
   const typename Polyhedron::PointType* points = this->mTester.getPoints();

   for( U32 i = 0; i < 3; ++ i )
   {
      U32 numEdgesThisProj = 0;

      // Gather edge-lines for this projection.

      for( U32 n = 0; n < numEdges; ++ n )
      {
         const typename Polyhedron::EdgeType& edge = edges[ n ];

         // Compute dot product with face normals.  With our projection
         // pointing straight down the current axis, this is reduced to
         // '1*normal[i]'.

         F32 dotFace[ 2 ];

         dotFace[ 0 ] = mPlanes[ edge.face[ 0 ] ][ i ];
         dotFace[ 1 ] = mPlanes[ edge.face[ 1 ] ][ i ];

         // Skip edge if not a silhouette edge in this view.

         if( mSign( dotFace[ 0 ] ) == mSign( dotFace[ 1 ] ) )
            continue;

         // Find out which face is the front facing one.  Since we expect normals
         // to be pointing inwards, this means a reversal of the normal back facing
         // test and we're looking for a normal facing the *same* way as our projection.

         const U32 frontFace = dotFace[ 0 ] > 0.f ? 0 : 1;
         if( dotFace[ frontFace ] <= 0.f )
            continue; // This face or other face is perpendicular to us.

         // Now we want to find the line equation for the edge.  For that, we first need
         // the normal.  The direction of the normal is important so that we identify
         // the half-spaces correctly.  We want it to be pointing to the inside of the