SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Sweep_line_2/Arr_construction_subcurve.h

Go to the documentation of this file.

// Copyright (c) 1997  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/Sweep_line_2/Arr_construction_subcurve.h $
// $Id: Arr_construction_subcurve.h 33430 2006-08-20 12:29:57Z wein $
// 
//
// Author(s)     : Tali Zvi <talizvi@post.tau.ac.il>
//                 Baruch Zukerman <baruchzu@post.tau.ac.il>

#ifndef CGAL_ARR_CONSTRUCTION_SUBCURVE_H
#define CGAL_ARR_CONSTRUCTION_SUBCURVE_H

#include <CGAL/Sweep_line_2/Sweep_line_subcurve.h>

CGAL_BEGIN_NAMESPACE

template<class Traits_>
class Arr_construction_subcurve : public Sweep_line_subcurve<Traits_>
{
public:

  typedef Traits_                                    Traits_2;
  typedef typename Traits_2::Point_2                 Point_2;
  typedef typename Traits_2::X_monotone_curve_2      X_monotone_curve_2;

  typedef Sweep_line_subcurve<Traits_2>              Base;
  typedef Arr_construction_subcurve<Traits_2>        Self;

  typedef typename Base::Status_line_iterator        Status_line_iterator;
  typedef void*                                      Event_ptr;
  typedef std::list<unsigned int>                    Halfedge_indices_list;

protected:

  // Data members:
  Event_ptr    m_lastEvent;  // The last event that was handled on the curve.

  unsigned int m_index;      // Index for a subcurve that may represent a hole
                             // (emarge from the leftmost vertex of a hole,
                             // and it is the topmost curve). Other subcurves
                             // have a 0 (invalid) index.

  Halfedge_indices_list  m_halfedge_indices;
                             // Indices of all halfedge below the curve that
                             // may represent a hole.

public:

  Arr_construction_subcurve() :
    Base(),
    m_lastEvent(0),
    m_index(0)
  {}

  Arr_construction_subcurve (X_monotone_curve_2& curve) :
    Base( curve),
    m_lastEvent(0),
    m_index(0)
  {}

  void init (const X_monotone_curve_2& curve)
  {
    Base::init(curve);
  }

  template<class SweepEvent>
  void set_left_event (SweepEvent* left)
  {
    Base::set_left_event(left);
    m_lastEvent = left;
  }

  void set_last_event (Event_ptr e)
  {
    m_lastEvent = e;
  }

  Event_ptr last_event() const 
  {
    return m_lastEvent;
  }

  unsigned int index() const
  {
    return (m_index);
  }

  void set_index(unsigned int i)
  {
    m_index = i;
  }

  bool has_valid_index() const
  {
    return (m_index != 0);
  }

  void add_halfedge_index (unsigned int i)
  {
    m_halfedge_indices.push_back(i);
  }

  void clear_halfedge_indices()
  {
    m_halfedge_indices.clear();
  }

  bool has_halfedge_indices() const
  {
    return (!m_halfedge_indices.empty());
  }

  Halfedge_indices_list& halfedge_indices_list()
  {
    return (m_halfedge_indices);
  }
};


CGAL_END_NAMESPACE

#endif