Algorithmique de |
|
|
On donne l'algorithme de Bresenham. Cet algorithme permet de tracer sur un écran raster le segment de droite allant du pixel de coordonnées (xi,yi) au pixel de coordonnées (xf,yf).
void ligne(int xi,int yi,int xf,int yf) {t xf,int yf) { Question : Prouver que le dernier pixel tracé est bien le pixel de coordonnées (xf,yf). Solution
Le dernier pixel allumé a pour coordonnées (xf,yf) car dx/2+dy*dx est la valeur totale de ce qui a été accumulé
dans cumul au cours de l'exécution. Par ailleurs, la dernière valeur de cumul est égale à dx/2 |