// Copyright (c) 1997 Utrecht University (The Netherlands),
// ETH Zurich (Switzerland), Freie Universitaet Berlin (Germany),
// INRIA Sophia-Antipolis (France), Martin-Luther-University Halle-Wittenberg
// (Germany), Max-Planck-Institute Saarbruecken (Germany), RISC Linz (Austria),
// 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; version 2.1 of the License.
// See the file LICENSE.LGPL distributed with CGAL.
//
// 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.
//
// $Source: /CVSROOT/CGAL/Packages/HalfedgeDS/include/CGAL/HalfedgeDS_halfedge_base.h,v $
// $Revision: 1.7 $ $Date: 2004/02/18 20:53:14 $
// $Name: $
//
// Author(s) : Lutz Kettner <kettner@mpi-sb.mpg.de>
#ifndef CGAL_HALFEDGEDS_HALFEDGE_BASE_H
#define CGAL_HALFEDGEDS_HALFEDGE_BASE_H 1
#ifndef CGAL_BASIC_H
#include <CGAL/basic.h>
#endif
CGAL_BEGIN_NAMESPACE
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<Refs,TP,TV,TF> 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<Refs, Tag_false,Tag_false,Tag_false>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_false,Tag_false,Tag_false>
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<Refs, Tag_true,Tag_false,Tag_false>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_true,Tag_false,Tag_false>
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<Refs, Tag_false,Tag_true,Tag_false>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_false,Tag_true,Tag_false>
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<Refs, Tag_false,Tag_false,Tag_true>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_false,Tag_false,Tag_true>
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<Refs, Tag_true,Tag_true,Tag_false>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_true,Tag_true,Tag_false>
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<Refs, Tag_true,Tag_false,Tag_true>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_true,Tag_false,Tag_true>
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<Refs, Tag_false,Tag_true,Tag_true>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_false,Tag_true,Tag_true>
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<Refs, Tag_true,Tag_true,Tag_true>
Base;
typedef HalfedgeDS_halfedge_base_base<Refs, Tag_true,Tag_true,Tag_true>
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.
};
CGAL_END_NAMESPACE
#endif // CGAL_HALFEDGEDS_HALFEDGE_BASE_H //
// EOF //
syntax highlighted by Code2HTML, v. 0.9.1