SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_geometry_traits/Conic_point_2.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_geometry_traits/Conic_point_2.h $
// $Id: Conic_point_2.h 33081 2006-08-07 07:46:37Z wein $
// 
//
// Author(s)     : Ron Wein <wein@post.tau.ac.il>

#ifndef CGAL_CONIC_POINT_2_H
#define CGAL_CONIC_POINT_2_H

#include <list>

CGAL_BEGIN_NAMESPACE

template <class Alg_kernel_>
class _Conic_point_2 : public Alg_kernel_::Point_2
{
public:

  typedef Alg_kernel_                       Alg_kernel;
  typedef typename Alg_kernel::Point_2      Base;
  typedef _Conic_point_2<Alg_kernel>        Self;
    
  typedef typename Alg_kernel::FT           Algebraic;

  class Conic_id
  {
  private:

    unsigned int   index;           // The index of the conic arc.

  public:

    Conic_id () :
      index (0)
    {}

    Conic_id (unsigned int ind) :
      index (ind)
    {
      CGAL_precondition (ind != 0);
    }

    bool is_valid () const
    {
      return (index != 0);
    }
    
    bool operator== (const Conic_id& id) const
    {
      return (index == id.index);
    }

    bool operator!= (const Conic_id& id) const
    {
      return (index != id.index);
    }

    bool operator< (const Conic_id& id) const
    {
      return (index < id.index);
    }

    bool operator> (const Conic_id& id) const
    {
      return (index > id.index);
    }
  };
        
private:

  typedef std::list<Conic_id>                          Ids_container;
  typedef typename std::list<Conic_id>::const_iterator Ids_iterator;

  Ids_container   conic_ids;       // The IDs of the generating conics.

 public:



  _Conic_point_2 () :
    Base()
  {}

  _Conic_point_2 (const Base& p) :
    Base (p)
  {}

  _Conic_point_2 (const Algebraic& hx, 
                  const Algebraic& hy,
                  const Algebraic& hz) :
    Base (hx, hy, hz)
  {}

  _Conic_point_2 (const Algebraic& x, const Algebraic& y) :
    Base (x, y)
  {}



  void set_generating_conic (const Conic_id& id)
  {
    if (id.is_valid())
      conic_ids.push_back (id);

    return;
  }

  bool is_generating_conic (const Conic_id& id) const
  {
    if (! id.is_valid())
      return (false);

    Ids_iterator       it;

    for (it = conic_ids.begin(); it != conic_ids.end(); ++it)
    {
      if (*it == id)
        return (true);
    }

    return (false);
  }

};

CGAL_END_NAMESPACE

#endif