Algoritmo del Punto Medio para Parábolas

Plantilla:Acerca de

Introducción

Algoritmo

El algoritmo será el siguiente:

Rendimiento

Código Ejemplo Java

Ejemplo:

public void parabola(Graphics g,int xc, int yc, int p, int bound){

 int x,y,d;
 int p2, p4;
 p2 = 2*p;
 p4 = 2*p2;
 x = 0;
 y = 0;
 d = 1 - p;

//region 1

 while(y < p && x<=bound){
   g.drawLine(xc+x,yc+y,xc+x,yc+y);
   g.drawLine(xc+x,yc-y,xc+x,yc-y);
   if(d >= 0){
     x++;
     d = d - p2;
   }
   y++;
   d = d + 2*y +1;
 }
 if(d == 1) d = 1 - p4;
 else d = 1 - p2;

//region 2

 while(x<=bound){
   g.drawLine(xc+x,yc+y,xc+x,yc+y);
   g.drawLine(xc+x,yc-y,xc+x,yc-y);
   if(d <= 0){
     y++;
     d = d + 4*y;
   }
   x++;
   d = d - p4;
 }

}

Véase también

• Analizador Diferencial Digital (algoritmo gráfico) es un algoritmo para el trazado de lineas.
• Algoritmo de Bresenham es un algoritmo para el trazado de lineas.
• Algoritmo de Xiaolin Wu es un algoritmo para antialiasing de lineas.
• Algoritmo del Punto Medio para Circunferencias es un algoritmo para el trazado de cónicas.
• Algoritmo del Punto Medio para Elipses es un algoritmo para el trazado de cónicas.
• Algoritmo del Punto Medio para Hipérbolas es un algoritmo para el trazado de cónicas.

Referencias

Algoritmos para dibujar Cónicas del Sitio Web de Héctor E. Medellín Anaya http://galia.fc.uaslp.mx/~medellin/Applets/Circulos/circulos.htm

Publicaciones

• Alan Watt: 3D Computer Graphics, 3rd edition 2000, p. 184 (Rasterizing edges). ISBN 0-201-39855-9