libcruft-util/extent.cpp

275 lines
7.3 KiB
C++
Raw Normal View History

2011-10-26 21:43:38 +11:00
/*
2015-04-13 18:05:28 +10:00
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
2011-10-26 21:43:38 +11:00
*
2015-04-13 18:05:28 +10:00
* http://www.apache.org/licenses/LICENSE-2.0
2011-10-26 21:43:38 +11:00
*
2015-04-13 18:05:28 +10:00
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
2011-10-26 21:43:38 +11:00
*
* Copyright 2010-2015 Danny Robson <danny@nerdcruft.net>
2011-10-26 21:43:38 +11:00
*/
#include "extent.hpp"
#include "debug.hpp"
#include "maths.hpp"
#include <cmath>
using util::extent;
using util::extent_range;
2015-02-20 21:53:51 +11:00
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
extent<S,T>::extent (vector<S,T> _v)
{
std::transform (std::begin (_v),
std::end (_v),
this->begin (),
[] (auto i) {
// using std::abs gives unsigned abs warnings under clang. this tricks
// it sufficiently to quiet the warnings.
return i < 0 ? -i : i;
});
}
2011-10-26 21:43:38 +11:00
2015-02-12 17:40:36 +11:00
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
2011-10-26 21:43:38 +11:00
T
extent<S,T>::diameter (void) const
2015-02-13 16:30:22 +11:00
{
return static_cast<T> (
std::sqrt (
std::accumulate (std::begin (this->data),
std::end (this->data),
T {0},
[] (auto a, auto b) { return a + b * b; })
)
);
2011-10-26 21:43:38 +11:00
}
2015-02-12 17:40:36 +11:00
//-----------------------------------------------------------------------------
template <size_t S, typename T>
2011-10-26 21:43:38 +11:00
T
extent<S,T>::area (void) const
2015-02-13 16:30:22 +11:00
{
return std::accumulate (std::begin (this->data),
std::end (this->data),
T {1},
std::multiplies<T> ());
2015-02-13 16:30:22 +11:00
}
2011-10-26 21:43:38 +11:00
2015-02-12 17:40:36 +11:00
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
extent<S,T>
extent<S,T>::expanded (util::vector<S,T> mag) const
2015-01-16 14:42:04 +11:00
{
return *this + mag;
2015-01-16 14:42:04 +11:00
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
extent<S,T>
extent<S,T>::expanded (T t) const
2015-02-12 17:40:47 +11:00
{
2015-04-08 19:00:33 +10:00
return *this + util::vector<S,T> {t};
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
extent<S,T>
extent<S,T>::contracted (vector<S,T> t) const
2015-04-08 19:00:33 +10:00
{
return *this - t;
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
extent<S,T>
extent<S,T>::contracted (T t) const
2015-04-08 19:00:33 +10:00
{
return *this - vector<S,T> {t};
2015-02-12 17:40:47 +11:00
}
2015-02-12 17:40:36 +11:00
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
2011-10-26 21:43:38 +11:00
bool
extent<S,T>::empty (void) const
2015-02-13 16:30:22 +11:00
{
return almost_equal (area(), 0);
}
2011-10-26 21:43:38 +11:00
2015-03-02 18:47:22 +11:00
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
const extent<S,T> extent<S,T>::MIN { 0 };
2015-03-02 18:47:22 +11:00
//-----------------------------------------------------------------------------
template <size_t S, typename T>
const extent<S,T> extent<S,T>::MAX
{
2015-03-02 18:47:22 +11:00
std::numeric_limits<T>::max ()
};
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
extent_range<S,T>::extent_range (extent<S,T> _target):
m_target (_target)
{ ; }
//-----------------------------------------------------------------------------
template <size_t S, typename T>
typename extent_range<S,T>::iterator
extent_range<S,T>::begin (void) const
{
return iterator (m_target, util::point<S,T> (0));
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
typename extent_range<S,T>::iterator
extent_range<S,T>::end (void) const
{
util::point<S,T> cursor (0);
cursor[S-1] = m_target[S-1];
return iterator (m_target, cursor);
}
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
extent_range<S,T>::iterator::iterator (extent<S,T> _target, util::point<S,T> _cursor):
m_cursor (_cursor),
m_target (_target)
{
static_assert (std::is_integral<T>::value, "range stepping size is ill-defined for non-integral types");
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
util::point<S,T>
extent_range<S,T>::iterator::operator* (void) const
{
return m_cursor;
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
typename extent_range<S,T>::iterator&
extent_range<S,T>::iterator::operator++ (void)
{
++m_cursor[0];
for (size_t i = 0; i < S - 1; ++i) {
if (m_cursor[i] != m_target[i])
break;
m_cursor[i] = 0;
m_cursor[i+1]++;
continue;
}
return *this;
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
bool
extent_range<S,T>::iterator::operator== (const iterator &rhs) const
{
return m_cursor == rhs.m_cursor;
}
//-----------------------------------------------------------------------------
template <size_t S, typename T>
bool
extent_range<S,T>::iterator::operator!= (const iterator &rhs) const
{
return m_cursor != rhs.m_cursor;
}
2015-02-12 17:40:36 +11:00
///////////////////////////////////////////////////////////////////////////////
2015-10-29 10:45:42 +11:00
namespace util { namespace debug {
template <size_t S, typename T>
struct validator<extent,S,T> {
static bool is_valid (const extent<S,T> &e)
2015-02-13 17:32:08 +11:00
{
return std::all_of (std::begin (e.data),
std::end (e.data),
[] (auto i) { return i >= 0; });
2015-02-13 17:32:08 +11:00
}
};
2015-10-29 10:45:42 +11:00
} }
2011-10-26 21:43:38 +11:00
2015-10-29 10:45:42 +11:00
template bool util::debug::valid (const extent<2,float>&);
template bool util::debug::valid (const extent<2,double>&);
template bool util::debug::valid (const extent<2,uint16_t>&);
template bool util::debug::valid (const extent<2,uint32_t>&);
template bool util::debug::valid (const extent<2,uint64_t>&);
2011-10-26 21:43:38 +11:00
2015-02-12 17:40:36 +11:00
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
2014-07-02 15:43:59 +10:00
std::ostream&
util::operator<< (std::ostream &os, extent<S,T> e)
2015-02-13 16:30:22 +11:00
{
os << "[";
std::copy (std::begin (e.data),
std::end (e.data),
std::ostream_iterator<T> (os, ", "));
os << "]";
2014-07-02 15:43:59 +10:00
return os;
}
//-----------------------------------------------------------------------------
#define INSTANTIATE_S_T(S,T) \
template struct util::extent<S,T>; \
template std::ostream& util::operator<< (std::ostream&, extent<S,T>);
#define INSTANTIATE(T) \
INSTANTIATE_S_T(1,T) \
INSTANTIATE_S_T(2,T) \
INSTANTIATE_S_T(3,T)
#define INSTANTIATE_INT(T) \
template struct util::extent_range<1,T>; \
template struct util::extent_range<2,T>; \
template struct util::extent_range<3,T>;
INSTANTIATE(uint16_t)
INSTANTIATE(uint32_t)
INSTANTIATE(uint64_t)
INSTANTIATE(float)
INSTANTIATE(double)
INSTANTIATE_INT( int16_t)
INSTANTIATE_INT( int32_t)
INSTANTIATE_INT( int64_t)
INSTANTIATE_INT(uint16_t)
INSTANTIATE_INT(uint32_t)
INSTANTIATE_INT(uint64_t)