A Digital Differential analyzer (DDA) is a cost effective implementation for interpolating parametric curves and surfaces. However, the problems of register overflow and integer round-off have prevented it from being adopted by industry. Contrary to intuition, an increase in register capacity is shown to have no bearing on the register overflow problem. It is shown that there is a minimum number of interpolation steps Kl below which register overflow occurs. Correspondingly, it is also shown that there exists a maximum number of interpolation steps Ku above which the accumulation of integer round-off errors exceeds the acceptable limit. But, when Kl>Ku, conflict arises. A solution is given to resolve the possible conflict and to yield an error-free interpolation of curves and surfaces.

This content is only available via PDF.
You do not currently have access to this content.