codac_Paving.h

Go to the documentation of this file.

#ifndef __CODAC_PAVING_H__
#define __CODAC_PAVING_H__

#include <list>
#include <vector>
#include "codac_Set.h"
#include "codac_ConnectedSubset.h"

namespace codac
{
  class Paving : public Set
  {
    public:


      Paving(const IntervalVector& box, SetValue value = SetValue::UNKNOWN);

      Paving(const Paving& p);

      ~Paving();

      Paving& operator=(const Paving& p);


      Paving* get_first_subpaving();

      const Paving* get_first_subpaving() const;

      Paving* get_second_subpaving();

      const Paving* get_second_subpaving() const;

      Paving* get_root();

      const Paving* get_root() const;

      Paving* get_first_leaf(SetValue val, bool without_flag = false);

      const Paving* get_first_leaf(SetValue val, bool without_flag = false) const;

      void bisect(float ratio = 0.49);

      bool is_leaf() const;


      bool flag() const;

      void set_flag() const;

      void reset_flags() const;

      void reset_paving(SetValue value = SetValue::UNKNOWN);


      void get_boxes(std::list<IntervalVector>& l_subpavings, SetValue val, SetValue neg_val = SetValue::DEFAULT) const;

      void get_pavings_intersecting(SetValue val,
          const IntervalVector& box_to_intersect,
          std::vector<const Paving*>& v_subpavings,
          bool no_degenerated_intersection = false) const;

      void get_neighbours(std::vector<const Paving*>& v_neighbours,
          SetValue val = SetValue::IN | SetValue::OUT | SetValue::UNKNOWN, // all by default
          bool without_flag = false) const;

      std::vector<ConnectedSubset> get_connected_subsets(bool sort_by_size = false, SetValue val = SetValue::UNKNOWN | SetValue::IN) const;


    public:

      mutable bool m_flag = false; 
      Paving *m_root = nullptr; 
      Paving *m_first_subpaving = nullptr, *m_second_subpaving = nullptr; 
  };
}

#endif