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

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

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

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

<code>
 dx = x<sub>2</sub> - x<sub>1</sub>
 dy = y<sub>2</sub> - y<sub>1</sub>
 '''for''' x '''from''' x<sub>1</sub> '''to''' x<sub>2</sub> {
 	y = y<sub>1</sub> + (dy) * (x - x<sub>1</sub>)/(dx)
 	plot(x, y)
 }
</code>
Овде је претпостављено да су тачке већ поређане тако да <math>x_2 > x_1</math>.
Овај алгоритам ради сасвим добро када <math>dx >= dy</math>, али је прилично спор на дигиталним рачунарима, јер захтева израчунавања на [[бројеви у покретном зарезу|бројевима у покретном зарезу]]. Ако је <math>dx < dy</math>, линија постаје прилично разређена, а у граничном случају <math>dx = 0</math>, се исцртава само једна тачка!

== Списак алгоритама за исцртавање линија ==
Следи делимичан списак алгоритама за исцртавање линија:
*[[Брезенхамов линијски алгоритам]] — оптимизован да користи само сабирања (без дељења или множења); такође избегава израчунавања у покретном зарезу.
*[[Ксаолин Вуов линијски алгоритам]] — алгоритам за исцртавање уз антиалиасинг, нешто спорији од претходног.



{{нормативна контрола}}

[[Категорија:Геометријски алгоритми]]