200 lines
8.9 KiB
C++
200 lines
8.9 KiB
C++
//
|
|
// Copyright 2005-2007 Adobe Systems Incorporated
|
|
//
|
|
// Distributed under the Boost Software License, Version 1.0
|
|
// See accompanying file LICENSE_1_0.txt or copy at
|
|
// http://www.boost.org/LICENSE_1_0.txt
|
|
//
|
|
#ifndef BOOST_GIL_BIT_ALIGNED_PIXEL_ITERATOR_HPP
|
|
#define BOOST_GIL_BIT_ALIGNED_PIXEL_ITERATOR_HPP
|
|
|
|
#include <boost/gil/bit_aligned_pixel_reference.hpp>
|
|
#include <boost/gil/pixel_iterator.hpp>
|
|
|
|
#include <boost/config.hpp>
|
|
#include <boost/iterator/iterator_facade.hpp>
|
|
|
|
#include <functional>
|
|
#include <type_traits>
|
|
|
|
namespace boost { namespace gil {
|
|
|
|
/// A model of a heterogeneous pixel that is not byte aligned.
|
|
/// Examples are bitmap (1-bit pixels) or 6-bit RGB (222).
|
|
|
|
/// \defgroup PixelIteratorNonAlignedPixelIterator bit_aligned_pixel_iterator
|
|
/// \ingroup PixelIteratorModel
|
|
/// \brief An iterator over non-byte-aligned pixels. Models PixelIteratorConcept, PixelBasedConcept, MemoryBasedIteratorConcept, HasDynamicXStepTypeConcept
|
|
|
|
////////////////////////////////////////////////////////////////////////////////////////
|
|
/// \brief An iterator over non-byte-aligned pixels. Models PixelIteratorConcept, PixelBasedConcept, MemoryBasedIteratorConcept, HasDynamicXStepTypeConcept
|
|
///
|
|
/// An iterator over pixels that correspond to non-byte-aligned bit ranges. Examples of such pixels are single bit grayscale pixel, or a 6-bit RGB 222 pixel.
|
|
///
|
|
/// \ingroup PixelIteratorNonAlignedPixelIterator PixelBasedModel
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct bit_aligned_pixel_iterator : public iterator_facade<bit_aligned_pixel_iterator<NonAlignedPixelReference>,
|
|
typename NonAlignedPixelReference::value_type,
|
|
std::random_access_iterator_tag,
|
|
const NonAlignedPixelReference,
|
|
typename NonAlignedPixelReference::bit_range_t::difference_type> {
|
|
private:
|
|
using parent_t = iterator_facade<bit_aligned_pixel_iterator<NonAlignedPixelReference>,
|
|
typename NonAlignedPixelReference::value_type,
|
|
std::random_access_iterator_tag,
|
|
const NonAlignedPixelReference,
|
|
typename NonAlignedPixelReference::bit_range_t::difference_type>;
|
|
template <typename Ref> friend struct bit_aligned_pixel_iterator;
|
|
|
|
using bit_range_t = typename NonAlignedPixelReference::bit_range_t;
|
|
public:
|
|
using difference_type = typename parent_t::difference_type;
|
|
using reference = typename parent_t::reference;
|
|
|
|
bit_aligned_pixel_iterator() {}
|
|
bit_aligned_pixel_iterator(const bit_aligned_pixel_iterator& p) : _bit_range(p._bit_range) {}
|
|
bit_aligned_pixel_iterator& operator=(const bit_aligned_pixel_iterator& p) { _bit_range=p._bit_range; return *this; }
|
|
|
|
template <typename Ref> bit_aligned_pixel_iterator(const bit_aligned_pixel_iterator<Ref>& p) : _bit_range(p._bit_range) {}
|
|
|
|
bit_aligned_pixel_iterator(reference* ref) : _bit_range(ref->bit_range()) {}
|
|
explicit bit_aligned_pixel_iterator(typename bit_range_t::byte_t* data, int bit_offset=0) : _bit_range(data,bit_offset) {}
|
|
|
|
/// For some reason operator[] provided by iterator_adaptor returns a custom class that is convertible to reference
|
|
/// We require our own reference because it is registered in iterator_traits
|
|
auto operator[](difference_type d) const -> reference { bit_aligned_pixel_iterator it=*this; it.advance(d); return *it; }
|
|
|
|
auto operator->() const -> reference { return **this; }
|
|
auto bit_range() const -> bit_range_t const& { return _bit_range; }
|
|
auto bit_range() -> bit_range_t& { return _bit_range; }
|
|
private:
|
|
bit_range_t _bit_range;
|
|
static constexpr int bit_size = NonAlignedPixelReference::bit_size;
|
|
|
|
friend class boost::iterator_core_access;
|
|
auto dereference() const -> reference { return NonAlignedPixelReference(_bit_range); }
|
|
void increment() { ++_bit_range; }
|
|
void decrement() { --_bit_range; }
|
|
void advance(difference_type d) { _bit_range.bit_advance(d*bit_size); }
|
|
|
|
auto distance_to(bit_aligned_pixel_iterator const& it) const -> difference_type { return _bit_range.bit_distance_to(it._bit_range) / bit_size; }
|
|
bool equal(const bit_aligned_pixel_iterator& it) const { return _bit_range==it._bit_range; }
|
|
};
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct const_iterator_type<bit_aligned_pixel_iterator<NonAlignedPixelReference>>
|
|
{
|
|
using type =
|
|
bit_aligned_pixel_iterator<typename NonAlignedPixelReference::const_reference>;
|
|
};
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct iterator_is_mutable<bit_aligned_pixel_iterator<NonAlignedPixelReference>>
|
|
: std::integral_constant<bool, NonAlignedPixelReference::is_mutable>
|
|
{};
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct is_iterator_adaptor<bit_aligned_pixel_iterator<NonAlignedPixelReference>>
|
|
: std::false_type
|
|
{};
|
|
|
|
/////////////////////////////
|
|
// PixelBasedConcept
|
|
/////////////////////////////
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct color_space_type<bit_aligned_pixel_iterator<NonAlignedPixelReference> > : public color_space_type<NonAlignedPixelReference> {};
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct channel_mapping_type<bit_aligned_pixel_iterator<NonAlignedPixelReference> > : public channel_mapping_type<NonAlignedPixelReference> {};
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct is_planar<bit_aligned_pixel_iterator<NonAlignedPixelReference> > : public is_planar<NonAlignedPixelReference> {}; // == false
|
|
|
|
/////////////////////////////
|
|
// MemoryBasedIteratorConcept
|
|
/////////////////////////////
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct byte_to_memunit<bit_aligned_pixel_iterator<NonAlignedPixelReference>>
|
|
: std::integral_constant<int, 8>
|
|
{};
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
inline auto memunit_step(const bit_aligned_pixel_iterator<NonAlignedPixelReference>&) -> std::ptrdiff_t
|
|
{
|
|
return NonAlignedPixelReference::bit_size;
|
|
}
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
inline auto memunit_distance(bit_aligned_pixel_iterator<NonAlignedPixelReference> const& p1, bit_aligned_pixel_iterator<NonAlignedPixelReference> const& p2) -> std::ptrdiff_t
|
|
{
|
|
return (p2.bit_range().current_byte() - p1.bit_range().current_byte())*8 + p2.bit_range().bit_offset() - p1.bit_range().bit_offset();
|
|
}
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
inline void memunit_advance(bit_aligned_pixel_iterator<NonAlignedPixelReference>& p, std::ptrdiff_t diff) {
|
|
p.bit_range().bit_advance(diff);
|
|
}
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
inline auto memunit_advanced(bit_aligned_pixel_iterator<NonAlignedPixelReference> const& p, std::ptrdiff_t diff) -> bit_aligned_pixel_iterator<NonAlignedPixelReference> {
|
|
bit_aligned_pixel_iterator<NonAlignedPixelReference> ret=p;
|
|
memunit_advance(ret, diff);
|
|
return ret;
|
|
}
|
|
|
|
template <typename NonAlignedPixelReference> inline
|
|
auto memunit_advanced_ref(bit_aligned_pixel_iterator<NonAlignedPixelReference> it, std::ptrdiff_t diff) -> NonAlignedPixelReference
|
|
{
|
|
return *memunit_advanced(it,diff);
|
|
}
|
|
/////////////////////////////
|
|
// HasDynamicXStepTypeConcept
|
|
/////////////////////////////
|
|
|
|
template <typename NonAlignedPixelReference>
|
|
struct dynamic_x_step_type<bit_aligned_pixel_iterator<NonAlignedPixelReference> > {
|
|
using type = memory_based_step_iterator<bit_aligned_pixel_iterator<NonAlignedPixelReference> >;
|
|
};
|
|
|
|
/////////////////////////////
|
|
// iterator_type_from_pixel
|
|
/////////////////////////////
|
|
|
|
template <typename B, typename C, typename L, bool M>
|
|
struct iterator_type_from_pixel<const bit_aligned_pixel_reference<B,C,L,M>,false,false,false>
|
|
{
|
|
using type = bit_aligned_pixel_iterator<bit_aligned_pixel_reference<B,C,L,false>> ;
|
|
};
|
|
|
|
template <typename B, typename C, typename L, bool M>
|
|
struct iterator_type_from_pixel<const bit_aligned_pixel_reference<B,C,L,M>,false,false,true>
|
|
{
|
|
using type = bit_aligned_pixel_iterator<bit_aligned_pixel_reference<B,C,L,true>>;
|
|
};
|
|
|
|
template <typename B, typename C, typename L, bool M, bool IsPlanar, bool IsStep, bool IsMutable>
|
|
struct iterator_type_from_pixel<bit_aligned_pixel_reference<B,C,L,M>,IsPlanar,IsStep,IsMutable>
|
|
: public iterator_type_from_pixel<const bit_aligned_pixel_reference<B,C,L,M>,IsPlanar,IsStep,IsMutable> {};
|
|
|
|
} } // namespace boost::gil
|
|
|
|
namespace std {
|
|
|
|
// It is important to provide an overload of uninitialized_copy for bit_aligned_pixel_iterator. The default STL implementation calls placement new,
|
|
// which is not defined for bit_aligned_pixel_iterator.
|
|
template <typename NonAlignedPixelReference>
|
|
auto uninitialized_copy(boost::gil::bit_aligned_pixel_iterator<NonAlignedPixelReference> first,
|
|
boost::gil::bit_aligned_pixel_iterator<NonAlignedPixelReference> last,
|
|
boost::gil::bit_aligned_pixel_iterator<NonAlignedPixelReference> dst)
|
|
-> boost::gil::bit_aligned_pixel_iterator<NonAlignedPixelReference>
|
|
{
|
|
return std::copy(first,last,dst);
|
|
}
|
|
|
|
} // namespace std
|
|
|
|
#endif
|