维普中文期刊产品整合服务

Formula for computing knots with minimum stress and stretching energies

查看全文 作  者:Xuemei [1]LI;Fan [2]ZHANG;Guoning [3]CHEN;Caiming [1,4]ZHANG 高影响力作者 机构地区:[1]School of Computer Science and Technology, Shandong University, Jinan 250101, China;[2]School of Computer Science and Technology, Shandong Technology and Business University, Yantai 264005, China;[3]Department of Computer Science, University of Houston, Houston TX77204, USA;[4]Shandong Provincial Key Laboratory of Digital Media Technology, Jinan 250014, China高影响力机构 出  处:《Science China(Information Sciences)》索引2018年第61卷第5期,共15页高影响力期刊 基  金:supported by National Natural Science Foundation of China (Grant Nos. 61572292, 61373078);NSFC Joint Fund with Zhejiang Integration of Informatization and Industrialization under Key Project (Grant No. U1609218) 摘  要:Computing knots for a given set of data points in a plane is one of the key steps in the construction of fitting curves with high precision. In this study, a new method is proposed for computing a parameter value(knot) for each data point. With only three adjacent consecutive data points, one may not determine a unique interpolation quadratic polynomial curve, which has one degree of freedom(a variable). To obtain a better curve, the stress and stretching energies are used to optimize this variable so that the quadratic polynomial curve has required properties, which ensure that when the three consecutive points are co-linear, the optimal quadratic polynomial curve constructed is the best. If the position of the mid-point of the three points lies between the first point and the third point, the quadratic polynomial curve becomes a linear polynomial curve. Minimizing the stress and stretching energies is a time-consuming task. To avoid the computation of energy minimization, a new model for simplifying the stress and stretching energies is presented. The new model is an explicit function and is used to compute the knots directly, which greatly reduces the amount of computation. The knots are computed by the new method with minimum stress and stretching energies in the sense that if the knots computed by the new method are used to construct quadratic polynomial,the quadratic polynomial constructed has the minimum stress and stretching energies. Experiments show that the curves constructed using the knots generated by the proposed method result in better interpolation precision than the curves constructed using the knots by the existing methods. 关 键 词:应力计算 精力 多项式曲线 公式 数据点 最小化 构造 压力
相关文献

参考文献(25)

引证文献(1)

网站首页 | 关于我们 | 联系我们 | 产品服务 | 客服中心 | 广告服务 | 版权声明 | 网站联盟 | 友情链接 | 售卡网点

版权所有© 渝B2-20050021-1 渝公网安备 50019002500403号 违法和不良信息举报中心

互联网出版许可证 新出网证(渝)字10号 全国400电话 - 免长途话费