Polytope_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-2016 : 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 POLYTOPE_Rn
#define POLYTOPE_Rn

#include <boost/shared_ptr.hpp>
#include <stdexcept>
#include <exception>
#include <vector>
#include "polito_Export.h"
#include "PolyhedralCone_Rn.h"
#include "Generator_Rn.h"
#include "HalfSpace_Rn.h"

class polito_EXPORT Polytope_Rn : public PolyhedralCone_Rn {

 public:
  Polytope_Rn():PolyhedralCone_Rn() {}

  virtual ~Polytope_Rn() {}

  virtual bool isBounded() const {return true;}

  virtual unsigned int neigbourhoodCondition() const {return (dimension()-1);}

  virtual unsigned int numberOfGeneratorsPerFacet() const {return (dimension());}

  virtual void createBoundingSimplex(double M);

  virtual void createBoundingBox(double M);

  virtual bool checkEdges() const;

  bool checkEqualityOfVertices(const boost::shared_ptr<Polytope_Rn>& B, bool printOnScreen = false) const;

  virtual void createTruncatedGenerator(
      const boost::shared_ptr<Generator_Rn_SD>& in,
      const boost::shared_ptr<Generator_Rn_SD>& out,
      boost::shared_ptr<Generator_Rn_SD> newV, double ay, double az, double b=0.) const;

  boost::shared_ptr<PolyhedralCone_Rn> getPrimalCone(unsigned int i) const throw (std::out_of_range);

  boost::shared_ptr<PolyhedralCone_Rn> getPrimalCone(const boost::shared_ptr<Generator_Rn>& vx) const;

};

#endif // POLYTOPE_Rn