首页 | 本学科首页   官方微博 | 高级检索  
     

基于最佳平方逼近的B样条曲线降阶
引用本文:张 锐,张彩明,杨兴强,梁秀霞. 基于最佳平方逼近的B样条曲线降阶[J]. 软件学报, 2006, 17(Z1): 78-84
作者姓名:张 锐  张彩明  杨兴强  梁秀霞
作者单位:山东经济学院 计算机科学与技术学院,山东 济南 250014;山东经济学院 计算机科学与技术学院,山东 济南 250014; 山东大学 计算机科学与技术学院,山东 济南 250061;山东大学 计算机科学与技术学院,山东 济南 250061;山东大学 计算机科学与技术学院,山东 济南 250061
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60573180, 60533060, 60403036 (国家自然科学 基金)
摘    要:提出了一种基于带约束的最佳平方逼近的B样条曲线降阶的方法.首先讨论了降阶后曲线控制顶点个数以及节点向量的取法、保端点的B样条曲线降阶方法,并把带约束的最佳平方逼近技术引入到B样条曲线的降阶,即误差大的区域施加较大的权函数以降低最大误差.为满足给定误差限制下的降阶,提出了对原曲线插入节点的准则,即对不满足误差限制的区域插入节点.并用实例对新方法和基于扰动约束技术的降阶方法进行了比较.

关 键 词:B样条曲线  降阶  带约束的最佳平方逼近  保端点
收稿时间:2006-03-15
修稿时间:2006-09-11

Degree Reduction of B-Spline Curves Based on Least Squares Approximation
ZHANG Rui,ZHANG Cai-Ming,YANG Xing-Qiang and LIANG Xiu-Xia. Degree Reduction of B-Spline Curves Based on Least Squares Approximation[J]. Journal of Software, 2006, 17(Z1): 78-84
Authors:ZHANG Rui  ZHANG Cai-Ming  YANG Xing-Qiang  LIANG Xiu-Xia
Abstract:A method for reducing the degree of B-spline curves based on constrained least squares approximation is presented, which preserves endpoints of the B-spline curves. To make the degree reduced B-spline curve has better approximation, and its number of the control points and the knot vector are also discussed. It is presented that the method based on constrained least squares approximation, which adds a weight function to the object function for reducing the error of approximation. Furthermore, for the interval whose error is larger than the given tolerance, a method of knot insertion is presented so that the degree reduction is controlled under the tolerance. The new method is compared with the existing ones via examples.
Keywords:B-spline curve   degree reduction   constrained least square approximation   preserve endpoint
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号