Bresenham Class Reference

#include <Bresenham.h>

---

Detailed Description

The class' only static method "execute" obtains a callback object and performs the computation of the n:m - relationship

Definition at line 40 of file Bresenham.h.

Static Public Member Functions
static void	compute (BresenhamCallBack *callBack, SUMOReal val1, SUMOReal val2)
Data Structures
class	BresenhamCallBack

---

Member Function Documentation

void Bresenham::compute	(	BresenhamCallBack *	callBack,
		SUMOReal	val1,
		SUMOReal	val2
	)			[static]

compute the bresenham - interpolation between both values the higher number is increased by one for each step while the smaller is increased by smaller/higher. In each step, the callback is executed.

Definition at line 42 of file Bresenham.cpp.

References Bresenham::BresenhamCallBack::execute(), and SUMOReal.

Referenced by NBNode::computeLanes2Lanes(), and NBEdge::divideOnEdges().

                                                                            {
    // case1: both numbers are equal
    if (val1==val2) {
        for (SUMOReal step=0; step<val1; step++) {
            callBack->execute(step, step);
        }
        return;
    }
    // case2: the first value is higher
    if (val1>val2) {
        SUMOReal pos = 0;
        SUMOReal prop = val2 / val1;
        SUMOReal cnt = prop / 2;
        for (SUMOReal i=0; i<val1; i++) {
            callBack->execute(i, pos);
            cnt += prop;
            if (cnt>=1.0) {
                pos++;
                cnt -= 1.0;
            }
        }
        return;
    }
    // case3: the first value is smaller than the second
    if (val1<val2) {
        SUMOReal pos = 0;
        SUMOReal prop = val1 / val2;
        SUMOReal cnt = prop / 2;
        for (SUMOReal i=0; i<val2; i++) {
            callBack->execute(pos, i);
            cnt += prop;
            if (cnt>=1.0) {
                pos++;
                cnt -= 1.0;
            }
        }
        return;
    }
}

---

The documentation for this class was generated from the following files:

• Bresenham.h
• Bresenham.cpp