module special.tsp_bresenham#
Short summary#
module ensae_teaching_cs.special.tsp_bresenham
Ce module contient la fonction trace_ligne qui retourne l’ensemble des pixels concernés par le tracé d’une ligne en 8-connexité entre deux pixels.
Functions#
function |
truncated documentation |
|---|---|
Affiche une ligne à l’écran. |
|
Dessine une ellipse de centre xc, yc, de demi axe horizontal a, de demi-axe vertical b, l’ellipse a pour équation … |
|
Trace une ligne entre les points de coordonnées (x1,y1) et (x2,y2), aucune contrainte sur les coordonnées, retourne … |
|
Trace une ligne entre les points de coordonnées (x1,y1) et (x2,y2), on suppose que x2 > x1, y2 >= y1, retourne … |
Documentation#
Ce module contient la fonction trace_ligne qui retourne l’ensemble des pixels concernés par le tracé d’une ligne en 8-connexité entre deux pixels.
- ensae_teaching_cs.special.tsp_bresenham.display_line(ligne, screen, pygame)#
Affiche une ligne à l’écran.
- ensae_teaching_cs.special.tsp_bresenham.draw_ellipse(xc, yc, a, b)#
Dessine une ellipse de centre xc, yc, de demi axe horizontal a, de demi-axe vertical b, l’ellipse a pour équation x²/a² + y²/b² = 1 si l’origine est placée en xc, yc, l’équation de la tangente au point x0, y0 est : :math:`
rac{x x_0}{a^2} + rac{y y_0}{b^2}=0`,
ou
.
Utilise l’algorithme de Bresenham.
- ensae_teaching_cs.special.tsp_bresenham.draw_line(x1, y1, x2, y2)#
Trace une ligne entre les points de coordonnées (x1,y1) et (x2,y2), aucune contrainte sur les coordonnées, retourne la ligne sous la forme d’un ensemble de pixels (x,y). Utilise l’algorithme de Bresenham.
- ensae_teaching_cs.special.tsp_bresenham.trace_ligne_simple(x1, y1, x2, y2)#
Trace une ligne entre les points de coordonnées (x1,y1) et (x2,y2), on suppose que x2 > x1, y2 >= y1, retourne la ligne sous la forme d’un ensemble de pixels (x,y).