Linjetegningsalgoritme
Utseende
Kildeløs: 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) |
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