---

combinatorial_map.hh

Go to the documentation of this file.

#ifndef __COMBINATORIAL_MAP__
#define __COMBINATORIAL_MAP__

#include <point.hh>
#include <tab_sym_bool.hh>
#include "level_set.hh"
#include "image.hh"
#include "combi_map_gen.hh"


class combinatorial_map: protected combi_map_gen
{
typedef enum {cm_draw_single,cm_draw_both,cm_draw_all_single,cm_draw_all_both} draw_type;
friend class pyramid;
private:
  int level;
  // An array to store the orientation of the darts
  tab_sym_bool open_parenthesis;

public:


  combinatorial_map():combi_map_gen(NULL),level(0)
  {}
  combinatorial_map(pyramid &P):combi_map_gen(&P),level(0)
  {}
  virtual ~combinatorial_map()
  {}
  dart &sigma(dart d)
  {
    return sig[d];
  }
  dart &alpha(dart d)
  {
    return alph[d];
  }
  vertex mu(dart d) const
  {
    return m(d);
  }
  dart mu_1(vertex v) const
  {
    return m_1(v);
  }
  bool is_open_parenthesis(dart d) const
  {
    return open_parenthesis(d);
  }
  dart give_level()
  {
    return level;
  }
  unsigned int give_background()
  {
    return background;
  }

  int give_level(dart d);

  int give_width();
  int give_height();
  dart give_alpha_base(dart d);
  dart give_sigma_base(dart d);
  void give_point(dart d,point &p);
  void give_pixel(dart d,point &p);
  move_type give_move(dart d);

  vertex_iterator &give_vertex_first();
  vertex_iterator &give_vertex_last();
  vertex_iterator &give_vertex_end();

  dart_iterator &give_dart_first();
  dart_iterator &give_dart_begin();
  dart_iterator &give_dart_last();
  dart_iterator &give_dart_end();

  void give_all_neighbors(vertex,list_label&,list_label&);
  void give_neighbors(vertex,list_label&);
  void give_included(vertex,list_label&);
  void display();
  void draw_border(image&,unsigned char*,draw_type=cm_draw_single);
  void draw_vertex_border(vertex,image&,unsigned char*,draw_type=cm_draw_single);
  dart give_neighbor_dart(vertex);
  
  
  class segment{
  private:
    // Pointor on the pyramid of the segment
    pyramid *pyr;
    // Level of the map of the segment
    int level;
    // First dart of the segment
    dart b_first;
    // Last dart of the segment
    dart b_last;
  public:
    segment();
    segment(dart,dart,int,pyramid *);

    typedef enum {first_dart,last_dart,end_dart} position;
    class iterator
    {
      private:
        // Pointor on the curent segment
        segment *seg;
        // Current dart of the segment
        dart b_current;
      public:
        iterator():seg(NULL), b_current(0)
        {}
        iterator(segment *,position p=first_dart);
        iterator &operator=(const iterator &);
        dart operator *()
        {
          return b_current;
        }
        iterator &operator++();
        iterator &operator++(int);
        iterator &operator--();
        iterator &operator--(int);
        move_type give_move();
        void give_point(point &);
        bool give_pixel(point &,point &);

        bool operator==(const iterator &) const;
        bool operator!=(const iterator &) const;
    };

    iterator & first();
    iterator & end();
    iterator & last();
  };

  segment give_segment(dart d)
  {
    return segment(d,alph(d),level,pyr);
  }
};


typedef combinatorial_map::segment segment;
typedef combinatorial_map::segment::iterator segment_iterator;

#endif // __COMBINATORIAL_MAP__

---