Digital Differential Analyzer
- Digital Differential Analyzer
-
Analyseur différentiel numérique
Un analyseur différentiel numérique (en anglais, DDA pour Digital Differential Analyzer) est un algorithme qui permet de tracer des approximations de segments de droites sur des média discrets.
Algorithme
L'algorithme prend en paramètres deux points dans l'espace discret. Ici, nous considérons un plan discret. Les deux points sont représentés par leurs coordonnées (x1,y1) et (x2,y2) dans le plan discret.
si |x2-x1| >= |y2-y1| alors
longueur := |x2-x1|
sinon
longueur := |y2-y1|
fin si
dx := (x2-x1) / longueur
dy := (y2-y1) / longueur
x := x1 + 0.5
y := y1 + 0.5
i := 1
tant que i <= longueur faire
setPixel ( E ( x ), E ( y ) )
x := x + dx
y := y + dy
i := i + 1
fin tant que
Performance
Cette algorithme est généralement considéré comme lent lorsqu'il est implémenté en machine. Ceci est dû à l'utilisation d'opérations et de nombres en virgule flottante.
Voir aussi
Bibliographie
- David F. Rogers. Procedural Elements for Computer Graphics. McGraw-Hill, second edition, 711 p., 1998.
Portail de l’informatique
Catégorie : Imagerie numérique
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Digital Differential Analyzer de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Digital differential analyzer — This article is about the digital implementation of a Differential Analyzer. For other uses of DDA, see DDA. For the graphics algorithm, see Digital Differential Analyzer (graphics algorithm). A digital differential analyzer (DDA), also sometimes … Wikipedia
Digital Differential Analyzer — A Digital Differential Analyzer (DDA), also sometimes called a Digital Integrating Computer [cite book last = Mayorov first = F. V. authorlink = coauthors = title = ELECTRONIC DIGITAL INTEGRATING COMPUTERS Digital Differential Analyzers publisher … Wikipedia
Digital Differential Analyzer — Wissenschaftler der US Navy arbeiten an MADDIDA Maschinen (Magnetic Drum Digital Differential Analyzer) Der Differential Analyzer war ein elektromechanischer Analogrechner, der mehrere Differentialgleichungen gleichzeitig handhaben konnte. Die… … Deutsch Wikipedia
digital differential analyzer — skaitmeninis skirtuminis analizatorius statusas T sritis automatika atitikmenys: angl. digital differential analyzer vok. digitaler Differentialanalysator, m rus. цифровой дифференциальный анализатор, m pranc. analyseur différentiel digital, m… … Automatikos terminų žodynas
digital differential analyzer — skaitmeninis skirtuminis analizatorius statusas T sritis Standartizacija ir metrologija apibrėžtis Skirtuminis analizatorius, tyrimo rezultatus teikiantis skaitmenimis. atitikmenys: angl. digital differential analyzer vok. digitaler… … Penkiakalbis aiškinamasis metrologijos terminų žodynas
digital differential analyzer — skaitmeninis skirtuminis analizatorius statusas T sritis fizika atitikmenys: angl. digital differential analyzer vok. digitaler Differentialanalysator, m rus. цифровой дифференциальный анализатор, m pranc. analyseur différentiel digital, m … Fizikos terminų žodynas
Digital differential analyzer (graphics algorithm) — This article is about a graphics algorithm. For the digital implementation of a Differential Analyzer, see Digital Differential Analyzer. In computer graphics, a hardware or software implementation of a digital differential analyzer (DDA) is used … Wikipedia
Digital Differential Analyzer (graphics algorithm) — In Computer graphics, an hard or software implementation of a Digital Differential Analyzer (DDA) is used for linear interpolation of variables over an interval between start and end point. DDAs are used for rasterization of lines, triangles and… … Wikipedia
Magnetic Drum Digital Differential Analyzer — Electronic Scientists using MADDIDA at the Navy Electronics Laboratory. The Magnetic Drum Digital Differential Analyzer (MADDIDA) was a computer built by Northrop Aircraft Corporation in 1950. MADDIDA had 44 integrators implemented using a… … Wikipedia
Differential Analyzer — Wissenschaftler der US Navy arbeiten an MADDIDA Maschinen (engl, magnetic drum digital differential analyzer) Der differential analyzer (engl.; dt. Differentzalanalysator) war ein elektromechanischer Analogrechner, der mehrere… … Deutsch Wikipedia
Pour les articles homonymes, voir analyseur.
