TL2Fan.h

#ifndef _mgTL2Fan_HH_
#define _mgTL2Fan_HH_

#include <algorithm>
#include <vector>
#include <iosfwd>

#include "mg/MGCL.h"

/****************************************************************/
/*   Copyright (c) 2011 by DG Technologies, Inc.                */
/*                       All rights reserved.                   */
/****************************************************************/


// private class for tessellation.


class mgTL2Fan{
    typedef std::deque<int> mgTL2deqIndex;

private:
    bool m_used;    
    mgTL2deqIndex   m_indices;
    std::vector<int> m_used_edges;

public:
    typedef mgTL2deqIndex::iterator IndexItr;
    typedef mgTL2deqIndex::const_iterator CIndexItr;
    typedef mgTL2deqIndex::reverse_iterator ritr;
    typedef std::vector<int>::iterator EUitr;
    typedef std::vector<int>::const_iterator CEUitr;

friend std::ostream& operator<< (std::ostream& out, const mgTL2Fan& fan);


    mgTL2Fan():m_used(false){;};
    mgTL2Fan(int v1):m_indices(1,v1){;};
    mgTL2Fan(int v1, int v2):m_used(false),m_indices(2){m_indices[0]=v1;m_indices[1]=v2;};
    mgTL2Fan(mgTL2deqIndex& index):m_used(false),m_indices(index){;};

    int operator[](int i)const{return m_indices[i];};


    int back()const{return m_indices.back();};
    IndexItr begin(){return m_indices.begin();};
    CIndexItr begin()const{return m_indices.begin();};
    
    bool edge_is_used(int j)const;

    IndexItr end(){return m_indices.end();};
    CIndexItr end()const{return m_indices.end();};
    void erase(IndexItr iter){m_indices.erase(iter);};

    CIndexItr find(int index)const{
        return std::find(m_indices.begin(), m_indices.end(), index);
    }
    IndexItr find(int index){
        return std::find(m_indices.begin(), m_indices.end(), index);
    }

    IndexItr find_aft(int index);

    int front()const{return m_indices.front();};

    IndexItr insert(IndexItr iter, int index){
        return m_indices.insert(iter, index);
    };

    const mgTL2deqIndex& indices()const{return m_indices;};
    void push_back(int index){m_indices.push_back(index);};
    void push_front(int index){m_indices.push_front(index);};
    void pop_back(){m_indices.pop_back();};
    void pop_front(){m_indices.pop_front();};

    void print_indices(std::ostream& out)const;

    ritr rbegin(){return m_indices.rbegin();};
    ritr rend(){return m_indices.rend();};

    void set_vertex_used(){m_used=true;};

    void set_edge_used(int j);

    int size()const{return (int)m_indices.size();};

    bool vertex_is_used()const{return m_used;};

};
 // end of UseTessellation group
#endif