Point.h

Go to the documentation of this file.

/*
* Copyright 2020 Axel Waggershauser
*/
// SPDX-License-Identifier: Apache-2.0
 
#pragma once
 
#include <algorithm>
#include <cmath>
#include <string>
 
namespace ZXing {

template <typename T>
struct PointT
{
    using value_t = T;
    T x = 0, y = 0;
 
    constexpr PointT() = default;
    constexpr PointT(T xx, T yy) : x(xx), y(yy) {}
 
    template <typename U>
    constexpr explicit PointT(const PointT<U>& p) : x(static_cast<T>(p.x)), y(static_cast<T>(p.y))
    {}
 
    template <typename U>
    PointT& operator+=(const PointT<U>& b)
    {
        x += b.x;
        y += b.y;
        return *this;
    }
};
 
using PointI = PointT<int>;
using PointF = PointT<double>;

 
template <typename T>
bool operator==(const PointT<T>& a, const PointT<T>& b)
{
    return a.x == b.x && a.y == b.y;
}
 
template <typename T>
bool operator!=(const PointT<T>& a, const PointT<T>& b)
{
    return !(a == b);
}
 
template <typename T>
auto operator-(const PointT<T>& a) -> PointT<T>
{
    return {-a.x, -a.y};
}
 
template <typename T, typename U>
auto operator+(const PointT<T>& a, const PointT<U>& b) -> PointT<decltype(a.x + b.x)>
{
    return {a.x + b.x, a.y + b.y};
}
 
template <typename T, typename U>
auto operator-(const PointT<T>& a, const PointT<U>& b) -> PointT<decltype(a.x - b.x)>
{
    return {a.x - b.x, a.y - b.y};
}
 
template <typename T, typename U>
auto operator*(const PointT<T>& a, const PointT<U>& b) -> PointT<decltype(a.x * b.x)>
{
    return {a.x * b.x, a.y * b.y};
}
 
template <typename T, typename U>
PointT<T> operator*(U s, const PointT<T>& a)
{
    return {s * a.x, s * a.y};
}
 
template <typename T, typename U>
PointT<T> operator/(const PointT<T>& a, U d)
{
    return {a.x / d, a.y / d};
}
 
template <typename T, typename U>
auto dot(const PointT<T>& a, const PointT<U>& b) -> decltype (a.x * b.x)
{
    return a.x * b.x + a.y * b.y;
}
 
template <typename T>
auto cross(PointT<T> a, PointT<T> b) -> decltype(a.x * b.x)
{
    return a.x * b.y - b.x * a.y;
}

template <typename T>
T sumAbsComponent(PointT<T> p)
{
    return std::abs(p.x) + std::abs(p.y);
}

template <typename T>
auto length(PointT<T> p) -> decltype(std::sqrt(dot(p, p)))
{
    return std::sqrt(dot(p, p));
}

template <typename T>
T maxAbsComponent(PointT<T> p)
{
    return std::max(std::abs(p.x), std::abs(p.y));
}
 
template <typename T>
auto distance(PointT<T> a, PointT<T> b) -> decltype(length(a - b))
{
    return length(a - b);
}
 
template <typename T>
PointF normalized(PointT<T> d)
{
    return PointF(d) / length(PointF(d));
}
 
template <typename T>
PointT<T> bresenhamDirection(PointT<T> d)
{
    return d / maxAbsComponent(d);
}
 
template <typename T>
PointT<T> mainDirection(PointT<T> d)
{
    return std::abs(d.x) > std::abs(d.y) ? PointT<T>(d.x, 0) : PointT<T>(0, d.y);
}
 
template <typename T>
PointT<T> right(PointT<T> d)
{
    return {-d.y, d.x};
}
 
template <typename T>
PointT<T> left(PointT<T> d)
{
    return {d.y, -d.x};
}

inline PointF centered(PointI p)
{
    return p + PointF(0.5f, 0.5f);
}
 
inline PointF centered(PointF p)
{
    return {std::floor(p.x) + 0.5f, std::floor(p.y) + 0.5f};
}

 
template <typename T>
std::string ToString(const PointT<T>& p, bool swap = false, char delim = 'x')
{
    return std::to_string(swap ? p.y : p.x) + delim + std::to_string(swap ? p.x : p.y);
}
 
} // ZXing