Introduced the tag "Periodic_tag" to mark distinguish periodic triangulations

Periodic_2_triangulation_2/include/CGAL/Periodic_2_Delaunay_triangulation_2.h

@@ -87,6 +87,12 @@ public:
   typedef typename Base::Periodic_segment_iterator  Periodic_segment_iterator;
   typedef typename Base::Periodic_triangle_iterator Periodic_triangle_iterator;
 
+  //Tag to distinguish Delaunay from regular triangulations
+  typedef Tag_false                             Weighted_tag;
+
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_true                              Periodic_tag;
+
 public:
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using Base::empty;

Periodic_2_triangulation_2/include/CGAL/Periodic_2_triangulation_2.h

@@ -204,10 +204,12 @@ public:
   typedef value_type& reference;
   // \}
 
-
   /// Tag to distinguish regular triangulations from others;
   typedef Tag_false Weighted_tag;
 
+  /// Tag to distinguish periodic triangulations from others
+  typedef Tag_true Periodic_tag;
+
 protected:
   // Protected types of Periodic_2_triangulation_2
   typedef typename Gt::Orientation_2 Orientation_2;

Periodic_2_triangulation_2/include/CGAL/Periodic_2_triangulation_hierarchy_2.h

@@ -63,6 +63,7 @@ public:
   //typedef typename PTr::Finite_faces_iterator     Finite_faces_iterator;
 
   typedef typename PTr::Weighted_tag       Weighted_tag;
+  typedef typename PTr::Periodic_tag       Periodic_tag;
 
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using PTr_Base::geom_traits;

Periodic_3_triangulation_3/include/CGAL/Periodic_3_Delaunay_triangulation_3.h

@@ -114,6 +114,12 @@ public:
   typedef typename Base::Periodic_tetrahedron_iterator  Periodic_tetrahedron_iterator;
   //@}
 
+  //Tag to distinguish Delaunay from Regular triangulations
+  typedef Tag_false                             Weighted_tag;
+
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_true                              Periodic_tag;
+
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using Base::cw;
   using Base::ccw;

Periodic_3_triangulation_3/include/CGAL/Periodic_3_regular_triangulation_3.h

@@ -129,6 +129,9 @@ public:
   //Tag to distinguish Delaunay from Regular triangulations
   typedef Tag_true                                 Weighted_tag;
 
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_true                                 Periodic_tag;
+
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using Tr_Base::cw;
   using Tr_Base::ccw;

Periodic_3_triangulation_3/include/CGAL/Periodic_3_triangulation_3.h

@@ -201,8 +201,12 @@ public:
   typedef Point                                value_type;
   typedef const value_type&                    const_reference;
 
+  //Tag to distinguish regular triangulations from others
   typedef Tag_false                            Weighted_tag;
 
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_true                             Periodic_tag;
+
 public:
   enum Iterator_type {
     STORED = 0,

Periodic_3_triangulation_3/include/CGAL/Periodic_3_triangulation_hierarchy_3.h

@@ -64,6 +64,9 @@ public:
   typedef typename PTr_Base::Facet_iterator    Facet_iterator;
   typedef typename PTr_Base::Edge_iterator     Edge_iterator;
 
+  typedef typename PTr_Base::Weighted_tag      Weighted_tag;
+  typedef typename PTr_Base::Periodic_tag      Periodic_tag;
+
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using PTr_Base::number_of_vertices;
   using PTr_Base::geom_traits;

Triangulation/include/CGAL/Delaunay_triangulation.h

@@ -90,11 +90,10 @@ public: // PUBLIC NESTED TYPES
   //Tag to distinguish triangulations with weighted_points
   typedef Tag_false                                 Weighted_tag;
 
-protected: // DATA MEMBERS
+  // Tag to distinguish periodic triangulations from others
-
+  typedef Tag_false                                 Periodic_tag;
 
 public:
-
     typedef typename Base::Rotor Rotor;
     using Base::maximal_dimension;
     using Base::are_incident_full_cells_valid;

Triangulation/include/CGAL/Regular_triangulation.h

@@ -95,11 +95,10 @@ public: // PUBLIC NESTED TYPES
   //Tag to distinguish Delaunay from Regular triangulations
   typedef Tag_true                                Weighted_tag;
 
-protected: // DATA MEMBERS
+  // Tag to distinguish periodic triangulations from others
-
+  typedef Tag_false                               Periodic_tag;
 
 public:
-
   typedef typename Base::Point Weighted_point;
   typedef typename Base::Rotor Rotor;
   using Base::maximal_dimension;

Triangulation/include/CGAL/Triangulation.h

@@ -183,6 +183,12 @@ public:
     typedef boost::filter_iterator<Finiteness_predicate, Facet_iterator>
         Finite_facet_iterator;
 
+    //Tag to distinguish Delaunay from regular triangulations
+    typedef Tag_false                               Weighted_tag;
+
+    // Tag to distinguish periodic triangulations from others
+    typedef Tag_false                               Periodic_tag;
+
 protected: // DATA MEMBERS
 
     Triangulation_ds                            tds_;

Triangulation_2/include/CGAL/Constrained_Delaunay_triangulation_2.h

@@ -90,6 +90,12 @@ public:
   typedef typename Ctr::Less_edge less_edge;
   typedef typename Ctr::Edge_set Edge_set;
 
+  //Tag to distinguish Delaunay from regular triangulations
+  typedef Tag_false Weighted_tag;
+
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false Periodic_tag;
+
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using Ctr::geom_traits;
   using Ctr::number_of_vertices;

Triangulation_2/include/CGAL/Constrained_triangulation_2.h

@@ -143,6 +143,11 @@ public:
   // Tag to mark the presence of a hierarchy of constraints
   typedef Tag_false                          Constraint_hierarchy_tag;
 
+  //Tag to distinguish Delaunay from regular triangulations
+  typedef Tag_false                          Weighted_tag;
+
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false                          Periodic_tag;
 
   class Less_edge;
   typedef std::set<Edge,Less_edge> Edge_set;

Triangulation_2/include/CGAL/Constrained_triangulation_plus_2.h

@@ -161,10 +161,16 @@ public:
   typedef Polyline_constraint_hierarchy_2<Vertex_handle, Vh_less_xy, Point>
                                                    Constraint_hierarchy;
 public:
+  // Tag to mark the presence of a hierarchy of constraints
   typedef Tag_true                                 Constraint_hierarchy_tag;
 
-  // for user interface with the constraint hierarchy
+  //Tag to distinguish Delaunay from regular triangulations
+  typedef Tag_false                                Weighted_tag;
 
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false                                Periodic_tag;
+
+  // for user interface with the constraint hierarchy
   typedef typename Constraint_hierarchy::Vertex_it 
                                             Vertices_in_constraint_iterator;
   

Triangulation_2/include/CGAL/Delaunay_triangulation_2.h

@@ -70,6 +70,12 @@ public:
                                                         Finite_vertices_iterator;
   typedef typename Triangulation::All_faces_iterator    All_faces_iterator;
 
+  //Tag to distinguish Delaunay from regular triangulations
+  typedef Tag_false                                     Weighted_tag;
+
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false                                     Periodic_tag;
+
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using Triangulation::side_of_oriented_circle;
   using Triangulation::circumcenter;

Triangulation_2/include/CGAL/Regular_triangulation_2.h

@@ -202,6 +202,9 @@ public:
   //Tag to distinguish Delaunay from regular triangulations
   typedef Tag_true  Weighted_tag;
 
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false  Periodic_tag;
+
 private:
   size_type _hidden_vertices;
 

Triangulation_2/include/CGAL/Triangulation_2.h

@@ -211,9 +211,12 @@ public:
         OUTSIDE_CONVEX_HULL, //3
         OUTSIDE_AFFINE_HULL}; //4
 
-  //Tag to distinguish regular triangulations from others;
+  //Tag to distinguish regular triangulations from others
   typedef Tag_false  Weighted_tag;
 
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false  Periodic_tag;
+
 protected:
   Gt _gt;
   Tds _tds;

Triangulation_2/include/CGAL/Triangulation_hierarchy_2.h

@@ -76,9 +76,10 @@ class Triangulation_hierarchy_2
     typename internal::Bare_point_type<Tr_Base>,
     boost::mpl::identity<typename Tr_Base::Point>
   >::type                                          Bare_point;
-
   typedef typename Geom_traits::Weighted_point_2   Weighted_point;
+
   typedef typename Tr_Base::Weighted_tag           Weighted_tag;
+  typedef typename Tr_Base::Periodic_tag           Periodic_tag;
 
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using Tr_Base::geom_traits;

Triangulation_3/include/CGAL/Delaunay_triangulation_3.h

@@ -136,6 +136,11 @@ public:
   typedef typename Tr_Base::size_type size_type;
   typedef typename Tr_Base::Locate_type Locate_type;
 
+  //Tag to distinguish Delaunay from regular triangulations
+  typedef Tag_false                          Weighted_tag;
+
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false                          Periodic_tag;
 
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
   using Tr_Base::cw;

Triangulation_3/include/CGAL/Regular_triangulation_3.h

@@ -148,6 +148,9 @@ namespace CGAL {
     //Tag to distinguish Delaunay from regular triangulations
     typedef Tag_true                   Weighted_tag;
 
+    // Tag to distinguish periodic triangulations from others
+    typedef Tag_false                  Periodic_tag;
+
 #ifndef CGAL_CFG_USING_BASE_MEMBER_BUG_2
     using Tr_Base::geom_traits;
 #endif

Triangulation_3/include/CGAL/Triangulation_3.h

@@ -533,7 +533,8 @@ public:
   //Tag to distinguish triangulations with weighted_points
   typedef Tag_false                     Weighted_tag;
 
-
+  // Tag to distinguish periodic triangulations from others
+  typedef Tag_false                     Periodic_tag;
 
   enum Locate_type {
     VERTEX=0,

Triangulation_3/include/CGAL/Triangulation_hierarchy_3.h

@@ -90,6 +90,9 @@ public:
   // this may be weighted or not
   typedef typename Tr_Base::Point              Point;
 
+  typedef typename Tr_Base::Weighted_tag       Weighted_tag;
+  typedef typename Tr_Base::Periodic_tag       Periodic_tag;
+
   using Tr_Base::number_of_vertices;
   using Tr_Base::geom_traits;