libcruft-util/point.cpp

76 lines
2.2 KiB
C++
Raw Normal View History

2011-06-23 22:04:51 +10: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-06-23 22:04:51 +10:00
*
* Copyright 2011-2018 Danny Robson <danny@nerdcruft.net>
2011-06-23 22:04:51 +10:00
*/
#include "point.hpp"
2011-06-23 22:04:51 +10:00
#include "debug/assert.hpp"
#include "debug/validate.hpp"
2019-01-03 15:48:34 +11:00
#include "std.hpp"
#include <cstdlib>
2011-06-23 22:04:51 +10:00
using cruft::point;
2011-06-23 22:04:51 +10:00
2015-03-07 03:20:07 +11:00
///////////////////////////////////////////////////////////////////////////////
namespace cruft::debug {
2016-10-25 19:58:19 +11:00
template <size_t S, typename T>
struct validator<point<S,T>> {
static bool is_valid (const point<S,T> &p)
{
// ensure we don't have a nan anywhere
return std::all_of (p.cbegin (), p.cend (), [] (auto i) {
return !(std::is_floating_point<T>::value && std::isnan (i));
});
}
};
}
2011-09-13 16:49:10 +10:00
2018-04-18 21:44:36 +10:00
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
std::pair<
cruft::point<S,T>,
cruft::point<S,T>
2018-04-18 21:44:36 +10:00
>
cruft::furthest (cruft::view<const cruft::point<S,T>*> src)
2018-04-18 21:44:36 +10:00
{
CHECK_GE (src.size (), 2u);
size_t a = 0;
size_t b = 1;
2018-04-18 21:44:36 +10:00
auto d = distance2 (src[a],src[b]);
for (size_t i = 0; i < src.size (); ++i) {
for (size_t j = i + 1; j < src.size (); ++j) {
if (auto d2 = distance2 (src[i], src[j]); d2 > d) {
a = i;
b = j;
d = d2;
}
}
}
return { src[a], src[b] };
}
2019-01-03 15:48:34 +11:00
///////////////////////////////////////////////////////////////////////////////
#define INSTANTIATE_S_T(S,T) \
template struct cruft::point<(S),T>; \
template bool cruft::debug::is_valid (const point<(S),T>&); \
template std::pair< \
cruft::point<(S),T>, \
cruft::point<(S),T> \
> cruft::furthest (cruft::view<const cruft::point<(S),T>*>); \
template struct cruft::debug::validator<point<(S),T>>;
2016-10-25 17:47:08 +11:00
2019-01-03 15:48:34 +11:00
//-----------------------------------------------------------------------------
MAP_CRUFT_COORD_PARAMS(INSTANTIATE_S_T)