Open Collections

Multiresolution surface construction for hierarchical B-splines

University of British Columbia

This thesis presents a method for automatically generating a hierarchical B-spline surface suitable for animation and interactive modification from an initial set of control points. Given an existing mesh M[sup k+1] of control points, a mesh with half the resolution M[sup k+1], is constructed by simultaneously approximating the finer mesh and minimizing a smoothness or fairness constraint using weighted least squares. The membrane and thin plate models have been tried as smoothness constraints. Various numerical solving techniques have also been tested. Curvature measures of M[sup k+1] are used to identify features that need only be represented in the finer mesh. Some hierarchical B-spline surfaces, a B-spline surface and a digitized surface have been tested by this method. The resulting hierarchical surface generated accurately and economically reproduces the original mesh, is free from excessive undulations in the intermediate levels, and is well behave for editing and animation.

Thesis/Dissertation

application/pdf

2009-01-15

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.

http://hdl.handle.net/2429/3684

Computer Science

University of British Columbia

UBCV

DSpace