position_iterator.hpp 4.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109
  1. //
  2. // Copyright 2005-2007 Adobe Systems Incorporated
  3. //
  4. // Distributed under the Boost Software License, Version 1.0
  5. // See accompanying file LICENSE_1_0.txt or copy at
  6. // http://www.boost.org/LICENSE_1_0.txt
  7. //
  8. #ifndef BOOST_GIL_POSITION_ITERATOR_HPP
  9. #define BOOST_GIL_POSITION_ITERATOR_HPP
  10. #include <boost/gil/locator.hpp>
  11. #include <boost/iterator/iterator_facade.hpp>
  12. namespace boost { namespace gil {
  13. /// \defgroup PixelIteratorModelVirtual position_iterator
  14. /// \ingroup PixelIteratorModel
  15. /// \brief An iterator that remembers its current X,Y position and invokes a function object with it upon dereferencing. Models PixelIteratorConcept, PixelBasedConcept, HasDynamicXStepTypeConcept. Used to create virtual image views.
  16. /// \brief An iterator that remembers its current X,Y position and invokes a function object with it upon dereferencing. Models PixelIteratorConcept. Used to create virtual image views.
  17. /// Models: StepIteratorConcept, PixelIteratorConcept, PixelBasedConcept, HasDynamicXStepTypeConcept
  18. /// \ingroup PixelIteratorModelVirtual PixelBasedModel
  19. template <typename Deref, // A function object that given a point returns a pixel reference. Models PixelDereferenceAdaptorConcept
  20. int Dim> // the dimension to advance along
  21. struct position_iterator : public iterator_facade<position_iterator<Deref,Dim>,
  22. typename Deref::value_type,
  23. std::random_access_iterator_tag,
  24. typename Deref::reference,
  25. typename Deref::argument_type::template axis<Dim>::coord_t> {
  26. using parent_t = iterator_facade<position_iterator<Deref,Dim>,
  27. typename Deref::value_type,
  28. std::random_access_iterator_tag,
  29. typename Deref::reference,
  30. typename Deref::argument_type::template axis<Dim>::coord_t>;
  31. using difference_type = typename parent_t::difference_type;
  32. using reference = typename parent_t::reference;
  33. using point_t = typename Deref::argument_type;
  34. position_iterator() {}
  35. position_iterator(const point_t& p, const point_t& step, const Deref& d) : _p(p), _step(step), _d(d) {}
  36. position_iterator(const position_iterator& p) : _p(p._p), _step(p._step), _d(p._d) {}
  37. template <typename D> position_iterator(const position_iterator<D,Dim>& p) : _p(p._p), _step(p._step), _d(p._d) {}
  38. position_iterator& operator=(const position_iterator& p) { _p=p._p; _d=p._d; _step=p._step; return *this; }
  39. const point_t& pos() const { return _p; }
  40. const point_t& step() const { return _step; }
  41. const Deref& deref_fn() const { return _d; }
  42. void set_step(difference_type s) { _step[Dim]=s; }
  43. /// For some reason operator[] provided by iterator_adaptor returns a custom class that is convertible to reference
  44. /// We require our own reference because it is registered in iterator_traits
  45. reference operator[](difference_type d) const { point_t p=_p; p[Dim]+=d*_step[Dim]; return _d(p); }
  46. private:
  47. point_t _p, _step;
  48. Deref _d;
  49. template <typename DE, int DI> friend struct position_iterator;
  50. friend class boost::iterator_core_access;
  51. reference dereference() const { return _d(_p); }
  52. void increment() { _p[Dim]+=_step[Dim]; }
  53. void decrement() { _p[Dim]-=_step[Dim]; }
  54. void advance(difference_type d) { _p[Dim]+=d*_step[Dim]; }
  55. difference_type distance_to(const position_iterator& it) const { return (it._p[Dim]-_p[Dim])/_step[Dim]; }
  56. bool equal(const position_iterator& it) const { return _p==it._p; }
  57. };
  58. template <typename Deref,int Dim>
  59. struct const_iterator_type<position_iterator<Deref,Dim> > {
  60. using type = position_iterator<typename Deref::const_t,Dim>;
  61. };
  62. template <typename Deref,int Dim>
  63. struct iterator_is_mutable<position_iterator<Deref,Dim> > : public mpl::bool_<Deref::is_mutable> {
  64. };
  65. /////////////////////////////
  66. // PixelBasedConcept
  67. /////////////////////////////
  68. template <typename Deref,int Dim>
  69. struct color_space_type<position_iterator<Deref,Dim> > : public color_space_type<typename Deref::value_type> {};
  70. template <typename Deref,int Dim>
  71. struct channel_mapping_type<position_iterator<Deref,Dim> > : public channel_mapping_type<typename Deref::value_type> {};
  72. template <typename Deref,int Dim>
  73. struct is_planar<position_iterator<Deref,Dim> > : public mpl::false_ {};
  74. template <typename Deref,int Dim>
  75. struct channel_type<position_iterator<Deref,Dim> > : public channel_type<typename Deref::value_type> {};
  76. /////////////////////////////
  77. // HasDynamicXStepTypeConcept
  78. /////////////////////////////
  79. template <typename Deref,int Dim>
  80. struct dynamic_x_step_type<position_iterator<Deref,Dim> > {
  81. using type = position_iterator<Deref,Dim>;
  82. };
  83. } } // namespace boost::gil
  84. #endif