2D Shape Manipulation Using Equilateral Triangle Mesh

Abstract

This paper presents an improved algorithm to achieve 2D image shape manipulation by real-time control. The shape is discretized as regular equilateral triangles mesh. User places handles on triangle vertices and manipulates the shape by dragging the handles to the desired positions. Meanwhile the concept of mesh-step is proposed to control mesh density. At last, based on the algorithm of Igarashi et al. [1], a better approach of shape deformation is provided because of the equilateral triangle attributes. Our algorithm could provide a better user experience when placing handles and a more reasonable result of 2D shape manipulation will be obtained especially when the shape contains regular factors. Simultaneously, the running speed advantage of our algorithm is more obviously with the mesh vertices increasing.