VanDerCorput.hpp

Go to the documentation of this file.

#ifndef AIKIDO_COMMON_VANDERCORPUT_HPP_
#define AIKIDO_COMMON_VANDERCORPUT_HPP_
 
#include <limits>
#include <utility>
 
#include <boost/iterator/iterator_facade.hpp>
 
namespace aikido {
namespace common {
 
class VanDerCorput
{
public:
  class const_iterator;
 
  VanDerCorput(
      double span = 1.0,
      bool includeStartpoint = false,
      bool includeEndpoint = false,
      double minResolution = 0.0);
 
  const_iterator begin() const;
 
  const_iterator end() const;
 
  std::pair<double, double> operator[](int n) const;
 
  std::size_t getLength() const;
 
private:
  constexpr static int BASE{2};
  constexpr static int MAX{std::numeric_limits<int>::max()};
 
  std::pair<double, double> computeVanDerCorput(int n) const;
 
  const double mSpan;
  const bool mIncludeStartpoint;
  const bool mIncludeEndpoint;
  double mMinResolution;
};
 
class VanDerCorput::const_iterator
  : public boost::iterator_facade<
        VanDerCorput::const_iterator,
        const double,
        boost::forward_traversal_tag,
        const double>
{
public:
  double dereference() const;
 
  void increment();
 
  bool equal(const VanDerCorput::const_iterator& other) const;
 
private:
  friend class VanDerCorput;
 
  const_iterator(const VanDerCorput* seq);
 
  const VanDerCorput* mSeq;
  int mN;
  bool mFinalIter;
  std::pair<double, double> mCurr;
};
 
} // namespace common
} // namespace aikido
 
#endif // AIKIDO_COMMON_VANDERCORPUT_HPP_