Bresenham.hpp

Go to the documentation of this file.

#pragma once
 
#include <AH/Arduino-Wrapper.h>
 
#include <AH/STL/cmath>
#include <AH/STL/limits>
#include <Printable.h>
#include <Settings/SettingsWrapper.hpp>
 
BEGIN_CS_NAMESPACE
 
template <typename T>
static constexpr inline int sgn(T val) {
    return (T(0) < val) - (val < T(0));
}

class BresenhamLine {
  public:
    using pint = int16_t;
    struct Pixel : public Printable {
        pint x = 0, y = 0;
        Pixel(pint x, pint y) : x(x), y(y) {}
        Pixel() = default;
        size_t printTo(Print &p) const override;
        unsigned int distanceSquared(Pixel other) const {
            int dx = this->x - other.x;
            int dy = this->y - other.y;
            return dx * dx + dy * dy;
        }
    };
 
    BresenhamLine(Pixel start, int cos, int sin)
        : px(start),        // Starting point
          dx(cos), dy(sin), // cosine and sine of the slope of the line (scaled)
          adx(std::abs(dx)),
          ady(std::abs(dy)),            // absolute values of cos and sin
          xinc(sgn(dx)), yinc(sgn(dy)), // increment steps for x and y
          steep(ady > adx) // whether to increment x or y on each iteration
    {
        if (steep)
            error = adx - ady + adx;
        else
            error = ady - adx + ady;
    }
 
    BresenhamLine(Pixel start, float angle)
        : BresenhamLine {
              start,
              BresenhamLine::cos(angle),
              BresenhamLine::sin(angle),
          } {}
 
    pint getCurrentLength() const { return length; }
 
    Pixel next() {
        Pixel result = px;
        if (steep) {
            if (error >= 0) {
                px.x += xinc;
                error -= 2 * ady;
            }
            px.y += yinc;
            error += 2 * adx;
        } else {
            if (error >= 0) {
                px.y += yinc;
                error -= 2 * adx;
            }
            px.x += xinc;
            error += 2 * ady;
        }
        ++length;
        return result;
    }
 
    static int cos(float angle) {
        return std::round(static_cast<float>(errorScalingFactor) *
                          std::cos(angle));
    }
 
    static int sin(float angle) {
        return std::round(static_cast<float>(errorScalingFactor) *
                          std::sin(angle));
    }
 
  private:
    const static int errorScalingFactor = std::numeric_limits<int>::max() / 2;
    Pixel px;
    int dx, dy;
    int adx, ady;
    int xinc, yinc;
    bool steep;
    int error;
    pint length = 0;
};
 
END_CS_NAMESPACE