//=================================================================================================================================
/// Makes a Face from the specified vertex indices and associates it with neighbors that have already been created
///
/// \param uVertexIndex1 the first vertex index of the face
/// \param uVertexIndex2 the second vertex index of the face
/// \param uVertexIndex3 the third vertex index of the face
/// \param nID the ID of the face
///
/// \return false if memory could not be allocated for the face; true otherwise
//=================================================================================================================================
bool FaceManager::MakeFace(UINT uVertexIndex1, UINT uVertexIndex2, UINT uVertexIndex3, UINT nID)
{
#ifdef _TIMING
_TIME tMNStart;
_TIME tAdjStart;
tMNStart = GetTime();
#endif
Face* pFace;
try
{
pFace = new Face(uVertexIndex1, uVertexIndex2, uVertexIndex3);
}
catch (std::bad_alloc&)
{
// ran out of memory
return false;
}
#ifdef _TIMING
m_tMakeNeighbors += GetTime() - tMNStart;
tMNStart = GetTime();
#endif
int nAdjacency = -1;
Face* pIterFace = NULL;
for (FaceRefList::iterator f = m_faces.begin(); f != m_faces.end() && pFace->Degree() < 3; f++)
{
pIterFace = *f;
// finding adjacency is expensize, only do it if the face doesn't already have three neighbors
if (pIterFace->Degree() < 3)
{
#ifdef _TIMING
tAdjStart = GetTime();
#endif
nAdjacency = GetFaceAdjacency(*pFace, *pIterFace);
#ifdef _TIMING
m_tAdjacency += (GetTime() - tAdjStart);
#endif
if (nAdjacency >= 0)
{
pFace->AddNeighbor(pIterFace, (nAdjacency / 10));
pIterFace->AddNeighbor(pFace, (nAdjacency % 10));
}
}
}
#ifdef _TIMING
m_tAdjLoop += (GetTime() - tMNStart);
tMNStart = GetTime();
#endif
// set ID for the face. This is used for computing faceRemap.
pFace->SetID(nID);
// add to the total list of faces
// push front since this face is likely to be used in upcoming faces
// and the loop above will work best if the neighbors are found early
m_faces.push_front(pFace);
#ifdef _TIMING
m_tPush += GetTime() - tMNStart;
#endif
return true;
}
