1 /*****************************************************************************
2 ** This is part of the CTSim program
3 ** Copyright (c) 1983-2009 Kevin Rosenberg
5 ** This program is free software; you can redistribute it and/or modify
6 ** it under the terms of the GNU General Public License (version 2) as
7 ** published by the Free Software Foundation.
9 ** This program is distributed in the hope that it will be useful,
10 ** but WITHOUT ANY WARRANTY; without even the implied warranty of
11 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 ** GNU General Public License for more details.
14 ** You should have received a copy of the GNU General Public License
15 ** along with this program; if not, write to the Free Software
16 ** Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 ******************************************************************************/
19 // REFERENCES FOR BRESENHAM'S ALGORITHM
20 // Newman & Sproll, "Principals of Interactive Computer Graphics", page 25.
21 // Foley & van Dam, "Fundementals of Interactive Computer Graphics", page 433
25 bresx (int x, int y, int major_inc, int minor_inc, int count, int d,
26 int dinc1, int dinc2, void(*fn)(const int, const int))
38 } while (--count > 0);
43 bresy (int x, int y, int major_inc, int minor_inc, int count, int d,
44 int dinc1, int dinc2, void(*fn)(const int, const int))
56 } while (--count > 0);
60 bresenham (int x1, int y1, int x2, int y2, void(*fn)(const int, const int))
62 int delta_x = x2 - x1;
63 int dx_abs = (delta_x >= 0 ? delta_x : -delta_x);
65 int delta_y = y2 - y1;
66 int dy_abs = (delta_y >= 0 ? delta_y : -delta_y);
68 // draws a line when abs(dx) >= abs(dy)
69 if (dx_abs > dy_abs) {
70 int count = dx_abs + 1;
71 int major_inc = (x1 <= x2 ? 1 : -1);
72 int minor_inc = (delta_y >= 0 ? 1 : -1); // determine direction of minor axis
74 int d = dy_abs * 2 - dx_abs; // Put decision variable in d
75 int dinc1 = (dy_abs - dx_abs) * 2;
76 int dinc2 = 2 * dy_abs;
78 bresx (x1, y1, major_inc, minor_inc, count, d, dinc1, dinc2, fn);
79 } else { //For plotting lines with abs(dy) > abs(sx)
80 int count = dy_abs + 1;
82 int major_inc = (y1 <= y2 ? 1 : -1);
83 int minor_inc = (delta_x >= 0 ? 1 : -1); // check direction of minor axis
85 int d = dx_abs * 2 - dy_abs;
86 int dinc1 = (dx_abs - dy_abs) * 2;
87 int dinc2 = 2 * dx_abs;
89 bresy (x1, y1, major_inc, minor_inc, count, d, dinc1, dinc2, fn);