Função de Bresenham

[Filipe Poiato 0]

Bom dia galera,

Meu nome é Filipe e nunca postei nada por aqui, já que eu manjo tanto de C quanto de Mandarim. Meu problema é que preciso de um programa que contenha um (provavel, digo isso pois meu professor disse que é comum) velho conhecido de vocês, o Algoritmo de Bresenhan. A função que será utilizada eu tenho, mas não sei nem como começar o programa, quais bibliotecas usar, etc. Se não for abuso, alguém poderia me dar um,a mãozinha?

Segue abaixo a função de Bresenham.

Obrigado.

 

void bresenham1(int x1, int y1, int x2, int y2){        
       int slope;
       int dx, dy, incE, incNE, d, x, y;
       // Onde inverte a linha x1 > x2       
       if (x1 > x2){
           bresenham1(x2, y2, x1, y1);
            return;
       }        
       dx = x2 - x1;
       dy = y2 - y1;

       if (dy < 0){            
           slope = -1;
           dy = -dy;
       }
       else{            
          slope = 1;
       }
       // Constante de Bresenham
       incE = 2 * dy;
       incNE = 2 * dy - 2 * dx;
       d = 2 * dy - dx;
       y = y1;       
       for (x = x1; x <= x2; x++){
           putpixel(x, y);
           if (d <= 0){
             d += incE;
           }
           else{
             d += incNE;
             y += slope;
           }
       }
 }

[VictorCacciari 42]

O algorítmo do ponto médio é muito genérico.

Serve pra desenhar linhas... mas você quer desenhar linhas onde?

[Filipe Poiato 0]

Em qualquer lugar.

Na verdade eu só preciso implemetar essa função num programa, pode ser um programa só pra isso. Não preciso fazer em um lugar específico.

[quitZAUMMM 18]

Bom tente desenvolver algo, pq esse algoritmo você pego no primeiro link q cai no wikipedia ai fica facil.

a gente te ajuda, tenta ae.

 

[]s

[Filipe Poiato 0]

Na verdade esse algoritmo foi meu professor de Computação Gráfica quem me passou.

Mas como eu disse anteriormente, não manjo praticamente nada de C.

Valeu.

[quitZAUMMM 18]

É amigo aqui no fórum td mundo é colaborador e torce para o entendimento do usuário, + você tem q se esforçar, senaum nd irá sair =//

 

[]s

[guidjos 65]

Use qualquer biblioteca gráfica do C. Uma opção é a GLUT (GL Utilities da OpenGL). Na verdade, como você já deve saber, pra implementar bresenham você só precisa pintar pixels...

[rschwalbe 0]

estou tendo q realizar o mesmo tipo de trabalho, inclusive ja conversei com meu professor e ele me disse q esse algoritmo da wikipedia está incompleto, ele funciona só para alguns casos, alguém sabe onde posso encontrar ele completo ou algo q realmente explique o q ele faz pra q eu possa construir esse algoritmo??

grato