-1

我正在尝试在 Java 中实现 DDA 算法来画一条线。Line Rasterizer 实现了一个接口。然后我rasterizeLine在名为的类中调用函数Canva。LineRasterizes 成功获得 x 和 y 点。没有错误被抛出,但是算法必须存在一些逻辑问题,因为没有绘制线。你能帮我找出逻辑错误吗?

界面

    package rasterops;

import rasterdata.RasterImage;

public interface LineRasterizer<PixelType> {
    RasterImage<PixelType> rasterizeLine(RasterImage<PixelType> img,
                  double x1, double y1, double x2, double y2,
                  PixelType value);
}

线光栅化器

package rasterops;

import rasterdata.RasterImage;

public class LineRasterizerDDA<PixelType> implements LineRasterizer <PixelType> {
    @Override
    public RasterImage<PixelType> rasterizeLine(RasterImage<PixelType> img, double x1, double y1, double x2, double y2, PixelType value) {


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

       double k = dy/dx;
       double y = y1;

        RasterImage<PixelType> result = img;
        for( double x = x1; x <= x2; x++ ){
            result = result.withPixel((int)x, (int)Math.round(y), value);
            y = y1 + k;
        }

        return result;



    }
}

Canva - 调用函数

panel.addMouseListener(new MouseAdapter() {
            @Override
            public void mousePressed(MouseEvent e) {
                previousX = e.getX();
                previousY = e.getY();
            }
        });
        panel.addMouseMotionListener(new MouseAdapter() {
            @Override
            public void mouseDragged(MouseEvent e) {
                final double startX = previousX / (panel.getWidth() - 1.0); //k zamysleni: proc 1.0 a ne 1?
                final double startY = 1 - previousY / (panel.getHeight() - 1.0);
                final double endX = e.getX() / (panel.getWidth() - 1.0);
                final double endY = 1 - e.getY() / (panel.getHeight() - 1.0);
                clear(); // zkuste zakomentovat
                rasterImage = liner.rasterizeLine(rasterImage,
                        startX, startY, endX, endY,
                        0xffff00);
                panel.repaint();
            }
        });
4

1 回答 1

3

这一行:

y = y1 + k;

一直为 , 分配相同的值y,因为y1k没有改变。

示例输出,在 (0,0) 和 (10, 10) 之间画线

O..........
.OOOOOOOOOO
...........
...........
...........
...........
...........
...........
...........
...........
...........

你可能的意思是:

y = y + k;

y += k;

示例输出,在 (0,0) 和 (10, 10) 之间画线

O..........
.O.........
..O........
...O.......
....O......
.....O.....
......O....
.......O...
........O..
.........O.
..........O
于 2017-10-25T00:36:48.253 回答