HEFaceList< T > Class Template Reference

#include <TAPsHEFaceList.hpp>

List of all members.

Public Member Functions
void	Append (HEFace< T > *const n)
void	Current (HEFace< T > *const n)
HEFace< T > *	Current () const
void	Delete (HEFace< T > *pFace)
HEFace< T > *	Head ()
	HEFaceList ()
void	InsertAfter (HEFace< T > *const n)
void	InsertBefore (HEFace< T > *const n)
bool	IsEmpty () const
bool	IsHead () const
bool	IsTail () const
int	Length () const
HEFace< T > *	NextCurrent ()
void	Prepend (HEFace< T > *const n)
HEFace< T > *	PrevCurrent ()
HEFace< T > *	Remove (HEFace< T > *pFace)
HEFace< T > *	Remove ()
int	Size () const
HEFace< T > *	Tail ()
virtual	~HEFaceList ()
Protected Attributes
int	m_iLength
HEFace< T > *	pCurrent
HEFace< T > *	pHead
HEFace< T > *	pTail

---

Detailed Description

template<typename T>
class HEFaceList< T >

Definition at line 18 of file TAPsHEFaceList.hpp.

---

Constructor & Destructor Documentation

template<typename T>

BEGIN_NAMESPACE_TAPs HEFaceList< T >::HEFaceList

(

)

[inline]

Definition at line 20 of file TAPsHEFaceList.cpp.

    : m_iLength( 0 ),
    pHead( NULL ), pTail( NULL ), pCurrent( NULL )
{}

template<typename T>

HEFaceList< T >::~HEFaceList

(

)

[inline, virtual]

Definition at line 28 of file TAPsHEFaceList.cpp.

{
    HEFace<T> *tmp;
    pCurrent = pHead;
    while ( pHead != NULL ) {
        tmp = Remove();
        if ( tmp != NULL ) delete tmp;
    }
    m_iLength = 0;
}

---

Member Function Documentation

template<typename T>

void HEFaceList< T >::Append

(

HEFace< T > *const

n

)

[inline]

Definition at line 115 of file TAPsHEFaceList.cpp.

{
    // case empty list
    if ( pHead == NULL ) {
        pCurrent = pHead = pTail = n;
        n->Next( NULL );
        n->Prev( NULL );
        ++m_iLength;
    }
    // case non-empty list
    else {
        n->Prev( pTail );
        n->Next( NULL );
        pTail = n;
        n->Prev()->Next( n );
        ++m_iLength;
    }
}

template<typename T>

void HEFaceList< T >::Current

(

HEFace< T > *const

n

)

[inline]

Definition at line 43 of file TAPsHEFaceList.hpp.

{ pCurrent = n; }

template<typename T>

HEFace<T>* HEFaceList< T >::Current

(

)

const [inline]

Definition at line 42 of file TAPsHEFaceList.hpp.

{ return pCurrent; }

template<typename T>

void HEFaceList< T >::Delete

(

HEFace< T > *

pFace

)

[inline]

Definition at line 247 of file TAPsHEFaceList.cpp.

{
    HEFace<T> * removeItem = Remove( pFace );
    if ( removeItem )   delete removeItem;
}

template<typename T>

HEFace<T>* HEFaceList< T >::Head

(

)

[inline]

Definition at line 44 of file TAPsHEFaceList.hpp.

{ pCurrent = pHead; return pCurrent; }

template<typename T>

void HEFaceList< T >::InsertAfter

(

HEFace< T > *const

n

)

[inline]

Definition at line 64 of file TAPsHEFaceList.cpp.

{
    // case empty list
    if ( pHead == NULL ) {
        pCurrent = pHead = pTail = n;
        n->Next( NULL );
        n->Prev( NULL );
        ++m_iLength;
    }
    // case pCurrent == pTail
    else if ( pCurrent == pTail ) {
        Append( n );
        //n->Prev( pCurrent );
        //n->Next( NULL );
        //pCurrent->Next( n );
        //pCurrent = pTail = n;
    }
    // case pCurrent != pTail
    else {
        n->Prev( pCurrent );
        n->Next( pCurrent->Next() );
        n->Next()->Prev( n );
        pCurrent->Next( n );
        pCurrent = n;
        ++m_iLength;
    }
}

template<typename T>

void HEFaceList< T >::InsertBefore

(

HEFace< T > *const

n

)

[inline]

Definition at line 43 of file TAPsHEFaceList.cpp.

                                                       {
    // case empty list
    if ( pHead == NULL ) {
        pCurrent = pHead = pTail = n;
        n->Next( NULL );
        n->Prev( NULL );
        ++m_iLength;
    }
    // case pCurrent == pHead
    else if ( pCurrent == pHead ) {
        Prepend( n );
    }
    // case non-empty list
    else {
        pCurrent = pCurrent->Prev();
        InsertAfter( n );
    }
}

template<typename T>

bool HEFaceList< T >::IsEmpty

(

)

const [inline]

Definition at line 39 of file TAPsHEFaceList.hpp.

{ return pHead == NULL ? true : false; }

template<typename T>

bool HEFaceList< T >::IsHead

(

)

const [inline]

Definition at line 48 of file TAPsHEFaceList.hpp.

{ return pHead == pCurrent ? true : false; }

template<typename T>

bool HEFaceList< T >::IsTail

(

)

const [inline]

Definition at line 49 of file TAPsHEFaceList.hpp.

{ return pTail == pCurrent ? true : false; }

template<typename T>

int HEFaceList< T >::Length

(

)

const [inline]

Definition at line 37 of file TAPsHEFaceList.hpp.

{ return m_iLength; }

template<typename T>

HEFace<T>* HEFaceList< T >::NextCurrent

(

)

[inline]

Definition at line 46 of file TAPsHEFaceList.hpp.

{ pCurrent = pCurrent->Next(); return pCurrent; }

template<typename T>

void HEFaceList< T >::Prepend

(

HEFace< T > *const

n

)

[inline]

Definition at line 94 of file TAPsHEFaceList.cpp.

{
    // case empty list
    if ( pHead == NULL ) {
        pCurrent = pHead = pTail = n;
        n->Next( NULL );
        n->Prev( NULL );
        ++m_iLength;
    }
    // case non-empty list
    else {
        n->Prev( NULL );
        n->Next( pHead );
        pHead->Prev( n );
        pHead = n;
        ++m_iLength;
    }
}

template<typename T>

HEFace<T>* HEFaceList< T >::PrevCurrent

(

)

[inline]

Definition at line 47 of file TAPsHEFaceList.hpp.

{ pCurrent = pCurrent->Prev(); return pCurrent; }

template<typename T>

HEFace< T > * HEFaceList< T >::Remove

(

HEFace< T > *

pFace

)

[inline]

Definition at line 198 of file TAPsHEFaceList.cpp.

{
    //---------------------------------------------------------------
    // case empty list
    if ( pFace == NULL ) return NULL;
    //---------------------------------------------------------------
    HEFace<T> *tmp = pFace;
    //---------------------------------------------------------------
    // case one element list
    if ( pHead == pTail && pFace == pHead ) {
        std::cout << "// case one element list" << std::endl;
        pFace = pHead = pTail = NULL;   // make list empty
        m_iLength = 0;                  // size is zero
        return tmp;
    }
    //---------------------------------------------------------------
    // case pFace == pHead
    else if ( pHead == pFace ) {
        std::cout << "// case pFace == pHead" << std::endl;
        pFace = pHead = pHead->Next();
        pHead->Prev( NULL );
    }
    //---------------------------------------------------------------
    // case pFace == pTail
    else if ( pTail == pFace ) {
        std::cout << "// case pFace == pTail" << std::endl;
        pFace = pTail = pTail->Prev();
        pTail->Next( NULL );
    }
    //---------------------------------------------------------------
    // case between pHead and pTail
    else {
        std::cout << "// case between pHead and pTail" << std::endl;
        pFace = pFace->Next();
        tmp->Prev()->Next( pFace );
        pFace->Prev( tmp->Prev() );
    }
    //---------------------------------------------------------------
    tmp->Prev( NULL );
    tmp->Next( NULL );
    --m_iLength;

    std::cout << "Size: " << m_iLength << std::endl;

    return tmp;
}

template<typename T>

HEFace< T > * HEFaceList< T >::Remove

(

)

[inline]

Definition at line 136 of file TAPsHEFaceList.cpp.

{
    return Remove( pCurrent );

    /*
    // case empty list
    if ( pCurrent == NULL ) return NULL;
    // case one element list
    else if ( pHead == pTail && pCurrent == pHead ) {
        HEFace<T> *tmp = pCurrent;
        pCurrent = pHead = pTail = NULL;
        --m_iLength;
        return tmp;
    }
    // case pCurrent == pHead
    else if ( pHead == pCurrent ) {
        HEFace<T> *tmp = pCurrent;
        pCurrent = pHead = pHead->Next();
        pHead->Prev( NULL );
        tmp->Prev( NULL );
        tmp->Next( NULL );
        --m_iLength;
        return tmp;
    }
    // case pCurrent == pTail
    else if ( pTail == pCurrent ) {
        HEFace<T> *tmp = pCurrent;
        pCurrent = pTail = pTail->Prev();
        pTail->Next( NULL );
        tmp->Prev( NULL );
        tmp->Next( NULL );
        --m_iLength;
        return tmp;
    }
    else {
        HEFace<T> *tmp = pCurrent;
        pCurrent = pCurrent->Next();
        tmp->Prev()->Next( pCurrent );
        pCurrent->Prev( tmp->Prev() );
        tmp->Prev( NULL );
        tmp->Next( NULL );
        --m_iLength;
        return tmp;
    }
    //*/
}

template<typename T>

int HEFaceList< T >::Size

(

)

const [inline]

Definition at line 38 of file TAPsHEFaceList.hpp.

{ return m_iLength; }

template<typename T>

HEFace<T>* HEFaceList< T >::Tail

(

)

[inline]

Definition at line 45 of file TAPsHEFaceList.hpp.

{ pCurrent = pTail; return pCurrent; }

---

Member Data Documentation

template<typename T>

int HEFaceList< T >::m_iLength [protected]

Definition at line 23 of file TAPsHEFaceList.hpp.

template<typename T>

HEFace<T>* HEFaceList< T >::pCurrent [protected]

Definition at line 26 of file TAPsHEFaceList.hpp.

template<typename T>

HEFace<T>* HEFaceList< T >::pHead [protected]

Definition at line 24 of file TAPsHEFaceList.hpp.

template<typename T>

HEFace<T>* HEFaceList< T >::pTail [protected]

Definition at line 25 of file TAPsHEFaceList.hpp.

---

The documentation for this class was generated from the following files:

• G:/spunak_xp/Works/TAPs/Include/TAPs/GeometricDataStructure/HalfEdge/TAPsHEFaceList.hpp
• G:/spunak_xp/Works/TAPs/Include/TAPs/GeometricDataStructure/HalfEdge/TAPsHEFaceList.cpp