B样条曲线曲面的降阶方法  

An Algorithm for Degree Reduction of B-Spline Curves and Surfaces

作　　者：覃廉[1] 关履泰[1] 

机构地区：[1]中山大学科学计算与计算机应用系,广东广州510275

出　　处：《中山大学学报（自然科学版）》2006年第4期19-23,共5页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(10572154;60475042);香港中山大学高等学术研究中心基金会资助项目(05M7)

摘　　要：基于优化技术,给出了B样条曲线曲面降阶的简便方法,曲线曲面降多阶问题只需要求解一个线性方程组。该方法不管是算法复杂性还是降阶逼近效果都明显好于之前方法,最后还进行了解的存在性分析和误差分析。Based on the optimization technique, a convenient algorithm for degree reduction of B-Spline curves and surfaces is presented. Multi-degree reduction of B-Spline curve and surface is achieved by solving systems of linear equations. The algorithm complexity and the approximation result of the algorithm are better than conventional algorithms. In the end the existence of solution and the error are analyzed.

关 键 词：B样条 曲线曲面降阶 二次规划 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]