teachpyx.practice.tsp_bresenham¶

teachpyx.practice.tsp_bresenham.draw_ellipse(xc: float, yc: float, a: float, b: float) → List[Tuple[float, float]][source][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 : $\frac{x x_0}{a^2} + \frac{y y_0}{b^2}=0$ , ou $x x_0 b^2 + y y_0 a^2 = 0$ . Utilise l’algorithme de Bresenham.

teachpyx.practice.tsp_bresenham.draw_line(x1: float, y1: float, x2: float, y2: float) → List[Tuple[float, float]][source][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.

teachpyx.practice.tsp_bresenham.trace_ligne_simple(x1: float, y1: float, x2: float, y2: float) → float[source][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).