直线的反走样算法

最新推荐文章于 2022-05-31 14:59:34 发布

CoolCodingMan

最新推荐文章于 2022-05-31 14:59:34 发布

阅读量1.1w

点赞数 1

文章标签：算法 filter

本文链接：https://blog.csdn.net/nestingChina/article/details/6203469

版权

这篇博客介绍了直线的反走样算法，包括经典的Bresenham算法和改进的反走样直线算法。博主补充了斜率在0-1之外的情况，并提供了高效的算法实现，通过WCG_FILTER函数进行颜色过滤，以实现平滑的直线效果。

摘要由CSDN通过智能技术生成

直线的反走样算法比较简单,不做详细介绍. 需要说明的是这个算法原理我不是原创,经典书籍上都有记载,其中反走样算法都是斜率在0-1之间的直线的算法,我还真没见过完整的.所以我这里把它补充完整了,算法效率毋庸置疑,几乎不可能再快了. 第一个函数是画线的经典函数,第二个是反走样直线的算法.

和画直线算法相比较,增加的部分用 ///+ 标明了.

#define WCG_FILTER(d) ((d)>1.4142136?0:((d)<-1.4142136?0:(1-(ABS(d)*0.70711)))) inline void cg_line(int x1,int y1,int x2,int y2,int crColor) { int d, x, y, ax, ay, sx, sy, dx, dy; dx = x2-x1; ax = ABS(dx)<<1; sx = SGN(dx); dy = y2-y1; ay = ABS(dy)<<1; sy = SGN(dy); x = x1; y = y1; if (ax>ay) { /* x dominant */ d = ay-(ax>>1); for (;;) { putpixel (x, y,crColor); if (x==x2) return; if (d>=0) { y += sy; d -= ax; } x += sx; d += ay; } } else { /* y dominant */ d = ax-(ay>>1); for (;;) { putpixel (x, y, crColor); if (y==y2) return; if (d>=