Algoritmo de Bresenham

Ilustração do resultado do algoritmo de Bresenham para atender a declinação de 22 graus.

O algoritmo de Bresenham — em homenagem a Jack Elton Bresenham — é um algoritmo criado para o desenho de linhas, em dispositivos matriciais (como por exemplo, um monitor), que permite determinar quais os pontos numa matriz de base quadriculada que devem ser destacados para atender o grau de inclinação de um ângulo.

O algoritmo de Bresenham foi estendido para produzir círculos, elipses, curvas de bézier quadráticas e cúbicas, assim como versões nativas antiserrilhadas delas.[1]

Referências

  1. ↑ Zingl, Alois (2012). «A Rasterizing Algorithm for Drawing Curves» (PDF). undefined (em inglês). Consultado em 20 de setembro de 2022 

Ligações externas

  • Bitmap/Bresenham's line algorithm - Implementação do algoritmo em várias linguagens de programação
  • Desenhar Reta em Java - Algoritmo de Bresenham/DDA Inteiro Explanado