A simple and an efficient algorithm for polygon morphing is proposed in thi
s paper. We adopt the parametric curve representation based on Fourier para
meter estimation to transfer the traditional morphing process in spatial do
main to a process in the parametric space instead. Tile principles are to e
xpress the polygon as the union of matching segments that are described by
the estimated Fourier parameters. We have also designed a data resampling m
ethod that effectively. controls tile shape morphing according to the corre
sponding curvature values. Intermediate objects in-between the source and t
arget polygons are then constructed based on tile interpolation of Fourier
parameters of the two polygons. Fourier parameters of the resampled polygon
s can be obtained efficiently by using the fast Fourier transform (FFT) alg
orithm. The Experimental results show that the appearances of tire morphed
objects are superior to tile ones obtained by tile methods available.