summaryrefslogtreecommitdiff
path: root/concept/Skeleton_blocker/SkeletonBlockerGeometricDS.h
diff options
context:
space:
mode:
Diffstat (limited to 'concept/Skeleton_blocker/SkeletonBlockerGeometricDS.h')
-rw-r--r--concept/Skeleton_blocker/SkeletonBlockerGeometricDS.h77
1 files changed, 77 insertions, 0 deletions
diff --git a/concept/Skeleton_blocker/SkeletonBlockerGeometricDS.h b/concept/Skeleton_blocker/SkeletonBlockerGeometricDS.h
new file mode 100644
index 00000000..c5d52800
--- /dev/null
+++ b/concept/Skeleton_blocker/SkeletonBlockerGeometricDS.h
@@ -0,0 +1,77 @@
+/*
+ * SkeletonBlockerGeometricDS.h
+ *
+ * Created on: Feb 20, 2014
+ * Author: David Salinas
+ * Copyright 2013 INRIA. All rights reserved
+ */
+
+#ifndef GUDHI_SKELETONBLOCKERGEOMETRICDS_H_
+#define GUDHI_SKELETONBLOCKERGEOMETRICDS_H_
+
+namespace Gudhi {
+namespace skeleton_blocker {
+
+/**
+ * \brief Concept for template class of Skeleton_blocker_geometric_complex .
+ * It must specify a GeometryTrait which contains a Point definition.
+ *
+ * Graph_vertex must specify how to access to a point.
+ * Graph_edge must specify how to access to an index.
+ *
+ */
+ //todo the index is just for contraction, to remove
+template<typename GeometryTrait>
+struct SkeletonBlockerGeometricDS : public SkeletonBlockerDS
+{
+
+ /**
+ * Geometry information.
+ */
+ typedef GeometryTrait GT ;
+
+ /**
+ * Type of point (should be the same as GT::Point).
+ */
+ typedef typename GeometryTrait::Point Point;
+
+ /**
+ * @brief Vertex that stores a point.
+ */
+ class Graph_vertex : public SkeletonBlockerDS::Graph_vertex{
+ public:
+ /**
+ * @brief Access to the point.
+ */
+ Point& point();
+ /**
+ * @brief Access to the point.
+ */
+ const Point& point();
+ };
+
+ /**
+ * @brief Edge that allows to access to an index.
+ * The indices of the edges are used to store heap information
+ * in the edge contraction algorithm.
+ */
+ class Graph_Edge : public SkeletonBlockerDS::Graph_edge{
+ public:
+ /**
+ * @brief Access to the index.
+ */
+ int& index();
+ /**
+ * @brief Access to the index.
+ */
+ int index();
+ };
+};
+
+} // namespace skeleton_blocker
+
+namespace skbl = skeleton_blocker;
+
+} // namespace Gudhi
+
+#endif /* GUDHI_SKELETONBLOCKERGEOMETRICDS_H_ */