From a60e8a8eabde116cc3da920b637bc4f6f5b8b17c Mon Sep 17 00:00:00 2001 From: Alex AUVOLAT Date: Thu, 5 Dec 2013 22:21:11 +0100 Subject: Added tests. --- tests/exec/bresenham.cpp | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 tests/exec/bresenham.cpp (limited to 'tests/exec/bresenham.cpp') diff --git a/tests/exec/bresenham.cpp b/tests/exec/bresenham.cpp new file mode 100644 index 0000000..c92c13f --- /dev/null +++ b/tests/exec/bresenham.cpp @@ -0,0 +1,26 @@ +#include + +void plot(int y) { + while (y-- > 0) std::cout << " "; + std::cout << "X\n"; +} + +// suppose 0 <= y2 <= x2 (premier octant) +void bresenham(int x2, int y2) { + int x = 0; + int y = 0; + int e = 2 * y2 - x2; + for (x = 0; x <= x2; x++) { + plot (y); + if (e < 0) + e = e + 2* y2; + else { + y++; + e = e + 2 * (y2 - x2); + } + } +} + +int main() { + bresenham(10, 6); +} -- cgit v1.2.3