#include <src/libigl/igl/HalfEdgeIterator.h>

Collaboration diagram for igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >:

Public Member Functions
IGL_INLINE	HalfEdgeIterator (const Eigen::PlainObjectBase< DerivedF > &_F, const Eigen::PlainObjectBase< DerivedFF > &_FF, const Eigen::PlainObjectBase< DerivedFFi > &_FFi, int _fi, int _ei, bool _reverse=false)

IGL_INLINE void	flipF ()

IGL_INLINE void	flipE ()

IGL_INLINE void	flipV ()

IGL_INLINE bool	isBorder ()

IGL_INLINE bool	NextFE ()

IGL_INLINE int	Vi ()

IGL_INLINE int	Fi ()

IGL_INLINE int	Ei ()

IGL_INLINE bool	operator== (HalfEdgeIterator &p2)

Private Attributes
int	fi

int	ei

bool	reverse

const Eigen::PlainObjectBase< DerivedF > &	F

const Eigen::PlainObjectBase< DerivedFF > &	FF

const Eigen::PlainObjectBase< DerivedFFi > &	FFi

Detailed Description

template<typename DerivedF, typename DerivedFF, typename DerivedFFi>
class igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >

Constructor & Destructor Documentation

◆ HalfEdgeIterator()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::HalfEdgeIterator	(	const Eigen::PlainObjectBase< DerivedF > &	_F,
		const Eigen::PlainObjectBase< DerivedFF > &	_FF,
		const Eigen::PlainObjectBase< DerivedFFi > &	_FFi,
		int	_fi,
		int	_ei,
		bool	_reverse = `false`
	)

20: fi(_fi), ei(_ei), reverse(_reverse), F(_F), FF(_FF), FFi(_FFi)

21{}

igl::HalfEdgeIterator::reverse

bool reverse

Definition HalfEdgeIterator.h:100

igl::HalfEdgeIterator::fi

int fi

Definition HalfEdgeIterator.h:98

igl::HalfEdgeIterator::FF

const Eigen::PlainObjectBase< DerivedFF > & FF

Definition HalfEdgeIterator.h:104

igl::HalfEdgeIterator::ei

int ei

Definition HalfEdgeIterator.h:99

igl::HalfEdgeIterator::F

const Eigen::PlainObjectBase< DerivedF > & F

Definition HalfEdgeIterator.h:103

igl::HalfEdgeIterator::FFi

const Eigen::PlainObjectBase< DerivedFFi > & FFi

Definition HalfEdgeIterator.h:105

Member Function Documentation

◆ Ei()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE int igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::Ei

{
  return ei;
}

Referenced by igl::MeshCutterMini< DerivedV, DerivedF, VFType, DerivedTT, DerivedC >::FindInitialPos(), and igl::MeshCutterMini< DerivedV, DerivedF, VFType, DerivedTT, DerivedC >::MapIndexes().

Here is the caller graph for this function:

◆ Fi()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE int igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::Fi

{
  return fi;
}

Referenced by igl::MeshCutterMini< DerivedV, DerivedF, VFType, DerivedTT, DerivedC >::FindInitialPos(), and igl::MeshCutterMini< DerivedV, DerivedF, VFType, DerivedTT, DerivedC >::MapIndexes().

Here is the caller graph for this function:

◆ flipE()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE void igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::flipE

{
  if (!reverse)
    ei = (ei+2)%3; // ei-1
  else
    ei = (ei+1)%3;
 
  reverse = !reverse;
}

◆ flipF()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE void igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::flipF

{
  if (isBorder())
    return;
 
  int fin = (FF)(fi,ei);
  int ein = (FFi)(fi,ei);
 
  fi = fin;
  ei = ein;
  reverse = !reverse;
}

◆ flipV()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE void igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::flipV

{
  reverse = !reverse;
}

◆ isBorder()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE bool igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::isBorder

{
  return (FF)(fi,ei) == -1;
}

◆ NextFE()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE bool igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::NextFE

Returns the next edge skipping the border

/\ c | b /\ / \ | / \ / d \ | / a \ /______|/______\ v In this example, if a and d are of-border and the pos is iterating counterclockwise, this method iterate through the faces incident on vertex v, producing the sequence a, b, c, d, a, b, c, ...

{
  if ( isBorder() ) // we are on a border
  {
    do
    {
      flipF();
      flipE();
    } while (!isBorder());
    flipE();
    return false;
  }
  else
  {
    flipF();
    flipE();
    return true;
  }
}

Referenced by igl::MeshCutterMini< DerivedV, DerivedF, VFType, DerivedTT, DerivedC >::FindInitialPos(), and igl::MeshCutterMini< DerivedV, DerivedF, VFType, DerivedTT, DerivedC >::MapIndexes().

Here is the caller graph for this function:

◆ operator==()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE bool igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::operator== ( HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi > & p2 )

{
  return
      (
          (fi == p2.fi) &&
              (ei == p2.ei) &&
              (reverse == p2.reverse) &&
              (F   == p2.F) &&
              (FF  == p2.FF) &&
              (FFi == p2.FFi)
      );
}

References igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::ei, igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::F, igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::FF, igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::FFi, igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::fi, and igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::reverse.

◆ Vi()

template<typename DerivedF , typename DerivedFF , typename DerivedFFi >

IGL_INLINE int igl::HalfEdgeIterator< DerivedF, DerivedFF, DerivedFFi >::Vi

{
  assert(fi >= 0);
  assert(fi < F.rows());
  assert(ei >= 0);
  assert(ei <= 2);
 
  if (!reverse)
    return (F)(fi,ei);
  else
    return (F)(fi,(ei+1)%3);
}