In this paper, a kind of rational cubic interpolation function with linear denominator is constructed. The constrained interpolation with constraint on shape of the interpolating curves and on the second-order derivat...In this paper, a kind of rational cubic interpolation function with linear denominator is constructed. The constrained interpolation with constraint on shape of the interpolating curves and on the second-order derivative of the interpolating function is studied by using this interpolation, and as the consequent result, the convex interpolation conditions have been derived.展开更多
Based on the definition of MQ-B-Splines,this article constructs five types of univariate quasi-interpolants to non-uniformly distributed data. The error estimates and the shape-preserving properties are shown in detai...Based on the definition of MQ-B-Splines,this article constructs five types of univariate quasi-interpolants to non-uniformly distributed data. The error estimates and the shape-preserving properties are shown in details.And examples are shown to demonstrate the capacity of the quasi-interpolants for curve representation.展开更多
A new method for determining knots to construct polynomial curves is presented. At each data point, a quadric curve which passes three consecutive points is constructed. The knots for constructing the quadric curve ar...A new method for determining knots to construct polynomial curves is presented. At each data point, a quadric curve which passes three consecutive points is constructed. The knots for constructing the quadric curve are determined by minimizing the internal strain energy, which can be regarded as a function of the angle. The function of the angle is expanded as a Taylor series with two terms, then the two knot intervals between the three consecutive points are defined by linear expression. Between the two consecutive points, there are two knot intervals, and the combination of the two knot intervals is used to define the final knot interval. A comparison of the new method with several existing methods is included.展开更多
基金Supported by Natural Science Foundation of Shandong Province (Y99A01).
文摘In this paper, a kind of rational cubic interpolation function with linear denominator is constructed. The constrained interpolation with constraint on shape of the interpolating curves and on the second-order derivative of the interpolating function is studied by using this interpolation, and as the consequent result, the convex interpolation conditions have been derived.
基金Supported by the National Natural Science Foundation of China( 1 9971 0 1 7,1 0 1 2 5 1 0 2 )
文摘Based on the definition of MQ-B-Splines,this article constructs five types of univariate quasi-interpolants to non-uniformly distributed data. The error estimates and the shape-preserving properties are shown in details.And examples are shown to demonstrate the capacity of the quasi-interpolants for curve representation.
文摘径向基函数(Radial Basis Function,RBF)是一种不需对数据做任何假设,能准确逼近任意维度数据的空间插值方法。其特别适合于复杂地形的数字高程模型(Digital Elevation Model,DEM)插值重建,但随着已知点数量的增加会导致插值模型求解困难或缓慢。针对这个问题,本文基于二叉树自适应递归分块原理,采用局部最优形态参数的RBF分块插值方法进行DEM插值重建。首先,设定子区域最小点数阈值和相邻子区域的重叠率,自顶向下,对研究区域进行递归分块,构建区域分块二叉树,对二叉树叶子节点区域,采用逐点交叉验证(Leave One Out Cross Validation,LOOCV)方法求解其最优形态参数,建立局部RBF最优插值模型;然后,根据单元分解原理,采用加权平均方法对相应叶子节点区域内的待插值点高程进行加权求和,自底向上递归求解,得到待插值点最终高程值。以云南某地区DEM进行插值实验表明,采用本文方法进行DEM插值重建,稳定性较好,插值精度高。
基金A preliminary version of this paper appeared in Proc. the 1st Korea-China Joint Conference on Geometric and Visual Computing. Supported by the National Natural Science Foundation of China （Grant Nos. 60403036, 60573114）.
文摘A new method for determining knots to construct polynomial curves is presented. At each data point, a quadric curve which passes three consecutive points is constructed. The knots for constructing the quadric curve are determined by minimizing the internal strain energy, which can be regarded as a function of the angle. The function of the angle is expanded as a Taylor series with two terms, then the two knot intervals between the three consecutive points are defined by linear expression. Between the two consecutive points, there are two knot intervals, and the combination of the two knot intervals is used to define the final knot interval. A comparison of the new method with several existing methods is included.
