吴的抗锯齿算法，垂直线

Question

我一直在贯彻武的算法大多是每Xiaolin Wu's algorithm，但碰上有点障碍的。具体而言，该位的算法，它是由一注，维基条目底部包括：

If at the beginning of the routine abs(dx) < abs(dy) is true, 
then all plotting should be done with x and y reversed. 

我认为，这意味着刚刚扭转所有调用绘制（X，Y）与阴谋（Y ，x），但这样做导致了一些非常特殊的外观线条（我似乎无法获得截图，因为每次尝试时，我的OpenGL窗口都会粘贴到Paint中。）

是否有谁已经实现了这一点给我一点指导？现在我的线条看起来有点傻，每个象限只有一半被填满。

Answer 1

您不仅可以将plot(x,y)与plot(y,x)对换，还可以交换输入参数x1<->y1和x2<->y2。如果你两个都能正常工作。后一部分是在文章中的代码中完成的，但不是绘图坐标的开关。

背后的原因是，你通过像素x范围差像素。如果你的水平范围小于垂直它可能产生间隙（例如认为完全垂直的线，这将导致它只有单一的x值）。

因此切换输入参数x和y，但在同一时间输出坐标系（由在图中的功能交换x和y）。