diff --git a/Triangulation_2/include/CGAL/Triangulation_hierarchy_2.h b/Triangulation_2/include/CGAL/Triangulation_hierarchy_2.h index 3ab4f62c28f..b70fe344d85 100644 --- a/Triangulation_2/include/CGAL/Triangulation_hierarchy_2.h +++ b/Triangulation_2/include/CGAL/Triangulation_hierarchy_2.h @@ -56,11 +56,11 @@ const int Triangulation_hierarchy_2__minsize = 20; const int Triangulation_hierarchy_2__maxlevel = 5; // maximal number of points is 30^5 = 24 millions ! -template < class Tr_> +template class Triangulation_hierarchy_2 : public Tr_ { - public: +public: typedef Tr_ Tr_Base; typedef typename Tr_Base::Geom_traits Geom_traits; typedef typename Tr_Base::size_type size_type; @@ -273,8 +273,8 @@ private: -template -Triangulation_hierarchy_2:: +template +Triangulation_hierarchy_2:: Triangulation_hierarchy_2(const Geom_traits& traits) : Tr_Base(traits) { @@ -285,9 +285,9 @@ Triangulation_hierarchy_2(const Geom_traits& traits) // copy constructor duplicates vertices and faces -template -Triangulation_hierarchy_2:: -Triangulation_hierarchy_2(const Triangulation_hierarchy_2 &tr) +template +Triangulation_hierarchy_2:: +Triangulation_hierarchy_2(const Triangulation_hierarchy_2 &tr) : Tr_Base() { // create an empty triangulation to be able to delete it ! @@ -299,20 +299,20 @@ Triangulation_hierarchy_2(const Triangulation_hierarchy_2 &tr) //Assignement -template -Triangulation_hierarchy_2 & -Triangulation_hierarchy_2:: -operator=(const Triangulation_hierarchy_2 &tr) +template +Triangulation_hierarchy_2 & +Triangulation_hierarchy_2:: +operator=(const Triangulation_hierarchy_2 &tr) { copy_triangulation(tr); return *this; } -template +template void -Triangulation_hierarchy_2:: -copy_triangulation(const Triangulation_hierarchy_2 &tr) +Triangulation_hierarchy_2:: +copy_triangulation(const Triangulation_hierarchy_2 &tr) { { for(int i=0;i &tr) } } -/* template */ +/* template */ /* void */ -/* Triangulation_hierarchy_2:: */ +/* Triangulation_hierarchy_2:: */ /* add_hidden_vertices_into_map(Tag_false, */ /* std::map& V) { */ /* return; */ /* } */ -/* template */ +/* template */ /* void */ -/* Triangulation_hierarchy_2:: */ +/* Triangulation_hierarchy_2:: */ /* add_hidden_vertices_into_map(Tag_true, */ /* std::map& V) */ /* { */ @@ -371,10 +371,10 @@ copy_triangulation(const Triangulation_hierarchy_2 &tr) /* } */ -template +template void -Triangulation_hierarchy_2:: -swap(Triangulation_hierarchy_2 &tr) +Triangulation_hierarchy_2:: +swap(Triangulation_hierarchy_2 &tr) { Tr_Base* temp; Tr_Base::swap(tr); @@ -385,8 +385,8 @@ swap(Triangulation_hierarchy_2 &tr) } } -template -Triangulation_hierarchy_2:: +template +Triangulation_hierarchy_2:: ~Triangulation_hierarchy_2() { clear(); @@ -395,9 +395,9 @@ Triangulation_hierarchy_2:: } } -template +template void -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: clear() { for(int i=0;i +template bool -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: is_valid(bool verbose, int level) const { bool result = true; @@ -440,9 +440,9 @@ is_valid(bool verbose, int level) const } -template -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2:: +template +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2:: insert(const Point &p, Face_handle loc) { int vertex_level = random_level(); @@ -466,9 +466,9 @@ insert(const Point &p, Face_handle loc) return first; } -template -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2:: +template +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2:: insert(const Point& p, Locate_type lt, Face_handle loc, @@ -499,18 +499,18 @@ insert(const Point& p, return first; } -template +template inline -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2:: +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2:: push_back(const Point &p) { return insert(p); } -template +template void -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: remove(Vertex_handle v ) { Vertex_handle u=v->up(); @@ -523,10 +523,10 @@ remove(Vertex_handle v ) } } -template +template template void -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: remove_and_give_new_faces(Vertex_handle v, OutputItFaces fit) { Vertex_handle u=v->up(); @@ -541,33 +541,33 @@ remove_and_give_new_faces(Vertex_handle v, OutputItFaces fit) } -template +template inline void -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: remove_degree_3(Vertex_handle v ) { remove(v); } -template +template inline void -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: remove_first(Vertex_handle v ) { remove(v); } -template +template inline void -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: remove_second(Vertex_handle v ) { remove(v); } -template -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2:: +template +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2:: move_if_no_collision(Vertex_handle v, const Point &p) { Vertex_handle u=v->up(), norm = v; int l = 0 ; @@ -581,9 +581,9 @@ move_if_no_collision(Vertex_handle v, const Point &p) { return norm; } -template -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2:: +template +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2:: move(Vertex_handle v, const Point &p) { CGAL_triangulation_precondition(!is_infinite(v)); Vertex_handle w = move_if_no_collision(v,p); @@ -594,10 +594,10 @@ move(Vertex_handle v, const Point &p) { return v; } -template +template template -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2:: +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2:: move_if_no_collision_and_give_new_faces(Vertex_handle v, const Point &p, OutputItFaces oif) { @@ -619,11 +619,11 @@ move_if_no_collision_and_give_new_faces(Vertex_handle v, const Point &p, return norm; } -template < class Tr > +template template < class OutputItFaces > inline -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2::insert_and_give_new_faces(const Point &p, +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2::insert_and_give_new_faces(const Point &p, OutputItFaces oif, Face_handle loc) { @@ -648,12 +648,12 @@ Triangulation_hierarchy_2::insert_and_give_new_faces(const Point &p, } return first; } - -template < class Tr > + +template template < class OutputItFaces > inline -typename Triangulation_hierarchy_2::Vertex_handle -Triangulation_hierarchy_2:: +typename Triangulation_hierarchy_2::Vertex_handle +Triangulation_hierarchy_2:: insert_and_give_new_faces(const Point &p, Locate_type lt, Face_handle loc, @@ -685,9 +685,9 @@ insert_and_give_new_faces(const Point &p, return first; } -template -typename Triangulation_hierarchy_2::Face_handle -Triangulation_hierarchy_2:: +template +typename Triangulation_hierarchy_2::Face_handle +Triangulation_hierarchy_2:: locate(const Point& p, Locate_type& lt, int& li, Face_handle loc) const { Face_handle positions[Triangulation_hierarchy_2__maxlevel]; @@ -695,9 +695,9 @@ locate(const Point& p, Locate_type& lt, int& li, Face_handle loc) const return positions[0]; } -template -typename Triangulation_hierarchy_2::Face_handle -Triangulation_hierarchy_2:: +template +typename Triangulation_hierarchy_2::Face_handle +Triangulation_hierarchy_2:: locate(const Point& p, Face_handle loc ) const { Locate_type lt; @@ -705,9 +705,9 @@ locate(const Point& p, Face_handle loc ) const return locate(p, lt, li, loc); } -template +template void -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: locate_in_all(const Point& p, Locate_type& lt, int& li, @@ -769,9 +769,9 @@ locate_in_all(const Point& p, pos[0]=hierarchy[0]->locate(p,lt,li,loc == Face_handle() ? position : loc); // at level 0 } -template +template int -Triangulation_hierarchy_2:: +Triangulation_hierarchy_2:: random_level() { boost::geometric_distribution<> proba(1.0/Triangulation_hierarchy_2__ratio);