Traçage d'un cercle sur un écran raster

Horizontale.gif (2348 octets)

On souhaite déterminer tous les pixels devant être allumés pour afficher un cercle sur un écran raster (bitmap). On considérera ce cercle centré sur l'origine.
Développer cet algorithme en utilisant uniquement des variables entières, des additions, des soustractions et les opérateurs de test traditionnels.
La seule donnée de ce problème est le rayon du cercle (entier). L'algorithme affiche les coordonnées (x,y) des pixels à allumer.

Horizontale.gif (2348 octets)

Auteur: Nicolas JANEY
UFR Sciences et Techniques
Université de Besançon
16 Route de Gray, 25030 Besançon
nicolas.janey@univ-fcomte.fr

Horizontale.gif (2348 octets)