计算机应用
• 图形图像处理 • 上一篇 下一篇
兰浩 李德信
收稿日期:
修回日期:
发布日期:
出版日期:
通讯作者:
LAN Hao De-xin Li
Received:
Revised:
Online:
Published:
Contact:
摘要: 针对离散数据点序列的拟和精度及光顺度问题,提出了一种三次非均匀有理B样条(NURBS)曲线整体光顺逼近算法。该算法建立了一个由最小二乘、离散点曲率和、离散点曲率变化和三项组成的目标函数并求出了最优控制点序列坐标,采用非线性优化方法对权因子序列进行了调整,确立了逼近误差的近似表示方法,并提出了包含上述方法的循环判断流程。最后,实现了拟合曲线在UG NX 4.0中的显示和分析。
关键词: 遗传算法, 拟合, 非均匀有理B样条(NURBS), 最小二乘, 二阶差分
Abstract: With regard to the accuracy and smoothness of a set of discrete data points approximation, this paper gave a whole fairing and approximation algorithm of cubic Non-Uniform Rational B-Spline (NURBS) curve. The algorithm constructed an objective function composed of least square, sum of curvatures on discrete points and sum of curvature varieties on discrete points, obtained a series of the best control points, adjusted weights using nonlinear optimization method, set up an approximation approach to verify the fitting errors and constructed a calculation procedure. At last, this paper displayed and analyzed the obtained curve in UG NX 4.0.
Key words: gene algorithm, approximation, nurbs, least square, second-order difference
兰浩 李德信. NURBS曲线整体光顺逼近算法研究[J]. 计算机应用.
LAN Hao De-xin Li. Research of whole fairing and approximation algorithm of NURBS curve[J]. Journal of Computer Applications.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.joca.cn/CN/
http://www.joca.cn/CN/Y2008/V28/I1/181