Algoritmo de Bresenham
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
- ↑ Zingl, Alois (2012). «A Rasterizing Algorithm for Drawing Curves» (PDF). undefined (em inglês). Consultado em 20 de setembro de 2022
Ligações externas
[editar | editar código-fonte]- 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