Analyseur différentiel digital

Analyseur différentiel numérique

Page d'aide sur l'homonymie 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.

Sommaire

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 Portail de l’informatique
Ce document provient de « Analyseur diff%C3%A9rentiel num%C3%A9rique ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Analyseur différentiel digital de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • analyseur différentiel digital — 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

  • analyseur différentiel digital — 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

  • analyseur différentiel digital — 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

  • 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 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

  • 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 — 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”