A digital differential analyzer (DDA) is described that avoids using comparisons, and instead uses shifts, multiplies, and adds. Shifts are less costly to use in terms of processor time, and already exist in the hardware of a computer graphics system. The DDA provides improved linear interpolation procedures for use in computer graphics applications such as line drawing, computing polygon edges, texture mapping, and image scaling. The shifts are used to generate an "imposter" DDA having a larger denominator that substantially exactly simulates a DDA for a finite number of terms. The imposter DDA is a fixed point simulator of the original DDA that provides error-free approximations.

Un analizzatore differenziale digitale (DDA) è descritto che evita di usando i confronti e preferibilmente usa gli spostamenti, si moltiplica ed aggiunge. Gli spostamenti sono meno costosi usare in termini di tempo di processor e già esistono nei fissaggi di un sistema dei grafici di calcolatore. Il DDA fornisce le procedure lineari migliorate di interpolazione per uso nelle applicazioni dei grafici di calcolatore quale la linea illustrazione, bordi di calcolo del poligono, tracciato di struttura e scaling di immagine. Gli spostamenti sono usati per generare "un imposter" DDA che ha un più grande denominatore che simula sostanzialmente esattamente un DDA per un numero limitato di termini. Il imposter DDA è un simulatore del punto fisso del DDA originale che fornisce le approssimazioni senza errori.

 
Web www.patentalert.com

< (none)

< Multi-phase cardiac imager

> Apparatus and method for image data interpolation and medium on which image data interpolation program is recorded

> (none)

~ 00058