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
26 bresenham (int x1, int y1, int x2, int y2)
28 int delta_x = x2 - x1;
29 int dx_abs = (delta_x >= 0 ? delta_x : -delta_x);
31 int delta_y = y2 - y1;
32 int dy_abs = (delta_y >= 0 ? delta_y : -delta_y);
34 // draws a line when abs(dx) >= abs(dy)
35 if (dx_abs > dy_abs) {
36 int count = dx_abs + 1;
37 int major_inc = (x1 <= x2 ? 1 : -1);
38 int min_inc = (delta_y >= 0 ? 1 : -1); // determine direction of minor axis
40 int d = dy_abs * 2 - dx_abs; // Put decision variable in d
41 int dinc1 = (dy_abs - dx_abs) * 2;
42 int dinc2 = 2 * dy_abs;
44 bresx (x1, y1, major_inc, d, d1, d2);
45 } else { //For plotting lines with abs(dy) > abs(sx)
46 int count = dy_abs + 1;
48 int major_inc = (y1 <= y2 ? 1 : -1);
49 int min_inc = (delta_x >= 0 ? 1 : -1); // check direction of minor axis
51 int d = dx_abs * 2 - dy_abs;
52 dinc1 = (dx_abs - dy_abs) * 2;
55 bresy (x1, y1, major_inc, min_inc, count, d, d1, d2);
61 bresx (int x, int y, int majorinc, int minorinc, int count, int d, int d1, int d2)
73 } while (--count > 0);
78 bresy (int x, int y, int majorinc, int minorinc, int count, int d, int d1, int d2)
90 } while (--count > 0);