【发布时间】:2011-08-09 05:32:47
【问题描述】:
我从维基百科和其他地方的伪代码中实现/复制了 wu 线算法。
绘制正弦波时,它会在直线从 y 显性变为 x 显性(反之亦然)的点处分解。 (我没有复制端点代码,因为它看起来很糟糕,而且我不需要它们。)
有人知道这个问题的解决方案吗?如果不是,我将自己修改算法以使其正常工作。我只是好奇是否有人遇到过这个问题并且确切地知道如何解决它。是否可以在没有全局相互了解的线路的情况下实施?或者这就是为什么绘图API要实现moveto和lineto函数?
【问题讨论】:
-
这是吴算法的产物。它或者别名水平像素或垂直像素。因此,当线条从 x 显性变为 y 显性或 vv 时,您会看到效果。由于算法的性质,无法在 wu 框架内解决此问题。
-
我要做的就是画一些行得通的线条,看起来不像****。有人推荐另一种算法或方法吗?
-
我想我必须跟踪斜率并相应地调整算法。
-
如果您要自己修复它,为什么需要我的意见? :)
标签: c algorithm graphics drawing antialiasing