Algorithme de tracé de segment

Algorithme de tracé de segment

Un algorithme de tracé de segment est un algorithme utilisé en infographie pour tracer approximativement un segment de droite sur des média graphiques discrets.

Sur les média discrets, tels que les écrans ou les imprimantes avec une définition dépendant du pixel, le tracé de segment nécessite une telle approximation (en particulier, dans les cas non triviaux). Par contre, sur les média continus, aucun algorithme n'est nécessaire pour dessiner un segment. Par exemple, les oscilloscopes analogiques ne dépendent pas d'un élément minimal affichable pour dessiner des segments et des courbes.

Un algorithme naïf de tracé de segment

On cherche à dessiner un segment entre deux points donnés par (x1,y1) et (x2,y2)

dx = x2 - x1
dy = y2 - y1
pour x de x1 à x2 faire
    y = y1 + dy * (x - x1) / dx
    plot(x, y)
fin pour

Pour cet algorithme, nous devons avoir x1 < x2. Cet algorithme fonctionne correctement lorsque dxdy, mais il est plutôt lent sur les ordinateurs car il utilise des calculs sur des nombres à virgule flottante. Si dx < dy, des trous apparaissent dans le segment et dans le cas où dx = 0, seul un point est dessiné.

Liste des algorithmes de tracé de segment

Les algorithmes suivants sont généralement utilisés pour tracer des segments :


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme de tracé de segment de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Algorithme De Tracé De Segment — Un algorithme de tracé de segment est un algorithme utilisé en infographie pour tracer approximativement un segment de droite sur des média graphiques discrets. Sur les média discrets, tels que les écrans ou les imprimantes avec une définition… …   Wikipédia en Français

  • Algorithme de trace de segment — Algorithme de tracé de segment Un algorithme de tracé de segment est un algorithme utilisé en infographie pour tracer approximativement un segment de droite sur des média graphiques discrets. Sur les média discrets, tels que les écrans ou les… …   Wikipédia en Français

  • Algorithme De Tracé De Segment De Bresenham — L’algorithme de tracé de segment de Bresenham est un algorithme développé par Bresenham en mai 1962, alors qu’il travaillait dans un laboratoire informatique d’IBM et cherchait à piloter un traceur attaché à une console texte. Cet algorithme a… …   Wikipédia en Français

  • Algorithme de trace de segment de Bresenham — Algorithme de tracé de segment de Bresenham L’algorithme de tracé de segment de Bresenham est un algorithme développé par Bresenham en mai 1962, alors qu’il travaillait dans un laboratoire informatique d’IBM et cherchait à piloter un traceur… …   Wikipédia en Français

  • Algorithme de tracé de segment de bresenham — L’algorithme de tracé de segment de Bresenham est un algorithme développé par Bresenham en mai 1962, alors qu’il travaillait dans un laboratoire informatique d’IBM et cherchait à piloter un traceur attaché à une console texte. Cet algorithme a… …   Wikipédia en Français

  • Algorithme de tracé de segment fenêtré de Hadrien Flammang — L algorithme de tracé de segment fenêtré de Hadrien Flammang permet de ne tracer d un segment que la partie qui est visible dans une zone rectangulaire (fenêtre). Il est basé sur l algorithme de Bresenham. On veut tracer un segment du point de… …   Wikipédia en Français

  • Algorithme de tracé de segment de Bresenham — L’algorithme de tracé de segment de Bresenham est un algorithme développé par Bresenham en mai 1962, alors qu’il travaillait dans un laboratoire informatique d’IBM et cherchait à piloter un traceur attaché à une console texte. Cet algorithme a… …   Wikipédia en Français

  • Algorithme de tracé de segment de Xiaolin Wu — L algorithme de tracé de segment de Xiaolin Wu est un algorithme permettant de tracer des courbes non crénelées qui a été présenté dans l article An Efficient Antialiasing Technique de Juillet 1991 issue de Computer Graphics ainsi que dans l… …   Wikipédia en Français

  • Algorithme De Tracé D'arc De Cercle De Bresenham — L’algorithme de tracé d arc de cercle de Bresenham, ou algorithme de tracé d arc de cercle par point milieu (midpoint en anglais) permet, pour une complexité algorithmique très réduite, de tracer des cercles en image matricielle. Sommaire 1… …   Wikipédia en Français

  • Algorithme de trace d'arc de cercle de Bresenham — Algorithme de tracé d arc de cercle de Bresenham L’algorithme de tracé d arc de cercle de Bresenham, ou algorithme de tracé d arc de cercle par point milieu (midpoint en anglais) permet, pour une complexité algorithmique très réduite, de tracer… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”