Xiaolin Wu的线算法C语言源代码在哪里可以找到？

Question

我正在寻找一种优美高效的C语言实现方式，用于Xiaolin Wu反走样线绘制算法。是否有人能够分享此代码？

谢谢！

- horseyguy

Answer 1

维基百科提供了伪代码。

谷歌有很多例子，比如这个 或 这个 。你的问题让我想起了这篇关于抗锯齿的好文章。

编辑：如果你还不知道，现在是时候发现Hugo Helias的网站了。

- Gregory Pakosz

---

谢谢你给我的第二个链接，这正是我想要的。我自己在 Google 上搜索了一下，但不知道为什么没找到这些链接，谢谢！ :) - horseyguy

维基百科的伪代码如果行末在行首左侧或上方时无法正常工作（也就是说，它只能按照递增的X、Y坐标来工作）。 - smirkingman

Answer 2

想知道实现这里是否正确，因为在

ErrorAdj = ((unsigned long) DeltaX << 16) / (unsigned long) DeltaY;
      /* Draw all pixels other than the first and last */
while (--DeltaY) {
         ErrorAccTemp = ErrorAcc;   /* remember current accumulated error */
         ErrorAcc += ErrorAdj;      /* calculate error for next pixel */
         if (ErrorAcc <= ErrorAccTemp) {
            /* The error accumulator turned over, so advance the X coord */
            X0 += XDir;
         }
         Y0++; /* Y-major, so always advance Y */
         /* The IntensityBits most significant bits of ErrorAcc give us the
            intensity weighting for this pixel, and the complement of the
            weighting for the paired pixel */
         Weighting = ErrorAcc >> IntensityShift;
         DrawPixel(pDC,X0, Y0, BaseColor + Weighting);
         DrawPixel(pDC,X0 + XDir, Y0,
               BaseColor + (Weighting ^ WeightingComplementMask));
      }

条件 if (ErrorAcc <= ErrorAccTemp) 总是为假。

- Sadderdaze