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 Lesser 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 Lesser General Public License for more details.
//
//     You should have received a copy of the GNU Lesser 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 throw (std::domain_error);


  // 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