基于多结点样条的自由曲线最小误差逼近及其应用

图学学报

基于多结点样条的自由曲线最小误差逼近及其应用

出版日期:2010-02-26 发布日期:2015-08-11

Least Error Approximation and Its Application for Free-Form Curves Based on Multi-Knots Spline

Online:2010-02-26 Published:2015-08-11

摘要/Abstract

摘要： 多结点样条函数具有良好的局部性，而最小二乘法对数据拟合的全局性较好，因此多结点样条函数最小二乘逼近的稳定性及数值精度都能得到有效的保证。该文综合两者的特点，实现了自由曲线离散数据最小逼近误差数学模型的建立。同时应用此数学模型于一些平面及空间（甚至一些带噪音的）自由曲线拟合上和几何造型骨骼化上，测试其对各种自由曲线的拟合效果，结果证明最小逼近效果明显。

关键词: 计算机应用, 最小误差逼近, 多结点样条, 自由曲线

Abstract: Muti-knots spline has good locality and least square method has good global characteristics for data fitting. Therefore, the stability and numerical accuracy of least square method based on multi-knots spline approximation could be reached effectively. This paper combines the advantages of them and completes the model building of the free-form curves with least approximation error based on multi-knots spline. Meanwhile, this method is applied to the free-form-curve fitting of some plane and space (even with noise) data and Geometry Shape Skelectonization. The fitting results show that the least approximation effect is good.

Key words: computer application, least error approximation, multi-knots spline, free-form-curves

余建德，黄静. 基于多结点样条的自由曲线最小误差逼近及其应用[J]. 图学学报.

U Kin-Tak, HUANG Jing. Least Error Approximation and Its Application for Free-Form Curves Based on Multi-Knots Spline[J]. Journal of Graphics.

[1]	张盾, 黄志开, 王欢, 吴义鹏, 王颖, 邹家豪. 基于多尺度特征实现超参进化的野生菌分类研究与应用[J]. 图学学报, 2022, 43(4): 580-589.
[2]	霍彦妏，蔡占川 . 基于多结点样条磨光函数的几何迭代法[J]. 图学学报, 2019, 40(1): 15-23.
[3]	李玥华，周京博，刘利剑 . 一种自由曲线廓形误差的高效可靠评价方法[J]. 图学学报, 2018, 39(5): 945-950.
[4]	曾凡锋，段漾波. 一种基于页眉线的扭曲文档图像快速校正方法[J]. 图学学报, 2016, 37(1): 79-83.
[5]	景天虎，马小龙，刘均利，莫时旭. 基于科技文档的AutoCAD 插图精准出图方法[J]. 图学学报, 2016, 37(1): 125-139.
[6]	何大治，李萍，张茜菡. 疏散过程中人员绕行行为的几何算法[J]. 图学学报, 2016, 37(1): 139-142.
[7]	景天虎，马小龙，刘均利，莫时旭. Word 文档中AutoCAD 数据格式图形显示效果的高效编辑研究[J]. 图学学报, 2015, 36(5): 811-818.
[8]	付光辉，席平，张宝源，李吉星. 涡轮气冷叶片传热分析数据提取技术研究[J]. 图学学报, 2015, 36(3): 384-391.
[9]	邹昆，沃焱，李文生. 一种基于位置关系判定的GPU 三维几何图元拾取方法[J]. 图学学报, 2015, 36(2): 262-267.
[10]	张顺，夏俊芳，翟建波，张秀梅. 气力式水稻芽种直播精量排种器关键部件的设计与仿真[J]. 图学学报, 2014, 35(3): 412-416.
[11]	赵海峰，杜廷娜，叶荣波，赵海波. 心形线双曲拱坝三维建模[J]. 图学学报, 2014, 35(2): 195-199.
[12]	刘荣来，吴玉光. 三维标注信息的管理方法研究[J]. 图学学报, 2014, 35(2): 313-318.
[13]	祁海群，唐敦兵，王强，康与云，刘佩惠，殷磊磊. 基于MBD的飞机工装数字化定义与管理技术研究[J]. 图学学报, 2014, 35(1): 57-62.
[14]	贾雨，王莹，姚兴苗. 交互式等值线图纸矢量化方法[J]. 图学学报, 2013, 34(3): 25-28.
[15]	刘炀，顾晓彤，汤传玲，丁必荣，王静. Inventor 文档特性快速生成及标题栏国标化技术[J]. 图学学报, 2013, 34(2): 148-152.