[Imager Theses and Major Essays] [Imager] [UBC Computer Science]


Imager

David Wong

Multiresolution Surface Construction for Hierarchical B-Splines


Degree:  M.Sc.
Type:  thesis
Year:  1995
Supervisor: David R. Forsey
Electronic:  Not available electronically; hardcopy may be found through the UBC library.
Hardcopy: 99 pages

Abstract

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[k+1] of control points, a mesh with half the resolution M[k], is constructed by simultaneously approximating the finer mesh and minimizing a smoothness of 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[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.


@MastersThesis{Wong1995,
	author = {David Wong, M.Sc},
	title = {Multiresolution Surface Construction for Hierarchical B-Splines},
	school = {UBC},
	year = {1995},
	supervisor = {David R. Forsey},
}