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.

source on GitHub

Functions

function

truncated documentation

display_line

Affiche une ligne à l’écran.

draw_ellipse

Dessine une ellipse de centre xc, yc, de demi axe horizontal a, de demi-axe vertical b, l’ellipse a pour équation …

draw_line

Trace une ligne entre les points de coordonnées (x1,y1) et (x2,y2), aucune contrainte sur les coordonnées, retourne …

trace_ligne_simple

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.

source on GitHub

ensae_teaching_cs.special.tsp_bresenham.display_line(ligne, screen, pygame)[source]

Affiche une ligne à l’écran.

source on GitHub

ensae_teaching_cs.special.tsp_bresenham.draw_ellipse(xc, yc, a, b)[source]

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 x x_0 b^2 + y y_0 a^2 = 0. Utilise l’algorithme de Bresenham.

source on GitHub

ensae_teaching_cs.special.tsp_bresenham.draw_line(x1, y1, x2, y2)[source]

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.

source on GitHub

ensae_teaching_cs.special.tsp_bresenham.trace_ligne_simple(x1, y1, x2, y2)[source]

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).

source on GitHub