Shape Manipulation on GPU

This paper proposes a novel hardware-accelerating deformation algorithm based on curve-skeleton model for 2D shape manipulation. The deformation algorithm can achieve real-time interactive shape manipulation without any pre-computing step. The deforming regions of shapes are demarcated with a simple skeleton frame and are simulated by a curve-skeleton model consisting of triangle-strips. The algorithm obtains two properties that smooth flexion and preservation of area. Smooth flexion is guaranteed due to the continuous derivative of the curve function, and preservation of area is achieved via adjusting the parameters of the control curves. GPGPU technique is adopted to reduce the workload on CPU and to accelerate the rendering. Our algorithm can be used to 2D shape manipulation, character animation and cartoon-like objects deformation. It has been proved feasible and valid by our experiments.