TR#: | CS0012 |

Class: | CS |

Title: | A STANDARD METHOD FOR SURFACE FITTING BY ORTHOGONAL POLYNOMIALS |

Authors: | E. Kantorowitz |

CS0012.pdf | |

Abstract: | An algorithm for least squares fitting of a polynomial to a function z(x.y) of two independent variables is described. It is assumed that the function is given by a number of "measured values". which may be arbitrarily distributed over the XY plane. The polynomial is constructed as a linear combination of a set of polynomials which are orthonormalized over the set of given data points by the modified Gram Schmidt procedure. Formulas for the estimation of time and space required for the calculations and for the accuracy obtained are given. It is demonstrated that the method is numerically robust, that the costs of computations are reasonable, and that the procedure is suitable as a standard tool for least squares surface fitting. The experiments employed for the practical evaluation of the procedure are discussed. |

Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1971/CS/CS0012), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1971

To the main CS technical reports page