- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Interactive least squares surface fitting
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Interactive least squares surface fitting Samsom, Anthony Harm
Abstract
This thesis is concerned with the design and implementation of a surface fitting package in an interactive graphics environment. Surface fitting techniques are used to generate a smooth looking, easy to evaluate, bivariate function given a set of data points on some domain in the plane, and are thus useful for a variety of applications. We consider the implementation of a surface fitting technique using weighted least squares with tensor products of B-splines on regular data grids (i.e. the position of the data points can be represented as the cross product of two vectors). While somewhat more restrictive than other surface fitting methods, this technique, when applicable, is extremely efficient. Knot placement and weight placement are discussed as methods of adapting the spline surface to rapidly varying regions on the domain. A disadvantage of the original method used to solve for the coefficients of the spline surface is that the domain of the function to be approximated must be rectangular. An algorithm to extend the surface fitting method to non-rectangular domains, thus removing this restriction, is presented. An interactive surface fitting package is provided, which allows a user to fit a spline surface to a set of data points on a regular grid. This provides a powerful tool which may be used to effectively modify the spline surface and indicate the accuracy of the approximation.
Item Metadata
Title |
Interactive least squares surface fitting
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1980
|
Description |
This thesis is concerned with the design and implementation of a surface fitting package in an interactive graphics environment. Surface fitting techniques are used to generate a smooth looking, easy to evaluate, bivariate function given a set of data points on some domain in the plane, and are thus useful for a variety of applications. We consider the implementation of a surface fitting technique using weighted least squares with tensor products of B-splines on regular data grids (i.e. the position of the data points can be represented as the cross product of two vectors). While somewhat more restrictive than other surface fitting methods, this technique, when applicable, is extremely efficient.
Knot placement and weight placement are discussed as methods of adapting the spline surface to rapidly varying regions on the domain. A disadvantage of the original method used to solve for the coefficients of the spline surface is that the domain of the function to be approximated must be rectangular. An algorithm to extend the surface fitting method to non-rectangular domains, thus removing this restriction, is presented. An interactive surface fitting package is provided, which allows a user to fit a spline surface to a set of data points on a regular grid. This provides a powerful tool which may be used to effectively modify the spline surface and indicate the accuracy of the approximation.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-03-22
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0051811
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.