A new polygon deformation algorithm based on flexible coordinate space

Abstract

Deformation is an important research problem in computer graphics. In the paper, a new concept of flexible coordinate space is proposed to successive deformation process between any two mutually elastically deformable planar polygons. Then a new morphing technique based on elastic coordinate space is proposed. By linear interpolation of "coordinate basis points", then we can reverse out the coordinate points of the middle interpolation graphics in the process of continuous deformation. Experimental results show that the algorithm's time and space complexity are linear, high efficiency, and its deformation effect is smooth and natural.