摘要 |
A computer system executes hierarchical MK splines for scattered data approximation. The computer system constructs an image by generating a final approximation 5 function that approximates a scattered data set with a hierarchy of control lattice from coarsest to densest. The method includes executing MK splines approximation to the scattered data set with the hierarchy of control lattice to iteratively obtain approximation functions. The image is constructed by generating the final approximation function to construct an interpolated surface. Setting a hierarchy of control lattice from the coarsest to the densest RO, R1 ... Rh executing MK splines approximation to V with the coarsest control lattice RO to obtain approximation function fo Calculating a first deviation A1zc of f0for each point in V to generate a deviation data set V1 for a level k of the hierarchy of performing control lattice, summing fo to fk_1 to iteration steps for yield a smaller deviation AkZe for the control each point in V to generate a lattices from R1 deviation data set Vk to Rh to generate 840A a sequence of approximation executing the MK splines functions from f1 approximation with the control lattice to f Rk to the deviation data set Vk to 840 obtain fk generating a final approximation function f by summing fo to fhto construct an interpolated surface constructing an image from the interpolated surface Figure 8 |