Disegno Ellisse da un riquadro di delimitazione?

Uno pseudo-codice molto semplice e completamente non testato per disegnare un'ellisse usando un'equazione polare parametrica è qui sotto:

Function draw_ellipse(int X1, int Y1, int X2, int Y2)
     RX = (X2 - X1) / 2
     RY = (Y2 - Y1) / 2
     CX = (X2 + X1) / 2
     CY = (Y2 + Y1) / 2

     for Angle = 0 to 360
          X = CX + cos(Angle) * RX
          Y = CY + sin(Angle) * RY

          if (Angle > 0) DrawLine(LastX, LastY, X, Y)

          LastX = X
          LastY = Y
     Next Angle
End Function

Note / Commenti:

• Presume un'ellisse non ruotata.
• Passa ai radianti (da 0 a 2 pi) se il tuo linguaggio cos / sin prende angoli in radianti (come fa C / C +).
• Puoi utilizzare la simmetria per ridurre la dimensione del ciclo a 0 - 90 gradi.
• Modifica la precisione del disegno secondo necessità modificando la quantità del passo del ciclo (è 1 grado come mostrato).

Normalmente ho definito un'ellisse con il punto centrale, semi-maggiore, semi-minore e l'angolo di rotazione.

Quello che hai descritto è un'ellisse che il punto centrale deve essere determinato, e non viene ruotato L'algoritmo più utilizzato nella grafica per un cerchio è di Bresenham, Kennedy l'ha adattato per un'ellisse.