Question

第一个问题，我试图计算四个象限的表达式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;
}

经过第二和第四象限的线条没有出现。

如何通过代码中的一些细微更改来解决这个问题？

Answer 1

此页面是一个很好的起点。它显示了1个八分圆的代码：

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

我认为您需要交换x if x1 > x2并交换y if y1 > y2但不交换两者如果只有1个那是真的。

Wikipedia page的外部链接部分包含几个指向您可以学习的现成实现的链接。

Answer 2

试试这个：

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

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

2 个答案: