| Image Deformation means that the continuous, smooth and natural transition from initial object (digital images, curves, surfaces, grids, etc.) to the target object. Set up a limited number of control points on the image or graphic and make the image get the geometric deformation which is expected under the constraints of these control points and process design. Deformation,with a wide range of applications in computer animation, pattern matching, geometric modeling and other fields, has always been an important research topic in computer graphics. A good deformation algorithm should be able to get good visual effects after some simple steps. It means that:(1)In the process of deformation, the characteristics of the intermediate state (length, angle, area, etc.)should change monotonously and smoothly.(2)The algorithm can avoid the unnatural states, such as self, shrink, twist, etc.(3)The algorithm should provide user with feedback interactively.This paper describes the plane deformation base and three different deformation algorithms which are based on grid, domain and points. On the basis of point-based deformation algorithm, this paper presents an algorithm of plane image deformation driven by interactive control point. The main work of this paper is that:(1)presenting an approach to2D polygon deformation based on interactive polygonal shape control, which provides users with timely feedback and deforms the polygon according to the path of user's operation to constrained points. The user specifies constrained points on the source polygon, and changes the location of some constrained points. The Changed constrained points have to be at the position specified by the user, while the unchanged constrained points have to maintain the original position. The approach constructs the cost function under the constrains to get the goal polygon, gives real-time feedback after the user's operation,and drive the polygon changing under the interactive control of the user. This method maintains the original relationship between the edge vectors on the polygon, achieves satisfied deformation effects, and avoids the occurrence of unwanted deformation. (2)applying the algorithms to the digital simulation and synthesis of line drawing in the Yunnan heavy color painting. Get the graphic elements with line features, adjust the elements by deformation, and do line drawing on the diagram of Yunnan heavy color painting,to make a creation. |