Алгоритм Midpoint в строке чертежа C++

Question

Этот алгоритм в середине C++ win32 не работает. Он ничего не рисует или только горизонтальные линии. Какие ошибки я принимаю?

void midPoint(HDC hdc) 
{ 

    double dx = end.getXPoint()-start.getXPoint(); 
    double dy = end.getYPoint()-start.getYPoint(); 

    double x = start.getXPoint(); 
    double y = start.getYPoint(); 
    SetPixel(hdc,x,y,color); 

    double d = dx - (dy/2); 
    double d1 = dx; 
    double d2 = abs(dx-dy); 

    while(x < end.getXPoint()) 
    { 
    d = abs((((y+0.5)-start.getYPoint())*dx) - (((x+1)-start.getXPoint())*dy)); 

    if(d < 0) 
    { 
     x = x+1; 
     y = y+1; 
    } 
    else 
    { 
     x = x+1; 
    } 
    SetPixel(hdc,x,y,color); 
    } 

} 

Answer 1

Ваш d никогда не < 0. Пересмотреть формула д, особенно (и).

d = abs((((y+0.5)-start.getYPoint())*dx) - (((x+1)-start.getXPoint())*dy)); 

    if(d < 0) 
    { 
     x = x+1; 
     y = y+1; // never executed 
    } 
    else 
    { 
     x = x+1; // horizontal line 
    } 
    SetPixel(hdc,x,y,color); 

Answer 2

Как вы принимаете значение абс в расчете г, он никогда не будет меньше 0. Таким образом, значение Х в одиночку получать увеличивается, и вы получаете горизонтальную линию.