Algoritmo Punto Medio de la Elipse

1. Se capturan el radio rx, ry y el centro de la circunferencia (xc,yc) y se obtiene el primer punto de una elipse
centrada en el origen como
(x0,y0) = (0,ry), donde 2 ry
2x = 0 y 2 rx2y = 2 rx2 ry

2. Se calcula el valor inicial del parámetro de decisión como
p10 = ry2 - rx2 ry + 1/4 rx2

3. En cada posición xk, en la región 1, iniciando en k=0, se efectúa la prueba siguiente:
Si p1k < 1 =" p1k" 1 =" p1k" 1 =" xk" 1 =" yk" p20 =" ry2(x0" k="0,"> 0, el siguiente punto a lo largo de la elipse centrada en (0,0) es
(xk,yk-1) y p2k+1 = p2k - 2 rx2yk+1 + rx2.