SUMO - Simulation of Urban MObility
Bresenham.cpp
Go to the documentation of this file.
1 /****************************************************************************/
8 // A class to realise a uniform n:m - relationship using the
9 /****************************************************************************/
10 // SUMO, Simulation of Urban MObility; see http://sumo.dlr.de/
11 // Copyright (C) 2001-2017 DLR (http://www.dlr.de/) and contributors
12 /****************************************************************************/
13 //
14 // This file is part of SUMO.
15 // SUMO is free software: you can redistribute it and/or modify
16 // it under the terms of the GNU General Public License as published by
17 // the Free Software Foundation, either version 3 of the License, or
18 // (at your option) any later version.
19 //
20 /****************************************************************************/
21 
22 
23 // ===========================================================================
24 // included modules
25 // ===========================================================================
26 #ifdef _MSC_VER
27 #include <windows_config.h>
28 #else
29 #include <config.h>
30 #endif
31 
32 #include <iostream>
33 #include <utils/common/StdDefs.h>
34 #include "Bresenham.h"
35 
36 
37 // ===========================================================================
38 // method definitions
39 // ===========================================================================
40 void
41 Bresenham::compute(BresenhamCallBack* callBack, const int val1, const int val2) {
42  const int smaller = MIN2(val1, val2);
43  const int greater = MAX2(val1, val2);
44  int pos = 0;
45  int c = smaller;
46  for (int i = 0; i < greater; i++) {
47  if (smaller == val1) {
48  callBack->execute(pos, i);
49  } else {
50  callBack->execute(i, pos);
51  }
52  c += 2 * smaller;
53  if (c >= 2 * greater) {
54  pos++;
55  c -= 2 * greater;
56  }
57  }
58 }
59 
60 
61 
62 /****************************************************************************/
63 
T MAX2(T a, T b)
Definition: StdDefs.h:70
T MIN2(T a, T b)
Definition: StdDefs.h:64
static void compute(BresenhamCallBack *callBack, const int val1, const int val2)
Definition: Bresenham.cpp:41
virtual void execute(const int val1, const int val2)=0