// Copyright (c) 1997 // Utrecht University (The Netherlands), // ETH Zurich (Switzerland), // INRIA Sophia-Antipolis (France), // Max-Planck-Institute Saarbruecken (Germany), // and Tel-Aviv University (Israel). All rights reserved. // // This file is part of CGAL (www.cgal.org); 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. // // Licensees holding a valid commercial license may use this file in // accordance with the commercial license agreement provided with the software. // // This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE // WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. // // $URL: svn+ssh://scm.gforge.inria.fr/svn/cgal/branches/next/HalfedgeDS/include/CGAL/HalfedgeDS_halfedge_base.h $ // $Id: HalfedgeDS_halfedge_base.h 67093 2012-01-13 11:22:39Z lrineau $ // // // Author(s) : Lutz Kettner #ifndef CGAL_HALFEDGEDS_HALFEDGE_BASE_H #define CGAL_HALFEDGEDS_HALFEDGE_BASE_H 1 #include namespace CGAL { template < class Refs, class TP, class TV, class TF> struct HalfedgeDS_halfedge_base_base { // Base_base will be used to access set_opposite(), which is // made private in the normal halfedge bases. Since halfedges // come always in pairs, managed by the HDS, the set_opposite() // member function is protected from the user. typedef Refs HalfedgeDS; typedef HalfedgeDS_halfedge_base_base Base_base; typedef TP Supports_halfedge_prev; typedef TV Supports_halfedge_vertex; typedef TF Supports_halfedge_face; typedef typename Refs::Vertex_handle Vertex_handle; typedef typename Refs::Vertex_const_handle Vertex_const_handle; typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Halfedge_const_handle Halfedge_const_handle; typedef typename Refs::Face_handle Face_handle; typedef typename Refs::Face_const_handle Face_const_handle; typedef typename Refs::Vertex Vertex; typedef typename Refs::Face Face; private: Halfedge_handle opp; Halfedge_handle nxt; public: Halfedge_handle opposite() { return opp;} Halfedge_const_handle opposite() const { return opp;} void set_opposite( Halfedge_handle h) { opp = h;} Halfedge_handle next() { return nxt;} Halfedge_const_handle next() const { return nxt;} void set_next( Halfedge_handle h) { nxt = h;} bool is_border() const { return false;} // is always false as long as faces are not supported. }; template < class Refs, class TP = Tag_true, class TV = Tag_true, class TF = Tag_true> class HalfedgeDS_halfedge_base; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_false, // prev Tag_false, // vertex Tag_false> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_false, Tag_false, Tag_false> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} }; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_true, // prev Tag_false, // vertex Tag_false> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_true, Tag_false, Tag_false> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Halfedge_const_handle Halfedge_const_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} Halfedge_handle prv; public: // the previous halfedge along the face. Halfedge_handle prev() { return prv; } Halfedge_const_handle prev() const { return prv; } void set_prev( Halfedge_handle h) { prv = h; } }; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_false, // prev Tag_true, // vertex Tag_false> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_false, Tag_true, Tag_false> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Vertex_handle Vertex_handle; typedef typename Refs::Vertex_const_handle Vertex_const_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} Vertex_handle v; public: // the incident vertex. Vertex_handle vertex() { return v; } Vertex_const_handle vertex() const { return v; } void set_vertex( Vertex_handle w) { v = w; } }; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_false, // prev Tag_false, // vertex Tag_true> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_false, Tag_false, Tag_true> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Face_handle Face_handle; typedef typename Refs::Face_const_handle Face_const_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} Face_handle f; public: // Explicit initialization of f to denote border halfedges // is needed if Face_handle is a C style pointer. HalfedgeDS_halfedge_base() : f( Face_handle()) {} // the face to the left. Face_handle face() { return f; } Face_const_handle face() const { return f; } void set_face( Face_handle g) { f = g; } bool is_border() const { return f == Face_handle();} // is true if `h' is a border halfedge. }; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_true, // prev Tag_true, // vertex Tag_false> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_true, Tag_true, Tag_false> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Halfedge_const_handle Halfedge_const_handle; typedef typename Refs::Vertex_handle Vertex_handle; typedef typename Refs::Vertex_const_handle Vertex_const_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} Halfedge_handle prv; Vertex_handle v; public: // the previous halfedge along the face. Halfedge_handle prev() { return prv; } Halfedge_const_handle prev() const { return prv; } void set_prev( Halfedge_handle h) { prv = h; } // the incident vertex. Vertex_handle vertex() { return v; } Vertex_const_handle vertex() const { return v; } void set_vertex( Vertex_handle w) { v = w; } }; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_true, // prev Tag_false, // vertex Tag_true> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_true, Tag_false, Tag_true> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Halfedge_const_handle Halfedge_const_handle; typedef typename Refs::Face_handle Face_handle; typedef typename Refs::Face_const_handle Face_const_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} Halfedge_handle prv; Face_handle f; public: // Explicit initialization of f to denote border halfedges // is needed if Face_handle is a C style pointer. HalfedgeDS_halfedge_base() : f( Face_handle()) {} // the previous halfedge along the face. Halfedge_handle prev() { return prv; } Halfedge_const_handle prev() const { return prv; } void set_prev( Halfedge_handle h) { prv = h; } // the face to the left. Face_handle face() { return f; } Face_const_handle face() const { return f; } void set_face( Face_handle g) { f = g; } bool is_border() const { return f == Face_handle();} // is true if `h' is a border halfedge. }; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_false, // prev Tag_true, // vertex Tag_true> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_false, Tag_true, Tag_true> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Vertex_handle Vertex_handle; typedef typename Refs::Vertex_const_handle Vertex_const_handle; typedef typename Refs::Face_handle Face_handle; typedef typename Refs::Face_const_handle Face_const_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} Vertex_handle v; Face_handle f; public: // Explicit initialization of f to denote border halfedges // is needed if Face_handle is a C style pointer. HalfedgeDS_halfedge_base() : f( Face_handle()) {} // the incident vertex. Vertex_handle vertex() { return v; } Vertex_const_handle vertex() const { return v; } void set_vertex( Vertex_handle w) { v = w; } // the face to the left. Face_handle face() { return f; } Face_const_handle face() const { return f; } void set_face( Face_handle g) { f = g; } bool is_border() const { return f == Face_handle();} // is true if `h' is a border halfedge. }; template < class Refs > class HalfedgeDS_halfedge_base< Refs, Tag_true, // prev Tag_true, // vertex Tag_true> // face : public HalfedgeDS_halfedge_base_base< Refs, Tag_true, Tag_true, Tag_true> { public: typedef typename Refs::Halfedge_handle Halfedge_handle; typedef typename Refs::Halfedge_const_handle Halfedge_const_handle; typedef typename Refs::Vertex_handle Vertex_handle; typedef typename Refs::Vertex_const_handle Vertex_const_handle; typedef typename Refs::Face_handle Face_handle; typedef typename Refs::Face_const_handle Face_const_handle; typedef HalfedgeDS_halfedge_base Base; typedef HalfedgeDS_halfedge_base_base Base_base; private: void set_opposite( Halfedge_handle h) { Base_base::set_opposite(h);} Halfedge_handle prv; Vertex_handle v; Face_handle f; public: // Explicit initialization of f to denote border halfedges // is needed if Face_handle is a C style pointer. HalfedgeDS_halfedge_base() : f( Face_handle()) {} // the previous halfedge along the face. Halfedge_handle prev() { return prv; } Halfedge_const_handle prev() const { return prv; } void set_prev( Halfedge_handle h) { prv = h; } // the incident vertex. Vertex_handle vertex() { return v; } Vertex_const_handle vertex() const { return v; } void set_vertex( Vertex_handle w) { v = w; } // the face to the left. Face_handle face() { return f; } Face_const_handle face() const { return f; } void set_face( Face_handle g) { f = g; } bool is_border() const { return f == Face_handle();} // is true if `h' is a border halfedge. }; } //namespace CGAL #endif // CGAL_HALFEDGEDS_HALFEDGE_BASE_H // // EOF //