Title :
An Animation Engine with the Cubic Spline Interpolation
Author :
Sun, Ningping ; Ayabe, Toru ; Okumura, Kentarou
Author_Institution :
Kumamoto Nat. Coll. of Technol., Kumamoto
Abstract :
We present a novel and efficient local spline interpolation algorithm and apply it into our application of key frame based 2D animation. Unlike global algorithms which need to solve a linear system every time a vertex is moved, our method performs a constant number of iteration that affects only a small number of control points over time. Therefore the cost of the interpolation does not depend on the total control point number.
Keywords :
computer animation; interpolation; splines (mathematics); 2D animation; animation engine; cubic spline interpolation; linear system; Animation; Computational efficiency; Costs; Engines; Interpolation; Linear systems; Signal processing algorithms; Spline; Surface reconstruction; Surface topography; Cubic spline interpolation function; NURBS; key frame based animation;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2008. IIHMSP '08 International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-0-7695-3278-3
DOI :
10.1109/IIH-MSP.2008.321
