SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_extended_dcel.h

Go to the documentation of this file.

// Copyright (c) 2005  Tel-Aviv University (Israel).
// All rights reserved.
//
// This file is part of CGAL (www.cgal.org); you may redistribute it under
// the terms of the Q Public License version 1.0.
// See the file LICENSE.QPL 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.
//
// $URL: svn+ssh://scm.gforge.inria.fr/svn/cgal/branches/CGAL-3.5-branch/Arrangement_on_surface_2/include/CGAL/Arr_extended_dcel.h $
// $Id: Arr_extended_dcel.h 33059 2006-08-06 10:15:34Z wein $
// 
//
// Author(s)     : Ron Wein    <wein@post.tau.ac.il>
//                 Efi Fogel   <efif@post.tau.ac.il>

#ifndef CGAL_ARR_EXTENDED_DCEL_H
#define CGAL_ARR_EXTENDED_DCEL_H

#include <CGAL/Arr_dcel_base.h>

CGAL_BEGIN_NAMESPACE

template <class VertexBase_, typename VertexData_>
class Arr_extended_vertex : public VertexBase_
{
  typedef Arr_extended_vertex<VertexBase_, VertexData_>  Self;
  typedef VertexBase_                                    Base;

public:
  typedef VertexData_                                     Data;

private:

  Data       m_data;       // The auxiliary data field.

public:

  const Data& data () const
  {
    return (m_data);
  }

  Data& data ()
  {
    return (m_data);
  }

  void set_data (const Data& data)
  {
    m_data = data;
  }

  virtual void assign (const Base& v)
  {
    Base::assign (v);

    const Self&  ex_v = static_cast<const Self&>(v);
    m_data = ex_v.m_data;
  }
};

template <class HalfedgeBase_, typename HalfedgeData_>
class Arr_extended_halfedge : public HalfedgeBase_
{
  typedef Arr_extended_halfedge<HalfedgeBase_, HalfedgeData_>  Self;
  typedef HalfedgeBase_                                        Base;

public:
  typedef HalfedgeData_                                        Data;

private:

  Data       m_data;       // The auxiliary data field.

public:

  const Data& data () const
  {
    return (m_data);
  }

  Data& data ()
  {
    return (m_data);
  }

  void set_data (const Data& data)
  {
    m_data = data;
  }

  virtual void assign (const Base& he)
  {
    Base::assign (he);

    const Self&  ex_he = static_cast<const Self&>(he);
    m_data = ex_he.m_data;
  }
};

template <class FaceBase_, typename FaceData_>
class Arr_extended_face : public FaceBase_
{
  typedef Arr_extended_face<FaceBase_, FaceData_>  Self;
  typedef FaceBase_                                Base;

public:
  typedef FaceData_                                Data;

private:

  Data       m_data;       // The auxiliary data field.

public:

  const Data& data () const
  {
    return (m_data);
  }

  Data& data ()
  {
    return (m_data);
  }

  void set_data (const Data& data)
  {
    m_data = data;
  }

  virtual void assign (const Base& f)
  {
    Base::assign (f);

    const Self&  ex_f = static_cast<const Self&>(f);
    m_data = ex_f.m_data;
  }
};

template <class Traits_, typename FaceData_,
          class VertexBase_ = Arr_vertex_base<typename Traits_::Point_2>,
          class HalfedgeBase_ =
                     Arr_halfedge_base<typename Traits_::X_monotone_curve_2>,
          class FaceBase_ = Arr_face_base>
class Arr_face_extended_dcel :
  public Arr_dcel_base<VertexBase_,
                       HalfedgeBase_,
                       Arr_extended_face<FaceBase_, FaceData_> >
{
public:

  typedef FaceData_                    Face_data;

  template<typename T>
  class rebind
  {
    typedef typename VertexBase_::template rebind
                        <typename T::Point_2>              Rebind_vertex;
    typedef typename Rebind_vertex::other                  Vertex_base;
    typedef typename HalfedgeBase_::template rebind
                        <typename T::X_monotone_curve_2>   Rebind_halfedge;
    typedef typename Rebind_halfedge::other                Halfedge_base;
   
  public:

    typedef Arr_face_extended_dcel<T,
                                   Face_data,
                                   Vertex_base,
                                   Halfedge_base,
                                   FaceBase_>              other;
  };

  Arr_face_extended_dcel ()
  {}

  virtual ~Arr_face_extended_dcel ()
  {}
};

template <class Traits_,
          typename VertexData_, typename HalfedgeData_, typename FaceData_,
          class VertexBase_ = Arr_vertex_base<typename Traits_::Point_2>,
          class HalfedgeBase_ =
                     Arr_halfedge_base<typename Traits_::X_monotone_curve_2>,
          class FaceBase_ = Arr_face_base>
class Arr_extended_dcel :
  public Arr_dcel_base<Arr_extended_vertex<VertexBase_, VertexData_>,
                       Arr_extended_halfedge<HalfedgeBase_, HalfedgeData_>,
                       Arr_extended_face<FaceBase_, FaceData_> >
{
public:

  typedef VertexData_                  Vertex_data;
  typedef HalfedgeData_                Halfedge_data;
  typedef FaceData_                    Face_data;

  template<typename T>
  class rebind
  {
    typedef typename VertexBase_::template rebind
                        <typename T::Point_2>              Rebind_vertex;
    typedef typename Rebind_vertex::other                  Vertex_base;
    typedef typename HalfedgeBase_::template rebind
                        <typename T::X_monotone_curve_2>   Rebind_halfedge;
    typedef typename Rebind_halfedge::other                Halfedge_base;
   
  public:

    typedef Arr_extended_dcel<T,
                              Vertex_data,
                              Halfedge_data,
                              Face_data,
                              Vertex_base,
                              Halfedge_base,
                              FaceBase_>                   other;
  };

  Arr_extended_dcel ()
  {}

  virtual ~Arr_extended_dcel ()
  {}
};

CGAL_END_NAMESPACE

#endif