manolas
/
vcglib
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

added function VFExtendedStarVF

This commit is contained in:
Nico Pietroni 2012-10-14 09:24:49 +00:00
parent 210b348626
commit 8d4bdc467e
1 changed files with 40 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

40
vcg/simplex/face/topology.h
View File

@ -646,6 +646,46 @@ void VFStarVF( typename FaceType::VertexType* vp,
++vfi;
}
}
/*!
* Compute the set of faces adjacent to a given vertex using VF adjacency.
* The set is faces is extended of a given number of step
* \param vp pointer to the vertex whose star has to be computed.
* \param num_step the number of step to extend the star
* \param faceVec a std::vector of Face pointer that is filled with the adjacent faces.
*/
template <class FaceType>
static void VFExtendedStarVF(typename FaceType::VertexType* vp,
const int num_step,
std::vector<FaceType*> &faceVec)
{
///initialize front
faceVec.clear();
vcg::face::VFStarVF<FaceType>(vp,faceVec);
///then dilate front
///for each step
for (int step=0;step<num_step;step++)
{
std::vector<FaceType*> toAdd;
for (unsigned int i=0;i<faceVec.size();i++)
{
FaceType *f=faceVec[i];
for (int k=0;k<3;k++)
{
FaceType *f1=f->FFp(k);
if (f1==f)continue;
toAdd.push_back(f1);
}
}
faceVec.insert(faceVec.end(),toAdd.begin(),toAdd.end());
std::sort(faceVec.begin(),faceVec.end());
typename std::vector<FaceType*>::iterator new_end=std::unique(faceVec.begin(),faceVec.end());
int dist=distance(faceVec.begin(),new_end);
faceVec.resize(dist);
}
}
/*!
* Compute the ordered set of faces adjacent to a given vertex using VF adjacency.and FF adiacency
* \param vp pointer to the vertex whose star has to be computed.