Question

我制作了这段代码。当dx和dy大于0时，此代码处理这种情况。但是当其中一个小于0时该怎么办。算法说m应该被视为绝对值，x和y应该减少。但是如何在第二个for循环中递减i（x）？

#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <graphics.h>

void illuminate (int x, int y,  int col)
{
    putpixel(x+320,240-y,col);
}


void main (void)
{
    int i,x1,y1,x2,y2,j;
    float dx,dy,m,e;
    int gdriver=DETECT,gmode;

    initgraph(&gdriver,&gmode, "C:\\TurboC3\\BGI");
    printf("\nEnter the coordinates of initial point\n");
    scanf("%d%d",&x1,&y1);
    printf("\nEnter the coordinates of final point\n");
    scanf("%d%d",&x2,&y2);

    dx = x2 - x1;
    dy = y2 - y1;
    m = abs(dy)/abs(dx);
    j = y1;
    e = m - 1;

    line(320,0,320,480);
    line(0,240,640,240);

    if ( dx >= 0 && dy >= 0 )   
    {
        for (i=x1;i<x2-1;i++)
        {
            illuminate(i,j,4);
            if ( e>= 0 )
            {
                j = j+1;
                e = e-1.0;
            }
            e = e+m;
        }
    }
    else
    {
        for (i=x1;i<x2-1;i++)
        {
            illuminate(i,j,4);
            if (e>=0)
            {
                j = j-1;
                e = e-1.0;
            }
            e = e+m;
        }
    }
    getch();
}

Answer 1

处理这种情况的一个简单方法是＆＃34;绘制＆＃34;在某个容器中相对于x轴的线的镜像，然后再镜像它。你实际上不必这样做，但这种思维方式可以帮助你找出你应该放弃否定的地方。 dx为正或负的情况下的代码非常相似，仅在几个符号上有所不同。

Bresenham的线绘制算法

1 个答案: