Algorithme de tracé d'arc de cercle de Bresenham - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Remarques sur la méthode de Bresenham
La faible complexité
On a vu précédemment que pour chaque pixel placé la complexité de calcul se réduisait à X additions, Y multiplications et Z comparaisons. L'utilisation de fonctions trigonométriques usuelles ou d'une racine carrée auraient nécessité un coût algorithmique considérable en comparaison.
Extensions
On peut également se servir du principe de cet algorithme pour tracer des couronnes et des ellipses.
Limites de la méthode
Si l'on trace des cercles concentriques de rayon de plus en plus grand, on remarque que l'on ne parvient pas à remplir tout le plan : il y a des "trous" . Ce défaut amène à utiliser d'autres méthodes, comme l'algorithme de tracé de cercle d'Andres.
