[ Imager TR Home Page ]
[ Imager Home Page ]
[ UBC CS Home Page ]
Surface
Fitting with
Hierarchical
Splines
David
R.
Forsey and
Richard
H.
Bartels
ACM Transactions on Graphics (Vol. 14, No. 2; pp. 134-161)
TR-95-33
ABSTRACT
We consider the fitting of tensor product parametric spline surfaces to
gridded data. The continuity of the surface is provided by the basis
chosen. When tensor product splines are used with gridded data, the
surface fitting problem decomposes into a sequence of curve fitting
processes, making the computations particularly efficient. The use of a
hierarchical representation for the surface adds further efficiency by
adaptively decomposing the fitting process into subproblems involving
only a portion of the data. Hierarchy also provides a means of storing
the resulting surface in a compressed format. Our approach is compared
to multiresolution analysis and the use of wavelets.