java实现DDA算法

DDA算法（Digital Differential Analyzer）是一种用于直线绘制的基本算法，可以用来实现直线的数字化表示。下面是用Java实现DDA算法的示例代码：

import java.awt.*;
import javax.swing.*;

public class DDAAlgorithm extends JFrame {
    private static final long serialVersionUID = 1L;

    public DDAAlgorithm() {
        setSize(500, 500);
        setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        setLocationRelativeTo(null);
    }
    @Override
    public void paint(Graphics g) {
        super.paint(g);
        Graphics2D g2d = (Graphics2D) g;
        g2d.setColor(Color.BLUE);

        int x1 = 50;
        int y1 = 50;
        int x2 = 250;
        int y2 = 250;

        int dx = x2 - x1;
        int dy = y2 - y1;

        int steps = Math.max(Math.abs(dx), Math.abs(dy));

        float xIncrement = (float) dx / steps;
        float yIncrement = (float) dy / steps;

        float x = x1;
        float y = y1;

        for (int i = 0; i <= steps; i++) {
            g2d.fillRect(Math.round(x), Math.round(y), 1, 1);
            x += xIncrement;
            y += yIncrement;
        }
    }

    public static void main(String[] args) {
        SwingUtilities.invokeLater(() -> {
            new DDAAlgorithm().setVisible(true);
        });
    }
}

以上代码创建了一个简单的窗口，并在窗口中使用DDA算法绘制了一条直线。你可以根据需要修改起点和终点的坐标（x1、y1和x2、y2），也可以在`paint`方法中修改绘制直线的颜色、粗细等属性。运行代码后，将显示一个窗口，其中绘制了使用DDA算法绘制的直线。