2011-10-26 21:43:38 +11:00
|
|
|
/*
|
|
|
|
* This file is part of libgim.
|
|
|
|
*
|
|
|
|
* libgim is free software: you can redistribute it and/or modify it under the
|
|
|
|
* terms of the GNU General Public License as published by the Free Software
|
|
|
|
* Foundation, either version 3 of the License, or (at your option) any later
|
|
|
|
* version.
|
|
|
|
*
|
|
|
|
* libgim is distributed in the hope that it will be useful, but WITHOUT ANY
|
|
|
|
* WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
|
|
|
|
* FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
|
|
|
|
* details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with libgim. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
*
|
2015-01-15 14:04:18 +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>
|
|
|
|
|
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>
|
|
|
|
util::extent<S,T>::extent (vector<S,T> _v):
|
2015-02-20 21:53:51 +11:00
|
|
|
extent (_v.x, _v.y)
|
2012-06-05 22:50:52 +10: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>
|
2011-10-26 21:43:38 +11:00
|
|
|
T
|
2015-03-03 04:13:29 +11:00
|
|
|
util::extent<S,T>::diameter (void) const
|
2015-02-13 16:30:22 +11:00
|
|
|
{
|
2015-03-03 19:43:09 +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
|
|
|
//-----------------------------------------------------------------------------
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2011-10-26 21:43:38 +11:00
|
|
|
T
|
2015-03-03 04:13:29 +11:00
|
|
|
util::extent<S,T>::area (void) const
|
2015-02-13 16:30:22 +11:00
|
|
|
{
|
2015-03-03 19:43:09 +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
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
|
|
|
util::extent<S,T>
|
|
|
|
util::extent<S,T>::expanded (util::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>
|
|
|
|
util::extent<S,T>
|
|
|
|
util::extent<S,T>::expanded (T t) const
|
2015-02-12 17:40:47 +11:00
|
|
|
{
|
2015-03-03 04:13:29 +11:00
|
|
|
return expanded (util::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-03-03 04:13:29 +11:00
|
|
|
util::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-03 00:14:16 +11:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2015-03-03 19:43:09 +11:00
|
|
|
util::extent<S,T>
|
|
|
|
util::extent<S,T>::operator+ (vector<S,T> rhs) const
|
2015-03-03 00:14:16 +11:00
|
|
|
{
|
2015-03-03 19:43:09 +11:00
|
|
|
extent<S,T> out;
|
|
|
|
std::adjacent_difference (std::begin (this->data),
|
|
|
|
std::end (this->data),
|
|
|
|
std::begin (rhs.data),
|
|
|
|
std::plus<T> ());
|
|
|
|
return out;
|
2015-03-03 00:14:16 +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-03-03 04:13:29 +11:00
|
|
|
util::extent<S,T>::operator ==(const extent& rhs) const
|
2015-02-13 16:30:22 +11:00
|
|
|
{
|
2015-03-03 19:43:09 +11:00
|
|
|
return std::equal (std::begin (this->data),
|
|
|
|
std::end (this->data),
|
|
|
|
std::begin (rhs.data),
|
|
|
|
almost_equal<T>);
|
2011-10-26 21:43:38 +11:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2015-03-02 18:47:22 +11:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
2015-03-03 19:43:09 +11:00
|
|
|
const util::extent<S,T> util::extent<S,T>::MIN { 0 };
|
2015-03-02 18:47:22 +11:00
|
|
|
|
|
|
|
|
|
|
|
//-----------------------------------------------------------------------------
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
|
|
|
const util::extent<S,T> util::extent<S,T>::MAX {
|
2015-03-02 18:47:22 +11:00
|
|
|
std::numeric_limits<T>::max ()
|
|
|
|
};
|
|
|
|
|
|
|
|
|
2015-02-12 17:40:36 +11:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2015-02-13 17:32:08 +11:00
|
|
|
namespace debug {
|
2015-03-03 04:13:29 +11:00
|
|
|
template <size_t S, typename T>
|
|
|
|
struct validator<util::extent,S,T> {
|
|
|
|
static bool is_valid (const util::extent<S,T> &e)
|
2015-02-13 17:32:08 +11:00
|
|
|
{
|
|
|
|
return e.w >= 0 && e.h >= 0;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
}
|
2011-10-26 21:43:38 +11:00
|
|
|
|
2015-03-03 04:13:29 +11:00
|
|
|
template bool debug::valid (const util::extent<2,float>&);
|
|
|
|
template bool debug::valid (const util::extent<2,double>&);
|
|
|
|
template bool debug::valid (const util::extent<2,uint16_t>&);
|
|
|
|
template bool debug::valid (const util::extent<2,uint32_t>&);
|
|
|
|
template bool debug::valid (const util::extent<2,uint64_t>&);
|
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>
|
2014-07-02 15:43:59 +10:00
|
|
|
std::ostream&
|
2015-03-03 04:13:29 +11:00
|
|
|
util::operator<< (std::ostream &os, util::extent<S,T> e)
|
2015-02-13 16:30:22 +11:00
|
|
|
{
|
2014-07-02 15:43:59 +10:00
|
|
|
os << "[" << e.w << ", " << e.h << "]";
|
|
|
|
return os;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2015-03-03 04:13:29 +11:00
|
|
|
template std::ostream& util::operator<< (std::ostream&, util::extent<2,uint16_t>);
|
|
|
|
template std::ostream& util::operator<< (std::ostream&, util::extent<2,uint32_t>);
|
|
|
|
template std::ostream& util::operator<< (std::ostream&, util::extent<2,uint64_t>);
|
|
|
|
template std::ostream& util::operator<< (std::ostream&, util::extent<2,float>);
|
|
|
|
template std::ostream& util::operator<< (std::ostream&, util::extent<2,double>);
|
2011-10-26 21:43:38 +11:00
|
|
|
|
2015-02-12 17:40:36 +11:00
|
|
|
|
2012-06-05 22:50:52 +10:00
|
|
|
//-----------------------------------------------------------------------------
|
2012-05-26 18:01:04 +10:00
|
|
|
namespace util {
|
2015-03-03 04:13:29 +11:00
|
|
|
template struct extent<2,uint32_t>;
|
|
|
|
template struct extent<2,uint64_t>;
|
|
|
|
template struct extent<2,float>;
|
|
|
|
template struct extent<2,double>;
|
2012-05-26 18:01:04 +10:00
|
|
|
}
|