NormalFan_Rn.h

Go to the documentation of this file.

// politopix allows to make computations on polytopes such as finding vertices, intersecting, Minkowski sums, ...
//     Copyright (C) 2011-2015 : Delos Vincent
//
//     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 License 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/>.
//
// I2M (UMR CNRS 5295 / University of Bordeaux)
 
#ifndef NORMALFAN_Rn
#define NORMALFAN_Rn
 
#include <boost/shared_ptr.hpp>
#include <stdexcept>
#include <exception>
#include <iostream>
#include <vector>
#include "Rn.h"
#include "Generator_Rn.h"
#include "HalfSpace_Rn.h"
#include "Polytope_Rn.h"
 
 
class polito_EXPORT NormalFan_Rn {
  friend class constIteratorOfListOfPolyhedralCones;
 
 public:
  NormalFan_Rn() {}
 
  NormalFan_Rn(const boost::shared_ptr<Polytope_Rn>& A);
 
  ~NormalFan_Rn() {}
 
  unsigned int numberOfPolyhedralCones() const {return _listOfPolyhedralCones.size();}
 
  void addPolyhedralCone(boost::shared_ptr<PolyhedralCone_Rn> hs) {_listOfPolyhedralCones.push_back(hs);}
 
  void addVertex(boost::shared_ptr<Generator_Rn> vx) {_listOfVertices.push_back(vx);}
 
  const std::vector< boost::shared_ptr<Generator_Rn> >& getListOfGenerators() const {return _listOfVertices;}
 
  const std::vector< boost::shared_ptr<PolyhedralCone_Rn> >& getListOfPolyhedralCones() const {return _listOfPolyhedralCones;}
 
 
  // CHECK POLYHEDRON
 
  bool checkTopologyAndGeometry() const;
 
 
  // ALGORITHMS
 
  void computeCommonRefinement(const NormalFan_Rn& NA, const NormalFan_Rn& NB);
 
  void computeHyperplanesSeparationForProjection(const std::vector< boost::shared_ptr<HalfSpace_Rn> >&, boost::shared_ptr<Polytope_Rn>& );
 
  void dump(std::ostream& out) const;
 
 protected:
  std::vector< boost::shared_ptr<PolyhedralCone_Rn> > _listOfPolyhedralCones;
  std::vector< boost::shared_ptr<Generator_Rn> > _listOfVertices;
};
 
#endif // NORMALFAN_Rn