Title :
Weighted Combination Interpolation by Piecewise Cubic Polynomial on Triangulations
Author :
Qian, Yu ; Ying, Li
Author_Institution :
Coll. of Inf. Technol., Shandong Women´´s Univ., Jinan, China
Abstract :
A new method for constructing polynomial interpolation surface on triangulations is given. Triangulating the given data points into triangle network, and the surface patch on each triangle is constructed by the weighted combination of three cubic patches, each of which interpolates the three vertices of the triangle and is C1 continue on one edge respectively. All triangle patches are put together to form the whole surface with C1 continuity, and the constructed triangular patch reproduces cubic polynomial surfaces. What´s more, a new method is proposed to estimate one order partial derivatives during the surface construction. Comparison examples are included.
Keywords :
CAD; engineering graphics; interpolation; mesh generation; polynomials; computer aided geometric design; cubic patch; data points; free form surface modeling; partial derivative; piecewise cubic polynomial surface; polynomial interpolation surface; surface construction; surface patch; triangle network; triangulation; weighted combination interpolation; Estimation; Interpolation; Nickel; Polynomials; Shape; Surface treatment; cubic polynomials; interpolation; one order derivative; triangle patch;
Conference_Titel :
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8432-4
DOI :
10.1109/AICI.2010.176