Algoritmi pentru construirea unui segment

Algoritmii de construcție a segmentelor sunt algoritmi grafici pentru construcția aproximativă ( rasterizare ) a unui segment pe un dispozitiv grafic discret, cum ar fi un monitor sau o imprimantă .

Cerințele standard pentru algoritmi sunt viteza, luminozitatea uniformă și vizualizarea directă a segmentelor obținute, coincidența coordonatelor inițiale și finale ale liniilor obținute și ideale. Pentru un dispozitiv discret, aceste cerințe pentru o clasă mare de segmente (cu excepția segmentelor orizontale, verticale și înclinate la un unghi de 45 ° ) nu sunt fezabile. Un segment nu poate fi desenat de la un punct la altul în mod unic, începutul și sfârșitul segmentului au coordonatele pixelilor cei mai apropiați de ei , distanța dintre pixelii segmentelor diagonale este mai mare decât între pixelii celor verticale și orizontale.

Lista algoritmilor de desenare a segmentelor de linie

Literatură