nerdcruft/libcruft-util
1
0
Fork 0
Code Issues Releases Activity

point: add docstrings for distance metrics

Browse Source
This commit is contained in:
Danny Robson 2017-05-24 15:15:40 +10:00
parent da00e77e7e
commit 08b57c9716
1 changed files with 20 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
point.hpp
View File

@ -24,6 +24,9 @@
namespace util { namespace util {
/// An n-dimensional position in space. /// An n-dimensional position in space.
///
/// \tparam S number of dimensions
/// \tparam T the underlying per-dimension datatype
template <size_t S, typename T> template <size_t S, typename T>
struct point : public coord::base<S,T,point,coord::xyzw> struct point : public coord::base<S,T,point,coord::xyzw>
{ {
@ -39,19 +42,36 @@ namespace util {
void sanity (void) const; void sanity (void) const;
}; };
///////////////////////////////////////////////////////////////////////////
// distance operators // distance operators
/// computes the exact euclidean distance between two points.
template <size_t S, typename T, typename U> template <size_t S, typename T, typename U>
typename std::common_type<T,U>::type distance (point<S,T>, point<S,U>); typename std::common_type<T,U>::type distance (point<S,T>, point<S,U>);
/// computes the squared euclidean distance between two points.
///
/// useful if you just need to compare distances because it avoids a sqrt
/// operation.
template <size_t S, typename T, typename U> template <size_t S, typename T, typename U>
constexpr typename std::common_type<T,U>::type distance2 (point<S,T>, point<S,U>); constexpr typename std::common_type<T,U>::type distance2 (point<S,T>, point<S,U>);
/// computes the octile distance between two points. that is, the shortest
/// distance between `a' and `b' where travel is only allowed beween the 8
/// grid neighbours and cost for diagonals is proportionally larger than
/// cardinal movement. see also: chebyshev.
template <typename T, typename U> template <typename T, typename U>
typename std::common_type<T,U>::type octile (point<2,T>, point<2,U>); typename std::common_type<T,U>::type octile (point<2,T>, point<2,U>);
/// computes the manhattan distance between two points. that is, the
/// distance where travel is only allowed along cardinal directions.
template <size_t S, typename T, typename U> template <size_t S, typename T, typename U>
constexpr typename std::common_type<T,U>::type manhattan (point<S,T>, point<S,U>); constexpr typename std::common_type<T,U>::type manhattan (point<S,T>, point<S,U>);
/// computes the cheyvshev distance between two points. that is, the
/// shortest distance between `a' and `b' where travel is only allowed
/// between the 8 grid neighbours and cost for diagonals is the same as
/// cardinal movement. see also: octile.
template <size_t S, typename T, typename U> template <size_t S, typename T, typename U>
constexpr typename std::common_type<T,U>::type chebyshev (point<S,T>, point<S,U>); constexpr typename std::common_type<T,U>::type chebyshev (point<S,T>, point<S,U>);