Method triangulate

Engine/source/collision/clippedPolyList.cpp:389–426

}

void ClippedPolyList::triangulate()
{
   PROFILE_SCOPE( ClippedPolyList_Triangulate );

   // Copy the source lists to our temp list and clear
   // the originals which will recieve the results.
   mTempPolyList.set( mPolyList.address(), mPolyList.size() );
   mTempIndexList.set( mIndexList.address(), mIndexList.size() );
   mPolyList.clear();
   mIndexList.clear();

   U32 j, numTriangles;

   //
   PolyListIterator polyIter = mTempPolyList.begin();
   for ( ; polyIter != mTempPolyList.end(); polyIter++ )
   {
      const Poly &poly = *polyIter;

      // How many triangles in this poly?
      numTriangles = poly.vertexCount - 2;        

      // Build out the triangles.
      for ( j = 0; j < numTriangles; j++ )
      {
         mPolyList.increment();
         
         Poly &triangle = mPolyList.last();
         triangle = poly;
         triangle.vertexCount = 3;
         triangle.vertexStart = mIndexList.size();

         mIndexList.push_back( mTempIndexList[ poly.vertexStart ] );
         mIndexList.push_back( mTempIndexList[ poly.vertexStart + 1 + j ] );
         mIndexList.push_back( mTempIndexList[ poly.vertexStart + 2 + j ] );
      }
   }
}

void ClippedPolyList::generateNormals()
{