Algorithme de la ligne Bresenham: Rendu de ligne efficace au pixel près pour la vision par ordinateur

Qu'est-ce que l'algorithme de ligne de Bresenham

L'algorithme de ligne de Bresenham est un algorithme de dessin de ligne qui détermine les points d'un raster à n dimensions qui doivent être sélectionnés afin de former un approximation d'une droite entre deux points. Il est couramment utilisé pour dessiner des primitives de ligne dans une image bitmap, car il utilise uniquement l'addition, la soustraction et le décalage de bits d'entiers, qui sont toutes des opérations très bon marché dans les architectures informatiques historiquement courantes. Il s'agit d'un algorithme d'erreur incrémental et l'un des premiers algorithmes développés dans le domaine de l'infographie. Une extension de l'algorithme d'origine appelée algorithme du cercle médian peut être utilisée pour dessiner des cercles.

Comment vous en bénéficierez

(I) Informations et validations sur les sujets suivants :

Chapitre 1 : Algorithme de ligne de Bresenham

Chapitre 2 : Algorithme de dessin de ligne

Chapitre 3 : Algorithme de ligne de Xiaolin Wu

Chapitre 4 : Analyseur différentiel numérique (algorithme graphique)

Chapitre 5 : Algorithme du cercle médian

Chapitre 6 : Règle de chaîne

Chapitre 7 : Dérivée

Chapitre 8 : Pente

Chapitre 9 : Calcul différentiel

Chapitre 10 : Algorithmes de traçage pour l'ensemble de Mandelbrot

(II) Répondre au public principales questions sur l'algorithme de ligne de Bresenham.

(III) Exemples concrets d'utilisation de l'algorithme de ligne de Bresenham dans de nombreux domaines.

À qui s'adresse ce livre

Professionnels, étudiants de premier cycle et des cycles supérieurs, passionnés, amateurs et ceux qui souhaitent aller au-delà des connaissances ou des informations de base pour tout type d'algorithme de ligne de Bresenham.