#ifndef _OTB_TRISKELE_QUAD_TREE_BUILDER_HPP
#define _OTB_TRISKELE_QUAD_TREE_BUILDER_HPP

#include "TreeBuilder.hpp"
#include "triskeleBase.hpp"

namespace otb {
  namespace triskele {

    class QuadTreeBuilder : public TreeBuilder {
    public:
      QuadTreeBuilder (const DimSideImg &width, const DimSideImg &height) : width (width), height (height) {}

      virtual void
      buildTree (Tree &tree);

    private:
      DimImg
      getStepCount (const DimSideImg &x, const DimSideImg &y, const DimSideImg &width, const DimSideImg &height) const;

      DimImg
      setParents (DimImg &parentId,
		  const DimSideImg &x, const DimSideImg &y, const DimSideImg &width, const DimSideImg &height,
		  const DimSideImg &imgWidth, const DimSideImg &imgHeight, DimImg level = 0) const;

    private:
      DimSideImg width, height;
    };
  } // triskele
} // otb

#endif // _OTB_TRISKELE_QUAD_TREE_BUILDER_HPP