libcruft-util/point.cpp

93 lines
2.4 KiB
C++

/*
* 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
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* 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.
*
* Copyright 2011-2018 Danny Robson <danny@nerdcruft.net>
*/
#include "point.hpp"
#include "debug.hpp"
#include <cstdlib>
using util::point;
///////////////////////////////////////////////////////////////////////////////
namespace util::debug {
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));
});
}
};
}
///////////////////////////////////////////////////////////////////////////////
template <size_t S, typename T>
std::pair<
util::point<S,T>,
util::point<S,T>
>
util::furthest (util::view<const util::point<S,T>*> src)
{
CHECK_GE (src.size (), 2u);
auto a = 0;
auto b = 1;
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] };
}
//-----------------------------------------------------------------------------
#define INSTANTIATE_S_T(S,T) \
template struct util::point<S,T>; \
template bool util::debug::is_valid (const point<S,T>&); \
template std::pair<util::point<S,T>,util::point<S,T>> util::furthest (util::view<const util::point<S,T>*>); \
template struct util::debug::validator<point<S,T>>;
#define INSTANTIATE(T) \
INSTANTIATE_S_T(1,T) \
INSTANTIATE_S_T(2,T) \
INSTANTIATE_S_T(3,T) \
INSTANTIATE_S_T(4,T)
INSTANTIATE(int16_t)
INSTANTIATE(int32_t)
INSTANTIATE(int64_t)
INSTANTIATE(uint16_t)
INSTANTIATE(uint32_t)
INSTANTIATE(uint64_t)
INSTANTIATE(float)
INSTANTIATE(double)