Lifeng Wang
Multi-Resolution Surface Approximation for Animation
| Degree: | M.Sc. |
| Type: | thesis |
| Year: | 1993 |
| Supervisor: | David R. Forsey |
| Electronic: | Not available electronically; hardcopy may be found through the UBC library. |
| Hardcopy: | 100 pages |
Abstract
This thesis addresses the problem of approximating a set of gridded data points obtained from a three-dimensional digitizing system to create a representation with a hierarchical bicubic b_spline surface that is suitable for further manipulation and animation. Chord length parameterization is obtained using 2-D deformation technique.A full multigrid (FMG) numerical method is used to solve the surface approximation and the multi-resolution elements created are used directly to define the overlays ina hierarchical B-spline surface. The direct use of FMG multi-resolution data offers reasonable surface shape behaviour, but the number of non-zero offsets is large. Storage cost is reduced either by eliminating offsets whose magnitude is below a certain tolerance or by reducing all offsets in a given level by a user specified amount. The resulting spline surface is modifiable, both locally and globally while retaining surface details of the digitized data.
An interactive system based on these methods was created and the results of approximating two large data sets are presented.
@MastersThesis{Wang1993,
author = {Lifeng Wang, M.Sc},
title = {Multi-Resolution Surface Approximation for Animation},
school = {UBC},
year = {1993},
supervisor = {David R. Forsey},
}