어떻게 선을 그립니다 (기울어 진 선)?

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 ; 
    } 
} 

나는 비 직교 라인과 같은 그리려는 경우

가 = 100, Y1은 = 80 X2 = 115, Y2는 = 185

가 어떻게이 구축 가겠어요 X1을 이 선을 그려 줄 루프?

Answer 1

몇 가지 알고리즘 중에서 선택할 수 있습니다. 안티 앨리어싱을 원하지 않으면 Bresenham's algorithm을 제안하고 있다면 Xiaolin-Wu's을 제안합니다.