Abstract: Mesh deformation is an important task in computer graphics. It is used to dynamically change the shape of an object by changing the position of mesh vertices while preserving its topology. It has a wide range of applications in the fields of animation, game development and virtual reality. The traditional cage-based mean-value coordinate mesh deformation method is only applicable to control cages composed of triangular meshes or quadrilateral meshes. In order to solve this problem, we proposes a new cage-based mean-value coordinate mesh deformation method, which is applicable to control cages composed of arbitrary polygonal meshes, including non-planar polygons, and also uses GPU to accelerate the algorithm effectively. The proposed method first preprocess polygons to obtain subdivided triangular meshes; then polygons of the control cage are interpolated using Wachspress coordinates and the results of the preprocessing, so as to subdivide the control cage composed of arbitrary polygons into triangular mesh; finally, the results of the mesh deformation are obtained by using the GPU-accelerated mean valued coordinates mesh deformation method in the subdivided cage. Experiments shows that the proposed method can maintain features of the initial model such as symmetry and can run at a fast speed.