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.
Ilustração do resultado do algoritmo de Bresenham para atender a declinação de 22 graus.
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
- 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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.