c++ - Bresenham 算法

Question

如何找到绘制抛物线、正弦曲线、钟形曲线等不同函数的决策参数？请告诉我为什么我们有时乘以常数的方法？例如

1. 在椭圆的情况下，p = a^2(d1 - d2),p = b^2(d1 - d2) 分别用于上半区和下半区
   ，其中 a、b 为常数
2. 在直线的情况下，p = deltax(d1 - d2) 其中 p 是决策参数 d1,d2 是
   距离，deltax 是常数并且等于 xend - xstart

为什么不只取 (d1 -d2) 作为参数

Answer 1

OP 所述的 Bresenham 算法有点不对劲，但我假设如下。

决策参数可以根据您的建议进行调整d1 - d2而不是按某个常数缩放，如果它不是用于决策参数的初始化。它通常不能通过该常数进行扩展。

// code from http://en.wikipedia.org/wiki/Bresenham's_line_algorithm
plotLine(x0,y0, x1,y1)
  dx=x1-x0
  dy=y1-y0

  D = 2*dy - dx   // Not scalable by 2
  plot(x0,y0)
  y=y0

  for x from x0+1 to x1
    if D > 0
      y = y+1
      plot(x,y)
      D = D + (2*dy-2*dx)  // Scalable by 2
    else
      plot(x,y)
      D = D + (2*dy)  // Scalable by 2