🚀 go-pugleaf

According to Francois Berenger <fberenge@laas.fr>:
> Bonjour, Je cherche une explication de l'algorithme de
> Bresenham...pour ne pas programmer n'importe quoi. Un lien SVP!

fr.comp.developpement serait plus adapt�. Je redirige.

Sinon, le principe : on suppose une droite qui part de (0, 0) et
va en (x, y), avec x et y positifs, x >= y (les autres cas se font
par sym�trie et translation). On y va par pas �l�mentaires qui
sont soit un +1 sur x, soit un +1 sur x et sur y. On maintient une
"erreur" de la position courante par rapport � la droite "id�ale",
et on choisit � chaque pas le pas �l�mentaire qui minimise cette
erreur. L'int�r�t de tout �a est qu'on s'en tire avec un test et
une ou deux additions par point ; autrement dit, c'est tr�s rapide.
Il y a une variante pour les arcs de cercle, fond�e sur le m�me
principe.

Maintenant, le lien :

ftp://ftp.lip6.fr/pub/pc/garbo/pc/programming/pcgpe10.zip

c'est la "PC Game Programmers' Encyclopedia" ; assez orient�e PC sous
Msdos et programmation en assembleur, mais �a contient des explications
d�taill�es de divers algos, dont ceux de Bresenham.


	--Thomas Pornin