Abstract: Mesh generating from the original image plays a key role in skinned mesh animation. The quality of the mesh directly affects the animation quality. However， mesh optimization is time-consuming and greatly dependent on the producer’s skills. This paper presents a skin mesh generation algorithm that can adapt to the image directly. Firstly， the uniform approximate polygon surrounding the image is calculated using the image contour’s normal vector transformation. Then， by using the information entropy as the weight to measure the internal flexibility of the image and combining an improved centroid Voronoi algorithm， the internal sampled points are obtained. Finally， the Delaunay triangulation with boundary constraints is performed by combining the vertices of the boundary polygon with the internal points to obtain a triangular mesh for skinned mesh animation. The experimental results show that the proposed algorithm can generate high-quality meshes， which perfectly match the original image boundary and can be used for skinned mesh animation.

Key words: skinned mesh animation, mesh generation, triangulation, polygonal approximation