Analyseur différentiel numérique
- 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.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Analyseur différentiel numérique de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Analyseur Différentiel Numérique — Pour les articles homonymes, voir analyseur. 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.… … Wikipédia en Français
Analyseur differentiel numerique — Analyseur différentiel numérique Pour les articles homonymes, voir analyseur. 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… … Wikipédia en Français
Analyseur différentiel digital — Analyseur différentiel numérique Pour les articles homonymes, voir analyseur. 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… … Wikipédia en Français
Analyseur Différentiel — Un analyseur différentiel au NACA Lewis Flight Propulsion Laboratory en 1951 Un analyseur différentiel était un calculateur analogique conçu pour résoudre des équations différentielles par intégration, en utilisant des systèmes de roues et de… … Wikipédia en Français
Analyseur differentiel — Analyseur différentiel Un analyseur différentiel au NACA Lewis Flight Propulsion Laboratory en 1951 Un analyseur différentiel était un calculateur analogique conçu pour résoudre des équations différentielles par intégration, en utilisant des… … Wikipédia en Français
Analyseur différentiel — Un analyseur différentiel au NACA Lewis Flight Propulsion Laboratory en 1951 Un analyseur différentiel était un calculateur analogique conçu pour résoudre des équations différentielles par intégration, en utilisant des systèmes de roues et de… … Wikipédia en Français
Analyseur — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Analyseur », sur le Wiktionnaire (dictionnaire universel) De manière générale, le mot analyseur… … Wikipédia en Français
Digital Differential Analyzer — Analyseur différentiel numérique Pour les articles homonymes, voir analyseur. 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… … Wikipédia en Français
ADN (Homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. {{{image}}} Sigles d une seule lettre Sigles de deux lettres > Sigles de trois lettres … Wikipédia en Français
ADN (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sigles d’une seule lettre Sigles de deux lettres > Sigles de trois lettres Sigles de quatre lettres … Wikipédia en Français
Pour les articles homonymes, voir analyseur.
