Spline Extensions for the MAPLE Plot System

Traditionally computer algebra systems use lines and polygons to represent mathematical func tions graphically While these geometric primitives can easily be rendered on conventional raster graphics hardware a smooth representation using splines would provide a wider range of trade o s between image quality and rendering performance Since modern computer graphics hardware directly supports rendering of spline objects their use becomes more and more interesting In this thesis we examine the possibilities for replacing traditional representations of functions and graphs by spline representations We describe the use of B splines for interpolation and approx imation and discuss several approaches for generating parameterizations for these tasks Finally we present some novel results regarding the use of rational splines for curve and surface tting

[1]  G. Farin.  NURB curves and surfaces: from projective geometry to practical use , 1995 .

[2]  Jean-Pierre Kruth,et al.  Mathematical modeling of free-form curves and surfaces from discrete points with NURBS , 1994 .

[3]  Bruce W. Char,et al.  Maple V Language Reference Manual , 1993, Springer US.

[4]  Bruce W. Char,et al.  Maple V Library Reference Manual , 1992, Springer New York.

[5]  M. A. Lachance.  An introduction to splines for use in computer graphics and geometric modeling , 1990 .

[6]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

[7]  Gregory M. Nielson,et al.  Knot selection for parametric spline interpolation , 1989 .

[8]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[9]  C. D. Boor,et al.  Total Positivity of the Spline Collocation Matrix. , 1973 .

[10]  I. J. Schoenberg,et al.  On Pólya frequency functions IV: The fundamental spline functions and their limits , 1966 .

[11]  L. Schumaker,et al.  Curves and surfaces in geometric design , 1994 .

[12]  Gregory M. Nielson,et al.  Coordinate Free scattered Data interpolation , 1987, Topics in Multivariate Approximation.

[13]  G. Watson.  Approximation theory and numerical methods , 1980 .

[14]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[15]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[16]  John C. G. Boot,et al.  Quadratic programming: algorithms, anomalies, applications. , 1964 .