SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_topology_traits/Arr_bounded_planar_construction_helper.h

Go to the documentation of this file.

// Copyright (c) 2006  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_topology_traits/Arr_bounded_planar_construction_helper.h $
// $Id: Arr_bounded_planar_construction_helper.h 40370 2007-09-18 14:04:12Z efif $
// 
//
// Author(s)     : Baruch Zukerman <baruchzu@post.tau.ac.il>
//                 Ron Wein <wein@post.tau.ac.il>

#ifndef CGAL_ARR_BOUNDED_PLANAR_CONSTRUCTION_HELPER_H
#define CGAL_ARR_BOUNDED_PLANAR_CONSTRUCTION_HELPER_H

#include <CGAL/Sweep_line_empty_visitor.h>
#include <CGAL/Unique_hash_map.h>

CGAL_BEGIN_NAMESPACE

template <class Traits_, class Arrangement_, class Event_, class Subcurve_> 
class Arr_bounded_planar_construction_helper
{
public:

  typedef Traits_                                      Traits_2;
  typedef Arrangement_                                 Arrangement_2;
  typedef Event_                                       Event;
  typedef Subcurve_                                    Subcurve;

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

  typedef Sweep_line_empty_visitor<Traits_2,
                                   Subcurve,
                                   Event>              Base_visitor;

  typedef typename Arrangement_2::Face_handle          Face_handle;
  typedef typename Arrangement_2::Halfedge_handle      Halfedge_handle;
  
  typedef typename Subcurve::Halfedge_indices_list     Indices_list;
  typedef Unique_hash_map<Halfedge_handle, 
                          Indices_list>                Halfedge_indices_map;

protected:

  typedef typename Arrangement_2::Topology_traits      Topology_traits;

  // Data members:
  Topology_traits         *m_top_traits;  // The topology-traits class.
  Face_handle              m_unb_face;    // The unbounded arrangement face.

public:
 
  Arr_bounded_planar_construction_helper (Arrangement_2 *arr) :
    m_top_traits (arr->topology_traits())
  {}

  virtual ~Arr_bounded_planar_construction_helper()
  {}



  /* A notification issued before the sweep process starts. */
  virtual void before_sweep ()
  {
    // Get the unbounded face.
    m_unb_face = Face_handle (m_top_traits->unbounded_face());
  }

  virtual void before_handle_event (Event* /* event */)
  {
    return;
  }

  virtual void add_subcurve (Halfedge_handle /* he */, Subcurve* /* sc */)
  {
    return;
  }

  void add_subcurve_in_top_face (unsigned int /* index */)
  {
    return;
  }

  void before_deallocate_event (Event* /* event */)
  {
    return;
  }
  
  void set_halfedge_indices_map (Halfedge_indices_map& /* table */)
  {
    return;
  }

  bool swap_predecessors (Event* /* event */) const
  {
    // In the bounded case the order of the predecessor is always correct
    // and there is no need to swap them.
    return (false);
  }

  Face_handle top_face () const
  {
    return (m_unb_face);
  }
};

CGAL_END_NAMESPACE

#endif