线条绘制算法的实现无法正常工作

Implementation of Line Drawing Algorithm doesn't work properly

本文关键字：常工作 工作 绘制 算法 实现      更新时间：2023-10-16

第一个问题，我尝试计算四个象限的表达式di+1=di+2*Δy−2*Δx(yi+1−yi)。无论哪个象限，表达式都是相同的，包括符号。我是对的，还是我的计算出了一些错误(因此，我错了)?

第二个问题，如果这个表达式只适用于第一个八位组，我怎么能把它应用到其他八位组呢?对我来说，没有办法确定我正在研究的是哪个八隅体。因为m的值总是代表两个相反的八位元。例如，如果是0<m<1，它表示第1和第5个八位字节。对吧?

第三，如何确定di的初始/起始值?

#include <iostream>
#include "utils.h"
void BresenhamLine(double x1, double y1, double x2, double y2, int color)
{
    if(x1>x2 || y1>y2)
    {
        Swap(x1, x2);
        Swap(y1, y2);
    }
    double x = x1;
    double y = y1;
    double dx = x2 - x1;
    double dy = y2 - y1;
    double dt = 2 * (dy - dx);
    double ds = 2 * dy;
    double d = 2*dy - dx;
    PlotPixel(x, y, color);
    if(dx>=dy)
    {
        while(x<=x2)
        {
            x++;
            if(d<0)
            {
                d = d + ds;
            }
            else
            {
                y++;
                d = d + dt;
            }
            PlotPixel(x, y, color);
        }
    }
    else
    {
        while(y<=y2)
        {
            y++;
            if(d<0)
            {
                x++;
                d = d + dt;
            }
            else
            {               
                d = d + ds;
            }
            PlotPixel(x, y, color);
        }
    }
}
int main()
{
int gm = DETECT;
int gd = DETECT;
initgraph(&gm, &gd, "");
double x1 = 0;
double y1 = 0;
double r = 50;
double x2 = 0;
double y2 = 0;
double signx = 0;
double signy = 0;
for(int theta=0 ; theta<=360 ; theta++)
{
    x2 = r * cos(DegreeToRad((double) theta));
    y2 = r * sin(DegreeToRad((double) theta));
    x1 = 5 * cos(DegreeToRad((double) theta));
    y1 = 5 * sin(DegreeToRad((double) theta));
    BresenhamLine(x1, y1, x2, y2, YELLOW);
}
getch();
closegraph();
return 0;
}

经过第二和第四象限的线没有显示。

如何在我的代码中进行一些微小的更改?

输入:x1: 100 y1: -100 x2: -100 y2: 100

这个逻辑:

if(x1>x2 || y1>y2)
{   
    Swap(x1, x2);
    Swap(y1, y2);
}

失败。

这个页面是一个很好的开始。它还显示了其中一个八分位数的代码:

http://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html

我认为你需要交换x，如果x1 > x2和交换y，如果y1 > y2，但不交换两个，如果只有其中一个是真的。

维基百科页面的外部链接部分包含几个现成实现的链接，您可以研究。

试试这个:

void BresenhamLine( double x1, double y1, double x2, double y2, int color )
{
  const bool steep = (std::abs(y2 - y1) > std::abs(x2 - x1));
  if(steep)
  {
    std::swap(x1, y1);
    std::swap(x2, y2);
  }
  if(x1 > x2)
  {
    std::swap(x1, x2);
    std::swap(y1, y2);
  }
  double dx = x2 - x1;
  double dy = std::abs(y2 - y1);
  double error = dx / 2;
  int ystep = (y1 < y2) ? 1 : -1;
  int y = (int)y1;
  int maxX = (int)x2;
  for(int x=(int)x1; x<maxX; x++)
  {
    if(steep)
    {
        PlotPixel(y, x, color);
    }
    else
    {
        PlotPixel(x, y, color);
    }
    error -= dy;
    if(error < 0)
    {
        y += ystep;
        error += dx;
    }
  }
}

我稍微修改了一下这里的代码:http://rosettacode.org/wiki/Bitmap/Bresenham's_line_algorithm#C.2B.2B

相关文章：