Алгоритм Брешенема

Question

Как найти параметр решения для рисования различных функций, таких как парабола, кривая синуса, кривая колокола? Пожалуйста, расскажите мне о подходе, почему мы иногда умножаемся на константу? Для примера

1. в случае эллипса, р = а^2 (d1 - d2), р = б^2 (d1 - d2) для верхней и нижней половины области
   соответственно где А, В константы
2. в случае линии, р = DeltaX (d1 - d2), где р параметр принятия d1, d2 являются
   расстояния, DeltaX постоянна и равна Xend - Xstart

, почему не только брать (d1 -d2) в качестве параметра

Answer 1

Алгоритм Брешенема, как указано OP, немного несовместим, но я предполагаю следующее.

Параметр решения может отрегулировать 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