Digital differential analyzer

Prinsipp

Digital differential analyzer (DDA) er en metode for å interpolere verdier lineært mellom et start- og sluttpunkt. Den brukes i datagrafikk for å rasterisere geometriske former som linjer, triangler og polygoner.²

Algoritmen beregner steg for steg nye koordinater langs en linje ved hjelp av stigningstallet m = Δy/Δx. For hvert steg i x-retningen oppdateres y med m, og tilsvarende for y-retningen med 1/m.

DDA kan implementeres både i maskinvare og programvare, og er en av de enkleste metodene for linjerasterisering. Den danner grunnlaget for mer avanserte algoritmer som Bresenhams linjealgoritme.²

Kjennetegn

• Lineær interpolasjon over et intervall mellom start- og sluttpunkt.²
• Enkel implementering med flyttallsberegninger.²
• DDA kan også beskrives som en **inkrementell** metode for skannkonvertering, der beregninger gjøres trinnvis ved å bruke resultatet fra forrige punkt.¹