Linjetegningsalgoritme

Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015)
To rastererte linjer. Øverst en algoritme som bruker én farge, og underst en som bruker Gupta-Sproull-kantutjevning, og den idelle linjen betraktes her med en gitt bredde.

Innenfor datagrafikk forstås en linjetegningsalgoritme å være en algoritme med hensikt å tegne en linje på en skjerm eller annen enhet som viser rastergrafikk. Enkelte piksler eller bildelementer farges for å gi en best mulig tilnærming til den egentlige linjen. Et eksempel på en slik algoritme er digital differential analyzer.

De enkleste algoritmene tegner linjer i én farge. De mer avanserte bruker kantutjevning eller anti-aliasing i flere farger.

Innenfor datagrafikk lages også mer komplekse polygoner og kurver av sammensatte linjer. Metodene for linjetegning brukes også som basis for rasterering mer avansert grafikk. En type grafikk hvor linjer brukes i utstrakt grad er vektorgrafikk.

Autoritetsdata