2011-10-26 21:43:38 +11:00
|
|
|
/*
|
2018-08-04 15:14:06 +10:00
|
|
|
* This Source Code Form is subject to the terms of the Mozilla Public
|
|
|
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
|
|
|
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
|
2011-10-26 21:43:38 +11:00
|
|
|
*
|
2016-03-11 12:48:19 +11:00
|
|
|
* Copyright 2010-2016 Danny Robson <danny@nerdcruft.net>
|
2011-10-26 21:43:38 +11:00
|
|
|
*/
|
|
|
|
|
2017-11-22 16:49:37 +11:00
|
|
|
#include "extent.hpp"
|
2011-10-26 21:43:38 +11:00
|
|
|
|
2017-11-22 16:49:37 +11:00
|
|
|
#include "maths.hpp"
|
2011-10-26 21:43:38 +11:00
|
|
|
|
2016-06-20 18:01:26 +10:00
|
|
|
#include <algorithm>
|
|
|
|
#include <numeric>
|
2011-10-26 21:43:38 +11:00
|
|
|
|
2018-08-05 14:42:02 +10:00
|
|
|
using cruft::extent;
|
2015-09-16 02:25:31 +10:00
|
|
|
|
2015-02-20 21:53:51 +11:00
|
|
|
|
2015-03-03 19:43:09 +11:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2015-09-16 02:25:31 +10:00
|
|
|
extent<S,T>::extent (vector<S,T> _v)
|
2015-03-06 01:09:37 +11:00
|
|
|
{
|
2015-09-09 18:40:07 +10:00
|
|
|
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;
|
|
|
|
});
|
2015-03-06 01:09:37 +11:00
|
|
|
}
|
2011-10-26 21:43:38 +11:00
|
|
|
|
|
|
|
|
2015-02-12 17:40:36 +11:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2015-09-16 02:25:31 +10:00
|
|
|
extent<S,T>
|
2018-08-05 14:42:02 +10:00
|
|
|
extent<S,T>::expanded (cruft::vector<S,T> mag) const
|
2015-01-16 14:42:04 +11:00
|
|
|
{
|
2015-03-03 19:43:09 +11:00
|
|
|
return *this + mag;
|
2015-01-16 14:42:04 +11:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2012-06-05 22:50:52 +10:00
|
|
|
//-----------------------------------------------------------------------------
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2015-09-16 02:25:31 +10:00
|
|
|
extent<S,T>
|
|
|
|
extent<S,T>::expanded (T t) const
|
2015-02-12 17:40:47 +11:00
|
|
|
{
|
2018-08-05 14:42:02 +10:00
|
|
|
return *this + cruft::vector<S,T> {t};
|
2015-04-08 19:00:33 +10:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
template <size_t S, typename T>
|
2015-09-16 02:25:31 +10:00
|
|
|
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>
|
2015-09-16 02:25:31 +10:00
|
|
|
extent<S,T>
|
|
|
|
extent<S,T>::contracted (T t) const
|
2015-04-08 19:00:33 +10:00
|
|
|
{
|
2015-09-22 17:23:54 +10:00
|
|
|
return *this - vector<S,T> {t};
|
2015-02-12 17:40:47 +11:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2015-02-12 17:40:36 +11:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2011-10-26 21:43:38 +11:00
|
|
|
bool
|
2015-09-16 02:25:31 +10:00
|
|
|
extent<S,T>::empty (void) const
|
2015-02-13 16:30:22 +11:00
|
|
|
{
|
2015-11-13 17:10:10 +11:00
|
|
|
return almost_zero (area());
|
2015-02-13 16:30:22 +11:00
|
|
|
}
|
2011-10-26 21:43:38 +11:00
|
|
|
|
|
|
|
|
2020-08-21 11:34:29 +10:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
template <typename T>
|
|
|
|
cruft::extent2<T>
|
|
|
|
cruft::rotate90 (cruft::extent2<T> obj, int steps)
|
|
|
|
{
|
|
|
|
if (steps % 2) {
|
|
|
|
return { obj.h, obj.w };
|
|
|
|
} else {
|
|
|
|
return obj;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
template cruft::extent2<i32> cruft::rotate90 (cruft::extent2<i32>, int);
|
|
|
|
template cruft::extent2<i64> cruft::rotate90 (cruft::extent2<i64>, int);
|
|
|
|
template cruft::extent2<f32> cruft::rotate90 (cruft::extent2<f32>, int);
|
|
|
|
|
|
|
|
|
2015-02-12 17:40:36 +11:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2018-08-05 14:42:02 +10:00
|
|
|
namespace cruft::debug {
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2016-08-10 17:36:25 +10:00
|
|
|
struct validator<extent<S,T>> {
|
2015-09-16 02:25:31 +10:00
|
|
|
static bool is_valid (const extent<S,T> &e)
|
2015-02-13 17:32:08 +11:00
|
|
|
{
|
2015-03-06 01:09:37 +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
|
|
|
}
|
|
|
|
};
|
2016-10-25 19:58:38 +11:00
|
|
|
}
|
2011-10-26 21:43:38 +11:00
|
|
|
|
|
|
|
|
2012-06-05 22:50:52 +10:00
|
|
|
//-----------------------------------------------------------------------------
|
2016-03-11 13:01:57 +11:00
|
|
|
#define INSTANTIATE_S_T(S,T) \
|
2019-01-03 15:48:34 +11:00
|
|
|
template struct ::cruft::extent<(S),T>; \
|
|
|
|
template bool ::cruft::debug::is_valid (const ::cruft::extent<(S),T>&); \
|
|
|
|
template struct ::cruft::debug::validator<::cruft::extent<(S),T>>;
|
2015-10-06 15:22:14 +11:00
|
|
|
|
|
|
|
#define INSTANTIATE(T) \
|
|
|
|
INSTANTIATE_S_T(1,T) \
|
|
|
|
INSTANTIATE_S_T(2,T) \
|
|
|
|
INSTANTIATE_S_T(3,T)
|
|
|
|
|
2016-10-25 17:47:08 +11:00
|
|
|
INSTANTIATE( int16_t)
|
|
|
|
INSTANTIATE( int32_t)
|
|
|
|
INSTANTIATE( int64_t)
|
|
|
|
|
2015-10-06 15:22:14 +11:00
|
|
|
INSTANTIATE(uint16_t)
|
|
|
|
INSTANTIATE(uint32_t)
|
|
|
|
INSTANTIATE(uint64_t)
|
2016-10-25 17:47:08 +11:00
|
|
|
|
2015-10-06 15:22:14 +11:00
|
|
|
INSTANTIATE(float)
|
|
|
|
INSTANTIATE(double)
|