Как рисовать линию (наклонная линия)?

Question

Как рисовать неортогональную линию?

Если мы имеем ортогональную линию довольно легко:

Рассмотрим X1 = 100, Y1 = 80; И X2 = 100, Y2 = 185;

Итак, у нас есть что-то подобное для этой линии.

for(nRow = Y1; nRow < Y2; nRow++) 
{ 
    for(nCol = X1; nCol < X2; nCol++) 
    { 
    nPixPos = nRow*nEffectiveWidth+nCol*3; 

    Image[nPixPos] = 0 ; /// Image -> unsigned char * (BUFFER) || 0 -> Black COLOR 
    Image[nPixPos+1] = 0 ; 
    Image[nPixPos+2] = 0 ; 
    } 
} 

Если я хочу нарисовать неортогональную линию, такие как:

X1 = 100, Y1 = 80 и X2 = 115, Y2 = 185

Как бы я идти о построении цикл для рисования этой строки?

Answer 1

У вас есть несколько алгоритмов на выбор: предлагаю Bresenham's algorithm, если вы не хотите сглаживания и Xiaolin-Wu's, если да.