Алгоритам за исцртавање линија

Алгоритам за исцртавање линија је графички алгоритам за апроксимирање сегмента линије на графичким медијима. На дискретним медијима, као што су рачунарски дисплеји базирани на пикселима, и на рачунарским штампачима, исцртавање линија захтева апроксимацију (у нетривијалним случајевима).

На аналогним медијима алгоритам за исцртавање линија није потребан. На пример, осцилоскопи користе природне феномене за исцртавање линија и кривих.

Прост алгоритам за исцртавање линија

уреди

dx = x2 - x1
dy = y2 - y1
for x from x1 to x2 {
	y = y1 + (dy) * (x - x1)/(dx)
	plot(x, y)
}

Овде је претпостављено да су тачке већ поређане тако да  . Овај алгоритам ради сасвим добро када  , али је прилично спор на дигиталним рачунарима, јер захтева израчунавања на бројевима у покретном зарезу. Ако је  , линија постаје прилично разређена, а у граничном случају  , се исцртава само једна тачка!

Списак алгоритама за исцртавање линија

уреди

Следи делимичан списак алгоритама за исцртавање линија: