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