Abstract
Curve drawing is a fundamental aspect of computer graphics. It occurs in a great variety of different applications. The scientist or engineer, having observed or calculated a sequence of data values, will frequently wish to display an estimate of the function underlying these values by drawing a curve through the data points. If the data points are known to be subject to error, the problem changes to one of drawing a smooth curve which best approximates the data. The cartographer may use curve drawing to depict the boundary of a region, given only a discrete set of boundary points. The designer of a ship or motor car, starting from some initial trial curve will wish to transform it interactively into some desired shape. The animator too will make use of curve drawing in the production of cartoons — not only for pictures on individual frames, but also to construct automatically ‘in-between’ frames, where corresponding points on successive ‘key’ frames are interpolated by a curve to give a smooth transition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ackland, T.G. (1915) “On osculatory interpolation, where the given values of the function are at unequal intervals.” J. Inst. Actuar., 49, 369–375.
Brodlie, K.W. (1980) “ A review of methods for curve and function drawing” in “Mathematical Methods in Computer Graphics and Design” ( K.W. Brodlie, ed.), pp 1–37. Academic Press, New York and London.
Butland, J. (1980) “A method of interpolating reasonable-shaped curves through any data”, in Proc. Computer Graphics 80, pp 409–422. Online Publications Ltd, Middlesex, UK.
Cox, M.G. (1974) “ A data-fitting package for the non-specialist user”, in “Software for Numerical Mathematics” (D.J. Evans, ed), pp 235–251, Academic Press, London.
De Boor, C and Swartz, B. (1977) “Piecewise monotone interpolation”, J. Approx. Theory, 21, 411–416.
Ellis, T.M.R. and McLain, D.H. (1977) “Algorithm 514- a new method of cubic curve fitting using local data” ACM Trans. Math. Soft., 3, 175–178.
Faux,I.D. and Pratt, M.J. (1981) “Computational Geometry for Design and Manufacture”. Ellis Horwood, Chichester.
Fritsch, F.N. and Carlson, R.E. (1980) “Monotone piecewise cubic interpolation” Siam J. Numer. Anal., 17, 238–246.
Handscomb, D.C. (1981) Private communication.
Ichida, K, Kiyono, T, and Yoshimoto, F. (1977) “Curve fitting by a one-pass method with a piecewise cubic polynomial” ACM Trans. Math. Soft., 3, 164–174.
McLain, D.H. (1980) “Interpolation methods for erroneous data” in “Mathematical Methods in Computer Graphics and Design” ( K.W. Brodlie, ed) pp 87–104. Academic Press, New York and London.
Marlow, S. and Powell, M.J.D. (1973) “A FORTRAN subroutine for plotting a cubic spline function”. Report No. R7470, AERE Harwell.
NAG Ltd (1984) NAG Fortran Library Manual, Mark 11, NAG Central Office, 256 Banbury Road, Oxford.
NAG Ltd (1985) NAG Graphical Supplement Manual, Mark 2, NAG Central Office, 256 Banbury Road, Oxford.
Shumaker, L.L. (1983) “On shape preserving quadratic spline interpolation” Siam J. Nuner. Anal. 20, 4, 854–864.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brodlie, K.W. (1985). Methods for Drawing Curves. In: Earnshaw, R.A. (eds) Fundamental Algorithms for Computer Graphics. NATO ASI Series, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84574-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-84574-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54397-8
Online ISBN: 978-3-642-84574-1
eBook Packages: Springer Book Archive