c++ - 如何画线(斜线)？

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如果你这样做。