diff options
Diffstat (limited to 'src/Contraction/include/gudhi/Contraction/policies')
9 files changed, 356 insertions, 0 deletions
diff --git a/src/Contraction/include/gudhi/Contraction/policies/Contraction_visitor.h b/src/Contraction/include/gudhi/Contraction/policies/Contraction_visitor.h new file mode 100644 index 00000000..ef670234 --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Contraction_visitor.h @@ -0,0 +1,83 @@ +/* + * Contraction_visitor.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_CONTRACTION_VISITOR_H_ +#define GUDHI_CONTRACTION_VISITOR_H_ + +#include "gudhi/Contraction/Edge_profile.h" +#include "boost/optional.hpp" + +namespace Gudhi{ + +namespace contraction { + +/** + *@class Contraction_visitor + *@brief Interface for a visitor of the edge contraction process. + */ +template <typename EdgeProfile> +class Contraction_visitor {//: public Dummy_complex_visitor<typename EdgeProfile::Vertex_handle> { +public: + //typedef typename ComplexType::GeometryTrait GT; + typedef EdgeProfile Profile; + typedef double FT; + typedef typename Profile::Complex Complex; + typedef Complex ComplexType; + typedef typename ComplexType::Point Point; + + + virtual ~Contraction_visitor(){}; + + /** + * @brief Called before the edge contraction process starts. + */ + virtual void on_started (ComplexType & complex){} + + /** + * @brief Called when the StopPredicate returned true (but not if the algorithm terminates because the surface could not be simplified any further). + */ + virtual void on_stop_condition_reached (const Profile &profile){} + + + /** + * @brief Called during the collecting phase (when a cost is assigned to the edges), for each edge collected. + */ + virtual void on_collected (const Profile &profile, boost::optional< FT > cost){} + + /** + * @brief Called during the processing phase (when edges are contracted), for each edge that is selected. + */ + virtual void on_selected (const Profile &profile, boost::optional< FT > cost, int initial_count, int current_count){} + + + /** + * @brief Called when an edge is about to be contracted and replaced by a vertex whose position is *placement. + */ + virtual void on_contracting(const Profile &profile, boost::optional< Point > placement){ + } + + /** + * @brief Called when after an edge has been contracted onto a new point placement. + * A possibility would to remove popable blockers at this point for instance. + */ + virtual void on_contracted(const Profile &profile, boost::optional< Point > placement){ + + } + + + /** + * @brief Called for each selected edge which cannot be contracted because the ValidContractionPredicate is false + */ + virtual void on_non_valid(const Profile &profile){} + +}; + +} // namespace contraction + +} // namespace GUDHI + +#endif /* GUDHI_CONTRACTION_VISITOR_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/Cost_policy.h b/src/Contraction/include/gudhi/Contraction/policies/Cost_policy.h new file mode 100644 index 00000000..e183a74d --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Cost_policy.h @@ -0,0 +1,32 @@ +/* + * Cost_policy.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_COST_POLICY_H_ +#define GUDHI_COST_POLICY_H_ + +#include <boost/optional.hpp> + +namespace Gudhi{ + +namespace contraction { + +template< typename EdgeProfile> class Cost_policy{ +public: + typedef typename EdgeProfile::Point Point; + typedef typename EdgeProfile::Graph_vertex Graph_vertex; + + typedef boost::optional<double> Cost_type; + + virtual Cost_type operator()(const EdgeProfile& profile, const boost::optional<Point>& placement) const =0; + virtual ~Cost_policy(){ + }; +}; + +} // namespace contraction + +} // namespace GUDHI +#endif /* GUDHI_COST_POLICY_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/Dummy_valid_contraction.h b/src/Contraction/include/gudhi/Contraction/policies/Dummy_valid_contraction.h new file mode 100644 index 00000000..b0202fae --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Dummy_valid_contraction.h @@ -0,0 +1,34 @@ +/* + * Dummy_valid_contraction.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_DUMMY_VALID_CONTRACTION_H_ +#define GUDHI_DUMMY_VALID_CONTRACTION_H_ + +#include "Valid_contraction_policy.h" + +namespace Gudhi{ + +namespace contraction { + + + + +template< typename EdgeProfile> class Dummy_valid_contraction : public Valid_contraction_policy<EdgeProfile>{ +public: + typedef typename EdgeProfile::Point Point; + bool operator()(const EdgeProfile& profile,const boost::optional<Point>& placement){ + return true; + } +}; + +} // namespace contraction + +} // namespace GUDHI + + + +#endif /* GUDHI_DUMMY_VALID_CONTRACTION_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/Edge_length_cost.h b/src/Contraction/include/gudhi/Contraction/policies/Edge_length_cost.h new file mode 100644 index 00000000..32c8768e --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Edge_length_cost.h @@ -0,0 +1,41 @@ +/* + * Edge_length_cost.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_EDGE_LENGTH_COST_H_ +#define GUDHI_EDGE_LENGTH_COST_H_ + +#include "Cost_policy.h" + +namespace Gudhi{ + +namespace contraction { + + +/** + * @brief return a cost corresponding to the squared length of the edge + */ +template< typename EdgeProfile> class Edge_length_cost : public Cost_policy<EdgeProfile>{ +public: + typedef typename Cost_policy<EdgeProfile>::Cost_type Cost_type; + typedef typename EdgeProfile::Point Point; + Cost_type operator()(const EdgeProfile& profile, const boost::optional<Point>& placement) const override{ + double res = 0; + auto p0_coord = profile.p0().begin(); + auto p1_coord = profile.p1().begin(); + for(; p0_coord != profile.p0().end(); p0_coord++, p1_coord++){ + res += (*p0_coord - *p1_coord) * (*p0_coord - *p1_coord); + } + return res; + } + +}; + +} // namespace contraction + +} // namespace GUDHI + +#endif /* GUDHI_EDGE_LENGTH_COST_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/First_vertex_placement.h b/src/Contraction/include/gudhi/Contraction/policies/First_vertex_placement.h new file mode 100644 index 00000000..cad87e3e --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/First_vertex_placement.h @@ -0,0 +1,39 @@ +/* + * First_vertex_placement.h + * + * Created on: Feb 20, 2014 + * Author: David Salinas + * Copyright 2013 INRIA. All rights reserved + */ + +#ifndef GUDHI_FIRST_VERTEX_PLACEMENT_H_ +#define GUDHI_FIRST_VERTEX_PLACEMENT_H_ + +#include "Placement_policy.h" + +namespace Gudhi{ + +namespace contraction { + + +/** + * @brief Places the contracted point onto the first point of the edge + */ +template< typename EdgeProfile> class First_vertex_placement : public Placement_policy<EdgeProfile>{ + +public: + typedef typename EdgeProfile::Point Point; + typedef typename EdgeProfile::Edge_handle Edge_handle; + + typedef typename Placement_policy<EdgeProfile>::Placement_type Placement_type; + + Placement_type operator()(const EdgeProfile& profile) const override{ + return Placement_type(profile.p0()); + } +}; +} // namespace contraction + +} // namespace GUDHI + + +#endif /* GUDHI_FIRST_VERTEX_PLACEMENT_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/Link_condition_valid_contraction.h b/src/Contraction/include/gudhi/Contraction/policies/Link_condition_valid_contraction.h new file mode 100644 index 00000000..77fb6f95 --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Link_condition_valid_contraction.h @@ -0,0 +1,36 @@ +/* + * Link_condition_valid_contraction.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_LINK_CONDITION_VALID_CONTRACTION_H_ +#define GUDHI_LINK_CONDITION_VALID_CONTRACTION_H_ + +#include "gudhi/Utils.h" +#include "Valid_contraction_policy.h" + + +namespace Gudhi{ + +namespace contraction { + + + +template< typename EdgeProfile> class Link_condition_valid_contraction : public Valid_contraction_policy<EdgeProfile>{ +public: + typedef typename EdgeProfile::Edge_handle Edge_handle; + typedef typename EdgeProfile::Point Point; + //typedef typename EdgeProfile::Edge_handle Edge_handle; + bool operator()(const EdgeProfile& profile,const boost::optional<Point>& placement) const override{ + Edge_handle edge(profile.edge_handle()); + DBGMSG("Link_condition_valid_contraction:",profile.complex().link_condition(edge)); + return profile.complex().link_condition(edge); + } +}; +} // namespace contraction + +} // namespace GUDHI + +#endif /* GUDHI_LINK_CONDITION_VALID_CONTRACTION_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/Middle_placement.h b/src/Contraction/include/gudhi/Contraction/policies/Middle_placement.h new file mode 100644 index 00000000..872c6d80 --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Middle_placement.h @@ -0,0 +1,35 @@ +/* + * Middle_placement.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_MIDDLE_PLACEMENT_H_ +#define GUDHI_MIDDLE_PLACEMENT_H_ + +#include "Placement_policy.h" + + +namespace Gudhi{ + +namespace contraction { + +template< typename EdgeProfile> class Middle_placement : public Placement_policy<EdgeProfile>{ + +public: + typedef typename EdgeProfile::Point Point; + typedef typename EdgeProfile::Edge_handle Edge_handle; + typedef typename EdgeProfile::Graph_vertex Graph_vertex; + + typedef typename Placement_policy<EdgeProfile>::Placement_type Placement_type; + + Placement_type operator()(const EdgeProfile& profile) const override{ + //todo compute the middle + return Placement_type(profile.p0()); + } +}; +} // namespace contraction +} // namespace GUDHI + +#endif /* GUDHI_MIDDLE_PLACEMENT_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/Placement_policy.h b/src/Contraction/include/gudhi/Contraction/policies/Placement_policy.h new file mode 100644 index 00000000..78595f3b --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Placement_policy.h @@ -0,0 +1,29 @@ +/* + * Placement_policy.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_PLACEMENT_POLICY_H_ +#define GUDHI_PLACEMENT_POLICY_H_ + +#include <boost/optional.hpp> + +namespace Gudhi { +namespace contraction { + +template< typename EdgeProfile> class Placement_policy{ +public: + typedef typename EdgeProfile::Point Point; + typedef boost::optional<Point> Placement_type; + + virtual Placement_type operator()(const EdgeProfile& profile) const=0; + virtual ~Placement_policy(){}; +}; + + +} // namespace contraction +} // namespace GUDHI + +#endif /* GUDHI_PLACEMENT_POLICY_H_ */ diff --git a/src/Contraction/include/gudhi/Contraction/policies/Valid_contraction_policy.h b/src/Contraction/include/gudhi/Contraction/policies/Valid_contraction_policy.h new file mode 100644 index 00000000..f6016e2d --- /dev/null +++ b/src/Contraction/include/gudhi/Contraction/policies/Valid_contraction_policy.h @@ -0,0 +1,27 @@ +/* + * Valid_contraction_policy.h + * + * Created on: Feb 13, 2014 + * Author: dsalinas + */ + +#ifndef GUDHI_VALID_CONTRACTION_POLICY_H_ +#define GUDHI_VALID_CONTRACTION_POLICY_H_ + +namespace Gudhi { +namespace contraction { +template< typename EdgeProfile> class Valid_contraction_policy{ +public: + typedef typename EdgeProfile::Point Point; + typedef typename EdgeProfile::Edge_handle Edge_handle; + typedef typename EdgeProfile::Graph_vertex Graph_vertex; + + virtual bool operator()(const EdgeProfile& profile,const boost::optional<Point>& placement) const =0; + virtual ~Valid_contraction_policy(){}; +}; + +} // namespace contraction +} // namespace GUDHI + + +#endif /* GUDHI_VALID_CONTRACTION_POLICY_H_ */ |