Parametric Curves and Surfaces

2008 ◽  
pp. 207-264
1992 ◽  
Vol 114 (3) ◽  
pp. 271-276 ◽  
Author(s):  
J. G. Gan ◽  
T. C. Woo

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.


1984 ◽  
Vol 27 (2) ◽  
pp. 247 ◽  
Author(s):  
T.W. Sederberg ◽  
D.C. Anderson ◽  
R.N. Goldman

2005 ◽  
Vol 45 (3) ◽  
pp. 443-461 ◽  
Author(s):  
I. Al-Subaihi ◽  
G. A. Watson

Sign in / Sign up

Export Citation Format

Share Document