MC_connectivity_index.hpp

Go to the documentation of this file.

/*
**    Mesh Converter
**    Copyright (C) 2009  Damien Rohmer
**
**    This program is free software: you can redistribute it and/or modify
**    it under the terms of the GNU General Public License as published by
**    the Free Software Foundation, either version 3 of the License, or
**    (at your option) any later version.
**
**   This program is distributed in the hope that it will be useful,
**    but WITHOUT ANY WARRANTY; without even the implied warranty of
**    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
**    GNU General Public Licens1e for more details.
**
**    You should have received a copy of the GNU General Public License
**    along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

#ifndef MC_CONNECTIVITY_INDEX_H_
#define MC_CONNECTIVITY_INDEX_H_

#include <MC_int_vector_vector.hpp>

#include <map>
#include <set>


namespace mesh_conv
{

    class MC_int_pair;
    class MC_int_pair_less;


    class MC_connectivity_index : public MC_int_vector_vector
    {
    public:

        //************************************************//
        //************************************************//
        //CONSTRUCTORS
        //************************************************//
        //************************************************//

        MC_connectivity_index();
        MC_connectivity_index(const MC_int_vector& v0);
        MC_connectivity_index(const MC_int_vector& v0,const MC_int_vector& v1);
        MC_connectivity_index(const MC_int_vector& v0,const MC_int_vector& v1,const MC_int_vector& v2);
        MC_connectivity_index(const MC_int_vector& v0,const MC_int_vector& v1,const MC_int_vector& v2,const MC_int_vector& v3);
        MC_connectivity_index(const MC_int_vector_vector& v0);
        MC_connectivity_index(const MC_connectivity_index& v0);



        //************************************************//
        //************************************************//
        //Neighbooring
        //************************************************//
        //************************************************//

        MC_connectivity_index& build_ring();
        const std::map<int,std::set<int> >& ring() const;

        MC_connectivity_index& build_star();
        const std::map<int,std::set<int> >& star() const;

        std::map<int,std::set<int> > polygon_neighbors() const;

        MC_connectivity_index& update_neighbors();


        //************************************************//
        //************************************************//
        //informations
        //************************************************//
        //************************************************//

        std::set<int> used_vertex() const;

        bool is_triangle_only() const;


        //************************************************//
        //************************************************//
        //Modification
        //************************************************//
        //************************************************//

        MC_connectivity_index triangulated() const;

        MC_connectivity_index fliped_polygon() const;

        //************************************************//
        //************************************************//
        //Boundary
        //************************************************//
        //************************************************//

        std::set <MC_int_pair,MC_int_pair_less> boundary() const;
        std::set<int> boundary_vertex() const;
        std::set<int> boundary_polygon() const;


        //************************************************//
        //************************************************//
        //Edges
        //************************************************//
        //************************************************//

        std::set<MC_int_pair,MC_int_pair_less> edges() const;

        //************************************************//
        //************************************************//
        //Connectivity algorithm
        //************************************************//
        //************************************************//

        MC_int_vector triangle_propagation_using_vertex_field(const MC_int_vector& seed_vertices,const MC_double_vector& field_per_vertex,const double& threshold,const std::set<int>& invalidated_triangle) const;



    private:

        std::map<int,std::set<int> > ring_1;
        std::map<int,std::set<int> > star_1;
    };
}

#endif