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

Added another topological check to the ear capping procedure of hole filling

This commit is contained in:
Paolo Cignoni 2012-11-27 12:22:18 +00:00
parent 387b0fb857
commit a7fb3e540b
1 changed files with 21 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
vcg/complex/algorithms/hole.h
View File

@ -66,6 +66,7 @@ template<class MESH> class TrivialEar
public: public:
typedef typename MESH::FaceType FaceType; typedef typename MESH::FaceType FaceType;
typedef typename MESH::FacePointer FacePointer; typedef typename MESH::FacePointer FacePointer;
typedef typename MESH::VertexPointer VertexPointer;
typedef typename face::Pos<FaceType> PosType; typedef typename face::Pos<FaceType> PosType;
typedef typename MESH::ScalarType ScalarType; typedef typename MESH::ScalarType ScalarType;
typedef typename MESH::CoordType CoordType; typedef typename MESH::CoordType CoordType;
@ -126,6 +127,24 @@ public:
} }
bool IsConcave() const {return(angleRad > (float)M_PI);} bool IsConcave() const {return(angleRad > (float)M_PI);}
// When you close an ear you have to check that the newly added triangle does not create non manifold situations
// This can happen if the new edge already exists in the mesh.
// We test that looping around one extreme of the ear we do not find the other vertex
bool CheckManifoldAfterEarClose()
{
PosType pp = e1;
VertexPointer otherV = e0.VFlip();
assert(pp.IsBorder());
do
{
pp.FlipE();
pp.FlipF();
if(pp.VFlip()==otherV) return false;
}
while(!pp.IsBorder());
return true;
}
virtual bool Close(PosType &np0, PosType &np1, FaceType * f) virtual bool Close(PosType &np0, PosType &np1, FaceType * f)
{ {
// simple topological check // simple topological check
@ -137,6 +156,8 @@ public:
//usato per generare una delle due nuove orecchie. //usato per generare una delle due nuove orecchie.
PosType ep=e0; ep.FlipV(); ep.NextB(); ep.FlipV(); // he precedente a e0 PosType ep=e0; ep.FlipV(); ep.NextB(); ep.FlipV(); // he precedente a e0
PosType en=e1; en.NextB(); // he successivo a e1 PosType en=e1; en.NextB(); // he successivo a e1
if(ep!=en)
if(!CheckManifoldAfterEarClose()) return false;
(*f).V(0) = e0.VFlip(); (*f).V(0) = e0.VFlip();
(*f).V(1) = e0.v; (*f).V(1) = e0.v;