检索结果-南通市图书馆

考虑用B样条曲线拟合平面有序数据使得最小二乘拟合误差最小.一般有两种考虑,一种是保持B样条基函数的节点不变,选择参数使得拟合较优.参数的选择方法包括均匀取值、累加弦长法、centripetal model、Gauss-Newton迭代法等.另一种则是先确定好参数值(一般用累加弦长法),然后再用.某一算法计算出节点,使得拟合较优.同时把两者统一考虑,用遗传算法同时求出参数、节点使得拟合在最小二乘误差意义下最优.与Gauss-Newton迭代法、Piegl算法相比,本方法具有较好的鲁棒性(拟合曲线与初始值无关)、较高的精度及控制顶点少等优点.实验结果说明采用遗传算法得到的曲线逼近效果更好.用遗传算法对Bezier曲线拟合平面有序数据也进行了研究.

关键词：遗传算法最小二乘拟合 B样条曲线 Bézier曲线

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

有理曲线的均匀区间隐式化

引用

计算机研究与发展 2006年第5期43卷 914-919页

作者：李亚娟汪国昭浙江大学数学系计算机图形图像研究所杭州310027

参数式曲线与隐式曲线是CAGD中常用的两种曲线形式,因此需要建立起二者之间相互转换的体制.长期以来,许多工作都集中在利用结式思想,将一个参数式曲线精确转化为一个隐式曲线上,而事实上用隐式曲线精确表示一条参数式曲线不仅非常麻烦,... 详细信息

参数式曲线与隐式曲线是CAGD中常用的两种曲线形式,因此需要建立起二者之间相互转换的体制.长期以来,许多工作都集中在利用结式思想,将一个参数式曲线精确转化为一个隐式曲线上,而事实上用隐式曲线精确表示一条参数式曲线不仅非常麻烦,而且往往也没有必要.故此提出了参数式有理曲线均匀区间隐式化的一种新方法,利用区间算术和空间重心坐标的定义,可以用一个低阶区间多项式隐式曲线来逼近所给的参数式有理曲线,同时使一些目标函数最小化,达到用隐式多项式曲线来逼近参数式有理曲线的很好效果,并提供了一些算法和实例.

关键词：有理曲线区间隐式曲线均匀区间隐式化

来源：

维普期刊数据库

同方期刊数据库评论