circle_provider.cpp

Go to the documentation of this file.

#include <bwi_mapper/circle_provider.h>

#include <iostream>

namespace bwi_mapper {

  CircleProvider& CircleProvider::getInstance() {
    static CircleProvider instance;
    return instance;
  }

  void CircleProvider::getCircle(int radius, std::vector<bool>& points, 
      bool connect4) {

    points.resize((2*radius + 1)*(2*radius + 1));
    int error = -radius;
    int x = radius;
    int y =0;
    while (x >= y) {
      plot8Points(x, y, points, radius);
      error += y;
      ++y;
      error += y;
      if (error >= 0) {
        error -= x;
        if (connect4) {
          plot8Points(x, y, points, radius);
        }
        --x;
        error -= x;
      }
    }
  }

  void CircleProvider::printCircle(const std::vector<bool>& points, 
      int radius) {

    for (size_t i = 0; i < points.size(); i++) {
      if (i % (2*radius + 1) == 0 && i != 0) {
        std::cout << std::endl;
      }
      if (points[i]) {
        std::cout << "%";
      } else {
        std::cout << " ";
      }
    }
    std::cout << std::endl;
  }

  void CircleProvider::plot8Points(int x, int y, std::vector<bool>& points, 
      int radius) {
    plot4Points(x, y, points, radius);
    if (x != y) {
      plot4Points(y, x, points, radius);
    }
  }

  void CircleProvider::plot4Points(int x, int y, std::vector<bool>& points, 
      int radius) {
    CIRCLE_REF(points, radius, x, y) = true;
    CIRCLE_REF(points, radius, x, -y) = true;
    CIRCLE_REF(points, radius, -x, -y) = true;
    CIRCLE_REF(points, radius, -x, y) = true;
  }

} /* bwi_mapper */