Algoritmit segmentin muodostamiseksi

Segmenttien rakennusalgoritmit ovat graafisia algoritmeja segmentin likimääräiseen rakentamiseen ( rasterointiin ) erillisessä grafiikkalaitteessa, kuten näytössä tai tulostimessa .

Algoritmien vakiovaatimukset ovat nopeus, tasainen kirkkaus ja suora näkymä saatuihin segmentteihin, saatujen ja ideaaliviivojen alku- ja loppukoordinaattien yhteensopivuus. Erilliselle laitteelle nämä vaatimukset suurelle segmenttiryhmälle (paitsi vaaka-, pysty- ja 45 ° :n kulmassa kaltevia segmenttejä lukuun ottamatta ) eivät ole toteutettavissa. Janaa ei voida piirtää pisteestä toiseen yksiselitteisesti, janan alussa ja lopussa on niitä lähinnä olevien pikselien koordinaatit , diagonaalisten segmenttien pikselien välinen etäisyys on suurempi kuin pysty- ja vaakasuoran pikselien välinen etäisyys.

Lista viivan janan piirustusalgoritmeista

Kirjallisuus