欢迎访问《图学学报》 分享到:

图学学报

• 专论:第21届中国计算机辅助设计与图形学暨第11届全国几何设计与计算机联合会议(CAD&CG GDC 2018 桂林) • 上一篇    下一篇

基于多结点样条磨光函数的几何迭代法

  

  1. 澳门科技大学资讯科技学院,澳门 999078
  • 出版日期:2019-02-28 发布日期:2019-02-27
  • 基金资助:
    国家基础研究计划“973”项目(2011CB302400);澳门科技发展基金项目(048/2016/A2,0012/2018/A1,0069/2018/A2);国家自然科学基金 面上项目(61272364);浙江大学CAD&CG国家重点实验室开放课题(A1910);北京理工大学珠海学院科研发展基金项目(XK-2018-04)

Geometric Iteration Method Based on Many-Knot Spline Polishing Functions

  1. Faculty of Information Technology, Macau University of Science and Technology, Macau 999078, China
  • Online:2019-02-28 Published:2019-02-27

摘要: 几何迭代法在计算机辅助几何设计(CAGD)中有广泛地应用,为了提高传统的 B-样 条曲线插值在几何迭代中的收敛速度和迭代精度,提出了基于多结点样条磨光函数的几何迭代 法,引入多结点样条磨光函数,在曲线拟合时把多结点样条磨光方法和几何迭代方法结合,经过 磨光和迭代,在 L-BFGS 迭代算法的最优解下构造具有高逼近性的曲线拟合方法。实验结果表明, 在相同精度下,该方法不仅减少了迭代次数,且提高了迭代速度,可以用于飞机、汽车等外形设 计上,亦可用于文物、房屋等外形重构和重建,以及卫星图形图像的处理中。

关键词: 几何迭代法, 多结点样条磨光, L-BFGS 算法, B-样条

Abstract: Geometric iteration method has been widely used in computer aided geometric design (CAGD). In order to improve the convergence speed and iterative accuracy of the traditional B-spline curve interpolation in geometric iterations, this study proposes the geometric iteration method based on many-knot spline polishing functions, which introduces many-knot spline polishing functions, and combines many-knot spline polishing functions method and geometric iteration method in curve fitting. After polishing operator and iterating, the curve fitting method with high approximation under the optimal solution of L-BFGS iterative algorithm is constructed. Experimental results show that the proposed method not only reduces the times of iterations, but also improves the iterative speed under the same accuracy. The proposed geometric iteration method can be used in the shape design of airplanes, automobiles, etc. It can also be used to reconstruct and rebuild the shape of cultural relic houses and satellite image processing.

Key words: geometric iteration method, many-knot spline polishing functions, limited-memory BFGS algorithm, B-splines