DDA-linjaalgoritmi

DDA-viivaalgoritmi [1] rasteroi janan kahden tietyn pisteen välillä käyttämällä liukuluku- tai kokonaislukulaskelmia .

Algoritmi

Olkoon jana annettu päiden todellisilla koordinaatteilla ; . Loppupisteiden rasterikoordinaateista ( kokonaisluku ) tulee alkukoordinaattien pyöristetyt arvot: , ; , [2] . $(x_{1},y_{1})$ $(x_{2},y_{2})$ $x_{{{\mathrm {aloitus}}}}=\operaattorin nimi {round}(x_{1})$ $y_{{{\mathrm {aloitus}}}}=\operaattorin nimi {round}(y_{1})$ $x_{{{\mathrm {end}}}}=\operaattorin nimi {round}(x_{2})$ $y_{{{\mathrm {end}}}}=\operaattorin nimi {round}(y_{2})$

Suurempi numero tai , jota on lisätty 1:llä, otetaan rasterointijakson vaiheiden lukumääräksi. $(x_{({\mathrm {end)))-x_{{{\mathrm {aloitus)))))$ $(y_{({\mathrm {end)))-y_{({\mathrm {aloitus)))))$ $L$

Jakson alussa apureaalimuuttujat ja niille osoitetaan janan alun alkukoordinaatit: ; . Silmukan jokaisessa vaiheessa näitä todellisia muuttujia kasvatetaan ; . Kussakin vaiheessa tuotetut rasterikoordinaatit ovat tulosta vastaavien reaaliarvojen pyöristämisestä ja . $x$ $y$ $x=x_{1}$ $y=y_{1}$ $(x_{{{\mathrm {end}}}}-x_{{{\mathrm {aloitus}}}})/L$ $(y_{{{\mathrm {end}}}}-y_{{{\mathrm {aloitus}}}})/L$ $x$ $y$

Laskelmien käyttö reaaliluvuilla ja vain yksi pyöristys rasterikoordinaatin arvon lopulliseksi saamiseksi määräävät algoritmin suuren tarkkuuden ja alhaisen nopeuden.

Muokattua DDA-linja-algoritmia käytetään ympyröiden rasteroimiseen.

Muistiinpanot

↑ Tämän tietokonegrafiikkaalgoritmin nimessä oleva lyhenne DDA tulee englannista. digitaalinen differentiaalianalysaattori - digitaalinen differentiaalianalysaattori .
↑ Yleisesti ottaen, jos janan päiden todelliset koordinaatit on annettu jossain loogisessa koordinaatistossa, niin vastaavat rasterikoordinaatit määritetään tietylle koordinaattijärjestelmäparille: loogiselle ja näytölle laadittujen uudelleenlaskentasääntöjen perusteella.

Katso myös

Kirjallisuus

Rogers D. Tietokonegrafiikan algoritmiset perusteet . - M .: Mir, 1989. - S. 50-54 . — ISBN 5-03-000476-9 .

Linkit

Chirikov SV Tietokonegrafiikan algoritmit (käyrien rasterointimenetelmät). Oppikirja - Pietari: SPbGITMO (TU), 2001. - 120 s.
Segmenttien rasterointi. DDA-linja-algoritmi.
McCrea PG, Baker PW DDA-ympyrän sukupolvi tietokonegrafiikkaa varten. IEEE Trans. tietokoneissa. - 1975. - V.C-24. - s. 1109-1110