WU反走样算法

由离散量表示连续量而引起的失真称为走样，用于减轻走样现象的技术成为反走样，游戏中称为抗锯齿。走样是连续图形离散为想想点后引起的失真，真实像素面积不为零。走样是光栅扫描显示器的一种固有现象，只能减轻，不可避免。

原理

Wu 反走样算法是对距离进行加权的反走样算法。

空间混色原理指出，人眼对某一区域颜色的识别是取这个区域颜色的平均值，Wu 反走样算法原理是对理想直线上的任一点，同时用两个不同亮度等级的相邻像素来表示。

算法

确定直线起点 P 0 P_0 P0 的坐标 ( x 0 , y 0 ) (x_0, y_0) (x0,y0) 和终点 P 1 P_1 P1 的坐标 ( x 1 , y 1 ) (x_1, y_1) (x1,y1)；
定义直线当前点坐标 x , y x, y x,y 下方像素点和直线的距离 e e e 直线的斜率 k k k；
把当前点设置为直线的起点，也就是 x = x 0 , y = y 0 x=x_0, y=y_0 x=x0,y=y0 并且设置 e e e 的初始值 0；
设置像素点 ( x , y ) (x, y) (x,y) 的亮度为 R G B ( e ∗ 255 , e ∗ 255 , 2 ∗ 255 ) RGB (e *255, e *255, 2 *255) RGB(e∗255,e∗255,2∗255), 设置像素点 ( x , y + 1 ) (x, y+1) (x,y+1) 的亮度为 R G B ( ( 1 − e ) ∗ 255 , ( 1 − e ) ∗ 255 , ( 1 − e ) ∗ 255 ) RGB((1-e)*255, (1-e)*255, (1-e)*255) RGB((1−e)∗255,(1−e)∗255,(1−e)∗255)；
计算 e = e + k e = e + k e=e+k，判断 e e e 是否大于等于 1, 若 e ≥ 1 e \geq 1 e≥1， x x x 和 y y y 方向都要递增，并且 e = e − 1 e=e-1 e=e−1，否则 y y y 方向不递增；
如果 x < x 1 x < x_1 x<x1 重新计算 (4) 和 (5) 否则结束。

cpp 复制代码

void WUAntiLine(QPainter* painter, QPoint P0, QPoint P1) {
    int dx = P1.x() - P0.x();
    int dy = P1.y() - P0.y();

    double k = static_cast<double>(dy) / dx;
    double e = 0.0;

    for (int x = P0.x(), y = P0.y(); x < P1.x(); x++) {
        qreal intensity = 1.0 - e;

        QColor color1(255 * intensity, 255 * intensity, 255 * intensity);
        QColor color2(255 * e, 255 * e, 255 * e);

        painter->setPen(color1);
        painter->drawPoint(x, y);

        painter->setPen(color2);
        painter->drawPoint(x, y + 1);

        e += k;

        if (e >= 1.0) {
            y++;
            e--;
        }
    }
}

cpp 复制代码

#include <QApplication>
#include <QPainter>
#include <QWidget>

void WUAntiLine(QPainter* painter, QPoint P0, QPoint P1) {
    int dx = P1.x() - P0.x();
    int dy = P1.y() - P0.y();

    double k = static_cast<double>(dy) / dx;
    double e = 0.0;

    for (int x = P0.x(), y = P0.y(); x < P1.x(); x++) {
        qreal intensity = 1.0 - e;

        QColor color1(255 * intensity, 255 * intensity, 255 * intensity);
        QColor color2(255 * e, 255 * e, 255 * e);

        painter->setPen(color1);
        painter->drawPoint(x, y);

        painter->setPen(color2);
        painter->drawPoint(x, y + 1);

        e += k;

        if (e >= 1.0) {
            y++;
            e--;
        }
    }
}

class MyWidget : public QWidget {
public:
    MyWidget(QWidget* parent = nullptr) : QWidget(parent) {
        setFixedSize(800, 600);
    }

protected:
    void paintEvent(QPaintEvent* event) override {
        Q_UNUSED(event);

        QPainter painter(this);
        painter.setRenderHint(QPainter::Antialiasing, true);
        QPoint P0(100, 100);
        QPoint P1(500, 500);
        WUAntiLine(&painter, P0,P1);

    }
};


int main(int argc, char* argv[]) {
    QApplication app(argc, argv);

    MyWidget widget;
    widget.show();

    return app.exec();
}